KR101635246B1 - 합의 기반 분산 작업 실행 - Google Patents

합의 기반 분산 작업 실행 Download PDF

Info

Publication number
KR101635246B1
KR101635246B1 KR1020117030870A KR20117030870A KR101635246B1 KR 101635246 B1 KR101635246 B1 KR 101635246B1 KR 1020117030870 A KR1020117030870 A KR 1020117030870A KR 20117030870 A KR20117030870 A KR 20117030870A KR 101635246 B1 KR101635246 B1 KR 101635246B1
Authority
KR
South Korea
Prior art keywords
agent
task
state
devices
status
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.)
Active
Application number
KR1020117030870A
Other languages
English (en)
Korean (ko)
Other versions
KR20120030452A (ko
Inventor
찰스 에이. 에릭나크
Original Assignee
더 보잉 컴파니
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 더 보잉 컴파니 filed Critical 더 보잉 컴파니
Publication of KR20120030452A publication Critical patent/KR20120030452A/ko
Application granted granted Critical
Publication of KR101635246B1 publication Critical patent/KR101635246B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/20—Handling requests for interconnection or transfer for access to input/output bus
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30076—Arrangements for executing specific machine instructions to perform miscellaneous control operations, e.g. NOP
    • G06F9/30087—Synchronisation or serialisation instructions
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/461—Saving or restoring of program or task context
    • G06F9/463—Program control block organisation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/54—Indexing scheme relating to G06F9/54
    • G06F2209/543—Local

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer And Data Communications (AREA)
  • Hardware Redundancy (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Debugging And Monitoring (AREA)
  • Telephonic Communication Services (AREA)
  • Image Processing (AREA)
KR1020117030870A 2009-06-10 2010-05-13 합의 기반 분산 작업 실행 Active KR101635246B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/482,318 2009-06-10
US12/482,318 US8656392B2 (en) 2009-06-10 2009-06-10 Consensus based distributed task execution

Publications (2)

Publication Number Publication Date
KR20120030452A KR20120030452A (ko) 2012-03-28
KR101635246B1 true KR101635246B1 (ko) 2016-06-30

Family

ID=42668058

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020117030870A Active KR101635246B1 (ko) 2009-06-10 2010-05-13 합의 기반 분산 작업 실행

Country Status (7)

Country Link
US (1) US8656392B2 (enExample)
EP (1) EP2440999A1 (enExample)
JP (1) JP5814231B2 (enExample)
KR (1) KR101635246B1 (enExample)
CN (1) CN102449601B (enExample)
SG (1) SG176746A1 (enExample)
WO (1) WO2010144212A1 (enExample)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8910176B2 (en) * 2010-01-15 2014-12-09 International Business Machines Corporation System for distributed task dispatch in multi-application environment based on consensus for load balancing using task partitioning and dynamic grouping of server instance
US8880340B2 (en) 2013-01-04 2014-11-04 The Boeing Company Augmented mobile platform localization
US10277521B2 (en) * 2013-06-04 2019-04-30 International Business Machines Corporation Authorizing an action request in a networked computing environment
CN104077181B (zh) * 2014-06-26 2017-08-29 国电南瑞科技股份有限公司 一种适用于分布式任务管理系统的状态一致性维护方法
FI20145742A7 (fi) * 2014-08-27 2016-02-28 Ponsse Oyj Menetelmä, järjestely ja käyttöliittymä metsätyöyksikön toimintaa kuvaavien tietojen esittämiseksi
EP3427157B1 (en) * 2016-03-09 2023-10-11 Alibaba Group Holding Limited Cross-regional data transmission
US10552205B2 (en) * 2016-04-02 2020-02-04 Intel Corporation Work conserving, load balancing, and scheduling
US11803420B1 (en) * 2016-12-20 2023-10-31 Amazon Technologies, Inc. Execution of replicated tasks using redundant resources
US10481943B2 (en) * 2016-12-30 2019-11-19 Winmore, Inc. System and method for state machine management
JP6967380B2 (ja) * 2017-06-16 2021-11-17 株式会社 日立産業制御ソリューションズ ロボット制御装置、及びロボット制御システム
CN107276765B (zh) * 2017-07-04 2020-05-05 中国联合网络通信集团有限公司 区块链中共识的处理方法及装置
US11740630B2 (en) 2018-06-12 2023-08-29 Skydio, Inc. Fitness and sports applications for an autonomous unmanned aerial vehicle
US12071148B2 (en) * 2020-03-23 2024-08-27 Toyota Motor Engineering & Manufacturing North America, Inc. Switching decision for vehicle computational offloading to roadside edge server
DE102022119798A1 (de) * 2022-08-05 2024-02-08 Bayerische Motoren Werke Aktiengesellschaft Verfahren für ein Steuergerät eines Fahrzeugs zur Verringerung eines Energieverbrauchs, Verfahren für ein zentrales Steuergerät, Computerprogramm, Vorrichtung und Fahrzeug

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6178522B1 (en) 1998-06-02 2001-01-23 Alliedsignal Inc. Method and apparatus for managing redundant computer-based systems for fault tolerant computing
US20050114854A1 (en) 2003-11-24 2005-05-26 Microsoft Corporation System and method for dynamic cooperative distributed execution of computer tasks without a centralized controller

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4333144A (en) * 1980-02-05 1982-06-01 The Bendix Corporation Task communicator for multiple computer system
US4733353A (en) * 1985-12-13 1988-03-22 General Electric Company Frame synchronization of multiply redundant computers
US4980824A (en) * 1986-10-29 1990-12-25 United Technologies Corporation Event driven executive
US5261085A (en) * 1989-06-23 1993-11-09 Digital Equipment Corporation Fault-tolerant system and method for implementing a distributed state machine
JP3043351B2 (ja) * 1989-12-20 2000-05-22 富士通株式会社 分散制御システム
US5349654A (en) * 1992-02-20 1994-09-20 The Boeing Company Fault tolerant data exchange unit
DE69329577T2 (de) * 1992-07-01 2001-05-31 Telefonaktiebolaget Lm Ericsson, Stockholm Verfahren und system für implementierung-unabhängige schnittstellenspezifikation
US5513354A (en) * 1992-12-18 1996-04-30 International Business Machines Corporation Fault tolerant load management system and method
JP3526492B2 (ja) * 1995-09-19 2004-05-17 富士通株式会社 並列処理システム
JPH09244731A (ja) * 1996-03-07 1997-09-19 Hitachi Zosen Corp ロボット装置の運転方法
GB9606833D0 (en) * 1996-03-30 1996-06-05 Int Computers Ltd Multi-processor system
US5742753A (en) * 1996-06-06 1998-04-21 The Boeing Company Mesh interconnected array in a fault-tolerant computer system
JPH11212933A (ja) * 1998-01-30 1999-08-06 Hitachi Ltd 分散協調型システムにおける協調プロトコル管理及び協調処理実行システム
US20030177187A1 (en) * 2000-11-27 2003-09-18 Butterfly.Net. Inc. Computing grid for massively multi-player online games and other multi-user immersive persistent-state and session-based applications
JP4401564B2 (ja) * 2000-12-12 2010-01-20 本田技研工業株式会社 自律ロボット、集中制御装置、自律ロボットの行動計画策定方法、自律ロボットの集中制御方法、自律ロボットの行動計画策定プログラムを記録した記録媒体、自律ロボットの集中制御プログラムを記録した記録媒体
US7587523B2 (en) * 2002-12-02 2009-09-08 Cedar Point Communications, Inc. Distributed systems for determining card status
US8005888B2 (en) * 2003-12-30 2011-08-23 Microsoft Corporation Conflict fast consensus
US7711825B2 (en) * 2003-12-30 2010-05-04 Microsoft Corporation Simplified Paxos
US7596227B2 (en) * 2004-06-08 2009-09-29 Dartdevices Interop Corporation System method and model for maintaining device integrity and security among intermittently connected interoperating devices
US20060080678A1 (en) * 2004-09-07 2006-04-13 Bailey Mark W Task distribution method for protecting servers and tasks in a distributed system
JP2008146149A (ja) * 2006-12-06 2008-06-26 Yaskawa Electric Corp 分散システムの同期処理装置および同期処理方法
JP2009009409A (ja) * 2007-06-28 2009-01-15 Yaskawa Electric Corp 上位コントローラ、モーションコントローラ、モーションコントロール装置およびその同期方法
US8108780B2 (en) * 2008-04-16 2012-01-31 International Business Machines Corporation Collaboration widgets with user-modal voting preference

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6178522B1 (en) 1998-06-02 2001-01-23 Alliedsignal Inc. Method and apparatus for managing redundant computer-based systems for fault tolerant computing
US20050114854A1 (en) 2003-11-24 2005-05-26 Microsoft Corporation System and method for dynamic cooperative distributed execution of computer tasks without a centralized controller

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BRADLEY J. CLEMENT 외 1명. 'Continual Coordination through Shared Activities'. AAMAS’03, 2003.07.18, pp.1-8.

Also Published As

Publication number Publication date
CN102449601B (zh) 2015-07-29
EP2440999A1 (en) 2012-04-18
US20100319005A1 (en) 2010-12-16
CN102449601A (zh) 2012-05-09
KR20120030452A (ko) 2012-03-28
JP2012529706A (ja) 2012-11-22
WO2010144212A1 (en) 2010-12-16
SG176746A1 (en) 2012-01-30
US8656392B2 (en) 2014-02-18
JP5814231B2 (ja) 2015-11-17

Similar Documents

Publication Publication Date Title
KR101635246B1 (ko) 합의 기반 분산 작업 실행
CN114193447B (zh) 多机器人控制方法、电子设备及存储介质
CN103034536B (zh) 提高有状态应用的可用性
JP2012529706A5 (enExample)
EP1659470A2 (en) Systems and methods for notifying multiple hosts from an industrial controller
CN114536339B (zh) 协作机器人的控制方法、装置、协作机器人和存储介质
EP2715526B1 (en) Episodic coordination model for distributed applications
Sariel et al. A distributed multi-robot cooperation framework for real time task achievement
Yi et al. An actor-based programming framework for swarm robotic systems
Zutell et al. ROS 2-based flexible behavior engine for flexible navigation
CN106230622B (zh) 一种集群实现方法及装置
US11522963B2 (en) Distributed federation of endpoints with proxy synchronization
US12346221B2 (en) Control device and non-transitory machine readable storage medium
Seebach et al. How to design and implement self-organising resource-flow systems
CN105677515B (zh) 一种数据库联机备份方法及系统
Borangiu et al. Distributed manufacturing control with extended CNP interaction of intelligent products
US8429281B2 (en) Method for operating an industrial automation system comprising a plurality of networked computer units, and industrial automation system
Yi et al. An improved Actor-based programming framework for simultaneous management of multiple heterogeneous robot swarms
CN110908805A (zh) 一种信息分发方法、机器人及存储介质
Grigoropoulos et al. Active Replication for Centrally Coordinated Teams of Autonomous Vehicles
CN103562903A (zh) 管理并简化分布式应用
CN112148214B (zh) 一种双控环境下节点信息处理方法、设备以及介质
Ashjaei et al. Dynamic reconfiguration in hartes switched ethernet networks
JP2008140280A (ja) サーバの運用管理における信頼性強化方法
Weißbach Run-time Adaptation of Role-based Software Systems

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20111223

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20150319

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20160118

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20160617

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20160624

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20160624

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20190613

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20190613

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20240605

Start annual number: 9

End annual number: 9