SG176746A1 - Consensus based distributed task execution - Google Patents

Consensus based distributed task execution Download PDF

Info

Publication number
SG176746A1
SG176746A1 SG2011091055A SG2011091055A SG176746A1 SG 176746 A1 SG176746 A1 SG 176746A1 SG 2011091055 A SG2011091055 A SG 2011091055A SG 2011091055 A SG2011091055 A SG 2011091055A SG 176746 A1 SG176746 A1 SG 176746A1
Authority
SG
Singapore
Prior art keywords
agent
task
agents
status
status information
Prior art date
Application number
SG2011091055A
Other languages
English (en)
Inventor
Charles A Erignac
Original Assignee
Boeing Co
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 Boeing Co filed Critical Boeing Co
Publication of SG176746A1 publication Critical patent/SG176746A1/en

Links

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)
SG2011091055A 2009-06-10 2010-05-13 Consensus based distributed task execution SG176746A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/482,318 US8656392B2 (en) 2009-06-10 2009-06-10 Consensus based distributed task execution
PCT/US2010/034757 WO2010144212A1 (en) 2009-06-10 2010-05-13 Consensus based distributed task execution

Publications (1)

Publication Number Publication Date
SG176746A1 true SG176746A1 (en) 2012-01-30

Family

ID=42668058

Family Applications (1)

Application Number Title Priority Date Filing Date
SG2011091055A SG176746A1 (en) 2009-06-10 2010-05-13 Consensus based distributed task execution

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

Family Cites Families (25)

* 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 分散協調型システムにおける協調プロトコル管理及び協調処理実行システム
US6178522B1 (en) * 1998-06-02 2001-01-23 Alliedsignal Inc. Method and apparatus for managing redundant computer-based systems for fault tolerant computing
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
US8104043B2 (en) * 2003-11-24 2012-01-24 Microsoft Corporation System and method for dynamic cooperative distributed execution of computer tasks without a centralized controller
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

Also Published As

Publication number Publication date
CN102449601B (zh) 2015-07-29
EP2440999A1 (en) 2012-04-18
KR101635246B1 (ko) 2016-06-30
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
US8656392B2 (en) 2014-02-18
JP5814231B2 (ja) 2015-11-17

Similar Documents

Publication Publication Date Title
US8656392B2 (en) Consensus based distributed task execution
CN114193447B (zh) 多机器人控制方法、电子设备及存储介质
CN103034536B (zh) 提高有状态应用的可用性
Vromant et al. On interacting control loops in self-adaptive systems
CN112925614B (zh) 一种分布式事务处理方法、装置、介质和设备
CN120023807A (zh) 多智能体协作的具身任务推理与机器人调度系统及方法
Li et al. Hey! preparing humans to do tasks in self-adaptive systems
JP2000137694A (ja) 常用冗長コピ―を用いた継続的デ―タベ―スアクセスを提供するシステム及び方法
US20220358118A1 (en) Data synchronization in edge computing networks
US20250363129A1 (en) Database system, and primary database election methods and apparatuses
JP2012529706A5 (enExample)
CN109151030B (zh) 一种物联网物体分布式交互系统、方法
US8984531B2 (en) Episodic coordination model for distributed applications
US20240311761A1 (en) Multiplayer collaborative task assurance method based on agent and backup techniques
Zutell et al. ROS 2-based flexible behavior engine for flexible navigation
US9954910B1 (en) Use of peer-to-peer teams to accomplish a goal
US11522963B2 (en) Distributed federation of endpoints with proxy synchronization
Charoy et al. A dynamic workflow management system for coordination of cooperative activities
CN113342483A (zh) 一种基于Raft的分布式任务调度系统
US8429281B2 (en) Method for operating an industrial automation system comprising a plurality of networked computer units, and industrial automation system
US11064051B2 (en) System and method for leader election in distributed storage systems
Matusek et al. Adaptation consistency of distributed role-oriented applications based on the actor model of computation
Barange et al. Task-oriented conversational behavior of agents for collaboration in human-agent teamwork
Akili et al. Towards runtime verification of collaborative embedded systems
Matusek Optimistic Adaptation of Decentralised Role-based Software Systems