2015, № 1 (176)

Polezhaev P.N., Bahareva N.F., Shukhman A.E. DEVELOPMENT OF EFFICIENT GENETIC ALGORITHM FOR ROUTING AND DELIVERING QOS USING SOFTWARE-DEFINED NETWORKSThis paper presents results of research aimed to the development of efficient routing methods for corporate software-defined networks and cloud systems. Optimization problem of proactive traffic routing was formalized. It considers flexible constraints on providing QoS parameters for data flows — minimum guaranteed bandwidth and maximum guaranteed delay. Genetic algorithm was proposed for solution of this problem. It is based on software-defined networking, which is used for collecting information on network state and installing routing rules to the switches. Implementation of this algorithm was estimated by software-defined network simulator, and showed good efficiency. In the future we plan to study it in detail using simulator and a real software-defined network.Key words: corporate networks, cloud computing, software-defined networks, routing, delivering QoS.

Download

References:

1. Polezhaev, P.N. Mathematical model of distributed computing datacenter consisted of software defined networks of its segments // Vestnik "Orenburgskogo gosudarstvennogo universiteta", 2013. — 5(154) — P. 198-204.

2. Polezhaev, P.N. Efficient job scheduling and traffic routing algorithms for cloud grid systems // Vestnik "Orenburgskogo gosudarstvennogo universiteta", 2014. — 3(164) — P. 168-172.

3. Ibanez, G. A Small Data Center Network of ARP-Path Bridges made of Openflow Switches / G. Ibanez, J. Naous, E. Rojas, D. Rivera, B.D. Schuymer, T. Dietz // The 36th IEEE Conference on Local Computer Networks (LCN). — 2011.

4. Shimonishi, H. Building Hierarchical Switch Network Using OpenFlow / H. Shimonishi, H. Ochiai, E. Enomoto, A. Iwata // 2009 International Conference on Intelligent Networking and Collaborative Systems. — 2009. — P. 391–394.

5. Tavakoli, A. Applying NOX to the datacenter / A. Tavakoli, M. Casado, T. Koponen, S. Shenker // Proceedings of the 8th ACM Workshop on Hot Topics in Networks (HotNets-VIII). — New York, 2009. — Режим доступа: http://www.icsi.berkeley.edu/pubs/networking/applyingnox09.pdf.

6. Egilmez, H. E. OpenQoS: An OpenFlow controller design for multimedia delivery with end-to-end quality of service over software-dened networks / H. E. Egilmez, S. T. Dane, K. T. Bagci, and A. M. Tekalp.

7. Kim, W. Automated and Scalable QoS Control for Network Convergence / W. Kim, P. Sharma, J. Lee, S. Banerjee // In Proc. INM/WREN, 2010.

About this article

Authors: Shuhman A.E., Polezhaev P.N., Bahareva N.F.

Year: 2015

Editor-in-chief

Sergey Aleksandrovich
MIROSHNIKOV

© Электронное периодическое издание: ВЕСТНИК ОГУ on-line (VESTNIK OSU on-line), ISSN on-line 1814-6465
Зарегистрировано в Федеральной службе по надзору в сфере связи, информационных технологий и массовых коммуникаций
Свидетельство о регистрации СМИ: Эл № ФС77-37678 от 29 сентября 2009 г.
Учредитель: Оренбургский государственный университет (ОГУ)
Главный редактор: С.А. Мирошников
Адрес редакции: 460018, г. Оренбург, проспект Победы, д. 13, к. 2335
Тел./факс: (3532)37-27-78 E-mail: vestnik@mail.osu.ru