Interpolation approximations for $M|G|infty$ arrival processes

Simple item page
dc.contributor.advisorMakowski, Armanden_US
dc.contributor.authorTsoukatos, Konstantinos P.en_US
dc.contributor.authorMakowski, Armand M.en_US
dc.contributor.departmentISRen_US
dc.contributor.departmentCSHCNen_US
dc.date.accessioned2007-05-23T10:08:32Z
dc.date.available2007-05-23T10:08:32Z
dc.date.issued1999en_US
dc.description.abstractWe present an approximate analysis of a discrete-time queue with correlated arrival processes of the so-called $M|G|infty$ type. The proposed heuristic approximations are developed around asymptotic results in the heavy and light traffic regimes. <p>Investigation of the system behavior in light traffic quantifies the differences between the gradual $M|G|infty$ inputs and the point arrivals of a classical $GI|GI|1$ queue. In heavy traffic, salient features are effectively captured by the exponential distribution and the Mittag-Leffler special function, under short- and long-range dependence respectively. By interpolating between the heavy and light traffic extremes we derive approximations to the queue size distribution, applicable to all traffic intensities. We examine the accuracy of these expressions and discuss possible extensions of our results in several numerical examples.en_US
dc.format.extent423772 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6092
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1999-69en_US
dc.relation.ispartofseriesCSHCN; TR 1999-35en_US
dc.subjectlight/heavy trafficen_US
dc.subjectlong/short range dependenceen_US
dc.subjectMittag-Leffler/exponential functionen_US
dc.subjectIntelligent Signal Processing and Communications Systemsen_US
dc.titleInterpolation approximations for $M|G|infty$ arrival processesen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR_99-69.pdf
Size:
413.84 KB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports