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)
  • Debugging And Monitoring (AREA)
  • Telephonic Communication Services (AREA)
  • Image Processing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (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 US8656392B2 (en) 2009-06-10 2009-06-10 Consensus based distributed task execution
US12/482,318 2009-06-10

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 (https=)
EP (1) EP2440999A1 (https=)
JP (1) JP5814231B2 (https=)
KR (1) KR101635246B1 (https=)
CN (1) CN102449601B (https=)
SG (1) SG176746A1 (https=)
WO (1) WO2010144212A1 (https=)

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
JP6899837B2 (ja) * 2016-03-09 2021-07-07 アリババ・グループ・ホールディング・リミテッドＡｌｉｂａｂａ Ｇｒｏｕｐ Ｈｏｌｄｉｎｇ Ｌｉｍｉｔｅｄ リージョン間にわたるデータ送信
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
FI946194L (fi) * 1992-07-01 1994-12-30 Ericsson Telefon Ab L M Järjestelmä toteutusriippumatonta liitännän määrittelyä varten
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
CA2569714A1 (en) * 2004-06-08 2005-12-22 Dartdevices Interop Corporation Architecture, apparatus and method for device team recruitment and content renditioning for universal device interoperability platform
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
JP5814231B2 (ja) 2015-11-17
CN102449601B (zh) 2015-07-29
SG176746A1 (en) 2012-01-30
KR20120030452A (ko) 2012-03-28
JP2012529706A (ja) 2012-11-22
US20100319005A1 (en) 2010-12-16
EP2440999A1 (en) 2012-04-18
US8656392B2 (en) 2014-02-18
CN102449601A (zh) 2012-05-09
WO2010144212A1 (en) 2010-12-16

Similar Documents

Publication Publication Date Title
KR101635246B1 (ko) 합의 기반 분산 작업 실행
CN114193447B (zh) 多机器人控制方法、电子设备及存储介质
JP2012529706A5 (https=)
EP1659470A2 (en) Systems and methods for notifying multiple hosts from an industrial controller
CN114536339B (zh) 协作机器人的控制方法、装置、协作机器人和存储介质
US9553929B2 (en) Episodic coordination model for distributed applications
CN101251797A (zh) 基于域模型的构件实时主动迁移方法
CN111818125A (zh) 一种全厂商rpa机器人的控制方法
Zutell et al. Ros 2-based flexible behavior engine for flexible navigation
Sariel et al. A distributed multi-robot cooperation framework for real time task achievement
CN120503188A (zh) 一种多机器人协同作业的方法及系统
Yi et al. An actor-based programming framework for swarm robotic systems
US11522963B2 (en) Distributed federation of endpoints with proxy synchronization
US12346221B2 (en) Control device and non-transitory machine readable storage medium
CN114932553B (zh) 机器人组队方法、机器人及存储介质
US8095619B2 (en) Automation system and method for operating such an automation system
CN110365535B (zh) 一种基于安全多方计算的模型上线方法及装置
Borangiu et al. Distributed manufacturing control with extended CNP interaction of intelligent products
CN114952822A (zh) 自主移动机器人及点对点交互管理系统
US20100174938A1 (en) Method for Operating an Industrial Automation System Comprising a Plurality of Networked Computer Units, and Industrial Automation System
Grigoropoulos et al. Active replication for centrally coordinated teams of autonomous vehicles
JP2008140280A (ja) サーバの運用管理における信頼性強化方法
Balaji et al. Synchronous robotic framework
CN121352931A (zh) 异步双工多机械臂协作系统及方法
Deng et al. Efficient Coordination with the System-Level Shared State: An Embodied-AI Native Modular Framework

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

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

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

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

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

FPAY Annual fee payment

Payment date: 20190613

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 9

R18 Changes to party contact information recorded

Free format text: ST27 STATUS EVENT CODE: A-5-5-R10-R18-OTH-X000 (AS PROVIDED BY THE NATIONAL OFFICE)

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000