Mathematical Methods of Operations Research

, Volume 47, Issue 1, pp 83–97

The advantage of small machines in a stochastic fluid production process

  • Nicole Bäuerle
Article

Abstract

We consider a stochastic fluid production model, where m machines which are subject to breakdown and repair, produce a fluid at ratep > 0 per machine if it is working. This fluid is fed into an infinite buffer with stochastic output rate. Under the assumption that the machine processes are independent and identically distributed, we prove that the buffer content at timet is less or equal in the increasing convex ordering to the buffer content at time t of a model withm′m machines and production ratep′ =m/m′ p. This formulation includes a conjecture posed by Mitra [6]. More-over, it is shown how to extend this result to Brownian flow systems, systems obtained by diffusion approximation and simple stochastic flow networks like tandem buffer and assembly systems.

Key words

Stochastic fluid models Increasing convex ordering Brownian flow systems Tandem buffer systems Assembly systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Bäuerle N (1997). How to improve the performance of ATM multiplexers. PreprintGoogle Scholar
  2. [2]
    Chen H, Mandelbaum A (1994) Hierarchical modeling of stochastic networks part 1: Fluid models. In: Yao D (ed.) Stochastic modeling and analysis of manufacturing systems, Springer-Verlag, New York, pp. 47–105Google Scholar
  3. [3]
    Harrison JM (1985) Brownian motion and stochastic flow systems. Wiley. New YorkGoogle Scholar
  4. [4]
    Karandikar RL, Kulkarni VG (1995) Second-order fluid flow models: Reflected Brownian motion in a random environment. Operations Research 43:77–88Google Scholar
  5. [5]
    Kulkarni VG (1997) Fluid models for single buffer systems. In: Dshalalow JH (ed.) Frontiers in queueing, CRC Press Boca Raton, pp. 321–338Google Scholar
  6. [6]
    Mitra D (1988) Stochastic theory of a fluid model of producers and consumers coupled by a buffer. Advances of Applied Probability 20:646–676Google Scholar
  7. [7]
    Shaked M, Shanthikumar JG (1994) Stochastic orders and their applications. Academic Press, New YorkGoogle Scholar
  8. [8]
    Stoyan D (1983) Comparison methods for queues and other stochastic models. Wiley, ChichesterGoogle Scholar
  9. [9]
    Szekli R (1995) Stochastic ordering and dependence in applied probability. Springer-Verlag, New YorkGoogle Scholar

Copyright information

© Physica-Verlag 1998

Authors and Affiliations

  • Nicole Bäuerle
    • 1
  1. 1.Department of Mathematics VIIUniversity of UlmUlmGermany

Personalised recommendations