基于结构化对等网络的高效分布式任务调度  

Structured P2P approach for high efficient distributed task scheduling

作　　者：范媛媛[1] 米西峰[1] 

机构地区：[1]焦作师范高等专科学校计算机与信息工程系,河南焦作454000

出　　处：《计算机工程与应用》2012年第19期97-100,共4页Computer Engineering and Applications

基　　金：河南省高等学校青年骨干教师资助项目(教[2008]708号)

摘　　要：提出与描述了一个基于结构化对等网络的高效分布式任务调度策略HDTS(High-Efficient Distributed Task Scheduling)。HDTS建立在结构化对等网络的应用层覆盖网络上,保证了系统的非集中性、可扩展性、自组织性,以及规模大的优点。HDTS把基于Chord风格的对等网络协议和容错及高效的多播调度策略结合起来,允许分布式计算的各种大量的子任务在对等网络的节点上高效的调度、分配、执行。除了支持主-从风格的并行计算外,系统允许具有数据依赖的分布式旅行商算法正确的执行,使系统具有通用性和开放性。测试结果表明:HDTS具有正确性与高效性,可以作为对等网络上计算资源高效共享与聚集的可行方案。A structure P2P approach for High-Efficient Distributed Task Scheduling policy called HDTS is present- ed and described. HTDS is Peer-to-Peer based, decentralized, scalable, and large-scale, these features are strongly supported by a structured P2P network overlay over which peers can communicate with each other directly and bi-directionally. Chord style ring addresses some important issues regarding self-organization and efficiency. HTDS allows any P2P node to initiate distributed computations which get efficiently distributed subtask among participat- ing nodes. Plus, jobs comprised of communicating tasks are also supported as required for example in travelling salesman problem. The experimental results obtained from performance analysis show that HTDS is feasible and ef- ficient approach which can provide a new way for computing resource sharing and aggregation.

关 键 词：对等网络 计算资源共享 任务调度 分布式计算 网格计算 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]