Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2807591.2807633acmconferencesArticle/Chapter ViewAbstractPublication PagesscConference Proceedingsconference-collections
research-article
Free access

IOrchestra: supporting high-performance data-intensive applications in the cloud via collaborative virtualization

Published: 15 November 2015 Publication History

Abstract

Multi-tier data-intensive applications are widely deployed in virtualized data centers for high scalability and reliability. As the response time is vital for user satisfaction, this requires achieving good performance at each tier of the applications in order to minimize the overall latency. However, in such virtualized environments, each tier (e.g., application, database, web) is likely to be hosted by different virtual machines (VMs) on multiple physical servers, where a guest VM is unaware of changes outside its domain, and the hypervisor also does not know the configuration and runtime status of a guest VM. As a result, isolated virtualization domains lend themselves to performance unpredictability and variance. In this paper, we propose IOrchestra, a holistic collaborative virtualization framework, which bridges the semantic gaps of I/O stacks and system information across multiple VMs, improves virtual I/O performance through collaboration from guest domains, and increases resource utilization in data centers. We present several case studies to demonstrate that IOrchestra is able to address numerous drawbacks of the current practice and improve the I/O latency of various distributed cloud applications by up to 31%.

References

[1]
I. Ahmad, A. Gulati, and A. Mashtizadeh. vIC: Interrupt Coalescing for Virtual Machine Storage Device IO. In USENIX Annual Technical Conference, 2011.
[2]
M. Alizadeh, A. Kabbani, T. Edsall, B. Prabhakar, A. Vahdat, and M. Yasuda. Less is More: Trading a Little Bandwidth for Ultra-low Latency in the Data Center. In USENIX Symposium on Networked Systems Design and Implementation (NSDI 12), 2012.
[3]
S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman. Basic Local Alignment Search Tool. Journal of molecular biology, 215(3):403--410, Oct. 1990.
[4]
N. Amit, M. Ben-Yehuda, D. Tsafrir, and A. Schuster. vIOMMU: Efficient IOMMU Emulation. In USENIX Annual Technical Conference, 2011.
[5]
G. Banga and P. Druschel. Measuring the Capacity of a Web Server. In Proceedings of the USENIX Symposium on Internet Technologies and Systems, USITS'97. USENIX Association, 1997.
[6]
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 Proceedings of the nineteenth ACM Symposium on Operating Systems Principles, SOSP'03, pages 164--177. ACM, 2003.
[7]
P. Berenbrink, A. Brinkmann, T. Friedetzky, D. Meister, and L. Nagel. Distributing Storage in Cloud Environments. In Parallel and Distributed Processing Symposium Workshops PhD Forum (IPDPSW), IEEE 27th International, pages 963--973, 2013.
[8]
S. Blagodurov, S. Zhuravlev, A. Fedorova, and A. Kamali. A Case for NUMA-Aware Contention Management on Multicore Systems. In Proceedings of the 19th International Conference on Parallel Architectures and Compilation Techniques, PACT '10, pages 557--558. ACM, 2010.
[9]
D. Bovet and M. Cesati. Understanding The Linux Kernel. Oreilly & Associates Inc, 2005.
[10]
N. C. Burnett, J. Bent, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Exploiting Gray-Box Knowledge of Buffer-Cache Management. In USENIX Annual Technical Conference, pages 29--44, 2002.
[11]
A. Burtsev, K. Srinivasan, P. Radhakrishnan, L. N. Bairavasundaram, K. Voruganti, and G. R. Goodson. Fido: Fast Inter-Virtual-Machine Communication for Enterprise Appliances. In USENIX Annual Technical Conference, 2009.
[12]
R. Chiang and H. Huang. TRACON: Interference-Aware Scheduling for Data-Intensive Applications in Virtualized Environments. In Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, SC'11, pages 47:1--47:12, 2011.
[13]
B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears. Benchmarking Cloud Serving Systems with YCSB. In Proceedings of the 1st ACM Symposium on Cloud Computing, SoCC '10, pages 143--154, 2010.
[14]
J. Dean and L. A. Barroso. The Tail at Scale. Commun. ACM, 56(2):74--80, Feb. 2013.
[15]
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 Proceedings of Twenty-first ACM SIGOPS Symposium on Operating Systems Principles, SOSP '07, pages 205--220, 2007.
[16]
A. Dinaburg, P. Royal, M. Sharif, and W. Lee. Ether: Malware Analysis via Hardware Virtualization Eextensions. In Proceedings of the 15th ACM Conference on Computer and Communications Security, CCS '08, pages 51--62. ACM, 2008.
[17]
P. Elango, S. Krishnakumaran, and R. H. Arpaci-dusseau. Design Choices for Utilizing the Disk Idleness in a Virtual Machine Environment. In In Workshop on the Interaction between Operating Systems and Computer Architecture, WIOSCA, 2006.
[18]
FileBench. http://filebench.sourceforge.net/wiki/index.php/main_page.
[19]
M. K. Gardner, W.-c. Feng, J. Archuleta, H. Lin, and X. Mal. Parallel Genomic Sequence-searching on an Ad-hoc Grid: Experiences, Lessons Learned, and Implications. In Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, SC '06. ACM, 2006.
[20]
T. Garfinkel and M. Rosenblum. When Virtual is Harder than Real: Security Challenges in Virtual Machine based Computing Environments. In Proceedings of the 10th Conference on Hot Topics in Operating Systems, HOTOS'05, 2005.
[21]
A. Gordon, N. Amit, N. Har'El, M. Ben-Yehuda, A. Landau, A. Schuster, and D. Tsafrir. ELI: Bare-Metal Performance for I/O Virtualization. SIGARCH Comput. Archit. News, 40(1):411--422, Mar. 2012.
[22]
N. Har'El, A. Gordon, A. Landau, M. Ben-Yehuda, A. Traeger, and R. Ladelsky. Efficient and Scalable Paravirtual I/O System. In USENIX Annual Technical Conference, pages 231--242, 2013.
[23]
Y. Hu, X. Long, J. Zhang, J. He, and L. Xia. I/O Scheduling Model of Virtual Machine based on Multi-Core Dynamic Partitioning. In Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing, HPDC'10, pages 142--154. ACM, 2010.
[24]
S. T. Jones, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Geiger: Monitoring the Buffer Cache in a Virtual Machine Environment. In Proceedings of the 12th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS XII, 2006.
[25]
R. Kapoor, G. Porter, M. Tewari, G. M. Voelker, and A. Vahdat. Chronos: Predictable Low Latency for Data Center Applications. In Proceedings of the Third ACM Symposium on Cloud Computing, SoCC '12, pages 9:1--9:14. ACM, 2012.
[26]
H. Kim, H. Jo, and J. Lee. XHive: Efficient Cooperative Caching for Virtual Machines. Computers, IEEE Transactions on, 60(1):106--119, jan. 2011.
[27]
K. Kim, C. Kim, S.-I. Jung, H.-S. Shin, and J.-S. Kim. Inter-Domain Socket Communications Supporting High Performance and Full Binary Compatibility on Xen. In Proceedings of the Fourth ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, VEE '08. ACM, 2008.
[28]
R. Kohavi and R. Longbotham. Online Experiments: Lessons Learned. Computer, 40(9):103--105, 2007.
[29]
A. Landau, M. Ben-Yehuda, and A. Gordon. SplitX: Split Guest/Hypervisor Execution on Multi-Core. In Proceedings of the 3rd conference on I/O virtualization, WIOV. USENIX, 2011.
[30]
D. Le, H. Huang, and H. Wang. Understanding Performance Implications of Nested File Systems in a Virtualized Environment. In Proceedings of the 10th USENIX Conference on File and Storage Technologies, FAST'12, 2012.
[31]
J. Liu, W. Huang, B. Abali, and D. K. Panda. High performance VMM-bypass I/O in virtual machines. In USENIX Annual Technical Conference, 2006.
[32]
C. McCurdy and J. Vetter. Memphis: Finding and Fixing NUMA-Related Performance Problems on Multi-Core Platforms. In Performance Analysis of Systems Software (ISPASS), 2010 IEEE International Symposium on, pages 87--96. IEEE, 2010.
[33]
MIcro KErneL virtualizAtioN for hiGh pErfOrmance cLOud and hpc systems. http: //cordis.europa.eu/project/rcn/194319_en.html, 2015.
[34]
K. Nance, M. Bishop, and B. Hay. Virtual Machine Introspection: Observation or Interference? IEEE Security and Privacy, 6(5):32--37, Sept. 2008.
[35]
K. Nichols and V. Jacobson. Controlling Queue Delay. Commun. ACM, 55(7):42--50, July 2012.
[36]
B. Payne, M. Carbone, M. Sharif, and W. Lee. Lares: An Architecture for Secure Active Monitoring Using Virtualization. In Security and Privacy, 2008. SP 2008. IEEE Symposium on, 2008.
[37]
J. R. Santos, Y. Turner, G. Janakiraman, and I. Pratt. Bridging the Gap between Software and Hardware Techniques for I/O Virtualization. In USENIX Annual Technical Conference, 2008.
[38]
W. Sobel, S. Subramanyam, A. Sucharitakul, J. Nguyen, H. Wong, A. Klepchukov, S. Patil, A. Fox, and D. Patterson. Cloudstone: Multi-Platform, Multi-Language Benchmark and Measurement Tools for Web 2.0. In In Proceedings of Cloud Computing and its Applications, CCA, 2008.
[39]
J. Wang, K.-L. Wright, and K. Gopalan. XenLoop: A Transparent High Performance Inter-VM Network Loopback. In Proceedings of the 17th International Symposium on High Performance Distributed Computing, HPDC '08. ACM, 2008.
[40]
C. Wilson, H. Ballani, T. Karagiannis, and A. Rowtron. Better Never Than Late: Meeting Deadlines in Datacenter Networks. In Proceedings of the ACM SIGCOMM 2011 Conference, SIGCOMM '11, pages 50--61. ACM, 2011.
[41]
Xen. Tuning. http://wiki.xen.org/wiki/Tuning.
[42]
Y. Xu, M. Bailey, B. Noble, and F. Jahanian. Small is Better: Avoiding Latency Traps in Virtualized Data Centers. In Proceedings of the 4th Annual Symposium on Cloud Computing, SOCC '13, pages 7:1--7:16. ACM, 2013.
[43]
Y. Yu, Y. Wang, H. Guo, and X. He. Optimisation Schemes to Improve Hybrid Co-Scheduling for Concurrent Virtual Machines. Int. J. Parallel Emerg. Distrib. Syst., 28(1):46--66, 2013.
[44]
X. Zhang, S. McIntosh, P. Rohatgi, and J. L. Griffin. XenSocket: A High-Throughput Interdomain Transport for Virtual Machines. In Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware, Middleware '07, 2007.

Cited By

View all
  • (2019)Memory flipping: a threat to NUMA virtual machines in the Cloud.IEEE INFOCOM 2019 - IEEE Conference on Computer Communications10.1109/INFOCOM.2019.8737548(325-333)Online publication date: Apr-2019

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SC '15: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis
November 2015
985 pages
ISBN:9781450337236
DOI:10.1145/2807591
  • General Chair:
  • Jackie Kern,
  • Program Chair:
  • Jeffrey S. Vetter
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 November 2015

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Funding Sources

Conference

SC15
Sponsor:

Acceptance Rates

SC '15 Paper Acceptance Rate 79 of 358 submissions, 22%;
Overall Acceptance Rate 1,516 of 6,373 submissions, 24%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)61
  • Downloads (Last 6 weeks)7
Reflects downloads up to 01 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2019)Memory flipping: a threat to NUMA virtual machines in the Cloud.IEEE INFOCOM 2019 - IEEE Conference on Computer Communications10.1109/INFOCOM.2019.8737548(325-333)Online publication date: Apr-2019

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media