Heavy Traffic Limits Associated with M|GI|Input Processes

Simple item page
dc.contributor.authorTsoukatos, K.P.en_US
dc.contributor.authorMakowski, Armand M.en_US
dc.contributor.departmentISRen_US
dc.contributor.departmentCSHCNen_US
dc.date.accessioned2007-05-23T10:05:08Z
dc.date.available2007-05-23T10:05:08Z
dc.date.issued1997en_US
dc.description.abstractWe study the heavy traffic regime of a discrete-time queue driven by correlated inputs, namely the M|GI|input processes of Cox. We distinguish between M|GI|processes with short- and long- range dependence, identifying for each case the appropriate heavy traffic scaling that results in non-degenerate limits. As expected, the limits we obtain for short-range dependent input involve the standard Brownian motion. Of particular interest are the conclusions for the long-range dependent case: The normalized queue length can be expressed as a function not of a fractional Brownian motion, but of an a-stable, 1/a self-similar independent increments levy process. The resulting buffer asymptotics in heavy traffic display a hyperbolic decay, of power 1 - a. Thus M|GI|processes already demonstrate that, within long-range dependence, fractional Brownian motion does not necessarily assume the ubliquitous role that standard Brownian motion plays in the short-range dependence setup.en_US
dc.format.extent2709739 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/5920
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1997-58en_US
dc.relation.ispartofseriesCSHCN; TR 1997-22en_US
dc.subjectqueueing networksen_US
dc.subjectIntelligent Signal Processing en_US
dc.subjectCommunications Systemsen_US
dc.titleHeavy Traffic Limits Associated with M|GI|Input Processesen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR_97-58.pdf
Size:
2.58 MB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports