Resource sharing for book-ahead and instantaneous-request calls

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 th eir call initiation times upon arrival) and non-BA calls (that do not annou nce their holding times). It is possible to share resources without allowin g any calls in progress to be interrupted, but in order to achieve a more e fficient use of resources. we think that it may be desirable to occasionall y allow a call in progress to be interrupted. (In practice, it may be possi ble to substitute service degradation, such as bit dropping or coarser enco ding of video, for interruption.) Thus, we propose an admission control alg orithm in which a call is admitted if an approximate interrupt probability (computed in real time) is below a threshold. Simulation experiments show t hat the proposed admission control algorithm can be better (i.e., yield hig her total utilization or higher revenue) than alternative schemes that do n ot allow interruption, such as a strict partitioning of resources.