УДК 621.391

ДВУХУРОВНЕВЫЙ МЕТОД ИЕРАРХИЧЕСКО-КООРДИНАЦИОННОГО ОБСЛУЖИВАНИЯ ОЧЕРЕДЕЙ НА УЗЛАХ ТЕЛЕКОММУНИКАЦИОННОЙ СЕТИ

Семеняка М.В.


Читать статью полностью 

Аннотация

Предложен метод иерархическо-координационного обслуживания очередей. В рамках предложенного метода задача обслуживания очередей была сведена к решению оптимизационной задачи, представленной двухуровневой иерархической структурой. На первом уровне решалась задача распределения потоков между очередями, на втором уровне решения, полученные на первом уровне, координировались с целью предотвращения вероятной перегрузки канала связи. При управлении многоуровневой структурой в основу был положен принцип целевой координации, который определял порядок учета ограничений на взаимодействие очередей и распределения расчетных задач между уровнями иерархии. Координация решений осуществлялась с использованием метода множителей Лагранжа. Методами аналитического моделирования проведено исследование сходимости предложенного метода.


Ключевые слова: обслуживание очередей, метод целевой координации, качество обслуживания, иерархическая структура

Список литературы
1.     Вегенша Ш. Качество обслуживания в сетях IP: Пер. с англ. М.: Вильямс, 2003. 386 с.
2.     Valencia C. Scheduling alternatives for mobile WiMAX end-to-end simulations and analysis. Master Thesis. Ottawa, Canada, Carleton University, 2009. 116 p.
3.     Victoria R.S., Kumar S.S. Efficient bandwidth allocation for packet scheduling // International Journal of Future Computer and Communication. 2012. V. 1. N 4. P. 381–384.
4.     Luo Y., Yin S., Wang T., Suemura Y., Nakamura S., Ansari N., Cvijetic M. QoS-aware scheduling over hybrid optical wireless networks // Proc. of OFC/NFOEC 2007. Anaheim, USA, 2007. Art. N 4348497.
5.     Down D., Lewis M. Dynamic load balancing in parallel queueing systems: stability and optimal control // European Journal of Operational Research. 2006. V. 168. N 2 spec. P. 509–519.
6.     Yang L., Kwok Y.-K., Wang J. An adaptive packet scheduling algorithm for efficient downlink bandwidth allocation in UWB based wireless infrastructure networks // Computer Communications. 2007. V. 30. N 9. P. 2087–2095.
7.     Badger M.,Grance T., Patt-Corner R.,Voas J.Cloud computing synopsis and recommendations (Special Publication 800-146). NIST, 2012. 82 p.
8.     Cisco cloud computing – data center strategy, architecture, and solutions, 2009 [Электронныйресурс]. Режим доступа: http://www.cisco.com/web/strategy/docs/gov/CiscoCloudComputing_WP.pdfсвободный. Яз. англ. (дата обращения 12.12.2013).
9.     Месарович М., Мако Д., Такахара И. Теория иерархических многоуровневых систем: Пер. с англ.М.: Мир, 1973. 344 с.
10.  Dandamudi S.P., Ayachi S. Performance of hierarchical processor scheduling in shared-memory multiprocessor systems // IEEE Transactions on Computers. 1999. V. 48. N 11. P. 1202–1213.
11.  Лемешко А.В. Хайлан А.М. Многоуровневое управление трафиком в сети MPLS-TEDiffServна основе координационного принципа прогнозирования взаимодействий // Проблемы телекоммуникаций. 2010. № 1 (1). C. 35–44.
12.  БеленковА.Г., Евсеева О.Ю., Лемешко А.В. Метод распределения нагрузки в иерархических телекоммуникационных сетях на базе декомпозиционных принципов предсказания взаимодействий и целевой координации // Праці УНДІРТ. 2005. № 2 (42). С. 11–16.
13.  Tsai T.-Y., Chung Y.-L., Tsai Z. Introduction to packet scheduling algorithms for communication networks. In: Jun Peng (ed.) Communications and Networking. Sciyo, Croatia, 2010. 434 p.
14.  Петров М.Н., Пономарев Д.Ю. Самоподобие в системах массового обслуживания с ограниченным буфером // Электросвязь. 2002. № 2. С. 35–39.
15.  Сингх М., Титли А. Системы: декомпозиция, оптимизация и управление: Пер. с англ. М.: Машиностроение, 1986. 496 с.
16.  Лемешко А.В., Семеняка М.В., Али С. Особенности проведения лабораторного эксперимента по исследованию процессов управления очередями в телекоммуникационныхсетях // Цифрові технологіi. 2011. № 10. С. 5–17.


Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Информация 2001-2024 ©
Научно-технический вестник информационных технологий, механики и оптики.
Все права защищены.

Яндекс.Метрика