区分任务类型的资源负载平衡算法——TDSA

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

区分任务类型的资源负载平衡算法——TDSA

刘克剑, 刘心松, 左朝树

文章导航 > 电子科技大学学报 > 2004 > 33(5): 562-565

刘克剑, 刘心松, 左朝树. 区分任务类型的资源负载平衡算法——TDSA[J]. 电子科技大学学报, 2004, 33(5): 562-565.

引用本文:

刘克剑, 刘心松, 左朝树. 区分任务类型的资源负载平衡算法——TDSA[J]. 电子科技大学学报, 2004, 33(5): 562-565.

Liu Kejian, Liu Xinsong, Zuo Chaoshu. A Task Differenced Scheduling Algorithm(TDSA) on Resource's Load-Balancing[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(5): 562-565.

Citation:

Liu Kejian, Liu Xinsong, Zuo Chaoshu. A Task Differenced Scheduling Algorithm(TDSA) on Resource's Load-Balancing[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(5): 562-565.

区分任务类型的资源负载平衡算法——TDSA

1.
电子科技大学计算机科学与工程学院四川成都 610054

基金项目:

四川省科技攻关基金资助项目(02GG006-018)

作者简介:
刘克剑(1974-),男,在职博士生,现在西华大学计算机与数理学院工作,主要从事并行计算方面的研究;刘心松(1940-),男,教授,博士生导师,主要从事宽带网络、分布并行处理、操作系统和数据库等方面的研究;左朝树(1972-),男,博士生,主要从事分布式并行数据库方面的研究.

刘克剑(1974-),男,在职博士生,现在西华大学计算机与数理学院工作,主要从事并行计算方面的研究;刘心松(1940-),男,教授,博士生导师,主要从事宽带网络、分布并行处理、操作系统和数据库等方面的研究;左朝树(1972-),男,博士生,主要从事分布式并行数据库方面的研究.

刘克剑(1974-),男,在职博士生,现在西华大学计算机与数理学院工作,主要从事并行计算方面的研究;刘心松(1940-),男,教授,博士生导师,主要从事宽带网络、分布并行处理、操作系统和数据库等方面的研究;左朝树(1972-),男,博士生,主要从事分布式并行数据库方面的研究.

中图分类号: TP316.4

A Task Differenced Scheduling Algorithm(TDSA) on Resource's Load-Balancing

1.
School of Computer Science and Engineering,UEST of China Chengdu 610054

摘要: 介绍了一种区分任务类型的负载平衡算法。在该算法中,按照占用的系统资源状况,任务被划分成若干类型。调度时,各节点的负载依照待调度任务的任务类型和当前系统资源的负载动态计算,并依照计算结果在系统的一个子集范围内寻找适合解。该算法可以避免因为信息延迟造成的群聚效应,并可以满足少量对响应时间有特殊规定的任务的需求,已经用于自主设计的分布式操作系统DPOS,效果良好。
- 负载平衡 /
- 区分任务类型 /
- 分布式系统 /
- 调度 /
- 群聚效应波
Abstract: We present a novel load-balancing algorithm to the distributed system. In the algorithm, tasks are classified by the resource which they would take up later. While scheduling, every node's load is calculated dynamically through the task type and the resource's overhead collected periodically. Then a suitable node is found to the task in a subset of the whole nodes. The algorithm can remove the herd effect caused by delayed information, and can decrease the mean response time of a few tasks that have special requirement in this regard. It has been adopted in a distributed operation system developed by our group.
- load-balancing /
- task differenced /
- distributed system /
- scheduling /
- herd effect

[1]	谢盈, 陈建英, 吴尽昭, 丁旭阳. 一种能耗约束的多核系统任务调度算法 . 电子科技大学学报, 2019, 48(2): 247-252. doi: 10.3969/j.issn.1001-0548.2019.02.014
[2]	谢盈, 吴尽昭, 丁旭阳, 张晖. 一种负载感知的异构MPSoC任务调度算法 . 电子科技大学学报, 2017, 46(6): 890-895. doi: 10.3969/j.issn.1001-0548.2017.06.017
[3]	朱怡安, 黄姝娟, 段俊花, 陆伟. 新的混合关键任务调度算法的研究 . 电子科技大学学报, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021
[4]	李波, 吴志明, 王强. 多产品半柔性并联生产线预防性维修调度模型研究 . 电子科技大学学报, 2011, 40(5): 791-795. doi: 10.3969/j.issn.1001-0548.2011.05.030
[5]	桂盛霖, 雷航. 能耗限制的松弛任务实时调度算法 . 电子科技大学学报, 2008, 37(4): 598-601.
[6]	廖勇, 陈旭东, 桑楠, 胡林辉, 熊光泽, 朱清新. 分布式实时系统的自适应资源管理中间件 . 电子科技大学学报, 2008, 37(1): 101-104.
[7]	吴琦, 熊光泽, 廖勇. DVS系统硬实时周期任务动态调度算法 . 电子科技大学学报, 2007, 36(5): 842-845.
[8]	李慧贤, 庞辽军, 程春田, 蔡皖东. 基于资源可用门限的分布式作业调度 . 电子科技大学学报, 2007, 36(2): 254-256,308.
[9]	张民. 基于HLA的OGRE引擎的实现及应用研究 . 电子科技大学学报, 2007, 36(1): 112-115.
[10]	廖勇, 熊光泽, 陈旭东, 桑楠, 朱清新. 分布式实时嵌入式系统端到端性能确保 . 电子科技大学学报, 2007, 36(3): 541-544.
[11]	张海涛, 艾云峰. 一种分布式实时嵌入式系统的调度分析算法 . 电子科技大学学报, 2007, 36(3): 489-492.
[12]	顾攀, 刘心松, 陈小辉, 邱元杰, 左朝树. 分布式并行数据库系统中任务分配算法的设计 . 电子科技大学学报, 2006, 35(6): 946-949.
[13]	闫钧华, 张焕春, 经亚枝. 基于Multi-Agent的分布式测控系统任务调度算法 . 电子科技大学学报, 2006, 35(1): 62-65.
[14]	杨挺, 罗光春. 分布式入侵检测系统修复机制 . 电子科技大学学报, 2005, 34(5): 634-637.
[15]	张小松, 刘丹, 李毅超. 基于服务的两级协同分布式调度策略 . 电子科技大学学报, 2005, 34(2): 210-212,232.
[16]	何军, 谭兴烈, 李新, 谢京涛, 周明天. 一种支持QoS的IPSec安全设备体系结构 . 电子科技大学学报, 2005, 34(1): 97-100.
[17]	王亮, 雷航, 熊光泽. 多类型任务集的容错实时调度算法 . 电子科技大学学报, 2004, 33(2): 166-170.
[18]	戴睿, 胡钢, 李扬. OBS边缘节点接收调度模块的硬件实现 . 电子科技大学学报, 2004, 33(6): 690-693,705.
[19]	万群, 杨万麟. 分布式信号源波达方向估计方法 . 电子科技大学学报, 2001, 30(1): 1-4,25.
[20]	万群, 杨万麟. 相干分布式目标一维波达方向搜索迭代估计方法 . 电子科技大学学报, 2000, 29(6): 583-586.

WeChat

点击查看大图

计量

文章访问数: 3598
HTML全文浏览量: 143
PDF下载量: 66
被引次数: 0

区分任务类型的资源负载平衡算法——TDSA

1. 电子科技大学计算机科学与工程学院四川成都 610054

基金项目:

四川省科技攻关基金资助项目(02GG006-018)

作者简介:
刘克剑(1974-),男,在职博士生,现在西华大学计算机与数理学院工作,主要从事并行计算方面的研究;刘心松(1940-),男,教授,博士生导师,主要从事宽带网络、分布并行处理、操作系统和数据库等方面的研究;左朝树(1972-),男,博士生,主要从事分布式并行数据库方面的研究.

刘克剑(1974-),男,在职博士生,现在西华大学计算机与数理学院工作,主要从事并行计算方面的研究;刘心松(1940-),男,教授,博士生导师,主要从事宽带网络、分布并行处理、操作系统和数据库等方面的研究;左朝树(1972-),男,博士生,主要从事分布式并行数据库方面的研究.

刘克剑(1974-),男,在职博士生,现在西华大学计算机与数理学院工作,主要从事并行计算方面的研究;刘心松(1940-),男,教授,博士生导师,主要从事宽带网络、分布并行处理、操作系统和数据库等方面的研究;左朝树(1972-),男,博士生,主要从事分布式并行数据库方面的研究.

收稿日期: 2004-03-23
刊出日期: 2004-10-15

中图分类号: TP316.4

关键词:

摘要: 介绍了一种区分任务类型的负载平衡算法。在该算法中,按照占用的系统资源状况,任务被划分成若干类型。调度时,各节点的负载依照待调度任务的任务类型和当前系统资源的负载动态计算,并依照计算结果在系统的一个子集范围内寻找适合解。该算法可以避免因为信息延迟造成的群聚效应,并可以满足少量对响应时间有特殊规定的任务的需求,已经用于自主设计的分布式操作系统DPOS,效果良好。

English Abstract

刘克剑, 刘心松, 左朝树. 区分任务类型的资源负载平衡算法——TDSA[J]. 电子科技大学学报, 2004, 33(5): 562-565.

引用本文:

刘克剑, 刘心松, 左朝树. 区分任务类型的资源负载平衡算法——TDSA[J]. 电子科技大学学报, 2004, 33(5): 562-565.

Liu Kejian, Liu Xinsong, Zuo Chaoshu. A Task Differenced Scheduling Algorithm(TDSA) on Resource's Load-Balancing[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(5): 562-565.

Citation:

Liu Kejian, Liu Xinsong, Zuo Chaoshu. A Task Differenced Scheduling Algorithm(TDSA) on Resource's Load-Balancing[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(5): 562-565.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发