Towards SDN based queuing delay estimation

As one of QoS (Quality of Service) metrics, delay is critical important to delay sensitive applications, such as interactive video, network game and online surgery. In this paper, we exploit SDN (Software Defined Networking) advantages to solve delay QoS problem. Our work mainly focuses on SDN based queuing delay estimation with real traffic and end-to-end delay control. First, we propose a queuing estimation model and extended it for end-to-end delay of the whole path. It is proved to be feasible and accurate with experimental results in SDN environment. Second, in order to demonstrate the use of our proposed model, we also implement an end-to-end delay control application in SDN. It fulfills specific delay QoS requirements by dynamically switching flows to a suitable queue based on estimation results and delay requirements.

[1]  Lixia Zhang,et al.  Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks , 1990, SIGCOMM.

[2]  Srinivasan Keshav,et al.  Comparison of rate-based service disciplines , 1991, SIGCOMM '91.

[3]  Richard G. Baraniuk,et al.  Multiscale Queuing Analysis , 2004 .

[4]  Bernhard Plattner,et al.  A Simple Solution to Find the Distribution of TCP Window Sizes , 2013, IEEE Communications Letters.

[5]  Andrew T. Campbell,et al.  A survey of QoS architectures , 1998, Multimedia Systems.

[6]  Jean-Charles Grégoire,et al.  Accurate One-Way Delay Estimation: Limitations and Improvements , 2012, IEEE Transactions on Instrumentation and Measurement.

[7]  Airton Ishimori,et al.  Control of Multiple Packet Schedulers for Improving QoS on OpenFlow/SDN Networking , 2013, 2013 Second European Workshop on Software Defined Networks.

[8]  Sujata Banerjee,et al.  Automated and Scalable QoS Control for Network Convergence , 2010, INM/WREN.

[9]  Zhang Hailong,et al.  HiQoS: An SDN-based multipath QoS solution , 2015, China Communications.

[10]  Armand M. Makowski,et al.  Positive correlations and buffer occupancy: lower bounds via supermodular ordering , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  A. Murat Tekalp,et al.  An Optimization Framework for QoS-Enabled Adaptive Video Streaming Over OpenFlow Networks , 2013, IEEE Transactions on Multimedia.

[12]  Israel Cidon,et al.  One-way delay estimation using network-wide measurements , 2006, IEEE Transactions on Information Theory.

[13]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.