WikiDer > Пространство кортежей - Википедия

Tuple space - Wikipedia

А пространство кортежа это реализация ассоциативная память парадигма для параллельных / распределенных вычислений. Он предоставляет репозиторий кортежи к которым можно получить доступ одновременно. В качестве иллюстративного примера рассмотрим, что есть группа процессоров, которые производят фрагменты данных, и группа процессоров, которые используют данные. Производители размещают свои данные в виде кортежей в пространстве, а потребители затем извлекают данные из пространства, соответствующие определенному шаблону. Это также известно как классная метафора. Пространство кортежей можно рассматривать как форму распределенная разделяемая память.

Пространства кортежей были теоретической основой Линда язык, разработанный Дэвид Гелернтер и Николас Карриеро в Йельский университет в 1986 г.

Реализации пространств кортежей также были разработаны для Ява (JavaSpaces), Лисп, Lua, Пролог, Python, Рубин, Болтовня, Tcl, а .NET Framework.

Пространства объектов

Пространства объектов это парадигма для развития распределенных вычислений Приложения. Он характеризуется наличием логических объектов, называемых Пространства объектов. Все участники распределенного приложения имеют общий Пространство объекта. Поставщик услуги инкапсулирует услугу как Объект, и помещает его в Пространство объекта. Затем клиенты службы получают доступ к Пространство объекта, узнать, какой объект предоставляет необходимую услугу, и запросить обслуживание объекта.

Пространства объектов, как вычислительная парадигма, была предложена в 1980-х годах Дэвид Гелернтер в Йельский университет. Гелернтер разработал язык под названием Линда для поддержки концепции координации глобального объекта.

Пространство объекта можно рассматривать как виртуальный репозиторий, совместно используемый поставщиками и средствами доступа к сетевым службам, которые сами абстрагируются как объекты. Процессы взаимодействуют друг с другом, используя эти общие объекты, обновляя состояние объектов по мере необходимости.

Объект, помещенный в пространство, должен быть зарегистрирован с помощью Каталог объектов в Пространство объекта. Затем любые процессы могут идентифицировать объект из Каталог объектов, используя поиск свойств, где свойство, определяющее критерии поиска объекта, - это его имя или какое-либо другое свойство, которое однозначно его идентифицирует. Процесс может дождаться, пока объект будет помещен в Пространство объекта, если нужный объект еще отсутствует.

Предметы при хранении в Пространство объекта пассивны, т.е. их методы не могут быть вызваны, пока объекты находятся в Пространство объекта. Вместо этого процесс доступа должен забрать это из Пространство объекта в его локальную память, используйте службу, предоставляемую объектом, обновите состояние объекта и поместите его обратно в Пространство объекта.

Эта парадигма по сути обеспечивает взаимное исключение. Поскольку после доступа к объекту он должен быть удален из Пространство объекта, и возвращается только после того, как был освобожден. Это означает, что никакой другой процесс не может получить доступ к объекту, пока он используется одним процессом, тем самым обеспечивая взаимное исключение.

JavaSpaces

JavaSpaces - это спецификация службы, обеспечивающая механизм обмена распределенными объектами и координации (который может быть или не быть постоянным) для Ява объекты. Он используется для хранения состояния распределенной системы и реализации распределенные алгоритмы. В JavaSpace все коммуникационные партнеры (одноранговые узлы) общаются и координируют свои действия, разделяя состояние.

JavaSpaces можно использовать для достижения масштабируемость за счет параллельной обработки его также можно использовать для обеспечения надежного хранения объектов посредством распределенной репликации, хотя это не выдержит полного сбоя питания, как диск; многие считают его надежным, пока надежно питание. Распространение также может осуществляться в удаленные места; однако это бывает редко, поскольку JavaSpaces обычно используются для низкая задержка, высокопроизводительные приложения, а не надежное кэширование объектов.

Самый распространенный шаблон программного обеспечения в JavaSpaces используется шаблон Master-Worker. Мастер раздает единицы работы «пространству», и они читаются, обрабатываются и записываются обратно в пространство рабочими. В типичной среде есть несколько «пространств», несколько хозяев и много рабочих; рабочие обычно разрабатываются как общие, то есть они могут взять любую единицу работы из пространства и обработать задачу.

JavaSpaces является частью Java Джини технология, которая сама по себе не имела коммерческого успеха.[1] На протяжении многих лет технология находила и удерживала новых пользователей, и некоторые поставщики предлагают продукты на основе JavaSpaces. JavaSpaces остается нишевой технологией, в основном используемой в отраслях финансовых услуг и телекоммуникаций, где она продолжает сохранять верных последователей. Объявление Jini / JavaSpaces вызвало немалую шумиху, хотя соучредитель Sun и главный архитектор Jini Билл Джой прямо скажем, что эта мечта о распределенных системах займет "качественный скачок в мышлении".[2]

GigaSpaces, разработчик фабрики данных In-Memory-Computing, реализует JavaSpaces как часть своей In-Memory Data Grid.

Пример использования

В следующем примере показано приложение, созданное с использованием JavaSpaces. Во-первых, объект для совместного использования в Пространство объекта сделан. Такой объект называется Вход в терминологии JavaSpace. Здесь Вход используется для инкапсуляции службы, которая возвращает Привет, мир! строка и отслеживает, сколько раз она использовалась. Сервер, который предоставляет эту услугу, создаст Пространство объекта, или же JavaSpace. В Вход затем написано в JavaSpace. Клиент читает запись из JavaSpace и вызывает свой метод для доступа к службе, обновляя тем самым счетчик использования. Обновленный Вход записывается обратно в JavaSpace.

// Класс Entryобщественный учебный класс SpaceEntry орудия Вход {     общественный окончательный Нить сообщение = "Привет, мир!";     общественный Целое число считать = 0;      общественный Нить служба() {         ++считать;         возвращаться сообщение;     }      общественный Нить нанизывать() {         возвращаться "Считать: " + считать;     }}
// Привет, мир! серверобщественный учебный класс Сервер {     общественный статический пустота главный(Нить[] аргументы) бросает Исключение {         SpaceEntry Вход = новый SpaceEntry();            // Создаем объект Entry         JavaSpace Космос = (JavaSpace)Космос();           // Создаем объектное пространство         // Зарегистрируем и запишем вход в пространство         Космос.записывать(Вход, ноль, Арендовать.НАВСЕГДА);                 // Пауза на 10 секунд, а затем получение записи и проверка ее состояния.         Нить.спать(10 * 1000);         SpaceEntry е = Космос.читать(Вход, ноль, Длинный.MAX_VALUE);         Система.из.println(е);     }}
// Клиентобщественный учебный класс Клиент {     общественный статический пустота главный(Нить[] аргументы) бросает Исключение {         JavaSpace Космос = (JavaSpace) Космос();         SpaceEntry е = Космос.брать(новый SpaceEntry(), ноль, Длинный.MAX_VALUE);         Система.из.println(е.служба());         Космос.записывать(е, ноль, Арендовать.НАВСЕГДА);     }}

Книги

  • Эрик Фриман, Сюзанна Хупфер, Кен Арнольд: Принципы, шаблоны и практика JavaSpaces. Addison-Wesley Professional, 1 июня 1999 г., ISBN 0-201-30955-6
  • Фил Бишоп, Найджел Уоррен: JavaSpaces на практике. Эддисон Уэсли, 2002 год, ISBN 0-321-11231-8
  • Макс К. Гофф: Сетевые распределенные вычисления: подходящие сценарии и заблуждения, 2004, Прентис Холл, ISBN 0-13-100152-3
  • Синг Ли и др .: Профессиональное программирование на Java-сервере, 1999, Wrox Press, ISBN 1-86100-277-7
  • Стивен Холтер: Пример JavaSpaces на примере, 2002, Prentice Hall PTR, ISBN 0-13-061916-7

Интервью

Статьи

Смотрите также

Рекомендации

  1. ^ Ли Гомес: "Прогнозы Sun Microsystems относительно звука системы JXTA знакомы". Журнал "Уолл Стрит, 4 июня 2001 г.
  2. ^ Роб Гут: "Больше, чем просто еще одно красивое имя: Sun's Jini открывает новый мир распределенных компьютерных систем". SunWorld, Август 1998 г. [15 января 2006 г.]

Источники

внешняя ссылка