ARA: Adaptive resource allocation for cloud computing environments under bursty workloads

Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference

Volumn , Issue , 2011, Pages

  Tai, Jianzhe ^a   Zhang, Juemin ^a   Li, Jun ^a   Meleis, Waleed ^a   Mi, Ningfang ^a  

^a NORTHEASTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE RESOURCE ALLOCATIONS; APPLICATION PERFORMANCE; BURSTINESS; BURSTY ARRIVALS; COMPUTING ENVIRONMENTS; COMPUTING SITES; EFFICIENT RESOURCE ALLOCATION; LOAD BALANCER; ON-THE-FLY; PERFORMANCE DEGRADATION; SERVICE LEVEL AGREEMENTS; USER DEMANDS;

COMPUTER SOFTWARE SELECTION AND EVALUATION; COMPUTER SYSTEMS; RESOURCE ALLOCATION; SITE SELECTION;

CLOUD COMPUTING;

EID: 84862974154     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCC.2011.6108060     Document Type: Conference Paper

References (30)

1. H. Li and M. Muskulus, "Analysis and modeling of job arrivals in a production grid," SIGMETRICS Perform. Eval. Rev., vol. 34, no. 4, pp. 59-70, 2007.
2. N. Mi, Q. Zhang, A. Riska, E. Smirni, and E. Riedel, "Performance impacts of autocorrelated flows in multi-tiered systems," Perform. Eval., vol. 64, no. 9-12, pp. 1082-1101, 2007. (Pubitemid 47302134)
3. A. Riska and E. Riedel, "Disk drive level workload characterization," in USENIX Annual Technical Conference, General Track 2006, 2006, pp. 97-102.
4. "CSIM19 development toolkit for simulation and modeling,"http:/ /www.mesquite.com, 2005.
5. J. Zhang, N. Mi, J. Tai, and W. Meleis, "Decentralized scheduling of bursty workload on computing grids," in IEEE International Conference on Communications (ICC), 2011.
6. M. F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications. New York: Marcel Dekker, 1989.
7. D. Cox and P. Lewis, The Statistical Analysis of Series of Events. New York: John Wiley and Sons, 1966.
8. R. Gusella, "Characterizing the variability of arrival processes with indexes of dispersion," IEEE JSAC, vol. 19, no. 2, pp. 203-211, 1991.
9. M. Mitzenmacher, "The power of two choices in randomized load balancing," IEEE Trans. Parallel Distrib. Syst., vol. 12, pp. 1094-1104, October 2001.
10. A. Caniff, L. Lu, N. Mi, L. Cherkasova, and E. Smirni, "Fastrack for taming burstiness and saving power in multi-tiered systems," in Proceedings of the 22nd International Teletraffic Congress (ITC'10), Amsterdam, The Netherlands, 2010.
11. M. E. Crovella and A. Bestavros, "Self-similarity in world wide web traffic: evidence and possible causes," in SIGMETRICS. ACM Press, 1996, pp. 160-169.
12. R. L. Cruz, "Service burstiness and dynamic burstiness measures: A framework," Journal of High Speed Networks, vol. 1, no. 2, 1992.
13. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the self-similar nature of Ethernet traffic," IEEE/ACM Transactions on Networking, vol. 2, pp. 1-15, 1994.
14. V. Paxson and S. Floyd, "Wide-area traffic: the failure of Poisson modeling," IEEE/ACM Transactions on Networking, vol. 3, no. 3, pp. 226-244, Jun. 1995.
15. G. Banga and P. Druschel, "Measuring the capacity of a Web server,"in Proceedings of USITS, Monterey, CA, Dec. 1997.
16. N. Mi, G. Casale, L. Cherkasova, and E. Smirni, "Burstiness in multi-tier applications: Symptoms, causes, and new models," in ACM/IFIP/USENIX 9th International Middleware Conference (Middle-ware'08), Leuven, Belgium, 2008, pp. 265-286.
17. A. Riska and E. Riedel, "Long-range dependence at the disk drive level," in QEST '06: Proc. of the Third International Conference on the Quantitative Evaluation of Systems. Riverside, CA, USA: IEEE Computer Society, 2006, pp. 41-50.
18. B. Schroeder and G. A. Gibson, "Understanding disk failure rates: What does an mttf of 1,000,000 hours mean to you?" ACM Trans. on Storage, vol. 3, no. 3, p. 8, 2007.
19. S. D. Gribble, G. S. Manku, D. Roselli, E. A. Brewer, T. J. Gibson, and E. L. Miller, "Self-similarity in file systems," in Proceedings of the ACM SIGMETRICS. ACM Press, 1998, pp. 141-150.
20. A. M. Adas and A. Mukherjee, "On resource management and QoS guarantees for long range dependent traffic." in INFOCOM, 1995, pp. 779-787.
21. A. Erramilli, O. Narayan, and W. Willinger, "Experimental queueing analysis with long-range dependent packet traffic," IEEE/ACM Trans. Netw., vol. 4, no. 2, pp. 209-223, 1996. (Pubitemid 126784917)
22. I. Corporation, "IBM loadleveler," User's Guide, 1993.
23. R. Henderson and D. Tweten, "Portable batch system: External reference specification," Technical report, NASA, Ames Research Center, 1996.
24. S. Zhou, "LSF: Load sharing in large-scale heterogeneous distributed systems," in Proc. Workshop on Cluster Computing, 1992.
25. S. Herbert, "Official administrators guide to generic nqs," September 1994.
26. D. B. Jackson, Q. Snell, and M. J. Clement, "Core algorithms of the maui scheduler," in JSSPP '01: Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing, 2001, pp. 87-102.
27. M. Litzkow, M. Livny, and M. Mutka, "Condor - a hunter of idle workstations," in Proceedings of the 8th International Conference of Distributed Computing Systems, June 1988.
28. R. Buyya, D. Abramson, and J. Giddy, "Nimrod/G: An architecture of a resource management and scheduling system in a global computational grid," in Proceedings of the Fourth International Conference Exhibition on HPC in the Asia-Pacic Region, vol. 1, 2000, pp. 283-289.
29. M. de Assuncao, A. di Costanzo, and R. Buyya, "Evaluating the cost-benefit of using cloud computing to extend the capacity of clusters," in HPDC '09: Proceedings of the 18th ACM international symposium on High performance distributed computing, 2009, pp. 141-150.
30. G. Singh, C. Kesselman, and E. Deelman, "Adaptive pricing for resource reservations in shared environments," in GRID '07: Proceedings of the 8th IEEE/ACM International Conference on Grid Computing, 2007, pp. 74-80.