Method and apparatus for allocating bandwidth in teleconferencing applications using bandwidth control

• US 5,983,261 A
• Filed: 07/01/1996
• Issued: 11/09/1999
• Est. Priority Date: 07/01/1996
• Status: Expired

• Current Assignee: Apple Inc.
• Original Assignee: Apple Computer Incorporated (Apple Inc.)
• Inventors: Riddle, Guy G.
• Primary Examiner(s): Meky, Moustafa M.
• Application Number:
  US08/674,137
• Time in Patent Office: 1,226 Days
• Field of Search: 395/200.53, 395/200.56, 395/200.58, 395/200.62, 395/200.63, 395/200.65, 395/200.68, 395/200.5, 395/200.51, 395/200.52, 395/200.54 , 395/200.55, 395/200.34, 370/229, 370/260, 370/468, 709/205, 709/224, 709/226, 709/204
• US Class Current: 709/204
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

In the present invention, in some embodiments, an administrator assigns a total bandwidth allocation to at least one other computer system, and the computer system parcels the bandwidth among the applications running on the computer system. In the operation of one embodiment of the present invention, an administrator sends a bandwidth maximum allocation to each node on the system. Each node determines a current bandwidth being used, and limits the current bandwidth to this allocation. Thereafter, each node then reallocates its usable bandwidth among applications running on the nodes that are attempting to send messages over the network. For each application, a current bandwidth use is determined, as well as a current bandwidth demand. The current bandwidth demand is the amount of bandwidth that the application would be using if no other applications were running on the node and if there were no limitations on the amount of data the application could send to the network. A ratio is calculated to determine the amount of the bandwidth demand currently being satisfied for each application, thus calculating the happiness factor for the application.

Claims

1. In a computer network comprising nodes, a method of administering sending of teleconference data over the network comprising:

determining an allocated bandwidth corresponding to the sending;

communicating the allocated bandwidth to the nodes;

inhibiting use of bandwidth by any of the nodes in excess of the allocated bandwidth;

monitoring at least one nodal happiness factor;

adjusting the allocated bandwidth in response to the at least one nodal happiness factor;

dynamically measuring bandwidth use of program elements at a node; and

assigning bandwidth among program elements, such that the total of assigned bandwidth is not greater than said allocated bandwidth.

2. The method of claim 1, further comprising:

determining for each program element at each node a desired bandwidth, the desired bandwidth being a total minimum bandwidth at which all program elements have sufficient bandwidth to operate at maximum speed; and

determining for each program element a happiness factor, the happiness factor being proportional to the assigned bandwidth and inversely proportional to the desired bandwidth.

3. In a computer network comprising nodes, a system configured to administer at least one teleconference over the computer network, the system comprising:

a means for determining an allocated bandwidth corresponding to the at least one teleconference;

a means for communicating the allocated bandwidth to the nodes; and

a means for inhibiting use of bandwidth by any of the nodes in excess of the allocated bandwidth;

a means for monitoring at least one nodal happiness factor;

a means for adjusting the allocated bandwidth in response to the at least one nodal happiness factor;

a means for dynamically measuring bandwidth use of program elements at a node; and

a means for assigning bandwidth among program elements, such that the total of assigned bandwidth is not greater than the allocated bandwidth.

4. The system of claim 3, further comprising:

a means for determining a desired bandwidth for each program element at each node, the desired bandwidth being a total minimum bandwidth at which all program elements have sufficient bandwidth to operate at maximum speed; and

a means for determining a happiness factor for each program element, the happiness factor being proportional to the assigned bandwidth and inversely proportional to the desired bandwidth.