Towards Cascading Problem for Dynamic Rate Allocations in ISP Networks with SDN

To improve the experience of various network applications, dynamic rate allocation is an essential issue in recent ISP networks. The emergence of software-defined networking (SDN) and the OpenFlow specification makes dynamic rate allocation in ISP networks efficient. The allocation could locally run on a home network gateway (edge switch) under SDN, but such local range of rate allocation reduces the overall fairness and performance in the whole network. However, under a global range, the request of rate allocation from a small number of hosts will cause all switches on the entire network to participate. This is termed as cascading problem, which causes a high cost for re-allocating the rates with the global range of switches. In this paper, we investigate the cascading problem for dynamic rate allocation with SDN, and discuss the tradeoff between the performance and cost for the range of rate allocation. We propose a Rate Allocation algorithm with Limited Range (RALR) in SDN, and discuss it for dynamic rate allocation by the theory of Lyapunov drift. Our intensive simulations verify the performance of the proposed strategy of rate allocation in SDN.

[1]  Xu Chen,et al.  A Scalable Framework of Testbed for SDN Simulation with Multiple Controllers , 2017, 2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications (ISPA/IUCC).

[2]  Sujata Banerjee,et al.  ElasticSwitch: practical work-conserving bandwidth guarantees for cloud computing , 2013, SIGCOMM.

[3]  Haitao Wu,et al.  Enabling Work-Conserving Bandwidth Guarantees for Multi-Tenant Datacenters via Dynamic Tenant-Queue Binding , 2017, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[4]  Jing Ren,et al.  Enhancing Traffic Engineering Performance and Flow Manageability in Hybrid SDN , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[5]  DaeHun Nyang,et al.  RFlow+: An SDN-based WLAN monitoring and management framework , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[6]  Marina Thottan,et al.  Measuring control plane latency in SDN-enabled switches , 2015, SOSR.

[7]  Nick Feamster,et al.  FlowQoS: QoS for the rest of us , 2014, HotSDN.

[8]  Wei Guo,et al.  QoE-based bandwidth allocation with SDN in FTTH networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[9]  Jie Wu,et al.  Understanding Graph-Based Trust Evaluation in Online Social Networks , 2016, ACM Comput. Surv..

[10]  Jie Wu,et al.  On Selecting Recommenders for Trust Evaluation in Online Social Networks , 2015, ACM Trans. Internet Techn..

[11]  Ying Zhang,et al.  Providing bandwidth guarantees, work conservation and low latency simultaneously in the cloud , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[12]  K. K. Ramakrishnan,et al.  Delivery of adaptive bit rate video: balancing fairness, efficiency and quality , 2015, The 21st IEEE International Workshop on Local and Metropolitan Area Networks.

[13]  Rabee Mustapha Abuteir,et al.  An SDN approach to adaptive Video Streaming in Wireless home networks , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).