Stochastic Dynamic Programming and the Control of Queueing Systems

Stochastic Dynamic Programming and the Control of Queueing Systems
Author: Linn I. Sennott
Publisher: John Wiley & Sons
Total Pages: 355
Release: 2009-09-25
Genre: Mathematics
ISBN: 0470317876

A path-breaking account of Markov decision processes-theory and computation This book's clear presentation of theory, numerous chapter-end problems, and development of a unified method for the computation of optimal policies in both discrete and continuous time make it an excellent course text for graduate students and advanced undergraduates. Its comprehensive coverage of important recent advances in stochastic dynamic programming makes it a valuable working resource for operations research professionals, management scientists, engineers, and others. Stochastic Dynamic Programming and the Control of Queueing Systems presents the theory of optimization under the finite horizon, infinite horizon discounted, and average cost criteria. It then shows how optimal rules of operation (policies) for each criterion may be numerically determined. A great wealth of examples from the application area of the control of queueing systems is presented. Nine numerical programs for the computation of optimal policies are fully explicated. The Pascal source code for the programs is available for viewing and downloading on the Wiley Web site at www.wiley.com/products/subject/mathematics. The site contains a link to the author's own Web site and is also a place where readers may discuss developments on the programs or other aspects of the material. The source files are also available via ftp at ftp://ftp.wiley.com/public/sci_tech_med/stochastic Stochastic Dynamic Programming and the Control of Queueing Systems features: * Path-breaking advances in Markov decision process techniques, brought together for the first time in book form * A theorem/proof format (proofs may be omitted without loss of continuity) * Development of a unified method for the computation of optimal rules of system operation * Numerous examples drawn mainly from the control of queueing systems * Detailed discussions of nine numerical programs * Helpful chapter-end problems * Appendices with complete treatment of background material

Stochastic Dynamic Programming and the Control of Queueing Systems

Stochastic Dynamic Programming and the Control of Queueing Systems
Author: Linn I. Sennott
Publisher: John Wiley & Sons
Total Pages: 360
Release: 1998-09-30
Genre: Mathematics
ISBN: 9780471161202

Eine Zusammenstellung der Grundlagen der stochastischen dynamischen Programmierung (auch als Markov-Entscheidungsprozeß oder Markov-Ketten bekannt), deren Schwerpunkt auf der Anwendung der Queueing-Theorie liegt. Theoretische und programmtechnische Aspekte werden sinnvoll verknüpft; insgesamt neun numerische Programme zur Queueing-Steuerung werden im Text ausführlich diskutiert. Ergänzendes Material kann vom zugehörigen ftp-Server abgerufen werden. (12/98)

Modeling, Stochastic Control, Optimization, and Applications

Modeling, Stochastic Control, Optimization, and Applications
Author: George Yin
Publisher: Springer
Total Pages: 593
Release: 2019-07-16
Genre: Mathematics
ISBN: 3030254984

This volume collects papers, based on invited talks given at the IMA workshop in Modeling, Stochastic Control, Optimization, and Related Applications, held at the Institute for Mathematics and Its Applications, University of Minnesota, during May and June, 2018. There were four week-long workshops during the conference. They are (1) stochastic control, computation methods, and applications, (2) queueing theory and networked systems, (3) ecological and biological applications, and (4) finance and economics applications. For broader impacts, researchers from different fields covering both theoretically oriented and application intensive areas were invited to participate in the conference. It brought together researchers from multi-disciplinary communities in applied mathematics, applied probability, engineering, biology, ecology, and networked science, to review, and substantially update most recent progress. As an archive, this volume presents some of the highlights of the workshops, and collect papers covering a broad range of topics.

Controlled Queueing Systems

Controlled Queueing Systems
Author: Mikhail Yu. Kitaev
Publisher: CRC Press
Total Pages: 312
Release: 1995-08-30
Genre: Business & Economics
ISBN: 9780849328626

This is the first book completely devoted to controlled queueing systems. The book gathers the newest results of the theory of Markov decision processes related to queueing models and demonstrates their applications to main types of control in queueing systems, including control of arrivals, control of service mechanism, and control of service discipline. Emphasis is placed on conditions providing further "good" structural properties of Markov optimal strategies such as monotonicity, threshold or hysteretic character, and priority. Each chapter is followed by exercises, most of which allow the reader to complete technical fragments of proofs. The text assumes the reader is familiar with standard courses of analysis, probability theory, and queueing theory.

Fuzzy Control of Queuing Systems

Fuzzy Control of Queuing Systems
Author: Runtong Zhang
Publisher: Springer Science & Business Media
Total Pages: 175
Release: 2005-12-06
Genre: Technology & Engineering
ISBN: 1846280737

Every day we experience the annoyance of having to queue. The phenomenon is becoming more prevalent in our increasingly congested and urbanised society. Not only the visible queues in traffic jams, airport check in desks and supermarkets, but the more common invisible queues caused by voice calls and data packets in optical and wireless channels. Queues cost us time, money and resources; so what is the solution to our greater demand for services than there are facilities? Queuing control plays a crucial role in manufacturing and communication networks around the world. This pioneering approach, using fuzzy control to solve queuing control problems, determines explicit solutions to various types of control in queuing systems. The bulk of results have been developed over the past decade and are presented here together for the first time. 21 detailed case studies demonstrate an efficient departure from classical techniques. Unique work creating a new Research and Development topic. Multidisciplinary approach that will benefit researchers and students throughout the fields of artificial intelligence, operations research, optimal control, Internet techniques, communications and traffic control industries. Equipped with an extensive bibliography for easy reference and scope for further study. Existing practical problems, especially those that are unresponsive to conventional control techniques, are solved with the introduction of this novel approach. A systematic framework of the ‘fuzzy control of queuing networks’ is developed through each individual case.

Modern Trends in Controlled Stochastic Processes

Modern Trends in Controlled Stochastic Processes
Author: Alexey B. Piunovskiy
Publisher: Luniver Press
Total Pages: 342
Release: 2010-09
Genre: Mathematics
ISBN: 1905986300

World leading experts give their accounts of the modern mathematical models in the field: Markov Decision Processes, controlled diffusions, piece-wise deterministic processes etc, with a wide range of performance functionals. One of the aims is to give a general view on the state-of-the-art. The authors use Dynamic Programming, Convex Analytic Approach, several numerical methods, index-based approach and so on. Most chapters either contain well developed examples, or are entirely devoted to the application of the mathematical control theory to real life problems from such fields as Insurance, Portfolio Optimization and Information Transmission. The book will enable researchers, academics and research students to get a sense of novel results, concepts, models, methods, and applications of controlled stochastic processes.

Markov Decision Processes with Applications to Finance

Markov Decision Processes with Applications to Finance
Author: Nicole Bäuerle
Publisher: Springer Science & Business Media
Total Pages: 393
Release: 2011-06-06
Genre: Mathematics
ISBN: 3642183247

The theory of Markov decision processes focuses on controlled Markov chains in discrete time. The authors establish the theory for general state and action spaces and at the same time show its application by means of numerous examples, mostly taken from the fields of finance and operations research. By using a structural approach many technicalities (concerning measure theory) are avoided. They cover problems with finite and infinite horizons, as well as partially observable Markov decision processes, piecewise deterministic Markov decision processes and stopping problems. The book presents Markov decision processes in action and includes various state-of-the-art applications with a particular view towards finance. It is useful for upper-level undergraduates, Master's students and researchers in both applied probability and finance, and provides exercises (without solutions).

Partially Observed Markov Decision Processes

Partially Observed Markov Decision Processes
Author: Vikram Krishnamurthy
Publisher: Cambridge University Press
Total Pages: 491
Release: 2016-03-21
Genre: Mathematics
ISBN: 1107134609

This book covers formulation, algorithms, and structural results of partially observed Markov decision processes, whilst linking theory to real-world applications in controlled sensing. Computations are kept to a minimum, enabling students and researchers in engineering, operations research, and economics to understand the methods and determine the structure of their optimal solution.

Multistate Systems Reliability Theory with Applications

Multistate Systems Reliability Theory with Applications
Author: Bent Natvig
Publisher: John Wiley & Sons
Total Pages: 203
Release: 2010-12-07
Genre: Mathematics
ISBN: 0470977132

Most books in reliability theory are dealing with a description of component and system states as binary: functioning or failed. However, many systems are composed of multi-state components with different performance levels and several failure modes. There is a great need in a series of applications to have a more refined description of these states, for instance, the amount of power generated by an electrical power generation system or the amount of gas that can be delivered through an offshore gas pipeline network. This book provides a descriptive account of various types of multistate system, bound-for multistate systems, probabilistic modeling of monitoring and maintenance of multistate systems with components along with examples of applications. Key Features: Looks at modern multistate reliability theory with applications covering a refined description of components and system states. Presents new research, such as Bayesian assessment of system availabilities and measures of component importance. Complements the methodological description with two substantial case studies. Reliability engineers and students involved in the field of reliability, applied mathematics and probability theory will benefit from this book.

Analysis of Health Surveys

Analysis of Health Surveys
Author: Edward L. Korn
Publisher: John Wiley & Sons
Total Pages: 408
Release: 2011-01-25
Genre: Mathematics
ISBN: 1118030869

How to apply statistical methods to survey data--a guide toeffective analysis of health surveys. With large health surveys becoming increasingly available forpublic use, researchers with little experience in survey methodsare often faced with analyzing data from surveys to addressscientific and programmatic questions. This practical book providesstatistical techniques for use in survey analysis, making healthsurveys accessible to statisticians, biostatisticians,epidemiologists, and health researchers. The authors clearlyexplain the theory and methods of survey analysis along withreal-world applications. They draw on their work at the NationalInstitutes of Health as well as up-to-date information from acrossthe literature to present: * The sampling background necessary to understand health surveys. * The application of such techniques as t-tests, linear regression,logistic regression, and survival analysis to survey data. * The use of sample weights in survey data analysis. * Dealing with complications in variance estimation in large healthsurveys. * Applications involving cross-sectional, longitudinal, andmultiple cross-sectional surveys, and the use of surveys to performpopulation- based case-control analyses. * Guidance on the correct use of statistical methods found insoftware packages. * Extensive bibliography.