Discounting in Time

Uli Fahrenberg, Kim Guldstrand Larsen

Publikation: Bidrag til tidsskriftKonferenceartikel i tidsskriftForskningpeer review

5 Citationer (Scopus)

Abstrakt

This paper deals with the issue of discounting in weighted timed transition systems. Discounting provides a way to model optimal-cost problems for infinite runs and has applications in optimal scheduling and other areas.
We show that when postulating a certain natural additivity property for the discounted weights of runs, there is essentially only one possible way to introduce a discounting semantics. Our proof relies on the fact that a certain functional equation essentially only has one solution, for which we provide an elementary proof.
OriginalsprogEngelsk
TidsskriftElectronic Notes in Theoretical Computer Science
Vol/bind253
Udgave nummer3
Sider (fra-til)25-31
Antal sider7
ISSN1571-0661
DOI
StatusUdgivet - nov. 2009
BegivenhedProceedings of  7th Workshop on Quantitative Aspects of Programming Languages, QAPL 2009 -
Varighed: 19 maj 2010 → …

Konference

KonferenceProceedings of  7th Workshop on Quantitative Aspects of Programming Languages, QAPL 2009
Periode19/05/2010 → …

Citationsformater