Bounding Availability of Repairable Systems
IEEE Transactions on Computers
Computational complexity of loss networks
Theoretical Computer Science - Special issue on probabilistic modelling
Computing bounds on steady state availability of repairable computer systems
Journal of the ACM (JACM)
Bounding steady-state availability models with group repair and phase type repair distributions
IPDS '98 Proceedings of the third IEEE international performance and dependability symposium on International performance and dependability symposium
Bound Computation of Dependability and Performance Measures
IEEE Transactions on Computers
Multiservice Loss Models for Broadband Telecommunication Networks
Multiservice Loss Models for Broadband Telecommunication Networks
Structural results for the control of queueing systems using event-based dynamic programming
Queueing Systems: Theory and Applications
Provable bounds for the mean queue lengths in a heterogeneous priority queue
Queueing Systems: Theory and Applications
Refinable Bounds for Large Markov Chains
IEEE Transactions on Computers
An Algorithmic Approach to Stochastic Bounds
Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures
On the Order Fill Rate in a Multi-Item, Base-Stock Inventory System
Operations Research
Manufacturing & Service Operations Management
Inventory Decisions in Dell's Supply Chain
Interfaces
Join Minimum Cost Queue For Multiclass Customers: Stability And Performance Bounds
Probability in the Engineering and Informational Sciences
Monotonicity in Markov Reward and Decision Chains: Theory and Applications
Foundations and Trends® in Stochastic Systems
Benefits of Reevaluating Real-Time Order Fulfillment Decisions
Manufacturing & Service Operations Management
No-Holdback Allocation Rules for Continuous-Time Assemble-to-Order Systems
Operations Research
Hi-index | 0.00 |
Solving Markov chains is, in general, difficult if the state space of the chain is very large (or infinite) and lacking a simple repeating structure. One alternative to solving such chains is to construct models that are simple to analyze and provide bounds for a reward function of interest. We present a new bounding method for Markov chains inspired by Markov reward theory: Our method constructs bounds by redirecting selected sets of transitions, facilitating an intuitive interpretation of the modifications of the original system. We show that our method is compatible with strong aggregation of Markov chains; thus we can obtain bounds for an initial chain by analyzing a much smaller chain. We illustrate our method by using it to prove monotonicity results and bounds for assemble-to-order systems.