About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
8th International Conference on Performance Evaluation Methodologies and Tools

Research Article

Flow coupling and stochastic ordering of throughputs in linear networks

Download1108 downloads
Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.4108/icst.valuetools.2014.258210,
        author={Lasse Leskel\aa{}},
        title={Flow coupling and stochastic ordering of throughputs in linear networks},
        proceedings={8th International Conference on Performance Evaluation Methodologies and Tools},
        publisher={EAI},
        proceedings_a={VALUETOOLS},
        year={2015},
        month={2},
        keywords={flow coupling non-markov coupling strong order stochastic comparison stochastic domination stochastic monotonicity},
        doi={10.4108/icst.valuetools.2014.258210}
    }
    
  • Lasse Leskelä
    Year: 2015
    Flow coupling and stochastic ordering of throughputs in linear networks
    VALUETOOLS
    ICST
    DOI: 10.4108/icst.valuetools.2014.258210
Lasse Leskelä1,*
  • 1: Aalto University
*Contact email: lasse.leskela@aalto.fi

Abstract

Robust estimates for the performance of complicated queueing networks can be obtained by showing that the number of jobs in the network is stochastically comparable to a simpler, analytically tractable reference network. Classical coupling results on stochastic ordering of network populations require strong monotonicity assumptions which are often violated in practice. However, in most real-world applications we care more about what goes through a network than what sits inside it. This paper describes a new approach for ordering flows instead of populations by augmenting network states with their associated flow counting processes and deriving Markov couplings of the augmented state-flow processes.

Keywords
flow coupling non-markov coupling strong order stochastic comparison stochastic domination stochastic monotonicity
Published
2015-02-19
Publisher
EAI
Appears in
ACM Digital Library
http://dx.doi.org/10.4108/icst.valuetools.2014.258210
Copyright © 2014–2025 ICST
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL