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

An FENG; Tohru KIKUNO; Koji TORII

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 {T₁,,T_m}. Attribute values in each subtree T_i(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 T_i can then be decided in O(mn₀log n) time, where n₀n, and n is the number of attribute instances in T_i. All available attribute values can be updated with time complexity O(m²n₁ log n) and communication complexity O(m²), where n₁ 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

Cite this

Copy

An FENG, Tohru KIKUNO, Koji TORII, "Applying Attribute Grammars to Construct Fault-Tolerant Environments for Distributed Software Development" in IEICE TRANSACTIONS on Information, vol. E75-D, no. 6, pp. 810-818, November 1992, doi: .
Abstract: 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 {T₁,,T_m}. Attribute values in each subtree T_i(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 T_i can then be decided in O(mn₀log n) time, where n₀n, and n is the number of attribute instances in T_i. All available attribute values can be updated with time complexity O(m²n₁ log n) and communication complexity O(m²), where n₁ is the number of attribute instances that must be reevaluated.
URL: https://global.ieice.org/en_transactions/information/10.1587/e75-d_6_810/_p

Copy

@ARTICLE{e75-d_6_810,
author={An FENG, Tohru KIKUNO, Koji TORII, },
journal={IEICE TRANSACTIONS on Information},
title={Applying Attribute Grammars to Construct Fault-Tolerant Environments for Distributed Software Development},
year={1992},
volume={E75-D},
number={6},
pages={810-818},
abstract={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 {T₁,,T_m}. Attribute values in each subtree T_i(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 T_i can then be decided in O(mn₀log n) time, where n₀n, and n is the number of attribute instances in T_i. All available attribute values can be updated with time complexity O(m²n₁ log n) and communication complexity O(m²), where n₁ is the number of attribute instances that must be reevaluated.},
keywords={},
doi={},
ISSN={},
month={November},}

Copy

TY - JOUR
TI - Applying Attribute Grammars to Construct Fault-Tolerant Environments for Distributed Software Development
T2 - IEICE TRANSACTIONS on Information
SP - 810
EP - 818
AU - An FENG
AU - Tohru KIKUNO
AU - Koji TORII
PY - 1992
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E75-D
IS - 6
JA - IEICE TRANSACTIONS on Information
Y1 - November 1992
AB - 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 {T₁,,T_m}. Attribute values in each subtree T_i(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 T_i can then be decided in O(mn₀log n) time, where n₀n, and n is the number of attribute instances in T_i. All available attribute values can be updated with time complexity O(m²n₁ log n) and communication complexity O(m²), where n₁ is the number of attribute instances that must be reevaluated.
ER -