Вычислительные системы с очередями, Клейнрок Л., 1979

Вычислительные системы с очередями, Клейнрок Л., 1979.

   Книга является переводом второго тома монографии по системам массового обслуживания (перевод первого тома выходит в издательстве «Машиностроение» в 1979 г.). Она посвящена приложениям теории очередей к задачам, которые возникают в вычислительных системах. Рассматриваются системы с разделением времени и множественным доступом, сети ЭВМ с коммутацией пакетов и случайным доступом. Для этих систем строятся математические модели и на основе методов теории массового обслуживания исследуются их производительность, время ответа, и эффективность использования. Значительное внимание уделено представлению и качественному анализу экспериментального материала, накопленного более чем за пять лет работы сети ARPANET.
Рассчитана на инженеров и математиков, занимающихся вопросами теории массового обслуживания, специалистов по вычислительной технике и технике связи.




Границы, неравенства и приближения.
Развитие нового интересного направления теории массового обслуживания связано с поисками методов приближенного описания систем массового обслуживания (СМО). Легко убедиться, что теория массового обслуживания — довольно сложная дисциплина и получить точные результаты в ней очень трудно. Многие интересные задачи до сих пор не поддаются точному анализу (и, возможно, никогда не будут исследованы точно!). Более того, точные результаты, которые можно получить для простых систем, нередко настолько сложные, что делает их малопригодными для практических применений.

Если задаться вопросом, почему мы изучаем теорию массового обслуживания, то легко прийти к выводу, что это делается прежде всего для получения знаний о свойствах реальных очередей в реальной жизни. Математические модели, описывающие реальные явления, представляют собой идеализированные фикции, и, если действительно интересоваться ответами на практические вопросы, не следует слишком увлекаться этими моделями. Нужно учитывать, что подлинные задачи массового обслуживания редко удовлетворяют предположениям, которые делаются в большинстве работ по теории массового обслуживания. Стационарность встречается редко, независимость имеет место лишь иногда, эргодичность неправдоподобна и установить ее путем измерений за конечное время просто невозможно!. Следовательно, поскольку математические модели грубые, мы должны быть готовы удовлетвориться гораздо меньшим, чем точные решения систем уравнений, к которым приводят эти модели, а именно нужно довольствоваться приближенными решениями для этих «приближенных» математических моделей и надеяться, что такие решения могут дать полезные сведения о свойствах реальных СМО.

ОГЛАВЛЕНИЕ.
Предисловие редактора перевода.
Предисловие.
Глава 1. Основы теории массового обслуживания.
1.1. Обозначения.
1.2. Общие результаты.
1.3. Марковский процесс. Процессы размножения и гибели Пуассоновский процесс.
1.4. Система М/М/1.
1.5. Система М/М/m.
1.6. Марковские сети массового обслуживания.
1.7. Система M/G/1.
1.8. Система G/M/1.
1.9. Система G/M/m.
1.10. Система G/G/1.
Литература.
Глава 2. Границы, неравенства и приближения.
2.1. Приближения при большой нагрузке.
2.2. Верхняя граница для среднего времени ожидания.
2.3. Нижние границы для среднего времени ожидания.
2.4. Границы для хвоста распределения времени ожидания.
2.5. Некоторые замечания о системе G/G/m.
2.6. Дискретное приближение.
2.7. Непрерывное приближение для систем массового обслуживания.
2.8. Диффузионные процессы.
2.9. Диффузионное приближение для системы M/G/1 [13].
2.10. Приближение для часа наибольшей нагрузки [40, 41].
Литература.
Задачи.
Глава 3. Системы массового обслуживания с приоритетами.
3.1. Модель.
3.2. Подход к расчету среднего времени ожидания.
3.3. Цикл задержки, обобщенный период занятости и распределение времени ожидания.
3.4. Законы сохранения.
3.5. Обратный порядок обслуживания.
3.6. Обслуживание в порядке приоритета.
3.7. Приоритеты, зависящие от времени.
3.8. Оптимальная плата за место в очереди.
3.9. Дисциплины, зависящие от времени обслуживания.
Литература.
Задачи.
Глава 4. Вычислительные системы коллективного пользования с множественным доступом.
4.1. Определения и модели.
4.2. Распределение достигнутого обслуживания [45].
4.3. Алгоритм пакетной обработки
4.4. Распределительный алгоритм кругового опроса.
4.5. Распределительный алгоритм обслуживания в обратном порядке.
4.6. Распределительный алгоритм с передним и задним планами.
4.7. Многоуровневый алгоритм разделения процессора [51, 53, 56].
4.8. Эгоистичные распределительные алгоритмы [49, 35, 58]
4.9. Закон сохранения для систем коллективного пользования [52].
4.10. Точные границы для среднего времени ответа [52].
4.11. Модели с конечным числом источников нагрузки.
4.12. Модели с многими ресурсами.
4.13. Модели мультипрограммирования.
4.14. Дистанционный доступ терминалов к вычислительным машинам.
Литература.
Задачи.
Глава 5. Сети ЭВМ; анализ и проектирование.
5.1. Коллективное использование ресурсов.
5.2. Некоторые контрасты и компромиссы.
5.3. Структура сети и коммутация пакетов.
5.4. Сеть ARPANET; описание существующей сети.
5.5. Определения, модель и формулировки задач.
5.6. Анализ задержки.
5.7. Задача выбора пропускных способностей.
5.8. Задача распределения потоков.
5.9. Задача выбора пропускных способностей и распределения потоков.
5.10 Некоторые топологические рассмотрения; применения к сети ARPANET.
5.11. Коммутация пакетов при передаче через спутник.
5.12. Коммутация пакетов при наземной радиосвязи.
Литература.
Задачи.
Глава 6 Сети ЭВМ; измерения, управление потоками и недостатки сети ARPANET.
6.1. Моделирование на ЭВМ и выбор маршрутов.
6.2. Первые измерения на сети ARPANET.
6.3. Управление потоками.  
6.4. Блокировки, ухудшения и ловушки.
6.5. Скорость передачи по сети.
6.6. Данные о сети ARPANET, полученные в течение одной недели.
6.7. Избыточность в линиях сети ARPANET.
6.8. Недавние изменения в процедуре управления потоками.
6.9. Нерешенные проблемы.
Литература.
Задачи.
Список обозначений.
Сводка важнейших результатов.
Предметный указатель.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Вычислительные системы с очередями, Клейнрок Л., 1979 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по математике :: математика :: Клейнрок