Application of nonparametric laws to queuing systems and renewal theory

Smail Adjabi; Karima Lagha; Amar Aïssani

RAIRO - Operations Research (2010)

  • Volume: 38, Issue: 3, page 243-254
  • ISSN: 0399-0559

Abstract

top
Nonparametric survival distributions find, more and more, applications in a variety of field: reliability theory and survival analysis, queueing theory, maintenance, stock management, theory of the economy, ... The purpose of this paper is to use lower and upper bounds, in term of average means of the reliability functions belonging to the following distributions classes: IFR, DFR, NBU and NWU, which are presented by Sengupta (1994), to bound some of characteristics. We use some of these laws to evaluate the mean stationnary waiting time in GI/GI/1 queueing system, by bringing up to date those bounds found by Stoyan (1983). As application to renewal theory and reliability, we use qualitative properties of time of repair to bound the mean of life system.

How to cite

top

Adjabi, Smail, Lagha, Karima, and Aïssani, Amar. " Application des lois non paramétriques dans les systèmes d'attente et la théorie de renouvellement ." RAIRO - Operations Research 38.3 (2010): 243-254. <http://eudml.org/doc/105313>.

@article{Adjabi2010,
abstract = { Les distributions non paramétriques de survie trouvent, de plus en plus, des applications dans des domaines très variés, à savoir: théorie de fiabilité et analyse de survie, files d'attente, maintenance, gestion de stock, théorie de l'économie, ... L'objet de ce travail est d'utiliser les bornes inférieures et supérieures (en terme de la moyenne) des fonctions de fiabilité appartenant aux classes de distribution de type IFR, DFR, NBU et NWU, présentées par Sengupta (1994), pour l'évaluation de certaines caractéristiques. Nous utilisons certaines de ces lois pour l'évaluation des bornes du temps moyen d'attente dans la file d'un système d'attente de type GI/GI/1, en actualisant celles trouvées par Stoyan (1983). Comme application à la théorie de renouvellement et de fiabilité, nous utilisons les propriétés qualitatives des temps de réparation pour borner le temps moyen de vie d'un système à deux éléments réparables. },
author = {Adjabi, Smail, Lagha, Karima, Aïssani, Amar},
journal = {RAIRO - Operations Research},
keywords = {Fiabilité; bornes; lois non paramétriques; temps de réparation; temps d'attente.; bounds; waiting time; life time},
language = {fre},
month = {3},
number = {3},
pages = {243-254},
publisher = {EDP Sciences},
title = { Application des lois non paramétriques dans les systèmes d'attente et la théorie de renouvellement },
url = {http://eudml.org/doc/105313},
volume = {38},
year = {2010},
}

TY - JOUR
AU - Adjabi, Smail
AU - Lagha, Karima
AU - Aïssani, Amar
TI - Application des lois non paramétriques dans les systèmes d'attente et la théorie de renouvellement
JO - RAIRO - Operations Research
DA - 2010/3//
PB - EDP Sciences
VL - 38
IS - 3
SP - 243
EP - 254
AB - Les distributions non paramétriques de survie trouvent, de plus en plus, des applications dans des domaines très variés, à savoir: théorie de fiabilité et analyse de survie, files d'attente, maintenance, gestion de stock, théorie de l'économie, ... L'objet de ce travail est d'utiliser les bornes inférieures et supérieures (en terme de la moyenne) des fonctions de fiabilité appartenant aux classes de distribution de type IFR, DFR, NBU et NWU, présentées par Sengupta (1994), pour l'évaluation de certaines caractéristiques. Nous utilisons certaines de ces lois pour l'évaluation des bornes du temps moyen d'attente dans la file d'un système d'attente de type GI/GI/1, en actualisant celles trouvées par Stoyan (1983). Comme application à la théorie de renouvellement et de fiabilité, nous utilisons les propriétés qualitatives des temps de réparation pour borner le temps moyen de vie d'un système à deux éléments réparables.
LA - fre
KW - Fiabilité; bornes; lois non paramétriques; temps de réparation; temps d'attente.; bounds; waiting time; life time
UR - http://eudml.org/doc/105313
ER -

References

top
  1. I.J.B.F. Adan, W.A. Van de Waarsenburg and J. Wessels, Analyzing Ek/Er/c Queues. EJOR92 (1996) 112–124.  Zbl0913.90098
  2. A. Aïssani, Comparing due-date-based performance measures for queueing models. Belg. J. Oper. Res. Statist. Comput. Sci.39 (1999) 2–3.  Zbl1010.60502
  3. R.E. Barlow and F. Barlow, Mathematical Theory of Reliability. John Wiley, New York (1965).  Zbl17.0816.03
  4. D. Bertsimas, An exact FCFS waiting time analysis for a class of G/G/s queueing systems. Queue. Syst. Theor. Appl.3 (1988) 305–320.  Zbl0666.60100
  5. D. Bertsimas, An analytic approach to a general class of G/G/s queueing systems. Oper. Res.38 (1990) 139–155.  Zbl0703.60092
  6. J.L. Bon, Fiabilité des systèmes: Méthodes mathématiques. Masson, Paris (1995).  
  7. G. Chaudhuri, J.V. Deshpande and A.D. Dharmadhikari, Some bounds on reliability of coherent systems of IFRA composants. J. Appl. Probab.28 (1991) 709–714.  Zbl0737.62090
  8. L. Kleinrock, Queueing systems.Technical report, Computer applications. John Wiley and Sons (1976 II).  Zbl0361.60082
  9. Shun-Chen Niu, On the comparison of waiting times in tandem queues. J. Appl. Probab.18 (1981) 707–714.  Zbl0472.60083
  10. G. Pujolle and S. Fdida, Modèles de systèmes et de réseaux (files d'attente), Vol. 1. Eyrolle 1 (1989).  
  11. D. Sengupta, Another look at the moment bounds on reliability. J. Appl. Probab.31 (1994) 777–787.  Zbl0815.62071
  12. D. Stoyan, Comparison methods for queueing models and other stochastic models. John Wiley (1983).  Zbl0536.60085

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.