{"title":"分布式计算系统中面向可靠性的文件分配启发式算法","authors":"Deng-Jyi Chen, Ruey-Shun Chen, W. C. Hol, K. Ku","doi":"10.1109/ICPADS.1994.590355","DOIUrl":null,"url":null,"abstract":"We develop a heuristic algorithm for the reliability-oriented file assignment problem (HROFA), which uses a careful reduction method to reduce the problem space. Based on some numerical results, the HROFA algorithm obtains the exact solution in most cases and the computation time is improved significantly. When it fails to give an exact solution, the deviation from the exact solution is very small.","PeriodicalId":154429,"journal":{"name":"Proceedings of 1994 International Conference on Parallel and Distributed Systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"A heuristic algorithm for the reliability-oriented file assignment in a distributed computing system\",\"authors\":\"Deng-Jyi Chen, Ruey-Shun Chen, W. C. Hol, K. Ku\",\"doi\":\"10.1109/ICPADS.1994.590355\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We develop a heuristic algorithm for the reliability-oriented file assignment problem (HROFA), which uses a careful reduction method to reduce the problem space. Based on some numerical results, the HROFA algorithm obtains the exact solution in most cases and the computation time is improved significantly. When it fails to give an exact solution, the deviation from the exact solution is very small.\",\"PeriodicalId\":154429,\"journal\":{\"name\":\"Proceedings of 1994 International Conference on Parallel and Distributed Systems\",\"volume\":\"12 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1994-12-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of 1994 International Conference on Parallel and Distributed Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICPADS.1994.590355\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of 1994 International Conference on Parallel and Distributed Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICPADS.1994.590355","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A heuristic algorithm for the reliability-oriented file assignment in a distributed computing system
We develop a heuristic algorithm for the reliability-oriented file assignment problem (HROFA), which uses a careful reduction method to reduce the problem space. Based on some numerical results, the HROFA algorithm obtains the exact solution in most cases and the computation time is improved significantly. When it fails to give an exact solution, the deviation from the exact solution is very small.