Adaptive allocation of last-hop bandwidth based on monitoring of end-to-end throughput

• US 7,363,375 B2
• Filed: 05/13/2002
• Issued: 04/22/2008
• Est. Priority Date: 05/13/2002
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Bahl, Paramvir, Adya, Atul, Qiu, Lili
• Primary Examiner(s): Cardone; Jason D
• Assistant Examiner(s): Swearingen; Jeffrey R
• Application Number:
  US10/144,518
• Publication Number:
  US 20030212787A1
• Time in Patent Office: 2,171 Days
• Field of Search: 709/224, 709/223, 709/225, 709/226, 713/100
• US Class Current: 709/226
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals

Abstract

A method for refinishing a countertop in order to achieve a granite, a marble, or other desired look uses an oil-based paint having a glaze therein applied as a base coat to a countertop that has been prepared smooth and taped as needed. Once the base coat dries, one or more additional coats each coat may be the same color as the other additional coats or different from the other coats, and each additional coat being a different color from the base coat. One of three applicators is used for the additional coats including a feather, a rag, and a sponge, the selection of the applicator or applicators, and the color or colors to apply with each, being dependant on the particular look desired. Once all paint is applied and a dried, a polyurethane coat is applied to give additional luster, in order for the finish to be either more granite-like or more marble-like in appearance and in order to protect the finish.

Claims

1. A method for optimizing the allocation of bandwidth within a network system communicably linked with a network, the network system having one or more client devices and one or more intermediate computing devices that act as an interface between the network and the one or more client devices, the method comprising:

passively measuring, with at least one of the intermediate computing devices, throughput of a connection established between at least one of the client devices and the network by measuring an approximate rate of data exchange of the connection in a manner such that no new traffic is placed on the network;

determining, with at least one of the intermediate computing devices, whether the measured throughput is less than an amount of bandwidth allocated to the at least one client device; and

setting, with at least one of the intermediate computing devices, an amount of bandwidth to be allocated to the at least one client device to an amount equivalent to the measured throughput multiplied by an error variance factor if the measured throughput is less than an amount of bandwidth allocated to the at least one client device.

2. The method of claim 1 further comprising:

informing the at least one client of the adjustment made to the bandwidth; and

assigning an amount of bandwidth equivalent to the set amount of bandwidth to the at least one client device.

3. The method of claim 1 wherein the error variance factor is equal to one.

4. The method of claim 1 wherein the error variance factor is greater than one.

5. The method of claim 2 wherein the step of assigning further comprises modifying the amount of bandwidth allocated to the at least one client device to an amount equivalent to the bandwidth reserved initially by the client or to the set amount of bandwidth, whichever has a minimum value.

6. A tangible computer-readable medium having computer-executable instructions for performing the steps recited in claim 1.

7. The method of claim 1, wherein the at least one of the intermediate computing devices includes an access point, an access server, a hub, a router, or a switch.

8. A system for optimizing the allocation of bandwidth within a network system communicably linked with a network, the network system having one or more client devices and one or more intermediate computing devices that act as an interface between the network and the one or more client devices, the system comprising:

means for passively measuring, with at least one of the intermediate computing devices, the throughput associated with a connection established between at least one of the client devices and the network by measuring an approximate rate of data exchange of the connection in a manner such that no new traffic is placed on the network;

means for determining, with at least one of the intermediate computing devices, whether the measured throughput is less than an amount of bandwidth allocated to the at least one client device; and

means for adjusting, with at least one of the intermediate computing devices, the amount of bandwidth allocated to the at least one client device to an amount equivalent to the measured throughput multiplied by an error variance factor.

9. The system of claim 8 further comprising means for informing the at least one client of the adjustment made to the bandwidth.

10. The system of claim 8, wherein the at least one of the intermediary nodes includes an access point, an access server, a hub, a router, or a switch.

11. A method for adjusting the amount of bandwidth allocated within a network system having one or more nodes and one or more intermediary nodes that act as an interface between the network and the one or more nodes, the method comprising:

passively measuring, with at least one of the intermediary nodes, throughput associated with a connection established between at least one of the nodes and the network by measuring an approximate rate of data exchange of the connection in a manner such that no new traffic is placed on the network;

determining, with at least one of the intermediary nodes, whether the measured throughput is less than an amount of bandwidth allocated to the at least one node;

setting, with at least one of the intermediary nodes, an amount of bandwidth to be allocated to the at least one node to an amount equivalent to the measured throughput multiplied by an error variance factor if the measured throughput is less than an amount of bandwidth allocated to the at least one node;

repeating the steps of measuring, determining and setting for the duration of the connection established between at least one of the nodes and the network.

12. The method of claim 11 further comprising:

informing the at least one node of the adjustment made to the bandwidth; and

assigning an amount of bandwidth equivalent to the set amount of bandwidth to the at least one node.

13. The method of claim 12 wherein the step of assigning further comprises modifying the amount of bandwidth allocated to the at least one node to an amount equivalent to the bandwidth reserved initially by the node or to the set amount of bandwidth, whichever has a minimum value.

14. The method of claim 11 wherein the error variance factor is equal to one.

15. The method of claim 11 wherein the error variance factor is greater than one.

16. A tangible computer-readable medium having computer-executable instructions for performing the steps recited in claim 11.

17. The method of claim 11, wherein the at least one of the intermediary nodes includes an access point, an access server, a hub, a router, or a switch.

18. A method for adjusting the amount of bandwidth allocated within a network system having one or more nodes and one or more intermediary nodes that act as an interface between the network and the one or more nodes, the method comprising:

receiving, with at least one of the intermediary nodes, a passive throughput measurement associated with a connection established between at least one of the nodes and the network, the throughput measurement performed by measuring an approximate rate of data exchange of the connection in a manner such that no new traffic is placed on the network;

determining, with at least one of the intermediary nodes, whether the throughput measurement indicates a throughput of less than an amount of bandwidth allocated to the at least one node;

setting, with at least one of the intermediary nodes, an amount of bandwidth to be allocated to the at least one node to an amount equivalent to the throughput multiplied by an error variance factor if the throughput is less than an amount of bandwidth allocated to the at least one node;

repeating the steps of receiving, determining and setting for the duration of the connection established between at least one of the nodes and the network.

19. The method of claim 18 further comprising:

informing the at least one node of the adjustment made to the bandwidth; and

assigning an amount of bandwidth equivalent to the set amount of bandwidth to the at least one node.

20. The method of claim 19 wherein the step of assigning further comprises modifying the amount of bandwidth allocated to the at least one node to an amount equivalent to—

the bandwidth reserved initially by the node or to the set amount of bandwidth, whichever has a minimum value.

21. The method of claim 19 wherein the error variance factor is equal to one.

22. The method of claim 19 wherein the error variance factor is greater than one.

23. A tangible computer-readable medium having computer-executable instructions for performing the steps recited in claim 18.

24. The method of claim 18, wherein the at least one of the intermediary nodes includes an access point, an access server, a hub, a router, or a switch.