Dynamic SDN controller assignment in data center networks: Stable matching with transfers

Proceedings - IEEE INFOCOM

Volumn 2016-July, Issue , 2016, Pages

  Wang, Tao ^a   Liu, Fangming ^a   Guo, Jian ^a   Xu, Hong ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION MANAGEMENT; NETWORK MANAGEMENT;

CENTRALIZED NETWORKS; DATA CENTER NETWORKS; DYNAMIC CONTROLLER; EXTENSIVE SIMULATIONS; STABLE SOLUTIONS; STATIC ASSIGNMENT; TRAFFIC DYNAMICS; TWO PHASE ALGORITHM;

CONTROLLERS;

EID: 84983292157     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2016.7524357     Document Type: Conference Paper

References (27)

1. Openflow specification v1.3
2. M. Al-Fares, S. Radhakrishnan, et al. Hedera: Dynamic Flow Scheduling for Data Center Networks. In Proc. USENIX NSDI, 2010
3. M. F. Bari, A. R. Roy, S. R. Chowdhury, Q. Zhang, M. F. Zhani, R. Ahmed, and R. Boutaba. Dynamic Controller Provisioning in Software Defined Networks. In Proc. IEEE CNSM, 2013
4. T. Benson, A. Akella, and D. A. Maltz. Network Traffic Characteristics of Data Centers in the Wild. In Proc. ACM IMC, 2010
5. R. Cohen, L. Katzir, and D. Raz. An Efficient Approximation for the Generalized Assignment Problem. Information Processing Letters, 2006
6. E. W. Dijkstra. A Note on Two Problems in Connexion with Graphs. Numerische Mathematik, 1959
7. A. Dixit, F. Hao, S. Mukherjee, T. Lakshman, and R. Kompella. Towards an elastic distributed SDN controller. In Proc. ACM HotSDN, 2013
8. D. Gale and L. S. Shapley. College admissions and the stability of marriage. American Mathematical Monthly, 1962
9. J. Guo, F. Liu, X. Huang, J. Lui, et al. On efficient bandwidth allocation for traffic variability in datacenters. In Proc. IEEE INFOCOM, 2014
10. J. Guo, F. Liu, D. Zeng, et al. A cooperative game based allocation for sharing data center networks. In Proc. IEEE INFOCOM, 2013
11. Z. Han. Game Theory in Wireless and Communication Networks: Theory, Models, and Applications. Cambridge University Press, 2012
12. B. Heller, S. Seetharaman, P. Mahadevan, Y. Yiakoumis, P. Sharma, S. Banerjee, and N. McKeown. ElasticTree: Saving Energy in Data Center Networks. In Proc. USENIX NSDI, 2010
13. R. K. Jain, D.-M. W. Chiu, and W. R. Hawe. A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems. 1984
14. S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, et al. B4: Experience with a Globally-Deployed Software Defined WAN. In Proc. ACM SIGCOMM, 2013
15. S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken. The Nature of Data Center Traffic: Measurements &Analysis. In Proc. ACM IMC, 2009
16. T. Koponen, K. Amidon, P. Balland, M. Casado, A. Chanda, B. Fulton, I. Ganichev, J. Gross, N. Gude, P. Ingram, et al. Network Virtualization in Multi-tenant Datacenters. In Proc. USENIX NSDI, 2014
17. T. Koponen, M. Casado, N. Gude, J. Stribling, L. Poutievski, M. Zhu, R. Ramanathan, Y. Iwata, H. Inoue, T. Hama, et al. Onix: A Distributed Control Platform for Large-scale Production Networks. In Proc. USENIX OSDI, 2010
18. A. Krishnamurthy, S. P. Chandrabose, and A. Gember-Jacobson. Pratyaastha: An Efficient Elastic Distributed SDN Control Plane. In Proc. ACM HotSDN, 2014
19. H. H. Liu, S. Kandula, R. Mahajan, M. Zhang, and D. Gelernter. Traffic Engineering with Forward Fault Correction. In Proc. ACM SIGCOMM, 2014
20. A. E. Roth. Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions. International Journal of Game Theory, 2008
21. A. E. Roth and M. A. O. Sotomayor. Two-sided Matching: A Study in Game-theoretic Modeling and Analysis. Cambridge University Press, 1992
22. A. Roy, H. Zeng, J. Bagga, et al. Inside the Social Network's (Datacenter) Network. In Proc. ACM SIGCOMM, 2015
23. A. Tootoonchian, S. Gorbunov, Y. Ganjali, M. Casado, and R. Sherwood. On Controller Performance in Software-Defined Networks. In Proc. USENIX HotICE, 2012
24. H. Xu and B. Li. Egalitarian Stable Matching for VM Migration in Cloud Computing. In Proc. IEEE INFOCOM Workshop on Cloud Computing, 2011
25. H. Xu and B. Li. Seen as Stable Marriages. In Proc. IEEE INFOCOM, 2011
26. H. Xu and B. Li. Anchor: A Versatile and Efficient Framework for Resource Management in the Cloud. IEEE Transaction on Parallel Distributed System, 2013
27. M. Yu, J. Rexford, M. J. Freedman, and J. Wang. Scalable flow-based networking with DIFANE. In Proc. ACM SIGCOMM, 2010