Title
OBDs with marked time epochs : a framework for transient performance measuresOBDs with marked time epochs : a framework for transient performance measures
Author
Faculty/Department
Faculty of Sciences. Mathematics and Computer Science
Research group
Modeling Of Systems and Internet Communication (MOSAIC)
Publication type
conferenceObject
Publication
Los Alamitos, Calif. :IEEE, [*]
Subject
Mathematics
Computer. Automation
Source (book)
2nd International Conference on Quantitative Evaluation of Systems, September 19-22, 2005, Torino, Italy
ISBN
0-7695-2427-3
ISI
000233240000022
Carrier
E
Target language
English (eng)
Full text (Publishers DOI)
Affiliation
University of Antwerp
Abstract
A framework to assess transient performance measures is introduced by generalizing the theory of the quasi Birth-and-Death (QBD) paradigm to QBDs with marked time epochs (QBD(m)). The distinction with the classical QBD process is that certain time epochs get marked according to a specific set of Markovian rules. Our interest lies in obtaining the system state at the n-th marked time epoch. The steady state vector of a so-called reset Markov chain is used to obtain the above-mentioned system state (either by approximation or in an exact manner). A fast algorithm, with limited memory usage, based on solving a single quadratic matrix equation, a set of Sylvester matrix equations and fast Fourier transforms is proposed The generality and flexibility of our framework is demonstrated on a set of queueing systems and applied to dimensioning a video playout buffer and studying the transient throughput of a wireless random access algorithm.
E-info
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000233240000022&DestLinkType=RelatedRecords&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000233240000022&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
Handle