Placement in clouds for application-level latency requirements

Proceedings - 2012 IEEE 5th International Conference on Cloud Computing, CLOUD 2012

Volumn , Issue , 2012, Pages 327-335

  Chang, Fangzhe ^a   Viswanathan, Ramesh ^a   Wood, Tom L ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION COMPONENTS; APPROXIMATE ALGORITHMS; DISTRIBUTED DEPLOYMENT; END USERS; EUCLIDEAN; EVALUATION RESULTS; EXACT ALGORITHMS; EXPONENTIAL RUNNING TIME; MESSAGE SEQUENCE CHARTS; MOBILITY MANAGEMENT; NETWORK TOPOLOGY; OPTIMAL PLACEMENTS; PHYSICAL DEVICES; PLACEMENT ALGORITHM; PLACEMENT PROBLEMS; RANDOM PLACEMENT; RUNNING TIME; SUB-PROBLEMS; TELECOM APPLICATIONS; TELECOM SERVICES; VIRTUALIZATIONS;

CLOUD COMPUTING; ELASTICITY; ELECTRIC NETWORK TOPOLOGY; FLOWCHARTING; OPTIMIZATION;

ALGORITHMS;

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

References (21)

1. 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 19th ACM symposium on Operating Systems Principles (SOSP), 2003.
2. K. Kumar, P. Thiagarajan, M. Mukund, and J. Henriksen, "Towards a theory of regular MSC languages," Information and Computation, vol. 202, 1999.
3. I. Widjaja, P. Bosch, and H. L. Roche, "Comparison of MME signaling loads for long-term-evolution architectures," in Vehicular Technology Conference, 2009.
4. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels, "Dynamo: Amazon's highly available key-value store," in Proc. of 21st ACM SIGOPS symp. on Operating Systems Principles, 2007.
5. G. Shi, J. Chen, H. Gong, L. Fan, H. Xue, Q. Lu, and L. Liang, "A DHT key-value storage system with carrier grade performance," in Euro-Par, ser. LNCS, vol. 5704. Springer, 2009.
6. Z. I. M. Yusoh and M. Tang, "A penalty-based genetic algorithm for the composite SaaS placement problem in the cloud," in IEEE Congress on Evolutionary Computation, 2010.
7. X. Zhu, C. A. Santos, D. Beyer, J. Ward, and S. Singhal, "Automated application component placement in data centers using mathematical programming," Int. J. of Network Management, vol. 18, no. 6, 2008.
8. C. Tang, M. Steinder, M. Spreitzer, and G. Pacifici, "A scalable application placement controller for enterprise data centers," in WWW-World Wide Web Conference Series, 2007.
9. J. Anke, B. Wolf, G. Hackenbroich, and K. Kabitzsch, "A planning method for component placement in smart item environments using heuristic search," in DAIS, ser. LNCS, vol. 4531. Springer, 2007.
10. C. E. Kaed, F.-G. Ottogalli, and Y. Denneulin, "Cbay : Extending auction algorithm for component placement in the internet of machines." in PerCom Workshops. IEEE, 2010.
11. J. Famaey, W. D. Cock, T. Wauters, F. D. Turck, B. Dhoedt, and P. Demeester, "A latency-aware algorithm for dynamic service placement in large-scale overlays," in 11th IFIP/IEEE International Symposium on Integrated Network Management, 2009.
12. A. Karve, T. Kimbrel, G. Pacifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A. Tantawi, "Dynamic placement for clustered web applications," in 15th intl. conference on World Wide Web. ACM, 2006.
13. B. Urgaonkar, A. L. Rosenberg, and P. J. Shenoy, "Application placement on a cluster of servers," Int. J. Found. Comput. Sci., vol. 18, no. 5, 2007.
14. B. Li, J. Li, J. Huai, T. Wo, Q. Li, and L. Zhong, "Enacloud: An energy-saving application live placement approach for cloud computing environments," in IEEE Intl. Conf. on Cloud Computing, 2009.
15. T. Kichkaylo and V. Karamcheti, "Optimal resource-aware deployment planning for component-based distributed applications," in IEEE International Symposium on High Performance Distributed Computing, 2004.
16. P. R. Pietzuch, J. Ledlie, J. Shneidman, M. Roussopoulos, M. Welsh, and M. I. Seltzer, "Network-aware operator placement for stream-processing systems," in International Conference on Data Engineering, 2006.
17. T. Repantis, X. Gu, and V. Kalogeraki, "Qos-aware shared component composition for distributed stream processing systems," IEEE Trans. Parallel Distrib. Syst., vol. 20, no. 7, 2009.
18. J. H. Hill and A. Gokhale, "Towards improving end-to-end performance of distributed real-time and embedded systems using baseline profiles," in 6th Intl. Conference on Software Engineering Research, Management and Applications (SERA). Springer, 2008.
19. S. Agarwal, J. Dunagan, N. Jain, S. Saroiu, and A. Wolman, "Volley: Automated data placement for geo-distributed cloud services," in 7th USENIX Symp. on Networked Systems Design and Impl. (NSDI), 2010.
20. S.-C. Chu, J. F. Roddick, and J.-S. Pan, "An efficient k-medoids-based algorithm using previous medoid index, triangular inequality elimination criteria, and partial distance search," in DaWaK, ser. LNCS, vol. 2454. Springer, 2002.
21. J. Z. C. Lai and Y.-C. Liaw, "Fast-searching algorithm for vector quantization using projection and triangular inequality," IEEE Transactions on Image Processing, vol. 13, no. 12, 2004.