Show simple item record

M|G|Input Processes: A versatile class of models for network traffic

dc.contributor.authorParulekar, M.en_US
dc.contributor.authorMakowski, Armand M.en_US
dc.description.abstractWe suggest the M|G|input process as a viable model for network traffic due to its versatility and tractability. To gauge its performance, we study the large buffer asymptotics of a multiplexer driven by an M|G|input process. We identify the process as short or long-range dependent by means of simple tests. The decay rate of the tail probabilities for the buffer content (in steady-state) at the multiplexer is investigated using large deviation techniques suggested by Duffield and O'Connell. The appropriate large deviations scaling is found to be related to the forward recurrence time for the service time distribution, and a closed-form expression is derived for the corresponding generalized limiting log-moment generating function associated with the input process. Two very different regimes are identified. We apply our results to cases where the service time distribution in the M|G|input model is (i) Rayleigh (ii) Gamma (iii) Geometric (iv) Weibull (v) Log-Normal and (vi) Pareto - cases (v) and (vi) have recently been found adequate for modeling packet traffic streams in certain networking applications. Finally, we comment on the insufficiency of the short or long- range dependence in the process in clearly describing buffer dynamics.en_US
dc.format.extent789549 bytes
dc.relation.ispartofseriesISR; TR 1996-59en_US
dc.subjectnetwork managementen_US
dc.subjectqueueing networksen_US
dc.subjectIntelligent Signal Processing en_US
dc.subjectCommunications Systemsen_US
dc.titleM|G|Input Processes: A versatile class of models for network trafficen_US
dc.typeTechnical Reporten_US

Files in this item


This item appears in the following Collection(s)

Show simple item record