A gossip protocol for dynamic resource management in large cloud environments

IEEE Transactions on Network and Service Management

Volumn 9, Issue 2, 2012, Pages 213-225

  Wuhib, Fetahi ^a   Stadler, Rolf ^a   Spreitzer, Mike ^b  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Cloud computing; distributed management; gossip protocols; resource allocation

Indexed keywords

COMPLETE PROBLEMS; CONVERGENCE PROPERTIES; DESIGN GOAL; DISTRIBUTED MANAGEMENT; DISTRIBUTED MIDDLEWARE; DYNAMIC RESOURCE MANAGEMENT; FAIR RESOURCE ALLOCATION; GLOBAL SYNCHRONIZATION; GOSSIP PROTOCOLS; HEURISTIC PROTOCOLS; HEURISTIC SOLUTIONS; KEY ELEMENTS; LOAD CHANGE; MEMORY CONSTRAINTS; ON DYNAMICS; OPTIMAL SOLUTIONS; RESOURCE ALLOCATION PROBLEM; WELL-ALIGNED;

CLOUD COMPUTING; ENVIRONMENTAL MANAGEMENT; MIDDLEWARE; NATURAL RESOURCES MANAGEMENT; RESOURCE ALLOCATION;

NETWORK ARCHITECTURE;

EID: 84862121652     PISSN: 19324537     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSM.2012.031512.110176     Document Type: Article

References (32)

1. R. Yanggratoke, F. Wuhib, and R. Stadler, "Gossip-based resource allocation for green computing in large clouds," in 2011 International Conference on Network and Service Management.
2. OpenNebula Project Leads, http://www.opennebula.org/, Feb. 2012.
3. OpenStack LLC, http://www.openstack.org, Feb. 2012.
4. Eucalyptus Systems, Inc., http://www.eucalyptus.com/, Feb. 2012.
5. UC Santa Barbara, http://appscale.cs.ucsb.edu/, Feb. 2012.
6. "IBM WebSphere Application Server," http://www.ibm.com/ software/webservers/appserv/extend/virtualenterprise/, Feb. 2012.
7. VMWare, http://www.cloudfoundry.com/, Feb. 2012.
8. Amazon Web Services LLC, http://aws.amazon.com/ec2/, Feb. 2012.
9. Google Inc., http://code.google.com/appengine/, Feb. 2012.
10. Microsoft Inc., http://www.microsoft.com/windowsazure/, Feb. 2012.
11. M. Jelasity, A. Montresor, and O. Babaoglu, "Gossip-based aggregation in large dynamic networks," ACM Trans. Computer Syst., vol. 23, no. 3, pp. 219-252, 2005.
12. -, "T-Man: gossip-based fast overlay topology construction," Computer Networks, vol. 53, no. 13, pp. 2321-2339, 2009.
13. F. Wuhib, R. Stadler, and M. Spreitzer, "Gossip-based resource management for cloud environments," in 2010 International Conference on Network and Service Management.
14. F. Wuhib, M. Dam, R. Stadler, and A. Clem, "Robust monitoring of network-wide aggregates through gossiping," IEEE Trans. Network and Service Management, vol. 6, no. 2, pp. 95-109, June 2009.
15. F. Wuhib, M. Dam, and R. Stadler, "A gossiping protocol for detecting global threshold crossings," IEEE Trans. Network and Service Management, vol. 7, no. 1, pp. 42-57, Mar. 2010.
16. G. Pacifici, W. Segmuller, M. Spreitzer, and A. Tantawi, "Dynamic estimation of CPU demand of web traffic," in 2006 International Conference on Performance Evaluation Methodolgies and Tools.
17. Z. Gong, X. Gu, and J. Wilkes, "PRESS: PRedictive Elastic ReSource Scaling for cloud systems," in 2010 International Conference on Network and Service Management.
18. D. Carrera, M. Steinder, I. Whalley, J. Torres, and E. Ayguade, "Utilitybased placement of dynamic web applications with fairness goals," in 2008 IEEE Network Operations and Management Symposium.
19. S. Voulgaris, D. Gavidia, and M. van Steen, "CYCLON: inexpensive membership management for unstructured p2p overlays," J. Network and Systems Management, vol. 13, no. 2, pp. 197-217, 2005.
20. R. L. Graham, "Bounds on multiprocessing timing anomalies," SIAM J. Applied Mathematics, vol. 17, no. 2, pp. pp. 416-429, 1969.
21. C. Tang, M. Steinder, M. Spreitzer, and G. Pacifici, "A scalable application placement controller for enterprise data centers," in 2007 International Conference on World Wide Web.
22. H. Shachnai and T. Tamir, "On two class-constrained versions of the multiple knapsack problem," Algorithmica, vol. 29, no. 3, pp. 442-467, Dec. 2001. (Pubitemid 33710544)
23. G. B. Dantzig, "Discrete-variable extremum problems," Operations Research, vol. 5, no. 2, pp. 266-288, 1957.
24. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and Zipf-like distributions: evidence and implications," in Proc. 1999 Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp. 126-134.
25. C. Adam and R. Stadler, "Service middleware for self-managing largescale systems," IEEE Trans. Network and Service Management, vol. 4, no. 3, pp. 50-64, Apr. 2008.
26. J. Famaey, W. De Cock, T. Wauters, F. De Turck, B. Dhoedt, and P. Demeester, "A latency-aware algorithm for dynamic service placement in large-scale overlays," in 2009 International Conference on Integrated Network Management.
27. C. Low, "Decentralised application placement," Future Generation Computer Systems, vol. 21, no. 2, pp. 281-290, 2005.
28. Y. Yazir, C. Matthews, R. Farahbod, S. Neville, A. Guitouni, S. Ganti, and Y. Coady, "Dynamic resource allocation in computing clouds using distributed multiple criteria decision analysis," in 2010 IEEE International Conference on Cloud Computing.
29. E. Loureiro, P. Nixon, and S. Dobson, "Decentralized utility maximization for adaptive management of shared resource pools," in 2009 International Conference on Intelligent Networking and Collaborative Systems.
30. G. Cybenko, "Dynamic load balancing for distributed memory multiprocessors," J. Parallel and Distrib. Computing, vol. 7, no. 2, pp. 279-301, 1989.
31. R. Elsasser, B. Monien, and R. Preis, "Diffusion schemes for load balancing on heterogeneous networks," Theory of Computing Systems, vol. 35, p. 2002, 2002.
32. C. Z. Xu and F. C. M. Lau, "Analysis of the generalized dimension exchange method for dynamic load balancing," J. Parallel and Distrib. Computing, vol. 16, pp. 385-393, 1992.