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

共 66 条

[11] Multiprocessor EDF and deadline monotonic schedulability analysis [J].

Baker, TP .

RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2003, :120-129

[12] Near Real-Time Scheduling in Cloud-Edge Platforms [J].

Balteanu, Vasile-Daniel ;

Neculai, Alexandru ;

Negru, Catalin ;

Pop, Florin ;

Stoica, Adrian .

PROCEEDINGS OF THE 35TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING (SAC'20), 2020, :1264-1271

[13]

Barham P., 2003, Operating Systems Review, V37, P164, DOI 10.1145/1165389.945462

[14] An ILP representation of a DAG scheduling problem [J].

Baruah, Sanjoy .

REAL-TIME SYSTEMS, 2022, 58 (01) :85-102

[15] Rate-monotonic scheduling on uniform multiprocessors [J].

Baruah, SK ;

Goossens, J .

IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (07) :966-970

[16]

Baruah SK, 1996, ALGORITHMICA, V15, P600, DOI 10.1007/BF01940883

[17] Improved schedulability analysis of EDF on multiprocessor platforms [J].

Bertogna, M ;

Cirinei, M ;

Lipari, G .

17TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2005, :209-218

[18] Schedulability analysis of periodic fixed priority systems [J].

Bini, E ;

Buttazzo, GC .

IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (11) :1462-1473

[19] Virtual Multiprocessor Platforms: Specification and Use [J].

Bini, Enrico ;

Bertogna, Marco ;

Baruah, Sanjoy .

2009 30TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2009, :437-+

[20] Partitioning and Interface Synthesis in Hierarchical Multiprocessor Real-Time Systems [J].

Biondi, Alessandro ;

Buttazzo, Giorgio ;

Bertogna, Marko .

PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS PROCEEDINGS (RTNS 2016), 2016, :257-266

← 1 2 3 4 5 6 7 →