WO1999044121A2 - Method and apparatus for dynamic distributed computing over a network - Google Patents

Method and apparatus for dynamic distributed computing over a network Download PDF

Info

Publication number
WO1999044121A2
WO1999044121A2 PCT/US1999/004064 US9904064W WO9944121A2 WO 1999044121 A2 WO1999044121 A2 WO 1999044121A2 US 9904064 W US9904064 W US 9904064W WO 9944121 A2 WO9944121 A2 WO 9944121A2
Authority
WO
WIPO (PCT)
Prior art keywords
server
task
client
results
code
Prior art date
Application number
PCT/US1999/004064
Other languages
French (fr)
Other versions
WO1999044121A3 (en
Inventor
Kenneth C. R. C. Arnold
James H. Waldo
Ann M. Wollrath
Peter C. Jones
Original Assignee
Sun Microsystems, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US09/030,840 external-priority patent/US6446070B1/en
Application filed by Sun Microsystems, Inc. filed Critical Sun Microsystems, Inc.
Priority to AU27876/99A priority Critical patent/AU2787699A/en
Priority to KR1020007009483A priority patent/KR20010034542A/en
Priority to JP2000533805A priority patent/JP2002505462A/en
Priority to EP99908442A priority patent/EP1057101A2/en
Publication of WO1999044121A2 publication Critical patent/WO1999044121A2/en
Publication of WO1999044121A3 publication Critical patent/WO1999044121A3/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163Interprocessor communication
    • G06F15/173Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17306Intercommunication techniques
    • G06F15/17318Parallel communications techniques, e.g. gather, scatter, reduce, roadcast, multicast, all to all
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/505Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/30Creation or generation of source code
    • G06F8/31Programming languages or programming paradigms
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/445Program loading or initiating
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/445Program loading or initiating
    • G06F9/44568Immediately runnable code
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5044Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering hardware capabilities
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/52Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/54Interprogram communication
    • G06F9/547Remote procedure calls [RPC]; Web services
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/54Interprogram communication
    • G06F9/547Remote procedure calls [RPC]; Web services
    • G06F9/548Object oriented; Remote method invocation [RMI]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L12/427Loop networks with decentralised control
    • H04L12/433Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/54Indexing scheme relating to G06F9/54
    • G06F2209/549Remote execution

Definitions

  • This invention generally relates to distributed computing systems and more particularly, to a method and apparatus for performing dynamic distributed computing over a network.
  • a distributed computing network users can harness the processing capabilities of numerous computers coupled to the network. Tasks with many different independent calculations can be quickly processed in parallel by dividing the processing among different computers on the network. Further, specialized tasks can be computed more quickly by locating a computer on the network most suitable for processing the data. For example, a task executing on a client system which performs an intense floating point calculation may execute faster on a server system coupled to the network which has specialized floating point hardware suitable for the particular calculations.
  • scripting based systems are an improvement over some conventional distributed computing systems.
  • scripting based systems eliminate the need to recompile code, but are still very inefficient.
  • a scripting based distributed system can execute the same instructions on multiple platforms because the language is interpreted by an interpreter located on each system. Consequently, most scripting languages are slow since they must translate high level scripting instructions into low level native instructions in real time.
  • scripting languages are hard to optimize and can waste storage space since they are not generally compressed.
  • a method and apparatus for dynamic distributed computing is provided.
  • the client selects a server from the network to process the task. This selection can be based on the availability of the server or the specialized processing capabilities of the server.
  • a client stub marshals the parameters and data into a task request.
  • the client sends the task request to the server which invokes a generic compute method.
  • the server automatically determines if the types associated with the task are available on the server and downloads the task types from the network as necessary. Information in the task types are used to extract parameters and data stored in the particular task request.
  • the generic compute method is used to execute the task request on the selected server.
  • the client receives the results, or the computed task, back from the selected server.
  • a method and apparatus for dynamic distributed computing is provided.
  • the server will automatically determine which task types are available on the server and will download task types from the network as necessary. These task types help the server unmarshal parameters and data from a task request and generate a local task.
  • the server invokes a generic compute method capable of processing all types of compute tasks or subtypes of a compute task.
  • the generic compute method is used to execute the task request on the selected server. If a subsequent task will use the results, the server stores the results from the computed tasks in a local cache. Once the task has completed, the server returns the results, or the computed task, to the client.
  • FIG. 1. illustrates a network suitable for use with method and systems consistent with the present invention
  • FIG. 2 is block diagram of a computer system suitable for use with Method and Systems consistent with the present invention
  • FIG. 3 is a block diagram representation of a client-server networking environment suitable for use with a Method and System consistent with the present invention
  • FIG. 4 is a flow chart of the steps a client performs in accordance with Methods and Systems consistent with the present invention.
  • FIG. 5 is a flow chart the steps performed by a server in accordance with Methods and Systems consistent with the present invention. INTRODUCTION
  • Systems consistent with the present invention address shortcomings of the prior art and provide a dynamic distributed computing system used over a network of server computers.
  • This dynamic distributed computing system is particular useful in heterogenous computer networks having computers with different processors, different operating systems, and combinations thereof.
  • Such a system allows a client application to select a server computer at runtime to execute a particular task.
  • the task is an object having a particular type or class definition.
  • the server can generally defer knowing the actual class definition until the parameters and data associated with the object task are received on the server. Consequently, the particular type is downloaded by the server if it is not available on the server. For example, if an object instance of an unknown class is transmitted to the server, the server downloads the unknown class. The server then uses this class to process the object.
  • RMI Remote Method Invocation
  • Sun Microsystems, Inc. of Mountain View, California For more information on Remote Method Invocation (RMI) see co-pending U.S. Patent Application, "System and Method For Facilitating Loading of "Stub” Information to Enable a Program Operating in One Address Space to Invoke Processing of a Remote Method or Procedure in Another Address Space” having serial number 08/636,706, filed April 23, 1996 by Ann M. Wolrath, James Waldo, and Roger Riggs assigned to the assignees of the present invention and incorporated by reference herein. Also, RMI is also described in further detail on the JavaSoft WebPage at
  • a task in the dynamic distributed system consistent with the present invention can be written once and executed on any server computer in a network. This capability is particularly advantageous in a heterogeneous network because the task does not have to be ported to every platform before it is executed. Instead, a generic compute task designed in accordance with the present invention is loaded on each system. This generic compute task is capable of executing a wide variety of tasks specified by the client at runtime. For example, one can develop a type called "Compute" and a generic compute task which accepts the "Compute" type in an object oriented language, such as Java.
  • Java is described in many texts, including one that is entitled “The Java Language Specification” by James Gosling, Bill Joy, and Guy Steele, Addison- Wesley, 1996, which is incorporated by reference herein.
  • the client creates a task having a subtype of the type "Compute” and passes an object corresponding to task to the generic compute task on the server.
  • a remote procedure call mechanism downloads the object to the server and the generic compute task which executes the task.
  • Java the task transmitted by the client is actually an object including a series of bytecodes. These bytes codes can be executed immediately as long as the server implements a Java Virtual Machine (JVM).
  • JVM Java Virtual Machine
  • the JVM can be implemented directly in hardware or efficiently simulated in a software layer running on top of the native operating system.
  • the Java language was designed to run on computing systems with characteristics that are specified by the Java Virtual Machine (JVM) Specification.
  • JVM Java Virtual Machine
  • the JVM specification is described in greater detail in a text entitled The Java Virtual Machine Specification. Addison Wesley, which is incorporated by reference herein.
  • This uniform JVM environment allows homogeneous execution of tasks even though the computer systems are heterogenous and have different processors, different operating systems, and combinations thereof.
  • Combining a powerful remote procedure call subsystem with a generic compute task on the server, designed in accordance with the present invention results in a powerful dynamic distributed computing environment.
  • a compute server using bytecodes can process a task much faster than systems using conventional text based scripting languages or other character based languages.
  • Each bytecode is compact (8 bits) and is in a numeric format. Consequently, the server computer does not spend compute cycles parsing the characters and arguments at run time.
  • the bytecodes can be optimized on the client before transporting them to the server.
  • the server optionally can convert the bytecodes to native instructions for execution directly on the hardware at run time using a processing mechanism such as a Just-in-Time (JIT) compiler.
  • JIT Just-in-Time
  • a system designed in accordance with the present invention assumes that each client is capable of communicating to each server over a common networking protocol such as TCP/IP. Also, it is assumed that there is a remote procedure call (RPC) subsystem on the client and server which is capable of receiving remote requests from a client and executing them on the server. This RPC system also automatically downloads code and related information needed for performing the task at run time.
  • RPC remote procedure call
  • RMI developed by Sun Microsystems, Inc. is a suitable RPC subsystem providing these features.
  • RPC subsystems such as DCOM/COM from Microsoft, Inc., may be used in lieu of RMI. COMPUTER NETWORK
  • Fig. 1 illustrates a network 100 in which one embodiment of the present invention can be implemented.
  • Network 100 includes Local Area Network (LAN) 101, backbone or Wide Area Network (WAN) 112, and Local Area Network (LAN) 116 in its essential configuration.
  • LAN 101 includes a series of work stations and server computers 102, 104, 106, and 108.
  • LAN 116 includes a series of work stations and server computers 118, 120, 122, and 124. These computer systems 102-108 and 118-124 are coupled together to share information, transmit data, and also share computational capabilities.
  • LAN 101 is coupled to the larger overall network using a network interconnect device 110.
  • the specific type of network interconnect device can be a router, a switch, or a hub depending on the particular network configuration.
  • network interconnect device 110 includes routers, switches, hubs or any other network interconnect device capable of coupling together a LAN 101, a WAN 112, and LAN 116 with user terminals into an integrated network.
  • Network interconnect device 114 can also include routers, switches, hubs, or any other network interconnect device capable of coupling the computers on LAN 116 with user terminals into an integrated network.
  • a dynamic distributed computing system designed in accordance with the present invention is typically located on each computer system coupled to network 100 . Accordingly, each computer may operate as either a client or a server depending on the particular request being made and the services being provided. Typically, the client requests that a task is computed on a server computer and the server computer will process the task. COMPUTER SYSTEM
  • Fig. 2 the system architecture for a computer system suitable for practicing methods and systems consistent with the present invention is illustrated.
  • the exemplary computer system is for descriptive purposes only. Although the description may refer to terms commonly used in describing particular computer systems, such as in IBM PS/2 personal computer, the description and concepts equally apply to other computer systems, such as network computers, workstation, and even mainframe computers having architectures dissimilar to Fig. 1.
  • the implementation is described with reference to a computer system implementing the Java programming language and Java Virtual Machine specifications, although the invention is equally applicable to other computer systems having similar requirements. Specifically, the present invention may be implemented with both object oriented and nonobject-oriented programming systems.
  • Computer system 200 includes a central processing unit (CPU) 105, which may be implemented with a conventional microprocessor, a random access memory (RAM) 210 for temporary storage of information, and a read only memory (ROM) 215 for permanent storage of information.
  • a memory controller 220 is provided for controlling RAM 210.
  • a bus 230 interconnects the components of computer system 200.
  • a bus controller 225 is provided for controlling bus 230.
  • An interrupt controller 235 is used for receiving and processing various interrupt signals from the system components.
  • Mass storage may be provided by diskette 242, CD ROM 247, or hard drive 252. Data and software may be exchanged with computer system 200 via removable media such as diskette 242 and CD ROM 247.
  • Diskette 242 is insertable into diskette drive 241 which is, in turn, connected to bus 230 by a controller 240.
  • CD ROM 247 is insertable into CD ROM drive 246 which is, in turn, connected to bus 230 by controller 245.
  • Hard disk 252 is part of a fixed disk drive 251 which is connected to bus 230 by controller 250.
  • Computer system 200 may be provided by a number of devices.
  • a keyboard 256 and mouse 257 are connected to bus 230 by controller 255.
  • controller 255 It will be obvious to those reasonably skilled in the art that other input devices, such as a pen and/or tablet may be connected to bus 230 and an appropriate controller and software, as required.
  • DMA controller 260 is provided for performing direct memory access to RAM 210
  • a visual display is generated by video controller 265 which controls video display 270.
  • Computer system 200 also includes a communications adaptor 290 which allows the system to be interconnected to a local area network (LAN) or a wide area network (WAN), schematically illustrated by bus 291 and network 295.
  • LAN local area network
  • WAN wide area network
  • Operation of computer system 200 is generally controlled and coordinated by operating system software.
  • the operating system controls allocation of system resources and performs tasks such as processing scheduling, memory management, networking, and services, among things.
  • Dynamic distributed computing is generally a client server process.
  • the client-server relationship is established for each call being made and generally the roles can change.
  • the client is defined as the process making a call to request resources located or controlled by the server.
  • the computer or processor executing the requesting process may also be referred to as a client.
  • these roles may change depending on the context of information and particular processing which is taking place.
  • Fig. 3 is a block diagram representation of a client-server networking environment used to implement one embodiment of the present invention. This diagram includes those subsystems closely related to the present invention to emphasize one embodiment of the present invention. Additional subsystems, excluded in Fig. 3, may be necessary depending on the actual implementation.
  • Fig. 3 includes a client 302, a server 316, and an object/method repository 314 which are all operatively coupled to a network 312.
  • Client 302 includes an application 304 which makes a remote compute call 306 to process a task on a remote server computer.
  • a remote stub 310 typically generated using a remote procedure call subsystem as described in the RMI specification, is used to package parameters and data associated with the specific remote compute call 306.
  • the typical client can also includes a collection of local objects/methods 308 which may contain the type of task client 302 calls remote compute call 306 to execute.
  • the tasks can be located in object method repository 314 and are accessed by compute method 320 as needed.
  • Server 316 includes a remote skeleton 322 to unmarshal the parameters and data transmitted from the client.
  • Remote skeleton 322 prepares information for use by compute method 320.
  • a local objects/methods 324 also includes tasks client 302 can ask the server 316 to process.
  • remote compute call 306 makes a call to a compute method 320 to process a particular task.
  • a remote stub 310 marshals information on the calling method so that a compute method 320 on server 316 can execute the task.
  • Remote stub 310 may also marshal basic parameters used as arguments by compute method 320 on server 302.
  • Remote skeleton 322 receives the task and unmarshals data and parameters received over the network and provides them to compute method 320. If the task and related types are not available on server 316, the skeleton downloads the types from client 302, object/method repository 314, or some other safe and reliable source of the missing types.
  • the type information maps the location of data in the object and allows the remote skeleton to complete processing the object.
  • RMI is one remote procedure call (RPC) system capable of providing remote stub 310 and remote skeleton 322.
  • RPC remote procedure call
  • Fig. 4 is a flow chart of the steps performed by a client when utilizing the dynamic distributed computing system and method consistent with the present invention.
  • the client selects a suitable server from the network to process the task (step 402).
  • the selection criteria can be based upon the overall processing load distribution among the collection of server computers or the specialized computing capabilities of each server computer. For example, load balancing techniques may be used to automatically determine which computer has the least load at a given moment.
  • some computers having specialized hardware, such as graphic accelerators or math co-processors may be selected by the client because the task has intense graphic calculations, such as rendering three dimensional wireframes, or must perform many floating point calculations.
  • the client invokes a remote compute method on the selected server (step 404).
  • An RPC system such as RMI, facilitates invoking the remote compute method on a server computer.
  • the client need only know that the remote compute method can be used as a conduit to process a particular task on a remote computer. For example, in Java the remote instruction "Server.runTask(new PI(1000))" executed on a client causes a remote method "runTask" to be invoked on a remote server "Server" of type "ComputeServer".
  • This step provides the task (in this case the task is a type task object instantiated by the "new PI(1000)) as a parameter to the generic compute method through the remote method "runTask".
  • the "runTask” method on the server implements a Compute remote interface.
  • this instruction can indicate to the server that results from the computed task should be stored in a result cache on the selected server. This enables subsequent tasks to share the results between iterations. For example, the results from calculating "PI” may be used later by another remote method to compute the volume of a sphere or perform another precise calculation using the value of "PI".
  • a stub is used to marshal parameters and data into a task request.
  • the task request is then provided to the selected server.
  • the task request includes data and parameters for the task as well as a network location for the type or class if it is not present on the server.
  • a skeleton on the server uses the type or class information to process the object and unmarshall data and parameters.
  • the task request is an object and the class location information is contained in a codebase URL (universal record locator) parameter. Further details on this are contained in the RMI Specification.
  • the server can schedule the task for execution immediately or whenever the server finds a suitable time for executing the task. After the server performs the computation, the client receives the results from the computed task (step 408).
  • Fig. 5 is a flow chart of the steps performed by the dynamic distributed computing system and methods consistent with the present invention.
  • a skeleton on the server unmarshalls parameters and data from a task request and recreates the original task as transmitted (step 504). Unmarshalling these parameters may include downloading several additional types.
  • the skeleton determines if the types related to the task request are available on the server (step 506). If the types associated with the task request are not available, the skeleton must download the tasks from one of the areas on the network (step 509). For example, if a "PI()" class is not on the server, the skeleton server will down load this type from the client. The type or class is used by the skeleton to map data in the object and marshall parameters and data..
  • the client will indicate in the request package where the particular type is located.
  • the skeleton can download the requested type from a object/method repository and can cache the type for future server requests.
  • the requested type could also be located on the client.
  • the class containing the particular type is located in the given codebase URL (universal record locator) transmitted by the client.
  • Dynamic class loading features in RMI facilitate the automatic downloading of the class using the codebase.
  • the skeleton invokes the generic compute method (step 508).
  • the generic compute method on the server then executes the specific task requested by the client (step 510). For example, assume the client calls "Computes erver.runTask(new PI(1000))". The skeleton will invoke the generic compute method "runTask” on the server. The “runTask” method calls the “run()” method embedded in the task called by the client. Further, the "runTask' method implements the remote interface "Compute" which maintains the remote connection with the client.
  • the skeleton stores results from the computed tasks in a cache if a subsequent task will use the results.
  • the computed task or results are returned to the client by executing "return t.run()" on the server (step 512).
  • the server can include the following Java code: THE TASK public interface Task extends Serializable ⁇
  • Java code can be used on a client performing dynamic distributed computing consistent with the present invention.
  • ComputerServer server getAComputerServer(); // Select a server from
  • Double pi server.runTask(new PI(1000)); // implement abstract remote // to execute a "pi"computation // defined in "PF'class. System. out.println("PI seems to be "+pi); // return results in "pi” variable

Abstract

In a client-server environment it would be desirable to have a number of servers capable of processing a broad range of applications such as compute intensive applications or graphic operations such as rendering. In a heterogeneous client-server environment, conventional systems statically store executables on a server for later execution. This required extensive storage as well as many programmer hours porting applications to the server machine from client machines which had different object modules. This invention solves these problems by creating a homogenous execution environment within a heterogeneous client-server network. Accordingly, this system dynamically downloads code on a compute server, executes the code on the computer server, and returns the results to the calling client method. This technique does not require multiple copies of code to be downloaded nor compiled since the server code can be executed on all the different systems. A system designed according to this technique is also efficient. The server code is generally compiled locally on the client and downloaded to the server as byte-codes and then executed.

Description

METHOD AND APPARATUS FOR DYNAMIC DISTRIBUTED COMPUTING OVER A NETWORK
BACKGROUND OF THE INVENTION Field of the Invention
This invention generally relates to distributed computing systems and more particularly, to a method and apparatus for performing dynamic distributed computing over a network.
Description of the Related Art
In a distributed computing network, users can harness the processing capabilities of numerous computers coupled to the network. Tasks with many different independent calculations can be quickly processed in parallel by dividing the processing among different computers on the network. Further, specialized tasks can be computed more quickly by locating a computer on the network most suitable for processing the data. For example, a task executing on a client system which performs an intense floating point calculation may execute faster on a server system coupled to the network which has specialized floating point hardware suitable for the particular calculations.
Unfortunately, conventional techniques for distributed computing are not easily implemented in the typical heterogenous computing environments. Each computer on the network is typically heterogeneous containing different processor and operating system combinations, and require different object modules for execution. On the client side, different object modules requires that the user compiles different versions of the task for each different platform and loads the module onto the corresponding platform adding storage requirements to each client and also requiring porting and compiling the same tasks multiple times. Further, conventional techniques require that the code be distributed over the computers well before the code is executed. In the conventional systems, the extensive preparation required for performing distributed computing deterred many from exploiting this technology.
Distributed computing systems based on scripting languages are an improvement over some conventional distributed computing systems. Unfortunately, scripting based systems eliminate the need to recompile code, but are still very inefficient. A scripting based distributed system can execute the same instructions on multiple platforms because the language is interpreted by an interpreter located on each system. Consequently, most scripting languages are slow since they must translate high level scripting instructions into low level native instructions in real time. Moreover, scripting languages are hard to optimize and can waste storage space since they are not generally compressed.
Based on the above limitations found in conventional systems, it is desirable to improve distributed computing systems.
SUMMARY OF THE INVENTION
In one aspect of the present invention associated with a client computer, a method and apparatus for dynamic distributed computing is provided. Initially, the client selects a server from the network to process the task. This selection can be based on the availability of the server or the specialized processing capabilities of the server. Next, a client stub marshals the parameters and data into a task request. The client sends the task request to the server which invokes a generic compute method. The server automatically determines if the types associated with the task are available on the server and downloads the task types from the network as necessary. Information in the task types are used to extract parameters and data stored in the particular task request. The generic compute method is used to execute the task request on the selected server. After the server processes the task request, the client receives the results, or the computed task, back from the selected server.
In another aspect of the present invention associated with a server computer, a method and apparatus for dynamic distributed computing is provided. Initially, the server will automatically determine which task types are available on the server and will download task types from the network as necessary. These task types help the server unmarshal parameters and data from a task request and generate a local task. Next, the server invokes a generic compute method capable of processing all types of compute tasks or subtypes of a compute task. The generic compute method is used to execute the task request on the selected server. If a subsequent task will use the results, the server stores the results from the computed tasks in a local cache. Once the task has completed, the server returns the results, or the computed task, to the client.
BRIEF DESCRIPTION OF THE DRAWINGS
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate an embodiment of the invention and, together with the description, serve to explain the advantages, and principles of the invention. In the drawings:
FIG. 1. illustrates a network suitable for use with method and systems consistent with the present invention;
FIG. 2 is block diagram of a computer system suitable for use with Method and Systems consistent with the present invention;
FIG. 3 is a block diagram representation of a client-server networking environment suitable for use with a Method and System consistent with the present invention;
FIG. 4 is a flow chart of the steps a client performs in accordance with Methods and Systems consistent with the present invention; and
FIG. 5 is a flow chart the steps performed by a server in accordance with Methods and Systems consistent with the present invention. INTRODUCTION
Reference will now be made in detail to an implementation of the present invention as illustrated in the accompanying drawings. Whereever possible, the same reference numbers will be used throughout the drawings and the following description to refer to the same or like parts.
Systems consistent with the present invention address shortcomings of the prior art and provide a dynamic distributed computing system used over a network of server computers. This dynamic distributed computing system is particular useful in heterogenous computer networks having computers with different processors, different operating systems, and combinations thereof. Such a system allows a client application to select a server computer at runtime to execute a particular task. In Method and Systems consistent with the present invention, the task is an object having a particular type or class definition. The server can generally defer knowing the actual class definition until the parameters and data associated with the object task are received on the server. Consequently, the particular type is downloaded by the server if it is not available on the server. For example, if an object instance of an unknown class is transmitted to the server, the server downloads the unknown class. The server then uses this class to process the object. This late allocation of a class definition to an object increases the flexibility in processing complex tasks over a network of server computers. Further, the present design facilitates this flexibility with minimal additional overhead by utilizing features in existing remote procedure call subsystems such as the Remote Method Invocation (RMI) subsystem developed by Sun Microsystems, Inc. of Mountain View, California. For more information on Remote Method Invocation (RMI) see co-pending U.S. Patent Application, "System and Method For Facilitating Loading of "Stub" Information to Enable a Program Operating in One Address Space to Invoke Processing of a Remote Method or Procedure in Another Address Space" having serial number 08/636,706, filed April 23, 1996 by Ann M. Wolrath, James Waldo, and Roger Riggs assigned to the assignees of the present invention and incorporated by reference herein. Also, RMI is also described in further detail on the JavaSoft WebPage at
FTP://ftp.javasoft.com/docs/jdkl.2/rmi-spec-jdk L2.ps, which is also incorporated by reference.
Unlike conventional systems, a task in the dynamic distributed system consistent with the present invention can be written once and executed on any server computer in a network. This capability is particularly advantageous in a heterogeneous network because the task does not have to be ported to every platform before it is executed. Instead, a generic compute task designed in accordance with the present invention is loaded on each system. This generic compute task is capable of executing a wide variety of tasks specified by the client at runtime. For example, one can develop a type called "Compute" and a generic compute task which accepts the "Compute" type in an object oriented language, such as Java. Java is described in many texts, including one that is entitled "The Java Language Specification" by James Gosling, Bill Joy, and Guy Steele, Addison- Wesley, 1996, which is incorporated by reference herein. The client creates a task having a subtype of the type "Compute" and passes an object corresponding to task to the generic compute task on the server. A remote procedure call mechanism downloads the object to the server and the generic compute task which executes the task.
In Java, the task transmitted by the client is actually an object including a series of bytecodes. These bytes codes can be executed immediately as long as the server implements a Java Virtual Machine (JVM). The JVM can be implemented directly in hardware or efficiently simulated in a software layer running on top of the native operating system. The Java language was designed to run on computing systems with characteristics that are specified by the Java Virtual Machine (JVM) Specification. The JVM specification is described in greater detail in a text entitled The Java Virtual Machine Specification. Addison Wesley, which is incorporated by reference herein. This uniform JVM environment allows homogeneous execution of tasks even though the computer systems are heterogenous and have different processors, different operating systems, and combinations thereof. Combining a powerful remote procedure call subsystem with a generic compute task on the server, designed in accordance with the present invention, results in a powerful dynamic distributed computing environment.
A compute server using bytecodes can process a task much faster than systems using conventional text based scripting languages or other character based languages. Each bytecode is compact (8 bits) and is in a numeric format. Consequently, the server computer does not spend compute cycles parsing the characters and arguments at run time. Also, the bytecodes can be optimized on the client before transporting them to the server. The server optionally can convert the bytecodes to native instructions for execution directly on the hardware at run time using a processing mechanism such as a Just-in-Time (JIT) compiler. For more information on JIT compilers see The Java Virtual Machine Specification.
A system designed in accordance with the present invention assumes that each client is capable of communicating to each server over a common networking protocol such as TCP/IP. Also, it is assumed that there is a remote procedure call (RPC) subsystem on the client and server which is capable of receiving remote requests from a client and executing them on the server. This RPC system also automatically downloads code and related information needed for performing the task at run time. RMI developed by Sun Microsystems, Inc. is a suitable RPC subsystem providing these features. One skilled in the art, however, will appreciate that other RPC subsystems, such as DCOM/COM from Microsoft, Inc., may be used in lieu of RMI. COMPUTER NETWORK
Fig. 1 illustrates a network 100 in which one embodiment of the present invention can be implemented. Network 100 includes Local Area Network (LAN) 101, backbone or Wide Area Network (WAN) 112, and Local Area Network (LAN) 116 in its essential configuration. LAN 101 includes a series of work stations and server computers 102, 104, 106, and 108. LAN 116 includes a series of work stations and server computers 118, 120, 122, and 124. These computer systems 102-108 and 118-124 are coupled together to share information, transmit data, and also share computational capabilities. LAN 101 is coupled to the larger overall network using a network interconnect device 110. The specific type of network interconnect device can be a router, a switch, or a hub depending on the particular network configuration. In general, network interconnect device 110 includes routers, switches, hubs or any other network interconnect device capable of coupling together a LAN 101, a WAN 112, and LAN 116 with user terminals into an integrated network. Network interconnect device 114 can also include routers, switches, hubs, or any other network interconnect device capable of coupling the computers on LAN 116 with user terminals into an integrated network. In general, a dynamic distributed computing system designed in accordance with the present invention is typically located on each computer system coupled to network 100 . Accordingly, each computer may operate as either a client or a server depending on the particular request being made and the services being provided. Typically, the client requests that a task is computed on a server computer and the server computer will process the task. COMPUTER SYSTEM
Referring now to Fig. 2, the system architecture for a computer system suitable for practicing methods and systems consistent with the present invention is illustrated. The exemplary computer system is for descriptive purposes only. Although the description may refer to terms commonly used in describing particular computer systems, such as in IBM PS/2 personal computer, the description and concepts equally apply to other computer systems, such as network computers, workstation, and even mainframe computers having architectures dissimilar to Fig. 1.
Furthermore, the implementation is described with reference to a computer system implementing the Java programming language and Java Virtual Machine specifications, although the invention is equally applicable to other computer systems having similar requirements. Specifically, the present invention may be implemented with both object oriented and nonobject-oriented programming systems.
Computer system 200 includes a central processing unit (CPU) 105, which may be implemented with a conventional microprocessor, a random access memory (RAM) 210 for temporary storage of information, and a read only memory (ROM) 215 for permanent storage of information. A memory controller 220 is provided for controlling RAM 210. A bus 230 interconnects the components of computer system 200. A bus controller 225 is provided for controlling bus 230. An interrupt controller 235 is used for receiving and processing various interrupt signals from the system components.
Mass storage may be provided by diskette 242, CD ROM 247, or hard drive 252. Data and software may be exchanged with computer system 200 via removable media such as diskette 242 and CD ROM 247. Diskette 242 is insertable into diskette drive 241 which is, in turn, connected to bus 230 by a controller 240. Similarly, CD ROM 247 is insertable into CD ROM drive 246 which is, in turn, connected to bus 230 by controller 245. Hard disk 252 is part of a fixed disk drive 251 which is connected to bus 230 by controller 250.
User input to computer system 200 may be provided by a number of devices. For example, a keyboard 256 and mouse 257 are connected to bus 230 by controller 255. It will be obvious to those reasonably skilled in the art that other input devices, such as a pen and/or tablet may be connected to bus 230 and an appropriate controller and software, as required. DMA controller 260 is provided for performing direct memory access to RAM 210 A visual display is generated by video controller 265 which controls video display 270.
Computer system 200 also includes a communications adaptor 290 which allows the system to be interconnected to a local area network (LAN) or a wide area network (WAN), schematically illustrated by bus 291 and network 295.
Operation of computer system 200 is generally controlled and coordinated by operating system software. The operating system controls allocation of system resources and performs tasks such as processing scheduling, memory management, networking, and services, among things. DYNAMIC DISTRIBUTED COMPUTING
Dynamic distributed computing is generally a client server process. The client-server relationship is established for each call being made and generally the roles can change. Typically, the client is defined as the process making a call to request resources located or controlled by the server. In this context, the computer or processor executing the requesting process may also be referred to as a client. However, these roles may change depending on the context of information and particular processing which is taking place.
Fig. 3 is a block diagram representation of a client-server networking environment used to implement one embodiment of the present invention. This diagram includes those subsystems closely related to the present invention to emphasize one embodiment of the present invention. Additional subsystems, excluded in Fig. 3, may be necessary depending on the actual implementation.
Accordingly, Fig. 3 includes a client 302, a server 316, and an object/method repository 314 which are all operatively coupled to a network 312. Client 302 includes an application 304 which makes a remote compute call 306 to process a task on a remote server computer. A remote stub 310, typically generated using a remote procedure call subsystem as described in the RMI specification, is used to package parameters and data associated with the specific remote compute call 306. The typical client can also includes a collection of local objects/methods 308 which may contain the type of task client 302 calls remote compute call 306 to execute. Alternatively, the tasks can be located in object method repository 314 and are accessed by compute method 320 as needed. Server 316 includes a remote skeleton 322 to unmarshal the parameters and data transmitted from the client. Remote skeleton 322 prepares information for use by compute method 320. A local objects/methods 324 also includes tasks client 302 can ask the server 316 to process.
In operation, remote compute call 306 makes a call to a compute method 320 to process a particular task. A remote stub 310 marshals information on the calling method so that a compute method 320 on server 316 can execute the task. Remote stub 310 may also marshal basic parameters used as arguments by compute method 320 on server 302. Remote skeleton 322 receives the task and unmarshals data and parameters received over the network and provides them to compute method 320. If the task and related types are not available on server 316, the skeleton downloads the types from client 302, object/method repository 314, or some other safe and reliable source of the missing types. The type information maps the location of data in the object and allows the remote skeleton to complete processing the object. RMI (not shown) is one remote procedure call (RPC) system capable of providing remote stub 310 and remote skeleton 322. Once the object is processed by the skeleton, compute method 320 executes the task and returns the computed task or computed task results to client 302.
Fig. 4 is a flow chart of the steps performed by a client when utilizing the dynamic distributed computing system and method consistent with the present invention. Initially, the client selects a suitable server from the network to process the task (step 402). The selection criteria can be based upon the overall processing load distribution among the collection of server computers or the specialized computing capabilities of each server computer. For example, load balancing techniques may be used to automatically determine which computer has the least load at a given moment. Further, some computers having specialized hardware, such as graphic accelerators or math co-processors, may be selected by the client because the task has intense graphic calculations, such as rendering three dimensional wireframes, or must perform many floating point calculations.
Once the server is selected, the client invokes a remote compute method on the selected server (step 404). An RPC system, such as RMI, facilitates invoking the remote compute method on a server computer. Typically, the client need only know that the remote compute method can be used as a conduit to process a particular task on a remote computer. For example, in Java the remote instruction "Server.runTask(new PI(1000))" executed on a client causes a remote method "runTask" to be invoked on a remote server "Server" of type "ComputeServer". This step provides the task (in this case the task is a type task object instantiated by the "new PI(1000)) as a parameter to the generic compute method through the remote method "runTask". The "runTask" method on the server implements a Compute remote interface. Optionally, this instruction can indicate to the server that results from the computed task should be stored in a result cache on the selected server. This enables subsequent tasks to share the results between iterations. For example, the results from calculating "PI" may be used later by another remote method to compute the volume of a sphere or perform another precise calculation using the value of "PI".
Next, a stub is used to marshal parameters and data into a task request. The task request is then provided to the selected server. Typically, the task request includes data and parameters for the task as well as a network location for the type or class if it is not present on the server. A skeleton on the server uses the type or class information to process the object and unmarshall data and parameters. In a system using Java and RMI, the task request is an object and the class location information is contained in a codebase URL (universal record locator) parameter. Further details on this are contained in the RMI Specification. The server can schedule the task for execution immediately or whenever the server finds a suitable time for executing the task. After the server performs the computation, the client receives the results from the computed task (step 408). Fig. 5 is a flow chart of the steps performed by the dynamic distributed computing system and methods consistent with the present invention. Initially, a skeleton on the server unmarshalls parameters and data from a task request and recreates the original task as transmitted (step 504). Unmarshalling these parameters may include downloading several additional types. The skeleton determines if the types related to the task request are available on the server (step 506). If the types associated with the task request are not available, the skeleton must download the tasks from one of the areas on the network (step 509). For example, if a "PI()" class is not on the server, the skeleton server will down load this type from the client. The type or class is used by the skeleton to map data in the object and marshall parameters and data..
Typically, the client will indicate in the request package where the particular type is located. The skeleton can download the requested type from a object/method repository and can cache the type for future server requests. Also, the requested type could also be located on the client. For example, in Java and RMI the class containing the particular type is located in the given codebase URL (universal record locator) transmitted by the client. Dynamic class loading features in RMI facilitate the automatic downloading of the class using the codebase. These types enable the skeleton to parse the task request and extract the appropriate data and parameters. The steps outlined above make the parameters and data readily available for further processing.
Once the appropriate types are available, the skeleton invokes the generic compute method (step 508). The generic compute method on the server then executes the specific task requested by the client (step 510). For example, assume the client calls "Computes erver.runTask(new PI(1000))". The skeleton will invoke the generic compute method "runTask" on the server. The "runTask" method calls the "run()" method embedded in the task called by the client. Further, the "runTask' method implements the remote interface "Compute" which maintains the remote connection with the client. At the option of the client or a predetermined setting on the server, the skeleton stores results from the computed tasks in a cache if a subsequent task will use the results. As a final step on the server, the computed task or results are returned to the client by executing "return t.run()" on the server (step 512). EXEMPLARY IMPLEMENTATION
Consistent with the present invention, the following code sample is provided as one implementation. Although this example is provided in the object-oriented Java programming language other programming languages could also be used. For example, the server can include the following Java code: THE TASK public interface Task extends Serializable {
//This interface allows a class (the "PI" // class ) to implement the abstract // run() class
{
Public Object run();
}
THE REMOTE INTERFACE: import j ava.rmi . * ; public interface Compute extends Remote {
// The RMI/RPC Interface public Object runTask(Task t) throws RemoteException;
//The abstract runlt method }
THE COMPUTE SERVER IMPLEMENTATION import java.rmi.*; import java.rmi.server.*; public class ComputeServer extends UnicastRemoteObject implements Compute { public ComputeServer () throws RemoteExecption{}
//Implements the Compute interface //abstract "runTask" method // ... Code in this area is used for initializing the routine with RPC system public Object runTask (Task t) throws RemoteException
// runTask implements the abstract method // defined in ComputerServer interface return t.run(); //
}
The following exemplary Java code can be used on a client performing dynamic distributed computing consistent with the present invention.
class PI { private int precision;
PI (int howManyPlaces) { // sets precision of PI value to be calculated later precision = howManyPlaces;
} public Object run() { // implement the abstract ran method in the
// compute interface double pi = computePIsomehow(precision); // calcualate pi return new Double(pi);
}
public static void main (String[] args) {
ComputerServer server = getAComputerServer(); // Select a server from
// the network // and store in remote // compute call to RMI // RPC abstract remote // interface
Double pi = server.runTask(new PI(1000)); // implement abstract remote // to execute a "pi"computation // defined in "PF'class. System. out.println("PI seems to be "+pi); // return results in "pi" variable
// and print to standard out
While specific embodiments have been described herein for purposes of illustration, various modifications may be made without departing from the spirit and scope of the invention. Those skilled in the art understand that the present invention can be implemented in a wide variety of hardware and software platforms and is not limited to the traditional routers, switches, and intelligent hub devices discussed above. Accordingly, the invention is not limited to the above described embodiments, but instead is defined by the appended claims in light of their full scope of equivalents.

Claims

WHAT IS CLAIMED IS:
1. A method performed on a computer system having a primary storage device, a secondary storage device, a display device, and an input/output mechanism which enables a client to dynamically distribute to a server computer in a collection of server computers a task developed in a programming language compatible with each of the server computers, the method comprising the steps of: selecting a server from a plurality of heterogenous servers to process a task based upon the overall processing load distribution among the collection of server computers and the specialized computing capabilities of each server computer; marshalling parameters and data into a task request which further comprises the substeps of, determining if code and data types related to the requested task are present on the selected server, and downloading the code and related data types onto the selected server when the code or data types are not present on the selected server; invoking a generic compute method associated with the selected server which executes the task and further comprises the substeps of, providing the task as a parameter to the generic compute method, and indicating to the server that results from a computed task should be stored in a result cache on the selected server for subsequent tasks to use; and receiving the computed task back from the selected server for further processing on the client.
2. A method performed on a processor contained within a computer system having a primary storage device, a secondary storage device, a display device, and an input/output mechanism which enables a server associated with a collection of servers to dynamically receive and process a task from a client computer wherein the task is in an executable programming language compatible with each of the server computers, the method comprising the steps of: unmarshalling parameters and data from a task request into a task, which further comprises the substeps of, determining if the types related to the task are available on the server, and when the types related to the task are not available on the server, downloading the types onto the server from a location as indicated by the parameters provided by the client; invoking a generic compute method, which is capable of processing all types of tasks, which executes the task and generates results; storing results from the executed tasks in a cache if a subsequent task will use the results; and returning the results from executed task to the client.
3. A method performed on a processor operatively coupled to a collection of servers which enables a client associated with the processor to dynamically distribute a task to a server, the method comprising the steps of: selecting a server to process the task; forming a task request from the parameters and data; sending the task request to the selected server which invokes a generic compute technique capable of executing the task request on the selected server and generates results; and receiving the results back from the selected server.
4. The method of claim 3, wherein the processor is operatively coupled to a computer system having a primary storage device, a secondary storage device, a display device, and an input/output mechanism.
5. The method of claim 3, wherein the task is developed in a programming language and environment compatible with each of the server computers.
6. The method of claim 3, wherein the server is selected from a plurality of heterogenous computer systems.
7. The method of claim 5, wherein the environment includes a remote procedure call subsystem.
8. The method of claim 7, wherein the remote procedure call subsystem is the Remote Method Invocation (RMI) system.
9. The method of claim 3, wherein a criteria for selection the server includes the overall processing load distribution among the collection of server computers.
10. The method of claim 6, wherein the selected server has the lowest load characteristic compared with average load characteristic of the servers over a predetermined time period.
11. The method of claim 3, wherein a criteria for selection the server includes the specialized computing capabilities of each server computer.
12. The method of claim 11 , wherein the specialized computing capabilities includes rendering images.
13. The method of claim 3, wherein the sending step further comprises the substeps of: determining if code related to the requested task is present on the selected server; and downloading the code onto the selected server when the code is not present on the selected server.
14. The method of claim 3, wherein the sending step further comprises, providing the task as a parameter to the generic compute method.
15. The method of claim 3 further comprising the step of indicating to the server that results from a computed task should be stored in a result cache on the selected server for subsequent tasks to use.
16. The method of claim 3, wherein the results are used for further processing on the client.
17. The method of claim 3, wherein the result is an object.
18. A method performed on a processor operatively coupled to a collection of servers which enables a server associated with the processor to dynamically receive and process a task from a client computer wherein the task is in an executable programming language compatible with each of the server computers, the method comprising the steps of: retrieving parameters and data from a task request into a task; invoking a generic compute method on the server, which is capable of processing a plurality of types of tasks, which executes the task and generates results; returning results to the client.
19. The method of claim 18, wherein the processor is operatively coupled to a computer system having a primary storage device, a secondary storage device, a display device, and an input/output mechanism.
20. The method of claim 18, wherein the task is developed in a programming language compatible with each of the server computers.
21. The method of claim 18, wherein the task is developed using the Java programming language and environment.
22. The method of claim 21 , wherein the environment includes a remote procedure call subsystem.
23. The method of claim 22, wherein the remote procedure call subsystem is the Remote Method Invocation (RMI) system.
24. The method of claim 18, wherein the retrieving step further comprises, determining if types related to the task are available on the server; when the types are not available on the server, downloading the types onto the server from a location as indicated by the parameters provided by the client; and executing the task based upon the data and parameters provided by the client.
25. The method of claim 24, wherein the determining step and the downloading steps are performed by a remote procedure call (RPC) subsystem.
26. The method of claim 25, wherein the determining step is performed by a Remote Method Invocation (RMI) type of remote procedure call subsystem.
27. The method of claim 18, further comprising the substep of storing the results from the task in a cache if a subsequent task will use the results.
PCT/US1999/004064 1998-02-26 1999-02-25 Method and apparatus for dynamic distributed computing over a network WO1999044121A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AU27876/99A AU2787699A (en) 1998-02-26 1999-02-25 Method and apparatus for dynamic distributed computing over a network
KR1020007009483A KR20010034542A (en) 1998-02-26 1999-02-25 Method and apparatus for dynamic distributed computing over a network
JP2000533805A JP2002505462A (en) 1998-02-26 1999-02-25 Method and apparatus for dynamic distributed computing over a network
EP99908442A EP1057101A2 (en) 1998-02-26 1999-02-25 Method and apparatus for dynamic distributed computing over a network

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US7604898P 1998-02-26 1998-02-26
US60/076,048 1998-02-26
US09/030,840 US6446070B1 (en) 1998-02-26 1998-02-26 Method and apparatus for dynamic distributed computing over a network
US09/030,840 1998-02-26

Publications (2)

Publication Number Publication Date
WO1999044121A2 true WO1999044121A2 (en) 1999-09-02
WO1999044121A3 WO1999044121A3 (en) 1999-10-21

Family

ID=26706519

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1999/004064 WO1999044121A2 (en) 1998-02-26 1999-02-25 Method and apparatus for dynamic distributed computing over a network

Country Status (6)

Country Link
EP (1) EP1057101A2 (en)
JP (1) JP2002505462A (en)
KR (1) KR20010034542A (en)
CN (1) CN1292118A (en)
AU (1) AU2787699A (en)
WO (1) WO1999044121A2 (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2353877A (en) * 1999-06-17 2001-03-07 Ibm Service-oriented resource management across heterogeneous servers.
WO2001082224A2 (en) * 2000-04-19 2001-11-01 Waminet, Inc. Distributed rendering
WO2001090883A2 (en) * 2000-05-09 2001-11-29 Sun Microsystems, Inc. Remote function invocation with messaging in a distributed computing environment
JP2002095071A (en) * 2000-09-13 2002-03-29 Sanyo Electric Co Ltd Network system and control method of apparatus
KR20030021114A (en) * 2001-09-05 2003-03-12 주식회사 미리텍 Load sharing system
GB2380911A (en) * 2001-10-13 2003-04-16 Hewlett Packard Co Network printing where document is sent directly to printer or via intermediate pre-processing device in dependence on expected performance
WO2004042573A1 (en) * 2002-11-05 2004-05-21 Telefonaktiebolaget Lm Ericsson (Publ) Remote service invocation in heterogeneous networks
US7031944B2 (en) * 2000-06-02 2006-04-18 Nec Corporation Distributed processing system, method of the same
US7505157B2 (en) 2001-01-31 2009-03-17 Hewlett-Packard Development Company, L.P. Method and apparatus for embodying documents
WO2009052529A1 (en) * 2007-10-20 2009-04-23 Citrix Systems, Inc. Methods and systems for remoting three dimensional graphical data
WO2009094673A2 (en) * 2008-01-27 2009-07-30 Citrix Systems, Inc. Methods and systems for remoting three dimensional graphics
US8751844B2 (en) 2009-09-24 2014-06-10 Citrix Systems, Inc. Systems and methods for attributing an amount of power consumption to a workload

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100497353B1 (en) * 2002-03-26 2005-06-23 삼성전자주식회사 Apparatus for processing image, apparatus and method for receiving processed image
CN100450256C (en) * 2002-10-28 2009-01-07 中兴通讯股份有限公司 Distribution analysis method of small area covering file in mobile communication network programme
US20040122950A1 (en) * 2002-12-20 2004-06-24 Morgan Stephen Paul Method for managing workloads in an autonomic computer system for improved performance
US7975270B2 (en) * 2004-03-10 2011-07-05 International Business Machines Corporation Facilitating allocation of resources in a heterogeneous computing environment
JP2006004008A (en) * 2004-06-15 2006-01-05 Sony Computer Entertainment Inc Processing control unit, computer system, distributed processing method, and computer program
CN101176079B (en) * 2005-03-16 2011-12-07 航空照片技术有限公司 Method for distributing computing between server and client
CN101146116B (en) * 2006-09-11 2010-11-10 河南科技大学 A CAD graph processing system based on the network
JP5368687B2 (en) * 2007-09-26 2013-12-18 キヤノン株式会社 Arithmetic processing apparatus and method
CN101140525B (en) * 2007-10-17 2010-12-08 中兴通讯股份有限公司 Distributed translate and edit method
US8539080B1 (en) * 2012-12-18 2013-09-17 Microsoft Corporation Application intelligent request management based on server health and client information
US10776325B2 (en) 2013-11-26 2020-09-15 Ab Initio Technology Llc Parallel access to data in a distributed file system
CN104794095B (en) * 2014-01-16 2018-09-07 华为技术有限公司 Distributed Calculation processing method and processing device
CN107194490B (en) * 2016-03-14 2022-08-12 商业对象软件有限公司 Predictive modeling optimization

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0384339A2 (en) * 1989-02-24 1990-08-29 Digital Equipment Corporation Broker for computer network server selection
EP0718761A1 (en) * 1994-12-20 1996-06-26 Sun Microsystems, Inc. A platform independent object and object viewer loader and method
US5652888A (en) * 1993-11-16 1997-07-29 Microsoft Corporation System for interconnecting software components in an object oriented programming environment using a separate editor object for each run-time object instantiated for each selected component
US5689709A (en) * 1992-11-13 1997-11-18 Microsoft Corporation Method and system for invoking methods of an object
EP0810524A1 (en) * 1996-05-30 1997-12-03 Sun Microsystems, Inc. Apparatus and method for processing servlets
EP0817020A2 (en) * 1996-07-01 1998-01-07 Sun Microsystems, Inc. A name service for a redundant array of internet servers

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0384339A2 (en) * 1989-02-24 1990-08-29 Digital Equipment Corporation Broker for computer network server selection
US5689709A (en) * 1992-11-13 1997-11-18 Microsoft Corporation Method and system for invoking methods of an object
US5652888A (en) * 1993-11-16 1997-07-29 Microsoft Corporation System for interconnecting software components in an object oriented programming environment using a separate editor object for each run-time object instantiated for each selected component
EP0718761A1 (en) * 1994-12-20 1996-06-26 Sun Microsystems, Inc. A platform independent object and object viewer loader and method
EP0810524A1 (en) * 1996-05-30 1997-12-03 Sun Microsystems, Inc. Apparatus and method for processing servlets
EP0817020A2 (en) * 1996-07-01 1998-01-07 Sun Microsystems, Inc. A name service for a redundant array of internet servers

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2353877B (en) * 1999-06-17 2004-04-28 Ibm Service-oriented resource management across heterogeneous servers
US6460082B1 (en) 1999-06-17 2002-10-01 International Business Machines Corporation Management of service-oriented resources across heterogeneous media servers using homogenous service units and service signatures to configure the media servers
GB2353877A (en) * 1999-06-17 2001-03-07 Ibm Service-oriented resource management across heterogeneous servers.
WO2001082224A2 (en) * 2000-04-19 2001-11-01 Waminet, Inc. Distributed rendering
WO2001082224A3 (en) * 2000-04-19 2002-03-07 Waminet Inc Distributed rendering
WO2001090883A2 (en) * 2000-05-09 2001-11-29 Sun Microsystems, Inc. Remote function invocation with messaging in a distributed computing environment
WO2001090883A3 (en) * 2000-05-09 2003-02-27 Sun Microsystems Inc Remote function invocation with messaging in a distributed computing environment
US7031944B2 (en) * 2000-06-02 2006-04-18 Nec Corporation Distributed processing system, method of the same
JP2002095071A (en) * 2000-09-13 2002-03-29 Sanyo Electric Co Ltd Network system and control method of apparatus
US7505157B2 (en) 2001-01-31 2009-03-17 Hewlett-Packard Development Company, L.P. Method and apparatus for embodying documents
KR20030021114A (en) * 2001-09-05 2003-03-12 주식회사 미리텍 Load sharing system
GB2380911B (en) * 2001-10-13 2004-09-08 Hewlett Packard Co Performance of a multi-stage service within an information technology network
GB2380911A (en) * 2001-10-13 2003-04-16 Hewlett Packard Co Network printing where document is sent directly to printer or via intermediate pre-processing device in dependence on expected performance
US7230744B2 (en) 2001-10-13 2007-06-12 Hewlett-Packard Development Company, L.P. Performance of a multi-stage service within an information technology network
WO2004042573A1 (en) * 2002-11-05 2004-05-21 Telefonaktiebolaget Lm Ericsson (Publ) Remote service invocation in heterogeneous networks
CN100367212C (en) * 2002-11-05 2008-02-06 艾利森电话股份有限公司 Remote service invocation in heterogeneous networks
WO2009052529A1 (en) * 2007-10-20 2009-04-23 Citrix Systems, Inc. Methods and systems for remoting three dimensional graphical data
US8638336B2 (en) 2007-10-20 2014-01-28 Citrix Systems, Inc. Methods and systems for remoting three dimensional graphical data
WO2009094673A2 (en) * 2008-01-27 2009-07-30 Citrix Systems, Inc. Methods and systems for remoting three dimensional graphics
WO2009094673A3 (en) * 2008-01-27 2009-10-01 Citrix Systems, Inc. Methods and systems for remoting three dimensional graphics
EP2315122A3 (en) * 2008-01-27 2011-05-04 Citrix Systems, Inc. Methods and systems for remoting three dimensional graphics
US8751844B2 (en) 2009-09-24 2014-06-10 Citrix Systems, Inc. Systems and methods for attributing an amount of power consumption to a workload

Also Published As

Publication number Publication date
JP2002505462A (en) 2002-02-19
CN1292118A (en) 2001-04-18
KR20010034542A (en) 2001-04-25
EP1057101A2 (en) 2000-12-06
AU2787699A (en) 1999-09-15
WO1999044121A3 (en) 1999-10-21

Similar Documents

Publication Publication Date Title
US6446070B1 (en) Method and apparatus for dynamic distributed computing over a network
WO1999044121A2 (en) Method and apparatus for dynamic distributed computing over a network
US6493870B1 (en) Methods and apparatus for packaging a program for remote execution
US6393497B1 (en) Downloadable smart proxies for performing processing associated with a remote procedure call in a distributed system
EP0735470B1 (en) Method and apparatus for determining the type of an object in a distributed object system
US6877163B1 (en) Method and system for dynamic proxy classes
US7490330B2 (en) Using a virtual machine instance as the basic unit of user execution in a server environment
US6993774B1 (en) System and method for remote enabling classes without interfaces
US6622175B1 (en) System and method for communications in a distributed processing environment
US6199196B1 (en) Methods and apparatus for linking a program for remote execution
US7971210B2 (en) Interface for processing client-server method calls within a single virtual machine
US6487607B1 (en) Methods and apparatus for remote method invocation
US6253256B1 (en) Deferred reconstruction of objects and remote loading in a distributed system
US20020078255A1 (en) Pluggable instantiable distributed objects
US20030177170A1 (en) System and method for communications in a distributed computing environment
US6842894B1 (en) Dynamic Compiling
WO1999044123A1 (en) Downloadable smart proxies for performing processing associated with a remote procedure call in a distributed system
EP1057113B1 (en) Deferred reconstruction of objects and remote loading for event notification in a distributed system
Fritsche et al. A Java distributed computation library
Zhang A comparative study of DCOM/CORBA and. NET/J2EE
Diehl et al. Implementing Multi-User Worlds with CORBA
Kerry et al. Service Management in DISCWorld using CORBA and Java
Guide PV-WAVE®
Nooren et al. JAVA & Parallelism/Real-time systems

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 99803347.2

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

AK Designated states

Kind code of ref document: A3

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase in:

Ref document number: 2000 533805

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1020007009483

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 1999908442

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1999908442

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1020007009483

Country of ref document: KR

WWW Wipo information: withdrawn in national office

Ref document number: 1999908442

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1020007009483

Country of ref document: KR