Author: Percy H. Brill
Publisher: Springer Science & Business Media
ISBN: 0387094210
Category : Mathematics
Languages : en
Pages : 502
Book Description
From 1972 to 1974, I was working on a PhD thesis entitled Multiple Server Queues with Service Time Depending on Waiting Time.The method of analysis was the embedded Markov chain technique, described in the papers [82] and [77]. My analysis involved lengthy, tedious deri- tions of systems of integral equations for the probability density function (pdf) of the waiting time. After pondering for many months whether there might be a faster, easier way to derive the integral equations, I ?nally discovered the basic theorems for such a method in August, 1974. The theorems establish a connection between sample-path level-crossing rates of the virtual wait process and the pdf of the waiting time. This connection was not found anywhere else in the literature at the time. I immediately developed a comprehensive new methodology for deriving the integral equations based on these theorems, and called it system point theory. (Subsequently it was called system point method,or system point level crossing method: SPLC or simply LC.) I rewrote the entire PhD thesis from November 1974 to March 1975, using LC to reach solutions. The new thesis was called System Point Theory in Exponential Queues. On June 12, 1975 I presented an invited talk on the new methodology at the Fifth Conference on Stochastic Processes and their Applications at the University of Maryland. Many queueing theorists were present.
Level Crossing Methods in Stochastic Models
Author: Percy H. Brill
Publisher: Springer Science & Business Media
ISBN: 0387094210
Category : Mathematics
Languages : en
Pages : 502
Book Description
From 1972 to 1974, I was working on a PhD thesis entitled Multiple Server Queues with Service Time Depending on Waiting Time.The method of analysis was the embedded Markov chain technique, described in the papers [82] and [77]. My analysis involved lengthy, tedious deri- tions of systems of integral equations for the probability density function (pdf) of the waiting time. After pondering for many months whether there might be a faster, easier way to derive the integral equations, I ?nally discovered the basic theorems for such a method in August, 1974. The theorems establish a connection between sample-path level-crossing rates of the virtual wait process and the pdf of the waiting time. This connection was not found anywhere else in the literature at the time. I immediately developed a comprehensive new methodology for deriving the integral equations based on these theorems, and called it system point theory. (Subsequently it was called system point method,or system point level crossing method: SPLC or simply LC.) I rewrote the entire PhD thesis from November 1974 to March 1975, using LC to reach solutions. The new thesis was called System Point Theory in Exponential Queues. On June 12, 1975 I presented an invited talk on the new methodology at the Fifth Conference on Stochastic Processes and their Applications at the University of Maryland. Many queueing theorists were present.
Publisher: Springer Science & Business Media
ISBN: 0387094210
Category : Mathematics
Languages : en
Pages : 502
Book Description
From 1972 to 1974, I was working on a PhD thesis entitled Multiple Server Queues with Service Time Depending on Waiting Time.The method of analysis was the embedded Markov chain technique, described in the papers [82] and [77]. My analysis involved lengthy, tedious deri- tions of systems of integral equations for the probability density function (pdf) of the waiting time. After pondering for many months whether there might be a faster, easier way to derive the integral equations, I ?nally discovered the basic theorems for such a method in August, 1974. The theorems establish a connection between sample-path level-crossing rates of the virtual wait process and the pdf of the waiting time. This connection was not found anywhere else in the literature at the time. I immediately developed a comprehensive new methodology for deriving the integral equations based on these theorems, and called it system point theory. (Subsequently it was called system point method,or system point level crossing method: SPLC or simply LC.) I rewrote the entire PhD thesis from November 1974 to March 1975, using LC to reach solutions. The new thesis was called System Point Theory in Exponential Queues. On June 12, 1975 I presented an invited talk on the new methodology at the Fifth Conference on Stochastic Processes and their Applications at the University of Maryland. Many queueing theorists were present.
Matrix-Analytic Methods in Stochastic Models
Author: S. Chakravarthy
Publisher: CRC Press
ISBN: 1482292173
Category : Mathematics
Languages : en
Pages : 398
Book Description
Based on the proceedings of the first International Conference on Matrix-Analytic Methods (MAM) in Stochastic Models, held in Flint, Michigan, this book presents a general working knowledge of MAM through tutorial articles and application papers. It furnishes information on MAM studies carried out in the former Soviet Union.
Publisher: CRC Press
ISBN: 1482292173
Category : Mathematics
Languages : en
Pages : 398
Book Description
Based on the proceedings of the first International Conference on Matrix-Analytic Methods (MAM) in Stochastic Models, held in Flint, Michigan, this book presents a general working knowledge of MAM through tutorial articles and application papers. It furnishes information on MAM studies carried out in the former Soviet Union.
Introduction to Stochastic Level Crossing Techniques
Author: Percy H. Brill
Publisher: CRC Press
ISBN: 1000907376
Category : Business & Economics
Languages : en
Pages : 394
Book Description
Introduction to Stochastic Level Crossing Techniques describes stochastic models and their analysis using the System Point Level Crossing method (abbreviated SPLC or LC). This involves deriving probability density functions (pdfs) or cumulative probability distribution functions (cdfs) of key random variables, applying simple level-crossing limit theorems developed by the author. The pdfs and/or cdfs are used to specify operational characteristics about the stochastic model of interest. The chapters describe distinct stochastic models and associated key random variables in the models. For each model, a figure of a typical sample path (realization, i.e., tracing over time) of the key random variable is displayed. For each model, an analytic (Volterra) integral equation for the stationary pdf of the key random variable is created−by inspection of the sample path, using the simple LC limit theorems. This LC method bypasses a great deal of algebra, usually required by other methods of analysis. The integral equations will be solved directly, or computationally. This book is meant for students of mathematics, management science, engineering, natural sciences, and researchers who use applied probability. It will also be useful to technical workers in a range of professions. Key Features: A description of one representative stochastic model (e.g., a single-server M/G/1 queue; a multiple server M/M/c queue; an inventory system; etc.) Construction of a typical sample path of the key random variable of interest (e.g., the virtual waiting time or workload in queues; the net on-hand inventory in inventory systems; etc.) Statements of the simple LC theorems, which connect the sample-path upcrossing and downcrossing rates across state-space levels, to simple mathematical functions of the stationary pdf of the key random variable, at those state-space levels Creation of (usually Volterra) integral equations for the stationary pdf of the key random variable, by inspection of the sample path Direct analytic solution of the integral equations, where feasible; or, computational solutions of the integral equations Use of the derived stationary pdfs for obtaining operational characteristics of the model
Publisher: CRC Press
ISBN: 1000907376
Category : Business & Economics
Languages : en
Pages : 394
Book Description
Introduction to Stochastic Level Crossing Techniques describes stochastic models and their analysis using the System Point Level Crossing method (abbreviated SPLC or LC). This involves deriving probability density functions (pdfs) or cumulative probability distribution functions (cdfs) of key random variables, applying simple level-crossing limit theorems developed by the author. The pdfs and/or cdfs are used to specify operational characteristics about the stochastic model of interest. The chapters describe distinct stochastic models and associated key random variables in the models. For each model, a figure of a typical sample path (realization, i.e., tracing over time) of the key random variable is displayed. For each model, an analytic (Volterra) integral equation for the stationary pdf of the key random variable is created−by inspection of the sample path, using the simple LC limit theorems. This LC method bypasses a great deal of algebra, usually required by other methods of analysis. The integral equations will be solved directly, or computationally. This book is meant for students of mathematics, management science, engineering, natural sciences, and researchers who use applied probability. It will also be useful to technical workers in a range of professions. Key Features: A description of one representative stochastic model (e.g., a single-server M/G/1 queue; a multiple server M/M/c queue; an inventory system; etc.) Construction of a typical sample path of the key random variable of interest (e.g., the virtual waiting time or workload in queues; the net on-hand inventory in inventory systems; etc.) Statements of the simple LC theorems, which connect the sample-path upcrossing and downcrossing rates across state-space levels, to simple mathematical functions of the stationary pdf of the key random variable, at those state-space levels Creation of (usually Volterra) integral equations for the stationary pdf of the key random variable, by inspection of the sample path Direct analytic solution of the integral equations, where feasible; or, computational solutions of the integral equations Use of the derived stationary pdfs for obtaining operational characteristics of the model
Fundamentals of Stochastic Models
Author: Zhe George Zhang
Publisher: CRC Press
ISBN: 1000865967
Category : Technology & Engineering
Languages : en
Pages : 815
Book Description
Stochastic modeling is a set of quantitative techniques for analyzing practical systems with random factors. This area is highly technical and mainly developed by mathematicians. Most existing books are for those with extensive mathematical training; this book minimizes that need and makes the topics easily understandable. Fundamentals of Stochastic Models offers many practical examples and applications and bridges the gap between elementary stochastics process theory and advanced process theory. It addresses both performance evaluation and optimization of stochastic systems and covers different modern analysis techniques such as matrix analytical methods and diffusion and fluid limit methods. It goes on to explore the linkage between stochastic models, machine learning, and artificial intelligence, and discusses how to make use of intuitive approaches instead of traditional theoretical approaches. The goal is to minimize the mathematical background of readers that is required to understand the topics covered in this book. Thus, the book is appropriate for professionals and students in industrial engineering, business and economics, computer science, and applied mathematics.
Publisher: CRC Press
ISBN: 1000865967
Category : Technology & Engineering
Languages : en
Pages : 815
Book Description
Stochastic modeling is a set of quantitative techniques for analyzing practical systems with random factors. This area is highly technical and mainly developed by mathematicians. Most existing books are for those with extensive mathematical training; this book minimizes that need and makes the topics easily understandable. Fundamentals of Stochastic Models offers many practical examples and applications and bridges the gap between elementary stochastics process theory and advanced process theory. It addresses both performance evaluation and optimization of stochastic systems and covers different modern analysis techniques such as matrix analytical methods and diffusion and fluid limit methods. It goes on to explore the linkage between stochastic models, machine learning, and artificial intelligence, and discusses how to make use of intuitive approaches instead of traditional theoretical approaches. The goal is to minimize the mathematical background of readers that is required to understand the topics covered in this book. Thus, the book is appropriate for professionals and students in industrial engineering, business and economics, computer science, and applied mathematics.
Encyclopedia of Operations Research and Management Science
Author: Saul I. Gass
Publisher: Springer Science & Business Media
ISBN: 1461304598
Category : Business & Economics
Languages : en
Pages : 774
Book Description
Operations Research: 1934-1941," 35, 1, 143-152; "British The goal of the Encyclopedia of Operations Research and Operational Research in World War II," 35, 3, 453-470; Management Science is to provide to decision makers and "U. S. Operations Research in World War II," 35, 6, 910-925; problem solvers in business, industry, government and and the 1984 article by Harold Lardner that appeared in academia a comprehensive overview of the wide range of Operations Research: "The Origin of Operational Research," ideas, methodologies, and synergistic forces that combine to 32, 2, 465-475. form the preeminent decision-aiding fields of operations re search and management science (OR/MS). To this end, we The Encyclopedia contains no entries that define the fields enlisted a distinguished international group of academics of operations research and management science. OR and MS and practitioners to contribute articles on subjects for are often equated to one another. If one defines them by the which they are renowned. methodologies they employ, the equation would probably The editors, working with the Encyclopedia's Editorial stand inspection. If one defines them by their historical Advisory Board, surveyed and divided OR/MS into specific developments and the classes of problems they encompass, topics that collectively encompass the foundations, applica the equation becomes fuzzy. The formalism OR grew out of tions, and emerging elements of this ever-changing field. We the operational problems of the British and U. s. military also wanted to establish the close associations that OR/MS efforts in World War II.
Publisher: Springer Science & Business Media
ISBN: 1461304598
Category : Business & Economics
Languages : en
Pages : 774
Book Description
Operations Research: 1934-1941," 35, 1, 143-152; "British The goal of the Encyclopedia of Operations Research and Operational Research in World War II," 35, 3, 453-470; Management Science is to provide to decision makers and "U. S. Operations Research in World War II," 35, 6, 910-925; problem solvers in business, industry, government and and the 1984 article by Harold Lardner that appeared in academia a comprehensive overview of the wide range of Operations Research: "The Origin of Operational Research," ideas, methodologies, and synergistic forces that combine to 32, 2, 465-475. form the preeminent decision-aiding fields of operations re search and management science (OR/MS). To this end, we The Encyclopedia contains no entries that define the fields enlisted a distinguished international group of academics of operations research and management science. OR and MS and practitioners to contribute articles on subjects for are often equated to one another. If one defines them by the which they are renowned. methodologies they employ, the equation would probably The editors, working with the Encyclopedia's Editorial stand inspection. If one defines them by their historical Advisory Board, surveyed and divided OR/MS into specific developments and the classes of problems they encompass, topics that collectively encompass the foundations, applica the equation becomes fuzzy. The formalism OR grew out of tions, and emerging elements of this ever-changing field. We the operational problems of the British and U. s. military also wanted to establish the close associations that OR/MS efforts in World War II.
Performance Prediction and Analytics of Fuzzy, Reliability and Queuing Models
Author: Kusum Deep
Publisher: Springer
ISBN: 9811308578
Category : Business & Economics
Languages : en
Pages : 282
Book Description
This book presents the latest developments and breakthroughs in fuzzy theory and performance prediction of queuing and reliability models by using the stochastic modeling and optimization theory. The main focus is on analytics that use fuzzy logic, queuing and reliability theory for the performance prediction and optimal design of real-time engineering systems including call centers, telecommunication, manufacturing, service organizations, etc. For the day-to-day as well as industrial queuing situations and reliability prediction of machining parts embedded in computer, communication and manufacturing systems, the book assesses various measures of performance and effectiveness that can provide valuable insights and help arrive at the best decisions with regard to service and engineering systems. In twenty chapters, the book presents both theoretical developments and applications of the fuzzy logic, reliability and queuing models in a diverse range of scenarios. The topics discussed will be of interest to researchers, educators and undergraduate students in the fields of Engineering, Business Management, and the Mathematical Sciences.
Publisher: Springer
ISBN: 9811308578
Category : Business & Economics
Languages : en
Pages : 282
Book Description
This book presents the latest developments and breakthroughs in fuzzy theory and performance prediction of queuing and reliability models by using the stochastic modeling and optimization theory. The main focus is on analytics that use fuzzy logic, queuing and reliability theory for the performance prediction and optimal design of real-time engineering systems including call centers, telecommunication, manufacturing, service organizations, etc. For the day-to-day as well as industrial queuing situations and reliability prediction of machining parts embedded in computer, communication and manufacturing systems, the book assesses various measures of performance and effectiveness that can provide valuable insights and help arrive at the best decisions with regard to service and engineering systems. In twenty chapters, the book presents both theoretical developments and applications of the fuzzy logic, reliability and queuing models in a diverse range of scenarios. The topics discussed will be of interest to researchers, educators and undergraduate students in the fields of Engineering, Business Management, and the Mathematical Sciences.
The Cramér–Lundberg Model and Its Variants
Author: Michel Mandjes
Publisher: Springer Nature
ISBN: 3031391055
Category : Mathematics
Languages : en
Pages : 252
Book Description
This book offers a comprehensive examination of the Cramér–Lundberg model, which is the most extensively researched model in ruin theory. It covers the fundamental dynamics of an insurance company's surplus level in great detail, presenting a thorough analysis of the ruin probability and related measures for both the standard model and its variants. Providing a systematic and self-contained approach to evaluate the crucial quantities found in the Cramér–Lundberg model, the book makes use of connections with related queueing models when appropriate, and its emphasis on clean transform-based techniques sets it apart from other works. In addition to consolidating a wealth of existing results, the book also derives several new outcomes using the same methodology. This material is complemented by a thoughtfully chosen collection of exercises. The book's primary target audience is master's and starting PhD students in applied mathematics, operations research, and actuarial science, although it also serves as a useful methodological resource for more advanced researchers. The material is self-contained, requiring only a basic grounding in probability theory and some knowledge of transform techniques.
Publisher: Springer Nature
ISBN: 3031391055
Category : Mathematics
Languages : en
Pages : 252
Book Description
This book offers a comprehensive examination of the Cramér–Lundberg model, which is the most extensively researched model in ruin theory. It covers the fundamental dynamics of an insurance company's surplus level in great detail, presenting a thorough analysis of the ruin probability and related measures for both the standard model and its variants. Providing a systematic and self-contained approach to evaluate the crucial quantities found in the Cramér–Lundberg model, the book makes use of connections with related queueing models when appropriate, and its emphasis on clean transform-based techniques sets it apart from other works. In addition to consolidating a wealth of existing results, the book also derives several new outcomes using the same methodology. This material is complemented by a thoughtfully chosen collection of exercises. The book's primary target audience is master's and starting PhD students in applied mathematics, operations research, and actuarial science, although it also serves as a useful methodological resource for more advanced researchers. The material is self-contained, requiring only a basic grounding in probability theory and some knowledge of transform techniques.
Proportional Optimization and Fairness
Author: Wieslaw Kubiak
Publisher: Springer Science & Business Media
ISBN: 0387877193
Category : Business & Economics
Languages : en
Pages : 300
Book Description
Proportional Optimization and Fairness is a long-needed attempt to reconcile optimization with apportionment in just-in-time (JIT) sequences and find the common ground in solving problems ranging from sequencing mixed-model just-in-time assembly lines through just-in-time batch production, balancing workloads in event graphs to bandwidth allocation internet gateways and resource allocation in computer operating systems. The book argues that apportionment theory and optimization based on deviation functions provide natural benchmarks for a process, and then looks at the recent research and developments in the field. Individual chapters look at the theory of apportionment and just-in-time sequences; minimization of just-in-time sequence deviation; optimality of cyclic sequences and the oneness; bottleneck minimization; competition-free instances, Fraenkel’s Conjecture, and optimal admission sequences; response time variability; applications to the Liu-Layland Problem and pinwheel scheduling; temporal capacity constraints and supply chain balancing; fair queuing and stride scheduling; and smoothing and batching.
Publisher: Springer Science & Business Media
ISBN: 0387877193
Category : Business & Economics
Languages : en
Pages : 300
Book Description
Proportional Optimization and Fairness is a long-needed attempt to reconcile optimization with apportionment in just-in-time (JIT) sequences and find the common ground in solving problems ranging from sequencing mixed-model just-in-time assembly lines through just-in-time batch production, balancing workloads in event graphs to bandwidth allocation internet gateways and resource allocation in computer operating systems. The book argues that apportionment theory and optimization based on deviation functions provide natural benchmarks for a process, and then looks at the recent research and developments in the field. Individual chapters look at the theory of apportionment and just-in-time sequences; minimization of just-in-time sequence deviation; optimality of cyclic sequences and the oneness; bottleneck minimization; competition-free instances, Fraenkel’s Conjecture, and optimal admission sequences; response time variability; applications to the Liu-Layland Problem and pinwheel scheduling; temporal capacity constraints and supply chain balancing; fair queuing and stride scheduling; and smoothing and batching.
Game Theoretic Risk Analysis of Security Threats
Author: Vicki M. Bier
Publisher: Springer Science & Business Media
ISBN: 0387877673
Category : Technology & Engineering
Languages : en
Pages : 239
Book Description
Game Theoretic Risk Analysis of Security Threats introduces reliability and risk analysis in the face of threats by intelligent agents. More specifically, game-theoretic models are developed for identifying optimal and/or equilibrium defense and attack strategies in systems of varying degrees of complexity. The book covers applications to networks, including problems in both telecommunications and transportation. However, the book’s primary focus is to integrate game theory and reliability methodologies into a set of techniques to predict, detect, diminish, and stop intentional attacks at targets that vary in complexity. In this book, Bier and Azaiez highlight work by researchers who combine reliability and risk analysis with game theory methods to create a set of functional tools that can be used to offset intentional, intelligent threats (including threats of terrorism and war). These tools will help to address problems of global security and facilitate more cost-effective defensive investments.
Publisher: Springer Science & Business Media
ISBN: 0387877673
Category : Technology & Engineering
Languages : en
Pages : 239
Book Description
Game Theoretic Risk Analysis of Security Threats introduces reliability and risk analysis in the face of threats by intelligent agents. More specifically, game-theoretic models are developed for identifying optimal and/or equilibrium defense and attack strategies in systems of varying degrees of complexity. The book covers applications to networks, including problems in both telecommunications and transportation. However, the book’s primary focus is to integrate game theory and reliability methodologies into a set of techniques to predict, detect, diminish, and stop intentional attacks at targets that vary in complexity. In this book, Bier and Azaiez highlight work by researchers who combine reliability and risk analysis with game theory methods to create a set of functional tools that can be used to offset intentional, intelligent threats (including threats of terrorism and war). These tools will help to address problems of global security and facilitate more cost-effective defensive investments.
Fundamentals of Queueing Theory
Author: Donald Gross
Publisher: John Wiley & Sons
ISBN: 1118211642
Category : Mathematics
Languages : en
Pages : 402
Book Description
Praise for the Third Edition "This is one of the best books available. Its excellent organizational structure allows quick reference to specific models and its clear presentation . . . solidifies the understanding of the concepts being presented." —IIE Transactions on Operations Engineering Thoroughly revised and expanded to reflect the latest developments in the field, Fundamentals of Queueing Theory, Fourth Edition continues to present the basic statistical principles that are necessary to analyze the probabilistic nature of queues. Rather than presenting a narrow focus on the subject, this update illustrates the wide-reaching, fundamental concepts in queueing theory and its applications to diverse areas such as computer science, engineering, business, and operations research. This update takes a numerical approach to understanding and making probable estimations relating to queues, with a comprehensive outline of simple and more advanced queueing models. Newly featured topics of the Fourth Edition include: Retrial queues Approximations for queueing networks Numerical inversion of transforms Determining the appropriate number of servers to balance quality and cost of service Each chapter provides a self-contained presentation of key concepts and formulae, allowing readers to work with each section independently, while a summary table at the end of the book outlines the types of queues that have been discussed and their results. In addition, two new appendices have been added, discussing transforms and generating functions as well as the fundamentals of differential and difference equations. New examples are now included along with problems that incorporate QtsPlus software, which is freely available via the book's related Web site. With its accessible style and wealth of real-world examples, Fundamentals of Queueing Theory, Fourth Edition is an ideal book for courses on queueing theory at the upper-undergraduate and graduate levels. It is also a valuable resource for researchers and practitioners who analyze congestion in the fields of telecommunications, transportation, aviation, and management science.
Publisher: John Wiley & Sons
ISBN: 1118211642
Category : Mathematics
Languages : en
Pages : 402
Book Description
Praise for the Third Edition "This is one of the best books available. Its excellent organizational structure allows quick reference to specific models and its clear presentation . . . solidifies the understanding of the concepts being presented." —IIE Transactions on Operations Engineering Thoroughly revised and expanded to reflect the latest developments in the field, Fundamentals of Queueing Theory, Fourth Edition continues to present the basic statistical principles that are necessary to analyze the probabilistic nature of queues. Rather than presenting a narrow focus on the subject, this update illustrates the wide-reaching, fundamental concepts in queueing theory and its applications to diverse areas such as computer science, engineering, business, and operations research. This update takes a numerical approach to understanding and making probable estimations relating to queues, with a comprehensive outline of simple and more advanced queueing models. Newly featured topics of the Fourth Edition include: Retrial queues Approximations for queueing networks Numerical inversion of transforms Determining the appropriate number of servers to balance quality and cost of service Each chapter provides a self-contained presentation of key concepts and formulae, allowing readers to work with each section independently, while a summary table at the end of the book outlines the types of queues that have been discussed and their results. In addition, two new appendices have been added, discussing transforms and generating functions as well as the fundamentals of differential and difference equations. New examples are now included along with problems that incorporate QtsPlus software, which is freely available via the book's related Web site. With its accessible style and wealth of real-world examples, Fundamentals of Queueing Theory, Fourth Edition is an ideal book for courses on queueing theory at the upper-undergraduate and graduate levels. It is also a valuable resource for researchers and practitioners who analyze congestion in the fields of telecommunications, transportation, aviation, and management science.