Full metadata record
DC FieldValueLanguage
dc.contributor.authorChiu, CCen_US
dc.contributor.authorYeh, YSen_US
dc.contributor.authorChou, JSen_US
dc.date.accessioned2014-12-08T15:41:47Z-
dc.date.available2014-12-08T15:41:47Z-
dc.date.issued2002-11-01en_US
dc.identifier.issn0140-3664en_US
dc.identifier.urihttp://dx.doi.org/10.1016/S0140-3664(02)00057-9en_US
dc.identifier.urihttp://hdl.handle.net/11536/28415-
dc.description.abstractDistributed systems (DS) have become a major trend in computer systems design today because of their high speed and high reliability. Reliability is an important performance parameter in DS design. The distribution of programs and data files can affect the system reliability. Usually, designers add redundant copies of software and/or hardware to increase the system's reliability. The reliability-oriented task assignment problem, which is NP-hard, is to find a task distribution such that the program reliability or system reliability is maximized. In this paper, we developed a reliability-oriented task allocation scheme, based on a heuristic algorithm, for DS to find an approximate solution. The simulation shows that, in most test cases with one copy, the algorithm finds suboptimal solutions efficiently. When the algorithm cannot obtain an optimal solution, the deviation is very small; therefore, this is a desirable approach for solving these problems. (C) 2002 Elsevier Science B.V. All rights reserved.en_US
dc.language.isoen_USen_US
dc.subjectdistributed system reliabilityen_US
dc.subjecttask assignmenten_US
dc.subjectheuristic algorithmen_US
dc.titleA fast algorithm for reliability-oriented task assignment in a distributed systemen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/S0140-3664(02)00057-9en_US
dc.identifier.journalCOMPUTER COMMUNICATIONSen_US
dc.citation.volume25en_US
dc.citation.issue17en_US
dc.citation.spage1622en_US
dc.citation.epage1630en_US
dc.contributor.department資訊科學與工程研究所zh_TW
dc.contributor.departmentInstitute of Computer Science and Engineeringen_US
dc.identifier.wosnumberWOS:000178350900012-
dc.citation.woscount12-
Appears in Collections:Articles


Files in This Item:

  1. 000178350900012.pdf