Cited By
View all- Alali FAdams TFoley RKilper DWilliams RVeeraraghavan M(2019)Methods for Objective and Subjective Evaluation of Zero-Client ComputingIEEE Access10.1109/ACCESS.2019.29250837(94569-94582)Online publication date: 2019
vSIP: virtual scheduler for interactive performance
Authors: 
Yan Sui, Chun Yang, Ning Jia, Xu ChengAuthors Info & Claims
Yan Sui, Chun Yang, Ning Jia, Xu ChengAuthors Info & ClaimsPages 222 - 231
Abstract
This paper presents vSIP, a new scheme of virtual desktop disk scheduling on sharing storage system for user-interactive performance. The proposed scheme enables requests to be dynamically prioritized based on the interactive feature of applications sending them. To enhance user experience on consolidated desktops, our scheme provides interactive applications with priority requests, which have less latency in accessing storage than requests from non-interactive applications sharing the same storage. To this end, we devise a hypervisor extension that classifies interactive applications from non-interactive applications. Our framework prioritizes the requests from these applications and limits the requests rate. Our evaluation shows that the proposed scheme significantly improves interactive performance of storage-sensitive application such as applications launch, Web page loading and video cold playback, when other storage-intensive applications highly disturb the interactive applications. In addition, we introduce a guest OS information transfer method, hence the efficiency and accuracy of the identification of interactive applications can be further improved.
References
[1]
Virtual desktop infrastructure (VDI). White paper of VMware.
[2]
R. M. Baecker and W. A. Buxton. Readings in human-computer interaction. Elsevier Science, 2014.
[3]
Y. Endo, Z. Wang, J. B. Chen, and M. Seltzer. Using Latency to Evaluate Interactive System Performance. In Proceedings of the Second USENIX Symposium on Operating Systems Design and Implementation, OSDI '96, pages 185--199, New York, NY, USA, 1996. ACM.
[4]
Y. Etsion, D. Tsafrir, and D. G. Feitelson. Process prioritization using output production: Scheduling for multimedia. ACM Trans. Multimedia Comput. Commun. Appl., 2(4):318--342, Nov. 2006.
[5]
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. In Proceedings of the Seventeenth International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS XVII, pages 411--422, New York, NY, USA, 2012. ACM.
[6]
M. P. Grosvenor, M. Schwarzkopf, I. Gog, R. N. M. Watson, A. W. Moore, S. Hand, and J. Crowcroft. Queues Don'T Matter when You Can JUMP Them! In Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation, NSDI'15, pages 1--14, Berkeley, CA, USA, 2015. USENIX Association.
[7]
A. Gulati, A. Merchant, and P. J. Varman. mClock: Handling Throughput Variability for Hypervisor IO Scheduling. In Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation, OSDI'10, pages 1--7, Berkeley, CA, USA, 2010. USENIX Association.
[8]
A. Gutierrez, R. Dreslinski, T. Wenisch, T. Mudge, A. Saidi, C. Emmons, and N. Paver. Full-System Analysis and Characterization of Interactive Smartphone Applications. In the proceedings of the 2011 IEEE International Symposium on Workload Characterization (IISWC), pages 81--90, Austin, TX, USA, 2011.
[9]
L. Huang, G. Peng, and T.-c. Chiueh. Multi-dimensional Storage Virtualization. In Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS '04/Performance '04, pages 14--24, New York, NY, USA, 2004. ACM.
[10]
S. T. Jones, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Antfarm: Tracking Processes in a Virtual Machine Environment. In Proceedings of the Annual Conference on USENIX '06 Annual Technical Conference, ATEC '06, pages 1--1, Berkeley, CA, USA, 2006. USENIX Association.
[11]
H. Kim, S. Kim, J. Jeong, and J. Lee. Virtual asymmetric multiprocessor for interactive performance of consolidated desktops. In Proceedings of the 10th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, VEE '14, pages 29--40, New York, NY, USA, 2014. ACM.
[12]
H. Kim, H. Lim, J. Jeong, H. Jo, and J. Lee. Task-aware virtual machine scheduling for i/o performance. In Proceedings of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, VEE '09, pages 101--110, New York, NY, USA, 2009. ACM.
[13]
A. Krishnamurthy and S. S Kowsalya. Differentiated i/o services in virtualized environments.
[14]
C. W. Mercer. Operating system support for multimedia applications. In Proceedings of the Second ACM International Conference on Multimedia, MULTIMEDIA '94, pages 492--493, New York, NY, USA, 1994. ACM.
[15]
J. Nieh and M. S. Lam. A SMART Scheduler for Multimedia Applications. ACM Trans. Comput. Syst., 21(2):117--163, May 2003.
[16]
J. Nieh, S. J. Yang, and N. Novik. Measuring thin-client performance using slow-motion benchmarking. ACM Trans. Comput. Syst., 21(1):87--115, Feb. 2003.
[17]
J. Ousterhout, P. Agrawal, D. Erickson, C. Kozyrakis, J. Leverich, D. Mazières, S. Mitra, A. Narayanan, G. Parulkar, M. Rosenblum, S. M. Rumble, E. Stratmann, and R. Stutsman. The case for ramclouds: Scalable high-performance storage entirely in dram. SIGOPS Oper. Syst. Rev., 43(4):92--105, Jan. 2010.
[18]
A. Povzner, T. Kaldewey, S. Brandt, R. Golding, T. M. Wong, and C. Maltzahn. Efficient Guaranteed Disk Request Scheduling with Fahrrad. In Proceedings of the 3rd ACM SIGOPS/EuroSys European Conference on Computer Systems 2008, Eurosys '08, pages 13--25, New York, NY, USA, 2008. ACM.
[19]
R. Russell. Virtio: Towards a de-facto standard for virtual i/o devices. SIGOPS Oper. Syst. Rev., 42(5):95--103, July 2008.
[20]
B. Shneiderman. Designing the user interface: strategies for effective human-computer interaction, volume 3. Addison-Wesley Reading, MA, 1992.
[21]
S. Yang, T. Harter, N. Agrawal, S. S. Kowsalya, A. Krishnamurthy, S. Al-Kiswany, R. T. Kaushik, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Split-level i/o scheduling. In Proceedings of the 25th Symposium on Operating Systems Principles, SOSP '15, pages 474--489, New York, NY, USA, 2015. ACM.
[22]
T. Yang, T. Liu, E. D. Berger, S. F. Kaplan, and J. E. B. Moss. Redline: First class support for interactivity in commodity operating systems. In Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation, OSDI'08, pages 73--86, Berkeley, CA, USA, 2008. USENIX Association.
[23]
H. Zheng and J. Nieh. Rsio: Automatic user interaction detection and scheduling. In Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS '10, pages 263--274, New York, NY, USA, 2010. ACM.
Index Terms
- vSIP: virtual scheduler for interactive performance
Recommendations
Pre-Copy and post-copy VM live migration for memory intensive applications
Euro-Par'12: Proceedings of the 18th international conference on Parallel processing workshopsVirtualization technology provides a means for server consolidation, reducing the number of physical servers required for running a given workload. Virtual Machine (VM) live migration facilitates the transfer of a running (VM) between physical hosts ...
Xen and the art of virtualization
SOSP '03Numerous systems have been designed which use virtualization to subdivide the ample resources of a modern computer. Some require specialized hardware, or cannot support commodity operating systems. Some target 100% binary compatibility at the expense of ...
Virtual I/O scheduler: a scheduler of schedulers for performance virtualization
VEE '07: Proceedings of the 3rd international conference on Virtual execution environmentsVirtualized storage systems are required to service concurrently executing workloads, with potentially diverse data delivery requirements, that are running under multiple operating systems. Although a number of algorithms have been developed for I/O ...
Comments
Information & Contributors
Information
Published In
May 2016
487 pages
ISBN:9781450341288
DOI:10.1145/2903150
- General Chairs:
- Gianluca Palermo,
- John Feo,
- Program Chairs:
- Antonino Tumeo,
- Hubertus Franke
Copyright © 2016 ACM.
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
- Micron Foundation: Micron Technology Foundation, Inc.
- ACM: Association for Computing Machinery
- Politecnico di Milano: Politecnico di Milano
- SIGMICRO: ACM Special Interest Group on Microarchitectural Research and Processing
- IBM: IBM
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 16 May 2016
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
Acceptance Rates
CF '16 Paper Acceptance Rate 30 of 94 submissions, 32%;
Overall Acceptance Rate 273 of 785 submissions, 35%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 107Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 04 Oct 2024
Other Metrics
Citations
Cited By
View all- Alali FAdams TFoley RKilper DWilliams RVeeraraghavan M(2019)Methods for Objective and Subjective Evaluation of Zero-Client ComputingIEEE Access10.1109/ACCESS.2019.29250837(94569-94582)Online publication date: 2019
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in