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 条
  • [1] A general approach to dynamic packet routing with bounded buffers
    Broder, AZ
    Frieze, AM
    Upfal, E
    JOURNAL OF THE ACM, 2001, 48 (02) : 324 - 349
  • [2] Dynamic packet routing on arrays with bounded buffers
    Broder, AZ
    Frieze, AM
    Upfal, E
    LATIN '98: THEORETICAL INFORMATICS, 1998, 1380 : 273 - 281
  • [3] Online Packet-Routing in Grids with Bounded Buffers
    Guy Even
    Moti Medina
    Algorithmica, 2017, 78 : 819 - 868
  • [4] Online Packet-Routing in Grids with Bounded Buffers
    Even, Guy
    Medina, Moti
    SPAA 11: PROCEEDINGS OF THE TWENTY-THIRD ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2011, : 215 - 224
  • [5] Online Packet-Routing in Grids with Bounded Buffers
    Even, Guy
    Medina, Moti
    ALGORITHMICA, 2017, 78 (03) : 819 - 868
  • [6] The Network as a Storage Device: Dynamic Routing with Bounded Buffers
    Stanislav Angelov
    Sanjeev Khanna
    Keshav Kunal
    Algorithmica, 2009, 55 : 71 - 94
  • [7] The network as a storage device: Dynamic routing with bounded buffers
    Angelov, S
    Khanna, S
    Kunal, K
    APPROXIMATION, RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2005, 3624 : 1 - 13
  • [8] The Network as a Storage Device: Dynamic Routing with Bounded Buffers
    Angelov, Stanislav
    Khanna, Sanjeev
    Kunal, Keshav
    ALGORITHMICA, 2009, 55 (01) : 71 - 94
  • [9] Deterministic routing with bounded buffers: Turning offline into online protocols
    Der Heide, FMA
    Scheideler, C
    COMBINATORICA, 2001, 21 (01) : 95 - 138
  • [10] Deterministic Routing With Bounded Buffers: Turning Offline Into Online Protocols
    Friedhelm Meyer auf der Heide
    Christian Scheideler
    Combinatorica, 2001, 21 : 95 - 138
12345