Analysis of Functional Equations in M/G/1 Queueing-System

Tsuyoshi Katayama ()
Additional contact information
Tsuyoshi Katayama: Chubu Teletraffic Engineering Laboratory (CTEL)

A chapter in Probability and Statistical Models in Operations Research, Computer and Management Sciences, 2024, pp 167-191 from Springer

Abstract: Abstract This chapter summarizes some functional equations which are analyzed by using the lemma of Tak $$\grave{a}$$ a ` cs (Method I), Kuczma’s iteration (Method II) and the boundary value method (Method III) [1, 2]. All of functional equations are formulated from the following queueing models: (i) Flexible priority queueing model with controllable parameters. (ii) Alternating service model with gated and Bernoulli services. (iii) Cyclic-polling model with 1-limited service. (iv) Two-stage tandem queueing model attended by a moving single server. These models have been motivated from computer systems in communication networks and telecommunication networks. From the above models, simultaneous functional relations are derived, where the functional relation contains the unknown probability generating functions (PGFs) on stationary queue-length distributions. In these functional relations, the determination of unknown probabilities and PGFs is a main subject, where unknown probabilities can be determined by using Method I and all of unknown PGFs can be determined by using Method II. Further, a new type of functional equations are formulated, a part of which belongs to the so-called open problem regarding the queueing models (ii) and (iii), where model (iii) is concerned with Method III. For the tandem queueing model (iv), we analyze a sojourn time elapsed from message arrival at the first and second stage queues to its service completion at a service-counter. For Method II, the complicated decent-order procedure is necessary for analyses of model (i). Finally, the above analyses of functional equations are basic and applicable to calculations of waiting time and sojourn time which are useful for deriving performance measures.

Date: 2024
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:ssrchp:978-3-031-64597-6_9

Ordering information: This item can be ordered from
http://www.springer.com/9783031645976

DOI: 10.1007/978-3-031-64597-6_9

Access Statistics for this chapter

More chapters in Springer Series in Reliability Engineering from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().