Resource Management and Budget Models

In Quality and Resource Management problems tradeoffs are explored between the resources allocated to an application and the quality provided by that application to a user. Such trade-offs are typically multi-objective and allow for different, Pareto optimal solutions. Models for QRM are often combined with a modular virtualization approach. Physical resources are shared between multiple application. A virtual platform is created by allocating resource budgets from each of the needed resources. Applications are then mapping onto such virtual platforms. Both platforms and applications are often defined in a modular way.

QRML is a model and a language that supports automation of online or offline quality and resource management. QRML is agnostic of the specifics or resources or applications. To effectively use it to optimize and configure virtual platforms, budget abstractions need to be defined that act as an interface between the promised resource availability of the resource and the requirement of the application.

For example, a processing budget could be abstractly modeled by a minimum number of cycles \(C\) in any real-time interval \(I\) of a given length. An application may be able to determine what throughput it can deliver based on that budget, for example using timed dataflow modelling and analysis methods, A TDMA based arbiter may be able to determine how many and which of its slots to allocate to the resource budget.

We have developed a prototype run-time resource management infrastructure based on these ideas and the the corresponding budget models, for the CompSOC platform ^[1][2].

References

1. Shayan Tabatabaei Nikkhah and Marc Geilen and Dip Goswami and Martijn Koedam and Andrew Nelson and Kees Goossens (2021): A Deployment Framework for Quality-Sensitive Applications in Resource-Constrained Dynamic Environments. In: 2021 24th Euromicro Conference on Digital System Design (DSD), pp. 212-220, 2021.
2. Shayan Tabatabaei Nikkhah and Marc Geilen and Dip Goswami and Kees Goossens (2020): A Performance Analysis Framework for Real-Time Systems Sharing Multiple Resources. In: 2020 Design, Automation & Test in Europe Conference & Exhibition (DATE), pp. 326-329, 2020.

Selected Related Publications

@inproceedings{NGGea21,

title = {A Deployment Framework for Quality-Sensitive Applications in Resource-Constrained Dynamic Environments},

author = {Shayan Tabatabaei Nikkhah and Marc Geilen and Dip Goswami and Martijn Koedam and Andrew Nelson and Kees Goossens},

doi = {10.1109/DSD53832.2021.00042},

year  = {2021},

date = {2021-01-01},

urldate = {2021-01-01},

booktitle = {2021 24th Euromicro Conference on Digital System Design (DSD)},

pages = {212-220},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{NGGG20,

title = {A Performance Analysis Framework for Real-Time Systems Sharing Multiple Resources},

author = {Shayan Tabatabaei Nikkhah and Marc Geilen and Dip Goswami and Kees Goossens},

doi = {10.23919/DATE48585.2020.9116514},

year  = {2020},

date = {2020-01-01},

urldate = {2020-01-01},

booktitle = {2020 Design, Automation & Test in Europe Conference & Exhibition (DATE)},

pages = {326-329},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@article{Goossens2013-sigbed,

title = {Virtual Execution Platforms for Mixed-time-criticality Systems: The CompSOC Architecture and Design Flow},

author = {Kees Goossens and Arnaldo Azevedo and Karthik Chandrasekar and Manil Dev Gomony and Sven Goossens and Martijn Koedam and Yonghui Li and Davit Mirzoyan and Anca Molnos and Ashkan Beyranvand Nejad and Andrew Nelson and Shubhendu Sinha},

url = {http://doi.acm.org/10.1145/2544350.2544353},

doi = {10.1145/2544350.2544353},

issn = {1551-3688},

year  = {2013},

date = {2013-10-01},

urldate = {2013-10-01},

journal = {SIGBED Rev.},

volume = {10},

number = {3},

pages = {23–34},

publisher = {ACM},

address = {New York, NY, USA},

keywords = {},

pubstate = {published},

tppubtype = {article}

}

@inproceedings{YGBSC12,

title = {Playing games with scenario- and resource-aware SDF graphs through policy iteration},

author = {Yang Yang and Marc Geilen and Twan Basten and Sander Stuijk and Henk Corporaal},

doi = {10.1109/DATE.2012.6176462},

year  = {2012},

date = {2012-01-01},

urldate = {2012-01-01},

booktitle = {2012 Design, Automation & Test in Europe Conference & Exhibition (DATE)},

pages = {194-199},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}