рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Миков А.И., Замятина Е.Б.

Миков А.И., Замятина Е.Б. - Лабораторная Работа, раздел Образование, По специальному курсу Распределенные системы и алгоритмы 2007 Г. Лабораторные Работы Должны Быть Выполнены Магистрами 1 ...

2007 г.


Лабораторные работы должны быть выполнены магистрами 1 года обучения, которые изучают курс «Распределенные системы и алгоритмы» и обучаются по специальности 010501,010500 (направления) «Прикладная математика и информатика».

Лабораторные работы предполагают реализацию алгоритмов балансировки распределенного приложения, представляющего собой набор взаимодействующих процессов, расположенных на разных вычислительных узлах ВС. Первые три лабораторные работы предлагают студентам реализовать централизованный алгоритм балансировки. Это означает, что на одном из узлов располагается процесс, который управляет сбором информации о загрузке других вычислительных узлов, направляя сообщения всем другим процессам, принимает решение о необходимости выполнения балансировки и выполняет перенос объектов с наиболее загруженного вычислительного узла на менее загруженный. Однако топология ВС предлагается разная: древовидная, произвольная сеть (ориентированная), произвольная (неориентированная). В четвертой лабораторной работе студенты должны реализовать децентрализованный алгоритм и выполнить перенос объекта на соседние узлы. При реализации алгоритмов студентам рекомендуется использовать технологию .NET. Технология .NET, программные средства .NET Remoting являются удобными средствами для реализации этих алгоритмов и программных средств, оптимизирующих выполнение распределённого приложения.

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


Лабораторная работа №1.

Разработка централизованного алгоритма балансировки распределенного приложения

Постановка задачи:

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

Клиенты обращаются в туристическое агентство с целью забронировать подходящие апартаменты на время отдыха. Клиенты высказывают свои пожелания (стоимость номера, сроки пребывания в апартаментах, наличие пансиона, отдаленность от моря и т.д). Туристическое агентство в свою очередь делает запросы в отели и предлагает возможные варианты клиентам.

Рекомендация: при выполнении работы использовать программные средства технологии .NET.

Описание централизованного алгоритма балансировки

Обычно практичное и полное решение задачи балансировки загрузки состоит из четырех шагов:

- Оценка загрузки вычислительных узлов.

- Инициация балансировки загрузки.

- Принятие решений о балансировке.

- Перемещение объектов.

В последующих частях конкретизируется каждый шаг балансировки с рассмотрением различных методов решения.

– Конец работы –

Эта тема принадлежит разделу:

По специальному курсу Распределенные системы и алгоритмы

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

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Миков А.И., Замятина Е.Б.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

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

Инициализация балансировки загрузки
Для продуктивности балансировки необходимо каким-то образом определять момент ее инициализации. Для этого следует: · Определить момент возникновения дисбаланса загрузки.

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

Использование .NET Remoting
.NET Framework Remoting является технологией, на основе которой становится возможным взаимодействие между процессами. Структура удаленного доступа, также называемая .NET Remoting или просто Remotin

MarshalByRefObject
Имеется два способа, которыми клиент может взаимодействовать с объектами, расположенными на сервере. Во-первых, мы можем передавать клиенту ссылку на объект, выполняющийся на сервере. Клиент будет

Форматер
Когда данные передаются между процессами при помощи Remoting или веб-служб, они должны посылаться в формате, понимаемом как клиентом, так и сервером. Существует возможность создать свой собственный

Принципы работы с каналами/форматерами
Комбинация канал/форматер является важным решением, которое мы должны принять при разработке. Использование настроечные файлов позволяет динамически изменять форматер и канал после развертывания пр

Создание объекта с возможностью удаленного доступа
В данной лабораторной работе необходимо создать объект, который будет размещаться на сервере и вызываться клиентом через канал HTTP с использованием форматера канала HTTP по умолчанию (форматера SO

Создание сервера
Теперь, когда мы создали объект, нам требуется поместить этот объект на нашем сервере. Объект удаленного доступа требует наличия сервера, который предоставляет этот объект через порт клиентам. Кажд

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

Использование волнового алгоритма
При передаче сообщений (передача сообщений о загрузке компьютера) в сети с определенной топологией следует воспользоваться волновыми алгоритмами. В нашем случае топология сети – неориентированное д

Алгоритм Финна
Алгоритм Финна – еще один волновой алгоритм, который можно использовать в ориентированных сетях произвольной топологии. Он не требует того, чтобы диаметр сети был известен заранее, но подразумевает

Служба очередей сообщений
MSMQ— это приложение, гарантирующее надежную посылку и получение сообщении. Сообщения могут быть всем, чем угодно, начиная от XML-файлов и заканчивая наборами записей ADO и документами Microsoft Wo

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

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги