A general approach to dynamic packet routing with bounded buffers

被引：10
|
作者：
Broder, AZ [1 ]
Frieze, AM [1 ]
Upfal, E [1 ]
机构：
[1] DIGITAL EQUIPMENT CORP,SYST RES CTR,PALO ALTO,CA 94301
来源：
37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS | 1996年
关键词：
D O I：
10.1109/SFCS.1996.548498
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：390 / 399
页数：10
相关论文
共 50 条
  • [21] Dynamic global packet routing in wireless networks
    Kahale, N
    Wright, PE
    IEEE INFOCOM '97 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, PROCEEDINGS, VOLS 1-3: SIXTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES - DRIVING THE INFORMATION REVOLUTION, 1997, : 1414 - 1421
  • [22] O(log n) Dynamic packet routing
    Sahni, S
    Kim, KS
    ISCC 2002: SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2002, : 443 - 448
  • [23] Dynamic routing protocols for anycast packet forwarding
    Shan, CP
    Karuppiah, EK
    Abdullah, R
    APCC 2003: 9TH ASIA-PACIFIC CONFERENCE ON COMMUNICATION, VOLS 1-3, PROCEEDINGS, 2003, : 66 - 70
  • [24] A general method for deflection worm routing on meshes based on packet routing algorithms
    Roberts, A
    Symvonis, A
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (08) : 781 - 789
  • [25] General method for deflection worm routing on meshes based on packet routing algorithms
    Univ of Sydney, Sydney
    IEEE Trans Parallel Distrib Syst, 8 (781-789):
  • [26] Packetized MPC with dynamic scheduling constraints and bounded packet dropouts
    Ljesnjanin, Merid
    Quevedo, Daniel E.
    Nesic, Dragan
    AUTOMATICA, 2014, 50 (03) : 784 - 797
  • [27] Scaling optical packet buffers
    Dorren, H. J. S.
    Calabretta, N.
    Raz, O.
    2008 INTERNATIONAL CONFERENCE ON PHOTONICS IN SWITCHING, 2008, : 74 - 75
  • [28] Synchronous Optical Packet Buffers
    Mack, John P.
    Burmeister, Emily F.
    Garcia, John M.
    Poulsen, Henrik N.
    Stamenic, Biljana
    Kurczveil, Geza
    Nguyen, Kimchau N.
    Hollar, Kurtis
    Bowers, John E.
    Blumenthal, Daniel J.
    IEEE JOURNAL OF SELECTED TOPICS IN QUANTUM ELECTRONICS, 2010, 16 (05) : 1413 - 1421
  • [29] General dynamic routing with per-packet delay guarantees of O(distance+1/session rate)
    Andrews, M
    Fernández, A
    Harchol-Balter, M
    Leighton, T
    Zhang, L
    SIAM JOURNAL ON COMPUTING, 2000, 30 (05) : 1594 - 1623
  • [30] Dynamic routing schemes for general graphs
    Korman, Amos
    Peleg, David
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, 2006, 4051 : 619 - 630
12345