Method and system for modeling aggregate multimedia traffic within a shared transmission medium

• US 5,886,907 A
• Filed: 12/31/1996
• Issued: 03/23/1999
• Est. Priority Date: 12/31/1996
• Status: Expired due to Fees

• Current Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Original Assignee: Northern Telecom Limited (Nortel Networks Corporation)
• Inventors: Abu-Amara, Hosame Hassan, Kotamarti, Venkat
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): FREJD, RUSSELL WARREN
• Application Number:
  US08/775,158
• Time in Patent Office: 812 Days
• Field of Search: 364/578, 364/514 C, 364/514 A, 370/60.1, 370/260, 370/395, 370/473, 370/474, 370/229, 370/231, 370/232, 370/234, 370/235, 370/253, 395/527, 395/561, 395/568, 379/112, 455/67.1
• US Class Current: 703/21
• CPC Class Codes: H04L 2012/5638 Services, e.g. multimedia, GOS, QOS
• CPC Class Codes: H04L 2012/5684 Characteristics of traffic flows
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

The method and system of the present invention can be utilized to model aggregate multimedia traffic within a shared transmission medium, such as an ATM network, so that customer expectations can be met and the network can be constructed and utilized efficiently. A total number of different traffic services, as well as a maximum number of sources of each service are specified by a network operator. Next, a quality of service characterization for each service is determined, based upon available standards. Average sojourn time for each service is determined by modeling each Constant Bit Rate (CBR) service as a Renewal Process, each Variable Bit Rate (VBR) real-time service as a multistate Modulated Discrete Process and each Variable Bit Rate (VBR) non-real-time service as an On-Off Process. Sojourn mean times can thereafter be obtained from measurements or published standards. Average usage rates are then determined from the average sojourn time and that average sojourn time is then calculated for each system state. The steady state probability that a particular number of calls are in progress for each service type can then be statistically calculated utilizing the foregoing parameters. By utilizing the determined sojourn times, average usage rates and steady state probability that a particular number of calls are in progress for each service type and accurate multimedia traffic model can be provided for network design.

Claims

1. A method for modeling aggregate multimedia traffic within a shared transmission medium, said method comprising the steps of:

partitioning said aggregate multimedia traffic into constant bit rate services, variable bit rate real-time services and variable bit rate non-real-time services;

determining values for average and mean sojourn times for each type of service;

determining an average usage rate for each type of service utilizing said average sojourn times;

determining an average sojourn time for each system state utilizing said average usage rate; and

modeling said aggregate multimedia traffic by determining a steady state probability that a particular number of calls are in progress for each type of service utilizing said average sojourn time for each system state and said average usage rates for each type of service.

2. The method for modeling aggregate multimedia traffic within a shared transmission medium according to claim 1 wherein said step of determining values for average and mean sojourn times for each type of service comprises the step of modeling each constant bit rate service as a renewal process.

3. The method for modeling aggregate multimedia traffic within a shared transmission medium according to claim 1 wherein said step of determining values for average and mean sojourn times for each type of service comprises the step of modeling each variable bit rate service as a multistate modulated discreet process.

4. The method for modeling aggregate multimedia traffic within a shared transmission medium according to claim 3 wherein said step of modeling each variable bit rate real-time service as a multistate modulated discreet process comprises the step of modeling each variable bit rate real-time service as a multistate modulated discreet process including an OFF state.

5. The method for modeling aggregate multimedia traffic within a shared transmission medium according to claim 3 wherein said step of modeling each variable bit rate real-time service as a multistate modulated discreet process comprises the step of modeling each variable bit rate real-time service as a multistate modulated discreet process including an OFF state, including a SCENE and CHANGE state.

6. The method for modeling aggregate multimedia traffic within a shared transmission medium according to claim 3 wherein said step of modeling each variable bit rate real-time service as a multistate modulated discreet process comprises the step of modeling each variable bit rate real-time service as a multistate modulated discreet process including an INTER-IMAGE state.

7. The method for modeling aggregate multimedia traffic within a shared transmission medium according to claim 3 wherein said step of modeling each variable bit rate real-time service as a multistate modulated discreet process comprises the step of modeling each variable bit rate real-time service as a multistate modulated discreet process including an INTRA-IMAGE state.

8. The method for modeling aggregate multimedia traffic within a shared transmission medium according to claim 1 wherein said step of determining values for average and mean sojourn times for each type of service comprises the step of modeling each variable bit rate non-real-time service as an ON-OFF process.

9. A system for modeling aggregate multimedia traffic within a shared transmission medium, said system comprising:

means for partitioning said aggregate multimedia traffic into constant bit rate services, variable bit rate real-time services and variable bit rate non-real-time services;

means for determining values for average and mean sojourn times for each type of service;

means for determining an average usage rate for each type of service utilizing said average sojourn times;

means for determining an average sojourn time for each system state utilizing said average usage rates; and

means for modeling said aggregate multimedia traffic by determining a steady state probability that a particular number of calls are in progress for each type of service utilizing said average sojourn time for each system state and said average usage rates for each type of service.

10. The system for modeling aggregate multimedia traffic within a shared transmission medium according to claim 9 wherein said means for determining values for average and mean sojourn times for each type of service comprises means for modeling each constant bit rate service as a renewal process.

11. The system for modeling aggregate multimedia traffic within a shared transmission medium according to claim 9 wherein said means for determining values for average and mean sojourn times for each type of service comprises means for modeling each variable bit rate real-time service as multistate modulated discreet process.

12. The system for modeling aggregate multimedia traffic within a shared transmission medium according to claim 11 wherein said means for modeling each variable bit rate real-time service as a multistate modulated discreet process comprises means for modeling each variable bit rate real-time service as a multistate modulated discreet process including an OFF state.

13. The system for modeling aggregate multimedia traffic within a shared transmission medium according to claim 11 wherein said means for modeling each variable bit rate real-time service as a multistate modulated discreet process comprises means for modeling each variable bit rate real-time service as a multistate modulated discreet process including an OFF state, including a SCENE and CHANGE state.

14. The system for modeling aggregate multimedia traffic within a shared transmission medium according to claim 11 wherein said means for modeling each variable bit rate real-time service as a multistate modulated discreet process comprises means for modeling each variable bit rate real-time service as a multistate modulated discreet process including an INTER-IMAGE state.

15. The system for modeling aggregate multimedia traffic within a shared transmission medium according to claim 11 wherein said means for modeling each variable bit rate real-time service as a multistate modulated discreet process comprises means for modeling each variable bit rate real-time service as a multistate modulated discreet process including an INTRA-IMAGE state.

16. The system for modeling aggregate multimedia traffic within a shared transmission medium according to claim 9 wherein said means for determining values for average and mean sojourn times for each type of service comprises the step of modeling each variable bit rate non-real-time service as an ON/OFF process.