Evaluation of network topology inference in opaque compute clouds through end-to-end measurements

Proceedings - 2011 IEEE 4th International Conference on Cloud Computing, CLOUD 2011

Volumn , Issue , 2011, Pages 17-24

  Battré, Dominic ^a   Frejnik, Natalia ^a   Goel, Siddhant ^b   Kao, Odej ^a   Warneke, Daniel ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Cloud computing; Network tomography; Network topology inference; Virtualization

Indexed keywords

ACCURATE INFERENCE; DATA CENTERS; DATA LOCALITY; DISTRIBUTED APPLICATIONS; END-TO-END MEASUREMENT; NETWORK STRUCTURES; NETWORK TOMOGRAPHY; NETWORK TOPOLOGY; NETWORK TOPOLOGY INFERENCE; OPEN SOURCES; RESOURCE PROVISIONING; TOPOLOGY INFERENCE; UNDERLYING NETWORKS; VIRTUAL MACHINES; VIRTUALIZATIONS;

CLOUDS; ELASTICITY; ELECTRIC NETWORK TOPOLOGY; OPEN SYSTEMS; TOPOLOGY; VIRTUAL REALITY;

CLOUD COMPUTING;

EID: 80053168613     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2011.30     Document Type: Conference Paper

References (25)

1. Amazon Web Services LLC, "Amazon Elastic Compute Cloud (Amazon EC2)," http://aws.amazon.com/ec2/, 2010.
2. Rackspace US, Inc., "The Rackspace Cloud," http://www. rackspacecloud.com/, 2010.
3. D. Warneke and O. Kao, "Nephele: Efficient parallel data processing in the cloud," in MTAGS '09: Proceedings of the 2nd Workshop on Many-Task Computing on Grids and Supercomputers. New York, NY, USA: ACM, 2009, pp. 1-10.
4. J. Dean and S. Ghemawat, "Mapreduce: simplified data processing on large clusters," Commun. ACM, vol. 51, no. 1, pp. 107-113, 2008.
5. The Apache Software Foundation, "Welcome to Hadoop!" http://hadoop.apache.org/, 2010.
6. B. Yao, R. Viswanathan, F. Chang, and D. Waddington, "Topology inference in the presence of anonymous routers," in INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, vol. 1, 30 2003, pp. 353 - 363 vol.1.
7. M. Coates, R. Castro, R. Nowak, M. Gadhiok, R. King, and Y. Tsang, "Maximum likelihood network topology identification from edge-based unicast measurements," in SIGMETRICS '02: Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems. New York, NY, USA: ACM, 2002, pp. 11-20. (Pubitemid 35009505)
8. M.-F. Shih and A. Hero, "Hierarchical inference of unicast network topologies based on end-to-end measurements," Signal Processing, IEEE Transactions on, vol. 55, no. 5, pp. 1708-1718, May 2007. (Pubitemid 46691623)
9. J. Ni, H. Xie, S. Taitikonda, and Y. R. Yang, "Efficient and dynamic routing topology inference from end-to-end measurements," IEEE Transactions on Networking, vol. 18, no. 1, pp. 123-135, 2010.
10. G. Wang and T. S. E. Ng, "The impact of virtualization on network performance of Amazon EC2 data center," in INFOCOM 2010: Proceedings of the 29th Conference on Computer Communications. IEEE. Washington, DC, USA: IEEE Computer Society, March 2010.
11. S. Ratnasamy and S. McCanne, "Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements," in INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 1, 21-25 1999, pp. 353-360 vol.1.
12. N. Duffield, J. Horowitz, F. Lo Presti, and D. Towsley, "Multicast topology inference from measured end-to-end loss," Information Theory, IEEE Transactions on, vol. 48, no. 1, pp. 26-45, jan 2002. (Pubitemid 34125308)
13. R. Castro, M. Coates, and R. Nowak, "Likelihood based hierarchical clustering," IEEE Trans. on Signal Processing, vol. 52, pp. 2308-2321, 2004.
14. T. Shirai, H. Saito, and K. Taura, "A fast topology inference: a building block for network-aware parallel processing," in Proceedings of the 16th international symposium on High performance distributed computing, ser. HPDC '07. New York, NY, USA: ACM, 2007, pp. 11-22. (Pubitemid 47291188)
15. Y. Tsang, M. Yildiz, P. Barford, and R. Nowak, "On the performance of round trip time network tomography," in Communications, 2006. ICC '06. IEEE International Conference on, vol. 2, June 2006, pp. 483-488. (Pubitemid 351575358)
16. M. A. Kozuch, M. P. Ryan, R. Gass, S. W. Schlosser, D. O'Hallaron, J. Cipar, E. Krevat, J. López, M. Stroucken, and G. R. Ganger, "Tashi: location-aware cluster management," in Proceedings of the 1st workshop on Automated control for datacenters and clouds, ser. ACDC '09. New York, NY, USA: ACM, 2009, pp. 43-48.
17. A. Gupta, M. Zangrilli, A. Sundararaj, A. Huang, P. Dinda, and B. Lowekamp, "Free network measurement for adaptive virtualized distributed computing," in Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International, April 2006, p. 10 pp.
18. T. Ristenpart, E. Tromer, H. Shacham, and S. Savage, "Hey, you, get off of my cloud: exploring information leakage in third-party compute clouds," in CCS '09: Proceedings of the 16th ACM conference on Computer and communications security. New York, NY, USA: ACM, 2009, pp. 199-212.
19. A. Bestavros, J. W. Byers, and K. A. Harfoush, "Inference and labeling of metric-induced network topologies," IEEE Trans. Parallel Distrib. Syst., vol. 16, no. 11, pp. 1053-1065, 2005. (Pubitemid 41709709)
20. A. Kivity, "kvm: the Linux virtual machine monitor," in OLS '07: The 2007 Ottawa Linux Symposium, July 2007, pp. 225-230.
21. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the art of virtualization," in SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles. New York, NY, USA: ACM, 2003, pp. 164-177. (Pubitemid 40929695)
22. N. Duffield, F. L. Presti, V. Paxson, and D. Towsley, "Network loss tomography using striped unicast probes," IEEE/ACM Trans. Netw., vol. 14, no. 4, pp. 697-710, 2006. (Pubitemid 46414210)
23. D. F. Robinson and L. R. Foulds, "Comparison of phylogenetic trees," Mathematical Biosciences, vol. 53, no. 1-2, pp. 131 - 147, 1981. (Pubitemid 11129084)
24. M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture," SIGCOMM Comput. Commun. Rev., vol. 38, pp. 63-74, August 2008.
25. D. Nurmi, R. Wolski, C. Grzegorczyk, G. Obertelli, S. Soman, L. Youseff, and D. Zagorodnov, "The Eucalyptus open-source cloud-computing system," in CCGRID '09: Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid. Washington, DC, USA: IEEE Computer Society, 2009, pp. 124-131.