Two Workload Properties for Brownian Networks
Queueing Systems: Theory and Applications
Optimal Routing In Output-Queued Flexible Server Systems
Probability in the Engineering and Informational Sciences
Dynamic Routing in Large-Scale Service Systems with Heterogeneous Servers
Queueing Systems: Theory and Applications
Modeling and simulation of call centers
WSC '05 Proceedings of the 37th conference on Winter simulation
Queueing Systems: Theory and Applications
Dynamic routing of customers with general delay costs in a multiserver queuing system
Probability in the Engineering and Informational Sciences
Dynamic Control of a Make-to-Order, Parallel-Server System with Cancellations
Operations Research
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Scheduling Flexible Servers with Convex Delay Costs in Many-Server Service Systems
Manufacturing & Service Operations Management
Queue-and-Idleness-Ratio Controls in Many-Server Service Systems
Mathematics of Operations Research
Dynamic scheduling for heterogeneous Desktop Grids
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
Fluid approximation to controlled jump Markov processes with local transitions
ECC'09 Proceedings of the 3rd international conference on European computing conference
Controlled jump Markov processes with local transitions and their fluid approximation
WSEAS Transactions on Systems and Control
Simplified Control Problems for Multiclass Many-Server Queueing Systems
Mathematics of Operations Research
Asymptotically optimal parallel resource assignment with interference
Queueing Systems: Theory and Applications
Fair Dynamic Routing in Large-Scale Heterogeneous-Server Systems
Operations Research
Exploiting Market Size in Service Systems
Manufacturing & Service Operations Management
Control of systems with flexible multi-server pools: a shadow routing approach
Queueing Systems: Theory and Applications
The n-network model with upgrades
Probability in the Engineering and Informational Sciences
The cμ/θ Rule for Many-Server Queues with Abandonment
Operations Research
Dynamic scheduling for heterogeneous Desktop Grids
Journal of Parallel and Distributed Computing
Adaptive joint scheduling of spectrum sensing and data transmission in cognitive radio networks
IEEE Transactions on Communications
Uplink cross-layer scheduling with differential QoS requirements in OFDMA systems
EURASIP Journal on Wireless Communications and Networking - Special issue on adaptive cross-layer strategies for fourth generation wireless communications
Measuring company performance by simulation
ICOSSE'06 Proceedings of the 5th WSEAS international conference on System science and simulation in engineering
Queueing Systems: Theory and Applications
State Space Collapse in Many-Server Diffusion Limits of Parallel Server Systems
Mathematics of Operations Research
Live-chat agent assignments to heterogeneous e-customers under imperfect classification
ACM Transactions on Management Information Systems (TMIS)
Queueing Systems: Theory and Applications
Shadow-Routing Based Control of Flexible Multiserver Pools in Overload
Operations Research
Routing to Manage Resolution and Waiting Time in Call Centers with Heterogeneous Servers
Manufacturing & Service Operations Management
Asymptotic Optimality of Balanced Routing
Operations Research
Queueing Systems: Theory and Applications
Dynamic scheduling of a GI/GI/1+GI queue with multiple customer classes
Queueing Systems: Theory and Applications
Hi-index | 0.00 |
We consider a queueing system with multitype customers and flexible (multiskilled) servers that work in parallel. IfQ iis the queue length of typei customers, this queue incurs cost at the rate ofC i ( Q i ), whereC i (.) is increasing and convex. We analyze the system in heavy traffic (Harrison and Lopez 1999) and show that a very simple generalizedc脗µ-rule (Van Mieghem 1995) minimizes both instantaneous and cumulative queueing costs, asymptotically, over essentially all scheduling disciplines, preemptive or non-preemptive. This rule aims at myopically maximizing the rate of decrease of the instantaneous cost at all times, which translates into the following: when becoming free, serverj chooses for service a typei customer such thati ? arg max i C' i ( Q i )脗µ ij , where 脗µ ijis the average service rate of typei customers by serverj.An analogous version of the generalizedc脗µ-rule asymptotically minimizes delay costs. To this end, let the cost incurred by a typei customer be an increasing convex functionC i ( D) of its sojourn timeD. Then, serverj always chooses for service a customer for which the value ofC' i ( D) 脗µ ijis maximal, whereD andi are the customer's sojourn time and type, respectively.