Method, system, and program for managing client access to a shared resource

• US 6,988,145 B2
• Filed: 01/24/2001
• Issued: 01/17/2006
• Est. Priority Date: 01/24/2001
• Status: Expired due to Term

• Current Assignee: X Corp. (f/k/a Twitter, Inc.) (X Holdings Corp.)
• Original Assignee: International Business Machines Corporation
• Inventors: Fruchtman, Barry, Kaczmarski, Michael Allen
• Primary Examiner(s): Etienne, Ario
• Assistant Examiner(s): Osman, Ramy M.
• Application Number:
  US09/769,611
• Publication Number:
  US 20020099843A1
• Time in Patent Office: 1,819 Days
• Field of Search: 709224-226, 709/227, 709/229, 709/223, 709/232, 709/217, 709/219, 709/233, 370/230, 370/232, 370/397, 370/229, 370/235, 710/200
• US Class Current: 709/232
• CPC Class Codes: G06F 9/466 Transaction processing
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/14 Session management for real-time applications in data packet communications networks H04L65/1066
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

Provided is a method, system, and program for managing client transactions requesting access to a shared resource. Client transactions are logged in a log file from multiple clients. A determination is made of one client transmitting data at a transmission rate less than a threshold transmission rate. Subsequent transactions from the determined client accessing the shared resource are denied to provide additional space in the log file for new transactions from additional clients requesting access to the resource.

Claims

1. A method for managing client transactions requesting access to a shared storage device, comprising:

logging client transactions providing updates to data in the shared storage device in a log file from multiple clients, wherein an oldest pending transaction logged in the log file is capable of preventing new transactions from being added to the log file, and wherein the clients submit transaction to the shared storage device during a session that the clients initiate;

determining one of the clients whose session is active longer than a threshold time period and that is also transmitting data at a transmission rate less than a threshold transmission rate; and

denying subsequent transactions from the determined client access to the shared storage device to provide additional space in the file for new transactions from the clients, other than the determined client, requesting access to the shared storage device.

2. The method of claim 1, further comprising:

determining one pending transaction whose access to the shared storage device has completed; and

removing the determined pending transaction from the log file.

3. The method of claim 2, further comprising:

determining one client that has transmitted a threshold amount of data, wherein the determination and removal from the log file of pending transactions whose access to the share storage device has completed is made for all the pending transactions of the determined client that has transmitted the threshold amount of data.

4. The method of claim 1, further comprising:

providing a first pointer pointing to an oldest pending transaction in the log file that is capable of preventing new transactions from being added to the log file; and

if one of the removed transactions is the oldest pending transaction in the log file, then adjusting the first pointer to point to the next oldest pending transaction in the log file, wherein adjusting the first pointer frees space in the log file for new transactions to be added.

5. The method of claim 4, further comprising:

providing a second pointer pointing to a most recently added transaction to the log file; and

adding a new transaction to the log file by writing information on the new transaction to an address in the log file following the second pointer and adjusting the second pointer to point to the address of the added new transaction, wherein one new transaction cannot be added to the log file if the first pointer addresses a first location in the log file adjacent to a second location addressed by the second pointer. file is capable of preventing new transactions from being added to the log file.

6. The method of claim 5, wherein new transactions are added to sequential addresses in the log file, further comprising:

if the second pointer is at the last address in the log file, then writing information on the new transaction to the first address in the log file and adjusting the second pointer to point to the first address in the log file.

7. The method of claim 1, wherein access to the shared storage device is provided through a server, wherein the server maintains the log file.

8. The method of claim 7, further comprising:

redirecting transactions from the determined client to an additional server providing access to another copy of the shared storage device requested by the client transactions.

9. The method of claim 1, wherein the update transactions are provided by a client backup program to backup client data in the storage device.

11. The system of claim 2, wherein an oldest pending transaction logged in the log file is capable of preventing new transactions from being added to the log file.

10. A method for managing client transaction requesting access to a shared storage device, comprising:

logging client transactions providing updates to data in the shared storage device in a log file from multiple clients;

determining one of the clients transmitting data at a transmission rate less than a threshold transmission rate;

denying subsequent transactions from the determined client access to the shared storage device to provide additional space in the log file for new transaction from the clients, other than the determined client, requesting access to the shared storage device; and

removing all pending transactions of the determined client from the log file.

12. A system for managing client transactions from multiple clients, comprising:

a shared storage device, wherein the client transactions request access to the shared storage device to provide updates to data in the shared storage device;

a computer readable medium including a log file;

means for logging client transactions in the log file from multiple clients, wherein an oldest pending transaction logged in the log file is capable of preventing new transactions from being added to the log file, and wherein the clients submit transactions to the shard storage device during a session that the clients initiate;

means for determining one client whose session is active longer than a threshold time period and that is also transmitting data at a transmission rate less than a threshold transmission rate; and

means for denying subsequent transactions from the determined client access to the shared storage device to provide additional space in the log file for new transactions from the clients, other than the determined client, requesting access to the resource.

13. The system of claim 12, further comprising:

means for determining one pending transaction whose access to the shared storage device has completed; and

means for removing the determined pending transaction from the log file.

14. The system of claim 13, further comprising:

means for determining one client that has transmitted a threshold amount of data, wherein the determination and removal from the log file of pending transactions whose access to the shared storage device has completed is made for all the pending transactions of the determined client that has transmitted the threshold amount of data.

15. The system of claim 12, further comprising:

means for providing a first pointer pointing to an oldest pending transaction in the log file that is capable of preventing new transactions from being added to the log file; and

means for adjusting the first pointer to point to the next oldest pending transaction in the log file if one of the removed transactions is the oldest pending transaction in the log file, wherein adjusting the first pointer frees space in the log file for new transactions to be added.

16. The system of claim 15, further comprising:

means for providing a second pointer pointing to a most recently added transaction to the log file; and

means for adding a new transaction to the log file by writing information on the new transaction to an address in the log file following the second pointer and adjusting the second pointer to point to the address of the added new transaction, wherein one new transaction cannot be added to the log file if the first pointer addresses a first location in the log file adjacent to a second location addressed by the second pointer.

17. The system of claim 16, wherein new transactions are added to sequential addresses in the log file, further comprising:

means for writing information on the new transaction to the first address in the log file and adjusting the second pointer to point to the first address in the log file if the second pointer is at the last address in the log file.

18. The system of claim 12, further comprising:

a server providing access to the shared storage device, wherein the server includes the computer readable medium including the log file.

19. The system of claim 18, further comprising:

an additional server providing access to an additional copy of the shared storage device; and

means for redirecting transactions from the determined client to the additional server to provide the redirected transaction access to the shared storage device.

20. The system of claim 12, further comprising:

a client backup program, wherein the update transactions are provide by the client backup program to backup client data in the shared storage device.

21. The system for managing client transactions from multiple clients, comprising:

a shared storage device, wherein the client transactions request access to the shared storage device to provide updates to data in the shared storage device;

a computer readable medium including a log file;

means for logging client transactions in the log file from the multiple clients;

means for determining one client transmitting data at a transmitting data at a transmission rate less than a threshold transmission rate;

means for denying subsequent transactions from the determined client access to the shared storage device to provide additional space in the log file for new transactions from the clients, other than the determined client, requesting access to the shared storage device; and

means for removing all pending transaction of the determined client from the log file.

22. An article of manufacture for managing client transactions from multiple clients requesting access to a shared device in a log file, the article of manufacture comprising a storage medium storing code capable of causing a processor to perform:

logging client transactions in the log file from the multiple clients, wherein an oldest pending transaction logged in the log file is capable of preventing new transactions from being added to the log file, and wherein the clients submit transactions requesting the shared storage device during a session that the clients initiate;

determining one client whose session is active longer than a threshold time period and that is also transmitting data at a transmission rate less than a threshold transmission rate; and

denying subsequent transactions from the determined client access to the shared storage device to provide additional space in the log file for new transactions from additional clients, other than the determined client, requesting access to the shared storage device.

23. The article of manufacture of claim 22, wherein the code is further capable of causing the processor to perform:

determining one pending transaction whose access to the shared storage device has completed; and

removing the determining pending transaction from the log file.

24. The article of manufacture of claim 23, wherein the code is further capable of causing the processor to perform:

determining one client that has transmitted a threshold amount of data, wherein the determination and removal from the log file of pending transaction whose access to the shared storage device has completed is made for all the pending transaction of the determined client that has transmitted the threshold amount of data.

25. The article of manufacture of claim 22, wherein the code is further capable of causing the processor to perform:

providing a first pointer pointing to an oldest pending transaction in the log file that is capable of preventing new transactions from being added to the log file; and

if one of the removed transactions is the oldest pending transaction in the log file, then adjusting the first pointer to point to the next oldest pending transaction in the log file, wherein adjusting the first pointer frees space in the log file for new transactions to be added.

26. The article of manufacture of claim 25, wherein the code is further capable of causing the processor to perform:

providing a second pointer pointing to a most recently added transaction to the log file; and

adding a new transaction to the log file by writing information on the new transaction to an address in the log file following the second pointer and adjusting the second pointer to point to the address of the added new transaction, wherein one new transaction cannot be added to the log file if the first pointer addresses a location in the log file adjacent to the location addressed by the second pointer.

27. The article of manufacture of claim 26, wherein new transactions are added to sequential addresses in the log file, and wherein the code is further capable of causing the processor to perform:

if the second pointer is at the last address in the log file, then writing information on the new transaction to the first address in the log file and adjusting the second pointer to point to the first address in the log file.

28. The article of manufacture of claim 22, wherein access to the shared storage device is provided through a server, wherein the server maintains the log file.

29. The article of manufacture of claim 28, wherein the code is further capable of causing the processor to perform:

redirecting transactions from the determined client to an additional server providing access to another copy of the resource requested by the client transactions.

30. The article of manufacture of claim 22, wherein the update transactions are provided by a client backup program to backup client data in the shared storage device.

31. An article of manufacture for managing client transactions from multiple clients requesting access to a shared storage device in a log file, the article of manufacture comprising a storage medium storing code capable of causing a processor to perform:

logging client transaction in the log file from the multiple clients;

determining one client transmitting data at a transmission rate less than a threshold transmission rate;

denying subsequent transaction from the determined client access to the shared storage device to provide additional space in the log file for new transaction from the clients, other than the determined client, requesting access to the shared storage device; and

removing all pending transaction of the determined client from the log file.

32. The article of manufacture of claim 31, wherein an oldest of pending transaction logged in the log file is capable of preventing new has transactions from being added to the log file.