IP Library Granted Patent US 8,073,455
Granted Patent B1
US 8,073,455 · App. 12/357,000 · Granted Dec 6, 2011

Resource allocation through bouncing-busy hour traffic modeling

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,073,455
App. No.
12/357,000
Granted
Dec 6, 2011
Kind
B1
Abstract

An embodiment of the current invention is directed to determining one or more sectors in a network divided into sectors that require additional communication resources. Total-hourly, busy-time traffic is collected for each sector. A total-monthly, busy-time traffic is determined for each month, based on the total-hourly, busy-time traffic. The sectors are divided into a number of groups, based on the total-monthly, busy-time traffic for each sector. An ordering of sectors in each group is created, based on the total-hourly, busy-time traffic, utilizing a different ordering algorithm for each group. One or more sectors requiring additional communication resources are determined based on the ordering of sectors.

Claims (97)

1. One or more non-transitory computer-readable media storing instructions executable by a computing device for performing a method of determining one or more sectors requiring additional communications resources in a network divided into a plurality of sectors, the method comprising:

determining a total-hourly, busy-time traffic for each hour for each of the plurality of sectors for one month;

by way of a processor of said computing device, determining a total-monthly, busy-time traffic for each of the plurality of sectors by summing each total-hourly, busy-time traffic for each of the plurality of sectors;

dividing the plurality of sectors into a plurality of groups based on the total-monthly, busy-time traffic for each sector;

creating an ordering of sectors in each of the plurality of groups, based on the total-hour, busy-time traffic by utilizing a different ordering algorithm from a set of ordering algorithms for each of the plurality of groups;

by way of said processor, determining the one or more sectors requiring additional communications resources based on the ordering of sectors in each group; and

facilitating allocation of said additional communications consistent with said ordering.

2. The media of claim 1 , wherein the total-hourly, busy-time traffic for each of the plurality of sectors are in Erlangs.

3. The media of claim 1 , wherein the plurality of groups comprises:

a high-cluster group;

a medium-cluster group; and

a low-cluster group.

4. The media of claim 3 , wherein dividing the plurality of sectors into three groups comprises:

forming an ordered list of the plurality of sectors based on the total-monthly, busy-time traffic, wherein the sector with the largest total-monthly, busy-time traffic is at the top of the list;

forming the high-cluster group from the sectors ranked in about the top 30% according to the ordered list of the plurality of sectors;

forming the medium-cluster group from the sectors ranked between about 30% and 70% according to the ordered list of the plurality of sectors; and

forming the low-cluster group from the sectors ranked in the about bottom 30% according to the ordered list of the plurality of sectors.

5. The media of claim 1 , wherein the set of ordering algorithms comprises bouncing-busy-hour-based algorithms.

6. The media of claim 3 , wherein a first ordering algorithm of the set of ordering algorithms facilitates a first process that includes:

determining a bouncing-busy hour for each day for each of a plurality of sectors;

selecting a top number of bouncing-busy hours for each of the plurality of sectors as selected bouncing-busy hours for each of the plurality of sectors;

averaging the selected bouncing-busy hours for each of the plurality of sectors as average bouncing-busy hours;

selecting one or more of the selected bouncing-busy hours that are a threshold amount from the average bouncing-busy hour for each of the plurality of sectors as new selected bouncing-busy hours for each of the plurality of sectors;

averaging the new selected bouncing-busy hours for each of the plurality of sectors as new average bouncing-busy hours; and

creating an ordering of the plurality of sectors based on the new average bouncing-busy hour for each of the plurality of sectors.

7. The media of claim 6 , wherein the threshold amount from the average bouncing-busy hour is about 35%.

8. The media of claim 6 , wherein a second of the set of ordering algorithms facilitates a first process that includes:

dividing the total-hourly, busy-time traffic for each sector into seven groups according to days of the week;

determining a bouncing-busy hour for each day for each of a plurality of sectors for each of the seven groups;

averaging the bouncing-busy hours for each of the plurality of sectors for each of the seven groups as average bouncing-busy hours;

selecting one or more of the bouncing-busy hours that are a percentage amount from the average bouncing-busy hour for each of the plurality of sectors for each of the seven groups as selected bouncing-busy hours;

averaging the selected bouncing-busy hours for each of the plurality of sectors for each of the seven groups as new average bouncing-busy hours;

selecting a maximum average bouncing-busy hour for each of the plurality of sectors; and

creating an ordering of the plurality of sectors based on the maximum average bouncing-busy hour for each of the plurality of sectors.

9. The media of claim 8 , wherein the percentage is 35%.

10. The media of claim 8 , wherein a third of the set of ordering algorithms facilitates a first process that includes:

determining a bouncing-busy hour for each day for each of a plurality of sectors;

determining a range of the bouncing-busy hours for each of the plurality of sectors;

dividing the range for each of the plurality of sectors into a number of equal segments;

counting the number of bouncing-busy hours falling within each of the equal segments for each of the plurality of sectors;

choosing a number of segments for each of the plurality of sectors as chosen segments, based on the number of bouncing-busy hours falling within each of the equal segments;

averaging the bouncing-busy hours falling within the chosen segments as an average bouncing-busy hour for each of the plurality of sectors; and

creating an ordering of the plurality of sectors based on the average bouncing-busy hour for each of the plurality of sectors.

11. The media of claim 10 , wherein determining the range of the bouncing-busy hours comprises:

determining a maximum bouncing-busy hour;

determining a minimum bouncing-busy hour; and

determining the range by subtracting the minimum bouncing-busy hour from the maximum bouncing-busy hour.

12. The media of claim 10 , wherein the number of equal segments is four.

13. The media of claim 10 , wherein the creating an ordering of sectors in each of the plurality of groups further comprises:

a high-cluster group;

a medium-cluster group; and

a low-cluster group;

utilizing the first of the set of ordering algorithms for the high-cluster group;

utilizing the second of the set of ordering algorithms for the medium-cluster group; and

utilizing the third of the set of ordering algorithms for the low-cluster group.

14. One or more non-transitory computer-readable media storing computer-executable instructions executable by a computing device for performing a method of generating a report containing a busy-time based ordering of a plurality of sectors in a network divided into sectors, the method comprising:

determining a total-hourly, busy-time traffic for each hour for each of the plurality of sectors for one month;

by way of a processor of said computing device, determining a total-monthly, busy-time traffic for each of the plurality of sectors as the sum of each total-hourly, busy-time traffic for each of the plurality of sectors;

dividing the plurality of sectors into three groups based on the total-monthly, busy-time traffic for each sector;

creating an ordering of sectors in each of the three groups, based on bouncing busy-time data related to each day, by utilizing a different ordering algorithm from a set of ordering algorithms for each of the plurality of groups; and

generating a report containing the ordering of sectors in each of the three groups.

15. The media of claim 14 , wherein the dividing the plurality of sectors into three groups comprises:

forming an ordered list of the plurality of sectors based on the total-monthly, busy-time traffic, wherein the sector with the largest total-monthly, busy-time traffic is at the top of the list;

forming a high-cluster group from the sectors ranked in the top 30% according to the ordered list of the plurality of sectors;

forming a medium-cluster group from the sectors ranked between 30% and 70% according to the ordered list of the plurality of sectors; and

forming a low-cluster group from the sectors ranked in the bottom 30% according to the ordered list of the plurality of sectors.

16. The media of claim 14 , wherein a first of the set of ordering algorithms facilitates a first process that includes:

determining a bouncing-busy hour for each day for each of a plurality of sectors;

selecting a top number of bouncing-busy hours for each of the plurality of sectors as selected bouncing-busy hours for each of the plurality of sectors;

averaging the selected bouncing-busy hours for each of the plurality of sectors as average bouncing-busy hours;

selecting one or more of the selected bouncing-busy hours that are a threshold amount from the average bouncing-busy hour for each of the plurality of sectors as new selected bouncing-busy hours for each of the plurality of sectors;

averaging the new selected bouncing-busy hours for each of the plurality of sectors as new average bouncing-busy hours; and

creating an ordering of the plurality of sectors based on the new average bouncing-busy hour for each of the plurality of sectors.

17. The media of claim 16 , wherein a second of the set of ordering algorithms facilitates a first process that includes:

dividing the total-hourly, busy-time traffic for each sector into seven groups according to days of the week;

determining a bouncing-busy hour for each day for each of a plurality of sectors for each of the seven groups;

averaging the bouncing-busy hours for each of the plurality of sectors for each of the seven groups as average bouncing-busy hours;

selecting one or more of the bouncing-busy hours that are a percentage amount from the average bouncing-busy hour for each of the plurality of sectors for each of the seven groups as selected bouncing-busy hours;

averaging the selected bouncing-busy hours for each of the plurality of sectors for each of the seven groups as new average bouncing-busy hours;

selecting a maximum average bouncing-busy hour for each of the plurality of sectors; and

creating an ordering of the plurality of sectors based on the maximum average bouncing-busy hour for each of the plurality of sectors.

18. The media of claim 17 , wherein a third of the set of ordering algorithms facilitates a first process that includes:

determining a bouncing-busy hour for each day for each of a plurality of sectors;

determining a range of the bouncing-busy hours for each of the plurality of sectors;

dividing the range for each of the plurality of sectors into a number of equal segments;

counting the number of bouncing-busy hours falling within each of the equal segments for each of the plurality of sectors;

choosing a number of segments for each of the plurality of sectors as chosen segments, based on the number of bouncing-busy hours falling within each of the equal segments;

averaging the bouncing-busy hours falling within the chosen segments as an average bouncing-busy hour for each of the plurality of sectors; and

creating an ordering of the plurality of sectors based on the average bouncing-busy hour for each of the plurality of sectors.

19. One or more non-transitory computer-readable media storing computer-executable instructions executable by a computing device for performing a method of determining one or more sectors requiring additional communications resources in a network divided into a plurality of sectors, the method comprising:

determining a total-hourly, busy-time traffic for each hour for each of the plurality of sectors for one month;

by way of a processor of said computing device, determining a total-monthly, busy-time traffic for each of the plurality of sectors as the sum of each total-hourly, busy-time traffic for each of the plurality of sectors;

dividing the plurality of sectors into a high-cluster group, a medium-cluster group, and a low-cluster group, based on the total-monthly, busy-time traffic for each sector; creating an ordering of sectors in each of the plurality of groups, based on the total-hourly, busy-time traffic by utilizing a first ordering algorithm for the high-cluster group, a second ordering algorithm for the medium-cluster group, and a third ordering algorithm for the low-cluster group,

wherein (1) the first ordering algorithm facilitates a first process that includes, creating an ordering of the plurality of sectors based on an average bouncing-busy hour for each of the plurality of sectors,

(2) the second ordering algorithm facilitates a first process that includes, creating an ordering of the plurality of sectors based on the maximum average bouncing-busy hour for a day of the week for each of the plurality of sectors,

(3) the third ordering algorithm facilitates a first process that includes, creating an ordering of the plurality of sectors based on a histogram of the bouncing-busy hours for each of the plurality of sectors; and determining the one or more sectors requiring additional communications resources based on the ordering of sectors in each group.

20. The media of claim 19 , wherein the total-hourly, busy-time traffic for each of the plurality of sectors are in Erlangs.

Assignments (6)
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 4, 2021
From: SPRINT COMMUNICATIONS COMPANY L.P.
To: T-MOBILE INNOVATIONS LLC
Reel/Frame 055604/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 Jan 21, 2009
From: XIE, FENG; AHMED, SYED UBAID; CLIMACO, JORGE TOLEDO; BALES, STEPHEN R.; NICHOLS, CHERYL
To: SPRINT COMMUNICATIONS COMPANY L.P.
Reel/Frame 022133/0921 →