Cyclic Retrial Queue for Building Data Transmission Networks

Anatoly Nazarov; Tuan Phung-Duc; Ksenia Shulgina; Olga Lizyura; Svetlana Paul; Dmitriy Shashev

Performance Evaluation Methodologies and Tools. 15th EAI International Conference, VALUETOOLS 2022, Virtual Event, November 2022, Proceedings

Research Article

Cyclic Retrial Queue for Building Data Transmission Networks

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-031-31234-2_10,
    author={Anatoly Nazarov and Tuan Phung-Duc and Ksenia Shulgina and Olga Lizyura and Svetlana Paul and Dmitriy Shashev},
    title={Cyclic Retrial Queue for Building Data Transmission Networks},
    proceedings={Performance Evaluation Methodologies and Tools. 15th EAI International Conference, VALUETOOLS 2022, Virtual Event, November 2022, Proceedings},
    proceedings_a={VALUETOOLS},
    year={2023},
    month={5},
    keywords={cyclic queueing system retrial queue vacations asymptotic analysis diffusion approximation},
    doi={10.1007/978-3-031-31234-2_10}
}

Anatoly Nazarov
Tuan Phung-Duc
Ksenia Shulgina
Olga Lizyura
Svetlana Paul
Dmitriy Shashev
Year: 2023
Cyclic Retrial Queue for Building Data Transmission Networks
VALUETOOLS
Springer
DOI: 10.1007/978-3-031-31234-2_10

Anatoly Nazarov¹, Tuan Phung-Duc², Ksenia Shulgina¹^,*, Olga Lizyura¹, Svetlana Paul¹, Dmitriy Shashev³

1: Institute of Applied Mathematics and Computer Science, National Research Tomsk State University, 36 Lenina ave.
2: Faculty of Engineering Information and Systems, University of Tsukuba, 1-1-1 Tennodai, Tsukuba
3: Faculty of Innovative Technologies, National Research Tomsk State University, 36/3 Lenina ave.

*Contact email: shulgina19991999@mail.ru

Abstract

This paper considers a mathematical model of a cyclic multiple access communication network. The model can be used to build specialized “flying” FANET data transmission networks. We consider a single server retrial queue for modeling one node in such network. The input consists of multiple Poisson processes with different arrival rates. Service and retrial rates depend on the origin flow. Thus, each flow has its own orbit for redial. Under the condition when the retrial rate is low, we obtain an asymptotic probability distribution of the number of customers in the orbits.

Keywords: cyclic queueing system, retrial queue, vacations, asymptotic analysis, diffusion approximation

Published: 2023-05-03
Appears in: SpringerLink

: http://dx.doi.org/10.1007/978-3-031-31234-2_10

Cyclic Retrial Queue for Building Data Transmission Networks

Abstract

About EAI

Community

Publish with EAI