Browse > Article
http://dx.doi.org/10.14400/JDC.2014.12.3.227

Real-Time Scheduling Method to assign Virtual CPU in the Multocore Mobile Virtualization System  

Kang, Yongho (Pusan National University)
Keum, Kimoon (R2SOFT LTD.)
Kim, Seongjong (Pusan National University)
Jin, Kwangyoun (Kwangwon National University)
Kim, Jooman (Pusan National University)
Publication Information
Journal of Digital Convergence / v.12, no.3, 2014 , pp. 227-235 More about this Journal
Abstract
Mobile virtualization is an approach to mobile device management in which two virtual platforms are installed on a single wireless device. A smartphone, a single wireless device, might have one virtual environment for business use and one for personal use. Mobile virtualization might also allow one device to run two different operating systems, allowing the same phone to run both RTOS and Android apps. In this paper, we propose the techniques to virtualize the cores of a multicore, allowing the reassign any number of vCPUs that are exposed to a OS to any subset of the pCPUs. And then we also propose the real-time scheduling method to assigning the vCPUs to the pCPU. Suggested technology in this paper solves problem that increases time of real-time process when interrupt are handled, and is able more to fast processing than previous algorithm.
Keywords
Mobile Virtualization; Real-time scheduling; Hypervisor Scheduling Algorithm; Multicore;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Katcher, "Postmark: A new file system benchmark," Technical Report TR3022, Network Appliance Inc., Tech. Rep., 1997.
2 R. McDougall, "Filebench: Application level file system benchmark," http://sourceforge.net/apps/mediawiki/filebench/index.php.
3 MPlayer. http://www.mplayerhq.hu/.
4 Darwin Streaming Server. http://dss.macosforge.org/.
5 J. H. Anderson and J. M. Calandrino, "Parallel real-time task scheduling on multicore platforms," in Proc. RTSS'06, 2006, pp. 89-100.
6 S. Kato and Y. Ishikawa, "Gang edf scheduling of parallel task systems," in Proc. RTSS'09, 2009, pp. 459-468.
7 K. Lakshmanan, S. Kato, and R. Rajkumar, "Scheduling parallel realtime tasks on multi-core processors," in Proc. RTSS'10, 2010, pp. 259-268.
8 C. Liu and J. Anderson, "Supporting soft real-time dag-based systems on multiprocessors with no utilization loss," in Proc. RTSS'10, 2010, pp. 3-13.
9 A. Saifullah, K. Agrawal, C. Lu, and C. Gill, "Multi-core real-time scheduling for generalized parallel task models," in Proc. RTSS'11, 2011, pp. 217-226.
10 H. Kim, J. Jeong, J. Hwang, J. Lee, and S. Maeng, "Scheduler support for video-oriented multimedia on client-side virtualization," in Proc. MMSys'12, 2012, pp. 65-76.
11 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'03, 2003, pp. 164-177.
12 Kernel-based Virtual Machine (KVM) for Linux. http://www.linux-kvm.org.
13 V. Uhlig, J. LeVasseur, E. Skoglund, and U. Dannowski, "Towards scalable multiprocessor virtual machines," in Proc. VM'04, 2004, pp.43-56.
14 S. Xi, J. Wilson, C. Lu, and C. Gill, "Rt-xen: Towards real-time hypervisor scheduling in xen," in Proc. EMSOFT'11, 2011, pp. 39-48.
15 O. Sukwong and H. S. Kim, "Is co-scheduling too expensive for smp vms?" in Proc. EuroSys'11, 2011, pp. 257-272.
16 C. Weng, Q. Liu, L. Yu, and M. Li, "Dynamic adaptive scheduling for virtual machines," in Proc. HPDC'11, 2011, pp. 239-250.
17 H. Chen, H. Jin, K. Hu, and J. Huang, "Dynamic switching-frequency scaling: scheduling overcommitted domains in xen vmm," in Proc. ICPP'10, 2010, pp. 287-296.
18 C. Weng, Z. Wang, M. Li, and X. Lu, "The hybrid scheduling framework for virtual machine systems," in Proc. VEE'09, 2009, pp. 111-120.
19 I. Molnar, "Linux cfs scheduler," http://kerneltrap.org/node/11737.
20 C. Xu, S. Gamage, P. N. Rao, A. Kangarlou, R. R. Kompella, and D. Xu, "vslicer: latency-aware virtual machine scheduling via differentiated frequency cpu slicing," in Proc. HPDC'12, 2012, pp. 3-14.
21 J. Hwang and T. Wood, "Adaptive dynamic priority scheduling for virtual desktop infrastructures," in Proc. IWQoS'12, 2012.
22 D. G. Feitelson and L. Rudolph, "Gang scheduling performance benefits for fine-grain synchronization," J. Parallel Distrib. Comput., vol. 16, no. 4, pp. 306-318, 1992.   DOI   ScienceOn
23 Paul Barham, Boris Dragovic,etc., "Xen and the Art of Virtualization", SOSP'03, 2003
24 Joo-Young Hwang, Sang-Bum Suh, etc., "Xen on ARM: System Virtualization using Xen Hypervisor for ARM-based Secure Mobile Phones", CCNC, pp257-261, 2008
25 Henrik Andersson, Joakim Svensson, "VIRTUALIZATION IN A MOBILE ENVIRONMENT AN INTRODUCTION TO PARA-VIRTUALIZATION WITH XEN-ARM", Department of Electrical and Information Technology Lund University
26 http://wiki.xen.org/wiki/Credit_Scheduler
27 M. Lee, A. S. Krishnakumar, P. Krishnan, N. Singh, and S. Yajnik, "Supporting soft real-time tasks in the xen hypervisor," in Proc. VEE'10, 2010, pp. 97-108.
28 L. Cherkasova, D. Gupta, and A. Vahdat, "Comparison of the three cpu schedulers in xen," SIGMETRICS Perform. Eval. Rev., vol. 35, no. 2, pp. 42-51, 2007.   DOI   ScienceOn
29 N. Nishiguchi, "Evaluation and consideration of the credit scheduler for client virtualization," Xen Summit Asia, 2008.
30 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 Proc. IPTComm'09, 2009.
31 C. Bienia, "Benchmarking modern multiprocessors," Ph.D. dissertation, Princeton University, January 2011.