Batch scheduling of consolidated virtual machines based on their workload interference model

Future Generation Computer Systems

Volumn 29, Issue 8, 2013, Pages 2057-2066

  Salimi, Hadi ^a   Sharifi, Mohsen ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Batch scheduling; Consolidated multi tenant virtual environments; Knapsack algorithm; Performance isolation; Virtualization technology; Workload interference

Indexed keywords

BATCH-SCHEDULING; KNAPSACK ALGORITHMS; MULTI TENANTS; PERFORMANCE ISOLATION; VIRTUALIZATION TECHNOLOGIES;

MATHEMATICAL MODELS; SCHEDULING; VIRTUAL REALITY;

SCHEDULING ALGORITHMS;

EID: 84885959231     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2013.02.005     Document Type: Article

References (22)

1. J. Smith, and R. Nair Virtual Machines: Versatile Platforms for Systems and Processes 2005 Morgan Kaufmann Publishers
2. I. Foster, Z. Yong, I. Raicu, S. Lu, Cloud computing and grid computing 360 compared, in: IEEE Grid Computing Environments Workshop, GCE'08, Austin, TX, 2008.
3. R.C. Chiang, H.H. Huang, TRACON: interference-aware scheduling for data-intensive applications in virtualized environments, in: IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, NY, USA, 2011.
4. Y. Koh, R. Knauerhase, P. Brett, M. Bowman, Z. Wen, C. Pu, An analysis of performance interference effects in virtual environments, in: IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS, San Jose, California, USA, 2007.
5. X. Pu, L. Liu, Y. Mei, S. Sivathanu, Y. Koh, C. Pu, Understanding performance interference of I/O workload in virtualized cloud environments, in: IEEE International Conference on Cloud Computing, CA, USA, 2010.
6. M. Rosenblum, and C. Waldspurger I/O virtualization ACM Queue 9 11 2011
7. Iperf: measuring maximum TCP and UDP bandwidth performace. Available: http://iperf.sourceforge.net.
8. packETH - The ethernet packet generator. Available: http://packeth. sourceforge.net.
9. pktgen packet generator tool. Available: http://www.linuxfoundation.org/ collaborate/workgroups/networking/pktgen.
10. Test TCP (TTCP) benchmarking tool and simple network traffic generator. Available: http://www.pcausa.com/Utilities/pcattcp.htm.
11. Sysbench benchmark suite. Available: http://sysbench.sourceforge.net.
12. A. Weiss, Dhrystone benchmark. Available: http://www.johnloomis.org/ NiosII/dhrystone/ECLDhrystoneWhitePaper.pdf.
13. cpulimit - The CPU usage limiter for Linux. Available: http://cpulimit.sourceforge.net.
14. M. Garey, and L. Johnson Some simplified NP-complete graph problems Theoretical Computer Science 1 3 1976
15. S. Martello, D. Pisinger, and P. Toth New trends in exact algorithms for the 0-1 knapsack problem European Journal of Operational Research 123 2 2000
16. D. Bailey, T. Harris, W. Saphir, R. Van Der Wijngaart, A. Woo, M. Yarrow, The NAS parallel benchmarks 2.0, Technical Report NAS-95-020, NASA Ames Research Center, 1995.
17. VOLANO benchmark. Available: http://www.volano.com/benchmarks.html.
18. Apache HTTP srever project. Available: http://httpd.apache.org.
19. M. Sharifi, M. Najafzadeh, and H. Salimi Co-management of power and performance in virtualized distributed environments International Conference on Advances in Grid and Pervasive Computing 2011 Springer-Verlag Oulu, Finland
20. M. Sharifi, H. Salimi, and M. Najafzadeh Power-efficient distributed scheduling of virtual machines using workload-aware consolidation techniques The Journal of Supercomputing 61 1 2012
21. D. Gupta, L. Cherkasova, R. Gardner, and A. Vahdat Enforcing performance isolation across virtual machines in Xen ACM/IFIP/USENIX International Middleware Conference 2006 Springer-Verlag New York, Inc. Melbourne, Australia
22. K. Jian, Z. Xu-Dong, N. Wen-wu, Z. Jun-Wei, H. Xiao-ming, Z. Jian-gang, X. Lu, A performance isolation algorithm for shared virtualization storage system, in: International Conference on Networking, Architecture, and Storage, China, 2009.