DocumentCode :
2641957
Title :
A framework for design and evaluation of admission control algorithms in multi-service mobile networks
Author :
Jain, Rahul ; Knightly, Edward W.
Author_Institution :
Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX, USA
Volume :
3
fYear :
1999
fDate :
21-25 Mar 1999
Firstpage :
1027
Abstract :
Supporting quality of service (QoS) guarantees in wireless networks requires that admission control algorithms incorporate user mobility, and limit the probability that sufficient resources are unavailable when a user must handoff. We develop a framework for designing admission control algorithms in wireless networks that support guaranteed QoS. First, we devise a taxonomy to explore the mathematical structure and practical design tradeoffs encountered in developing admission control algorithms. We next introduce the perfect knowledge admission control algorithm, which, while unrealizable in practice, serves as a benchmark for evaluating admission control algorithms by using future knowledge of handoff events to exactly control the admissible region. Finally, we perform an extensive set of simulations (including trace-driven simulations) and, applying the perfect knowledge algorithm, we study several admission control algorithm from the literature, identify a number of key system parameters for algorithm design, and quantify the fundamental tradeoffs in complexity and accuracy as revealed by the taxonomy
Keywords :
cellular radio; computational complexity; digital simulation; packet radio networks; probability; quality of service; telecommunication congestion control; accuracy; admission control algorithms; algorithm design; cell occupancy; complexity; guaranteed QoS; handoff; multi-service mobile networks; packet networks; perfect knowledge admission control algorithm; practical design tradeoffs; probability; quality of service guarantees; system parameters; trace-driven simulations; user mobility; wireless networks; Admission control; Algorithm design and analysis; Intelligent networks; Mobile computing; Performance loss; Quality of service; Resource management; Taxonomy; Throughput; Wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
New York, NY
ISSN :
0743-166X
Print_ISBN :
0-7803-5417-6
Type :
conf
DOI :
10.1109/INFCOM.1999.751657
Filename :
751657
Link To Document :
بازگشت