Nonuniform traffic in the manhattan street network

被引：5

作者：

Brassil, J ^{[1
]}

Cruz, R ^{[1
]}

机构：

[1] UNIV CALIF SAN DIEGO,LA JOLLA,CA 92093

来源：

PERFORMANCE EVALUATION | 1996年 / 25卷 / 03期

基金：

美国国家科学基金会;

关键词：

deflection routing; regular networks; packet switching; fixed point approximation; contention resolution; broadband networks; hot-potato routing;

D O I：

10.1016/0166-5316(95)00004-6

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The Manhattan Street Network is a toroidal network proposed for application as a Metropolitan Area Network. The network uses deflection routing, an adaptive routing scheme where nodes attempt to send packets along shortest paths to their destinations. Contention for communication link access is resolved by forcing packets to travel longer paths. We consider a network operating with deflection routing and nonuniform traffic. In addition, each communication link may be characterized by an arbitrary but known propagation delay. We study a contention resolution rule giving priority to packets in the network longest. Independence approximations are used to describe the distribution of packet arrivals at each node, and we derive approximate steady-state packet delay distributions. Examples are presented and compared to simulation results, and the independence assumption is discussed.

引用

页码：233 / 242

页数：10

共 50 条

[31] PERFORMANCE OF THE MULTICHANNEL MULTIHOP LIGHTWAVE NETWORK UNDER NONUNIFORM TRAFFIC
EISENBERG, M
MEHRAVARI, N
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1988, 6 (07) : 1063 - 1078
[32] TOPOLOGICAL PROPERTIES OF MANHATTAN STREET NETWORKS
KHASNABISH, B
ELECTRONICS LETTERS, 1989, 25 (20) : 1388 - 1389
[33] Nonlinear BER performance of dense optical WDM Manhattan Street Network with deflection routing
Hiew, C. C.
Abbou, F. M.
Chuah, H. T.
Majumder, S. P.
Hairul, A. A. R.
IEEE PHOTONICS TECHNOLOGY LETTERS, 2006, 18 (9-12) : 1031 - 1033
[34] Effect of pre-signals in a Manhattan-like urban traffic network
Huang, Jian
Hu, Mao-Bin
Jiang, Rui
Li, Ming
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 503 : 71 - 85
[35] In-node fast optimal packet routing algorithm in Manhattan street network using cellular neural network
Kostic, P
Reljin, I
Reljin, B
MELECON '98 - 9TH MEDITERRANEAN ELECTROTECHNICAL CONFERENCE, VOLS 1 AND 2, 1998, : 698 - 700
[36] TRAFFIC AND ENVIRONMENTAL STREET NETWORK MODELLING: BELGRADE CASE STUDY
Jovic, Jadranka
Doric, Vladimir
TRANSPORT, 2010, 25 (02) : 155 - 162
[37] Development of Model for Traffic Flows on Urban Street and Road Network
Kapskiy, D., V
Navoy, D., V
Pegin, P. A.
SCIENCE & TECHNIQUE, 2019, 18 (01): : 47 - 54
[38] STREET BOOK - ENCYCLOPEDIA OF MANHATTAN STREET NAMES AND THEIR ORIGINS - MOSCOW,H
SOKOLOV, RA
NEW YORK TIMES BOOK REVIEW, 1979, 84 (05): : 20 - 20
[39] Performance modeling of multihop network subject to uniform and nonuniform geometric traffic
Noel, E
Tang, KW
IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (06) : 763 - 774
[40] Dynamic Communication Performance of a TESH Network under the Nonuniform Traffic Patterns
Rahman, M. M. Hafizur
Inoguchi, Yasushi
Sato, Yukinori
Miura, Yasuyuki
Horiguchi, Susumu
2008 11TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY: ICCIT 2008, VOLS 1 AND 2, 2008, : 794 - +

← 1 2 3 4 5 →