NDLI: A genetic algorithm for the reliability optimization of a distributed system

Content Provider	IEEE Xplore Digital Library
Author	Ruey-Shun Chen Chin Ching Chiu Yeh, Y.S.
Copyright Year	1998
Description	Author affiliation: Inst. of Inf. Manage., Nat. Chiao Tung Univ., Hsinchu, Taiwan (Ruey-Shun Chen)
Abstract	The widespread use of distributed systems (DS) over the centralized systems can be attributed partially to its potential to enhance system reliability. In the reliability analysis of a DS, S-node Reliability (SNR) is defined as the probabilities that all nodes in S (a subset of all processing elements) are connected. SNR optimization for the distributed systems Exact Method (EM) has received only limited attention owing to the fact that computing reliability of DS is in general an NP-hard problem. Genetic Algorithms (GA) are search techniques for global optimization in a complex search space. GA can be applied to search a large, multimodel, complex problem spaces. Thus, there is a good potential to obtain optimal and near optimal results using GA for network reliability problem. In this work, we attempt to reduce computational time and complexity by presenting a method based on a Genetic Algorithm S-Node set Reliability Methodology (GASNR) to optimize a specified object function under a given capacity constraint. The versatility of genetic algorithms is illustrated by applying them to solve the S-node set reliability problem. Using GASNR to find the best S-node sets. Because the final number of best S-node sets is only one, we just take less time to compute the reliability using SYREL. In addition, the proposed algorithm is compared with the existing one for various topologies. Those results demonstrate that for a large DS, the proposed algorithm is more efficient in execution time.
Starting Page	484
Ending Page	489
File Size	1134232
Page Count	6
File Format	PDF
ISBN	0818683538
DOI	10.1109/DEXA.1998.707444
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1998-08-26
Publisher Place	Austria
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Genetic algorithms Telecommunication network reliability Optimization methods Network topology Computer networks Computer network reliability Distributed computing Costs Resource management Information management
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in