IP Library Granted Patent US 7,885,803
Granted Patent B2
US 7,885,803 · App. 10/446,370 · Granted Feb 8, 2011

System and method for simulating traffic loads in packetized communication networks

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,885,803
App. No.
10/446,370
Granted
Feb 8, 2011
Kind
B2
Abstract

A system for, and method of, simulating traffic loads in a packetized communication network. In one embodiment, the system includes: (1) an initial arrival generator that generates an initial arrival for a simulated user session at an independent time from a previous user session arrival and (2) a subsequent arrival generator, associated with the initial arrival generator, that generates a number of connections to be associated with the simulated user session as an independent variable and, if the number of connections is greater than one, generates a mean connection interarrival time for the simulated user session and a plurality of timings of subsequent arrivals.

Claims (27)

1. A computer-readable medium having stored thereon a plurality of instructions including instructions that when executed by a processor cause said processor to implement a system for dynamically simulating transmission control protocol (TCP) traffic loads of types that may include, but are not limited to, Hypertext Transfer Protocol (HTTP) traffic in a wide-area network in user-defined epochs having a duration t which is less than a duration for a user session, said system comprising:

an initial arrival generator that generates an initial arrival for a simulated user session during an initial epoch at an independent time from a previous user session arrival in said wide-area network; and

a subsequent arrival generator that dynamically provides a prediction of a sequence of connection arrivals for subsequent epochs, said subsequent arrival generator associated with said initial arrival generator which generates a number of connections to be associated with said simulated user session during said initial epoch as an independent variable and, if said number of connections is greater than one, generates a mean connection interarrival time for said simulated user session during said initial epoch and a plurality of timings of subsequent connection arrivals.

2. The computer-readable medium as recited in claim 1 wherein said time is an exponentially distributed time.

3. The computer-readable medium as recited in claim 1 wherein said subsequent arrival generator generates said number of connections as an independent random biPareto variable.

4. The computer-readable medium as recited in claim 1 wherein said plurality of timings numbers one less than said number of connections.

5. The computer-readable medium as recited in claim 1 wherein said plurality of timings are independent Weibull random variables.

6. The computer-readable medium as recited in claim 1 wherein a number of said user-defined epochs is not determined prior to said user session.

7. The computer-readable medium as recited in claim 1 wherein at least one system parameter in one of said user-defined epochs differs from at least one system parameters in an other of said user-defined epochs.

8. A computer-implemented method of dynamically simulating transmission control protocol (TCP) traffic loads of types that may include, but are not limited to, Hypertext Transfer Protocol traffic in a wide-area network in user defined epochs having a duration t which is less than a duration for a user session, said method comprising:

generating an initial arrival for a simulated user session during an initial epoch at an independent time from a previous user session arrival in said wide-area network;

generating a number of connections to be associated with said simulated user session during said initial epoch as an independent variable; and

providing a dynamic prediction of a sequence of connection arrivals for subsequent epochs by generating a mean connection interarrival time for said simulated user session during said initial epoch and a plurality of timings of subsequent connection arrivals if said number of connections is greater than one.

9. The method as recited in claim 8 wherein said time is an exponentially distributed time.

10. The method as recited in claim 8 wherein said generating said number of connections comprises generating said number of connections as an independent random biPareto variable.

11. The method as recited in claim 8 wherein said plurality of timings numbers one less than said number of connections.

12. The method as recited in claim 8 wherein said plurality of timings are independent Weibull random variables.

13. The method as recited in claim 8 wherein said plurality of timings are scaled to conform to a period of time.

14. The method as recited in claim 8 further comprising generating subsequent arrivals based on a sorted list of said plurality of timings.

15. A computer-readable medium having stored thereon a plurality of instructions including instructions that when executed by a processor cause said processor to implement a system for dynamically simulating transmission control protocol (TCP) traffic loads of types that may include, but are not limited to, Hypertext Transfer Protocol (HTTP) traffic in a wide-area network during user defined epochs having a duration t which is less than a duration for a user session, said system comprising:

an initial arrival generator that generates initial arrivals for a simulated user session during an initial epoch at an independent, exponentially distributed time from previous user session arrivals wherein a rate of said user session arrivals corresponds to a wide-area network; and

a subsequent arrival generator that dynamically provides a sequence of connection arrivals for subsequent epochs, said subsequent arrival generator associated with said initial arrival generator which generates a number of connections to be associated with said simulated user sessions during said initial epoch as an independent variable and, if said number of connections is greater than one, generates a mean connection interarrival time for said simulated user sessions during said initial epoch and a plurality of timings of subsequent connection arrivals, said subsequent arrival generator generating subsequent arrivals based on a sorted list of said plurality of timings.

16. The computer-readable medium as recited in claim 15 wherein said subsequent arrival generator generates said number of connections as an independent random biPareto variable.

17. The computer-readable medium as recited in claim 15 wherein said plurality of timings numbers one less than said number of connections.

18. The computer-readable medium as recited in claim 15 wherein said plurality of timings of subsequent arrivals are generated based on a spatial aggregation of said previous user session arrivals.

19. The computer-readable medium as recited in claim 18 wherein said spatial aggregation is formed from a summation of multiple copies of an original trace of a user session whose rate of arrivals corresponds to a local area network, said copies generated by cutting said original trace at a random point and interchanging beginning and ending segments.

20. The computer-readable medium as recited in claim 15 wherein said system incorporates an algorithm that generates a point process of events for modeling Transmission Control Protocol (TCP) connections.

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Oct 9, 2014
From: CREDIT SUISSE AG
To: ALCATEL-LUCENT USA INC.
Reel/Frame 033950/0261 →
SECURITY INTEREST Recorded Mar 7, 2013
From: ALCATEL-LUCENT USA INC.
To: CREDIT SUISSE AG
Reel/Frame 030510/0627 →
MERGER Recorded Dec 8, 2010
From: LUCENT TECHNOLOGIES INC.
To: ALCATEL-LUCENT USA INC.
Reel/Frame 025478/0139 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 28, 2003
From: NUZMAN, CARL J.; SANIEE, IRAJ; WEISS, ALAN A.
To: LUCENT TECHNOLOGIES, INC.
Reel/Frame 014122/0983 →