Экспоненциальный спад
-
История и развитие ALOHA
- ALOHA — это протокол, который позволяет множеству пользователей одновременно передавать данные по одному каналу.
- Он был разработан в 1960-х годах и использовался в ARPANET для передачи данных между компьютерами.
- ALOHA не требует установления соединения между пользователями, что упрощает его использование.
-
Проблемы и решения ALOHA
- Абрамсон и Робертс обнаружили, что ALOHA нестабильна и может привести к перегрузке канала.
- Лэм разработал модель для анализа стабильности ALOHA с прорезями и предложил адаптивный алгоритм отката.
-
Стабильность и адаптивное управление
- Лэм использовал марковскую цепь для анализа стабильности ALOHA и разработал эвристический алгоритм RCP.
- Эвристический RCP позволяет каждому пользователю использовать локальную информацию для управления своим состоянием.
-
Эвристический RCP и его модификации
- Лэм предложил использовать мультипликативный RCP, который позволяет оптимизировать K(m) для разных систем.
- Усеченный экспоненциальный спад ограничивает максимальное значение K(m) для предотвращения длительных задержек.
-
Ожидаемый спад и оптимизация
- Ожидаемое время простоя вычисляется как среднее из возможных значений задержки.
- Оптимальное значение K(m) зависит от реализации и окружающей среды.
-
Рекомендации и библиография
- Статья содержит ссылки на другие источники и рекомендации по использованию ALOHA.
Полный текст статьи: