Universal O(congestion + dilation + log1+εN) local control packet switching algorithms
暂无分享,去创建一个
[1] Friedhelm Meyer auf der Heide,et al. Universal algorithms for store-and-forward and wormhole routing , 1996, STOC '96.
[2] Abhay Parekh,et al. A generalized processor sharing approach to flow control in integrated services networks: the multiple node case , 1994, TNET.
[3] Bruce M. Maggs,et al. Fast Algorithms for Finding O(Congestion + Dilation) Packet Routing Schedules , 1999, Comb..
[4] Inder S. Gopal. Multimedia networking: applications and challenges , 1994, PODC '94.
[5] Bruce M. Maggs,et al. Randomized Routing and Sorting on Fixed-Connection Networks , 1994, J. Algorithms.
[6] Abhay Parekh,et al. A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.
[7] Friedhelm Meyer auf der Heide,et al. A Packet Routing Protocol for Arbitrary Networks , 1995, STACS.
[8] József Beck,et al. An Algorithmic Approach to the Lovász Local Lemma. I , 1991, Random Struct. Algorithms.
[9] Bruce M. Maggs,et al. Packet routing and job-shop scheduling inO(congestion+dilation) steps , 1994, Comb..
[10] Baruch Awerbuch,et al. Universal stability results for greedy contention-resolution protocols , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[11] Lisa Zhang,et al. General dynamic routing with per-packet delay guarantees of O(distance+1/session rate) , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.
[12] Abhay Parekh,et al. A generalized processor sharing approach to flow control in integrated services networks-the multiple node case , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.
[13] Yuval Rabani,et al. Distributed packet switching in arbitrary networks , 1996, STOC '96.
[14] Nsf Ncr,et al. A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case* , 1991 .
[15] Alan M. Frieze,et al. A general approach to dynamic packet routing with bounded buffers , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[16] Aravind Srinivasan,et al. A constant-factor approximation algorithm for packet routing, and balancing local vs. global criteria , 1997, STOC '97.
[17] Serge A. Plotkin. Competitive Routing of Virtual Circuits in ATM Networks , 1995, IEEE J. Sel. Areas Commun..
[18] Frank Thomson Leighton,et al. Methods for message routing in parallel machines , 1992, STOC '92.
[19] Allan Borodin,et al. Adversarial queueing theory , 1996, STOC '96.