A general preemption-based admission policy using a smart market approach

QoS networks are more and more envisioned to provide preemptable communications. That is, a new call may cause on-going ones to be interrupted depending on the current network utilization. For instance, preemption combined with layered video encoding allows graceful degradation of the received stream to be performed as more and more users compete for resources. We propose a general admission policy that solves the preemption-based resource allocation problem. This policy allows users to compete for call setup and keeping, via a smart market approach. Algorithmic and accounting issues are investigated, inside a single node, in an end-to-end approach and for multicast calls. Our approach must be appreciated as a building block for a higher-level administration policy, in which it provides controlled user competition.

[1]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[2]  Jeffrey K. MacKie-Mason,et al.  Some Economics of the Internet , 2007 .

[3]  Donald F. Ferguson,et al.  An approach to pricing, optimal allocation and quality of service provisioning in high-speed packet networks , 1995, Proceedings of INFOCOM'95.

[4]  Thomas D. C. Little,et al.  Real-time data delivery for multimedia networks , 1993, 1993 18th Conference on Local Computer Networks.

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

[6]  Jeffrey K. MacKie-Mason,et al.  Some Economists of the Internet , 1993 .

[7]  Peter B. Danzig,et al.  A measurement-based admission control algorithm for integrated services packet networks , 1995, SIGCOMM '95.

[8]  Donald F. Towsley,et al.  On per-session end-to-end delay distributions and the call admission problem for real-time applications with QOS requirements , 1993, SIGCOMM '93.

[9]  Thomas D. C. Little,et al.  Connection-oriented service renegotiation for scalable video delivery , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[10]  Scott Shenker,et al.  An Admission Control Algorithm for Predictive Real-Time Service (Extended Abstract) , 1992, NOSSDAV.

[11]  Brian K. Schmidt,et al.  An End to End Software Only Scalable Video Delivery , 1995, NOSSDAV.

[12]  Nachum Shacham Preemption-based admission control in multimedia multiparty communications , 1995, Proceedings of INFOCOM'95.

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

[14]  Jean-Chrysostome Bolot,et al.  Cost-Quality Tradeoffs in the Internet , 1996, Comput. Networks ISDN Syst..

[15]  Deborah Estrin,et al.  A study of priority pricing in multiple service class networks , 1991, SIGCOMM '91.

[16]  Luca Delgrossi,et al.  Media scaling for audiovisual communication with the Heidelberg transport system , 1993, MULTIMEDIA '93.

[17]  Jochen Sandvoss,et al.  Network Layer Scaling: Congestion Control in Multimedia Communication with Heterogeneous Networks and Receivers , 1994, COST 237 Workshop.

[18]  Jim Kurose,et al.  On per-session end-to-end delay distributions and the call admission problem for real-time applications with QOS requirements , 1993, SIGCOMM 1993.

[19]  Laurent Toutain,et al.  Network Support for Multimedia Communications Using Distributed Media Scaling , 1995, COST 237 Workshop.