Open AccessAnalysis of the Discrete-time Multi-queue System with a Cycle-based Scheduler
Author(s) -
Wojciech Burakowski,
M. Sosnowski
Publication year - 2021
Publication title -
journal of telecommunications and information technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.151
H-Index - 12
eISSN - 1899-8852
pISSN - 1509-4553
DOI - 10.26636/jtit.2021.152121
Subject(s) - computer science , dimensioning , queue , network packet , real time computing , queueing theory , distributed computing , computer network , engineering , aerospace engineering
This paper presents an analysis of a discrete-time multi-queue system handling a number of packet streams. The analysis focuses on calculating system state distribution and packet sojourn time distribution. The method relied upon for determining system state distribution is based on creating a number of equations that are solved numerically. Next, based on the distribution calculated in such a manner, we derive relations for packet sojourn time distribution. The models studied may be useful for instance in a system supporting a number of virtual links (each of a constant bitrate) that share a common physical link. Isolation of performance of those virtual links needs to be assured. Finally, we present some exemplary numerical results showing the usefulness of the proposed analysis for supporting the system dimensioning process