DARD: Distributed adaptive routing for datacenter networks

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2012, Pages 32-41

  Wu, Xin ^a   Yang, Xiaowei ^a  

^a Duke University   (United States)

Author keywords

Datacenter; Distributed adaptive routing

Indexed keywords

ADAPTIVE ROUTING; ARBITRARY COMMUNICATION; BISECTION BANDWIDTH; COMPETITIVE GAMES; DATACENTER; EVALUATION RESULTS; FINITE STEPS; LOAD-SENSITIVE ADAPTIVE ROUTING; NASH EQUILIBRIA; PATH SELECTION ALGORITHMS; RANDOM PATHS; STATIC AND DYNAMIC;

COMPUTER SIMULATION; GAME THEORY; TELECOMMUNICATION NETWORKS;

NETWORK ROUTING;

EID: 84866904755     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2012.69     Document Type: Conference Paper

References (24)

1. M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat, "Hedera: dynamic flow scheduling for data center networks," in Proceedings of the 7th ACM/USENIX Symposium on Networked Systems Design and Implementation (NSDI), San Jose, CA, Apr. 2010.
2. "Amazon elastic compute cloud," http://aws.amazon.com/ec2.
3. "Microsoft Windows Azure," http://www.microsoft.com/ windowsazure.
4. S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken, "The nature of data center traffic: measurements & analysis," in IMC '09: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference. New York, NY, USA: ACM, 2009, pp. 202-208.
5. M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture," SIGCOMM Comput. Commun. Rev., vol. 38, no. 4, pp. 63-74, 2008.
6. A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta, "VL2: a scalable and flexible data center network," SIGCOMM Comput. Commun. Rev., vol. 39, no. 4, pp. 51-62, 2009.
7. C. Hopps, "Analysis of an Equal-Cost Multi-Path Algorithm," RFC 2992, 2000. [Online]. Available: http://www.ietf.org/rfc/rfc2992.txt
8. "Deter Lab," http://www.isi.deterlab.net/.
9. R. Niranjan Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat, "PortLand: a scalable fault-tolerant layer 2 data center network fabric," SIGCOMM Comput. Commun. Rev., vol. 39, no. 4, pp. 39-50, 2009.
10. T. Benson, A. Akella, and D. A. Maltz, "Network traffic characteristics of data centers in the wild," in Proceedings of the 10th annual conference on Internet measurement, ser. IMC '10. New York, NY, USA: ACM, 2010, pp. 267-280. [Online]. Available: http://doi.acm.org/10.1145/1879141. 1879175
11. D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley, "Design, implementation and evaluation of congestion control for multipath tcp," in Proceedings of the 8th USENIX conference on Networked systems design and implementation, ser. NSDI'11. Berkeley, CA, USA: USENIX Association, 2011, pp. 8-8. [Online]. Available: http://portal.acm.org/citation.cfm?id=1972457.1972468
12. S. Kandula, D. Katabi, B. Davie, and A. Charny, "Walking the tightrope: Responsive yet stable traffic engineering," in In Proc. ACM SIGCOMM, 2005.
13. X. Yang, D. Clark, and A. W. Berger, "NIRA: A New Inter-Domain Routing Architecture," IEEE/ACM TRANSACTIONS ON NETWORKING, vol. 15, 2007.
14. "IP alias limitation in linux kernel 2.6," http://lxr.free- electrons.com/source/net/core/dev.c#L935.
15. "IP alias limitation in windows NT 4.0," http://support. microsoft.com/kb/149426.
16. T. Greene, "Researchers show off advanced network control technology," http://www.networkworld.com/news/2008/102908-openflow.html.
17. A. Khanna and J. Zinky, "The revised ARPANET routing metric," in Symposium proceedings on Communications architectures & protocols, ser. SIGCOMM '89. New York, NY, USA: ACM, 1989, pp. 45-56. [Online]. Available: http://doi.acm.org/10.1145/75246.75252
18. N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, N. McK-eown, and S. Shenker, "NOX: towards an operating system for networks," SIGCOMM Comput. Commun. Rev., vol. 38, no. 3, pp. 105-110, 2008.
19. "TCPTrack," http://www.rhythm.cx/~steve/devel/tcptrack/.
20. "OpenFlow switch specification, version 1.0.0," http://www.openflowswitch.org/documents/openflow-spec-v1.0.0.pdf.
21. S. Sinha, S. Kandula, and D. Katabi, "Harnessing TCP's Burstiness using Flowlet Switching," in 3rd ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets), San Diego, CA, November 2004.
22. "ns-2 implementation of mptcp," http://www.jp.nishida.org/ mptcp/.
23. J.-Y. Boudec, "Rate adaptation, congestion control and fairness: A tutorial," 2000.
24. C. Busch and M. Magdon-Ismail, "Atomic routing games on maximum congestion," Theor. Comput. Sci., vol. 410, no. 36, pp. 3337-3347, 2009.