CN102449601B - 基于合意的分布式任务执行 - Google Patents

基于合意的分布式任务执行 Download PDF

Info

Publication number
CN102449601B
CN102449601B CN201080024336.1A CN201080024336A CN102449601B CN 102449601 B CN102449601 B CN 102449601B CN 201080024336 A CN201080024336 A CN 201080024336A CN 102449601 B CN102449601 B CN 102449601B
Authority
CN
China
Prior art keywords
agent
task
status
state
agents
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
CN201080024336.1A
Other languages
English (en)
Chinese (zh)
Other versions
CN102449601A (zh
Inventor
C·A·埃里尼亚克
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.)
Boeing Co
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 CN102449601A publication Critical patent/CN102449601A/zh
Application granted granted Critical
Publication of CN102449601B publication Critical patent/CN102449601B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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)
CN201080024336.1A 2009-06-10 2010-05-13 基于合意的分布式任务执行 Active CN102449601B (zh)

Applications Claiming Priority (3)

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
PCT/US2010/034757 WO2010144212A1 (en) 2009-06-10 2010-05-13 Consensus based distributed task execution

Publications (2)

Publication Number Publication Date
CN102449601A CN102449601A (zh) 2012-05-09
CN102449601B true CN102449601B (zh) 2015-07-29

Family

ID=42668058

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080024336.1A Active CN102449601B (zh) 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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1690968A (zh) * 2003-12-30 2005-11-02 微软公司 简化的Paxos算法

Family Cites Families (24)

* 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
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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1690968A (zh) * 2003-12-30 2005-11-02 微软公司 简化的Paxos算法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Continual coordination through shared activities;Bradley J. Clement等;《 Proceeding AAMAS "03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems》;20031231;第57－64页 *

Also Published As

Publication number Publication date
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
SG176746A1 (en) 2012-01-30
US8656392B2 (en) 2014-02-18
JP5814231B2 (ja) 2015-11-17

Similar Documents

Publication Publication Date Title
CN102449601B (zh) 基于合意的分布式任务执行
US8521359B1 (en) Application-independent and component-isolated system and system of systems framework
CN103034536B (zh) 提高有状态应用的可用性
US8452448B2 (en) Robotics systems
Ribeiro et al. Supporting agile supply chains using a service-oriented shop floor
López et al. A framework for building mobile single and multi-robot applications
US8984531B2 (en) Episodic coordination model for distributed applications
Weyns et al. Architectural design of a situated multiagent system for controlling automatic guided vehicles
Zutell et al. ROS 2-based flexible behavior engine for flexible navigation
Lavendelis et al. Multi-agent robotic system architecture for effective task allocation and management
Ryu et al. Dynamic restructuring process for self-reconfiguration in the fractal manufacturing system
Dal Moro et al. Developing BDI-based robotic systems with ROS2
US8429251B2 (en) Method for the consistent provision of configuration data in an industrial automation system comprising a plurality of networked control units, and industrial automation system
Kashevnik et al. Development of a prototype Cyber Physical Production System with help of Smart-M3
US8095619B2 (en) Automation system and method for operating such an automation system
Mayrhofer et al. Assessing adaptability of software architectures for cyber physical production systems
Weyns A pattern language for multi-agent systems
Robinson et al. Architecture and algorithm for a laboratory vehicle collision avoidance system
US8429281B2 (en) Method for operating an industrial automation system comprising a plurality of networked computer units, and industrial automation system
Babiceanu Holonic-based control system for automated material handling systems
Chaile et al. Agent simulator-based control architecture for rapid development of multi-robot systems
Glotfelter et al. PhysiCloud: A cloud-computing framework for programming cyber-physical systems
Mayr-Dorn et al. Designing Strongly-decoupled Industry 4.0 Applications Across the Stack: A Use Case
Massouh et al. Safe and efficient multi-agent planning for human–integrated smart manufacturing
US20230297083A1 (en) Device and method of setting communication channel of oht, and computer program for the method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant