This HTML5 document contains 42 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n8http://linked.opendata.cz/ontology/domain/vavai/riv/typAkce/
dctermshttp://purl.org/dc/terms/
n19http://purl.org/net/nknouf/ns/bibtex#
n16http://localhost/temp/predkladatel/
n17http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n15http://linked.opendata.cz/resource/domain/vavai/projekt/
n12http://linked.opendata.cz/resource/domain/vavai/subjekt/
n6http://linked.opendata.cz/ontology/domain/vavai/
n13https://schema.org/
shttp://schema.org/
n5http://linked.opendata.cz/ontology/domain/vavai/riv/
skoshttp://www.w3.org/2004/02/skos/core#
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n10http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n11http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
n20http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F00216224%3A14330%2F12%3A00057347%21RIV13-GA0-14330___/
xsdhhttp://www.w3.org/2001/XMLSchema#
n18http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n7http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n22http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n9http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n14http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F00216224%3A14330%2F12%3A00057347%21RIV13-GA0-14330___
rdf:type
n6:Vysledek skos:Concept
dcterms:description
Queueing networks are gaining attraction for the performance analysis of parallel computer systems. A Jackson network is a set of interconnected servers, where the completion of a job at server i may result in the creation of a new job for server j. We propose to extend Jackson networks by %22branching%22 and by %22control%22 features. Both extensions are new and substantially expand the modelling power of Jackson networks. On the other hand, the extensions raise computational questions, particularly concerning the stability of the networks, i.e, the ergodicity of the underlying Markov chain. We show for our extended model that it is decidable in polynomial time if there exists a controller that achieves stability. Moreover, if such a controller exists, one can efficiently compute a static randomized controller which stabilizes the network in a very strong sense; in particular, all moments of the queue sizes are finite. Queueing networks are gaining attraction for the performance analysis of parallel computer systems. A Jackson network is a set of interconnected servers, where the completion of a job at server i may result in the creation of a new job for server j. We propose to extend Jackson networks by %22branching%22 and by %22control%22 features. Both extensions are new and substantially expand the modelling power of Jackson networks. On the other hand, the extensions raise computational questions, particularly concerning the stability of the networks, i.e, the ergodicity of the underlying Markov chain. We show for our extended model that it is decidable in polynomial time if there exists a controller that achieves stability. Moreover, if such a controller exists, one can efficiently compute a static randomized controller which stabilizes the network in a very strong sense; in particular, all moments of the queue sizes are finite.
dcterms:title
Stabilization of Branching Queueing Networks Stabilization of Branching Queueing Networks
skos:prefLabel
Stabilization of Branching Queueing Networks Stabilization of Branching Queueing Networks
skos:notation
RIV/00216224:14330/12:00057347!RIV13-GA0-14330___
n6:predkladatel
n12:orjk%3A14330
n5:aktivita
n7:P
n5:aktivity
P(GAP202/10/1469)
n5:dodaniDat
n14:2013
n5:domaciTvurceVysledku
n17:1762834
n5:druhVysledku
n22:D
n5:duvernostUdaju
n11:S
n5:entitaPredkladatele
n20:predkladatel
n5:idSjednocenehoVysledku
170844
n5:idVysledku
RIV/00216224:14330/12:00057347
n5:jazykVysledku
n18:eng
n5:klicovaSlova
continuous time Markov decision processes; infinite state systems; performance analysis
n5:klicoveSlovo
n10:continuous%20time%20Markov%20decision%20processes n10:performance%20analysis n10:infinite%20state%20systems
n5:kontrolniKodProRIV
[751BFF292282]
n5:mistoKonaniAkce
Paris, France
n5:mistoVydani
Paris, France
n5:nazevZdroje
Proceedings of the 29th International Symposium on Theoretical Aspects of Computer Science
n5:obor
n9:IN
n5:pocetDomacichTvurcuVysledku
1
n5:pocetTvurcuVysledku
2
n5:projekt
n15:GAP202%2F10%2F1469
n5:rokUplatneniVysledku
n14:2012
n5:tvurceVysledku
Brázdil, Tomáš Kiefer, Stefan
n5:typAkce
n8:WRD
n5:zahajeniAkce
2012-01-01+01:00
s:issn
1868-8969
s:numberOfPages
12
n19:hasPublisher
IBFI Schloss Dagstuhl
n13:isbn
9783939897354
n16:organizacniJednotka
14330