DYNAMIC ROUTING IN FULLY CONNECTED NETWORKS

被引：47

作者：

GIBBENS, RJ ^{[1
]}

KELLY, FP ^{[1
]}

机构：

[1] UNIV CAMBRIDGE,STAT LAB,CAMBRIDGE CB2 1SB,ENGLAND

来源：

IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION | 1990年 / 7卷 / 01期

关键词：

D O I：

10.1093/imamci/7.1.77

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper considers various aspects of dynamic routing in fully connected circuit-switched networks. Bounds are obtained for the performance of any dynamic routing scheme, some theoretical considerations affecting the choice of trunk reservation parameters are presented, and a very simple dynamic routing scheme called dynamic alternative routing is described, which performs well under a variety of conditions. Finally, some of the capacity planning issues which arise for networks using dynamic routing are discussed. © 1990 Oxford University Press.

引用

页码：77 / 111

页数：35

共 50 条

[1]

AKINPELU JM, 1984, BELL SYST TECH J, V63, P1261

[2] DESIGN AND OPTIMIZATION OF NETWORKS WITH DYNAMIC ROUTING [J].

ASH, GR ;

CARDWELL, RH ;

MURRAY, RP .

BELL SYSTEM TECHNICAL JOURNAL, 1981, 60 (08) :1787-1820

[3] SERVICING AND REAL-TIME CONTROL OF NETWORKS WITH DYNAMIC ROUTING [J].

ASH, GR ;

KAFKER, AH ;

KRISHNAN, KR .

BELL SYSTEM TECHNICAL JOURNAL, 1981, 60 (08) :1821-1845

[4]

ASH GR, 1985, 11TH INT TEL C

[5]

CAMERON WH, 1983, 10 INT TEL C

[6]

CARON F, 1988, 12TH INT TEL C

[7]

CHIEN RT, 1960, IBM J RES DEV, V3, P311

[8]

Cooper R. B., 1964, ANAL ALTERNATE ROUTI

[9]

Ford L., 1962, FLOWS NETWORKS, V71, P1059, DOI 10.2307/2311955

[10] OPTIMUM NETWORK CALL-CARRYING CAPACITY [J].

FRANKS, RL ;

RISHEL, RW .

BELL SYSTEM TECHNICAL JOURNAL, 1973, 52 (07) :1195-1214

← 1 2 3 4 5 →