DE59310083D1 - Verfahren zum Lastausgleich in einem Multiprozessorsystem - Google Patents

Verfahren zum Lastausgleich in einem Multiprozessorsystem

Info

Publication number
DE59310083D1
DE59310083D1 DE59310083T DE59310083T DE59310083D1 DE 59310083 D1 DE59310083 D1 DE 59310083D1 DE 59310083 T DE59310083 T DE 59310083T DE 59310083 T DE59310083 T DE 59310083T DE 59310083 D1 DE59310083 D1 DE 59310083D1
Authority
DE
Germany
Prior art keywords
multiprocessor system
balancing method
load balancing
processors
overloaded
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
DE59310083T
Other languages
English (en)
Inventor
Dr Witte
Joerg Oehlerich
Walter Held
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Solutions and Networks GmbH and Co KG
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Application granted granted Critical
Publication of DE59310083D1 publication Critical patent/DE59310083D1/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/5083—Techniques for rebalancing the load in a distributed system
    • G06F9/5088—Techniques for rebalancing the load in a distributed system involving task migration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/22—Arrangements for supervision, monitoring or testing
    • H04M3/36—Statistical metering, e.g. recording occasions when traffic exceeds capacity of trunks
    • H04M3/365—Load metering of control unit
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/42—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
    • H04Q3/54—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised
    • H04Q3/545—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme
    • H04Q3/54541—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme using multi-processor systems
    • H04Q3/5455—Multi-processor, parallelism, distributed systems
    • 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/5022—Workload threshold
DE59310083T 1993-09-24 1993-09-24 Verfahren zum Lastausgleich in einem Multiprozessorsystem Expired - Fee Related DE59310083D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP93115467A EP0645702B1 (de) 1993-09-24 1993-09-24 Verfahren zum Lastausgleich in einem Multiprozessorsystem

Publications (1)

Publication Number Publication Date
DE59310083D1 true DE59310083D1 (de) 2000-09-07

Family

ID=8213297

Family Applications (1)

Application Number Title Priority Date Filing Date
DE59310083T Expired - Fee Related DE59310083D1 (de) 1993-09-24 1993-09-24 Verfahren zum Lastausgleich in einem Multiprozessorsystem

Country Status (8)

Country Link
US (1) US5655120A (de)
EP (1) EP0645702B1 (de)
JP (1) JPH07152591A (de)
AT (1) ATE195185T1 (de)
CA (1) CA2132672C (de)
DE (1) DE59310083D1 (de)
DK (1) DK0645702T3 (de)
ES (1) ES2149794T3 (de)

Families Citing this family (80)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE9404295D0 (sv) * 1994-12-09 1994-12-09 Ellemtel Utvecklings Ab Sätt och anordning vid telekommunikation
US5802308A (en) * 1995-04-20 1998-09-01 Fujitsu Limited Load control system for centralized management/control type network
US5923875A (en) * 1995-08-28 1999-07-13 Nec Corporation Load distributing job processing system
US5978844A (en) * 1995-09-08 1999-11-02 Hitachi, Ltd. Internetworking apparatus for load balancing plural networks
DE69525949T2 (de) * 1995-12-29 2002-07-25 Bull Sa Arbitrierungseinheit mit kreisförmiger Priorität, insbesondere für Multiprozessorsysteme mit synchronen symmetrischen Prozessoren
US5754786A (en) * 1996-09-13 1998-05-19 At&T Corp System and method for integrated overload control and message distribution
US6108684A (en) * 1996-12-23 2000-08-22 Lsi Logic Corporation Methods and apparatus for balancing loads on a storage subsystem among a plurality of controllers
US5933824A (en) * 1996-12-23 1999-08-03 Lsi Logic Corporation Methods and apparatus for locking files within a clustered storage environment
US5974462A (en) * 1997-03-28 1999-10-26 International Business Machines Corporation Method and apparatus for controlling the number of servers in a client/server system
DE59809023D1 (de) * 1997-05-13 2003-08-21 Siemens Ag Belastungsregelung in einer vermittlungsvorrichtung
US5991808A (en) * 1997-06-02 1999-11-23 Digital Equipment Corporation Task processing optimization in a multiprocessor system
US6128642A (en) * 1997-07-22 2000-10-03 At&T Corporation Load balancing based on queue length, in a network of processor stations
US6192408B1 (en) * 1997-09-26 2001-02-20 Emc Corporation Network file server sharing local caches of file access information in data processors assigned to respective file systems
US5943232A (en) * 1997-10-29 1999-08-24 Lucent Technologies Inc. Autonomous overload control for distributed real time systems
US6134216A (en) * 1997-10-29 2000-10-17 Lucent Technologies Inc. Integrated overload control for overload control for distributed real time systems
US6148324A (en) * 1998-01-05 2000-11-14 Lucent Technologies, Inc. Prioritized load balancing among non-communicating processes in a time-sharing system
US6301603B1 (en) * 1998-02-17 2001-10-09 Euphonics Incorporated Scalable audio processing on a heterogeneous processor array
EP0952519A1 (de) * 1998-03-04 1999-10-27 Siemens Aktiengesellschaft Plattform eines Rechnersystems
US6226377B1 (en) * 1998-03-06 2001-05-01 Avaya Technology Corp. Prioritized transaction server allocation
DE19822543A1 (de) 1998-05-20 1999-11-25 Alcatel Sa Verfahren zum Zuteilen von Aufträgen, Datenverarbeitssystem, Client-Datenbearbeitungsknoten und computerlesbares Speichermedium
US6477586B1 (en) * 1998-06-29 2002-11-05 International Business Machines Corporation Remote procedure calls in distributed systems
JP2000029848A (ja) * 1998-07-10 2000-01-28 Matsushita Electric Ind Co Ltd 協調ネットワークシステム
US6327361B1 (en) 1998-07-13 2001-12-04 Lucent Technologies Inc. Multivariate rate-based overload control for multiple-class communications traffic
SE515578C2 (sv) 1998-11-26 2001-09-03 Ericsson Telefon Ab L M Metod för lastreglering i en distribuerad databas
US7216348B1 (en) * 1999-01-05 2007-05-08 Net2Phone, Inc. Method and apparatus for dynamically balancing call flow workloads in a telecommunications system
US7295669B1 (en) 1999-01-21 2007-11-13 Avaya Technology Corp. Call center telephone and data flow connection system
US7200219B1 (en) * 1999-02-10 2007-04-03 Avaya Technology Corp. Dynamically allocating server resources to competing classes of work based upon achievement of service goals
US6438374B1 (en) * 1999-05-26 2002-08-20 Lucent Technologies Inc. Dynamic multi-step overload control for message processing in wireless communication service network
US7212519B2 (en) * 1999-07-14 2007-05-01 Ericsson Inc. Combining narrowband applications with broadband transport
US6985431B1 (en) 1999-08-27 2006-01-10 International Business Machines Corporation Network switch and components and method of operation
US6574477B1 (en) * 1999-10-06 2003-06-03 Lucent Technologies Inc. Dynamic load balancing during message processing in a wireless communication service network
US6542942B1 (en) * 1999-10-27 2003-04-01 Nortel Networks Limited Method and apparatus for processing calls on a multiprocessor communication system
US6522732B1 (en) * 1999-12-06 2003-02-18 Alcatel Usa Sourcing, L.P. System and method of preserving stable calls during a split mode operation of telecommunications equipment
JP2001167040A (ja) 1999-12-14 2001-06-22 Hitachi Ltd 記憶サブシステム及び記憶制御装置
EP1117191A1 (de) * 2000-01-13 2001-07-18 Telefonaktiebolaget Lm Ericsson Verfahren zur echounterdruckung
DE10026636A1 (de) * 2000-05-29 2001-12-13 Siemens Ag Vorrichtung zum Optimieren von peripheren Einrichtungen eines Kommunikationssystems
US7385965B2 (en) * 2000-08-10 2008-06-10 Alcatel-Lucent Canada Inc. Multiprocessor control block for use in a communication switch and method therefore
US7016484B2 (en) * 2000-10-13 2006-03-21 Verizon Corporate Services Group Inc. System and method for effecting inside plant load balancing in a telecommunications system
JP4294879B2 (ja) * 2001-02-05 2009-07-15 株式会社日立製作所 サービスレベル制御機構を有するトランザクション処理システム及びそのためのプログラム
US20020178262A1 (en) * 2001-05-22 2002-11-28 David Bonnell System and method for dynamic load balancing
DE10129293B4 (de) * 2001-06-18 2004-11-11 Tenovis Gmbh & Co. Kg Verfahren zum Betrieb einer Telekommunikationsanlage und Telekommunikationsanlage
US20030033463A1 (en) 2001-08-10 2003-02-13 Garnett Paul J. Computer system storage
US20030039256A1 (en) * 2001-08-24 2003-02-27 Klas Carlberg Distribution of connection handling in a processor cluster
US20030105830A1 (en) * 2001-12-03 2003-06-05 Duc Pham Scalable network media access controller and methods
US7065191B2 (en) * 2002-04-04 2006-06-20 General Instrument Corporation Method and system for budgeting resources dedicated to processing non-voice data traffic
US20030236813A1 (en) * 2002-06-24 2003-12-25 Abjanic John B. Method and apparatus for off-load processing of a message stream
DE60233172D1 (de) * 2002-06-28 2009-09-10 Nokia Corp Lastausgleicheinrichtung und verfahren dafür
US7334124B2 (en) * 2002-07-22 2008-02-19 Vormetric, Inc. Logical access block processing protocol for transparent secure file storage
US6678828B1 (en) * 2002-07-22 2004-01-13 Vormetric, Inc. Secure network file access control system
US6931530B2 (en) 2002-07-22 2005-08-16 Vormetric, Inc. Secure network file access controller implementing access control and auditing
US7143288B2 (en) 2002-10-16 2006-11-28 Vormetric, Inc. Secure file system server architecture and methods
AU2002357568A1 (en) * 2002-12-31 2004-07-22 Zte Corporation A method of standby and controlling load in distributed data processing system
GB0316476D0 (en) * 2003-07-15 2003-08-20 Hewlett Packard Development Co Resource balancing in distributed peer to peer networks
US20050034130A1 (en) * 2003-08-05 2005-02-10 International Business Machines Corporation Balancing workload of a grid computing environment
US7209358B2 (en) * 2003-08-29 2007-04-24 Sun Microsystems, Inc. Aggregation switch
US7779415B2 (en) * 2003-11-21 2010-08-17 International Business Machines Corporation Adaptive load distribution in managing dynamic and transient data for distributed applications
US7818387B1 (en) 2004-02-09 2010-10-19 Oracle America, Inc. Switch
US7458066B2 (en) * 2005-02-28 2008-11-25 Hewlett-Packard Development Company, L.P. Computer system and method for transferring executables between partitions
US8387052B2 (en) * 2005-03-14 2013-02-26 Qnx Software Systems Limited Adaptive partitioning for operating system
JP4969791B2 (ja) * 2005-03-30 2012-07-04 株式会社日立製作所 ディスクアレイ装置およびその制御方法
US7450129B2 (en) * 2005-04-29 2008-11-11 Nvidia Corporation Compression of streams of rendering commands
US8082545B2 (en) * 2005-09-09 2011-12-20 Oracle America, Inc. Task dispatch monitoring for dynamic adaptation to system conditions
US8234378B2 (en) 2005-10-20 2012-07-31 Microsoft Corporation Load balancing in a managed execution environment
US7957305B2 (en) * 2006-08-16 2011-06-07 Cisco Technology, Inc. Hierarchical cable modem clone detection
US8205205B2 (en) * 2007-03-16 2012-06-19 Sap Ag Multi-objective allocation of computational jobs in client-server or hosting environments
US8065537B2 (en) * 2007-06-12 2011-11-22 Hewlett-Packard Development Company, L.P. Adjusting cap settings of electronic devices according to measured workloads
US20080313492A1 (en) * 2007-06-12 2008-12-18 Hansen Peter A Adjusting a Cooling Device and a Server in Response to a Thermal Event
US8813091B2 (en) * 2008-08-04 2014-08-19 Oracle America, Inc. Distribution data structures for locality-guided work stealing
US8245229B2 (en) * 2008-09-30 2012-08-14 Microsoft Corporation Temporal batching of I/O jobs
US8479214B2 (en) * 2008-09-30 2013-07-02 Microsoft Corporation Hardware throughput saturation detection
US8346995B2 (en) * 2008-09-30 2013-01-01 Microsoft Corporation Balancing usage of hardware devices among clients
GB2465812A (en) * 2008-12-01 2010-06-02 Imagination Tech Ltd Distributed processing for rendering 3D images
US9436969B2 (en) * 2009-10-05 2016-09-06 Nvidia Corporation Time slice processing of tessellation and geometry shaders
JP5414506B2 (ja) * 2009-12-18 2014-02-12 キヤノン株式会社 データ処理装置、データ処理方法、及びプログラム
US9158713B1 (en) * 2010-04-07 2015-10-13 Applied Micro Circuits Corporation Packet processing with dynamic load balancing
US20130073600A1 (en) * 2011-09-21 2013-03-21 Jonathan A. Jenkins Remote process execution management
US9015718B1 (en) * 2011-09-28 2015-04-21 Google Inc. Identifying task instances that interfere with processor performance
KR20140080058A (ko) * 2012-12-20 2014-06-30 삼성전자주식회사 멀티코어를 위한 로드 밸런싱 방법 및 휴대 단말
JP5708861B2 (ja) * 2014-04-03 2015-04-30 富士通株式会社 マルチプロセッサシステム、制御方法、および制御プログラム
NL2015064B1 (en) * 2015-07-01 2017-01-30 Topic Ip B V A computing platform system arranged for executing a plurality of processes and a method for handling processes in one of a plurality of connected computing platforms comprised in a computing platform system.

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4099235A (en) * 1972-02-08 1978-07-04 Siemens Aktiengesellschaft Method of operating a data processing system
JPS57757A (en) * 1980-06-04 1982-01-05 Hitachi Ltd Job execution schedule system
US4495570A (en) * 1981-01-14 1985-01-22 Hitachi, Ltd. Processing request allocator for assignment of loads in a distributed processing system
US4403286A (en) * 1981-03-06 1983-09-06 International Business Machines Corporation Balancing data-processing work loads
US4633387A (en) * 1983-02-25 1986-12-30 International Business Machines Corporation Load balancing in a multiunit system
JPS61114363A (ja) * 1984-11-07 1986-06-02 Hitachi Ltd 計算機システム間ジヨブ転送方式
JPS61253572A (ja) * 1985-05-02 1986-11-11 Hitachi Ltd 疎結合マルチプロセツサ・システムの負荷配分方式
JPH0778785B2 (ja) * 1986-03-29 1995-08-23 株式会社東芝 プロセッサ選択方法
US4858120A (en) * 1987-03-18 1989-08-15 International Telesystems Corp. System for regulating arrivals of customers to servers
US5381546A (en) * 1987-04-13 1995-01-10 Gte Laboratories Incorporated Control process for allocating services in communications systems
US5031089A (en) * 1988-12-30 1991-07-09 United States Of America As Represented By The Administrator, National Aeronautics And Space Administration Dynamic resource allocation scheme for distributed heterogeneous computer systems
US5155851A (en) * 1989-05-15 1992-10-13 Bell Communications Research, Inc. Routing an incoming data stream to parallel processing stations
US4974256A (en) * 1989-06-30 1990-11-27 At&T Bell Laboratories Load balancing and overload control in a distributed processing telecommunications system
US5212793A (en) * 1991-09-04 1993-05-18 International Business Machines Corp. Generic initiators
US5504894A (en) * 1992-04-30 1996-04-02 International Business Machines Corporation Workload manager for achieving transaction class response time goals in a multiprocessing system

Also Published As

Publication number Publication date
EP0645702A1 (de) 1995-03-29
JPH07152591A (ja) 1995-06-16
US5655120A (en) 1997-08-05
ATE195185T1 (de) 2000-08-15
CA2132672C (en) 2003-12-30
EP0645702B1 (de) 2000-08-02
ES2149794T3 (es) 2000-11-16
DK0645702T3 (da) 2000-11-06
CA2132672A1 (en) 1995-03-25

Similar Documents

Publication Publication Date Title
DE59310083D1 (de) Verfahren zum Lastausgleich in einem Multiprozessorsystem
CA2367977A1 (en) Distributed digital rule processor for single system image on a clustered network and method
DE59310052D1 (de) Recheneinheit mit mehreren ausführbaren Tasks
CA2067576A1 (en) Dynamic load balancing for a multiprocessor pipeline
ES2146599T3 (es) Mejora de imagenes.
FR2547748B1 (fr) Installation mobile pour le nettoyage de receptables portables tels que des corbeilles a dechets
GB2007070A (en) Procedure for control of processor overload
JPS5672752A (en) Controller for occupation of common bus line
JPS53102643A (en) Interrupt processing system for computer
SE8200314L (sv) Moduluppbyggt, decentraliserat databehandlingssystem
MA21898A1 (fr) Procede de traitement de l'acide phosphorique pour en eliminer certains metaux lourds .
FR2558591B1 (fr) Machine et procede pour l'equilibrage d'objets relativement grands tels que pneumatiques de camion
SE9700707L (sv) Metod att reglera nivån i en bufferttank
FR2564770B1 (fr) Procede pour equarrir et partager des planches ayant des bords bruts, comme des flaches, et dispositif pour la mise en oeuvre de ce procede
JPS6471360A (en) Packet multiplex division transmission system
FR2543457B1 (fr) Procede et dispositif pour le triage d'objets en fonction de leur aspect externe, en particulier pour un tirage colorimetrique d'objets
EP0158984A3 (de) Verfahren zur Bestimmung eines Paares von übereinstimmenden Punkten zwischen Bildern
JPS5373751A (en) Elevator system
JPS56121168A (en) Common resource control system of multiple central processing unit system etc
Caddy Deciding on precautionary management measures for a stock and appropriate Limit Reference Points(LRPs) as a basis for a multi-LRP harvest law
EP0230721A3 (de) Mehrprozessor-Steuerungssystem
JPS55140923A (en) Information processing system
JPS5518720A (en) Multiple computer system
WO2002095583A3 (de) Verfahren zur schnelleren ausführung von datenverarbeitungsprozessen
Hickman Industry may be bound by design standard.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: NOKIA SIEMENS NETWORKS GMBH & CO.KG, 81541 MUE, DE

8339 Ceased/non-payment of the annual fee