IP Library Granted Patent US 9,357,429
Granted Patent B1
US 9,357,429 · App. 14/632,620 · Granted May 31, 2016

Estimating average user throughput in a wireless network

Inventor: Daniel Stewart Broyles (Olathe, KS)
Assignee: Sprint Communications Company L.P.
H04W28/0215H04L41/082H04L41/0883H04L41/22H04W4/18H04W24/06
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 9,357,429
App. No.
14/632,620
Granted
May 31, 2016
Kind
B1
Abstract

A method, system, and medium are provided for estimating user throughput as a function of network load. The function that governs a relationship between user throughput and network load is derived after simulating network traffic during busy hours on a wireless network. The simulated traffic is shaped to be similar to packet traffic received on the network. In turn, the simulated traffic is assigned to one or more carriers that are configured to resemble the network carriers. Upon processing the simulated traffic, user throughput is calculated and a function is derived from the network load during the busy hour and the calculated user throughput. The derived function is employed to predict the load at which user throughput falls below acceptable levels.

Claims (65)

1. Non-transitory computer-readable media having computer-executable instructions embodied thereon that, when executed by a processor, perform a method to plan for changes in a network configuration, the method comprising:

selecting, by the processor, a cell sector maintained by a network provider;

setting, by the processor, a number of users of the network;

generating, by the processor, traffic received in the network, wherein the traffic is generated to vary based on media type associated with packet traffic that traverses the network;

assigning, by the processor, the generated traffic to a plurality of carriers in the cell sector, wherein the carriers are selected from the group comprising code division multiple access (CDMA) carriers, evolution data optimized (EVDO) carriers, or long-term evolution (LTE) carriers;

processing, by the processor, the generated traffic using the plurality of carrier, wherein processing the generated traffic comprises:

determining a number of iterations required to simulate traffic in the network,

selecting a current time period,

identifying the one or more sessions having a start time during the current time period,

assigning the identified sessions iteratively to one or more of the plurality of carriers,

simulating processing the identified sessions assigned to the plurality of carriers, and

calculating a data rate for the plurality of carriers; and

deriving, by the processor, a function based on relationships between size of the generated traffic processed by the carriers and an average user throughput; and

suggesting, by the processor, network upgrades based upon the function to maintain a given user throughput.

2. The media of claim 1 , wherein the sector is a cell sector for a wireless network.

3. The media of claim 2 , wherein media types are associated with applications executed by users of a wireless network.

4. The media of claim 1 , wherein the generated traffic includes packets that vary in size according to distribution models that correspond to the media types.

5. The media of claim 1 , wherein the traffic is generated based on a number of users that connect to the network during a busy period.

6. The media of claim 5 , wherein the busy period is any time period from one hour up to 10 hours per day.

7. A method of estimating user throughput in a network, the method comprising:

selecting a cell sector;

setting a desired number of users of the network;

generating traffic for all users, wherein the traffic simulates various applications and media types which traverse the sector;

assigning the generated traffic to a plurality of carriers in the cell sector, wherein the carriers are selected from the group comprising code division multiple access (CDMA) carriers, evolution data optimized (EVDO) carriers, or long-term evolution (LTE) carriers;

simulating carrier processing of one or more sessions, wherein simulating carrier processing of one or more sessions comprises:

determining a number of iterations required to simulate traffic in the network,

selecting a current time period,

identifying the one or more sessions having a start time during the current time period,

assigning the identified sessions iteratively to a carrier,

simulating processing the identified sessions assigned to the carrier, and

calculating a data rate for the carrier; and

deriving a function based on relationships between size of the generated traffic processed by the carriers and an average user throughput.

8. The method of claim 7 , further comprising comparing an average user throughput to a threshold and plotting the average user throughput as a function of total traffic for the sector and deriving a function based on the plot.

9. The method of claim 7 , wherein the data rate is calculated by dividing the bandwidth by the number of sessions assigned to the carrier.

10. The method of claim 7 , further comprising processing one or more packets according to the calculated data rate;

reducing the size of the session by the current data rate divided by 100;

determining whether the session has been completely processed;

repeating the processing until the session has been completely processed; and

analyzing and displaying the results of the simulation.

11. A network server comprising:

one or more processors;

one or more non-transitory memory components, wherein simulated traffic is stored in the one or more non-transitory memory components;

a traffic generator executed by the one or processors, wherein the traffic generator performs the following:

(1) formats the traffic generated based on applications run by one or more users of the wireless network,

(2) assigns the generated traffic to a plurality of carriers in a cell sector, wherein the carriers are selected from the group comprising code division multiple access (CDMA) carriers, evolution data optimized (EVDO) carriers, or long-term evolution (LTE) carriers; and

(3) simulates the carriers and channels available for processing the simulated traffic, wherein simulating carrier processing of one or more sessions comprises:

determining a number of iterations required to simulate traffic in the network,

selecting a current time period,

identifying the one or more sessions having a start time during the current time period,

assigning the identified sessions iteratively to a carrier,

simulating processing the identified sessions assigned to the carrier, and

calculating a data rate for the carrier; and

deriving a function based on relationships between size of the generated traffic processed by the carriers and an average user throughput.

12. The network server of claim 11 , wherein the GUI comprises:

a simulated number of users, wherein the users are connected to a wireless network;

a plurality of simulated applications comprising a mix of packet types; and

one or more simulated carriers which process simulated network traffic.

13. The network server of claim 12 , wherein the simulated applications include at least one of features or codecs, which are not yet available to users of the network.

14. The network server of claim 12 , wherein the simulated applications comprise one or more of email with attachments, email without attachments, instant messaging, video chat, video conference, audio only calls, audio only conferences, web browsing, secure web browsing, and internet media.

15. The network server of claim 12 , further comprising a distribution which simulates a size variance for packet traffic.

16. The network server of claim 12 , wherein the GUI further comprises a simulated busy hour.

17. The network server of claim 16 , wherein the simulated busy hour lasts from one to ten hours.

18. The method of claim 7 , further comprising, estimating user throughput based on size and duration of the one or more sessions.

19. The network server of claim 11 , further comprising:

a presentation component, executed by the one or processors, which generates a graphical user interface (GUI) for configuring simulated network traffic and simulated network carriers.

Assignments (5)
RELEASE OF SECURITY INTEREST Recorded Aug 23, 2022
From: DEUTSCHE BANK TRUST COMPANY AMERICAS
To: IBSV LLC; LAYER3 TV, LLC; PUSHSPRING, LLC; T-MOBILE CENTRAL LLC; T-MOBILE USA, INC.; ASSURANCE WIRELESS USA, L.P.; BOOST WORLDWIDE, LLC; CLEARWIRE COMMUNICATIONS LLC; CLEARWIRE IP HOLDINGS LLC; SPRINTCOM LLC; SPRINT COMMUNICATIONS COMPANY L.P.; SPRINT INTERNATIONAL INCORPORATED; SPRINT SPECTRUM LLC
Reel/Frame 062595/0001 →
TERMINATION AND RELEASE OF FIRST PRIORITY AND JUNIOR PRIORITY SECURITY INTEREST IN PATENT RIGHTS Recorded Apr 2, 2020
From: DEUTSCHE BANK TRUST COMPANY AMERICAS
To: SPRINT COMMUNICATIONS COMPANY L.P.
Reel/Frame 052969/0475 →
SECURITY AGREEMENT Recorded Apr 2, 2020
From: T-MOBILE USA, INC.; ISBV LLC; T-MOBILE CENTRAL LLC; LAYER3 TV, INC.; PUSHSPRING, INC.; BOOST WORLDWIDE, LLC; CLEARWIRE COMMUNICATIONS LLC; CLEARWIRE IP HOLDINGS LLC; CLEARWIRE LEGACY LLC; SPRINT COMMUNICATIONS COMPANY L.P.; SPRINT INTERNATIONAL INCORPORATED; SPRINT SPECTRUM L.P.; ASSURANCE WIRELESS USA, L.P.
To: DEUTSCHE BANK TRUST COMPANY AMERICAS
Reel/Frame 053182/0001 →
GRANT OF FIRST PRIORITY AND JUNIOR PRIORITY SECURITY INTEREST IN PATENT RIGHTS Recorded Mar 6, 2017
From: SPRINT COMMUNICATIONS COMPANY L.P.
To: DEUTSCHE BANK TRUST COMPANY AMERICAS
Reel/Frame 041895/0210 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 26, 2015
From: BROYLES, DANIEL STEWART
To: SPRINT COMMUNICATIONS COMPANY L.P.
Reel/Frame 035042/0707 →
Continuity (1)
Continuation 13729215 · Dec 28, 2012