JP5705871B2 - 分散された永続性インスタンスに対するロックの解決 - Google Patents

分散された永続性インスタンスに対するロックの解決 Download PDF

Info

Publication number
JP5705871B2
JP5705871B2 JP2012542028A JP2012542028A JP5705871B2 JP 5705871 B2 JP5705871 B2 JP 5705871B2 JP 2012542028 A JP2012542028 A JP 2012542028A JP 2012542028 A JP2012542028 A JP 2012542028A JP 5705871 B2 JP5705871 B2 JP 5705871B2
Authority
JP
Japan
Prior art keywords
command
instance
lock
persistence provider
persistence
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
JP2012542028A
Other languages
English (en)
Japanese (ja)
Other versions
JP2013513162A (ja
JP2013513162A5 (enExample
Inventor
エー．アレン ニコラス
エー．アレン ニコラス
ディー．ブラウン ジャスティン
ディー．ブラウン ジャスティン
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.)
Microsoft Corp
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of JP2013513162A publication Critical patent/JP2013513162A/ja
Publication of JP2013513162A5 publication Critical patent/JP2013513162A5/ja
Application granted granted Critical
Publication of JP5705871B2 publication Critical patent/JP5705871B2/ja
Expired - Fee Related 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
    • G06F9/524—Deadlock detection or avoidance
    • 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
    • G06F9/526—Mutual exclusion algorithms
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored program computers
    • G06F15/80—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
    • 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/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3818—Decoding for concurrent execution
    • G06F9/3822—Parallel decoding, e.g. parallel decode units
    • 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/44—Arrangements for executing specific programs
    • G06F9/445—Program loading or initiating
    • G06F9/44552—Conflict resolution, i.e. enabling coexistence of conflicting executables
    • 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
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/52—Indexing scheme relating to G06F9/52
    • G06F2209/522—Manager

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 Hardware Design (AREA)
  • Computing Systems (AREA)
  • Debugging And Monitoring (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Stored Programmes (AREA)
JP2012542028A 2009-12-04 2010-11-05 分散された永続性インスタンスに対するロックの解決 Expired - Fee Related JP5705871B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/631,023 US8424009B2 (en) 2009-12-04 2009-12-04 Lock resolution for distributed durable instances
US12/631,023 2009-12-04
PCT/US2010/055734 WO2011068631A2 (en) 2009-12-04 2010-11-05 Lock resolution for distributed durable instances

Publications (3)

Publication Number Publication Date
JP2013513162A JP2013513162A (ja) 2013-04-18
JP2013513162A5 JP2013513162A5 (enExample) 2013-11-21
JP5705871B2 true JP5705871B2 (ja) 2015-04-22

Family

ID=44083301

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012542028A Expired - Fee Related JP5705871B2 (ja) 2009-12-04 2010-11-05 分散された永続性インスタンスに対するロックの解決

Country Status (6)

Country Link
US (2) US8424009B2 (enExample)
EP (1) EP2507704B1 (enExample)
JP (1) JP5705871B2 (enExample)
KR (1) KR101713362B1 (enExample)
CN (1) CN102640113B (enExample)
WO (1) WO2011068631A2 (enExample)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8250588B2 (en) 2009-06-16 2012-08-21 Microsoft Corporation Persisting application state
US20110179303A1 (en) 2010-01-15 2011-07-21 Microsoft Corporation Persistent application activation and timer notifications
JP5590114B2 (ja) * 2010-03-11 2014-09-17 富士通株式会社 ソフトウェア制御装置、ソフトウェア制御方法、およびソフトウェア制御プログラム
US8296780B2 (en) * 2010-03-23 2012-10-23 Microsoft Corporation Reducing persistence commands
US10171635B2 (en) 2013-12-04 2019-01-01 Cloudera, Inc. Ensuring properly ordered events in a distributed computing environment
EP3104553B1 (en) * 2015-06-12 2017-12-13 Panasonic Intellectual Property Corporation of America Method for controlling multiple devices connected via network
CN106354566B (zh) * 2015-07-14 2019-11-29 华为技术有限公司 一种命令处理的方法以及服务器
US10437483B2 (en) 2015-12-17 2019-10-08 Samsung Electronics Co., Ltd. Computing system with communication mechanism and method of operation thereof
KR102423768B1 (ko) * 2017-09-26 2022-07-21 삼성전자주식회사 복수의 스레드들에 포함된 복수의 명령어들을 처리하기 위한 방법 및 그 전자 장치
CN111327658B (zh) * 2018-12-14 2022-12-09 中国移动通信集团山东有限公司 冲突式人机命令交互通道并行工作控制方法及装置

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5721904A (en) 1993-12-20 1998-02-24 Hitachi, Ltd. Database access system and method of controlling access management to a database access system for a plurality of heterogeneous database servers using SQL
US5790868A (en) * 1995-06-07 1998-08-04 Tandem Computers, Inc. Customer information control system and method with transaction serialization control functions in a loosely coupled parallel processing environment
US6105148A (en) 1995-06-16 2000-08-15 Lucent Technologies Inc. Persistent state checkpoint and restoration systems
US5930786A (en) 1995-10-20 1999-07-27 Ncr Corporation Method and apparatus for providing shared data to a requesting client
US5895492A (en) 1997-05-28 1999-04-20 International Business Machines Corporation Processor associated blocking symbol controls for serializing the accessing of data resources in a computer system
US6073140A (en) 1997-07-29 2000-06-06 Acxiom Corporation Method and system for the creation, enhancement and update of remote data using persistent keys
JPH1165863A (ja) * 1997-08-26 1999-03-09 Hitachi Ltd 共有資源管理方法
US6112222A (en) 1998-08-25 2000-08-29 International Business Machines Corporation Method for resource lock/unlock capability in multithreaded computer environment
US6457065B1 (en) 1999-01-05 2002-09-24 International Business Machines Corporation Transaction-scoped replication for distributed object systems
US6457003B1 (en) 1999-08-16 2002-09-24 International Business Machines Corporation Methods, systems and computer program products for logical access of data sources utilizing standard relational database management systems
JP2001067238A (ja) * 1999-08-27 2001-03-16 Nec Corp 分散排他共有制御方法及び分散排他共有制御装置並びにプログラムを記録した機械読み取り可能な記録媒体
US6442748B1 (en) 1999-08-31 2002-08-27 Accenture Llp System, method and article of manufacture for a persistent state and persistent object separator in an information services patterns environment
US6591277B2 (en) 1999-12-27 2003-07-08 International Business Machines Corporation Dynamic object persistence
US6934755B1 (en) 2000-06-02 2005-08-23 Sun Microsystems, Inc. System and method for migrating processes on a network
US6742135B1 (en) * 2000-11-07 2004-05-25 At&T Corp. Fault-tolerant match-and-set locking mechanism for multiprocessor systems
US6785887B2 (en) 2000-12-27 2004-08-31 International Business Machines Corporation Technique for using shared resources on a multi-threaded processor
US6850938B1 (en) * 2001-02-08 2005-02-01 Cisco Technology, Inc. Method and apparatus providing optimistic locking of shared computer resources
ATE427521T1 (de) 2001-07-26 2009-04-15 Freescale Semiconductor Inc Uhrensynchronisation in einem verteilten system
US9213609B2 (en) 2003-12-16 2015-12-15 Hewlett-Packard Development Company, L.P. Persistent memory device for backup process checkpoint states
US7216255B2 (en) 2004-01-23 2007-05-08 Microsoft Corporation Adaptive recovery from system failure for application instances that govern message transactions
US7730167B2 (en) 2004-04-30 2010-06-01 Microsoft Corporation Methods and systems for halting synchronization loops in a distributed system
US6944636B1 (en) 2004-04-30 2005-09-13 Microsoft Corporation Maintaining time-date information for syncing low fidelity devices
US20050278341A1 (en) 2004-05-28 2005-12-15 Kostadinov Dimitar P Component offline deploy
US7353227B2 (en) 2004-07-23 2008-04-01 Sap Aktiengesellschaft Conflict resolution engine
US7665093B2 (en) 2004-12-22 2010-02-16 Microsoft Corporation Synchronization of runtime and application state via batching of workflow transactions
US7483882B1 (en) 2005-04-11 2009-01-27 Apple Inc. Dynamic management of multiple persistent data stores
CN1917504A (zh) * 2005-08-20 2007-02-21 中兴通讯股份有限公司 一种避免资源数据共享访问导致死锁的加锁方法
US8261024B1 (en) * 2005-09-15 2012-09-04 Oracle America, Inc. Address level synchronization of shared data
US20070156486A1 (en) 2005-12-29 2007-07-05 Microsoft Corporation Multiple concurrent workflow persistence schemes
US20080319957A1 (en) 2007-06-19 2008-12-25 Microsoft Corporation Extensible command trees for entity data model platform
US20090282396A1 (en) 2008-05-07 2009-11-12 Boyer John M Preserving a state of an application during update
US8356288B2 (en) 2008-11-10 2013-01-15 Sap Ag Method and apparatus for monitoring runtime of persistence applications
US20100259614A1 (en) * 2009-04-14 2010-10-14 Honeywell International Inc. Delay Compensated Feature Target System
US8250588B2 (en) 2009-06-16 2012-08-21 Microsoft Corporation Persisting application state
US8296780B2 (en) 2010-03-23 2012-10-23 Microsoft Corporation Reducing persistence commands

Also Published As

Publication number Publication date
EP2507704A4 (en) 2016-10-05
US8424009B2 (en) 2013-04-16
WO2011068631A3 (en) 2011-08-18
US20130212590A1 (en) 2013-08-15
US9348659B2 (en) 2016-05-24
CN102640113B (zh) 2015-08-19
EP2507704B1 (en) 2017-12-20
KR101713362B1 (ko) 2017-03-07
US20110138398A1 (en) 2011-06-09
JP2013513162A (ja) 2013-04-18
KR20120098859A (ko) 2012-09-05
CN102640113A (zh) 2012-08-15
WO2011068631A2 (en) 2011-06-09
EP2507704A2 (en) 2012-10-10

Similar Documents

Publication Publication Date Title
JP5705871B2 (ja) 分散された永続性インスタンスに対するロックの解決
US7562254B2 (en) Checkpointing and restarting long running web services
US7974939B2 (en) Processing model-based commands for distributed applications
US10296606B2 (en) Stateless datastore—independent transactions
US9323569B2 (en) Scalable log-based transaction management
US10303795B2 (en) Read descriptors at heterogeneous storage systems
US10373247B2 (en) Lifecycle transitions in log-coordinated data stores
US8473783B2 (en) Fault tolerance in distributed systems
US6886081B2 (en) Method and tool for determining ownership of a multiple owner lock in multithreading environments
US8078914B2 (en) Open error-handling system
US10162713B2 (en) Persistent application activation and timer notifications
CN110494849B (zh) 用于确定跨平台应用迁移的成功的系统和方法
CN113342554B (zh) Io多路复用方法、介质、设备和操作系统
US10185613B2 (en) Error determination from logs
CN108475211B (zh) 无状态系统和用于获得资源的系统
US20130159528A1 (en) Failover based application resource acquisition
US7882508B1 (en) Tracing information flow using a signature
CN108920683A (zh) 一种云计算平台下载外部资源的方法、装置和存储介质
US11321120B2 (en) Data backup method, electronic device and computer program product
CN119806886B (zh) 基于异步并行的服务器无感知应用分布式容错方法及系统
CN116346929B (zh) 分布式数据计算框架作业提交方法、装置和设备
CN120687110A (zh) 应用配置方法及相关装置
JPH10269159A (ja) コンピュータネットワークシステム

Legal Events

Date Code Title Description
RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20130701

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20130717

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20131001

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20131001

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20141126

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20141127

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150106

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20150127

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150225

R150 Certificate of patent or registration of utility model

Ref document number: 5705871

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees