
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Costas Busch, Malik MagdonIsmail, Jing Xi, "Optimal Oblivious Path Selection on the Mesh," IEEE Transactions on Computers, vol. 57, no. 5, pp. 660671, May, 2008.  
BibTex  x  
@article{ 10.1109/TC.2008.23, author = {Costas Busch and Malik MagdonIsmail and Jing Xi}, title = {Optimal Oblivious Path Selection on the Mesh}, journal ={IEEE Transactions on Computers}, volume = {57}, number = {5}, issn = {00189340}, year = {2008}, pages = {660671}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2008.23}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Optimal Oblivious Path Selection on the Mesh IS  5 SN  00189340 SP660 EP671 EPD  660671 A1  Costas Busch, A1  Malik MagdonIsmail, A1  Jing Xi, PY  2008 KW  Routing protocols VL  57 JA  IEEE Transactions on Computers ER   
[1] J. Aspens, Y. Azar, A. Fiat, S. Plotkin, and O. Waarts, “Online Load Balancing with Applications to Machine Scheduling and Virtual Circuit Routing,” Proc. 25th Symp. Theory of Computing, pp.623631, 1993.
[2] B. Awerbuch and Y. Azar, “Local Optimization of Global Objectives: Competitive Distributed Deadlock Resolution and Resource Allocation,” Proc. 35th Symp. Foundations of Computer Science, pp. 240249, 1994.
[3] Y. Azar, E. Cohen, A. Fiat, H. Kaplan, and H. Racke, “Optimal Oblivious Routing in Polynomial Time,” Proc. 35th Symp. Theory of Computing, pp. 383388, 2003.
[4] M. Bienkowski, M. Korzeniowski, and H. Räcke, “A Practical Algorithm for Constructing Oblivious Routing Schemes,” Proc. 15th Symp. Parallelism in Algorithms and Architectures, pp. 2433, 2003.
[5] A. Borodin and J.E. Hopcroft, “Routing, Merging, and Sorting on Parallel Models of Computation,” J. Computer and System Science, vol. 30, pp. 130145, 1985.
[6] C. Busch, M. MagdonIsmail, and J. Xi, “Oblivious Routing on Geometric Networks,” Proc. 17th Symp. Parallelism in Algorithms and Architectures, pp. 316324, 2005.
[7] C. Busch, M. MagdonIsmail, and J. Xi, “Optimal Oblivious Path Selection on the Mesh,” Proc. 19th Int'l Parallel and Distributed Processing Symp., pp. 8291, 2005.
[8] J. Gao and L. Zhang, “Tradeoffs between Stretch Factor and Load Balancing Ratio in Wireless Network Routing,” Proc. 23rd Symp. Principles of Distributed Computing, pp. 189196, 2004.
[9] C. Harrelson, K. Hildrum, and S. Rao, “A PolynomialTime Tree Decomposition to Minimize Congestion,” Proc. 15th Symp. Parallelism in Algorithms and Architectures, pp. 3443, 2003.
[10] C. Kaklamanis, D. Krizanc, and T. Tsantilas, “Tight Bounds for Oblivious Routing in the Hypercube,” Proc. Second Symp. Parallelism in Algorithms and Architectures, pp. 3136, 1990.
[11] F.T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Elsevier, 1992.
[12] F.T. Leighton, B.M. Maggs, and S.B. Rao, “Packet Routing and JobScheduling in $O(congestion + dilation)$ Steps,” Combinatorica, vol. 14, pp. 167186, 1994.
[13] B.M. Maggs, F. Meyer auf der Heide, B. Vöcking, and M. Westermann, “Exploiting Locality in Data Management in Systems of Limited Bandwidth,” Proc. 38th Symp. Foundations of Computer Science, pp. 284293, 1997.
[14] F. Meyer auf der Heide, C. Schindelhauer, K. Volbert, and M. Grünewald, “Congestion, Dilation, and Energy in Radio Networks,” Theory of Computing Systems, vol. 37, no. 3, pp. 343370, 2004.
[15] R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge Univ. Press, 2000.
[16] H. Räcke, “Minimizing Congestion in General Networks,” Proc. 43rd Symp. Foundations of Computer Science, pp. 4352, 2002.
[17] H. Räcke, “Data Management and Routing in General Networks,” PhD dissertation, Univ. of Paderborn, 2003.
[18] P. Raghavan and C.D. Thompson, “Randomized Rounding: A Technique for Provably Good Algorithms and Algorithmic Proofs,” Combinatorica, vol. 7, pp. 365374, 1987.
[19] C. Scheideler, unpublished course notes, http://www14.in. tum.de/lehre/2005WS/naindex.html.en , 2008.
[20] A. Srinivasan and C.P. Teo, “A Constant Factor Approximation Algorithm for Packet Routing and Balancing Local versus Global Criteria,” Proc. 29th Symp. Theory of Computing, pp. 636643, 1997.
[21] L.G. Valiant and G.J. Brebner, “Universal Schemes for Parallel Communication,” Proc. 13th Symp. Theory of Computing, pp. 263277, 1981.