ARC: the analytical rate control scheme for real-time traffic in wireless networks

Next-generation wireless Internet (NGWI) is expected to provide a wide range of services including real-time multimedia to mobile users. However, the real-time multimedia traffic transport requires rate control deployment to protect shared Internet from unfairness and further congestion collapse. The transmission rate control method must also achieve high throughput and satisfy multimedia requirements such as delay or jitter bound. However, the existing solutions are mostly for the wired Internet, and hence, they do not address the challenges in the wireless environments which are characterized by high bit error rates. In this paper, a new analytical rate control (ARC) protocol for real-time multimedia traffic over wireless networks is presented. It is intended to achieve high throughput and multimedia support for real-time traffic flows while preserving fairness to the TCP sources sharing the same wired link resources. Based on the end-to-end path model, the desired behavior of a TCP source over lossy links is captured via renewal theory. The resulting asymptotic throughput equation is designated as the driving equation for the proposed rate control method. Performance evaluation via simulation experiments reveals that ARC achieves high throughput and meets multimedia traffic expectations without violating good citizenship rules for the shared Internet.

[1]  Deborah Estrin,et al.  RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[2]  John Wroclawski,et al.  The Use of RSVP with IETF Integrated Services , 1997, RFC.

[3]  Ibrahim Matta,et al.  Effectiveness of loss labeling in improving TCP performance in wired/wireless networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[4]  Min Sik Kim,et al.  Transient behaviors of TCP-friendly congestion control protocols , 2003, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Pao-Chi Chang,et al.  On verifying the first-order Markovian assumption for a Rayleigh fading channel model , 1996 .

[6]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[7]  Yao Wang,et al.  Video Processing and Communications , 2001 .

[8]  Jean-Yves Le Boudec,et al.  On the long-run behavior of equation-based rate control , 2002, IEEE/ACM Transactions on Networking.

[9]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, TNET.

[10]  J. J. Garcia-Luna-Aceves,et al.  Differentiating congestion vs. random loss: a method for improving TCP performance over wireless links , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[11]  Calton Pu,et al.  Flow and congestion control for Internet media streaming applications , 1997, Electronic Imaging.

[12]  Kavé Salamatian,et al.  Hidden Markov modeling for network communication channels , 2001, SIGMETRICS '01.

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

[14]  H. C. Ferreira,et al.  Markov characterization of digital fading mobile VHF channels , 1994 .

[15]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[16]  Donald F. Towsley,et al.  Adaptive FEC-based error control for Internet telephony , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[17]  JainManish,et al.  End-to-end available bandwidth , 2002 .

[18]  Ian F. Akyildiz,et al.  RCS: a rate control scheme for real-time traffic in networks with high bandwidth-delay products and high bit error rates , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[19]  Ibrahim Matta,et al.  End-to-End Inference of Loss Nature in a Hybrid Wired/Wireless Environment , 2002 .

[20]  N.K.G. Samaraweera.  Non-congestion packet loss detection for TCP error recovery using wireless links , 1999 .

[21]  L. B. Milstein,et al.  ARQ error control for fading mobile radio channels , 1997 .

[22]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[23]  Laurence B. Milstein,et al.  Performance of a wireless access protocol on correlated Rayleigh-fading channels with capture , 1998, IEEE Trans. Commun..

[24]  L. B. Milstein,et al.  On the accuracy of a first-order Markov model for data transmission on fading channels , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[25]  Kishor S. Trivedi,et al.  Markov regenerative models , 1995, Proceedings of 1995 IEEE International Computer Performance and Dependability Symposium.

[26]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[27]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[28]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[29]  Kang-Won Lee,et al.  An integrated source transcoding and congestion control paradigm for video streaming in the Internet , 2001, IEEE Trans. Multim..

[30]  Ming-Ting Sun,et al.  A rate-control scheme for video transport over wireless channels , 2001, IEEE Trans. Circuits Syst. Video Technol..

[31]  L. Ginsberg,et al.  Cisco Systems , 2003 .

[32]  Prathima Agrawal,et al.  Congestion or corruption? A strategy for efficient wireless TCP sessions , 1995, Proceedings IEEE Symposium on Computers and Communications.

[33]  Eitan Altman,et al.  TCP in presence of bursty losses , 2000, SIGMETRICS '00.

[34]  Alhussein A. Abouzeid,et al.  Stochastic modeling of TCP over lossy links , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[35]  Donald F. Towsley,et al.  Modeling TCP Reno performance: a simple model and its empirical validation , 2000, TNET.

[36]  Srinivasan Seshan,et al.  An integrated congestion management architecture for Internet hosts , 1999, SIGCOMM '99.