Performance Evaluation of Software Defined Networks Using Queueing Models

Abstract

Evolving network requirements have recently made the software defined networking paradigm very popular. In a software defined network (SDN), the data and control functions of network nodes such as routers and switches are separated. In particular, a physically separate controller, which is implemented in software, computes and distributes forwarding tables to routing devices. Such a separation requires an analysis of packet delay performance to evaluate the tradeoffs of using controllers versus a traditional networking architecture. Previous studies have employed simulations and analytical models to evaluate the performance of SDNs before actual deployment. However, these studies are limited to specific topologies, are based on approximations, and cannot be easily extended to more general topologies. The work presented in this thesis employs classed networks of queues to model SDNs. First, a topology that consists of a single switch and a single controller is analyzed using the proposed queueing model. Then, the topology is extended to multiple switches and the methodology is applied to model the extended network. Finally, the classed queueing network model is used to evaluate the deployment of multiple controllers. The single-switch, single-controller topology results are in agreement with previous studies that employ single-class queueing theoretic methods. There is currently limited or no data available to benchmark classed queueing network models of multiple-switch or multiple-controller topologies. Nevertheless, the results give insights into the design and deployment of multiple switches or controllers. For instance, the findings indicate that the power-delay performance is improved when two half-capacity controllers are deployed instead of a single full-capacity controller. In addition, in case there are intermittent controller failures, installing two controllers may be justified for large traffic loads. Keywords: Classed network of queues, OpenFlow, Performance analysis, Queueing theory, Software defined networks

OZ¨: Gelis¸en ag gereksinimleri, yazılım tanımlı a ˘ g (SDN) yaklas¸ımlarını oldukc¸a pop ˘ uler ¨ hale getirmis¸tir. SDN’lerde, yonlendirici ve anahtar gibi a ¨ g d ˘ u¨g˘umlerinde, veri ve ¨ kontrol fonksiyonları birbirinden ayrılmıs¸tır. Ozellikle, yazılım olarak uygulanan ve ¨ fiziksel ayrı bir kontrol birimi, gonderim tablolarını hesaplayıp y ¨ onlendirici cihazlara ¨ dagıtır. Bu ayırım, geleneksel a ˘ g mimarisinden farklı oldu ˘ gundan, kontrol birimi ˘ kullanmanın analiz edilmesini gerektirmektedir. Onceki c¸alıs¸malar, sim ¨ ulasyon ve ¨ analitik modellerle kurulum oncesi SDN’lerin performansını de ¨ gerlendirmis¸tir. ˘ Ancak, bu c¸alıs¸malardaki metotlar bazı spesifik topolojilerle sınırlı olup, yaklas¸tırmalara dayalıdır ve genel topolojilere genis¸letilmesi kolay degildir. ˘ Bu tezde anlatılan c¸alıs¸ma, sınıflı kuyruklar aglarını kullanıp SDN’leri modellemeyi ˘ amac¸lamaktadır. ˙Ilk olarak, bir anahtar ve bir kontrol biriminden olus¸an topoloji onerilen kuyruk modeliyle analiz edilmis¸tir. Daha sonra, topoloji birden fazla ¨ anahtarla genis¸letilmis¸ ve metotlar bu topolojiye uygulanmıs¸tır. Son olarak, sınıflı kuyruklar ag modeli, birden fazla kontrol biriminin kurulumunu de ˘ gerlendirmek ic¸in ˘ kullanılmıs¸tır. Tek-anahtar, tek-kontrol biriminden olus¸an topolojiyle elde edilen sonuc¸lar daha onceki c¸alıs¸malarda elde edilen ve tek sınıflı kuyruk teorisi kullanan ¨ metotlarla uyus¸maktadır. S¸ u anda, bu konuda c¸alıs¸malar ve sonuc¸lar sınırlı oldugundan, birden fazla anahtar ve birden fazla kontrol birimi modellerinin verdi ˘ gi˘ sonuc¸lar teyit edilememis¸tir. Ancak, buna ragmen sonuc¸ların birden fazla anahtar ve ˘ kontrol birimi ic¸eren agların tasarım ve kurulumuna yol g ˘ osterece ¨ gi˘ ong ¨ or¨ ulmektedir. ¨ Orne ¨ gin, sonuc¸lara g ˘ ore, g ¨ uc¸-gecikme performansının, tek bir tam kapasite kontrol ¨ birimi yerine iki tane yarım kapasiteli kontrol birimi kullanıldıgında daha iyi olaca ˘ gı˘ beklenmektedir. Ayrıca, ara sıra devre dıs¸ı kalan kontrol birimleri olması durumunda, iki kontrol birimi kurmanın, yuksek trafik yo ¨ gunlu ˘ gunda tercih edilebilece ˘ gi y ˘ on¨ unde ¨ bulgular elde edilmis¸tir. Anahtar Kelimeler: Sınıflı kuyruklar agı, OpenFlow, Performans analizi, Kuyruk ˘ teorisi, Vazılım tanımlı aglar