An approach to connection admission control in single-hop multiservice wireless networks with QoS requirements

被引:10
作者
Javidi, T [1 ]
Teneketzis, D
机构
[1] Univ Washington, Dept Elect Engn, Seattle, WA 98195 USA
[2] Univ Washington, Dept Elect Engn, Seattle, WA 98195 USA
[3] Univ Michigan, Dept Elect Engn & Comp Sci, Ann Arbor, MI 48109 USA
基金
美国国家科学基金会;
关键词
connection admission; knapsack scheduling; outage; quality of service (OoS); wireless communication;
D O I
10.1109/TVT.2003.808802
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We present an approach to connection admission control in single-hop multiservice, wireless networks with quality of service (QoS) requirements. The approach consists of two steps: 1) the specification of an admission region that captures the QoS requirements and 2) the formulation of a generalized knapsack problem that captures the connection admission control. To illustrate approach 1), we determine an outage-based admission region; to illustrate approach 2), we investigate the performance of the greedy admission policy in a generalized knapsack problem.
引用
收藏
页码:1110 / 1124
页数:15
相关论文
共 28 条
[1]  
[Anonymous], 1990, KNAPSACK PROBLEMS
[2]  
Asmussen S, 2008, APPL PROBABILITY QUE, V51
[3]   Admission-control policies for multihop wireless network [J].
Barnhart, Craig M. ;
Wieselthier, Jeffrey E. ;
Ephremides, Anthony .
WIRELESS NETWORKS, 1995, 1 (04) :373-387
[4]   Effective bandwidth-based admission control for multiservice CDMA cellular networks [J].
Evans, JS ;
Everitt, D .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1999, 48 (01) :36-46
[5]   OPTIMUM ALLOCATION OF SERVERS TO 2 TYPES OF COMPETING CUSTOMERS [J].
FOSCHINI, GJ ;
GOPINATH, B ;
HAYES, JF .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (07) :1051-1055
[6]  
GAVIOUS A, 1994, IEEE T COMMUN, V41, P2375
[7]  
JAVIDI T, 2001, OUTAGE QOS ADMISSION
[8]   CONTROL OF MULTIPLE SERVICE, MULTIPLE RESOURCE COMMUNICATION-NETWORKS [J].
JORDAN, S ;
VARAIYA, PP .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (11) :2979-2988
[9]  
LEE FKL, 1999, P IEEE 49 VEH TECHN, V2, P1727
[10]   The asymptotic value-to-capacity ratio for the multi-class stochastic knapsack problem [J].
Lee, TE ;
Oh, GT .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (03) :584-594