Automatically adjusting bandwidth allocated between different zones in proportion to summation of individual bandwidth caps of users in each of the zones where a first-level zone includes second-level zones not entitled to any guaranteed bandwidth rate

• US 9,154,435 B2
• Filed: 08/11/2014
• Issued: 10/06/2015
• Est. Priority Date: 08/24/2011
• Status: Active Grant

• Current Assignee: Guest-tek Interactive Entertainment Ltd.
• Original Assignee: Guest-tek Interactive Entertainment Ltd.
• Inventors: Ong, David T.
• Primary Examiner(s): Lai, Andrew
• Assistant Examiner(s): Ganguly, Sumitra
• Application Number:
  US14/456,035
• Publication Number:
  US 20140347999A1
• Time in Patent Office: 421 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/522 Dynamic queue service slot or variable bandwidth allocation
• CPC Class Codes: H04L 47/527 Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
• CPC Class Codes: H04L 47/6235 Variable service order
• CPC Class Codes: H04L 47/6255 queue load conditions, e.g. longest queue first
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/808 User-type aware
• CPC Class Codes: H04L 47/828 Allocation of resources per group of connections, e.g. per group of users
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32

Abstract

A bandwidth management system includes a plurality of queues respectively corresponding to a plurality of zones. An enqueuing module receives network traffic from one or more incoming network interfaces, determines a belonging zone to which the network traffic belongs, and enqueues the network traffic on a queue corresponding to the belonging zone. A dequeuing module selectively dequeues data from the queues and passes the data to one or more outgoing network interfaces. When dequeuing data from the queues the dequeuing module dequeues an amount of data from a selected queue, and the amount of data dequeued from the selected queue is determined according to user load of a zone to which the selected queue corresponds.

Claims

1. A bandwidth management system for allocating bandwidth between a plurality of bandwidth zones at an establishment serving a plurality of users, each zone having a number of users competing for bandwidth allocated to the zone, wherein each of the users has an individual bandwidth cap, and at least one of the individual bandwidth caps changes over time;

the bandwidth management system comprising;

a computer server providing a plurality of queues, wherein each of the zones has a corresponding queue; and

a computer readable medium storing a plurality of software modules for execution by the computer server;

wherein the software modules include an enqueuing module that when executed by the computer server causes the computer server to receive network traffic from one or more incoming network interfaces of the computer server, determine a belonging zone to which the network traffic belongs, and enqueue the network traffic on a queue corresponding to the belonging zone;

the software modules further include a dequeuing module that when executed by the computer server causes the computer server to selectively dequeue data from the queues and pass the data to one or more outgoing network interfaces of the computer server;

the software modules further include a quantum manager that when executed by the computer server causes the computer server to dynamically adjust values of a plurality of quantums, each of the queues having a respective quantum associated therewith;

wherein, when a selected queue has no guaranteed bandwidth rate or has already reached its guaranteed bandwidth rate, the dequeuing module causes the computer server to dequeue at most an amount of data from the selected queue up to the quantum of the selected queue before dequeuing data from another of the queues;

the quantum manager causes the computer server to dynamically adjust the values of the quantums in proportion to a summation value of the individual bandwidth caps of the users in each zone as the individual bandwidth caps change over time;

the values of the quantums being automatically adjusted such that the quantum of a first queue is a higher value than the quantum of a second queue while the zone to which the first queue corresponds has a higher summation value of the individual bandwidth caps of the users than the zone to which the second queue corresponds, and such that the quantum of the first queue is a lower value than the quantum of the second queue while the zone to which the first queue corresponds has a lower summation value of the individual bandwidth caps of the users than the zone to which the second queue corresponds;

at least one of the zones is a first-level zone that includes a plurality of second-level zones not entitled to any guaranteed bandwidth rate;

network traffic enqueued on one or more queues corresponding to the second-level zones is dequeued and then enqueued on the queue corresponding to the first-level zone; and

the quantum manager causes the computer server to determine the summation value of the individual bandwidth caps of the users of the first-level zone by accumulating the individual bandwidth caps of the users under each of the second-level zones.

2. The bandwidth management system of claim 1, further comprising:

an authentication server for managing logged in users of each of the zones;

wherein the users in each zone at a particular time corresponds to the logged in users of each zone at the particular time.

3. The bandwidth management system of claim 1, further comprising:

a log for logging network traffic activity;

wherein the users in each zone at a particular time corresponds to users who have received or sent network traffic within each zone during a last predetermined time period according to the log.

4. The bandwidth management system of claim 1, further comprising:

a user monitor for periodically sending a ping to each user in each of the zones;

wherein the users in each zone at a particular time corresponds to users in each zone who replied to a most recent ping.

5. The bandwidth management system of claim 1, wherein, when all zones have data to send, all guaranteed bandwidth rates have been met, and no zone has exceeded its designated cap, the dequeuing module cycles through the queues in a round robin dequeuing strategy and dequeues the quantum of data associated with each queue.

6. The bandwidth management system of claim 1, wherein the quantum manager is configured to scale the values of the quantums such that a smallest quantum value represents a maximum transmission unit (MTU) of the one or more outgoing network interfaces.

7. The bandwidth management system of claim 1, wherein the quantum manager is configured to scale the values of the quantums such that a largest quantum value represents a predetermined maximum amount being a multiple of a maximum transmission unit (MTU) of the one or more outgoing network interfaces.

8. The bandwidth management system of claim 1, wherein the quantum manager is configured to round the values of each of the quantums to a multiple of a maximum transmission unit (MTU) of the one or more outgoing network interfaces.

9. The bandwidth management system of claim 1, wherein each zone corresponds to one or more rooms of a hotel.

10. The bandwidth management system of claim 1, wherein each user corresponds to a different user device.

11. The bandwidth management system of claim 1, wherein, besides the first-level zone and the second-level zones under the first-level zone, all the other zones are entitled to one or more guaranteed bandwidth rates.

12. A method of allocating bandwidth between a plurality of bandwidth zones at an establishment serving a plurality of users, each zone having a number of users competing for bandwidth allocated to the zone, wherein each of the users has an individual bandwidth cap, and at least one of the individual bandwidth caps changes over time, the method comprising:

providing a plurality of queues, wherein each of the zones has a corresponding queue;

receiving network traffic from one or more incoming network interfaces;

determining a belonging zone to which the network traffic belongs;

enqueuing the network traffic on a queue corresponding to the belonging zone;

selectively dequeuing data from the queues and passing the data to one or more outgoing network interfaces; and

dynamically adjusting values of a plurality of quantums, each of the queues having a respective quantum associated therewith;

wherein, when a selected queue has no guaranteed bandwidth rate or has already reached its guaranteed bandwidth rate, selectively dequeuing data from the queues comprises dequeuing at most an amount of data from the selected queue up to the quantum of the selected queue before dequeuing data from another of the queues;

dynamically adjusting values of the quantums comprises dynamically adjusting the values of the quantums in proportion to a summation value of the individual bandwidth caps of the users in each zone as the individual bandwidth caps change over time;

the values of the quantums being automatically adjusted such that the quantum of a first queue is a higher value than the quantum of a second queue while the zone to which the first queue corresponds has a higher summation value of the individual bandwidth caps of the users than the zone to which the second queue corresponds, and such that the quantum of the first queue is a lower value than the quantum of the second queue while the zone to which the first queue corresponds has a lower summation value of the individual bandwidth caps of the users than the zone to which the second queue corresponds;

at least one of the zones is a first-level zone that includes a plurality of second-level zones not entitled to any guaranteed bandwidth rate, and the method further comprises;

dequeuing network traffic enqueued on one or more queues corresponding to the second-level zones and then enqueuing it on the queue corresponding to the first-level zone; and

determining the summation value of the individual bandwidth caps of the users of the first-level zone by accumulating the individual bandwidth caps of the users under each of the second-level zones.

13. The method of claim 12, further comprising:

managing logged in users of each of the zones;

wherein the users in each zone at a particular time corresponds to the logged in users of each zone at the particular time.

14. The method of claim 12, further comprising:

scaling the values of the quantums such that a smallest quantum value is a maximum transmission unit (MTU) of the one or more outgoing network interfaces when a ratio of a minimum number of users to a maximum number of users is less than a predetermined threshold ratio; and

scaling the values of the quantums such that a largest quantum value is a predetermined maximum amount when the ratio of the minimum number of users to the maximum number of users is greater than the predetermined threshold ratio.

15. The method of claim 12, further comprising:

ensuring a maximum bandwidth cap of the selected zone is not exceeded; and

ensuring the selected zone receives at least a guaranteed bandwidth allotment.

16. A non-transitory computer-readable medium comprising computer executable instructions that when executed by a computer cause the computer to perform the method of claim 12.

17. The method of claim 12, wherein each zone corresponds to one or more physically separate areas at the establishment.

18. The method of claim 12, wherein, wherein, besides the first-level zone and the second-level zones under the first-level zone, all the other zones are entitled to one or more guaranteed bandwidth rates.

19. A bandwidth management system for allocating bandwidth between a plurality of bandwidth zones at an establishment serving a plurality of users, each zone having a number of users competing for bandwidth allocated to the zone, wherein each of the users has an individual bandwidth cap, and at least one of the individual bandwidth caps changes over time, the system comprising:

a plurality of queues, wherein each of the zones has a corresponding queue; and

one or more processors configured to;

receive network traffic from one or more incoming network interfaces;

determine a belonging zone to which the network traffic belongs;

enqueue the network traffic on a queue corresponding to the belonging zone;

selectively dequeue data from the queues;

pass the data to one or more outgoing network interfaces; and

dynamically adjust values of a plurality of quantums, each of the queues having a respective quantum associated therewith;

wherein, when a selected queue has no guaranteed bandwidth rate or has already reached its guaranteed bandwidth rate, the one or more processors are configured to dequeue at most an amount of data from the selected queue up to the quantum of the selected queue before dequeuing data from another of the queues;

the one or more processors are configured to dynamically adjust the values of the quantums in proportion to a summation value of the individual bandwidth caps of the users in each zone as the individual bandwidth caps change over time;

the values of the quantums being automatically adjusted such that the quantum of a first queue is a higher value than the quantum of a second queue while the zone to which the first queue corresponds has a higher summation value of the individual bandwidth caps of the users than the zone to which the second queue corresponds, and such that the quantum of the first queue is a lower value than the quantum of the second queue while the zone to which the first queue corresponds has a lower summation value of the individual bandwidth caps of the users than the zone to which the second queue corresponds;

at least one of the zones is a first-level zone that includes a plurality of second-level zones not entitled to any guaranteed bandwidth rate, and the one or more processors are further configured to;

dequeue network traffic enqueued on one or more queues corresponding to the second-level zones and then enqueue it on the queue corresponding to the first-level zone; and

determine the summation value of the individual bandwidth caps of the users of the first-level zone by accumulating the individual bandwidth caps of the users under each of the second-level zones.

20. The bandwidth management system of claim 19, wherein, besides the first-level zone and the second-level zones under the first-level zone, all the other zones are entitled to one or more guaranteed bandwidth rates.