Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 637975

Analysis of Sojourn Times in QBD Model of a Thread Pool


Randić, Mirko; Blašković Bruno; Dembitz, Šandor
Analysis of Sojourn Times in QBD Model of a Thread Pool // Automatika : časopis za automatiku, mjerenje, elektroniku, računarstvo i komunikacije, 54 (2013), 4; 495-506 doi:10.7305/automatika.54-4.465 (međunarodna recenzija, članak, znanstveni)


CROSBI ID: 637975 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Analysis of Sojourn Times in QBD Model of a Thread Pool

Autori
Randić, Mirko ; Blašković Bruno ; Dembitz, Šandor

Izvornik
Automatika : časopis za automatiku, mjerenje, elektroniku, računarstvo i komunikacije (0005-1144) 54 (2013), 4; 495-506

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Thread pool ; Sojourn time ; CPU-bound tasks ; Quasi-Birth-and-Death process ; Server application

Sažetak
Modern Web or database servers are usually designed with a thread pool as a major component for servicing.Controlling of such servers, as well as defining adequate resource management policies, with the aim of minimizing requests’ sojourn times presuppose the existence of performance models of thread-pooled systems. In this paper a queuing model of a thread pool is formulated along with a set of underlying assumptions and definitions used. Requests are abstracted in such a way that they are characterized by service time distribution and CPU consumption parameter. The model is defined as a Quasi-Birth-and-Death (QBD) process. Stability conditions for the model are derived and an analytic method based on generating functions for calculation of expected sojourn times is presented. The analytical results thus obtained are evaluated in a developed experimental environment. The environment contains a synthetic workload generator and an instrumented server application based on a standard Java 7 ThreadPoolExecutor thread pool. Sojourn time measurements confirm the theoretical results and also give additional insight into sojourn times related to more realistic workload cases that otherwise would be difficult to analyze formally.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika, Računarstvo



POVEZANOST RADA


Projekti:
MZOS-036-0362027-1638 - Umrežena ekonomija (Skočir, Zoran, MZOS ) ( POIROT)
MZOS-036-0362027-1640 - UPRAVLJANJE MREŽOM I USLUGAMA TEMELJENO NA ZNANJU (Jevtić, Dragan, MZOS ) ( POIROT)

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Šandor Dembitz (autor)

Avatar Url Mirko Randić (autor)

Avatar Url Bruno Blašković (autor)

Poveznice na cjeloviti tekst rada:

doi www.tandfonline.com hrcak.srce.hr

Citiraj ovu publikaciju:

Randić, Mirko; Blašković Bruno; Dembitz, Šandor
Analysis of Sojourn Times in QBD Model of a Thread Pool // Automatika : časopis za automatiku, mjerenje, elektroniku, računarstvo i komunikacije, 54 (2013), 4; 495-506 doi:10.7305/automatika.54-4.465 (međunarodna recenzija, članak, znanstveni)
Randić, M., Blašković Bruno & Dembitz, Š. (2013) Analysis of Sojourn Times in QBD Model of a Thread Pool. Automatika : časopis za automatiku, mjerenje, elektroniku, računarstvo i komunikacije, 54 (4), 495-506 doi:10.7305/automatika.54-4.465.
@article{article, author = {Randi\'{c}, Mirko and Dembitz, \v{S}andor}, year = {2013}, pages = {495-506}, DOI = {10.7305/automatika.54-4.465}, keywords = {Thread pool, Sojourn time, CPU-bound tasks, Quasi-Birth-and-Death process, Server application}, journal = {Automatika : \v{c}asopis za automatiku, mjerenje, elektroniku, ra\v{c}unarstvo i komunikacije}, doi = {10.7305/automatika.54-4.465}, volume = {54}, number = {4}, issn = {0005-1144}, title = {Analysis of Sojourn Times in QBD Model of a Thread Pool}, keyword = {Thread pool, Sojourn time, CPU-bound tasks, Quasi-Birth-and-Death process, Server application} }
@article{article, author = {Randi\'{c}, Mirko and Dembitz, \v{S}andor}, year = {2013}, pages = {495-506}, DOI = {10.7305/automatika.54-4.465}, keywords = {Thread pool, Sojourn time, CPU-bound tasks, Quasi-Birth-and-Death process, Server application}, journal = {Automatika : \v{c}asopis za automatiku, mjerenje, elektroniku, ra\v{c}unarstvo i komunikacije}, doi = {10.7305/automatika.54-4.465}, volume = {54}, number = {4}, issn = {0005-1144}, title = {Analysis of Sojourn Times in QBD Model of a Thread Pool}, keyword = {Thread pool, Sojourn time, CPU-bound tasks, Quasi-Birth-and-Death process, Server application} }

Časopis indeksira:


  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Uključenost u ostale bibliografske baze podataka::


  • INSPEC


Citati:





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font