Worst case analysis of batch arrivals with the increasing convex ordering

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4054 LNCS, Issue , 2006, Pages 196-210

  Bušić, Ana ^a   Fourneau, Jean Michel ^a   Pekergin, Nihal ^a,b  

^a UNIVERSITY OF VERSAILLES   (France)

^b UNIVERSITÉ PARIS 1 PANTHÉON SORBONNE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

INVENTORY CONTROL; OPERATIONS RESEARCH; OPTIMIZATION; PROCESS CONTROL;

BATCH DISTRIBUTION; BATCHES; FINITE BUFFER; PACKETS;

PROCESS ENGINEERING;

EID: 33746370421     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11777830_14     Document Type: Conference Paper

References (15)

1. F. Baccelli, G. Cohen, G. J. Olsder, and J.-P. Quadrat. Synchronization and Linearity: An Algebra for Discrete Event Systems. Willey, New York, 1992.
2. R. E. Barlow and F. Proschan. Statistical Theory of Reliability and Life Testing. Holt, Rinehart and Winston, New York, 1975.
3. M. Ben Mamoun. Encadrements stochastiques et évaluation de performances des réseaux. PhD thesis, Université de Versailles Saint-Quentin-en-Yvelines, 2002.
4. M. Ben Mamoun, A. Busic, J.-M. Fourneau, and N. Pekergin. Increasing convex monotone Markov chains: Theory, algorithm and applications. Accepted for Markov Anniversary Meeting, June 2006, Charleston, SC.
5. P. Buchholz. An improved method for bounding stationary measures of finite Markov processes. Performance Evaluation, 62:349-365, 2005.
6. T. Dayar, J.-M. Fourneau, and N. Pekergin. Transforming stochastic matrices for stochastic comparison with the st-order. RAIRO Operations Research, 37:85-97, 2003.
7. W.K. Grasman, M.I. Taksar, and O.P. Heyman. Regenerative analysis and steadystate distributions for Markov chains. Oper. Res., 13:1107-1116, 1985.
8. P. Gravey, S. Gosselin, C. Guillemot, D. Chiaroni, N. Le Sauze, A. Jourdan, E. Dotaro, D. Barth, P. Berthomé, C. Laforest, S. Vial, T. Atmaca, G. Hébuterne, H. El Biaze, R. Laalaoua, E. Gangloff, and I. Kotuliak. Multiservice optical network: Main concepts and first achievements of the ROM program. Journal of Ligthwave Technology, 19:23-31, 2001.
9. S. Haddad and P. Moreaux. Sub-stochastic matrix analysis for bounds computation: Theoretical results. To appear in European Journal of Operational Research.
10. A. Hordijk. Comparison of queues with different discrete-time arrival processes. Probability in the Engineering and Informational Sciences, 15:1-14, 2001.
11. x /G/1 queues. Journal of Applied Probability, 42(3): 883-891, 2005.
12. H. Li and M. Shaked. Stochastic convexity and concavity of Markov processes. Mathematics of Operations Research, 19(2):477-493, 1994.
13. A. Muller and D. Stoyan. Comparison Methods for Stochastic Models and Risks. Wiley, New York, NY, 2002.
14. M. de Prycker. Asynchronous transfer mode (2nd ed.): solution for broadband ISDN. Ellis Horwood, Upper Saddle River, NJ, USA, 1993.
15. M. Shaked and J. G. Shantikumar. Stochastic Orders and their Applications. Academic Press, San Diego, CA, 1994.