Detection of summative global predicates
檔案
本條目沒有附加檔案。
日期
2003-05-01
類型
系所
期刊名稱
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
卷期與頁次
第 E86D 卷第 5 期,頁 976–980
ISSN
0916-8532
語言
英文
摘要
In many distributed systems, tokens are fundamental tools to manage resources shared by processes. Thus, monitoring tokens has become a significant problem in developing the distributed programs. This paper formulates the problems of monitoring tokens in terms of detecting the special global predicates, called summative global predicates. In this paper, several algorithms to detect various summative global predicates are developed and their time complexities are discussed.