通过并行DFS的接收机发起的DLB方案的比较

2011 9th IEEE/ACS International Conference on Computer Systems and Applications (AICCSA) Pub Date : 2011-12-27 DOI:10.1109/AICCSA.2011.6126581

M. Hamad, S. Sharif

{"title":"通过并行DFS的接收机发起的DLB方案的比较","authors":"M. Hamad, S. Sharif","doi":"10.1109/AICCSA.2011.6126581","DOIUrl":null,"url":null,"abstract":"This research focuses on the comparison of two commonly used receiver initiated Dynamic Load Balancing (DLB) Schemes. The schemes of which are the ARR (Asynchronous Round Robin) and RP (Random Polling) are comprehensively compared theoretically and practically, weighing their pros and cons. To present a case study for their application and thus comparison, an adapted version of the Parallel Depth First Search (Parallel DFS) algorithm makes use of them in solving the famous 8-puzzle problem.","PeriodicalId":375277,"journal":{"name":"2011 9th IEEE/ACS International Conference on Computer Systems and Applications (AICCSA)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A comparson of receiver initiated DLB schemes via Parallel DFS\",\"authors\":\"M. Hamad, S. Sharif\",\"doi\":\"10.1109/AICCSA.2011.6126581\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This research focuses on the comparison of two commonly used receiver initiated Dynamic Load Balancing (DLB) Schemes. The schemes of which are the ARR (Asynchronous Round Robin) and RP (Random Polling) are comprehensively compared theoretically and practically, weighing their pros and cons. To present a case study for their application and thus comparison, an adapted version of the Parallel Depth First Search (Parallel DFS) algorithm makes use of them in solving the famous 8-puzzle problem.\",\"PeriodicalId\":375277,\"journal\":{\"name\":\"2011 9th IEEE/ACS International Conference on Computer Systems and Applications (AICCSA)\",\"volume\":\"24 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-12-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 9th IEEE/ACS International Conference on Computer Systems and Applications (AICCSA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/AICCSA.2011.6126581\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 9th IEEE/ACS International Conference on Computer Systems and Applications (AICCSA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AICCSA.2011.6126581","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

本文研究了两种常用的动态负载均衡(DLB)方案的比较。ARR(异步轮询)和RP(随机轮询)这两种方案在理论和实践上进行了全面的比较，权衡了它们的优缺点。为了展示它们的应用和比较的案例研究，一个改编版本的并行深度优先搜索(Parallel DFS)算法利用它们来解决著名的8难题。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A comparson of receiver initiated DLB schemes via Parallel DFS

This research focuses on the comparison of two commonly used receiver initiated Dynamic Load Balancing (DLB) Schemes. The schemes of which are the ARR (Asynchronous Round Robin) and RP (Random Polling) are comprehensively compared theoretically and practically, weighing their pros and cons. To present a case study for their application and thus comparison, an adapted version of the Parallel Depth First Search (Parallel DFS) algorithm makes use of them in solving the famous 8-puzzle problem.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2011 9th IEEE/ACS International Conference on Computer Systems and Applications (AICCSA)

自引率

0.00%

发文量