Adaptive measurement-based traffic engineering in packet-switched radio access networks

In this research, we propose a framework for measurement-based traffic engineering and connection admission control in radio access networks based on the Internet Protocol (IP). This framework is evaluated by simulation using the popular network simulator ns-2. The framework is adaptive to changes in the network load and can distinguish between different types of service. All traffic engineering decisions are made by edge routers (ER) at the rim of the network domain. Multiple disjoint paths are configured between those ERs. Network state information is gathered in two different fashions. We evaluate a scheme based on the states of the queues on each alternative path and a scheme based on end-to-end probe packet transmission characteristics on each alternative path. Both schemes are compared to a shortest path first (SPF) routing approach.

[1]  Antonio Capone,et al.  PCP: a bandwidth guaranteed transport service for IP networks , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[2]  Jean-Yves Le Boudec,et al.  SRP: a scalable resource reservation protocol for the Internet , 1998, Comput. Commun..

[3]  Sang-Ha Kim,et al.  Two phase edge-to-edge distributed measurement based admission control mechanism in large IP networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[4]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[5]  Mark Crovella,et al.  Measuring Bottleneck Link Speed in Packet-Switched Networks , 1996, Perform. Evaluation.

[6]  Jean-Yves Le Boudec,et al.  An Expedited Forwarding PHB (Per-Hop Behavior) , 2002, RFC.

[7]  K. K. Ramakrishnan,et al.  Supplemental Information for the New Definition of the EF PHB (Expedited Forwarding Per-Hop Behavior) , 2002, RFC.

[8]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[9]  Ralf Steinmetz,et al.  Comparative analysis of quality of service routing in wireless metropolitan area networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[10]  Ram Dantu,et al.  Constraint-Based LSP Setup using LDP , 2002, RFC.

[11]  David A. Barlow.  Router-based traffic engineering in MPLS/DiffServ/HMIP radio access networks , 2002 .

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

[13]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[14]  Thomas Narten,et al.  IPv6 Stateless Address Autoconfiguration , 1996, RFC.

[15]  Charles E. Perkins,et al.  Mobility support in IPv6 , 1996, MobiCom '96.

[16]  Claude Castelluccia,et al.  Hierarchical Mobile IPv6 Mobility Management (HMIPv6) , 2005, RFC.

[17]  Jochen Grimminger,et al.  Probing available bandwidth in radio access networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[18]  Lixia Zhang,et al.  A Framework for Integrated Services Operation over Diffserv Networks , 2000, RFC.

[19]  Charles E. Perkins,et al.  IP Mobility Support for IPv4 , 2002, RFC.

[20]  T. V. Lakshman,et al.  RATES: a server for MPLS traffic engineering , 2000, IEEE Netw..

[21]  Jochen Grimminger,et al.  Evaluation of the local state fair share bandwidth algorithm , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[22]  Srihari Nelakuditi,et al.  A localized adaptive proportioning approach to QoS routing , 2002 .

[23]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[24]  Srinivasan Keshav,et al.  A control-theoretic approach to flow control , 1991, SIGCOMM '91.

[25]  Antonio Capone,et al.  VBR bandwidth-guaranteed services over DiffServ networks , 1999 .

[26]  Iakovos S. Venieris,et al.  An adaptive algorithm for resource management in a differentiated services network , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[27]  Doan B. Hoang,et al.  Fair intelligent admission control over DiffServ network , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[28]  Cheng Jin,et al.  MATE: MPLS adaptive traffic engineering , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[29]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[30]  H.L. Owen,et al.  Online Traffic Engineering and Connection Admission Control Based on Path Queue States , 2004, IEEE SoutheastCon, 2004. Proceedings..

[31]  Jochen Grimminger,et al.  Adaptive per-flow traffic engineering based on probe packet measurements , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[32]  Parameswaran Ramanathan,et al.  What do packet dispersion techniques measure? , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[33]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[34]  Antonio Capone,et al.  Throughput analysis of end-to-end measurement-based admission control in IP , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[35]  Gunnar Karlsson,et al.  Admission control based on end-to-end measurements , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[36]  Jochen Grimminger,et al.  Distributed bandwidth reservation by probing for available bandwidth , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..