Offloading Interrupt Load Balancing from SMP Virtual Machines to the Hypervisor

Cloud computing increasingly leverages SMP virtual machines (VMs) to host multi-threaded applications. Interrupt balancing as a problem becomes more challenging because VMs are subject to the hypervisor's scheduling. Since the scheduling delays are typically tens of milliseconds, when they are...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on parallel and distributed systems Vol. 27; no. 11; pp. 3298 - 3310
Main Authors Luwei Cheng, Lau, Francis C. M.
Format Journal Article
LanguageEnglish
Published New York IEEE 01.11.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet full text

Cover

Loading…
Abstract Cloud computing increasingly leverages SMP virtual machines (VMs) to host multi-threaded applications. Interrupt balancing as a problem becomes more challenging because VMs are subject to the hypervisor's scheduling. Since the scheduling delays are typically tens of milliseconds, when they are added to one VM's interrupt delivery, they can seriously degrade the VM's I/O performance. Traditional balancing techniques are designed for dedicated environments, which cannot work well in virtualized environments because VMs are disallowed to directly control the hardware in many cases. In this paper, we present hBalance, a very simple approach to offload interrupt load balancing from SMP-VMs to the hypervisor. To accelerate the interrupt processing, our approach does not require shortening the hypervisor's scheduling time slice, but dynamically redirects interrupts from preempted virtual CPUs to running ones in a balanced manner. hBalance supports both Fully Virtualiized (FV) guests and Para-Virtualized (PV) guests, and exhibits high portability among various hypervisors. With our prototype implementation in Xen, the experimental results with both micro-level and application-level benchmarks show that hBalance significantly improves SMP-VMs' I/O performance while introduces moderate overhead.
AbstractList Cloud computing increasingly leverages SMP virtual machines (VMs) to host multi-threaded applications. Interrupt balancing as a problem becomes more challenging because VMs are subject to the hypervisor's scheduling. Since the scheduling delays are typically tens of milliseconds, when they are added to one VM's interrupt delivery, they can seriously degrade the VM's I/O performance. Traditional balancing techniques are designed for dedicated environments, which cannot work well in virtualized environments because VMs are disallowed to directly control the hardware in many cases. In this paper, we present hBalance , a very simple approach to offload interrupt load balancing from SMP-VMs to the hypervisor. To accelerate the interrupt processing, our approach does not require shortening the hypervisor's scheduling time slice, but dynamically redirects interrupts from preempted virtual CPUs to running ones in a balanced manner. hBalance supports both Fully Virtualiized (FV) guests and Para-Virtualized (PV) guests, and exhibits high portability among various hypervisors. With our prototype implementation in Xen, the experimental results with both micro-level and application-level benchmarks show that hBalance significantly improves SMP-VMs' I/O performance while introduces moderate overhead.
Author Luwei Cheng
Lau, Francis C. M.
Author_xml – sequence: 1
  surname: Luwei Cheng
  fullname: Luwei Cheng
  email: chengluwei@fb.com
  organization: Data Infrastruct., Facebook, Menlo Park, CA, USA
– sequence: 2
  givenname: Francis C. M.
  surname: Lau
  fullname: Lau, Francis C. M.
  email: fcmlau@cs.hku.hk
  organization: Dept. of Comput. Sci., Univ. of Hong Kong, Hong Kong, China
BookMark eNp9kM9PwjAUxxuDiYD-AcZLE8_D167duqPiD0ggkIBel25rpWSss-tM-O_dAvHgwVNf-r6f9_I-IzSobKUQuiUwIQSSh-36eTOhQKIJ5WEsgF2gIeFcBJSIcNDVwHiQUJJcoVHT7AEI48CGaLXSurSyMNUnnldeOdfWHi-6H_wkS1nlfUM7e8Cb5Rp_GOdbWeKlzHemUg32FvudwrNjrdy3aay7Rpdalo26Ob9j9P76sp3OgsXqbT59XAQ5TUIfUCEg4ZoWhSqyXKgslyB4HEEuQmAZi1kBhBSxojHJdME1B-CFoAlVGUQRhGN0f5pbO_vVqsane9u6qluZdgcToITGSZeKT6nc2aZxSqe58dIbW3knTZkSSHt7aW8v7e2lZ3sdSf6QtTMH6Y7_MncnxiilfvMxo5yGLPwBLn577g
CODEN ITDSEO
CitedBy_id crossref_primary_10_32604_iasc_2022_026354
crossref_primary_10_1109_ACCESS_2022_3187731
crossref_primary_10_1109_TPDS_2023_3329298
crossref_primary_10_1108_K_02_2017_0059
crossref_primary_10_1002_dac_5091
crossref_primary_10_1109_TCC_2020_2969660
crossref_primary_10_2478_cait_2019_0027
crossref_primary_10_3390_electronics9122107
crossref_primary_10_1002_cpe_5517
Cites_doi 10.1145/1152154.1152176
10.1145/1851476.1851494
10.1145/2500727.2500736
10.1145/2155555.2155566
10.1145/1966445.1966469
10.1145/1996130.1996163
10.1145/1735997.1736012
10.1145/1508293.1508308
10.1145/2391229.2391231
10.1145/2451116.2451156
10.1145/2451512.2451549
10.1109/MASCOTS.2013.74
10.1145/1060289.1060307
10.1145/1851476.1851576
10.1145/2576195.2576199
10.1145/2287076.2287080
10.1145/945461.945462
10.1145/1346256.1346258
10.1145/1400097.1400108
10.1145/2038642.2038651
10.1145/1542275.1542309
10.1109/ICPP.2012.36
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/TPDS.2016.2537804
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList Technology Research Database

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 1558-2183
EndPage 3310
ExternalDocumentID 4224029121
10_1109_TPDS_2016_2537804
7425234
Genre orig-research
GrantInformation_xml – fundername: CRF
  grantid: C7036-15G
  funderid: 10.13039/100002002
– fundername: HKU
  funderid: 10.13039/501100003803
– fundername: RGC
  funderid: 10.13039/501100002920
GroupedDBID --Z
-~X
.DC
0R~
29I
4.4
5GY
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACIWK
AENEX
AGQYO
AGSQL
AHBIQ
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
IEDLZ
IFIPE
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
PQQKQ
RIA
RIE
RNS
TN5
TWZ
UHB
AAYXX
CITATION
RIG
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c293t-288095f2ddedbc8ebca085760c8304b474d011d7e271bfd5f5005d8292eb06603
IEDL.DBID RIE
ISSN 1045-9219
IngestDate Sun Jun 29 15:21:39 EDT 2025
Tue Jul 01 02:18:13 EDT 2025
Thu Apr 24 23:09:36 EDT 2025
Wed Aug 27 02:52:19 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 11
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c293t-288095f2ddedbc8ebca085760c8304b474d011d7e271bfd5f5005d8292eb06603
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 1831021279
PQPubID 85437
PageCount 13
ParticipantIDs ieee_primary_7425234
crossref_citationtrail_10_1109_TPDS_2016_2537804
proquest_journals_1831021279
crossref_primary_10_1109_TPDS_2016_2537804
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2016-Nov.-1
2016-11-1
20161101
PublicationDateYYYYMMDD 2016-11-01
PublicationDate_xml – month: 11
  year: 2016
  text: 2016-Nov.-1
  day: 01
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on parallel and distributed systems
PublicationTitleAbbrev TPDS
PublicationYear 2016
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref37
kivity (ref22) 0
ref31
kumar (ref23) 0
ref33
ref11
gordon (ref15) 0
(ref7) 0
(ref5) 0
ref39
(ref10) 0
ref17
(ref9) 0
ref19
ref18
(ref1) 0
russell (ref30) 2008; 42
turner (ref35) 0; 10
(ref3) 0
xu (ref42) 2013
uhlig (ref36) 0
har'el (ref16) 0
friebel (ref14) 2008
ref45
tsirkin (ref34) 0
bellard (ref12) 0
ref26
ref25
ref20
ref41
ref44
ref21
ref43
(ref8) 0
(ref6) 0
ref28
ref27
ref29
(ref2) 0
shenoy (ref32) 0
(ref4) 0
landau (ref24) 0
waldspurger (ref38) 1995
ref40
References_xml – ident: ref39
  doi: 10.1145/1152154.1152176
– start-page: 4
  year: 0
  ident: ref36
  article-title: Towards scalable multiprocessor virtual machines
  publication-title: Proc Virtual Mach Res Tech Symp
– year: 2008
  ident: ref14
  article-title: How to deal with lock holder preemption
  publication-title: Xen Develop Summit
– ident: ref17
  doi: 10.1145/1851476.1851494
– ident: ref31
  doi: 10.1145/2500727.2500736
– start-page: 231
  year: 0
  ident: ref16
  article-title: Efficient and scalable paravirtual I/O system
  publication-title: Proc USENIX Conf Annu Tech Conf
– ident: ref18
  doi: 10.1145/2155555.2155566
– ident: ref33
  doi: 10.1145/1966445.1966469
– start-page: 187
  year: 0
  ident: ref32
  article-title: Energy-aware task and interrupt management in Linux
  publication-title: Proc Ottawa Linux Symp
– ident: ref40
  doi: 10.1145/1996130.1996163
– ident: ref25
  doi: 10.1145/1735997.1736012
– volume: 10
  start-page: 245
  year: 0
  ident: ref35
  article-title: CPU bandwidth control for CFS
  publication-title: Proc Linux Symp
– start-page: 243
  year: 2013
  ident: ref42
  article-title: vTurbo: Accelerating virtual machine I/O processing using designated turbo-sliced core
  publication-title: Proc USENIX Annu Tech Conf
– ident: ref21
  doi: 10.1145/1508293.1508308
– year: 0
  ident: ref2
– year: 0
  ident: ref10
– ident: ref13
  doi: 10.1145/2391229.2391231
– start-page: 411
  year: 0
  ident: ref15
  article-title: ELI: Bare-metal performance for I/O virtualization
  publication-title: Proc 6th Int Conf Archit Support Program Lang Oper Syst
– year: 0
  ident: ref3
– year: 0
  ident: ref1
– ident: ref20
  doi: 10.1145/2451116.2451156
– ident: ref28
  doi: 10.1145/2451512.2451549
– ident: ref45
  doi: 10.1109/MASCOTS.2013.74
– year: 0
  ident: ref6
– start-page: 1
  year: 0
  ident: ref24
  article-title: SplitX: Split guest/hypervisor execution on multi-core
  publication-title: Proceedings of the Usenix First Workshop on I/O Virtualization
– year: 0
  ident: ref5
– year: 0
  ident: ref7
– ident: ref37
  doi: 10.1145/1060289.1060307
– year: 0
  ident: ref4
– ident: ref29
  doi: 10.1145/1851476.1851576
– year: 0
  ident: ref8
– ident: ref19
  doi: 10.1145/2576195.2576199
– year: 0
  ident: ref23
  article-title: Re-architecting VMMs for multicore systems: The sidecore approach
  publication-title: Proc of WIOSCA
– year: 1995
  ident: ref38
  article-title: Stride scheduling: Deterministic proportional-share resource management
– start-page: 225
  year: 0
  ident: ref22
  article-title: KVM: The Linux virtual machine monitor
  publication-title: Proc Ottawa Linux Symp
– ident: ref43
  doi: 10.1145/2287076.2287080
– start-page: 41
  year: 0
  ident: ref12
  article-title: QEMU, a fast and portable dynamic translator
  publication-title: Proc USENIX Conf USENIX Annu Tech Conf
– ident: ref11
  doi: 10.1145/945461.945462
– ident: ref27
  doi: 10.1145/1346256.1346258
– volume: 42
  start-page: 95
  year: 2008
  ident: ref30
  article-title: virtio: Towards a de-facto standard for virtual I/O devices
  publication-title: ACM SIGOPS Oper Syst Rev
  doi: 10.1145/1400097.1400108
– year: 0
  ident: ref9
– ident: ref41
  doi: 10.1145/2038642.2038651
– year: 0
  ident: ref34
  article-title: vhost-net and virtio-net: Need for speed
  publication-title: Proc KVM Forum
– ident: ref26
  doi: 10.1145/1542275.1542309
– ident: ref44
  doi: 10.1109/ICPP.2012.36
SSID ssj0014504
Score 2.2328415
Snippet Cloud computing increasingly leverages SMP virtual machines (VMs) to host multi-threaded applications. Interrupt balancing as a problem becomes more...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 3298
SubjectTerms Delays
Hardware
I/O performance
interrupt load balancing
Kernel
Load management
Prototypes
Servers
SMP virtual machines
Virtual machine monitors
Virtual machining
Title Offloading Interrupt Load Balancing from SMP Virtual Machines to the Hypervisor
URI https://ieeexplore.ieee.org/document/7425234
https://www.proquest.com/docview/1831021279
Volume 27
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8MwDLbGTnBgMEAMBsqBE6Kla5OtOfLUhBhDgqHdquVRCYFWtHUXfj122k68hLhFaVJF-mLHTuzPAEc6MJbMcFfQhFJyYi-eWOFFkQr4RIsoLdg-77r9Eb8Zi3ENTpa5MNZaF3xmfWq6t3yT6QVdlZ2iG4d-E1-BFXTcilyt5YsBF65UIHoXwpMohuULZieQp4_3lw8UxNX1QxER4c6XM8gVVfmhid3xct2AQbWwIqrkxV_kytfv3zgb_7vyDVgv7Ux2VmyMTajZaRMaVQ0HVop0E9Y-ERJuwXCYpq-ZC6tn7q5wtnjL2S32sHOKgdT0gTJS2MPgnj09zyj7hA1cQKadszxjaE-yPvq2qIHm2WwbRtdXjxd9ryy54Gk893MvRHGWIg1R6RmlY4qUIgr8bqDjKOCK97hBhWB6Nux1VGpEKlCKTRzK0Co0XoJoB-rTbGp3gUVpJ9bG4DgleSzNxGpu04mMFWKF7RYEFQiJLvnIqSzGa-L8kkAmhFtCuCUlbi04Xk55K8g4_hq8RTgsB5YQtKBdIZ2U4jpPOlRujbju5d7vs_Zhlf5dJCG2oZ7PFvYArZFcHbpt-AGIN9ox
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3JTsMwEB2xHIADZRWFAj5wQqRksdv4yKoCLSBRELeoXiIhqga16YWvZ8ZJKzYhblZiK5GeZ7Nn3gAcaN9YcsNdQxMqyYm9uGeFF0XK5z0torRg-7xttB759bN4noGjaS2MtdYln9k6Dd1dvsn0mI7KjjGMw7iJz8I82n0RFNVa0zsDLlyzQIwvhCdREMs7zMCXx9378wdK42rUQxER5c4XK-TaqvzQxc7AXFagM_m1Iq_ktT7OVV2_f2Nt_O-_r8By6Wmyk2JrrMKMHaxBZdLFgZVCvQZLnygJ1-HuLk37mUusZ-60cDh-y1kbn7BTyoLU9IJqUthD5549vQyp_oR1XEqmHbE8Y-hRshZGt6iDRtlwAx4vL7pnLa9suuBptPy5F6JAS5GGqPaM0jHlShEJfsPXceRzxZvcoEowTRs2A5UakQqUYxOHMrQK3Rc_2oS5QTawW8CiNIi1MThPSR5L07Oa27QnY4VY4bgK_gSERJeM5NQYo5-4yMSXCeGWEG5JiVsVDqdL3go6jr8mrxMO04klBFWoTZBOSoEdJQE1XCO2e7n9-6p9WGh1O-2kfXV7swOL9J2iJLEGc_lwbHfRN8nVntuSHxOU3Xo
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Offloading+Interrupt+Load+Balancing+from+SMP+Virtual+Machines+to+the+Hypervisor&rft.jtitle=IEEE+transactions+on+parallel+and+distributed+systems&rft.au=Cheng%2C+Luwei&rft.au=Lau%2C+Francis+C+M&rft.date=2016-11-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1045-9219&rft.eissn=1558-2183&rft.volume=27&rft.issue=11&rft.spage=3298&rft_id=info:doi/10.1109%2FTPDS.2016.2537804&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=4224029121
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1045-9219&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1045-9219&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1045-9219&client=summon