Resource allocation algorithm modeling in queuing system based on quantization

Aleksandr Raspopov, Yuliy Katsman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The work relevance is determined by the urgent need to design and study queuing systems (QS). The selection and justification of resource management laws - the standby and service disciplines are very important here. The main aim of the study is to develop a QS simulation model with non-priority cyclic service RR (round robin) discipline, to compare the performance of the system under different control algorithm resources: RR and FCFS (first come-first served). To develop a simulation model the system of dynamic and event-driven modeling Matlab + Simulink and SimEvents libraries were used. 5 parallel processes were consistently allocated in RR time quantum algorithm. To imitate FCFS algorithm the round-robin size was set equal to 1. The testing of the developed QS model confirmed a correctness of its work. By varying the flow in the short and long (performance time) processes, it was shown that an advantage of RR algorithm over FCFS is observed, if a share of long processes is not more than 20 - 30%.

Original languageEnglish
Title of host publicationHigh Technology
Subtitle of host publicationResearch and Applications, 2015
EditorsNikita Martyushev, Anna Bogdan
PublisherTrans Tech Publications Ltd
Pages886-891
Number of pages6
ISBN (Print)9783038357087
DOIs
Publication statusPublished - 2016
Event4th International Conference for Young Scientists High Technology: Research and Applications, HTRA 2015 - Tomsk, Russian Federation
Duration: 21 Apr 201524 Apr 2015

Publication series

NameKey Engineering Materials
Volume685
ISSN (Print)1013-9826
ISSN (Electronic)1662-9795

Conference

Conference4th International Conference for Young Scientists High Technology: Research and Applications, HTRA 2015
CountryRussian Federation
CityTomsk
Period21.4.1524.4.15

Keywords

  • Circular round robin
  • CPU (Central Processing Unit)
  • FCFS (first come - first served)
  • Model
  • Priority-free discipline of expectation and service
  • Queue
  • Queueing system

ASJC Scopus subject areas

  • Materials Science(all)
  • Mechanics of Materials
  • Mechanical Engineering

Fingerprint Dive into the research topics of 'Resource allocation algorithm modeling in queuing system based on quantization'. Together they form a unique fingerprint.

Cite this