A new approach for providing quality-of-service in a dynamic network environment

This paper looks at issues involved in providing quality-of-service (QoS) support in a dynamic environment. We focus on a resource reservation-based approach, which we believe is attractive for military applications but is especially difficult in a dynamic network environment. This is because resources reserved for a particular flow may contract after they have been "committed" to the flow, causing the reservation to be dropped. Our approach is to expand the semantics of the reservation so that instead of being a single value indicating the level of service needed by an application, it becomes a range of service levels in which the application can operate, together with the current reserved value within that range. This provides flexibility so that reservations can be maintained as network conditions change. Rather than being forced to make a binary "admit/fail" decision for each flow, the network provides feedback to applications on the current reservation level. Based on this feedback, applications can adapt their behavior to what the network can support. We have developed a prototype implementation of this concept by extending the Reservation Setup Protocol (RSVP) protocol. We are currently evaluating the implementation in a testbed network where we can vary the link bandwidth. The testbed also includes several adaptive applications (audio, video, data transfer) running over the User Datagram Protocol (UDP). The paper discusses our approach, testbed, experiences to date, and current plans.

[1]  I. Lindell,et al.  SCRAPI - A Simple "Bare Bones" API for RSVP , 1999 .

[2]  Randy H. Katz,et al.  Vertical handoffs in wireless overlay networks , 1998, Mob. Networks Appl..

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

[4]  Andrew T. Campbell,et al.  The mobiware toolkit: programmable support for adaptive mobile networking , 1998, IEEE Wirel. Commun..

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

[6]  Giuseppe Bianchi,et al.  On utility-fair adaptive services in wireless networks , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[7]  Jain-Shing Liu,et al.  QoS routing in ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[8]  Songwu Lu,et al.  Adaptive resource management algorithms for indoor mobile computing environments , 1996, SIGCOMM '96.

[9]  Andrew T. Campbell,et al.  Insignia: in-band signaling support for qos in mobile ad hoc networks , 1998 .

[10]  Horst Langendörfer,et al.  Tcl Extensions for Network Management Applications , 1995, Tcl/Tk Workshop.

[11]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[12]  John Wroclawski,et al.  Specification of the Controlled-Load Network Element Service , 1997, RFC.

[13]  Songwu Lu,et al.  Adaptive Service in Mobile Computing Environments , 1997 .

[14]  Allen H. Levesque,et al.  Quality of service support in mobile ad-hoc IP networks , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[15]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Message Processing Rules , 1997, RFC.

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

[17]  Kenjiro Cho,et al.  Managing Traffic with ALTQ , 1999, USENIX Annual Technical Conference, FREENIX Track.

[18]  B. R. Badrinath,et al.  On accommodating mobile hosts in an integrated services packet network , 1997, Proceedings of INFOCOM '97.

[19]  David Clark,et al.  Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism , 1992, SIGCOMM.

[20]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[21]  B. R. Badrinath,et al.  MRSVP: A Reservation Protocol for an Integrated Services Packet Network with Mobile Hosts , 1997 .

[22]  Kenjiro Cho,et al.  A Framework for Alternate Queueing: Towards Traffic Management by PC-UNIX Based Routers , 1998, USENIX ATC.

[23]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE J. Sel. Areas Commun..

[24]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.