Costas Busch, Shailesh Kelkar, Malik Magdon-Ismail  Home/Search
Context
Related
| rpi.edu/research/ps/0413.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: rpi.edu/research/tr (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We study bufferless packet routing in which packets, once injected, cannot be buffered at nodes. Given a set of preselected packet paths,... (Update)
Active bibliography (related documents): More All
2.7: Efficient Bufferless Routing on Leveled Networks - Busch, Kelkar, Magdon-Ismail (2004) (Correct)
1.4: Greedy Õ(C+D) Hot-Potato Routing on Trees - Busch, Magdon-Ismail.. (2003) (Correct)
1.4: Near-Optimal Hot-Potato Routing on Trees - Busch, Magdon-Ismail.. (2004) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ busch-efficient,
author = "Costas Busch and Shailesh Kelkar and Malik Magdon-Ismail",
title = "Efficient Bufferless Routing on Leveled Networks",
url = "citeseer.ist.psu.edu/article/busch04efficient.html" }
Citations (may not include all citations):981 Introduction to Parallel Algorithms and Architectures: Array.. (context) - Leighton - 1992
837 Cambridge University Press (context) - Motwani, Raghavan - 1995
286 The Connection Machine (context) - Hillis - 1985
157 Architecture and applications of the HEP multiprocessor comp.. (context) - Smith - 1981
65 Exact analysis of hot-potato routing (context) - Feige, Raghavan - 1992
58 local control packet switching algorithms (context) - Ostrovsky, Rabani et al. - 1997
57 On distributed communications networks (context) - Baran - 1964
56 Multihop lightwave networks: a comparison of store-and-forwa.. (context) - Acampora, Shah - 1991
55 Distributed packet switching in arbitrary networks - Rabani, Tardos - 1996
53 Fast algorithms for finding O (context) - Leighton, Maggs et al. - 1999
46 Hot-potato routing on processor arrays (context) - Kaklamanis, Krizanc et al. - 1993
44 Comparison of deflection and store and forward techniuques i.. (context) - Maxemchuk - 1989
31 Dynamic deflection routing on arrays (context) - Broder, Upfal - 1996
29 Performance analysis of multihop lightwave networks with hot.. (context) - Zhang, Acampora - 1991
26 Deterministic many-to-many hot potato routing - Borodin, Rabani et al. - 1997
26 Bounds on maximum delay in networks with deflection routing (context) - Brassil, Cruz - 1995
21 Shortest-path routing in arbitrary networks - auf, Berthold - 1999
19 Hard-potato routing - Busch, Herlihy et al. - 2000
18 Direct routing on trees (context) - Alstrup, Holm et al. - 1999
17 Potential function analysis of greedy hot-potato routing (context) - Ben-Dor, Halevi et al. - 1998
15 Packet routing and job-scheduling in O (context) - Leighton, Maggs et al. - 1994
14 Routing with bounded bu#ers and hot-potato routing in vertex.. (context) - auf, Christian - 1995
12 hot-potato routing on leveled networks (context) - Busch, Congestion - 2002
11 hot potato (context) - Szymanski, of - 1990
11 fine-grain multicomputer (context) - Seitz, mosaic et al. - 1992
10 erless routing of variable-length message in leveled network.. (context) - Bhatt, Bilardi et al. - 1996
5 Sharp approximate models of deflection routing (context) - Greenberg, Goodman - 1993
5 Experimental evaluation of hot-potato routing algorithms on .. (context) - Bartzis, Caragiannis et al. - 2000
3 Near-optimal hot-potato routing on trees - Busch, Magdon-Ismail et al. - 2004
2 Randomized routing and sorting on fixed-connection networks (context) - Leighton, Maggs et al. - 1994
2 and Marios Mavronicolas (context) - Busch, Magdon-Ismail - 2004
Documents on the same site (http://www.cs.rpi.edu/research/tr.html): More
MIRAGE: A Framework for Mining, Exploring and Visualizing.. - Zaki, Phoophakdee (Correct)
Model Selection and Surface Merging in Reconstruction Algorithms - Bubna, Stewart (1997) (Correct)
G isn't C! - LabVIEW and G as a Computing Language Course - Krishnamoorthy, Schupp (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC