Synchronization-aware virtual machine scheduling for parallel applications in xen

Cheol Ho Hong, Hyuck Yoo

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Student Member and Chuck YOOtb), Member SUMMARY 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 synchroniza-tion. 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 devel-oped. 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.

Original languageEnglish
Pages (from-to)2720-2723
Number of pages4
JournalIEICE Transactions on Information and Systems
VolumeE96-D
Issue number12
DOIs
Publication statusPublished - 2013 Dec 1

Fingerprint

Chucks
Computer operating systems
Synchronization
Scheduling
Students
Linux
Virtual machine

Keywords

  • Parallel application
  • Virtual machine scheduling

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Software
  • Artificial Intelligence
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition

Cite this

Synchronization-aware virtual machine scheduling for parallel applications in xen. / Hong, Cheol Ho; Yoo, Hyuck.

In: IEICE Transactions on Information and Systems, Vol. E96-D, No. 12, 01.12.2013, p. 2720-2723.

Research output: Contribution to journalArticle

@article{da6fbd70654e49f6bf20f594b07b1bff,
title = "Synchronization-aware virtual machine scheduling for parallel applications in xen",
abstract = "Student Member and Chuck YOOtb), Member SUMMARY 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 synchroniza-tion. 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 devel-oped. 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.",
keywords = "Parallel application, Virtual machine scheduling",
author = "Hong, {Cheol Ho} and Hyuck Yoo",
year = "2013",
month = "12",
day = "1",
doi = "10.1587/transinf.E96.D.2720",
language = "English",
volume = "E96-D",
pages = "2720--2723",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "12",

}

TY - JOUR

T1 - Synchronization-aware virtual machine scheduling for parallel applications in xen

AU - Hong, Cheol Ho

AU - Yoo, Hyuck

PY - 2013/12/1

Y1 - 2013/12/1

N2 - Student Member and Chuck YOOtb), Member SUMMARY 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 synchroniza-tion. 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 devel-oped. 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.

AB - Student Member and Chuck YOOtb), Member SUMMARY 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 synchroniza-tion. 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 devel-oped. 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.

KW - Parallel application

KW - Virtual machine scheduling

UR - http://www.scopus.com/inward/record.url?scp=84889015683&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84889015683&partnerID=8YFLogxK

U2 - 10.1587/transinf.E96.D.2720

DO - 10.1587/transinf.E96.D.2720

M3 - Article

VL - E96-D

SP - 2720

EP - 2723

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 12

ER -