Sojourn times in fluid queues with independent and dependent input and output processes

Horváth, Gábor and Telek, Miklós (2014) Sojourn times in fluid queues with independent and dependent input and output processes. Performance Evaluation, 79. pp. 160-181. ISSN 0166-5316

	Text PEVA_1776.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (580kB)
Preview	Text (submitted manuscript) fluidwt5.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (424kB) | Preview

Abstract

Markov Fluid Queues (MFQs) are the continuous counterparts of quasi birth–death processes, where infinitesimally small jobs (fluid drops) are arriving and are being served according to rates modulated by a continuous time Markov chain. The fluid drops are served according to the First-Come–First-Served (FCFS) discipline. The queue length process of MFQs can be analyzed by efficient numerical methods developed for Markovian fluid models. In this paper, however, we are focusing on the sojourn time distribution of the fluid drops. In the first part of the paper we derive the phase-type representation of the sojourn time when the input and output processes of the queue are dependent. In the second part we investigate the case when the input and output processes are independent. Based on the age process analysis of the fluid drops, we provide smaller phase-type representations for the sojourn time than the one for dependent input and output processes.

Item Type:	Article
Subjects:	T Technology / alkalmazott, műszaki tudományok > T2 Technology (General) / műszaki tudományok általában
Depositing User:	Gábor Horváth
Date Deposited:	17 Sep 2015 04:26
Last Modified:	17 Sep 2015 04:26
URI:	http://real.mtak.hu/id/eprint/26794

Available Versions of this Item

• Sojourn times in fluid queues with independent and dependent input and output processes. (deposited 23 Sep 2014 09:46)
  • Sojourn times in fluid queues with independent and dependent input and output processes. (deposited 17 Sep 2015 04:26) [Currently Displayed]

Actions (login required)

Edit Item