JP2021521570A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2021521570A5 JP2021521570A5 JP2021504583A JP2021504583A JP2021521570A5 JP 2021521570 A5 JP2021521570 A5 JP 2021521570A5 JP 2021504583 A JP2021504583 A JP 2021504583A JP 2021504583 A JP2021504583 A JP 2021504583A JP 2021521570 A5 JP2021521570 A5 JP 2021521570A5
- Authority
- JP
- Japan
- Prior art keywords
- transaction
- shared resource
- state
- transaction manager
- resource
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims 18
- 230000000903 blocking Effects 0.000 claims 2
- 230000004048 modification Effects 0.000 claims 2
- 238000006011 modification reaction Methods 0.000 claims 2
- 238000005192 partition Methods 0.000 claims 2
Claims (20)
- 分散コンピュータシステムを使用してデッドロックを防止するための方法であって、
トランザクションマネージャーによって、共有リソース上でトランザクションを実行する要求を受信する工程であって、前記共有リソースは複数のコピーを有し、前記複数のコピーのそれぞれのコピーは1つまたは複数のパーティションに配置されている工程と、
前記トランザクションマネージャーによって、前記要求されたトランザクションに基づいて前記共有リソースの状態を変更する工程であって、前記変更することは、前記共有リソースの前記状態を第1の状態から第2の状態に変更する工程と、
前記トランザクションマネージャーによって、成功したトランザクションまたは失敗したトランザクションを指示する工程であって、前記指示することは、前記共有リソースの前記状態に基づいている工程と、
前記成功したトランザクションを指示することに応答して、
前記トランザクションマネージャーによって、前記トランザクションを前記複数のコピーに適用する工程と、
前記トランザクションマネージャーによって、前記共有リソースおよび前記複数のコピーをコミットする工程と、
前記トランザクションマネージャーによって、前記変更された共有リソースに関連付けられた結果を返す工程と、
前記失敗したトランザクションを指示することに応答して、
前記トランザクションマネージャーによって、前記トランザクションが前記複数のコピーを変更することを防止する工程と、
ロールバックモジュールによって、前記変更された共有リソースへのロールバックを適用する工程であって、前記ロールバックは前記共有リソースの前記状態を前記第2の状態から前記第1の状態に戻す工程と、
前記ロールバックモジュールによって、前記コピーに前記ロールバックを適用する工程と、
前記ロールバックモジュールによって、成功したロールバックまたは失敗したロールバックを指示する工程と、
を備える、方法。 - 請求項1に記載の方法であって、前記パーティションは複数のトランザクションが各コピーに対して並行して実行されることを可能にする、方法。
- 請求項1に記載の方法であって、前記変更することは、
状態マネージャーによって、1つまたは複数のリソースハンドルを生成する工程であって、前記1つまたは複数のリソースハンドルは前記共有リソースを表現する工程と、
前記トランザクションマネージャーによって、1つまたは複数の動作ハンドルを生成する工程であって、前記1つまたは複数の動作ハンドルのそれぞれは動作を記述し、前記動作は共有リソースの状態を第1の状態から第2の状態に変更する工程と、
前記トランザクションマネージャーによって、前記1つまたは複数の動作ハンドルを1つまたは複数の動作スタックに加える工程であって、前記1つまたは複数の動作スタックは前記1つまたは複数のリソースハンドル内に配置される工程と、
を備える、方法。 - 請求項1に記載の方法であって、前記共有リソースは、スクリプトリソース、テンプレートリソース、またはスケジュールリソースのうちの少なくとも1つである、方法。
- 請求項3に記載の方法であって、前記動作は、処理サイクルにおいて1つの共有リソースを変更する、方法。
- 請求項1に記載の方法であって、前記トランザクションは、処理サイクルにおいて複数の共有リソースを変更する、方法。
- 請求項1に記載の方法であって、前記失敗したトランザクションを指示することは、
前記トランザクションマネージャーによって、前記複数のコピーに対する変更を防止する工程と、
前記トランザクションマネージャーによって、前記共有リソースに関連付けられた結果を先行して阻止する工程と、
をさらに備える、方法。 - 請求項3に記載の方法であって、
前記トランザクションマネージャーによって、前記動作スタックから1つまたは複数の動作ハンドルをクリッピングする工程であって、前記1つまたは複数の動作ハンドルは無効化を有し、前記無効化は最新の動作ハンドルに基づく
工程をさらに備える、方法。 - 請求項3に記載の方法であって、前記動作スタックは、LIFOデータ構造である、方法。
- 非一時的なコンピューター可読記憶媒体であって、プロセッサーによって実行されると、
トランザクションマネージャーによって、共有リソース上でトランザクションを実行する要求を受信する工程であって、前記共有リソースは複数のコピーを有し、前記複数のコピーのそれぞれのコピーは1つまたは複数のパーティションに配置されている工程と、
前記トランザクションマネージャーによって、前記要求されたトランザクションに基づいて前記共有リソースの状態を変更する工程であって、前記変更することは、前記共有リソースの前記状態を第1の状態から第2の状態に変更する工程と、
前記トランザクションマネージャーによって、成功したトランザクションまたは失敗したトランザクションを指示する工程であって、前記指示することは、前記共有リソースの前記状態に基づいている工程と、
前記成功したトランザクションを指示することに応答して、
前記トランザクションマネージャーによって、前記トランザクションを前記複数のコピーに適用する工程と、
前記トランザクションマネージャーによって、前記共有リソースおよび前記複数のコピーをコミットする工程と、
前記トランザクションマネージャーによって、前記変更された共有リソースに関連付けられた結果を返す工程と、
前記失敗したトランザクションを指示することに応答して、
前記トランザクションマネージャーによって、前記トランザクションが前記複数のコピーを変更することを防止する工程と、
ロールバックモジュールによって、前記変更された共有リソースへのロールバックを適用する工程であって、前記ロールバックは前記共有リソースの前記状態を前記第2の状態から前記第1の状態に戻す工程と、
前記ロールバックモジュールによって、前記コピーに前記ロールバックを適用する工程と、
前記ロールバックモジュールによって、成功したロールバックまたは失敗したロールバックを指示する工程と、
を前記プロセッサーに実行させる符号化された命令を有する、非一時的なコンピューター可読記憶媒体。 - 請求項10に記載の非一時的なコンピューター可読記憶媒体であって、前記パーティションは複数のトランザクションが各コピーに対して並行して実行されることを可能にする、非一時的なコンピューター可読記憶媒体。
- 請求項10に記載の非一時的なコンピューター可読記憶媒体であって、前記変更することは、
状態マネージャーによって、1つまたは複数のリソースハンドルを生成する工程であって、前記1つまたは複数のリソースハンドルは前記共有リソースを表現する工程と、
前記トランザクションマネージャーによって、1つまたは複数の動作ハンドルを生成する工程であって、前記1つまたは複数の動作ハンドルのそれぞれは動作を記述し、前記動作は共有リソースの状態を第1の状態から第2の状態に変更する工程と、
前記トランザクションマネージャーによって、前記1つまたは複数の動作ハンドルを1つまたは複数の動作スタックに加える工程であって、前記1つまたは複数の動作スタックは前記1つまたは複数のリソースハンドル内に配置される工程と、
を備える、非一時的なコンピューター可読記憶媒体。 - 請求項10に記載の非一時的なコンピューター可読記憶媒体であって、前記共有リソースは、スクリプトリソース、テンプレートリソース、またはスケジュールリソースのうちの少なくとも1つである、非一時的なコンピューター可読記憶媒体。
- 請求項12に記載の非一時的なコンピューター可読記憶媒体であって、前記動作は、処理サイクルにおいて1つの共有リソースを変更する、非一時的なコンピューター可読記憶媒体。
- 請求項10に記載の非一時的なコンピューター可読記憶媒体であって、前記トランザクションは、処理サイクルにおいて複数の共有リソースを変更する、非一時的なコンピューター可読記憶媒体。
- 請求項10に記載の非一時的なコンピューター可読記憶媒体であって、前記失敗したトランザクションを指示することは、
前記トランザクションマネージャーによって、前記複数のコピーに対する変更を防止する工程と、
前記トランザクションマネージャーによって、前記共有リソースに関連付けられた結果を先行して阻止する工程と、
をさらに備える、非一時的なコンピューター可読記憶媒体。 - 請求項12に記載の非一時的なコンピューター可読記憶媒体であって、
前記トランザクションマネージャーによって、前記動作スタックから1つまたは複数の動作ハンドルをクリッピングする工程であって、前記1つまたは複数の動作ハンドルは無効化を有し、前記無効化は最新の動作ハンドルに基づく
工程をさらに備える、非一時的なコンピューター可読記憶媒体。 - 請求項12に記載の非一時的なコンピューター可読記憶媒体であって、前記動作スタックは、LIFOデータ構造である、非一時的なコンピューター可読記憶媒体。
- システムであって、
コンピュータープロセッサーと、
前記コンピュータープロセッサーに結合されたコンピューター可読記憶媒体と、
を備え、
前記コンピューター可読記憶媒体は実行可能コードを格納し、前記コードは、前記コンピュータープロセッサーによって実行されると、
トランザクションマネージャーによって、共有リソース上でトランザクションを実行する要求を受信する工程であって、前記共有リソースは複数のコピーを有し、前記複数のコピーのそれぞれのコピーは1つまたは複数のパーティションに配置されている工程と、
前記トランザクションマネージャーによって、前記要求されたトランザクションに基づいて前記共有リソースの状態を変更する工程であって、前記変更することは、前記共有リソースの前記状態を第1の状態から第2の状態に変更する工程と、
前記トランザクションマネージャーによって、成功したトランザクションまたは失敗したトランザクションを指示する工程であって、前記指示することは、前記共有リソースの前記状態に基づいている工程と、
前記成功したトランザクションを指示することに応答して、
前記トランザクションマネージャーによって、前記トランザクションを前記複数のコピーに適用する工程と、
前記トランザクションマネージャーによって、前記共有リソースおよび前記複数のコピーをコミットする工程と、
前記トランザクションマネージャーによって、前記変更された共有リソースに関連付けられた結果を返す工程と、
前記失敗したトランザクションを指示することに応答して、
前記トランザクションマネージャーによって、前記トランザクションが前記複数のコピーを変更することを防止する工程と、
ロールバックモジュールによって、前記変更された共有リソースへのロールバックを適用する工程であって、前記ロールバックは前記共有リソースの前記状態を前記第2の状態から前記第1の状態に戻す工程と、
前記ロールバックモジュールによって、前記コピーに前記ロールバックを適用する工程と、
前記ロールバックモジュールによって、成功したロールバックまたは失敗したロールバックを指示する工程と、
を実行する、システム。 - 請求項19に記載のシステムであって、前記変更することは、
状態マネージャーによって、1つまたは複数のリソースハンドルを生成する工程であって、前記1つまたは複数のリソースハンドルは前記共有リソースを表現する工程と、
前記トランザクションマネージャーによって、1つまたは複数の動作ハンドルを生成する工程であって、前記1つまたは複数の動作ハンドルのそれぞれは動作を記述し、前記動作は共有リソースの状態を第1の状態から第2の状態に変更する工程と、
前記トランザクションマネージャーによって、前記1つまたは複数の動作ハンドルを1つまたは複数の動作スタックに加える工程であって、前記1つまたは複数の動作スタックは前記1つまたは複数のリソースハンドル内に配置される工程と、
を備える、システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/950,031 | 2018-04-10 | ||
US15/950,031 US10698724B2 (en) | 2018-04-10 | 2018-04-10 | Managing shared resources in a distributed computing system |
PCT/IB2018/055020 WO2019197887A1 (en) | 2018-04-10 | 2018-07-06 | Managing shared resources in a distributed computing system |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2021521570A JP2021521570A (ja) | 2021-08-26 |
JP2021521570A5 true JP2021521570A5 (ja) | 2021-10-07 |
JP7183384B2 JP7183384B2 (ja) | 2022-12-05 |
Family
ID=68096528
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021504583A Active JP7183384B2 (ja) | 2018-04-10 | 2018-07-06 | 分散コンピューティングシステムにおける共有リソースの管理 |
Country Status (7)
Country | Link |
---|---|
US (1) | US10698724B2 (ja) |
JP (1) | JP7183384B2 (ja) |
CN (1) | CN112272823B (ja) |
AU (2) | AU2018418837A1 (ja) |
CA (1) | CA3096915C (ja) |
MX (1) | MX2020010647A (ja) |
WO (1) | WO2019197887A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11968249B1 (en) * | 2023-06-28 | 2024-04-23 | International Business Machines Corporation | Improving communication protocols relating to transactions within cloud computing environments |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2320318A1 (en) * | 1999-01-28 | 2011-05-11 | ATI Technologies ULC | Executing programs for a first computer architecture on a computer of a second architecture |
US7941647B2 (en) * | 1999-01-28 | 2011-05-10 | Ati Technologies Ulc | Computer for executing two instruction sets and adds a macroinstruction end marker for performing iterations after loop termination |
US7539999B2 (en) * | 2003-10-23 | 2009-05-26 | Microsoft Corporation | Kernel-level transactions |
US7730286B2 (en) | 2005-12-30 | 2010-06-01 | Intel Corporation | Software assisted nested hardware transactions |
GB0625698D0 (en) | 2006-12-21 | 2007-01-31 | Ibm | Rollback support in distributed data management systems |
US20090064141A1 (en) | 2007-08-29 | 2009-03-05 | Microsoft Corporation | Efficient utilization of transactions in computing tasks |
US8275815B2 (en) | 2008-08-25 | 2012-09-25 | International Business Machines Corporation | Transactional processing for clustered file systems |
US8166481B2 (en) * | 2008-10-20 | 2012-04-24 | Microsoft Corporation | Transaction processing in transactional memory |
US20100274972A1 (en) * | 2008-11-24 | 2010-10-28 | Boris Babayan | Systems, methods, and apparatuses for parallel computing |
US9165025B2 (en) * | 2009-12-11 | 2015-10-20 | International Business Machines Corporation | Transaction recovery in a transaction processing computer system employing multiple transaction managers |
CN102103518B (zh) * | 2011-02-23 | 2013-11-13 | 运软网络科技(上海)有限公司 | 一种在虚拟化环境中管理资源的系统及其实现方法 |
CN102521028B (zh) * | 2011-12-02 | 2013-07-24 | 华中科技大学 | 一种分布式环境下的事务内存系统 |
US9152509B2 (en) * | 2011-12-13 | 2015-10-06 | Advanced Micro Devices, Inc. | Transactional memory conflict management |
WO2014003974A1 (en) * | 2012-06-26 | 2014-01-03 | Intel Corporation | Systems, apparatuses, and methods for a hardware and software system to automatically decompose a program to multiple parallel threads |
US10089486B2 (en) | 2013-10-31 | 2018-10-02 | Hewlett Packard Enterprise Development Lp | Non-blocking registration in distributed transactions |
JP6248747B2 (ja) | 2014-03-28 | 2017-12-20 | 富士通株式会社 | 情報処理装置、制御方法および制御プログラム |
CN103995868B (zh) * | 2014-05-20 | 2017-07-21 | 科大国创软件股份有限公司 | 面向分布式系统的全局事务管理器及事务处理方法 |
GB2528270A (en) | 2014-07-15 | 2016-01-20 | Advanced Risc Mach Ltd | Call stack maintenance for a transactional data processing execution mode |
US11556396B2 (en) * | 2015-05-08 | 2023-01-17 | Seth Lytle | Structure linked native query database management system and methods |
CN106254466B (zh) * | 2016-08-05 | 2019-10-01 | 河海大学常州校区 | 基于局域网的hdfs分布式文件共享方法 |
CN106776052B (zh) * | 2016-12-07 | 2019-12-10 | 金蝶软件(中国)有限公司 | 共享资源访问方法和装置 |
CN106874074B (zh) * | 2016-12-26 | 2020-05-05 | 哈尔滨工业大学 | 一种基于软件事务内存的并发缺陷规避系统及方法 |
US10819756B2 (en) * | 2017-04-10 | 2020-10-27 | OpenLegacy Technologies Ltd. | Atomic transaction over non-persistent protocol(s) |
US10268502B2 (en) * | 2017-06-29 | 2019-04-23 | Intel Corporation | Methods and apparatus to perform atomic transactions in nonvolatile memory under hardware transactional memory |
-
2018
- 2018-04-10 US US15/950,031 patent/US10698724B2/en active Active
- 2018-07-06 CA CA3096915A patent/CA3096915C/en active Active
- 2018-07-06 JP JP2021504583A patent/JP7183384B2/ja active Active
- 2018-07-06 AU AU2018418837A patent/AU2018418837A1/en not_active Abandoned
- 2018-07-06 CN CN201880094512.5A patent/CN112272823B/zh active Active
- 2018-07-06 MX MX2020010647A patent/MX2020010647A/es unknown
- 2018-07-06 WO PCT/IB2018/055020 patent/WO2019197887A1/en unknown
-
2022
- 2022-04-28 AU AU2022202804A patent/AU2022202804B2/en active Active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10764125B2 (en) | Method and device for training model in distributed system | |
US10826792B2 (en) | Updating electronic devices using a push model | |
US10235337B2 (en) | Distributed work flow using database replication | |
US9658887B2 (en) | Computing session workload scheduling and management of parent-child tasks where parent tasks yield resources to children tasks | |
US9870291B2 (en) | Snapshotting shared disk resources for checkpointing a virtual machine cluster | |
US8364643B2 (en) | Method and system thereof for restoring virtual desktops | |
JP2017532677A5 (ja) | ||
CA3159788A1 (en) | Version releasing method and device based on multi-environment offline task | |
CN110741350A (zh) | 用于分布式计算系统的备份和还原架构 | |
CN106445631B (zh) | 一种布署虚拟机的方法、系统以及物理服务器 | |
WO2020024469A1 (zh) | 一种业务处理方法、调用管理系统和计算机设备 | |
JP2014123365A (ja) | MapReduceフレームワークにおけるデータ処理の最適化のためのデバイスおよび方法 | |
US20130231912A1 (en) | Method, system, and scheduler for simulating multiple processors in parallel | |
CN108513658B (zh) | 一种事务处理方法及装置 | |
CN106775974B (zh) | 一种分布式优先级排队锁的实现方法 | |
CN105373566A (zh) | 在线重建索引方法及装置 | |
CN105138405B (zh) | 基于待释放资源列表的MapReduce任务推测执行方法和装置 | |
Aksoy et al. | Aegean: replication beyond the client-server model | |
WO2017014752A1 (en) | Implementation of load acquire/store release instructions using load/store operation with dmb operation | |
JP2021521570A5 (ja) | ||
CN111147541A (zh) | 基于参数服务器的节点处理方法、装置、设备及存储介质 | |
Goutam et al. | The performance evaluation of proactive fault tolerant scheme over cloud using CloudSim simulator | |
US10606640B2 (en) | Rescheduling high performance computing jobs based on personalized sanity checks and job problem resolution classification | |
US8880674B2 (en) | Infrastructure management operational workflows | |
JP2021506010A5 (ja) |