On the optimality of an index rule in multichannel allocation for single-hop mobile networks with multiple service classes

被引：37

作者：

Lott, C ^{[1
]}

Teneketzis, D ^{[1
]}

机构：

[1] Univ Michigan, Dept Elect Engn & Comp Sci, Ann Arbor, MI 48109 USA

来源：

PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES | 2000年 / 14卷 / 03期

关键词：

D O I：

10.1017/S0269964800143013

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

We model a single-hop mobile network under centralized control with N service classes as a system of N weighted cost parallel queues with M (1 less than or equal to M < N) servers, arrivals, varying binary connectivity, and Bernoulli service success at each queue. We consider scheduling problems in this system and, under various assumptions on arrivals and connectivity, derive conditions sufficient, but not necessary, to guarantee the optimality of an index policy.

引用

页码：259 / 297

页数：39

共 16 条

[1]

[Anonymous], MODERN APPROACH PROB

[2]

Bambos N, 1995, PROCEEDINGS OF THE 34TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, P3638, DOI 10.1109/CDC.1995.479154

[3] THE C-MU RULE REVISITED [J].

BUYUKKOC, C ;

VARAIYA, P ;

WALRAND, J .

ADVANCES IN APPLIED PROBABILITY, 1985, 17 (01) :237-238

[4] SCHEDULING WITH ASYNCHRONOUS SERVICE OPPORTUNITIES WITH APPLICATIONS TO MULTIPLE SATELLITE SYSTEMS [J].

CARR, M ;

HAJEK, B .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1993, 38 (12) :1820-1833

[5] A QUEUING MODEL FOR METEOR BURST PACKET COMMUNICATION-SYSTEMS [J].

CHANDRAMOULI, Y ;

NEUTS, MF ;

RAMASWAMI, V .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1989, 37 (10) :1024-1030

[6] QUEUING-SYSTEMS WITH SERVICE INTERRUPTIONS [J].

FEDERGRUEN, A ;

GREEN, L .

OPERATIONS RESEARCH, 1986, 34 (05) :752-768

[7] HITTING-TIME AND OCCUPATION-TIME BOUNDS IMPLIED BY DRIFT ANALYSIS WITH APPLICATIONS [J].

HAJEK, B .

ADVANCES IN APPLIED PROBABILITY, 1982, 14 (03) :502-525

[8]

KUMAR P. R., 2015, Stochastic Systems: Estimation, Identification, and Adaptive Control

[9]

SPARAGGIS P, 1993, J APPL PROBAB, V30, P233

[10] Scheduling and performance limits of networks with constantly changing topology [J].

Tassiulas, L .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (03) :1067-1073

← 1 2 →