Partitioning real-time workloads on multi-core virtual machines

被引：4

作者：

Abeni, Luca ^{[1
]}

Biondi, Alessandro ^{[1
]}

Bini, Enrico ^{[2
]}

机构：

[1] Scuola Super Sant Anna, Pisa, Italy

[2] Univ Torino, Turin, Italy

来源：

JOURNAL OF SYSTEMS ARCHITECTURE | 2022年 / 131卷

关键词：

Real-time; Virtual machines; Hierarchical scheduling; Cloud computing; SCHEDULABILITY ANALYSIS; EDF; FRAMEWORK; MODEL;

D O I：

10.1016/j.sysarc.2022.102733

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Modern real-time virtual machines and containers are starting to make it possible to support the execution of real-time applications in virtualized environments. Real-time scheduling theory already provides techniques for analyzing the schedulability of real-time applications executed in virtual machines, but most of the previous work focused on global scheduling while, excluding a few exceptions, the problem of partitioning real-time workloads on multi-core VMs has not been properly investigated yet. This paper discusses and presents a set of partitioning algorithms, based on both mathematical optimization and some heuristics, to tackle the problem of online admission control and partitioning. An experimental evaluation shows that some of the heuristic algorithms can be effectively used in practical settings, being capable to partition complex task sets in short times and introducing an allocation overhead near to the optimum one.

引用

页数：16

共 50 条

[21] Real-Time Memory Controller for Embedded Multi-core System
Mohamed, Ahmed S. S.
El-Moursy, Ali A.
Fahmy, Hossam A. H.
2015 IEEE 17TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2015 IEEE 7TH INTERNATIONAL SYMPOSIUM ON CYBERSPACE SAFETY AND SECURITY, AND 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2015, : 839 - 842
[22] Predictable Cache Coherence for Multi-Core Real-Time Systems
Hassan, Mohamed
Kaushik, Anirudh M.
Patel, Hiren
PROCEEDINGS OF THE 23RD IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2017), 2017, : 235 - 246
[23] Scalable Memory Reclamation for Multi-Core, Real-Time Systems
Ren, Yuxin
Liu, Guyue
Parmer, Gabriel
Brandenburg, Bjoern
24TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2018), 2018, : 152 - 163
[24] ARCHITECTURAL CONSIDERATIONS FOR CERTIFICATION OF REAL-TIME MULTI-CORE SYSTEMS
Huyck, Patrick
2013 IEEE/AIAA 32ND DIGITAL AVIONICS SYSTEMS CONFERENCE (DASC), 2013,
[25] Scheduling Parallel Real-Time Tasks on Multi-core Processors
Lakshmanan, Karthik
Kato, Shinpei
Rajkumar, Ragunathan
31ST IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2010), 2010, : 259 - 268
[26] A new real-time scheduling model for multi-core platform
Huang, S. (hhsjj@nwpu.edu.cn), 1600, Huazhong University of Science and Technology (41):
[27] Efficiently Scheduling Multi-core Guest Virtual Machines on Multi-core Hosts in Network Simulation
Yoginath, Srikanth B.
Perumalla, Kalyan S.
2011 IEEE WORKSHOP ON PRINCIPLES OF ADVANCED AND DISTRIBUTED SIMULATION (PADS), 2011,
[28] Real-time Detection of Traffic Signs on a Multi-Core Processor
Ach, R.
Luth, N.
Techmer, A.
2008 IEEE INTELLIGENT VEHICLES SYMPOSIUM, VOLS 1-3, 2008, : 516 - +
[29] Power Aware Scheduling on Real-time Multi-core Systems
Hanamakkanavar, Amit
Handur, Vidya
Kareti, Venkatesh
Ranadive, Priti
2016 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2016, : 2624 - 2628
[30] A hybrid real-time scheduling approach on multi-core architectures
Tan P.
Shu J.
Wu Z.
Journal of Software, 2010, 5 (09) : 958 - 965

← 1 2 3 4 5 →