WO2003061237A3 - Master node selection in clustered node configurations - Google Patents

Master node selection in clustered node configurations Download PDF

Info

Publication number
WO2003061237A3
WO2003061237A3 PCT/EP2003/001209 EP0301209W WO03061237A3 WO 2003061237 A3 WO2003061237 A3 WO 2003061237A3 EP 0301209 W EP0301209 W EP 0301209W WO 03061237 A3 WO03061237 A3 WO 03061237A3
Authority
WO
WIPO (PCT)
Prior art keywords
node
network
hamming distance
pairs
groups
Prior art date
Application number
PCT/EP2003/001209
Other languages
French (fr)
Other versions
WO2003061237A2 (en
Inventor
Govindaraj Sampathkumar
Original Assignee
Ibm
Ibm France
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 Ibm, Ibm France filed Critical Ibm
Priority to CA002456836A priority Critical patent/CA2456836A1/en
Priority to EP03729492A priority patent/EP1477008B1/en
Priority to KR10-2004-7001420A priority patent/KR100537581B1/en
Priority to JP2003561200A priority patent/JP3809872B2/en
Priority to DE60302876T priority patent/DE60302876T2/en
Priority to AT03729492T priority patent/ATE313906T1/en
Priority to AU2003235606A priority patent/AU2003235606A1/en
Publication of WO2003061237A2 publication Critical patent/WO2003061237A2/en
Publication of WO2003061237A3 publication Critical patent/WO2003061237A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • 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
    • 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

Abstract

A method and system for selecting master nodes to manage a target node group in a computer network having multiple nodes and overlapping node groups. The system includes determining a hamming distance for node pairs within the network. The node pair includes two node pair members and the hamming distance is the number of node groups the node pair members do not share in common&. A participation index for nodes within the network is determined at a determining operation. The participation index is the number of node groups the node belongs to. An availability potential for node pairs is also determined. The availability potential is the sum of the participation indexes of the node pair members subtracted by the hamming distance of the node pair. An optimal combination of node pairs is found by searching for the maximum total availability potential for the network.
PCT/EP2003/001209 2002-01-18 2003-01-07 Master node selection in clustered node configurations WO2003061237A2 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
CA002456836A CA2456836A1 (en) 2002-01-18 2003-01-07 Master node selection in clustered node configurations
EP03729492A EP1477008B1 (en) 2002-01-18 2003-01-07 Master node selection in clustered node configurations
KR10-2004-7001420A KR100537581B1 (en) 2002-01-18 2003-01-07 Master node selection in clustered node configurations
JP2003561200A JP3809872B2 (en) 2002-01-18 2003-01-07 Selecting a master node in a clustered node configuration
DE60302876T DE60302876T2 (en) 2002-01-18 2003-01-07 MASTER NODE SELECTION IN CHECUTED NODE CONFIGURATIONS
AT03729492T ATE313906T1 (en) 2002-01-18 2003-01-07 MASTER NODE SELECTION IN CLUSTERED NODE CONFIGURATIONS
AU2003235606A AU2003235606A1 (en) 2002-01-18 2003-01-07 Master node selection in clustered node configurations

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/052,551 2002-01-18
US10/052,551 US6950855B2 (en) 2002-01-18 2002-01-18 Master node selection in clustered node configurations

Publications (2)

Publication Number Publication Date
WO2003061237A2 WO2003061237A2 (en) 2003-07-24
WO2003061237A3 true WO2003061237A3 (en) 2003-12-24

Family

ID=21978344

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2003/001209 WO2003061237A2 (en) 2002-01-18 2003-01-07 Master node selection in clustered node configurations

Country Status (11)

Country Link
US (1) US6950855B2 (en)
EP (1) EP1477008B1 (en)
JP (1) JP3809872B2 (en)
KR (1) KR100537581B1 (en)
CN (1) CN100452794C (en)
AT (1) ATE313906T1 (en)
AU (1) AU2003235606A1 (en)
CA (1) CA2456836A1 (en)
DE (1) DE60302876T2 (en)
TW (1) TWI229990B (en)
WO (1) WO2003061237A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106161450A (en) * 2016-07-20 2016-11-23 上海携程商务有限公司 Distributed HTTPS monitors method

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3693896B2 (en) * 2000-07-28 2005-09-14 三菱電機株式会社 Communication method and communication system
US7376743B1 (en) * 2002-04-02 2008-05-20 Cisco Technology, Inc. Method and apparatus for load balancing in a virtual private network
US20040006622A1 (en) * 2002-07-03 2004-01-08 Burkes Don L. Optimized process for balancing load for data mirroring
US7519008B2 (en) * 2003-06-05 2009-04-14 International Business Machines Corporation Ineligible group member status
JP4088246B2 (en) * 2003-12-05 2008-05-21 富士通株式会社 Ring network master setting method and apparatus
US7751327B2 (en) * 2004-02-25 2010-07-06 Nec Corporation Communication processing system, packet processing load balancing device and packet processing load balancing method therefor
US7320085B2 (en) * 2004-03-09 2008-01-15 Scaleout Software, Inc Scalable, software-based quorum architecture
CN100362801C (en) * 2004-05-26 2008-01-16 华为技术有限公司 Method for arbitrating main object
US10862994B1 (en) 2006-11-15 2020-12-08 Conviva Inc. Facilitating client decisions
DE102004046858B4 (en) * 2004-09-27 2007-03-15 Siemens Ag Method for determining a conductive participant in a network
CN100420251C (en) * 2005-02-01 2008-09-17 北京北方烽火科技有限公司 Self adaptable electing algorithm for main controlled node in group
US8135806B2 (en) * 2005-05-06 2012-03-13 Broadcom Corporation Virtual system configuration
CN100479415C (en) * 2005-06-06 2009-04-15 腾讯科技（深圳）有限公司 System for realizing data communication and its method
US7969919B1 (en) * 2005-08-08 2011-06-28 Rockwell Collins, Inc. System and method for thermal load sharing between nodes in a communications network
US7631050B2 (en) * 2005-10-27 2009-12-08 International Business Machines Corporation Method for confirming identity of a master node selected to control I/O fabric configuration in a multi-host environment
US20070157016A1 (en) * 2005-12-29 2007-07-05 Dayan Richard A Apparatus, system, and method for autonomously preserving high-availability network boot services
US7735494B2 (en) * 2006-03-03 2010-06-15 Xerosmoke, Llc Tabacco smoking apparatus
US20080052455A1 (en) * 2006-08-28 2008-02-28 Dell Products L.P. Method and System for Mapping Disk Drives in a Shared Disk Cluster
US8751605B1 (en) * 2006-11-15 2014-06-10 Conviva Inc. Accounting for network traffic
US8874725B1 (en) 2006-11-15 2014-10-28 Conviva Inc. Monitoring the performance of a content player
US9124601B2 (en) 2006-11-15 2015-09-01 Conviva Inc. Data client
US8671151B2 (en) * 2007-01-24 2014-03-11 Oracle International Corporation Maintaining item-to-node mapping information in a distributed system
EP2099165A1 (en) * 2008-03-03 2009-09-09 Thomson Licensing Deterministic back-off method and apparatus for peer-to-peer communications
US7631034B1 (en) 2008-09-18 2009-12-08 International Business Machines Corporation Optimizing node selection when handling client requests for a distributed file system (DFS) based on a dynamically determined performance index
US7738504B1 (en) 2008-12-22 2010-06-15 The United States Of America As Represented By The Director National Security Agency Method of establishing and updating master node in computer network
US8489721B1 (en) * 2008-12-30 2013-07-16 Symantec Corporation Method and apparatus for providing high availabilty to service groups within a datacenter
KR101042908B1 (en) * 2009-02-12 2011-06-21 엔에이치엔(주) Method, system, and computer-readable recording medium for determining major group under split-brain network problem
US8402494B1 (en) 2009-03-23 2013-03-19 Conviva Inc. Switching content
JP5307610B2 (en) * 2009-04-17 2013-10-02 キヤノン株式会社 Wireless communication system and communication method
US9100288B1 (en) 2009-07-20 2015-08-04 Conviva Inc. Augmenting the functionality of a content player
WO2011106382A2 (en) * 2010-02-26 2011-09-01 Rovi Technologies Corporation Dynamically configurable clusters of apparatuses
US9083762B2 (en) * 2010-05-28 2015-07-14 Greg Saunders System and method for providing hybrid on demand services to a work unit
US8583773B2 (en) 2011-01-11 2013-11-12 International Business Machines Corporation Autonomous primary node election within a virtual input/output server cluster
US9438476B2 (en) 2011-03-17 2016-09-06 Hewlett Packard Enterprise Development Lp Self-organization of a satellite grid
US9026560B2 (en) 2011-09-16 2015-05-05 Cisco Technology, Inc. Data center capability summarization
US8595546B2 (en) * 2011-10-28 2013-11-26 Zettaset, Inc. Split brain resistant failover in high availability clusters
KR101696911B1 (en) * 2011-11-01 2017-01-17 한국전자통신연구원 Distributed Database Apparatus and Method for Processing Stream Data Thereof
US10148716B1 (en) 2012-04-09 2018-12-04 Conviva Inc. Dynamic generation of video manifest files
US9077580B1 (en) * 2012-04-09 2015-07-07 Symantec Corporation Selecting preferred nodes for specific functional roles in a cluster
EP3279789A1 (en) * 2012-06-29 2018-02-07 Mpstor Limited Data storage with virtual appliances
US9246965B1 (en) 2012-09-05 2016-01-26 Conviva Inc. Source assignment based on network partitioning
US10182096B1 (en) 2012-09-05 2019-01-15 Conviva Inc. Virtual resource locator
US8996769B2 (en) 2013-08-06 2015-03-31 Netapp, Inc. Storage master node
US10382527B2 (en) * 2013-10-16 2019-08-13 International Business Machines Corporation Performing optimized collective operations in an irregular subcommunicator of compute nodes in a parallel computer
CN103530404B (en) * 2013-10-23 2016-09-14 中国联合网络通信集团有限公司 Community discovery treating method and apparatus
US10305955B1 (en) 2014-12-08 2019-05-28 Conviva Inc. Streaming decision in the cloud
US10178043B1 (en) 2014-12-08 2019-01-08 Conviva Inc. Dynamic bitrate range selection in the cloud for optimized video streaming
US10412012B2 (en) 2015-09-22 2019-09-10 Arris Enterprises Llc Intelligent, load adaptive, and self optimizing master node selection in an extended bridge
US10721123B2 (en) 2015-09-30 2020-07-21 Arris Enterprises Llc Provisional modes for multi-mode network devices
US10193789B2 (en) 2015-10-07 2019-01-29 Arris Enterprises Llc Handling port identifier overflow in spanning tree protocol
US10153944B2 (en) 2015-10-09 2018-12-11 Arris Enterprises Llc Lag configuration learning in an extended bridge
US10218641B2 (en) 2015-10-09 2019-02-26 Arris Enterprises Llc Handling dynamic cascade port/LAG changes in a non-blocking manner
US10148595B2 (en) 2015-10-16 2018-12-04 Arris Enterprises Llc Handling dynamic port/LAG changes without breaking communication in an extended bridge
DE112016004860T5 (en) 2015-10-21 2018-07-26 Arris International Ip Ltd. Distributed rule deployment in an extended bridge
US10284389B2 (en) 2015-10-21 2019-05-07 Arris Enterprises Llc High availability for distributed network services in an extended bridge
US10374868B2 (en) * 2015-10-29 2019-08-06 Pure Storage, Inc. Distributed command processing in a flash storage system
US10250527B2 (en) 2016-09-01 2019-04-02 Arris Enterprises Llc Port extender ID assignment in an extended bridge
US10389656B2 (en) 2016-09-07 2019-08-20 Arris Enterprises Llc Determining port-to-port connectivity in an extended bridge
US10203987B2 (en) * 2017-01-01 2019-02-12 International Business Machines Corporation Technology for increasing data processing by users
CN107147696B (en) * 2017-04-07 2019-11-01 北京信息科技大学 The method and apparatus of cache server are distributed in complex network
US10735250B2 (en) * 2018-11-30 2020-08-04 International Business Machines Corporation Dynamic distributor selection for network load balancing
EP3703342B1 (en) * 2019-03-01 2023-07-26 ABB Schweiz AG Dynamic load balancing in network centric process control systems

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5774660A (en) * 1996-08-05 1998-06-30 Resonate, Inc. World-wide-web server with delayed resource-binding for resource-based load balancing on a distributed resource multi-node network

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL99923A0 (en) * 1991-10-31 1992-08-18 Ibm Israel Method of operating a computer in a network
US5612897A (en) * 1996-03-21 1997-03-18 Digital Equipment Corporation Symmetrically switched multimedia system
US5748958A (en) * 1996-04-30 1998-05-05 International Business Machines Corporation System for utilizing batch requests to present membership changes to process groups
US6104871A (en) * 1996-04-30 2000-08-15 International Business Machines Corporation Utilizing batch requests to present membership changes to process groups
US6173311B1 (en) * 1997-02-13 2001-01-09 Pointcast, Inc. Apparatus, method and article of manufacture for servicing client requests on a network
US6119143A (en) * 1997-05-22 2000-09-12 International Business Machines Corporation Computer system and method for load balancing with selective control
US6070191A (en) * 1997-10-17 2000-05-30 Lucent Technologies Inc. Data distribution techniques for load-balanced fault-tolerant web access
US5999712A (en) * 1997-10-21 1999-12-07 Sun Microsystems, Inc. Determining cluster membership in a distributed computer system
CA2310321C (en) * 1997-11-17 2004-11-16 Telcordia Technologies, Inc. Method and system for determining approximate hamming distance and approximate nearest neighbors in an electronic storage device
US6266335B1 (en) 1997-12-19 2001-07-24 Cyberiq Systems Cross-platform server clustering using a network flow switch
JP2002522829A (en) 1998-08-07 2002-07-23 イー２ ソフトウェア コーポレイション Network contact tracking system
US6253230B1 (en) * 1998-09-22 2001-06-26 International Business Machines Corporation Distributed scalable device for selecting a server from a server cluster and a switched path to the selected server
US6412079B1 (en) 1998-10-09 2002-06-25 Openwave Systems Inc. Server pool for clustered system
US6236999B1 (en) * 1998-11-05 2001-05-22 Bea Systems, Inc. Duplicated naming service in a distributed processing system
DE19851981C2 (en) 1998-11-11 2000-09-14 Daimler Chrysler Ag Method for controlling an active occupant head protection system in a vehicle
WO2000062502A2 (en) 1999-04-12 2000-10-19 Rainfinity, Inc. Distributed server cluster for controlling network traffic
EP1049307A1 (en) 1999-04-29 2000-11-02 International Business Machines Corporation Method and system for dispatching client sessions within a cluster of servers connected to the World Wide Web
WO2001013228A2 (en) 1999-08-13 2001-02-22 Sun Microsystems, Inc. Graceful distribution in application server load balancing
US6662219B1 (en) * 1999-12-15 2003-12-09 Microsoft Corporation System for determining at subgroup of nodes relative weight to represent cluster by obtaining exclusive possession of quorum resource
US6196680B1 (en) * 2000-04-10 2001-03-06 Unique Industries, Inc. Chemiluminescent eyeglass frame
US20030041138A1 (en) * 2000-05-02 2003-02-27 Sun Microsystems, Inc. Cluster membership monitor
JP3693896B2 (en) * 2000-07-28 2005-09-14 三菱電機株式会社 Communication method and communication system
US6839752B1 (en) * 2000-10-27 2005-01-04 International Business Machines Corporation Group data sharing during membership change in clustered computer system
US7451199B2 (en) * 2002-05-10 2008-11-11 International Business Machines Corporation Network attached storage SNMP single system image

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5774660A (en) * 1996-08-05 1998-06-30 Resonate, Inc. World-wide-web server with delayed resource-binding for resource-based load balancing on a distributed resource multi-node network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106161450A (en) * 2016-07-20 2016-11-23 上海携程商务有限公司 Distributed HTTPS monitors method

Also Published As

Publication number Publication date
TWI229990B (en) 2005-03-21
JP2005515713A (en) 2005-05-26
DE60302876T2 (en) 2006-07-20
ATE313906T1 (en) 2006-01-15
JP3809872B2 (en) 2006-08-16
TW200302645A (en) 2003-08-01
KR100537581B1 (en) 2005-12-20
CN1557086A (en) 2004-12-22
AU2003235606A1 (en) 2003-07-30
CN100452794C (en) 2009-01-14
US6950855B2 (en) 2005-09-27
DE60302876D1 (en) 2006-01-26
CA2456836A1 (en) 2003-07-24
EP1477008B1 (en) 2005-12-21
WO2003061237A2 (en) 2003-07-24
US20030140108A1 (en) 2003-07-24
EP1477008A2 (en) 2004-11-17
KR20040066785A (en) 2004-07-27

Similar Documents

Publication Publication Date Title
WO2003061237A3 (en) Master node selection in clustered node configurations
CN100558062C (en) The distribution type structuring method of virtual backbone network in the wireless sensor network
CN102929936B (en) Log recording method, log inquiring method and system
WO2001084338A3 (en) Cluster configuration repository
WO1996037837A3 (en) Continuously available database server having multiple groups of nodes with minimum intersecting sets of database fragment replicas
EP0860786A3 (en) System and method for hierarchically grouping and ranking a set of objects in a query context
WO2007079303A3 (en) Method and apparatus for a distributed file storage and indexing service
CN104885078A (en) Method for two-stage query optimization in massively parallel processing database clusters
CN109949160A (en) A kind of sharding method and device of block chain
CN104299151A (en) Online advertising flow distribution system and method
EP0396084A3 (en) Fault-tolerant star interconnected local area network
WO2010043970A3 (en) System and method for distributed index searching of electronic content
CN105677648A (en) Community detection method and system based on label propagation algorithm
AU2729000A (en) Database system
CN105389370B (en) A kind of time aggregation querying method towards social activity tissue
CN110517114A (en) A kind of information-pushing method and system based on community discovery algorithm
CN113518310B (en) TDOA estimation method for ultra-wideband multi-region indoor positioning
AU2001244336A1 (en) Data networks
Labbé et al. Path, tree and cycle location
CN108874950A (en) A kind of distributed data storage method and device based on ER relationship
CN102880725B (en) Recommending method based on demand-based service organization
CN103207915A (en) Reverse skyline query method, device and system
CN101442466B (en) Superpose network and implementing method
CN101267329A (en) A method, system and device for selecting multi-point controller in conference dispatching
CN106202487A (en) Based on user post behavioral pattern multi thread social events sum up method

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 SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM 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 ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT SE SI SK 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)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1020047001420

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 2456836

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 20038010593

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2003561200

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2003729492

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2003729492

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 2003729492

Country of ref document: EP