Ostro: Scalable Placement Optimization of Complex Application Topologies in Large-Scale Data Centers

Proceedings - International Conference on Distributed Computing Systems

Volumn 2015-July, Issue , 2015, Pages 143-152

  Jung, Gueyoung ^a   Hiltunen, Matti ^a   Joshi, Kaustubh ^a   Panta, Rajesh ^a   Schlichting, Richard ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

cloud; optimization; performance; scalability

Indexed keywords

CLOUDS; COMPLEX NETWORKS; DIGITAL STORAGE; OPTIMIZATION; QUALITY OF SERVICE; SCALABILITY; TOPOLOGY;

COMPLEX APPLICATIONS; EXTENSIVE SIMULATIONS; HETEROGENEOUS RESOURCES; PERFORMANCE; PLACEMENT ALGORITHM; PLACEMENT OPTIMIZATION; RESOURCE UTILIZATIONS; TOPOLOGY ABSTRACTION;

APPLICATION PROGRAMS;

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

References (31)

1. M. Ramachandran, "Component-based development for cloud computing architectures," in Cloud Computing for Enterprise Architectures. Springer London, 2011, pp. 91-114
2. N. Feamster, J. Rexford, and E. Zegura, "The road to SDN: An intellectual history of programmable networks," ACM Queue-Largescale implementations, vol. 11, No. 12, p. 20, 2013
3. C. Guo, G. Lu, H. J. Wang, S. Yang, C. Kang, P. Sun, W. Wu, and Y. Zhang, "SecondNet: A data center network virtualization architecture with bandwidth guarantees," in Proc. of ACM CoNEXT, 2010
4. H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron, "Towards predictable datacenter networks," in Proc. ACM SIGCOMM, 2011, pp. 242-253
5. D. Xie, N. Ding, Y. C. Hu, and R. Kompella, "The only constant is change: Incorporating time-varying network reservations in data centers," in Proc. ACM SIGCOMM, 2012, pp. 199-210
6. "Openstack Nova scheduler," http://www.rackspace.com/blog/openstacknova-scheduler-and-vsphere-drs/
7. J. Lee, Y. Turner, M. Lee, L. Popa, S. Banerjee, J. Kang, and P. Sharma, "Application-driven bandwidth guarantees in datacenters," in Proc. ACM SIGCOMM, 2014, pp. 467-478
8. L. Yu and H. Shen, "Bandwidth guarantee under demand uncertainty in multi-tenant clouds," in Proc. IEEE ICDCS, 2014, pp. 258-267
9. R. Dechter and J. Pearl, "Generalized best-first search strategies and the optimality of a∗," ACM Journal, vol. 32, No. 3, pp. 505-536, 1985
10. A. Koll and H. Kaindl, "A new approach to dynamic weighting," in Proc. 10th European Conference on AI, 1992, pp. 16-17
11. J. Pearl and J. H. Kim, "Studies in semi-admissible heuristics," IEEE TPAMI, vol. 4, No. 4, pp. 392-399, 1982
12. G. Jung, M. Hiltunen, K. Joshi, R. Schlichting, and C. Pu, "Mistral: Dynamically managing power, performance, and adaptation cost in cloud infrastructures," in Proc. 30th IEEE ICDCS, 2010, pp. 62-73
13. G. Jung, K. Joshi, M. Hiltunen, R. Schlichting, and C. Pu, "Performance and availability aware regeneration for cloud based multi-tier applications," in Proc. of IEEE DSN, 2010, pp. 497-506
14. N. G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K. K. Ramakrishnan, and J. E. van der Merive, "A flexible model for resource management in virtual private networks," in Proc. ACM SIGCOMM, 1999
15. M. Ovsiannikov, S. Rus, D. Reeves, P. Sutter, S. Rao, and J. Kelly, "The quantcast file system," Proceedings of the VLDB Endowment, vol. 6, No. 11, pp. 1092-1101, 2013
16. J. Famaey, T. Wauters, F. D. Turck, B. Dhoedt, and P. Demeester, "Network-aware service placement and selection algorithms on largescale overlay networks," Computer Communications, vol. 34, No. 15, pp. 1777-1787, 2011
17. L. Chen and H. Shen, "Consolidating complementary vms with spatial/temporal-awareness in cloud datacenters," in Proc. IEEE INFOCOM, 2014, pp. 1033-1041
18. X. Li, J. Wu, and S. Lu, "QoS-aware service selection in geographically distributed clouds," in Proc. 22nd Int. Conf. on Computer Communications and Networks, 2013, pp. 1-5
19. P. Wendell, J. W. Jiang, M. J. Freedman, and J. Rexford, "Donar: Decentralized server selection for cloud services," in Proc. ACM SIGCOMM, 2010, pp. 231-242
20. C. Ding, Y. Chen, T. Xu, and X. Fu, "CloudGPS: A scalable and ISPfriendly server selection scheme in cloud computing environments," in Proc. 20th IEEE/ACM IWQoS, 2012
21. Z. Liu, M. Lin, A. Wierman, S. H. Low, and L. Andrew, "Greening geographical load balancing," in ACM SIGMETRICS, 2011, p. 233
22. M. Al-Fares, S. Radhakrishnan, B. Ragavan, N. Huang, and A. Vahdat, "Hedera: Dynamic flow scheduling for data center networks," in Proc. 7th USENIX NSDI, 2010
23. N. Handigol, M. Flajslik, S. Seetharaman, N. McKeown, and R. Johari, "Aster∗x: Load-balancing as a network primitive," in Architectural Concerns in Large Datacenters, 2010
24. B. Heller, S. Seetharaman, P. Mahadevan, Y. Yiakoumis, P. Sharma, S. Banerjee, and N. McKeown, "Elastictree: Shaving energy in data center networks," in Proc. 7th USENIX NSDI, 2010
25. G. Liu and K. Ramakrishnan, "A∗Prune: an algorithm for finding K shortest paths subject to multiple constraints," in Proc. 12th IEEE INFOCOM, vol. 2, 2001, pp. 743-749
26. G. Jung and H. Kim, "Optimal time-cost tradeoff of parallel service workflow in federated heterogeneous clouds," in Proc. 20th IEEE Int. Conf. on Web Services, 2013, pp. 499-506
27. D. Erickson, B. Heller, S. Yang, J. Chu, J. Ellithorpe, S. Whyte, S. Stuart, N. McKeown, G. Parulkar, and M. Rosenblum, "Optimizing a virtualized data center," in Proc. ACM SIGCOMM, 2011
28. A. YarKhan and J. Dongarra, "Experiments with scheduling using simulated annealing in a grid environment," in Proc. 3rd Int. Workshop on Grid Computing, 2002, pp. 232-242
29. J. Yu and R. Buyya, "Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms," Sci. Program, vol. 14, No. 3,4, pp. 217-230, 2006
30. S. Pandey, L. Wu, S. Guru, and R. Buyya, "A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments," in Proc. 24th IEEE Int. Conf. on Advanced Information Networking and Applications, 2010, pp. 400-407
31. A. Banharnsakun, B. Sirinaovakul, and T. Achalakul, "Job shop scheduling with the best-so-far ABC," Engineering Applications of Artificial Intelligence, vol. 25, No. 3, pp. 583-593, 2012