CiteULike is a free online bibliography manager. Register and you can start organising your references online.
Tags

Dynamic scheduling of a class of stochastic systems: extended polymatroid, side constraints, and optimality

by: D. D. Yao, Li Zhang
In Decision and Control, 1997., Proceedings of the 36th IEEE Conference on, Vol. 2 (December 1997), pp. 1191-1196 vol.2, doi:10.1109/cdc.1997.657613  Key: citeulike:12046182

Formatted Citation


Show HTML

Likes (beta)

This copy of the article hasn't been liked by anyone yet.

View FullText article


Abstract

A class of stochastic systems (e.g., Klimov's model) satisfies generalized conservation laws; and the performance space is an extended polymatroid. This structure is the key to the optimality of index policies. In applications, there are often side constraints that represent service requirements (e.g., upper limits on delay). The objective of this paper is to explore the structural properties of extended polymatroids, with and without side constraints, and their implications in the optimality of index policies


hmedal's tags for this article

Citations (CiTO)

No CiTO relationships defined

X There are no reviews yet

X Find related articles from these CiteULike users

X Find related articles with these CiteULike tags

X Posting History


X Export records

Privacy Statement | Terms & Conditions
CiteULike organises scholarly (or academic) papers or literature and provides bibliographic (which means it makes bibliographies) for universities and higher education establishments. It helps undergraduates and postgraduates. People studying for PhDs or in postdoctoral (postdoc) positions. The service is similar in scope to EndNote or RefWorks or any other reference manager like BibTeX, but it is a social bookmarking service for scientists and humanities researchers.