MMPP analysis of network traffic using a transition window

Details MMPP analysis of network traffic using a transition window MMPP analysis of network traffic using a transition window

2007-12-28

2010-11-02

Pham, Brenda (Department: 2464)

Multiplex communications

Data flow congestion prevention or control

C370S235000, C370S235100

Reexamination Certificate

active

07826351

ABSTRACT:
Data communication in network traffic is modeled in real time and is analyzed using a 2-state Markov modified Poissen process (MMPP). The traffic inter-arrival times for bursty and idle states define a transition window [λ1max, λ2min] represented by the boundary values λ1maxfor the inter-arrival time for bursty traffic, and λ2minfor the inter-arrival time for idle traffic. Changes in the values of λ1maxand λ2minare tracked over time, and the size of the transition window is enlarged or decreased based upon relative changes in these values. If the inter-rival times for the bursty state and the idle state become approximately equal, the model defaults to a single state model. The modeling is applicable to the synchronization of polling and blocking in a low-latency network system. This permits the adoptive selection of poll or block to maximize CPU utilization and interrupt latency.

REFERENCES:
patent: 5343465 (1994-08-01), Khalil
patent: 5583792 (1996-12-01), Li et al.
patent: 5848057 (1998-12-01), Lee et al.
patent: 5886907 (1999-03-01), Abu-Amara et al.
patent: 6075770 (2000-06-01), Chang et al.
patent: 6304549 (2001-10-01), Srinivasan et al.
patent: 6310857 (2001-10-01), Duffield et al.
patent: 6377545 (2002-04-01), Onyiagha
patent: 6445707 (2002-09-01), Iuoras et al.
patent: 6449282 (2002-09-01), Loher
patent: 6526259 (2003-02-01), Ho
patent: 6715005 (2004-03-01), Rodriguez et al.
2001 ACM Symposium on Applied Computing, entitled “The sustainable cell-rate usage control with adjustable window for high-speed multimedia communications”, Chen et al., Mar. 2001, pp. 467-471.
ACM SIGCOMM Computer Communication Review, vol. 23, Issue 4, entitled “HAP: A new model for packet arrivals”, Lin et al., Oct. 1993, pp. 212-223.
Institute of Electronic Engineers Journal, vol. 3, entitled “Heavy traffic multiplexing behavior of highly-bursty heterogeneous source and their admission control in high-speed networks”, Sohraby, K., Dec. 1992, pp. 1518-1523.
A Real-time Algorithm for ‘Burstiness’ Analysis of Network Traffic, Khalil, Bell Communications Research, 1992, IEEE.
“The Effect of Bursty Traffic on the Performance of Local Area Networks”, Khalil et al, Bellcore, 1992, IEEE.
“How does TCP generate Pseudo-self-similarity?”, Guo et al, Boston University, 2001 IEEE.

Affiliated with

Also associated with

Rating

MMPP analysis of network traffic using a transition window does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with MMPP analysis of network traffic using a transition window, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and MMPP analysis of network traffic using a transition window will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4208101