IP Library Granted Patent US 8,121,031
Granted Patent B2
US 8,121,031 · App. 12/131,695 · Granted Feb 21, 2012

Structure for a multi-scale network traffic generator

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 8,121,031
App. No.
12/131,695
Granted
Feb 21, 2012
Kind
B2
Abstract

A design structure embodied in a machine readable storage medium for at least one of designing, manufacturing, and testing a design is provided. The design structure includes a network traffic generation system. The system can include a Markov modified Poisson process (MMPP) model, a packet scheduler coupled to the MMP model, a data store of transition windows defined for different defined scales, traffic generation parameter computing logic comprising program code enabled to compute traffic generation parameters for different scales according to respective states identified within different transition windows in the data store for the different scales, and a packet transmitter coupled to the packet scheduler.

Claims (11)

1. A design structure embodied in a non-transitory machine readable storage medium for at least one of designing, manufacturing, and testing a design, the design structure comprising:

a network traffic generation system comprising:

a data store of transition windows defined for different defined scales, wherein the number of defined scales is indicated by an integer ‘n’;

an ‘n’-state Markov modified Poisson process (MMPP) model configured to generate packets with different distributions, wherein the number of states directly corresponds to the number of defined scales;

a packet scheduler coupled to the ‘n’-state MMPP model;

traffic generation parameter computing logic comprising program code enabled to compute traffic generation parameters for different scales according to respective states of the ‘n’-state MMPP model identified within different transition windows in the data store for the different scales, wherein each respective state represents a scale range in a time range and is distributed with transition probabilities for transitioning from an idle state to a bursty state and from the bursty state to the idle state; and

a packet transmitter coupled to the packet scheduler.

2. The design structure of claim 1 , further comprising a netlist that describes the network traffic generation system.

3. The design structure of claim 1 , wherein the design structure resides on the machine readable storage medium as a data format used for an exchange of layout data of integrated circuits.

4. The design structure of claim 1 , wherein the traffic generation parameter computing logic is configured to determine a state through the transition window by comparing a random probability distribution to the transition window.

5. The design structure of claim 4 , wherein determining the state through the transition window comprises comparing a random probability distribution ρ i to the transition window τ i =[ρ min i , ρ max i+1 ] to determine the state according to ρ i >ρ min 1 , in consequence of which a packet is to be generated with an inter-packet time in a bursty state; ρ i <ρ max 2 , in consequence of which a packet is to be generated with an inter-packet time in an idle state; and ρ max 2 <ρ i <ρ min 1 , in consequence of which no packet is to be generated.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 10, 2014
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: LENOVO INTERNATIONAL LIMITED
Reel/Frame 034194/0291 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 2, 2008
From: BALAKRISHNAN, GANESH; RODRIGUEZ, JORGE R.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 021030/0266 →