Method and apparatus for preventing overload using scaled recovery

• US 7,240,117 B2
• Filed: 04/04/2001
• Issued: 07/03/2007
• Est. Priority Date: 04/04/2001
• Status: Expired

• Current Assignee: Longhorn Automotive Group LLC (Alpha Alpha Intellectual Partners LLC)
• Original Assignee: Hall Aluminum LLC (Intellectual Ventures LLC)
• Inventors: Zatloukal, Peter, Shefner, David Byron
• Primary Examiner(s): Etienne; Ario
• Assistant Examiner(s): Alam; Uzma
• Application Number:
  US09/825,907
• Publication Number:
  US 20020147835A1
• Time in Patent Office: 2,281 Days
• Field of Search: 709/237, 709/235, 709/232, 709/230, 709/234, 709/206, 709/203, 709/225, 709/229, 709/201, 370/229, 370/230, 370/236, 370/448, 710/36
• US Class Current: 709/229
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/28 Timers or timing mechanisms used in protocols
• 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 scaled recovery system of the present invention, clients delay for an additional period of time prior to attempting to access a previously unavailable resource that has since become available, rather than accessing the shared resource at full speed once an initial back off interval is over. Through the continual increment and decrement of client back off intervals, the present invention provides dynamic tuning of overall system load in the case of overloaded shared resources.

Claims

1. A method comprising:

attempting by a client to access a shared resource;

detecting by the client that the shared resource is unavailable;

determining by the client a first back off interval for the client to delay before reattempting to access the shared resource;

successfully accessing the shared resource by the client, upon expiration of the first back off interval; and

determining by the client, based on the successful access of the shared resource by the client, a second back off interval for the client to delay before reattempting to access the shared resource after said successful access, wherein the second back off interval is based at least in part on the number of unsuccessful attempts by the client prior to the successful access and/or on the determined first back off interval.

2. The method of claim 1, wherein said second back off interval is less in duration than said first back off interval.

3. The method of claim 2, further comprising:

successively determining additional back off intervals upon each successful access of the shared resource by the client, without regard to availability of the shared resource, each of said successive back off intervals being less in duration than each previous back off interval.

4. The method of claim 1, wherein said attempting to access a shared resource comprises attempting to access a server device coupled to the client.

5. The method of claim 1, wherein said attempting to access a shared resource further comprises attempting to access a shared network.

6. The method of claim 5, wherein said shared network further comprises an Ethernet network.

7. The method of claim 5, wherein said shared network further comprises a wireless network.

8. The method of claim 1, wherein said attempting to access a shared resource further comprises attempting to access a data bus.

9. An apparatus comprising:

a storage medium having stored therein a plurality of programming instructions for facilitating the apparatus in attempting to access a shared resource, detecting that the shared resource is unavailable, determining by a client a first back off interval for the client to delay before reattempting access to the shared resource, successfully accessing the shared resource upon expiration of the first back off interval, and determining by the client, based on the successful access of the shared resource by the client, a second back off interval for the client to delay before reattempting access to the shared resource after said successful access, wherein the programming instructions facilitate a determination of a second back off interval based at least in part on the number of unsuccessful attempts by the client prior to the successful access and/or on the determined first back off interval; and

one or more processors coupled to the storage medium to execute the programming instructions.

10. The apparatus of claim 9, wherein said second back off interval is less in duration than said first back off interval.

11. The apparatus of claim 10, further comprising:

programming instructions to further facilitate the apparatus in successively determining additional back off intervals without regard to availability of the share resource upon each successful access of the shared resource by the client, each of said successive back off intervals being less in duration than each previous back off interval.

12. The apparatus of claim 9, wherein said shared resource comprises a server device coupled to the client.

13. The apparatus of claim 9, wherein said shared resource comprises a shared network.

14. The apparatus of claim 13, wherein said shared network comprises an Ethernet network.

15. The apparatus of claim 13, wherein said shared network comprises a wireless network.

16. The apparatus of claim 9, wherein said shared resource comprises a data bus.

17. The apparatus of claim 9, further comprising:

a counter to determine how many unsuccessful access attempts of the shared resource have been made by the client, wherein the counter value is not reset to zero upon the client successfully accessing the shared resource.

18. A machine accessible medium having stored therein a plurality of programming instructions for facilitating a client in attempting to access a shared resource, detecting by the client that the shared resource is unavailable, determining by the client a first back off interval for the client to delay before reattempting access to the shared resource, successfully accessing the shared resource by the client upon expiration of the first back off interval, and determining by the client, based on the successful access of the shared resource by the client, a second back off interval for the client to delay before reattempting access to the shared resource after said successful access, wherein the programming instructions facilitate the client in determining the second back off interval based at least in part on the number of unsuccessful attempts by the client prior to the successful access and/or on the determined first back off interval.

21. The machine accessible medium of claim 18, wherein the programming instructions are adapted to further facilitate the client in successively determining additional back off intervals, upon each successful access of the shared resource by the client, each of said successive back off intervals being less in duration than each previous back off interval.

19. A method comprising:

detecting by a client that a shared resource is unavailable;

determining by the client a first time period for the client to delay before attempting to access the shared resource;

upon expiration of the first time period, determining a new first time period for the client to delay before attempting to access the shared resource if the shared resource remains unavailable, and determining by the client, based on a successful access of the shared resource by the client, a second time period for the client to delay before reattempting to access the shared resource after the successful access of the shared resource by the client, wherein the second time period is based at least in part on the number of unsuccessful attempts by the client prior to the successful access, on the determined first time period and/or on the determined new first time period.

22. The method of claim 19, further comprising successively determining additional back off intervals, upon each successful access of the shared resource by the client, each of said successive back off intervals being less in duration than each previous back off interval.

20. A system comprising:

a system bus;

a processor;

an access module coupled to the system bus, and operated by the processor to access a shared resource; and

a determination module operated by the processor to determine a first back off interval, based on an unsuccessful attempt to access the shared resource, for the access module to delay before reattempting access to the shared resource, and a second back off interval for the access module to delay before reattempting access to the shared resource after said successful access, the second back off interval being determined based on the successful access of the shared resource by the access module and based at least in art on the number of unsuccessful attempts by the client prior to the successful access and/or on the determined first back off interval.

23. The system of claim 20, wherein the determination module is further adapted to successively determine additional back off intervals for the access module, upon each successful access of the shared resource, each of said successive back off intervals being less in duration than each previous back off interval.