Abstract
Priority based link‐bandwidth partitioning is required to support wireless multimedia services, having diverse QoS (delay, throughput) requirements, in mobile ad hoc networks with multimedia nodes. A new class of service disciplines, termed “batch and prioritize” or BP admission control (AC), is proposed. The BP algorithms use the delay tolerance of applications to batch requests in time slots. Bandwidth assignment is made either at the end of the slot, or during the slot, on a priority basis. Analytical and simulation models are developed to quantify the performance of the BP schemes. The results are compared with those obtained for a First‐Come‐First‐Served (FCFS) service discipline. The class of BP schemes trade off the delay and loss tolerance of applications to improve the net carried traffic on the link. Further, such schemes enable an easy implementation for adaptive prioritization, where the degree of precedence given to an application varies with offered load and the link capacity.
Similar content being viewed by others
References
ATM Forum User-Network Interface (UNI), Version 4.0 (1996).
A. Iera, S. Marano and A. Molinaro, Call level and burst-level priorities for effective management of multimedia services in UMTS, in: Proc. IEEE INFOCOM, Vol. 3 (1996) pp. 1363–1370.
J. Hui, Resource allocation for broadband networks, IEEE J. Selected Areas in Communication 6 (1988) 1598–1608.
R.J. Gibbens and P.J. Hunt, Effective bandwidths for the multi-type UAS channel, Queueing Systems 9 (1991) 17–28.
R.J. Gibbens, F.P. Kelly and P.B. Key, A decision-theoretic approach to call admission control in ATM networks, IEEE J. Selected Areas in Communication 13 (August 1995) 1101–1113.
I. Widjaja, Performance analysis of burst admission-control protocols, IEEE Proc. on Communication 142 (February 1995) 7–14.
Y. Cho and A. Leon-Garcia, Performance of burst-level bandwidth reservation in ATM LANS, in: Proc. IEEE INFOCOM, Vol. 6d (1994) pp. 812–820.
S. Jordan and P.P. Varaiya, Throughput in multiple service multiple resource communication networks, IEEE Trans. Communications 39 (August 1994) 1216.
J.E. Wieselthier and A. Ephremides, Fixed-and movable-boundary channel access schemes for integrated voice/data wireless networks, IEEE Trans. Communications 43 (January 1995) 64–74.
J.M. Aein, A multi-user, blocked calls cleared, demand access model, IEEE Trans. Communication COM-26 (March 1978) 378–385.
J.S. Kaufman, Blocking in a shared resource environment, IEEE Trans. Communications 29 (October 1981) 1474–1481.
L.E.N. Delbrouck, On the steady state distribution in a service facility with different peakedness factors and capacity requirements, IEEE Trans. Communications 29 (November 1983) 1474–1481.
E.A. van Doorn and F.J.M. Panken, Blocking probabilities in a loss system with arivals in geometrically distributed batches and heterogeneous service requirements, IEEE/ACM Trans. Networking 1 (December 1993) 664–667.
J.S. Kaufman and K.M. Rege, Blocking in a shared resource environment with batched Poisson arrivals, Performance Evaluation 24 (1996) 249–263.
C. Langaris and A. Katsaros, Time dependent analysis of a queue with batch arrivals and n levels of non preemptive priority, Queueing Systems 19 (1995) 269–288.
B. Ngo and H. Lee, Queueing analyses of traffic control strategies with pre-emptive and non-preemptive disciplines in wideband integrated networks, IEEE J. Selected Areas in Communication 9 (September 1991) 1093–1105.
R. Pichna and Q. Wang, A medium access control protocol for cellular packet CDMA carrying multirate traffic, IEEE J. Selected Areas in Communications 14 (December 1996) 1728–1736.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ayyagari, D., Ephremides, A. Admission control with priorities: Approaches for multi‐rate wireless systems. Mobile Networks and Applications 4, 209–218 (1999). https://doi.org/10.1023/A:1019103016426
Issue Date:
DOI: https://doi.org/10.1023/A:1019103016426