Theory of maximum packing and related channel assignment strategies for cellular radio networks

被引：8

作者：

Kind, J ^{[1
]}

Niessen, T ^{[1
]}

Mathar, R ^{[1
]}

机构：

[1] Aachen Univ Technol, Inst Stat, D-52056 Aachen, Germany

来源：

MATHEMATICAL METHODS OF OPERATIONS RESEARCH | 1998年 / 48卷 / 01期

关键词：

dynamic channel assignment; fixed channel allocation; Markov processes; stationary distribution; blocking probability; interference graph; perfect graphs; asymptotic performance;

D O I：

10.1007/PL00003991

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The maximum packing (MP) policy for dynamic channel assignment in cellular radio communication systems specifies that a new call attempt is admitted whenever there is some way of rearranging channels so that every call can be carried. Otherwise the call is blocked and removed from the system. We investigate the state space of MP and show that its description is in general more complicated than assumed to date. Furthermore, we prove that MP performs better than any fixed channel allocation and any hybrid policy under light traffic conditions.

引用

页码：1 / 16

页数：16

共 22 条

[1]

Berge C., 1961, Wissenschaftliche Zeitschrift, P114

[2]

Callegati F., 1995, Australian Telecommunication Research, V29, P39

[3] HANDOVER AND DYNAMIC CHANNEL ALLOCATION TECHNIQUES IN MOBILE CELLULAR NETWORKS [J].

DELRE, E ;

FANTACCI, R ;

GIAMBENE, G .

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1995, 44 (02) :229-237

[4] PERFORMANCE ANALYSIS OF CELLULAR MOBILE COMMUNICATION-SYSTEMS WITH DYNAMIC CHANNEL ASSIGNMENT [J].

EVERITT, D ;

MANFIELD, D .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1989, 7 (08) :1172-1180

[5]

Everitt D. E., 1983, British Telecom Technology Journal, V1, P37

[6] TRAFFIC ENGINEERING OF THE RADIO INTERFACE FOR CELLULAR MOBILE NETWORKS [J].

EVERITT, DE .

PROCEEDINGS OF THE IEEE, 1994, 82 (09) :1371-1382

[7]

GERNERT D, 1996, GRAPH THEORY NOTES N, V31, P25

[8] Some properties of minimal imperfect graphs [J].

Hoang, CT .

DISCRETE MATHEMATICS, 1996, 160 (1-3) :165-175

[9] A PERFORMANCE BOUND ON DYNAMIC CHANNEL ALLOCATION IN CELLULAR-SYSTEMS - EQUAL LOAD [J].

JORDAN, S ;

KHAN, A .

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1994, 43 (02) :333-344

[10]

KEELER K, UNPUB MAXIMUM PACKIN

← 1 2 3 →