Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm
Queueing Systems: Theory and Applications
Optimal overload response in sensor networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Resource allocation and cross-layer control in wireless networks
Foundations and Trends® in Networking
Throughput Region of Finite-Buffered Networks
IEEE Transactions on Parallel and Distributed Systems
Load shedding and distributed resource control of stream processing networks
Performance Evaluation
Modeling, scheduling, and simulation of switched processing systems
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Queueing Systems: Theory and Applications
Assessing the efficiency of resource allocations in bandwidth-sharing networks
Performance Evaluation
Positive harris recurrence and diffusion scale analysis of a push pull queueing network
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
A Push---Pull Network with Infinite Supply of Work
Queueing Systems: Theory and Applications
Projective cone scheduling (PCS) algorithms for packet switches of maximal throughput
IEEE/ACM Transactions on Networking (TON)
Positive Harris recurrence and diffusion scale analysis of a push pull queueing network
Performance Evaluation
Stable and utility-maximizing scheduling for stochastic processing networks
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
On the flow-level dynamics of a packet-switched network
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A fluid approach to large volume job shop scheduling
Journal of Scheduling
Linear-speed interior-path algorithms for distributed control of information networks
Performance Evaluation
Large number of queues in tandem: Scaling properties under back-pressure algorithm
Queueing Systems: Theory and Applications
Delay analysis and optimality of scheduling policies for multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
State Space Collapse in Many-Server Diffusion Limits of Parallel Server Systems
Mathematics of Operations Research
Fluid models of congestion collapse in overloaded switched networks
Queueing Systems: Theory and Applications
Utility optimal scheduling in processing networks
Performance Evaluation
Dynamic server allocation for unstable queueing networks with flexible servers
Queueing Systems: Theory and Applications
Job scheduling for maximal throughput in autonomic computing systems
IWSOS'06/EuroNGI'06 Proceedings of the First international conference, and Proceedings of the Third international conference on New Trends in Network Architectures and Services conference on Self-Organising Systems
Routing to Manage Resolution and Waiting Time in Call Centers with Heterogeneous Servers
Manufacturing & Service Operations Management
Maximizing throughput in queueing networks with limited flexibility
LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics
On converse Lyapunov theorems for fluid network models
Queueing Systems: Theory and Applications
Optimal queue-size scaling in switched networks
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Log-weight scheduling in switched networks
Queueing Systems: Theory and Applications
Approximate Dynamic Programming via a Smoothed Linear Program
Operations Research
Stability analysis of N-model systems under a static priority rule
Queueing Systems: Theory and Applications
Cloud Computing Operations Research
Service Science
Stability of multi-class queueing networks with infinite virtual queues
Queueing Systems: Theory and Applications
Hi-index | 0.00 |
Complex systems like semiconductor wafer fabrication facilities (fabs), networks of data switches, and large-scale call centers all demand efficient resource allocation. Deterministic models like linear programs (LP) have been used for capacity planning at both the design and expansion stages of such systems. LP-based planning is critical in setting a medium range or long-term goal for many systems, but it does not translate into a day-to-day operational policy that must deal with discreteness of jobs and the randomness of the processing environment.A stochastic processing network, advanced by J. Michael Harrison (2000, 2002, 2003), is a system that takes inputs of materials of various kinds and uses various processing resources to produce outputs of materials of various kinds. Such a network provides a powerful abstraction of a wide range of real-world systems. It provides high-fidelity stochastic models in diverse economic sectors including manufacturing, service, and information technology.We propose a family of maximum pressure service policies for dynamically allocating service capacities in a stochastic processing network. Under a mild assumption on network structure, we prove that a network operating under a maximum pressure policy achieves maximum throughput predicted by LPs. These policies are semilocal in the sense that each server makes its decision based on the buffer content in its serviceable buffers and their immediately downstream buffers. In particular, their implementation does not use arrival rate information, which is difficult to collect in many applications. We also identify a class of networks for which the nonpreemptive, non-processor-splitting version of a maximum pressure policy is still throughput optimal. Applications to queueing networks with alternate routes and networks of data switches are presented.