WO2002052403A3 - System and method for adaptive reliability balancing in distributed programming networks - Google Patents

System and method for adaptive reliability balancing in distributed programming networks Download PDF

Info

Publication number
WO2002052403A3
WO2002052403A3 PCT/US2001/043640 US0143640W WO02052403A3 WO 2002052403 A3 WO2002052403 A3 WO 2002052403A3 US 0143640 W US0143640 W US 0143640W WO 02052403 A3 WO02052403 A3 WO 02052403A3
Authority
WO
WIPO (PCT)
Prior art keywords
distributed programming
programming networks
balancing
reliability balancing
adaptive reliability
Prior art date
Application number
PCT/US2001/043640
Other languages
French (fr)
Other versions
WO2002052403A2 (en
Inventor
Alan E Stone
Original Assignee
Intel Corp
Alan E Stone
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
Application filed by Intel Corp, Alan E Stone filed Critical Intel Corp
Priority to EP01995887A priority Critical patent/EP1344127A2/en
Priority to CA002432724A priority patent/CA2432724A1/en
Priority to AU2002226937A priority patent/AU2002226937A1/en
Priority to JP2002553637A priority patent/JP2004521411A/en
Publication of WO2002052403A2 publication Critical patent/WO2002052403A2/en
Publication of WO2002052403A3 publication Critical patent/WO2002052403A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/008—Reliability or availability analysis
    • 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
    • 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/5083—Techniques for rebalancing the load in a distributed system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1012—Server selection for load balancing based on compliance of requirements or conditions with available server resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1034—Reaction to server failures by a load balancer
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/508—Monitor

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Computer Hardware Design (AREA)
  • Computer And Data Communications (AREA)
  • Debugging And Monitoring (AREA)
  • Multi Processors (AREA)
  • Hardware Redundancy (AREA)

Abstract

Exemplary embodiments of the invention provide methods and systems for performing reliability balancing, based on past distributed programming network component history, which balances computing resources and their processing components for the purpose of improving the availability and reliability of these resources.
PCT/US2001/043640 2000-12-22 2001-11-13 System and method for adaptive reliability balancing in distributed programming networks WO2002052403A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP01995887A EP1344127A2 (en) 2000-12-22 2001-11-13 System and method for adaptive reliability balancing in distributed programming networks
CA002432724A CA2432724A1 (en) 2000-12-22 2001-11-13 System and method for adaptive reliability balancing in distributed programming networks
AU2002226937A AU2002226937A1 (en) 2000-12-22 2001-11-13 System and method for adaptive reliability balancing in distributed programming networks
JP2002553637A JP2004521411A (en) 2000-12-22 2001-11-13 System and method for adaptive reliability balancing in a distributed programming network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/741,869 2000-12-22
US09/741,869 US20030046615A1 (en) 2000-12-22 2000-12-22 System and method for adaptive reliability balancing in distributed programming networks

Publications (2)

Publication Number Publication Date
WO2002052403A2 WO2002052403A2 (en) 2002-07-04
WO2002052403A3 true WO2002052403A3 (en) 2003-01-09

Family

ID=24982541

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/043640 WO2002052403A2 (en) 2000-12-22 2001-11-13 System and method for adaptive reliability balancing in distributed programming networks

Country Status (7)

Country Link
US (1) US20030046615A1 (en)
EP (1) EP1344127A2 (en)
JP (1) JP2004521411A (en)
CN (1) CN1493024A (en)
AU (1) AU2002226937A1 (en)
CA (1) CA2432724A1 (en)
WO (1) WO2002052403A2 (en)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7606898B1 (en) * 2000-10-24 2009-10-20 Microsoft Corporation System and method for distributed management of shared computers
US6907395B1 (en) * 2000-10-24 2005-06-14 Microsoft Corporation System and method for designing a logical model of a distributed computer system and deploying physical resources according to the logical model
US7412492B1 (en) * 2001-09-12 2008-08-12 Vmware, Inc. Proportional share resource allocation with reduction of unproductive resource consumption
US6895533B2 (en) * 2002-03-21 2005-05-17 Hewlett-Packard Development Company, L.P. Method and system for assessing availability of complex electronic systems, including computer systems
US20040060054A1 (en) * 2002-09-20 2004-03-25 International Business Machines Corporation Composition service for autonomic computing
US7043419B2 (en) * 2002-09-20 2006-05-09 International Business Machines Corporation Method and apparatus for publishing and monitoring entities providing services in a distributed data processing system
US7249358B2 (en) * 2003-01-07 2007-07-24 International Business Machines Corporation Method and apparatus for dynamically allocating processors
US20040154017A1 (en) * 2003-01-31 2004-08-05 International Business Machines Corporation A Method and Apparatus For Dynamically Allocating Process Resources
US7890543B2 (en) 2003-03-06 2011-02-15 Microsoft Corporation Architecture for distributed computing system and automated design, deployment, and management of distributed applications
US7689676B2 (en) * 2003-03-06 2010-03-30 Microsoft Corporation Model-based policy application
US8122106B2 (en) 2003-03-06 2012-02-21 Microsoft Corporation Integrating design, deployment, and management phases for systems
US7590736B2 (en) * 2003-06-30 2009-09-15 Microsoft Corporation Flexible network load balancing
US7606929B2 (en) * 2003-06-30 2009-10-20 Microsoft Corporation Network load balancing with connection manipulation
US7636917B2 (en) * 2003-06-30 2009-12-22 Microsoft Corporation Network load balancing with host status information
US7496916B2 (en) * 2003-09-18 2009-02-24 International Business Machines Corporation Service and recovery using multi-flow redundant request processing
US7464148B1 (en) * 2004-01-30 2008-12-09 Juniper Networks, Inc. Network single entry point for subscriber management
US7778422B2 (en) 2004-02-27 2010-08-17 Microsoft Corporation Security associations for devices
US20050246529A1 (en) 2004-04-30 2005-11-03 Microsoft Corporation Isolated persistent identity storage for authentication of computing devies
JP2006033646A (en) * 2004-07-20 2006-02-02 Sony Corp Information processing system, information processing method, and computer program
US7287196B2 (en) * 2004-09-02 2007-10-23 International Business Machines Corporation Measuring reliability of transactions
US8489728B2 (en) 2005-04-15 2013-07-16 Microsoft Corporation Model-based system monitoring
US7797147B2 (en) 2005-04-15 2010-09-14 Microsoft Corporation Model-based system monitoring
US7802144B2 (en) * 2005-04-15 2010-09-21 Microsoft Corporation Model-based system monitoring
US8549513B2 (en) 2005-06-29 2013-10-01 Microsoft Corporation Model-based virtual system provisioning
US20070016393A1 (en) * 2005-06-29 2007-01-18 Microsoft Corporation Model-based propagation of attributes
US7941309B2 (en) * 2005-11-02 2011-05-10 Microsoft Corporation Modeling IT operations/policies
US20070234114A1 (en) * 2006-03-30 2007-10-04 International Business Machines Corporation Method, apparatus, and computer program product for implementing enhanced performance of a computer system with partially degraded hardware
JP4557949B2 (en) * 2006-04-10 2010-10-06 富士通株式会社 Resource brokering program, recording medium recording the program, resource brokering apparatus, and resource brokering method
US7580956B1 (en) * 2006-05-04 2009-08-25 Symantec Operating Corporation System and method for rating reliability of storage devices
JP4792358B2 (en) 2006-09-20 2011-10-12 富士通株式会社 Resource node selection method, program, resource node selection device, and recording medium
US20080288622A1 (en) * 2007-05-18 2008-11-20 Microsoft Corporation Managing Server Farms
US20090024713A1 (en) * 2007-07-18 2009-01-22 Metrosource Corp. Maintaining availability of a data center
US8209209B2 (en) * 2007-10-02 2012-06-26 Incontact, Inc. Providing work, training, and incentives to company representatives in contact handling systems
US8464270B2 (en) 2007-11-29 2013-06-11 Red Hat, Inc. Dependency management with atomic decay
US8832255B2 (en) 2007-11-30 2014-09-09 Red Hat, Inc. Using status inquiry and status response messages to exchange management information
US8335947B2 (en) * 2008-03-25 2012-12-18 Raytheon Company Availability analysis tool
JP5237034B2 (en) * 2008-09-30 2013-07-17 株式会社日立製作所 Root cause analysis method, device, and program for IT devices that do not acquire event information.
US8645837B2 (en) 2008-11-26 2014-02-04 Red Hat, Inc. Graphical user interface for managing services in a distributed computing system
US8171348B2 (en) * 2009-05-22 2012-05-01 International Business Machines Corporation Data consistency in long-running processes
US8392760B2 (en) * 2009-10-14 2013-03-05 Microsoft Corporation Diagnosing abnormalities without application-specific knowledge
US9262253B2 (en) * 2012-06-28 2016-02-16 Microsoft Technology Licensing, Llc Middlebox reliability
US9229800B2 (en) 2012-06-28 2016-01-05 Microsoft Technology Licensing, Llc Problem inference from support tickets
US8949653B1 (en) * 2012-08-03 2015-02-03 Symantec Corporation Evaluating high-availability configuration
US9565080B2 (en) 2012-11-15 2017-02-07 Microsoft Technology Licensing, Llc Evaluating electronic network devices in view of cost and service level considerations
US9325748B2 (en) 2012-11-15 2016-04-26 Microsoft Technology Licensing, Llc Characterizing service levels on an electronic network
US9350601B2 (en) 2013-06-21 2016-05-24 Microsoft Technology Licensing, Llc Network event processing and prioritization
TWI505669B (en) * 2013-08-13 2015-10-21 Nat Univ Tsing Hua Reliability of multi-state inforamation network evaluation method and system thereof
US9473347B2 (en) * 2014-01-06 2016-10-18 International Business Machines Corporation Optimizing application availability
CN104780075B (en) * 2015-03-13 2018-02-23 浪潮电子信息产业股份有限公司 A kind of cloud computing system usability evaluation method
KR102611987B1 (en) * 2015-11-23 2023-12-08 삼성전자주식회사 Method for managing power consumption using fabric network and fabric network system adopting the same

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999038095A1 (en) * 1998-01-26 1999-07-29 Telenor As Database management system and method for conditional conflict serializability of transactions and for combining meta-data of varying degrees of reliability

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07302236A (en) * 1994-05-06 1995-11-14 Hitachi Ltd Information processing system, method therefor and service providing method in the information processing system
EP0873025B1 (en) * 1997-04-14 2005-06-15 Alcatel Method for providing at least one service to users of a telecommunication network
JPH11203254A (en) * 1998-01-14 1999-07-30 Nec Corp Shared process control device and machine readable recording medium for storing program
US6260070B1 (en) * 1998-06-30 2001-07-10 Dhaval N. Shah System and method for determining a preferred mirrored service in a network by evaluating a border gateway protocol
FI106493B (en) * 1999-02-09 2001-02-15 Nokia Mobile Phones Ltd A method and system for reliably transmitting packet data
US7162539B2 (en) * 2000-03-16 2007-01-09 Adara Networks, Inc. System and method for discovering information objects and information object repositories in computer networks

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999038095A1 (en) * 1998-01-26 1999-07-29 Telenor As Database management system and method for conditional conflict serializability of transactions and for combining meta-data of varying degrees of reliability

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
C. SABNIS ET AL.: "Proteus: A Flexible Infrastructure to Implement Adaptive Fault Tolerance in AQua", DEPENDABLE COMPUTING FOR CRITICAL APPLICATIONS, 6 January 1999 (1999-01-06), San Jose, CA, USA, pages 149 - 168, XP010366445 *
J. KOISTINEN: "Dimensions for Reliability Contracts in Distributed Object Systems", HEWLETT PACKARD TECHNICAL REPORT, 3 October 1997 (1997-10-03), H-P Labs, pages 1 - 34, XP002207748 *
J. ORVALHO ET AL.: "Augmented Reliable Multicast CORBA Event Service (ARMS): A QoS-Adaptive Middleware", PROC. OF 7TH INT WKSP ON INTERACTIVE DISTRIBUTED MULTIMEDIA SYSTEMS, 17 October 2000 (2000-10-17), Enschede, The Netherlands, XP008005865 *
S. FROLUND ET AL.: "Quality of Service Specification in Distributed Object Systems Design", 4TH USENIX CONF ON OBJECT-ORIENTED TECHNOLOGIES AND SYSTEMS, 27 April 1998 (1998-04-27), Santa Fe, New Mexico, USA, XP002207749 *

Also Published As

Publication number Publication date
US20030046615A1 (en) 2003-03-06
CA2432724A1 (en) 2002-07-04
EP1344127A2 (en) 2003-09-17
AU2002226937A1 (en) 2002-07-08
JP2004521411A (en) 2004-07-15
WO2002052403A2 (en) 2002-07-04
CN1493024A (en) 2004-04-28

Similar Documents

Publication Publication Date Title
WO2002052403A3 (en) System and method for adaptive reliability balancing in distributed programming networks
GB0221576D0 (en) System and methods for network detection and configuration
WO2000072183A3 (en) Service level management
WO2005116896A3 (en) Determining design preferences of a group
WO2005017690A3 (en) Systems and methods for creation and use of an adaptive reference model
CA2265248A1 (en) Dynamic staffing of service centers to provide substantially zero-delay service
WO2006031748A3 (en) System and method for connection optimization
WO2005104686A3 (en) Dynamic executable
TW200515744A (en) Peer-to-peer relay network
WO2001093534A3 (en) Selective routing
WO2001065352A3 (en) Printing method and apparatus having multiple raster image processors
GB0225570D0 (en) A system and method for ensuring the availability of a storage system
WO2002103960A3 (en) Stateful distributed event processing and adaptive security
CA2331265A1 (en) Method and apparatus for routing short messages
WO2004025471A3 (en) Methods and apparatus for root cause identification and problem determination in distributed systems
WO2002037210A3 (en) Processing content for electronic distribution using a digital rights management system
WO2004051505A3 (en) Web service agent
EP1825644A4 (en) Real-time packet processing system and method
WO2003107134A3 (en) Weighted processor selection apparatus and method for use in multiprocessor systems
SE9702476D0 (en) Method and arrangement relating to communications systems
WO2007030257A3 (en) Methods, systems, and computer program products for preserving sequencing of signaling messages at a routing node
WO2006097798A3 (en) System and method for services access for a node in hanover
WO2004017172A3 (en) System and method for home agent load balancing
WO2003030007A1 (en) Information processing system, client apparatus and information providing server constituting the same, and information providing server exclusive control method
CA2316435A1 (en) Managing calls over a data network

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC 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 MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ 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 TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC 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 MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ 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 TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2432724

Country of ref document: CA

Ref document number: 2002553637

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2001995887

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 018228143

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2001995887

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 2001995887

Country of ref document: EP