Abstract:Let (X
t
) and (Y
t
) be continuous-time Markov chains with countable state spaces E and F and let K be an arbitrary subset of E x F. We give necessary and sufficient conditions on the transition rates of (X
t
) and (Y
t
) for the existence of a coupling which stays in K. We also show that when such a coupling exists,… Show more
“…We give sufficient conditions on two allocation policies in order to compare sample-path wise the workload and the number of users of the various classes. We obtain weaker sufficient conditions on the transition rates than [25,24]. Since our result is a pure sample-path comparison, it holds for arbitrary arrival processes, service time processes and rate region variations.…”
Section: Introductionmentioning
confidence: 81%
“…In particular, stochastic comparison is often used. In the seminal paper [25] (see also [24]) necessary and sufficient conditions on the transition rates are given for the existence of a stochastic ordering between two Markov processes defined on ordered state spaces, starting from any two ordered initial states. It turns out that these conditions are often too strong in a queueing context.…”
“…We give sufficient conditions on two allocation policies in order to compare sample-path wise the workload and the number of users of the various classes. We obtain weaker sufficient conditions on the transition rates than [25,24]. Since our result is a pure sample-path comparison, it holds for arbitrary arrival processes, service time processes and rate region variations.…”
Section: Introductionmentioning
confidence: 81%
“…In particular, stochastic comparison is often used. In the seminal paper [25] (see also [24]) necessary and sufficient conditions on the transition rates are given for the existence of a stochastic ordering between two Markov processes defined on ordered state spaces, starting from any two ordered initial states. It turns out that these conditions are often too strong in a queueing context.…”
“…The main goal of this paper is to give sufficient conditions on two policies in order to compare sample-path wise the workload and the number of users of the various classes. We obtain weaker sufficient conditions on the transition rates than [16,15], which can be explained from the fact that we only compare the two processes starting in the same initial state, as opposed to starting from any two ordered initial states as in [16,15]. From the performance point of view, starting from the same initial state does not diminish the applicability of the results, since the steady-state behavior does not depend on the initial state.…”
Section: Introductionmentioning
confidence: 95%
“…. , μL, for which these conditions are satisfied, and a stochastic ordering relation on the total number of users as in the framework of [15,16] does not hold.…”
Section: Mean Number Of Usersmentioning
confidence: 99%
“…In particular, stochastic comparison is often used. In the seminal paper [16] (see also [15]) necessary and sufficient conditions on the transition rates are given for the existence of a stochastic ordering between two Markov processes defined on ordered state spaces, starting from any two ordered initial states. It turns out that these conditions are often too strong in a queueing context.…”
In bandwidth-sharing networks, users of various classes require service from different subsets of shared resources simultaneously. These networks have been proposed to analyze the performance of wired and wireless networks. For general arrival and service processes, we give sufficient conditions in order to compare sample-path wise the workload and the number of users under different policies in a linear bandwidth-sharing network. This allows us to compare the performance of the system under various policies in terms of stability, the mean overall delay and the weighted mean number of users.For the important family of weighted α-fair policies, we derive stability results and establish monotonicity of the weighted mean number of users with respect to the fairness parameter α and the relative weights. In order to broaden the comparison results, we investigate a heavy-traffic regime and perform numerical experiments.
This paper generalizes the notion of stochastic order to a relation between probability measures over arbitrary measurable spaces. This generalization is motivated by the observation that for the stochastic ordering of two stationary Markov processes, it suffices that the generators of the processes preserve some, not necessarily reflexive or transitive, subrelation of the order relation. The main contributions of the paper are: a functional characterization of stochastic relations, necessary and sufficient conditions for the preservation of stochastic relations, and an algorithm for finding subrelations preserved by probability kernels. The theory is illustrated with applications to hidden Markov processes, population processes, and queueing systems.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.