MORPHOSYS: Efficient colocation of QoS-constrained workloads in the cloud

Proceedings - 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2012

Volumn , Issue , 2012, Pages 90-97

  Ishakian, Vatche ^a   Bestavros, Azer ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

Cloud Computing; Multi tenancy; Resource Management and Scheduling; Service Level Agreements

Indexed keywords

APPLICATION PERFORMANCE; CO-LOCATED; COLOCATIONS; MORPHOSYS; MULTI-TENANCY; ONE-FORM; RESOURCE CAPACITY; RESOURCE MANAGEMENT; SALIENT FEATURES; SERVICE LEVEL AGREEMENTS; TRACE DRIVEN SIMULATION; VIDEO-ON-DEMAND SERVERS;

CLOUD COMPUTING; GRID COMPUTING; RESOURCE ALLOCATION;

QUALITY OF SERVICE;

EID: 84863647050     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGrid.2012.44     Document Type: Conference Paper

References (36)

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 SOSP '03, New York, NY, USA, 2003.
2. A. Haeberlen, "A case for the accountable cloud," SIGOPS Oper. Syst. Rev., vol. 44, pp. 52-57, April 2010.
3. R. Nathuji and K. Schwan, "VPM Tokens: Virtual Machine-Aware Power Budgeting in Datacenters," in HPDC, New York, NY, 2008.
4. M. Cardosa, M. Korupolu, and A. Singh, "Shares and Utilities Based Power Consolidation in Virtualized Server Environments," in Proc. of IFIP/IEEE Integrated Network Management, 2009.
5. V. P. Xiaoqiao Meng and L. Zhang, "Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement,"INFOCOM, March 2010.
6. S. Craciunas, A. Haas, C. Kirsch, H. Payer, H. Röck, A. Rottmann, A. Sokolova, R. Trummer, J. Love, and R. Sengupta, "Information-Acquisition- as-a-service for Cyber-physical Cloud Computing," in Hot-Cloud'10. USENIX Association, 2010, p. 14.
7. J. Napper and P. Bientinesi, "Can Cloud Computing Reach The Top 500?" in UCHPC-MAW '09: Proceedings of the combined workshops on UnConventional high performance computing workshop plus memory access workshop. New York, NY, USA: ACM, 2009, pp. 17-20.
8. D. Patnaik, A. S. Krishnakumar, P. Krishnan, N. Singh, and S. Yajnik, "Performance Implications of Hosting Enterprise Telephony Applications on Virtualized Multi-core Platforms," in IPTComm '09, New York, NY, USA, 2009.
9. "Single-chip Cloud Computer," http://techresearch.intel.com/ articles/Tera-Scale/1826.htm, May, 2010.
10. C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," J. ACM, vol. 20, no. 1, 1973.
11. K. J. Duda and D. R. Cheriton, "Borrowed-virtual-time (BVT) Scheduling: Supporting Latency-sensitive Threads in a General-purpose Scheduler,"SIGOPS Oper. Syst. Rev., vol. 33, no. 5, pp. 261-276, 1999.
12. J. P. Lehoczky, L. Sha, and Y. Ding, "Rate-Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior," in Proc. of the 11th IEEE Real-time Systems Symposium, Dec. 1989.
13. V. Ishakian, A. Bestavros, and A. Kfoury, "A Type-Theoretic Framework for Efficient and Safe Colocation of Periodic Real-Time Systems," IEEE RTCSA, pp. 143-152, 2010.
14. A. B. Vatche Ishakian, "MorphoSys: Efficient Colocation of Qos- Constrained Workloads in the Cloud," CS Department, Boston University, Tech. Rep. BUCS-TR-2010-002, January 2011.
15. M. Garey and D. Johnson, Computers and Intractability. A Guide to The Theory of NP-completeness. A Series of Books in the Mathematical Sciences. San Francisco, 1979.
16. J. Londoño and A. Bestavros, "NETEMBED: A network resource mapping service for distributed applications," in IPDPS 2008., April 2008.
17. L. Cherkasova and L. Staley, "Building a performance model of streaming media applications in utility data center environment," in CCGrid '03, 2003.
18. G. Van der Auwera, P. David, and M. Reisslein, "Traffic and Quality Characterization of Single-Layer Video Streams Encoded with the H.264/MPEG-4 Advanced Video Coding Standard and Scalable Video Coding Extension," IEEE Transactions on Broadcasting, vol. 54, no. 3, pp. 698 -718, 2008.
19. S. Daigle and J. Strosnider, "Disk Scheduling for Multimedia Data Streams," in Proceedings of the IS&T/SPIE, 1994.
20. A. Molano, K. Juvva, and R. Rajkumar, "Real-time Filesystems. Guaranteeing Timing Constraints for Disk Accesses in RT-Mach," in RTSS. IEEE, 2002, pp. 155-165.
21. E. Veloso, V. Almeida, W. Meira, A. Bestavros, and S. Jin, "A Hierarchical Characterization of a Live Streaming Media Workload," IEEE/ACM Transactions on Networking, vol. 14, no. 1, February 2006.
22. P. Basu, A. Narayanan, W. Ke, and T. Little, "Optimal scheduling of secondary content for aggregation in video-on-demand systems," in ICCCN. IEEE, 1999, pp. 104-109.
23. Crackle, http://www.crackle.com/.
24. K. Czajkowski, I. Foster, C. Kesselman, V. Sander, and S. Tuecke, "SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems," in Job Scheduling Strategies for Parallel Processing, ser. Lecture Notes in Computer Science, vol. 2537, 2002, pp. 153-183.
25. M. A. Netto, K. Bubendorfer, and R. Buyya, "SLA-Based Advance Reservations with Flexible and Adaptive Time QoS Parameters," in Proceedings of the 5th international conference on Service-Oriented Computing. Berlin, Heidelberg: Springer-Verlag, 2007.
26. A. Keller and H. Ludwig, "The WSLA Framework: Specifying and Monitoring Service Level Agreements for Web Services," J. Netw. Syst. Manage., vol. 11, pp. 57-81, March 2003.
27. A. Barmouta and R. Buyya, in GridBank: A Grid Accounting Services Architecture (GASA) for Distributed Systems Sharing and Integration, ser. IPDPS '03, Washington, DC, USA, 2003.
28. L.-O. Burchard, M. Hovestadt, O. Kao, A. Keller, and B. Linnert, "The Virtual Resource Manager: An Architecture For SLA-aware Resource Management," in CCGRID '04, Washington, DC, 2004.
29. J. Sonnek and A. Chandra, "Virtual Putty: Reshaping the Physical Footprint of Virtual Machines," in HotCloud'09. USENIX, 2009.
30. V. Ishakian, R. Sweha, J. Londoño, and A. Bestavros, "Colocation as a Service. Strategic and Operational Services for Cloud Colocation," in IEEE NCA, Boston, USA, 2010.
31. T. Wood, G. Tarasuk-Levin, P. Shenoy, P. Desnoyers, E. Cecchet, and M. D. Corner, "Memory Buddies: Exploiting Page Sharing for Smart Colocation in Virtualized Data Centers," in VEE, Washington, DC, 2009.
32. R. Davis and A. Burns, "A Survey of Hard Real-Time Scheduling Algorithms and Schedulability Analysis Techniques for Multiprocessor Systems," University of York, Department of Computer Science, techreport YCS-2009-443, 2009.
33. G. C. Buttazzo, G. Lipari, and L. Abeni, "Elastic Task Model for Adaptive Rate Control," in RTSS '98, Washington, DC, USA, 1998.
34. I. Foster, C. Kesselman, C. Lee, B. Lindell, K. Nahrstedt, and A. Roy, "A Distributed Resource Management Architecture That Supports Advance Reservations and Co-allocation," in IWQoS'99, 2002.
35. C. Castillo, G. N. Rouskas, and K. Harfoush, "Resource Co-allocation For Large-scale Distributed Environments," in HPDC '09, New York, NY, USA, 2009.
36. B. Lin and P. Dinda, "Vsched: Mixing Batch and Interactive Virtual Machines Using Periodic Real-time Scheduling," Proceedings of ACM/IEEE SC (Supercomputing), 2005.