|
|
|
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.
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 |
|
|