Wireless hop-by-hop credit-based flow control extended to source for stable best effort traffic

Data traffic is expected to grow faster than capacity in future wireless networks. Therefore it will become unavoidable to deal with congestion. Bottlenecks are located on the wireless links because back-haul and Internet are overprovisioned. Traffic routed towards the user terminal (UT) in down-link direction keeps coming in through a big pipe until it reaches the base station (BS). The following wireless links can only carry a limited data rate due to congestion. In a multi-hop situation buffers before the bottlenecks ramp up and become unstable, leading to packet loss. While real-time traffic is safe due to call admission control (CAC), highest static priority and over-provisioning, best effort data traffic experiences congestion and therefore packet losses. A wireless flow control based on a credit-based hop-by-hop concept can solve this problem by avoiding any buffer overflow completely. This paper proposes extending the closed flow control loops to the source, either by a genuine credit-based flow control or by TCP rate control with deep packet inspection and ACK modification. This paper analyses the queueing behavior with stochastic Petri nets models. Markov state analysis provides numeric performance results. The example scenario consists of two wireless relayed hops and a wired back-haul with different control approaches for the hop between source and bottleneck.

[1]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[2]  Michael Scharf,et al.  Comparison of end-to-end and network-supported fast startup congestion control schemes , 2011, Comput. Networks.

[3]  H. T. Kung,et al.  Credit-Based Flow Control for ATM Networks , 1994, SIGCOMM 1994.

[4]  Michael Scharf,et al.  Performance comparison of router assisted congestion control protocols: XCP vs. RCP , 2009, SimuTools.

[5]  Rainer Schoenen,et al.  On Flow Management for Future Multi-Hop Mobile Radio Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[6]  Mark Handley,et al.  Is it still possible to extend TCP? , 2011, IMC '11.

[7]  Michael Scharf,et al.  Evaluation of Router Implementations for Explicit Congestion Control Schemes , 2010, J. Commun..

[8]  Halim Yanikomeroglu,et al.  Fairness analysis in cellular networks using stochastic petri nets , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[9]  Jonathan Billington,et al.  Application of Petri Nets to Communication Networks , 1999, Lecture Notes in Computer Science.

[10]  Halim Yanikomeroglu,et al.  Green communications by demand shaping and user-in-the-loop tariff-based control , 2011, 2011 IEEE Online Conference on Green Communications.

[11]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[12]  S. Dharmaraja,et al.  Performance analysis of IEEE 802.11 DCF with stochastic reward nets , 2007, Int. J. Commun. Syst..

[13]  Shie-Yuan Wang,et al.  Zero queueing flow control and applications , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[14]  Jun Cai,et al.  Performance analysis of wireless opportunistic schedulers using stochastic Petri nets , 2009, IEEE Transactions on Wireless Communications.

[15]  A. Muller,et al.  Analysis and dimensioning of credit-based flow control for the ABR service in ATM networks , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[16]  Rainer Schoenen,et al.  QoS and Flow Management for Future Multi-Hop Mobile Radio Networks , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[17]  Rainer Schoenen,et al.  On retiming of multirate DSP algorithms , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[18]  Günter Hommel,et al.  TimeNET: A Toolkit for Evaluating Non-Markovian Stochastic Petri Nets , 1995, Perform. Evaluation.

[19]  Carmelita Görg,et al.  A Markov Model for HSDPA TNL Flow Control and Congestion Control Performance Analysis , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[20]  Pawel Sroka,et al.  Advanced Radio Resource Management for IMT-Advanced in WINNER+ (II) , 2010, 2010 Future Network & Mobile Summit.

[21]  Halim Yanikomeroglu,et al.  Multihop Wireless Channel Models Suitable for Stochastic Petri Nets and Markov State Analysis , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[22]  Matteo Sereno,et al.  On the Use of Petri Nets for the Computation of Completion Time Distribution for Short TCP Transfers , 2003, ICATPN.

[23]  J Gettys,et al.  Bufferbloat: Dark Buffers in the Internet , 2011, IEEE Internet Computing.

[24]  M. Malkowski,et al.  Interaction between UMTS MAC scheduling and TCP flow control mechanisms , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[25]  Marco Ajmone Marsan,et al.  Modelling with Generalized Stochastic Petri Nets , 1995, PERV.

[26]  Rainer Schoenen.  Credit-Based Flow Control for Multihop Wireless Networks and Stochastic Petri Nets Analysis , 2011, 2011 Ninth Annual Communication Networks and Services Research Conference.

[27]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[28]  Shanmugam Geetha,et al.  Modeling and Analysis of Bandwidth Allocation in IEEE 802.16 MAC: A Stochastic Reward Net Approach , 2010, Int. J. Commun. Netw. Syst. Sci..