The search functionality is under construction.

IEICE TRANSACTIONS on Information

Applying Attribute Grammars to Construct Fault-Tolerant Environments for Distributed Software Development

An FENG, Tohru KIKUNO, Koji TORII

  • Full Text Views

    0

  • Cite this

Summary :

When a group of developers are involved in the distributed development of some software product, they must communicate with one another frequently to exchange information about the product. To reduce the penalty of communication, the support environment should provide developers with their necessary information and update the information automatically while the product is modified by developers. Furthermore, the environment must meet the following requirements despite of workstation failures: whether a specific information is correct or not should always be decidable; as much information as possible should be updated correctly and efficiently. This paper presents a framework to construct such a fault-tolerant environment based on attribute grammars. In the framework, a product is represented by an attributed tree, which is partitioned into several subtrees {T1,,Tm}. Attribute values in each subtree Ti(1im) express the information about the product required by a developer. We introduce a set of redundant data and algorithms to meet the fault-tolerance requirements mentioned above. The correctness of an attribute value in Ti can then be decided in O(mn0log n) time, where n0n, and n is the number of attribute instances in Ti. All available attribute values can be updated with time complexity O(m2n1 log n) and communication complexity O(m2), where n1 is the number of attribute instances that must be reevaluated.

Publication
IEICE TRANSACTIONS on Information Vol.E75-D No.6 pp.810-818
Publication Date
1992/11/25
Publicized
Online ISSN
DOI
Type of Manuscript
Special Section PAPER (Special Issue on Pacific Rim International Symposium on Fault Tolerant Systems)
Category

Authors

Keyword