Art

J-GLOBAL ID：200902254846216735   Reference number：03A0129696

Simple Mutual Exclusion Algorithms Based on Bounded Tickets on the Asynchronous Shared Memory Model.

非同期式共有メモリモデル上の制限つきティケットに基づいた単純な相互排除アルゴリズム

Author (2)： TAKAMURA M (Gunma Univ., Kiryu-shi, JPN) ,  IGARASHI Y (Gunma Univ., Kiryu-shi, JPN)
Material： IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers)  (IEICE Trans Inf Syst (Inst Electron Inf Commun Eng))
Volume： E86-D  Issue： 2  Page： 246-254  Publication year： Feb. 01, 2003 
JST Material Number： L1371A  ISSN： 0916-8532  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *shared memory ,...
Semi thesaurus term： Bakeryアルゴリズム

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=03A0129696&from=J-GLOBAL&jstjournalNo=L1371A") }}

JST classification (2)： Operating systems  (JD03020J) ,  Theory of computation  (JB02000A)

Reference (23)：

• ABRAHAM, U. Bakery algorithms. 2001
• ANDERSON, J. H. Lamport on mutual exclusion : 27 years of planting seeds. Proc. 27th Annual ACM Symposium on Principles of Distributed Computing, pp. 3-12, Newport. 2001
• ATTIYA, H. Distributed Computing : Fundamentals, Simulations and Advanced Topics. 1998
• BURNS, J. E. Mutual exclusion with linear waiting using binary shared variables. ACM SIGACT News. 1978, 10, 42-47
• BURNS, J. E. Data requirements for implementation of N-process mutual exclusion using a single shared variable. J. ACM. 1982, 29, 183-205

Terms in the title (7)： 同期式 ,  共有メモリ ,  モデル ,  制限 ,  ティケット ,  相互排除 ,  アルゴリズム