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 条
  • [21] Optimal node placement in an optical packet switching Manhattan street network
    Komolafe, O
    Harle, D
    COMPUTER NETWORKS, 2003, 42 (02) : 251 - 260
  • [22] The spectra of Manhattan street networks
    Comellas, F.
    Dalfo, C.
    Fiol, M. A.
    Mitjana, M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1823 - 1839
  • [23] MULTIDIMENSIONAL MANHATTAN STREET NETWORKS
    Comellas, F.
    Dalfo, C.
    Fiol, M. A.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (04) : 1428 - 1447
  • [24] Nonuniform output traffic distributions in the multipath crossbar network
    Kim, B
    Kwon, B
    Yoon, H
    Cho, JW
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (04) : 417 - 424
  • [25] Simulative study on the performance improvement of conflict resolution schemes in Manhattan Street Network
    Bae, CW
    Kim, YW
    Suk, JB
    COMPUTER COMMUNICATIONS, 1997, 20 (11) : 979 - 987
  • [26] Performance analysis of a slotted WDM Manhattan Street Network in the presence of physical limitations
    Mellah, H.
    Abbou, F.M.
    Journal of Optical Communications, 2008, 29 (03) : 148 - 151
  • [27] Performance analysis of a photonic Manhattan Street Network using colored Petri Nets
    Anand, Ajay
    Reddy, B. V. R.
    Rajpal, Navin
    EUROPEAN SIMULATION AND MODELLING CONFERENCE 2007, 2007, : 173 - 177
  • [28] Effects of traffic lights for Manhattan-like urban traffic network inintelligent transportation systems
    Chen, Bokui
    Wang, David Z. W.
    Gao, Yachun
    Zhang, Kai
    Miao, Lixin
    Wang, Binghong
    TRANSPORTMETRICA B-TRANSPORT DYNAMICS, 2018, 6 (01) : 4 - 16
  • [29] Does street network design affect traffic safety?
    Marshall, Wesley Earl
    Garrick, Norman W.
    ACCIDENT ANALYSIS AND PREVENTION, 2011, 43 (03): : 769 - 781
  • [30] THE MANHATTAN-STREET-NETWORK - A HIGH-PERFORMANCE, HIGHLY RELIABLE METROPOLITAN-AREA NETWORK
    BRASSIL, J
    CHOUDHURY, AK
    MAXEMCHUK, NF
    COMPUTER NETWORKS AND ISDN SYSTEMS, 1994, 26 (6-8): : 841 - 858
12345