J. Labetoulle
ABSTRACT
We consider packet-switching network as a queueing system with constant service times: that means that the lengths of the packets are equal. We study such a network by isolating a particular path, that we consider as a tandem system of queueing. Two aspects of the question will be examined:
1 - The study of the response time of such a system
2 - The study of the throughput of such a system when introducing the notion of time-out for each packet.
The results we obtained show that when neglecting the interferences between paths the response time is independent of the order of the stations. The control policy we examined prove the necessity to have a limited memorisation capacity at each node of a packet-switching network. These results confirm the intuitive options taken in a network like CYCLADES.
- 1.AVI-ITZHAK B. - "A sequence of Service Station with Arbitrary Input and Regular Service times" Manag. Science - Vol. 11 - No. 5 - pp. 565-571-1965.Google Scholar
Digital Library
- 2.COHEN J.W. - "The Single Server Queue" - Amsterdam - North-Holland Publishing Company - 1969.Google Scholar
- 3.FRIEDMAN H.D. - "Reduction Methods for Tandem Queueing Systems" - Oper. Research - Vol. 13 - pp. 121-131 - 1965.Google ScholarDigital Library
- 4.GAVER and SHEDLER - "Processor Utilization in Multiprogramming Systems Via Diffusion Approximations" - Oper. Research 21 - pp. 569-576 - 1973.Google ScholarDigital Library
- 5.GELENBE E. - "Modèles de Systèmes Informatiques" Thèse Doctorat d'Etat ès Sciences Mathématiques Université Paris VI - 1973.Google Scholar
- 6.GELENBE E. - "A non-Markovian Diffusion and its Application to the Approximation of Queueing and Computer System Behavior" - Research Report 74-1 - Université de Liège - 1974.Google Scholar
- 7.GELENBE E. - "On approximate Computer System Models" - J.A.C.M. Vol. 22 No. 2 - April 1975. Google ScholarDigital Library
- 8.GELENBE E. - "Exact and approximate solution to probabilistic models of computer system behavior - Part I and II" - Proc. International School on Modelling and Measurement of Computer CNR and Universita di Bologna - Bologne - Février 1975.Google Scholar
- 9.JACKSON - "Jobshop-Like Queuing Systems" - Manag. Science 10 - 131-142 - 1963.Google ScholarDigital Library
- 10.KLEINROCK - "Communication Nets" - Mc Graw-Hill New-York - 1964.Google Scholar
- 11.KOBAYASHI H. - "Application of the Diffusion Approximation to Queueing Networks" Part I - J.A.C.M. 21, 2 - pp. 316-328 - 1974. Google ScholarDigital Library
- 12.LITTLE J.D.C. - "A Proof for the Queueing Formula L&equil;&lgr;w" - Oper. Research - May 1961.Google Scholar
- 13.POUZIN L. et GRANGE J.L. - "Cigale la machine de commutation de paquets" - Congrès AFCET - Novembre 1973.Google Scholar
- 14.PRABHU N.V. - "Queues and Inventories" - New York - Wiley 1965.Google Scholar
- 15.REISER and KOBAYASI - "Accuracy of the Diffusion Approximation for Some Queueing Systems" IBM J. Res. Develop. 18, 2 - pp. 110-124 - March 1974.Google Scholar
- 16.RUBIN I. - "Path Delays in Communication Networks" - Appl. Math. Optimization - Vol. 1, No. 3 - 1974.Google Scholar
- 17.GELENBE E. and PUJOLLE G. - "Probabilistic models of computer systems" Part II - Proc. International Symposium on Computer Performance Modeling, Measurement and Evaluation - Cambridge Massachusetts - March 1976. Google ScholarDigital Library
Index Terms
- A study of queueing networks with deterministic service and applications to computer networks
Recommendations
Stability of Multiclass Queueing Networks Under FIFO Service Discipline
In this paper, we first formally identify a FIFO fluid network that corresponds to the queueing network under a first-in first-out FIFO service discipline, thus complementing the result of Dai Dai, J. G. 1995a. On positive Harris recurrence of ...
Stability of Multiclass Queueing Networks Under FIFO Service Discipline
In this paper, we first formally identify a FIFO fluid network that corresponds to the queueing network under a first-in first-out FIFO service discipline, thus complementing the result of Dai Dai, J. G. 1995a. On positive Harris recurrence of ...
Comments