Bounds for fluid models driven by semi-Markov inputs

Probability in the Engineering and Informational Sciences

Volumn 13, Issue 4, 1999, Pages 429-475

  Gautam, N ^a   Kulkarni, V G ^b   Palmowski, Z ^c   Rolski, T ^c  

^a The Pennsylvania State University   (United States)

^b University of North Carolina at Chapel Hill   (United States)

^c UNIVERSITY OF WROC AW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV PROCESSES;

BUFFER CONTENTS; FLUID MODELING; FLUID MODELS; INFINITE BUFFER; LIMITING DISTRIBUTIONS; LOSS PROBABILITY; SEMI MARKOV PROCESS; UPPER AND LOWER BOUNDS;

PLASMA FLOW;

EID: 0000494413     PISSN: 02699648     EISSN: None     Source Type: Journal    
DOI: 10.1017/S026996489913403X     Document Type: Article

References (29)

1. Anick, D., Mitra, D., & Sondhi, M.M. (1982). Stochastic theory of a data handling system with multiple sources. Bell System Technical Journal 61: 1871-1894.
2. Artiges, D. & Nain, P. (1996). Upper and lower bounds for the multiplexing of multiclass Markovian on/off sources. Performance Evaluation 27&28: 673-698.
3. Chari, M.K. (1994). On reversible semi-Markov processes. Operations Research Letters 15(3): 157-161.
4. Chen, H. & Mandelbaum, A. (1991). Discrete flow networks: Bottleneck analysis and fluid approximations. Mathematics of Operations Research 16(2): 408-446.
5. Chen, H. & Yao, D.D. (1992). A fluid model for systems with random disruptions. Operations Research 40(Suppl. 2): S239-S247.
6. Chen, H. & Yao, D.D. (1993). Dynamic scheduling of a multiclass fluid network. Operations Research 41(6): 1104-1115.
7. Davis, M.H.A. (1984). Piecewise-deterministic Markov processes: A general class of nondiffusion stochastic models (with discussion). Journal of the Royal Statistical Society (B) 46: 353-388.
8. Davis, M.H.A. (1993). Markov models and optimization. London: Chapman & Hall.
9. Elwalid, A.I., Heyman, D., Lakshman, T.V., Mitra, D., & Weiss, A. (1995). Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing. IEEE Journal on Selected Areas in Communications 13(6): 1004-1016.
10. Elwalid, A.I. & Mitra, D. (1991). Analysis and design of rate-based congestion control of high speed networks, Part I: Stochastic fluid models, access regulation. Queueing Systems, Theory and Applications 9: 29-64.
11. Elwalid, A.I. & Mitra, D. (1995). Analysis, approximations and admission control of a multiservice multiplexing system and priorities. INFOCOM'95 463-472.
12. Ethier, H.J. & Kurtz, T.G. (1986). Markov processes, characterization and convergence. New York: John Wiley & Sons.
13. Gautam, N. (1997). Quality of service for multi-class traffic in high-speed networks. Doctoral dissertation, University of North Carolina, Chapel Hill, NC.
14. Harrison, J.M. (1985). Brownian motion and stochastic flow systems. New York: John Wiley &. Sons.
15. Kingman, J.F.C. (1961). A convexity property of positive matrices. Quarterly Journal of Mathematics 12: 283-284.
16. Kingman, J.F.C. (1964). Inequalities in the theory of queues. Proceedings of the Cambridge Philosophical Society 59: 359-361.
17. Kulkarni, V.G. (1995). Modeling and analysis of stochastic systems. Texts in Statistical Science Series. London: Chapman and Hall, Ltd.
18. Kulkarni, V.G. (1997). Effective bandwidths for Markov regenerative sources. Queueing Systems, Theory and Applications 24.
19. Kulkarni, V.G. & Gautam, N. (1997). Admission control of multi-class traffic with service priorities in high-speed networks. Queueing Systems, Theory and Applications 27.
20. Kulkarni, V.G. & Rolski, T. (1994). Fluid model driven by an Ornstein-Ühlenbeck process. Probability in Engineering and Information Sciences 8: 403-417.
21. Liu, Z., Nain, P., & Towsley, D. (1997). Exponential bounds with applications to call admission. Journal of the Association for Computing Machinery 44: 366-394.
22. Miller, H.D. (1961). A convexity property in the theory of random variables defined by a finite Markov chain. The Annals of Mathematical Statistics 32(3-4): 1260-1270.
23. Narayanan, A. (1993). Stochastic fluid flow models for polling systems and multiclass queues. Doctoral dissertation, University of North Carolina, Chapel Hill, NC.
24. Narayanan, A. & Kulkarni, V.G. (1996). First passage times in fluid models with an application to two-priority fluid systems. Proceedings of the IEEE International Computer Performance and Dependability Symposium.
25. Ott, T.J. & Shanthikumar, J.G. (1997). Discrete storage processes and their Poisson flow and fluid flow approximations. Queueing Systems, Theory and Applications 24: 101-136.
26. Palmowski, Z. & Rolski, T. (1996). A note on Martingale inequalities for fluid models. Statistics & Probability Letters 31 (1): 13-21.
27. Palmowski, Z. & Rolski, T. (1998). The superposition of alternating on-off flows and a fluid model. Annals of Applied Probability 8(2): 524-540.
28. Ross, S.M. (1974). Bounds on the delay distribution in G/G/1 queues. Journal of Applied Probability 11: 417-421.
29. Ross, S.M. (1996). Stochastic processes, 2nd ed., Wiley Series in Probability and Statistics. New York: John Wiley & Sons.