Elastic task model for adaptive rate control

Buttazzo, Giorgio; Lipari, Giuseppe; Abeni, Luca

doi:10.1109/real.1998.739754

Cited by 203 publications

(177 citation statements)

References 18 publications

Supporting

Mentioning

174

Contrasting

Unclassified

Order By: Relevance

“…The elastic task model proposed in [7] provides a scheme for overload management. In this scheme, tasks with higher elasticity are allowed to run at higher rates when required, Figure 1.…”

Section: A Related Workmentioning

confidence: 99%

On Resource Overbooking in an Unmanned Aerial Vehicle

Niz

Wrage

Storer

et al. 2012

2012 IEEE/ACM Third International Conference on Cyber-Physical Systems

View full text Add to dashboard Cite

Abstract-Large variations in the execution times of algorithms characterize many cyber-physical systems (CPS). For example, variations arise in the case of visual object-tracking tasks, whose execution times depend on the contents of the current field of view of the camera. In this paper, we study such a scenario in a small Unmanned Aerial Vehicle (UAV) system with a camera that must detect objects in a variety of conditions ranging from the simple to the complex. Given resource, weight and size constraints, such cyber-physical systems do not have the resources to satisfy the hard-real-time requirements of safe flight along with the need to process highly variable workloads at the highest quality and resolution levels. Hence, tradeoffs have to be made in real-time across multiple levels of criticality of running tasks and their operating points. Specifically, the utility derived from tracking an increasing number of objects may saturate when the mission software can no longer perform the required processing on each individual object. In this paper, we evaluate a new approach called ZS-QRAM (ZeroSlack QoS-based Resource Allocation Model) that maximizes the UAV system utility by explicitly taking into account the diminishing returns on tracking an increasing number of objects. We perform a detailed evaluation of our approach on our UAV system to clearly demonstrate its benefits.

show abstract

“…The elastic task model proposed in [7] provides a scheme for overload management. In this scheme, tasks with higher elasticity are allowed to run at higher rates when required, Figure 1.…”

Section: A Related Workmentioning

confidence: 99%

On Resource Overbooking in an Unmanned Aerial Vehicle

Niz

Wrage

Storer

et al. 2012

2012 IEEE/ACM Third International Conference on Cyber-Physical Systems

View full text Add to dashboard Cite

show abstract

“…At the task level, several task models and schedulability techniques have been developed to support variable computation times or execution periods, which is a type of mode change (e.g., [3], [5], [6], [11], [19]). At the system level, multimodal operation is usually modeled by an automaton, whose states represent operating modes of the system [10], [14], [18], [24], [26].…”

Section: Related Workmentioning

confidence: 99%

Towards a Compositional Multi-modal Framework for Adaptive Cyber-physical Systems

Phan

Lee

2011

2011 IEEE 17th International Conference on Embedded and Real-Time Computing Systems and Applications

View full text Add to dashboard Cite

Abstract-Among the key characteristics of cyber-physical systems are the ability to adapt to changes during operation, the multidimensional complexity of multi-functionality and the underlying heterogeneous distributed architecture, as well as resource use efficiency. In this paper, we propose a compositional multi-modal approach to modeling, analyzing, and designing such systems. We introduce a general framework for modeling and compositional analysis of multi-mode systems on a distributed architecture that facilitates adaptivity, efficient use of resources, and incremental integration. We present some preliminary results, and we describe some of the remaining challenges and future directions.

show abstract

“…rates. Elastic scheduling [12], [13] proposes a new task We start by a discussion of related work in Section II. model in conjunction with EDF, which is able to adjust We then describe VBS conceptually in Section III and task utilization parameters by treating tasks as springs present the scheduling algorithm in Section IV.…”

Section: *Supported By the Eu Artistdesign Network Of Excellence Onmentioning

confidence: 99%

Programmable temporal isolation through variable-bandwidth servers

Craciunas

Kirsch

Payer

et al. 2009

2009 IEEE International Symposium on Industrial Embedded Systems

View full text Add to dashboard Cite

Document VersionPublisher's PDF, also known as Version of Record (includes final page, issue and volume numbers) Please check the document version of this publication:• A submitted manuscript is the author's version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website.• The final author version and the galley proof are versions of the publication after peer review.• The final published version features the final layout of the paper including the volume, issue and page numbers. Link to publicationCitation for published version (APA): Sokolova, A., Craciunas, S. S., Kirsch, C. M., Payer, H., & Röck, H. (2009). Programmable temporal isolation through variable-bandwidth servers. In Proceedings Fourth IEEE International Symposium on Industrial Embedded Systems (SIES 2009, Lausanne, Switzerland, July 8-10, 2009 General rightsCopyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights.• Users may download and print one copy of any publication from the public portal for the purpose of private study or research.• You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal ? Take down policyIf you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. Abstract-We introduce variable-bandwidth servers (VBS) for scheduling and executing processes under programmable temporal isolation. A VBS is an extension of a constant-bandwidth server where throughput and latency of process execution can not only be controlled to remain constant across different competing workloads but also to vary in time as long as the resulting bandwidth stays below a given bandwidth cap. We have designed and implemented a VBS-based EDF-style constant-time scheduling algorithm, a constant-time admission test, and four alternative queue management plugins which influence the scheduling algorithm's overall temporal and spatial complexity. Experiments confirm the theoretical bounds in a number of microbenchmarks and demonstrate that the scheduler can effectively manage in constant time any number of processes up to available memory while maintaining response times of individual processes within a bounded range. We have also developed a small-footprint, bare-metal virtual machine that uses VBS for temporal isolation of multiple, concurrently running processes executing real code. I. INTRODUCTIONVirtualization has always been a fascinating topic in sys...

show abstract

Elastic task model for adaptive rate control

Abstract: Abstract

Cited by 203 publications

References 18 publications

On Resource Overbooking in an Unmanned Aerial Vehicle

On Resource Overbooking in an Unmanned Aerial Vehicle

Towards a Compositional Multi-modal Framework for Adaptive Cyber-physical Systems

Programmable temporal isolation through variable-bandwidth servers

Contact Info

Product

Resources

About