Electrical computers and digital data processing systems: input/ – Interrupt processing – Source or destination identifier
Reexamination Certificate
1999-05-18
2001-06-19
Lee, Thomas (Department: 2182)
Electrical computers and digital data processing systems: input/
Interrupt processing
Source or destination identifier
C710S001000, C709S227000, C709S226000, C709S241000, C707S793000, C703S024000, C714S025000, C714S048000
Reexamination Certificate
active
06249836
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to distributed processing and relates specifically to a method and apparatus for providing remote, distributed, processing of a task by employing the Internet.
2. Description of the Related Art
In typical distributed systems, a plurality of clients are serviced by one or more servers in a local area network. When a client requires the processing resources of a server, it names a particular server and sends a job to that server. The server queues the particular job and, in turn, executes that particular job and returns the results to the originating client.
This distributed processing model suffers from three distinct disadvantages. First, this distributed processing model is static in that the number of servers is typically fixed and set by a network manager. For example, a typical local area network may have three to four servers that service a number of clients. Since the number of servers is static and does not change unless a new server is physically added to the local area network (i.e., an additional server is purchased and installed into the network), the computing resources available to the clients in the local area network are also fixed.
A second disadvantage is that computer systems are typically under-utilized. For example, a home computer typically is idle (or handling trivial tasks that require a small fraction of the processing power available, (such as serving as a phone message machine) when one is at a workplace, and one's workplace computer is idle when one is at home. Additionally, most home computers are idle during the times when one is asleep.
A third disadvantage of prior art distributed processing models is that for jobs requiring a substantial amount of processing or computing resources, the clients of the local area network are relegated to one of two non-optimal choices. First, a client can send a job to an outside source that will process the job. However, this option is costly and wasteful of time since the client must come to an agreement with an outside vender over price and quality of service and physically transfer the job to that vendor. Moreover, the vendor, who is typically remote physically from the client, must process the job and physically return the results back to the client. A second option, if the servers in a LAN can handle the job, is to allow the client to monopolize system resources and to process the job, while the other clients in the network wait for processing resources. A third option is to dispatch the job to a multi-tasking server, which will run the job with other jobs. The this third option reduces system performance since a multi-tasking server is typically slower than a single thread server. It is evident that none of these options are favored by a network administrator.
A fourth disadvantage is that the typical distributed processing model does not allow for an easy to use accounting system where clients can pay for a particular processing job and resource providers/servers can obtain payment for the use of their resources.
Accordingly, there is presently an unmet need in the industry for a method and apparatus for providing improved distributed processing that overcomes the disadvantages mentioned previously.
SUMMARY OF THE INVENTION
A method and apparatus for providing remote, distributed processing of a task by employing the Internet is herein disclosed. A network in which the present invention may be implemented includes a client that has a task that needs to be accomplished, a plurality of resource providers that provide processing resources, and a server that allocates the resources, offered by the resource providers, to the clients requesting resources. First, the resource provider that is willing to sell resources communicates to the owner of the server the resource provider's intent to sell its resources. The resource provider also communicates to the server a description of the available resources of that resource provider (e.g., processor power, memory, operating system, etc.). Second, a client that needs processing for a particular task, sends a request for service to the server. Third, the server matches the request for service to one of the resource providers, and transfers the task to that resource provider. Next, the resource provider performs the task to completion or notifies the server that it cannot complete the task. After the server transfers the task to the resource provider, the network connection between the server and the resource provider can be terminated. Finally, if the task is completed successfully, the resource provider transfers the results back to the server that, in turn, sends the results to the client. The server manages and tracks the dynamic state of the available resources from the resource providers at any given time. Moreover, the server performs the business function of charging the client for services performed and paying the resource providers for services rendered. The server also offers a minimum level of service and a level of guarantee so that clients can select a variety of options that correspond to the client's task, cost, and time requirements.
REFERENCES:
patent: 3421150 (1969-01-01), Quosig et al.
patent: 4224664 (1980-09-01), Trinchieri
patent: 5329619 (1994-07-01), Page et al.
patent: 5341477 (1994-08-01), Pitkin et al.
patent: 5440741 (1995-08-01), Morales et al.
patent: 5481698 (1996-01-01), Itoh et al.
patent: 5737728 (1998-04-01), Sisley et al.
patent: 5748884 (1998-05-01), Royce et al.
patent: 5826269 (1998-10-01), Hussey
Popescu-Zeletin et al., “A Service Platform for Distributed Applications”.
Downs Terry
Kisor Gregory Hurst
Blakely , Sokoloff, Taylor & Zafman LLP
Intel Corporation
Lee Thomas
Peyton Tammara
LandOfFree
Method and apparatus for providing remote processing of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for providing remote processing of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for providing remote processing of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2441460