Synchronization-Aware Virtual Machine Scheduling for Parallel Applications in Xen

Cheol-Ho HONG  Chuck YOO  

IEICE TRANSACTIONS on Information and Systems   Vol.E96-D   No.12   pp.2720-2723
Publication Date: 2013/12/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E96.D.2720
Print ISSN: 0916-8532
Type of Manuscript: Special Section LETTER (Special Section on Parallel and Distributed Computing and Networking)
virtual machine scheduling,  parallel application,  

Full Text: PDF>>
Buy this Article

In this paper, we propose a synchronization-aware VM scheduler for parallel applications in Xen. The proposed scheduler prevents threads from waiting for a significant amount of time during synchronization. For this purpose, we propose an identification scheme that can identify the threads that have awaited other threads for a long time. In this scheme, a detection module that can infer the internal status of guest OSs was developed. We also present a scheduling policy that can accelerate bottlenecks of concurrent VMs. We implemented our VM scheduler in the recent Xen hypervisor with para-virtualized Linux-based operating systems. We show that our approach can improve the performance of concurrent VMs by up to 43% as compared to the credit scheduler.