Download or read book Heuristics for Stochastic Scheduling and Control of Queueing Networks written by G. Weiss and published by . This book was released on 1990 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Turnpike Heuristics for Stochastic Scheduling and Control of Queueing Networks written by G. Weiss and published by . This book was released on 1987 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Scheduling and Control of Queueing Networks written by Gideon Weiss and published by Cambridge University Press. This book was released on 2021-10-14 with total page 448 pages. Available in PDF, EPUB and Kindle. Book excerpt: Applications of queueing network models have multiplied in the last generation, including scheduling of large manufacturing systems, control of patient flow in health systems, load balancing in cloud computing, and matching in ride sharing. These problems are too large and complex for exact solution, but their scale allows approximation. This book is the first comprehensive treatment of fluid scaling, diffusion scaling, and many-server scaling in a single text presented at a level suitable for graduate students. Fluid scaling is used to verify stability, in particular treating max weight policies, and to study optimal control of transient queueing networks. Diffusion scaling is used to control systems in balanced heavy traffic, by solving for optimal scheduling, admission control, and routing in Brownian networks. Many-server scaling is studied in the quality and efficiency driven Halfin–Whitt regime and applied to load balancing in the supermarket model and to bipartite matching in ride-sharing applications.
Download or read book Fundamentals of Queueing Networks written by Hong Chen and published by Springer Science & Business Media. This book was released on 2013-04-17 with total page 407 pages. Available in PDF, EPUB and Kindle. Book excerpt: This accessible book aims to collect in a single volume the essentials of stochastic networks. Stochastic networks have become widely used as a basic model of many physical systems in a diverse range of fields. Written by leading authors in the field, this book is meant to be used as a reference or supplementary reading by practitioners in operations research, computer systems, communications networks, production planning, and logistics.
Download or read book Stochastic Network Optimization with Application to Communication and Queueing Systems written by Michael J. Neely and published by Morgan & Claypool Publishers. This book was released on 2010 with total page 212 pages. Available in PDF, EPUB and Kindle. Book excerpt: This text presents a modern theory of analysis, control, and optimization for dynamic networks. Mathematical techniques of Lyapunov drift and Lyapunov optimization are developed and shown to enable constrained optimization of time averages in general stochastic systems. The focus is on communication and queueing systems, including wireless networks with time-varying channels, mobility, and randomly arriving traffic. A simple drift-plus-penalty framework is used to optimize time averages such as throughput, throughput-utility, power, and distortion. Explicit performance-delay tradeoffs are provided to illustrate the cost of approaching optimality. This theory is also applicable to problems in operations research and economics, where energy-efficient and profit-maximizing decisions must be made without knowing the future. Topics in the text include the following: - Queue stability theory - Backpressure, max-weight, and virtual queue methods - Primal-dual methods for non-convex stochastic utility maximization - Universal scheduling theory for arbitrary sample paths - Approximate and randomized scheduling theory - Optimization of renewal systems and Markov decision systems Detailed examples and numerous problem set questions are provided to reinforce the main concepts. Table of Contents: Introduction / Introduction to Queues / Dynamic Scheduling Example / Optimizing Time Averages / Optimizing Functions of Time Averages / Approximate Scheduling / Optimization of Renewal Systems / Conclusions
Download or read book Optimal Stochastic Scheduling of Queueing Networks written by Mark Peter Van Oyen and published by . This book was released on 1992 with total page 244 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Scheduling and Control of Queueing Networks written by Gideon Weiss and published by Cambridge University Press. This book was released on 2021-10-14 with total page 447 pages. Available in PDF, EPUB and Kindle. Book excerpt: A graduate text on theory and methods using applied probability techniques for scheduling service, manufacturing, and information networks.
Download or read book Optimal Control of Non Conventional Queueing Networks written by Xiaoting Chen and published by . This book was released on 2015 with total page 151 pages. Available in PDF, EPUB and Kindle. Book excerpt: This dissertation considers stochastic modeling and optimization problems associated with a type of queueing network later defined as non-conventional queueing networks. Unlike their conventional counterparts, where only external arrival and service-related dynamics in the networks are modeled, non-conventional queueing networks not only admit general inter-arrival and service time distributions but also allow the modeling of other types of recurring events within a network. As a result, a non-conventional queueing network becomes much more appropriate for modeling realistic systems. For queueing networks, one of the main research problems is to find a good control policy so that networks can work within stable and ecient regions. In this study, we consider one of these problems, known as sequencing control, which involves prioritizing waiting customers or jobs in the network so that the overall throughput of the network can be improved. To optimize sequencing control problems in non-conventional queueing networks, an analytic and tractable approach is needed. To achieve this, a model approximation method based on the use of phase-type (PH) distributions is investigated in this study. Here, the use of PH distributions admits a tractable Markov model of the problem so that an optimization problem can be associated with the network. One then attempts to solve this optimization problem and hopes that an optimal solution can be obtained for the corresponding network. This is not quite true, as there usually exist certain mismatches between the real process and its approximated mathematical model. These mismatches would generally suggest two types of model parameter uncertainties with the problem. The first type can be associated with the problem's cost structure in reflecting correct objectives for the problem to be optimized, and the second type can be associated with the underlying parameters of the model in reflecting the correct dynamics of the process, e.g., the transition matrix. In particular, the latter type can be often incurred during the model approximation steps. Three practical challenges are then identified in this work with model approximation steps for nonconventional queueing networks, corresponding to 1) simultaneous approximation, 2) event concurrency, and 3) state space expansion. It is also found that the first two challenges will usually lead to biases or deviations in the underlying model parameters and thus create parameter uncertainties. This becomes even more severe when model approximation is carried out with higher-order moment-matching algorithms. The last challenge raises the classic computational tractability issue, known as the "curse of dimensionality." To overcome these challenges and ameliorate the effects of model parameter uncertainties, a heuristic solution is proposed and investigated in this work. This heuristic approach is based on the use of what we call a nominal-optimal policy set. To proceed with the development of this heuristic approach, optimality equations and structural properties for optimal sequencing control problems are first presented and discussed. These results are utilized later, along with proper parameterization of the problem's cost structure, to help explore and evaluate dierent control policies. To further facilitate and promote this approach, an integrated framework called the extended actor-critic is presented, with the main focus and discussion on its structural and convergence properties. Later, numerical studies and results are also presented and discussed to validate the use of this framework.
Download or read book Optimal Stochastic Scheduling and Routing in Queueing Networks written by Dimitrios G. Pandelis and published by . This book was released on 1994 with total page 364 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Queueing Networks with Discrete Time Scale written by Hans Daduna and published by Springer. This book was released on 2003-05-15 with total page 144 pages. Available in PDF, EPUB and Kindle. Book excerpt: Building on classical queueing theory mainly dealing with single node queueing systems, networks of queues, or stochastic networks has been a field of intensive research over the last three decades. Whereas the first breakthrough in queueing network theory was initiated by problems and work in operations research, the second breakthrough, as well as subsequent major work in the area, was closely related to computer science, particularly to performance analysis of complex systems in computer and communication science. The text reports on recent research and development in the area. It is centered around explicit expressions for the steady behavior of discrete time queueing networks and gives a moderately positive answer to the question of whether there can be a product form calculus in discrete time. Originating from a course given by the author at Hamburg University, this book is ideally suited as a text for courses on discrete time stochastic networks.
Download or read book Encyclopedia of Optimization written by Christodoulos A. Floudas and published by Springer Science & Business Media. This book was released on 2008-09-04 with total page 4646 pages. Available in PDF, EPUB and Kindle. Book excerpt: The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that show the spectrum of research, the richness of ideas, and the breadth of applications that has come from this field. The second edition builds on the success of the former edition with more than 150 completely new entries, designed to ensure that the reference addresses recent areas where optimization theories and techniques have advanced. Particularly heavy attention resulted in health science and transportation, with entries such as "Algorithms for Genomics", "Optimization and Radiotherapy Treatment Design", and "Crew Scheduling".
Download or read book Stochastic Control and Stability for Queueing Networks in Random Environments written by Yi Zheng and published by . This book was released on 2021 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: The service systems, such as data centers and healthcare systems, are usually of large scale which makes the system more sensitive to environments and more vulnerable to interruptions. It is thus important to better design the system and develop optimal scheduling policies that will help to minimize the cost in random environments and prevent interruptions. On the other hand, the control of jump diffusions has attracted much attention due to its vast applicability to stochastic networks, mathematical finance, telecommunications, etc. The primary goal of this dissertation is to study the stability and optimal scheduling of large-scale stochastic networks in random environments and address control problems of jump diffusions. I study multiclass many-server queues for which the arrival, service, and abandonment rates are all modulated by a common finite-state Markov process in the "averaged" Halfin-Whitt regime. I establish a functional central limit theorem for the diffusion-scaled queueing process and show that the limiting process is a controlled diffusion. I address the infinite-horizon discounted and long-run average (ergodic) optimal control problems and establish asymptotic optimality. The ergodic properties of a class of Markov-modulated general birth-death processes under fast regime switching are studied. I show the ergodic properties of the properly scaled joint Markov process with a parameter that is taken large. Under very weak hypotheses, it is shown that if the averaged process is exponentially ergodic for large values of the parameter, then the same applies to the original joint Markov process. The ergodic control problem for a class of controlled jump diffusions driven by a compound Poisson process is studied. I provide a full characterizations of optimality via the Hamilton--Jacobi--Bellman (HJB) equation, for which the regularity of solutions under mild hypotheses is established. In addition, I show that optimal stationary Markov controls are a.s. pathwise optimal. I show that one can fix a stable control outside a compact set and obtain near-optimal solutions by solving the HJB on a sufficiently large bounded domain. The optimal scheduling problems for multiclass many-server queues in an alternating renewal random environment in the Halfin-Whitt regime are studied. Assuming that the downtimes are asymptotically negligible and only the service processes are affected, I show that the limits of the diffusion-scaled state processes are controlled jump diffusions driven by a compound Poisson jump process. I establish the asymptotic optimality of the infinite-horizon discounted and ergodic problems for the queueing dynamics.
Download or read book Stochastic Scheduling of Parallel Queues with Set up Costs written by Izak Duenyas and published by . This book was released on 1995 with total page 28 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Stochastic Network Optimization with Application to Communication and Queueing Systems written by Michael Neely and published by Springer Nature. This book was released on 2022-05-31 with total page 199 pages. Available in PDF, EPUB and Kindle. Book excerpt: This text presents a modern theory of analysis, control, and optimization for dynamic networks. Mathematical techniques of Lyapunov drift and Lyapunov optimization are developed and shown to enable constrained optimization of time averages in general stochastic systems. The focus is on communication and queueing systems, including wireless networks with time-varying channels, mobility, and randomly arriving traffic. A simple drift-plus-penalty framework is used to optimize time averages such as throughput, throughput-utility, power, and distortion. Explicit performance-delay tradeoffs are provided to illustrate the cost of approaching optimality. This theory is also applicable to problems in operations research and economics, where energy-efficient and profit-maximizing decisions must be made without knowing the future. Topics in the text include the following: - Queue stability theory - Backpressure, max-weight, and virtual queue methods - Primal-dual methods for non-convex stochastic utility maximization - Universal scheduling theory for arbitrary sample paths - Approximate and randomized scheduling theory - Optimization of renewal systems and Markov decision systems Detailed examples and numerous problem set questions are provided to reinforce the main concepts. Table of Contents: Introduction / Introduction to Queues / Dynamic Scheduling Example / Optimizing Time Averages / Optimizing Functions of Time Averages / Approximate Scheduling / Optimization of Renewal Systems / Conclusions
Download or read book Stochastic Models in Reliability Network Security and System Safety written by Quan-Lin Li and published by Springer Nature. This book was released on 2019-10-21 with total page 497 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is dedicated to Jinhua Cao on the occasion of his 80th birthday. Jinhua Cao is one of the most famous reliability theorists. His main contributions include: published over 100 influential scientific papers; published an interesting reliability book in Chinese in 1986, which has greatly influenced the reliability of education, academic research and engineering applications in China; initiated and organized Reliability Professional Society of China (the first part of Operations Research Society of China) since 1981. The high admiration that Professor Cao enjoys in the reliability community all over the world was witnessed by the enthusiastic response of each contributor in this book. The contributors are leading researchers with diverse research perspectives. The research areas of the book iclude a broad range of topics related to reliability models, queueing theory, manufacturing systems, supply chain finance, risk management, Markov decision processes, blockchain and so forth. The book consists of a brief Preface describing the main achievements of Professor Cao; followed by congratulations from Professors Way Kuo and Wei Wayne Li, and by Operations Research Society of China, and Reliability Professional Society of China; and further followed by 25 articles roughly grouped together. Most of the articles are written in a style understandable to a wide audience. This book is useful to anyone interested in recent developments in reliability, network security, system safety, and their stochastic modeling and analysis.
Download or read book Deterministic and Stochastic Scheduling written by M.A. Dempster and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 418 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the proceedings of an Advanced Study and Re search Institute on Theoretical Approaches to Scheduling Problems. The Institute was held in Durham, England, from July 6 to July 17, 1981. It was attended by 91 participants from fifteen different countries. The format of the Institute was somewhat unusual. The first eight of the ten available days were devoted to an Advanced Study Insti tute, with lectures on the state of the art with respect to deter ministic and stochastic scheduling models and on the interface between these two approaches. The last two days were occupied by an Advanced Research Institute, where recent results and promising directions for future research, especially in the interface area, were discussed. Altogether, 37 lectures were delivered by 24 lecturers. They have all contributed to these proceedings, the first part of which deals with the Advanced Study Institute and the second part of which covers the Advanced Research Institute. Each part is preceded by an introduction, written by the editors. While confessing to a natural bias as organizers, we believe that the Institute has been a rewarding and enjoyable event for everyone concerned. We are very grateful to all those who have contributed to its realization.
Download or read book CAD CAM Abstracts written by and published by . This book was released on 1992 with total page 616 pages. Available in PDF, EPUB and Kindle. Book excerpt: