WO2000010084A3 - Object load balancing - Google Patents

Object load balancing Download PDF

Info

Publication number
WO2000010084A3
WO2000010084A3 PCT/US1999/018813 US9918813W WO0010084A3 WO 2000010084 A3 WO2000010084 A3 WO 2000010084A3 US 9918813 W US9918813 W US 9918813W WO 0010084 A3 WO0010084 A3 WO 0010084A3
Authority
WO
WIPO (PCT)
Prior art keywords
load balancing
observations
server
class
rebalance
Prior art date
Application number
PCT/US1999/018813
Other languages
French (fr)
Other versions
WO2000010084A2 (en
Inventor
Mohsen Al-Ghosein
Jan S Gray
Amit Mital
Rodney Limprecht
Original Assignee
Microsoft Corp
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/135,106 external-priority patent/US6473791B1/en
Priority claimed from US09/135,397 external-priority patent/US6442620B1/en
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of WO2000010084A2 publication Critical patent/WO2000010084A2/en
Publication of WO2000010084A3 publication Critical patent/WO2000010084A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements 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/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation 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/505—Allocation 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements 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/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation 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/5055—Allocation 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 software capabilities, i.e. software resources associated or available to the machine

Abstract

A load balancing architecture routes object creation requests to server computers based on the object's class or some other characteristic. The architecture operates transparently to the object and the client program creating the object. A monitoring service at the servers observes a processing metric such as response time and provides the observations to a router computer. A load balancing engine at the router computer analyzes the observations to dynamically adjust routing, directing object creation requests to server computers having favorable performance. Analysis of observations is delayed to facilitate blending and dampening. Although a default load balancing engine is provided, software developers can specify a different engine per object class, and the engines can be tailored to the behavior of a particular object class. Load balancing is extensible to threads and processes. If performance at a server falls below an acceptable level, a rebalance policy transparently sends a rebalance message, breaking the connectionto the server.
PCT/US1999/018813 1998-08-17 1999-08-17 Object load balancing WO2000010084A2 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US09/135,106 US6473791B1 (en) 1998-08-17 1998-08-17 Object load balancing
US09/135,397 1998-08-17
US09/135,106 1998-08-17
US09/135,397 US6442620B1 (en) 1998-08-17 1998-08-17 Environment extensibility and automatic services for component applications using contexts, policies and activators

Publications (2)

Publication Number Publication Date
WO2000010084A2 WO2000010084A2 (en) 2000-02-24
WO2000010084A3 true WO2000010084A3 (en) 2000-06-29

Family

ID=26832993

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1999/018813 WO2000010084A2 (en) 1998-08-17 1999-08-17 Object load balancing

Country Status (1)

Country Link
WO (1) WO2000010084A2 (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6732139B1 (en) 1999-08-16 2004-05-04 International Business Machines Corporation Method to distribute programs using remote java objects
CN1115839C (en) * 2000-01-28 2003-07-23 国际商业机器公司 Method and device for balancing load of image server
US6880156B1 (en) * 2000-07-27 2005-04-12 Hewlett-Packard Development Company. L.P. Demand responsive method and apparatus to automatically activate spare servers
US7165108B2 (en) 2001-03-19 2007-01-16 Sun Microsystems, Inc. Method and apparatus for providing application specific strategies to a JAVA platform including load balancing policies
US7177934B2 (en) 2001-03-19 2007-02-13 Sun Microsystems, Inc. Method and apparatus for providing application specific strategies to a JAVA platform including start and stop policies
IL145104A (en) 2001-08-23 2007-02-11 Gregory Bondar Method and system for balancing the load of a computer resource between computers
GB0306971D0 (en) * 2003-03-26 2003-04-30 British Telecomm Client server model
US20050256971A1 (en) * 2003-08-14 2005-11-17 Oracle International Corporation Runtime load balancing of work across a clustered computing system using current service performance levels
US7818386B2 (en) 2004-12-30 2010-10-19 Oracle International Corporation Repeatable message streams for message queues in distributed systems
US7779418B2 (en) 2004-12-30 2010-08-17 Oracle International Corporation Publisher flow control and bounded guaranteed delivery for message queues
US8196150B2 (en) 2005-10-07 2012-06-05 Oracle International Corporation Event locality using queue services
US7526409B2 (en) 2005-10-07 2009-04-28 Oracle International Corporation Automatic performance statistical comparison between two periods
US20090150565A1 (en) * 2007-12-05 2009-06-11 Alcatel Lucent SOA infrastructure for application sensitive routing of web services
US9165086B2 (en) 2010-01-20 2015-10-20 Oracle International Corporation Hybrid binary XML storage model for efficient XML processing
CN101909014B (en) * 2010-08-18 2014-09-10 中兴通讯股份有限公司 Method and system for dynamically regulating service routes
KR101955617B1 (en) 2015-03-17 2019-03-07 후아웨이 테크놀러지 컴퍼니 리미티드 Multi-Dimensional Computer Architecture for Big Data Applications
US10015077B2 (en) * 2015-05-22 2018-07-03 Microsoft Technology Licensing, Llc Forwarding current request based on, at least in part, previous request(s)
US10540217B2 (en) 2016-09-16 2020-01-21 Oracle International Corporation Message cache sizing
US10474653B2 (en) 2016-09-30 2019-11-12 Oracle International Corporation Flexible in-memory column store placement

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0559100A2 (en) * 1992-03-02 1993-09-08 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for data distribution
EP0623876A2 (en) * 1993-04-30 1994-11-09 International Business Machines Corporation Method and apparatus for linking object managers for cooperative processing in an object oriented computing environment
EP0638863A1 (en) * 1993-08-10 1995-02-15 Nec Corporation Distributed data processing system having uniform load distribution
US5442791A (en) * 1992-03-31 1995-08-15 Aggregate Computing, Inc. Integrated remote execution system for a heterogenous computer network environment
US5459837A (en) * 1993-04-21 1995-10-17 Digital Equipment Corporation System to facilitate efficient utilization of network resources in a computer network
US5787251A (en) * 1992-12-21 1998-07-28 Sun Microsystems, Inc. Method and apparatus for subcontracts in distributed processing systems

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0559100A2 (en) * 1992-03-02 1993-09-08 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for data distribution
US5442791A (en) * 1992-03-31 1995-08-15 Aggregate Computing, Inc. Integrated remote execution system for a heterogenous computer network environment
US5787251A (en) * 1992-12-21 1998-07-28 Sun Microsystems, Inc. Method and apparatus for subcontracts in distributed processing systems
US5459837A (en) * 1993-04-21 1995-10-17 Digital Equipment Corporation System to facilitate efficient utilization of network resources in a computer network
EP0623876A2 (en) * 1993-04-30 1994-11-09 International Business Machines Corporation Method and apparatus for linking object managers for cooperative processing in an object oriented computing environment
EP0638863A1 (en) * 1993-08-10 1995-02-15 Nec Corporation Distributed data processing system having uniform load distribution

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SCHIEMANN B ET AL: "A NEW APPROACH FOR LOAD BALANCING IN HIGH-PERFORMANCE DECISION SUPPORT SYSTEMS", FUTURE GENERATIONS COMPUTER SYSTEMS,NL,ELSEVIER SCIENCE PUBLISHERS. AMSTERDAM, vol. 12, no. 5, 1 April 1997 (1997-04-01), pages 345 - 355, XP000656288, ISSN: 0167-739X *

Also Published As

Publication number Publication date
WO2000010084A2 (en) 2000-02-24

Similar Documents

Publication Publication Date Title
WO2000010084A3 (en) Object load balancing
US7752262B2 (en) Slow-dynamic load balancing system and computer-readable medium
Casalicchio et al. A client-aware dispatching algorithm for web clusters providing multiple services
Zhang et al. {HACC}: An Architecture for {Cluster-Based} Web Servers
US7400632B2 (en) Adaptive bandwidth throttling for network services
US20030055969A1 (en) System and method for performing power management on a distributed system
US8046458B2 (en) Method and system for balancing the load and computer resources among computers
WO2004019186A3 (en) Determining threat level associated with network activity
KR20010075542A (en) Load balancing cooperating cache servers
EP1505788A3 (en) Storage system to be file-accessed through a network
WO2001080524A2 (en) Method and system for overcoming denial of service attacks
Goldszmidt et al. ShockAbsorber: A TCP Connection Router
Colajanni et al. A performance study of robust load sharing strategies for distributed heterogeneous web server systems
Goldszmidt Load management for scaling up Internet services
Wu et al. Latency-sensitive hashing for collaborative Web caching
Voigt et al. Handling multiple bottlenecks in web servers using adaptive inbound controls
Goldszmidt et al. Scaling internet services by dynamic allocation of connections
Hassanein et al. Performance comparison of alternative web caching techniques
Pan et al. FCAN: Flash crowds alleviation network using adaptive P2P overlay of cache proxies
Baboescu Proxy Caching with Hash Functions
Shih et al. The Design and Implementation of a Mobile Distributed Web Server System
JP2002024191A (en) Www system, traffic relief method for www server and www server
Hung et al. Mobile distributed web server system
US20030135502A1 (en) Multi-server computer system with self-initiating database replication utility
Narlikar et al. TaBLA: a client-based scheduling algorithm for Web proxy clusters

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

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)
AK Designated states

Kind code of ref document: A3

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

122 Ep: pct application non-entry in european phase