skip to main content
10.1145/2155555.2155566acmconferencesArticle/Chapter ViewAbstractPublication PagesmmsysConference Proceedingsconference-collections
research-article

Scheduler support for video-oriented multimedia on client-side virtualization

Published: 22 February 2012 Publication History

Abstract

Virtualization has recently been adopted for client devices to provide strong isolation between services and efficient manageability. Even though multimedia service is not rare for the devices, the virtual machine hosting this service is not guaranteed to receive proper scheduling support from the underlying hypervisor. The quality of multimedia service is often compromised when several virtual machines compete for computing power. This paper presents a new scheduling scheme for the hypervisor to transparently identify if the workload handles multimedia and to provide proper scheduling supports. An implementation of our scheme has shown that the virtual machine hosting a video-oriented application receives propoer CPU scheduling even when other virtual machines host CPU intensive workloads.

References

[1]
D. Abramson, J. Jackson, S. Muthrasanallur, G. Neiger, G. Regnier, R. Sankaran, I. Schoinas, R. Uhlig, B. Vembu, and J. Wiegert. Intel virtualization technology for directed I/O. Intel Technology Journal, 10(3):179--192, 2006.
[2]
J. Andrus, C. Dall, A. V. Hof, O. Laadan, and J. Nieh. Cells: a virtual mobile smartphone architecture. In Proc. SOSP, 2011.
[3]
C. Augier. Real-time scheduling in a virtual machine environment. In Proc. JRWRTC, 2007.
[4]
S. A. Banachowski and S. A. Brandt. The BEST scheduler for integrated processing of best-effort and soft real-time processes. In Proc. MMCN, 2002.
[5]
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 Proc. SOSP, 2003.
[6]
D. P. Bovet and M. Cesati. Understanding the Linux Kernel. O'Reilly, 3rd edition, 2005.
[7]
L. Cherkasova, D. Gupta, and A. Vahdat. Comparison of the three CPU schedulers in Xen. SIGMETRICS Perform. Eval. Rev., 35(2):42--51, 2007.
[8]
M. Dowty and J. Sugerman. GPU virtualization on VMware's hosted I/O architecture. SIGOPS OSR, 43(3):73--82, 2009.
[9]
K. J. Duda and D. R. Cheriton. Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler. In Proc. SOSP, 1999.
[10]
G. Dunlap. Xen scheduler. In Xen Summit North America, 2010.
[11]
Y. Etsion, D. Tsafrir, and D. G. Feitelson. Process prioritization using output production: Scheduling for multimedia. ACM TOMCCAP, 2(4):318--342, 2006.
[12]
K. Fraser, S. H, R. Neugebauer, I. Pratt, A. Warfield, and M. Williamson. Safe hardware access with the Xen virtual machine monitor. In Proc. OASIS, 2004.
[13]
T. Garfinkel, B. Pfaff, J. Chow, M. Rosenblum, and D. Boneh. Terra: a virtual machine-based platform for trusted computing. In Proc. SOSP, 2003.
[14]
S. Govindan, A. R. Nath, A. Das, B. Urgaonkar, and A. Sivasubramaniam. Xen and co.: communication-aware CPU scheduling for consolidated Xen-based hosting platforms. In Proc. VEE, 2007.
[15]
D. Gupta, R. Gardner, and L. Cherkasova. XenMon: Qos monitoring and performance profiling tool. Technical report, Hewlett-Packard, 2005.
[16]
J.-Y. Hwang, S.-B. Suh, S.-K. Heo, C.-J. Park, J.-M. Ryu, S.-Y. Park, and C.-R. Kim. Xen on ARM: System Virtualization Using Xen Hypervisor for ARM-Based Secure Mobile Phones. In Proc. CCNC, 2008.
[17]
M. B. Jones, D. Roşu, and M.-C. Roşu. CPU reservations and time constraints: efficient, predictable scheduling of independent activities. In Proc. SOSP, 1997.
[18]
S. T. Jones, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Antfarm: Tracking processes in a virtual machine environment. In Proc. USENIX ATC, 2006.
[19]
D. Kim, H. Kim, M. Jeon, E. Seo, and J. Lee. Guest-aware priority-based virtual machine scheduling for highly consolidated server. In Proc. Euro-Par, 2008.
[20]
H. Kim, H. Lim, J. Jeong, H. Jo, and J. Lee. Task-aware virtual machine scheduling for I/O performance. In Proc. VEE, 2009.
[21]
H. Kim, H. Lim, J. Jeong, H. Jo, J. Lee, and S. Maeng. Transparently bridging semantic gap in cpu management for virtualized environments. JPDC, 71(6):758--773, 2011.
[22]
H. A. Lagar-Cavilla, N. Tolia, M. Satyanarayanan, and E. de Lara. VMM-independent graphics acceleration. In Proc. VEE, 2007.
[23]
M. Lee, A. S. Krishnakumar, P. Krishnan, N. Singh, and S. Yajnik. Supporting soft real-time tasks in the xen hypervisor. In Proc. VEE, 2010.
[24]
J. LeVasseur, V. Uhlig, J. Stoess, and S. Götz. Unmodified device driver reuse and improved system dependability via virtual machines. In Proc. OSDI, 2004.
[25]
B. Lin and P. A. Dinda. VSched: Mixing batch and interactive virtual machines using periodic real-time scheduling. In Proc. SC, 2005.
[26]
R. Love. Linux Kernel Development. Addison-Wesley Professional, 3rd edition, 2010.
[27]
A. Mann. Citrix and Intel deliver client virtualization. Technical report, Citrix Systems, Inc., 2010.
[28]
C. Mercer, S. Savage, and H. Tokuda. Processor capacity reserves: operating system support for multimedia applications. In Proc. ICMCS, 1994.
[29]
J. Nieh and M. S. Lam. A SMART scheduler for multimedia applications. ACM TOCS, 21(2):117--163, 2003.
[30]
N. Nishiguchi. Evaluation and consideration of the Credit scheduler for client virtualization. In Xen Summit Asia, 2008.
[31]
D. Ongaro, A. L. Cox, and S. Rixner. Scheduling I/O in virtual machine monitors. In Proc. VEE, 2008.
[32]
B. Paul. Introduction to the Direct Rendering Infrastructure. http://dri.sourceforge.net/doc/DRIintro.html, 2000.
[33]
D. C. Steere, A. Goel, J. Gruenberg, D. McNamee, C. Pu, and J. Walpole. A feedback-driven proportion allocator for real-rate scheduling. In Proc. OSDI, 1999.
[34]
J. Sugerman, G. Venkitachalam, and B.-H. Lim. Virtualizing I/O devices on VMware workstation's hosted virtual machine monitor. In Proc. USENIX ATC, 2001.
[35]
Y. Xia, C. Yang, and X. Cheng. Pas: A preemption-aware scheduling interface for improving interactive performance in consolidated virtual machine environment. In Proc. ICPADS, 2009.
[36]
H. Zheng and J. Nieh. RSIO: automatic user interaction detection and scheduling. In Proc. SIGMETRICS, 2010.

Cited By

View all

Index Terms

  1. Scheduler support for video-oriented multimedia on client-side virtualization

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MMSys '12: Proceedings of the 3rd Multimedia Systems Conference
February 2012
247 pages
ISBN:9781450311311
DOI:10.1145/2155555
  • General Chair:
  • Mark Claypool,
  • Program Chair:
  • Carsten Griwodz
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

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 February 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Xen
  2. client-side virtualization
  3. multimedia
  4. scheduling
  5. virtualization

Qualifiers

  • Research-article

Funding Sources

Conference

MMSyS '12
Sponsor:
MMSyS '12: Multimedia Systems Conference 2012
February 22 - 24, 2012
North Carolina, Chapel Hill

Acceptance Rates

Overall Acceptance Rate 176 of 530 submissions, 33%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2020)Doris: An Adaptive Soft Real-Time Scheduler in Virtualized EnvironmentsIEEE Transactions on Services Computing10.1109/TSC.2017.272073213:5(815-828)Online publication date: 1-Sep-2020
  • (2016)Offloading Interrupt Load Balancing from SMP Virtual Machines to the HypervisorIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2016.253780427:11(3298-3310)Online publication date: 1-Nov-2016
  • (2016)PorisIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2015.241028027:3(841-854)Online publication date: 1-Mar-2016
  • (2016)KaniCluster Computing10.1007/s10586-016-0541-519:2(567-583)Online publication date: 1-Jun-2016
  • (2014)Virtual asymmetric multiprocessor for interactive performance of consolidated desktopsACM SIGPLAN Notices10.1145/2674025.257619949:7(29-40)Online publication date: 1-Mar-2014
  • (2014)Virtual asymmetric multiprocessor for interactive performance of consolidated desktopsProceedings of the 10th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments10.1145/2576195.2576199(29-40)Online publication date: 1-Mar-2014
  • (2014)High performance many-to-many intranet screen sharing with DisplayCastACM Transactions on Multimedia Computing, Communications, and Applications10.1145/253432810:2(1-22)Online publication date: 14-Feb-2014
  • (2014)A Real-Time Scheduling Framework Based on Multi-core Dynamic Partitioning in Virtualized EnvironmentAdvanced Information Systems Engineering10.1007/978-3-662-44917-2_17(195-207)Online publication date: 2014
  • (2013)Cgroups-based scheduling scheme for heterogeneous workloads in smart TV systemsProceedings of the 7th International Conference on Ubiquitous Information Management and Communication10.1145/2448556.2448652(1-5)Online publication date: 17-Jan-2013
  • (2013)Virtual Machine Scheduling for Parallel Soft Real-Time ApplicationsProceedings of the 2013 IEEE 21st International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems10.1109/MASCOTS.2013.74(525-534)Online publication date: 14-Aug-2013
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media