Scheduling of distributed agents in a dialup network

• US 6,115,745 A
• Filed: 11/25/1997
• Issued: 09/05/2000
• Est. Priority Date: 11/25/1997
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Berstis, Viktors, Thompson, Joseph Raymond
• Primary Examiner(s): Dinh, Dung C.
• Application Number:
  US08/977,750
• Time in Patent Office: 1,015 Days
• Field of Search: 370/229, 370/230, 370/232, 709/224, 709/225, 709/226, 709/235, 709/250, 709/100, 709/102, 709/103, 709/104, 709/227, 709/228, 709/229, 707/8
• US Class Current: 709/227
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests

Abstract

A method of managing a plurality of client machine "Web agents" vying for a resource in a computer network having a central authority. The resource may be a limited number of telephone connections in a dialup telephone network. At each client machine, a map of available agent start times is generated based on resource usage statistics and given scheduling criteria distributed by the central authority. Using this information, an available agent start time is selected at random from the map. This start time is then set as a "regular" start time at which the particular agent initiates some agent activity on behalf of a user of the client machine. If, however, the client machine is unable to obtain access to the resource according to a given criteria, the map of available agent start times is then regenerated to enable the agent associated with the client machine to reschedule itself to a new start time for the agent activity. Thus, each agent performs its own scheduling based on the resource usage statistics and/or given scheduling criteria distributed from the central authority.

Claims

1. A method of managing a plurality of agents vying for a resource in a computer network having a central authority, comprising the steps of:

at a given agent, generating a set of available agent start times based on resource usage statistic s and given scheduling criteria distributed to the given agent by the central authority;

at the given agent, initiating agent activity at an available agent start time selected from the set of available agent start times; and

upon a given occurrence, selecting a new start time for the agent activity.

2. The method of as described in claim 1 wherein the resource being managed is a number of telephone connections in a dialup network.

3. The method as described in claim 2 wherein the resource usage statistics define a number of telephone connections in use by non-agent users during each of a given number of time intervals.

4. The method as described in claim 1 wherein the given scheduling criteria defines an operating window during which the given agent performs activities.

5. The method as described in claim 1 wherein the given scheduling criteria defines a duration of a given event during the operating window.

6. The method as described in claim 5 wherein the given event is a maintenance period during which the central authority performs a maintenance function.

7. The method as described in claim 1 wherein the agents are Web agents running on client machines and the computer network is the Internet.

8. The method as described in claim 1 wherein the available agent start time is selected at random from the set of available agent start times.

9. The method as described in claim 1 wherein the step of selecting a new start time includes generating a new set of available agent start times.

10. The method as described in claim 1 wherein the given occurrence is selected from a set of occurrences consisting of an agent connect success/failure ratio exceeding a given threshold and a distribution of updated resource usage statistics.

11. A method or managing a plurality of client machine Web agents vying for a limited number of telephone connections in a dialup computer network having a central authority, comprising the steps of:

at each client machine, generating a map of available agent start times based on resource usage statistics and given scheduling criteria distributed by the central authority;

at each client machine, initiating agent activity at an available agent start time selected from the map; and

if a given client machine is unable to obtain one of the limited number of telephone connections according to a given criteria, regenerating the map of available agent start times to enable the agent associated with the given client machine to reschedule a new start time for the agent activity.

12. The method of as described in claim 11 wherein the resource usage statistics define the number of telephone connections of the dialup network in use during each of a given number of time intervals.

13. The method as described in claim 11 wherein the given scheduling criteria defines an operating window during which each of the agents may perform activities.

14. The method as described in claim 13 wherein the given scheduling criteria defines a duration of a given event during the operating window.

15. The method as described in claim 14 wherein the given event is a maintenance period during which the central authority performs a maintenance function.

16. The method as described in claim 15 wherein the central authority is an Internet Service Provider.

17. The method as described in claim 11 wherein the given criteria is an agent connect success/failure ratio exceeding a given threshold.

18. The method as described in claim 11 further including the step of initiating, at the given client machine, agent activity at an available agent start time selected from the regenerated map.

19. A computer program product in computer-readable media for use in managing an agent vying for a resource in a computer network having a central authority, the agent running on a client machine in the network for use in effecting at least one task on behalf of a user of the client machine, the computer program product comprising:

means for generating a first set of available agent start times based on resource usage statistics and given scheduling criteria distributed to the agent by the central authority;

means for initiating agent activity at an available agent start time selected from the first set; and

means, responsive to a given occurrence, for generating a second set of available agent start times to enable the agent to reschedule a new start time for the agent activity.

20. The computer program product as described in claim 19 wherein the resource usage statistics define a number of telephone connections in use during each of a given number of time intervals.

21. The computer program product as described in claim 19 wherein the given scheduling criteria defines an operating window during which the agent performs activities.

22. The computer program product as described in claim 21 wherein the given scheduling criteria defines a duration of a given event during the operating window.

23. The computer program product as described in claim 19 wherein the available agent start time is selected from the map at random.

24. The computer program product as described in claim 19 wherein the initiating means is responsive to the regenerating means for initiating agent activity at an available agent start time selected from the regenerated map.

25. The computer program product as described in claim 19 wherein the given occurrence is an agent connect success/failure ratio exceeding a given threshold.

26. A computer connectable to a central authority by a dialup computer network having a limited number of telephone connections, comprising:

a processor;

an operating system;

a browser;

an agent for use in effecting at least one task on behalf of a user of the computer; and

an agent scheduler, comprising;

means for generating a set of available agent start times based on resource usage statistics and given scheduling criteria distributed to the agent by the central authority;

means for initiating agent activity at an available agent start time selected from the set; and

means, responsive to a given occurrence, for regenerating a new set of available agent start times to enable the agent to reschedule a new start time for the agent activity.

27. A data processing system, comprising;

a remote control unit; and

a base unit connectable to a monitor for providing Internet access under the control of the remote control unit, the base unit comprising;

a processor having an operating system;

a browser application run by the operating system;

an agent for use in effecting at least one task on behalf of a user of the computer; and

an agent scheduler, comprising;

means for generating a set of available agent start times based on resource usage statistics and given scheduling criteria distributed to the agent by the central authority;

means for initiating agent activity at an available agent start time selected from the set; and

means, responsive to a given occurrence, for regenerating a new set of available agent start times to enable the agent to reschedule a new start time for the agent activity.

28. A computer program product in computer-readable media for use in managing a central authority to which a plurality of client machines are connectable through a limited number of connections in a dialup computer network, each of the plurality of client machines having an agent associated therewith for use in effecting at least one task on behalf of a user of the client machine, the computer program product comprising:

means for maintaining resource usage statistics;

means for generating given scheduling criteria to be applied by each of the agents; and

means for distributing to the agents the resource usage statistics and the given scheduling criteria to enable the agents to schedule themselves subject to the distributed information.

29. The computer program product as described in claim 28 wherein the resource usage statistics define a number of telephone connections in use during each of a given number of time intervals.

30. The computer program product as described in claim 28 wherein the given scheduling criteria defines an operating window during which each agent may perform activities.

31. The computer program product as described in claim 30 wherein the given scheduling criteria defines a duration of a given event during the operating window.

32. The computer program product as described in claim 31 wherein the given event is a maintenance period during which the central authority performs a maintenance function.

33. The computer program product as described in claim 28 wherein the resource usage statistics and the given scheduling criteria are distributed to the agents on a periodic basis.