Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (21): 86-89.DOI: 10.3778/j.issn.1002-8331.2010.21.024

• 网络、通信、安全 • Previous Articles     Next Articles

Adaptive-parallelism scheduling for Internet-based volunteer computing system

CHEN Zuo-zan1,XU Sheng-chao2   

  1. 1.Education Technology Center,Yulin Normal University,Yulin,Guangxi 537000,China
    2.Department of Computer,Guangdong Vocational College of Posts and Telecom,Guangzhou 510630,China
  • Received:2009-09-03 Revised:2010-01-14 Online:2010-07-21 Published:2010-07-21
  • Contact: CHEN Zuo-zan

面向互联网计算资源共享的自适应调度模型

陈佐瓒1,徐胜超2   

  1. 1.玉林师范学院 教育技术中心,广西 玉林 537000
    2.广东邮电职业技术学院 计算机系,广州 510630
  • 通讯作者: 陈佐瓒

Abstract: In Internet-oriented computing resource sharing platform,one of the most important topics is how to distribute the subtasks to the volunteers equally.In this paper,a novel scheduling policy is proposed which enables adaptive-parallelism scheduling to be placed between the server and volunteers.The server allocates coarse-grained subtasks to dispatcher alone;volunteers download subtasks from a dispatcher not from the distant server which can decrease the server contention.This approach is also efficient which is strongly supported by its computing capability-based scheduling policy in the volunteers.In order to demonstrate the effectiveness of this approach,two parallel simulation experiments are done.The results obtained from performance analysis show that Master-Slave style parallel applications can benefit a lot from this approach.

Key words: Internet computing, resource sharing, adaptive scheduling, parallel granularity, work unit

摘要: 在面向互联网的计算资源共享平台中,如何把服务器端的子任务均匀地调度给大规模互联网环境下的志愿机运算是一个重要的研究问题。描述了该平台下的一个自适应并行调度模型。调度器处于服务器端与志愿机之间,缓解服务器端的访问瓶颈;服务器端首先根据调度器的负载对子任务进行第一次分派,在调度器端根据下属的志愿机的软硬信息再分配子任务。通过运行典型的BanchMark并行程序,把该调度策略与其他策略进行比较,验证了该调度模型针对粗粒度并行的主从(Master-Slave)风格并行应用可以获得较好的性能。

关键词: 互联网计算, 资源共享, 自适应调度, 并行粒度, 工作单元

CLC Number: