期刊名称：International Journal of Computer Networks & Communications
印刷版ISSN：0975-2293
电子版ISSN：0974-9322
出版年度：2019
卷号：11
期号：1
页码：1-25
DOI：10.5121/ijcnc.2019.11101
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：Mechanism to improve data or service availability is critical for an enterprise to ensure the quality ofservice in terms of availability. Replication has been used to improve system availability. The number and location of the replicas are two impact factors on availability. In this paper, we will consider the impact ofthe node and network edge failures on the availability of replicated data or services. The Effective availability modeling approach is designed and efficient availability computing algorithms are developedto model and compute availability of replicated services for systems with the tree topology. The availability enhancement problem (maximizing the objective function) is transformed to a p-median problem(minimizing the objective function) through re-define the availability enhancement problem. An efficient replica allocation algorithm is developed to improve data availability in tree networks, with a runtimecomplexity of O(K V 2), where K is the number of replicas and V is the number of nodes in the tree network. Finally, experimental studies have been conducted to evaluate how efficient and effective theproposed availability computing algorithm and the availability enhancement algorithm on improving the availability of replicated data or services. The results show that the proposed solutions are efficient andeffective on availability computing and availability enhancement..
关键词：Network Protocols; Wireless Network; Mobile Network; Virus; Worms & Trojon
