Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
1997-12-19
2002-05-28
Rinehart, Mark H. (Department: 2152)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C345S440000
Reexamination Certificate
active
06397252
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates generally to object-oriented programming and more particularly to a method and system for load balancing in a distributed object system.
BACKGROUND OF THE INVENTION
When large-scale distributed object systems are built, scalability and performance are major concerns. Scalability refers to the ability of a system to scale up to support a larger number of users, a larger workload, a larger number of transactions, and/or a larger number of services. In other words, scalability refers to the ability of a system to easily expand to perform more work. A system with good scalability allows one to introduce more resources as needed to scale the system to support the additional workload without making significant changes to the remainder of the system.
In typical distributed system environments, the load on the system changes, sometimes on a monthly basis and even on a daily basis. A flexible system should ideally make efficient use of all resources in the system to balance the load across the network and achieve high performance.
Software developers have begun considering the implementation of large distributed object systems. In such systems, it may be desirable for the systems manager to balance the workload of various computer processes across the network. Accordingly, a need has arisen for a scalable distributed object system that attains high performance by efficiently distributing the workload across a network.
SUMMARY OF THE INVENTION
The invention provides a method and system for load balancing in a distributed object system that facilitates the scalability and efficient performance of that system. One aspect of the invention is a method for load balancing in a distributed object system running on a network comprising a plurality of computers including a first computer wherein the computers are operable to access a plurality of shared objects in a distributed object system. The method comprises instructing an object comprising a part of an application process running on the first computer to record at least one performance statistic in response to a message directed to the object. The application process comprises a multi-threaded process including a statistics thread. The at least one performance statistic may be periodically obtained using the statistics thread and sent to a local agent process running on the first computer. The performance statistic is related to a workload service running on a second computer connected to the network. A new distributed object is instantiated in the memory of one of the plurality of computers based upon performance statistics maintained by the workload service.
The invention has several important technical advantages. By using a workload service to determine where new objects are instantiated, the invention allows efficient use of all computer resources in a distributed object system. The disclosed system is highly scalable. Because the invention takes into account the performance of the system in determining where to instantiate new objects, the system makes efficient use of resources to achieve higher throughput. The architecture of the system allows each business object (or application object) to maintain its own statistics, thus allowing the workload service and local agents to operate smoothly without regard to how many application processes are providing the workload service and local agent with statistics.
REFERENCES:
patent: 5283897 (1994-02-01), Geogiadis et al.
patent: 5305389 (1994-04-01), Palmer
patent: 5307490 (1994-04-01), Davidson et al.
patent: 5430850 (1995-07-01), Papadopoulos et al.
patent: 5504894 (1996-04-01), Ferguson et al.
patent: 5572674 (1996-11-01), Ernst
patent: 5634004 (1997-05-01), Gopinath et al.
patent: 5692193 (1997-11-01), Jagannathan et al.
patent: 5720018 (1998-02-01), Muller et al.
patent: 5724575 (1998-03-01), Hoover et al.
patent: 5787163 (1998-07-01), Taylor et al.
patent: 5790789 (1998-08-01), Suarez
patent: 5794005 (1998-08-01), Steinman
patent: 5794228 (1998-08-01), French et al.
patent: 5796393 (1998-08-01), MacNaughton et al.
patent: 5796633 (1998-08-01), Burgess et al.
patent: 5802282 (1998-09-01), Hales, II et al.
patent: 5818448 (1998-10-01), Katiyar
patent: 5832484 (1998-11-01), Sankaran et al.
patent: 5848243 (1998-12-01), Kulkarni et al.
patent: 5860137 (1999-01-01), Raz et al.
patent: 5878421 (1999-03-01), Ferrel et al.
patent: 5881311 (1999-03-01), Woods
patent: 5884035 (1999-03-01), Butman et al.
patent: 5889520 (1999-03-01), Glasser
patent: 5890156 (1999-03-01), Rekieta et al.
patent: 5892946 (1999-04-01), Woster et al.
patent: 5898681 (1999-04-01), Dutta
patent: 5956716 (1999-09-01), Kenner et al.
patent: 5958012 (1999-09-01), Battat et al.
patent: 5969967 (1999-10-01), Aahlad et al.
patent: 5993038 (1999-11-01), Sitbon et al.
patent: 6038664 (2000-03-01), Schumacher et al.
patent: 6055433 (2000-04-01), Yuan et al.
patent: 6141720 (2000-10-01), Jeffords et al.
patent: 6167427 (2000-12-01), Rabinovich et al.
patent: 6178449 (2001-01-01), Forman et al.
Kale et al, CHARM++: A portable concurrent Object Oriented system based on C++, http://charm.cs.uiuc.edu/version2/papers/charmppOOPSLA93.www/paper.html, 1996.*
Joosen et al, On flexible support for mobile Objects. IEEE 1996.*
Lin et al. Load Balancing Technique for Parallel Search with Statistical Model, Jul. 1995.*
Nicol et al . Load Balancing of Complex Stochastic Tasks Using Stochastic Majorization, 1993.*
Kerscheberg et al data & information Architectures for Large-Scale Distributed Data Intensive Information System, 1996.
Baker & Botts LLP
Electronic Data Systems Corporation
Rinehart Mark H.
Vu Thong
LandOfFree
Method and system for load balancing in a distributed object... 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 system for load balancing in a distributed object..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for load balancing in a distributed object... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2909967