Playing games with scenario- and resource-aware SDF graphs through policy iteration

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)

Abstract

The two-player mean-payoff game is a well-known game theoretic model that is widely used, for instance in economics and control theory. For controller synthesis, a controller is modeled as a player while the environment, or plant, is modeled as the opponent player (adversary). Synthesizing an optimal controller that satisfies a given criterion corresponds to finding a winning strategy for the controller player. Emerging streaming applications (audio, video, communication, etc.) for embedded systems exhibit both input sensitive and controller sensitive runtime behavior, where the controller's role is runtime management or scheduling. Embedded controllers need to be optimized for dynamic inputs, while guaranteeing throughput constraints. In this paper, we consider this design task for scenario- and resource-aware dataflow graphs that model streaming applications. Scenarios in these models capture classes of dynamic environment behavior. We demonstrate how to model and solve the controller synthesis problem by constructing a winning strategy in a two-player mean payoff throughput game.
Original languageEnglish
Title of host publicationProceedings of the Design, Automation & Test in Europe Conference & Exhibition (DATE), 12-16 March 2012, Dresden, Germany
Place of PublicationBrussels
PublisherIEEE Computer Society
Pages194-199
ISBN (Print)978-3-9810801-8-6
DOIs
Publication statusPublished - 2012
Event15th Design, Automation and Test in Europe Conference and Exhibition (DATE 2012) - ICC, Dresden, Germany
Duration: 12 Mar 201216 Mar 2012
Conference number: 15
https://www.date-conference.com/date12/

Conference

Conference15th Design, Automation and Test in Europe Conference and Exhibition (DATE 2012)
Abbreviated titleDATE 2012
CountryGermany
CityDresden
Period12/03/1216/03/12
Other
Internet address

Fingerprint Dive into the research topics of 'Playing games with scenario- and resource-aware SDF graphs through policy iteration'. Together they form a unique fingerprint.

Cite this