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...
Saved in:
Published in | IEEE transactions on parallel and distributed systems Vol. 27; no. 11; pp. 3298 - 3310 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
New York
IEEE
01.11.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get 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 |