1,877 research outputs found
Optimization of polling systems with Bernoulli schedules
Optimization;Polling Systems;Queueing Theory;operations research
Queue-length balance equations in multiclass multiserver queues and their generalizations
A classical result for the steady-state queue-length distribution of
single-class queueing systems is the following: the distribution of the queue
length just before an arrival epoch equals the distribution of the queue length
just after a departure epoch. The constraint for this result to be valid is
that arrivals, and also service completions, with probability one occur
individually, i.e., not in batches. We show that it is easy to write down
somewhat similar balance equations for {\em multidimensional} queue-length
processes for a quite general network of multiclass multiserver queues. We
formally derive those balance equations under a general framework. They are
called distributional relationships, and are obtained for any external arrival
process and state dependent routing as long as certain stationarity conditions
are satisfied and external arrivals and service completions do not
simultaneously occur. We demonstrate the use of these balance equations, in
combination with PASTA, by (i) providing very simple derivations of some known
results for polling systems, and (ii) obtaining new results for some queueing
systems with priorities. We also extend the distributional relationships for a
non-stationary framework
Age-Optimal Updates of Multiple Information Flows
In this paper, we study an age of information minimization problem, where
multiple flows of update packets are sent over multiple servers to their
destinations. Two online scheduling policies are proposed. When the packet
generation and arrival times are synchronized across the flows, the proposed
policies are shown to be (near) optimal for minimizing any time-dependent,
symmetric, and non-decreasing penalty function of the ages of the flows over
time in a stochastic ordering sense
Cyclic polling systems: Limited service versus Bernoulli schedules
Network Analysis;Polling Systems;miscellaneous issues
- …