Simuliranje jednoposlužiteljskih podvorbenih sustava

master's thesis

• Title (english): Simulating a Single-Server Queueing System
• Author: Klaudija Marija Prpić
• Mentor: Štefica Mrvelj (mentor)
• Committee member: Marko Matulin (predsjednik povjerenstva)
• Committee member: Ivan Grgurević (član povjerenstva)
• Committee member: Tonči Carić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Transport and Traffic Sciences; (Division of Transport); (Department of Information and Communications Traffic); Zagreb
• Defense date and country: 2020-09-24, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Traffic and Transport Technology; Postal and Telecommunications Traffic

Abstract

U radu su prikazane značajke jednoposlužiteljskih podvorbenih sustava, što uključuje razdiobe međudolaznih vremena i vremena posluživanja te njihov matematički opis istih. S obzirom na razdiobe kojima se opisuje ulazni tok i proces posluživanja razlikuju se poissonovski i nepoissonovski modeli, a u radu su prezentirane značajke sljedećih modela: 𝑀/𝑀/1, 𝑀/𝐺/1 i 𝐺/𝑀/1. Analiziran je utjecaj razdioba kojima se opisuju navedeni procesi na performanse sustava. Nadalje, za potrebe rada kreiran je i simulator jednoposlužiteljskih modela pomoću C# programskog jezika. Također, prikazan je i kod napisan za potrebe simulatora. Pomoću generiranih vrijednosti ulaznih veličina analizirani su i uspoređeni rezultati pojedine simulacije poissonovskih i nepoissonovskih podvorbenih modela.

Abstract (english)

The paper presents the characteristics of single-server queueing systems, which include distributions of inter-arrival and serving times as well as their mathematical descriptions. Depending on the distributions with which the inputs and the serving processes are described, Poisson and the non-Poisson models are differentiated. The paper presents the characteristics of the following models: 𝑀/𝑀/1, 𝑀/𝐺/1 and 𝐺/𝑀/1. The impact of the distributions with which the before mentioned processes are described, are analyzed. Furthermore, a single-server queueing systems simulator written in C# is created for the purposes of this paper. With the help of the generated inputs, every simulated Poisson and non-Poisson queueing system is analyzed and compared.

• Keywords: podvorbeni sustavi; simulacija; C# razvojni jezik; simulator; jednoposlužiteljski podvorbeni modeli
• Keywords (english): queueing systems; simulation; C# programming language; simulator; single-server queueing models
• Language: croatian
• URN:NBN: urn:nbn:hr:119:313688
• Study programme: Title: Traffic and Transport; specializations in: Road Traffic and Transport, Railway Traffic and Transport, Water Traffic and Transport, Air Traffic and Transport, Postal Traffic, Information and Communication Traffic, Urban Traffic and Transport; Course: Road Traffic and Transport; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka prometa (magistar/magistra inženjer/inženjerka prometa)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2020-10-20 14:11:24