Меню
Публикации
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
Главный редактор
НИКИФОРОВ
Владимир Олегович
д.т.н., профессор
Партнеры
УДК 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.
