Resource sharing for book-ahead and instantaneous-request calls

Albert G. Greenberg, R. Srikant, Ward Whitt

Research output: Contribution to journalArticlepeer-review


In order to provide an adequate quality of service to large-bandwidth calls, such as video conference calls, service providers of integrated services networks may want to allow some customers to book their calls ahead, i.e., make advance reservations. We propose a scheme for sharing resources among book-ahead (BA) calls (that announce their call holding times as Well as their call initiation times upon arrival) and non-BA calls (that do not announce their holding times). It is possible to share resources without allowing any calls in progress to be interrupted, but in order to achieve a more efficient use of resources, we think that it may be desirable to occasionally allow a call in progress to be interrupted. (In practice, it may be possible to substitute service degradation, such as bit dropping or coarser encoding of video, interruption.) Thus, we propose an admission control algorithm in which a call is admitted if an approximate interrupt probability (computed in real time) is below a threshold. Simulation experiments show that the proposed admission control algorithm can be better (i.e., yield higher total utilization or higher revenue) than alternative schemes that do not allow interruption, such as a strict partitioning of resources.

Original languageEnglish (US)
Pages (from-to)10-22
Number of pages13
JournalIEEE/ACM Transactions on Networking
Issue number1
StatePublished - 1999

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Resource sharing for book-ahead and instantaneous-request calls'. Together they form a unique fingerprint.

Cite this