A Quality of Service Negotiation Approach with Future Reservations (NAFUR): A Detailed Study

Distributed multimedia (MM) applications such as video-on-demand and teleconferencing provide services with different quality of service (QoS) requirements. Hence, the user should be able to negotiate the desired QoS depending on his/her needs, the end-system characteristics and his/her financial capacity. In response to a service request with the desired QoS, most QoS negotiation approaches return an acceptance or a simple rejection of the request. More specifically, they provide the user only with the QoS that can be supported at the time the request is made and assume that the service is requested for indefinite duration. This paper describes work on a new QoS negotiation approach with future reservations (NAFUR) that decouples the starting time of the service from the time the service request is made and requires that the duration of the requested service must be specified. NAFUR allows to compute the QoS that can be supported for the time the service request is made, and at certain later times carefully chosen. As an example, if the requested QoS cannot be supported for the time the service request is made, the proposed approach allows to compute the earliest time, when the user can start the service with the desired QoS. NAFUR will help to increase (a) the flexibility of the system by providing the user with more choices, and (b) the system resource utilization, and the availability of the system, by encouraging the sharing of the resources, e.g. multicast for video-on-demand systems. Furthermore, it provides the flexibility to incorporate (a) a range of resource reservation schemes and scheduling policies, and (b) a range of new system component technologies.

[1]  Anindo Banerjea,et al.  Network support for multimedia: a discussion of the Tenet approach , 1994 .

[2]  Abdelhakim Hafid,et al.  Enabling Technology for Distributed Multimedia Applications , 1997, IBM Syst. J..

[3]  Eric Horlait,et al.  Expression and management of QoS in multimedia communication systems , 1994 .

[4]  Kang G. Shin,et al.  Real-time communication in multi-hop networks , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[5]  Anindo Banerjea,et al.  Network Support for Multimedia , 1994, Comput. Networks ISDN Syst..

[6]  Claudio Topolcic,et al.  Experimental Internet Stream Protocol: Version 2 (ST-II) , 1990, RFC.

[7]  Anne Fladenmuller,et al.  End-system QoS management of multimedia applications , 1993, Architecture and Protocols for High-Speed Networks.

[8]  Giorgio Ventre,et al.  Quality-of-Service Negotiation in a Real-Time Communication Network , 1992 .

[9]  Peter Hofmann,et al.  Quality of service (QoS) in distributed hypermedia-systems , 1995, Proceedings of Fourth International Conference on Computer Communications and Networks - IC3N'95.

[10]  Abdelhakim Hafid,et al.  On distributed multimedia presentational applications: functional and computational architecture and QoS negotiation , 1994, Protocols for High-Speed Networks.

[11]  Kevin C. Almeroth,et al.  A Scalable, Interactive Video-On-Demand Service Using Multicast Communication , 1994 .

[12]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[13]  Ralf Steinmetz,et al.  Implementing HeiTS: Architecture and Implementation Strategy of the Heidelberg High-Speed Transport System , 1991, NOSSDAV.

[14]  Klara Nahrstedt.  An architecture for end-to-end quality of service provision and its experimental validation , 1996 .

[15]  Abdelhakim Hafid,et al.  Some principles for quality of service management , 1997, Distributed Syst. Eng..

[16]  Abdelhakim Hafid,et al.  A scalable video-on-demand system using future reservation of resources and multicast communications , 1998, Comput. Commun..

[17]  Abdelhakim Hafid,et al.  Quality-of-service adaptation in distributed multimedia applications , 1998, Multimedia Systems.