基于群的P2P网络中一种优化的时间约束作业分配方案

Yong-Hyuk Moon, J. Nah, Jongsoo Jang, Chan-Hyun Youn
{"title":"基于群的P2P网络中一种优化的时间约束作业分配方案","authors":"Yong-Hyuk Moon, J. Nah, Jongsoo Jang, Chan-Hyun Youn","doi":"10.1109/SERA.2007.53","DOIUrl":null,"url":null,"abstract":"Peer-to-peer (P2P) technology benefits from a tractable and flexible job distribution scheme. However due to the dynamic nature of P2P, the optimal decision point of job scheduling is still unpredictable and some DLT-like heuristics are not sufficient to be a promising candidate for this role. As a reason of that, in this paper we have proposed the optimized time-constraint job distribution scheme in group based P2P networks. This scheme supports the hybrid type of jobs according to divisibility property. Also, it provides the methodology (3 phase-algorithms) which guarantees efficient job distribution under the condition of minimum completion time of executing jobs. Through the simulation in the aspects of balancing and minimum completion time, we will discuss about its performance evaluation.","PeriodicalId":181543,"journal":{"name":"5th ACIS International Conference on Software Engineering Research, Management & Applications (SERA 2007)","volume":"15 4","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Optimized Time-constraint Job Distribution Scheme in Group based P2P Networks\",\"authors\":\"Yong-Hyuk Moon, J. Nah, Jongsoo Jang, Chan-Hyun Youn\",\"doi\":\"10.1109/SERA.2007.53\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Peer-to-peer (P2P) technology benefits from a tractable and flexible job distribution scheme. However due to the dynamic nature of P2P, the optimal decision point of job scheduling is still unpredictable and some DLT-like heuristics are not sufficient to be a promising candidate for this role. As a reason of that, in this paper we have proposed the optimized time-constraint job distribution scheme in group based P2P networks. This scheme supports the hybrid type of jobs according to divisibility property. Also, it provides the methodology (3 phase-algorithms) which guarantees efficient job distribution under the condition of minimum completion time of executing jobs. Through the simulation in the aspects of balancing and minimum completion time, we will discuss about its performance evaluation.\",\"PeriodicalId\":181543,\"journal\":{\"name\":\"5th ACIS International Conference on Software Engineering Research, Management & Applications (SERA 2007)\",\"volume\":\"15 4\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-08-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"5th ACIS International Conference on Software Engineering Research, Management & Applications (SERA 2007)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SERA.2007.53\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"5th ACIS International Conference on Software Engineering Research, Management & Applications (SERA 2007)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SERA.2007.53","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

点对点(P2P)技术得益于易于处理和灵活的作业分配方案。然而,由于P2P的动态性,作业调度的最佳决策点仍然是不可预测的,一些类似dlt的启发式方法不足以成为这一角色的有希望的候选人。为此,本文提出了基于群的P2P网络中具有时间约束的优化作业分配方案。根据可整除性,该方案支持混合型作业。同时,给出了保证作业在最短完成时间下高效分配的方法(三阶段算法)。通过在平衡和最小完成时间方面的仿真,讨论其性能评价。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An Optimized Time-constraint Job Distribution Scheme in Group based P2P Networks
Peer-to-peer (P2P) technology benefits from a tractable and flexible job distribution scheme. However due to the dynamic nature of P2P, the optimal decision point of job scheduling is still unpredictable and some DLT-like heuristics are not sufficient to be a promising candidate for this role. As a reason of that, in this paper we have proposed the optimized time-constraint job distribution scheme in group based P2P networks. This scheme supports the hybrid type of jobs according to divisibility property. Also, it provides the methodology (3 phase-algorithms) which guarantees efficient job distribution under the condition of minimum completion time of executing jobs. Through the simulation in the aspects of balancing and minimum completion time, we will discuss about its performance evaluation.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信