Optimal server assignment in a two-stage tandem queueing system
Επιτομή
We study Markovian queueing systems consisting of two stations in tandem. There is a dedicated server in each station and an additional server that can be assigned to any station. Assuming that linear holding costs are incurred by jobs in the system and two servers can collaborate to work on the same job, we determine structural properties of optimal server assignment policies under the discounted and the average cost criteria. © 2019 Elsevier B.V.
Collections
Related items
Showing items related by title, author, creator and subject.
-
On optimal routing in overloaded parallel queues
Li, B.; Eryilmaz, A.; Srikant, R.; Tassiulas, L. (2013)We consider the problem of routing Bernoulli arrivals to parallel queues, where each queue provides service according to an independent Bernoulli process. We assume that the total arrival rate exceeds the sum of the service ... -
Queue and channel state awareness for maximum throughput access control in CSMA/CA-based wireless LANs
Oliveira, R.; Koutsopoulos, I. (2009)This paper introduces two important enhancements to the IEEE 802.11 medium access control (MAC) protocols which are not considered in the current IEEE 802.11 MAC protocol: the channel state between the transmitter and the ... -
AVS video decoder on multicore systems: Optimizations and tradeoffs
Krommydas, K.; Antonopoulos, C. D.; Bellas, N.; Feng, W. C. (2011)Newer video compression standards provide high video quality and greater compression efficiency, compared to their predecessors. Their increased complexity can be outbalanced by leveraging all the levels of available ...