On the distribution of overflows

Event Details
  • Date/Time:
    • Wednesday September 21, 2011
      11:00 am - 12:00 pm
  • Location: ISyE Executive classroom
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
No contact information submitted.
Summaries

Summary Sentence: On the distribution of overflows

Full Summary: No summary paragraph submitted.

TITLE: On the distribution of overflows

SPEAKER: Benjamin Yakir

ABSTRACT:

Long range dependence in stationary processes of increments corresponds to the situations where the variance of cumulative sums is dominated by the accumulation of the covariances between increments. The Hurst parameter, the exponent of the standard deviation of the sum as a function of the number of increments involved, is a characteristic of long range dependence.  Models of long range dependence, models that involve an Hurst parameter 0.5 < H < 1, are frequently used to model the incoming workload in computer networks and communication.

Consider a Gaussian arrival process with long range dependence, a buffer, and a departure process bounded by the bandwidth. In this talk we will present analytical approximations of the distribution of the number of buffer overflows within a given time interval. This approximation is obtained by equating the number of buffer overflows with the number of times that a CUSUM process exceeds a threshold. The distribution of the later can be analyzed via the combination of a Poisson approximation and likelihood ratio identities.

Additional Information

In Campus Calendar
No
Groups

School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
No categories were selected.
Keywords
No keywords were submitted.
Status
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Sep 12, 2011 - 7:18am
  • Last Updated: Oct 7, 2016 - 9:55pm