题名 SCALTASK：一种可伸缩的并行任务控制机制
1
作者
熊建新 王鼎兴 郑纬民 沈美明
机构
清华大学计算机科学与技术系
出处
《小型微型计算机系统》
CSCD
北大核心
1994年第6期1-7,共7页
文摘
ＳＣＡＬＴＡＳＫ是一种可伸缩的并行任务控制机制，它采用队栈控制结构和分布式调度与负载平衡策略，具有很大的灵活性，可适应于不同规模和不同类型的并行系统。在ＳＣＡＬＴＡＳＫ的支持下，编制高效的、可移植的并行程序变得更加方便易行。
关键词
并行处理 任务调度 程序设计
Keywords
Parallel processing,task scheduling,Load balance ,Scalable
分类号
TP311.11
[自动化与计算机技术—计算机软件与理论]
题名 基于LVS和计算任务的实时集群负载均衡方法
被引量：12
2
作者
马双良 张英敏 宋丽君
机构
西北工业大学自动化学院
出处
《计算机工程与设计》
CSCD
北大核心
2007年第20期4934-4937,5011,共5页
文摘
对LVS(Linuxvirtualserver)集群的体系结构和特点做了讨论,分析指出了LVS集群应用于军事测控系统时面临的传感器通信体制兼容和负载调度粒度过大等局限性。通过进行结构调整和功能改造,设计采用基于UDP协议、面向计算任务的应用层细粒度负载分配方法,提高了负载接入与分配调度、服务器并行计算的工作效率,实现了军事测控系统的强实时性要求。该负载均衡方案适用于实时领域的航空、航天测控集群系统,经实践应用证明是有效的。
关键词
虚拟服务器集群 计算任务 实时集群 负载均衡 任务迁移 高可用性 组播
Keywords
LVS cluster handling task s real-time cluster load balancing task migrating high availability multicast
分类号
TP302.1
[自动化与计算机技术—计算机系统结构]
题名 一种基于共享存储的叠前深度偏移并行算法
被引量：5
3
作者
李建江 舒继武 王鼎兴 郑纬民 王有新
机构
清华大学计算机科学与技术系 中国石油天然气集团公司石油地球物理勘探局
出处
《软件学报》
EI
CSCD
北大核心
2002年第12期2231-2237,共7页
基金
国家自然科学基金资助项目(69933020)
文摘
为了解决叠前深度偏移计算量巨大这个问题,人们投入了很大精力来开发高效的并行算法.就此,在对一些相关并行算法进行分析之后,根据三维叠前Kirchhoff深度偏移的特点,提出了一种基于共享存储的简化并行算法.其中Slave进程直接存储和读取射线旅行时,消息传递总量显著减少;同时合理地结合“任务池”技术与粗粒度级并行,前者确保动态负载平衡,后者使得Slave与Master之间的通信开销尽可能小.实际教据的测试结果表明,此并行算法高效且可扩展性较好.
关键词
共享存储 并行算法 叠前深度偏移技术 计算机 石油勘探
Keywords
3-D prestack Kirchhoff depth migration shared memory parallel algorithm message passage dynamic load-balance efficiency scalability
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TE19
[石油与天然气工程—油气勘探]
题名 一个动态自适应的迁移和协同调度模型
被引量：5
4
作者
陆桑璐 谢立
机构
南京大学计算机科学系
出处
《软件学报》
EI
CSCD
北大核心
1997年第10期752-759,共8页
基金
国家863高科技项目 国家基础研究攀登计划资助 国家教委博士点基金
文摘
本文基于工作站网络NOW（networksofworkstations）的特性，提出一个自适应可伸缩的进程迁移和协同凋度模型DASIC（dynamicadaptivescalableprocessmigrationandcoscheduling），试图解决其动态自适应要求越来越高的问题．DASIC模型在系统协同调度的基础上增加动态自适应的可伸缩功能，使其能够动态适应NOW环境下的变化，进行可伸缩的调度和负载平衡凋节．在保证工作站用户独占特性的同时，提高了整个系统资源的利用率，为当前NOW环境中系统资源充分利用的研究提供了有效的模型．
关键词
协同调度 负载平衡 迁移 操作系统
Keywords
Adaptive, coscheduling, load balancing, migration , scalable
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
题名 一种异构云环境下的负载均衡算法
被引量：7
5
作者
刘亚秋 孙新越 景维鹏
机构
东北林业大学信息与计算机工程学院
出处
《计算机应用研究》
CSCD
北大核心
2018年第12期3773-3776,共4页
基金
国家自然科学基金资助项目(31370565)
文摘
针对动态负载均衡算法在异构云环境中的任务迁移次数过多的问题,提出了一种最小化任务迁移次数的动态负载均衡(MMLB)算法。MMLB算法通过自适应阈值对虚拟机进行分组、任务选择算法最小化任务迁移的次数、任务调度算法优化任务分配实现了任务的再分配。将MMLB与WRR、HBBLB、LBF算法进行实验对比分析,MMLB算法在makespan、平均任务响应时间、负载不均衡度等评价指标上表现更优,并且有效降低了任务迁移的次数。实验结果验证了MMLB算法的可行性和有效性。
关键词
云计算 负载均衡 任务调度 任务迁移 虚拟机分组
Keywords
cloud computing load balance task schedulingtask migration virtual machine classification
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 基于网格的两级动态负载平衡算法
被引量：2
6
作者
李功丽 陈利 李丹
机构
华中师范大学计算机科学系
出处
《计算机工程与设计》
CSCD
北大核心
2008年第7期1678-1680,1687,共4页
文摘
网格系统具有异构性、动态性和分布性的特点,且资源数量巨大,这使得网格中的任务调度十分复杂。针对网格的特点,在两级树型网格结构的基础上,设计了一种基于该结构的两级负载平衡算法,针对传统的负载平衡算法考虑资源因素单一,难以满足复杂的网格环境的要求,该算法使用了多种负载参数来衡量网格节点的负载状况。
关键词
网格 两级调度 动态负载平衡算法 负载参数 任务迁移
Keywords
grid two-level scheduling dynamic load-balance algorithm load index task migration
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 基于人工蜂群的云计算负载均衡算法
被引量：10
7
作者
贾嘉 慕德俊
机构
西北工业大学自动化学院 西北工业大学网络空间安全学院
出处
《科学技术与工程》
北大核心
2020年第16期6532-6537,共6页
基金
国家重点研发计划(2016YFB0301203)。
文摘
针对云计算负载均衡问题,基于人工蜂群的思想设计负载均衡算法。首先建立了云计算系统中计算负载的数学模型;在此模型基础上,分三步实现负载均衡:①负载均衡决策,计算云系统整体的负载,在云系统整体上尚未过载且负载不均衡的前提下,启动后续步骤;②虚拟机分组,将云系统中的全体虚拟机分别归入过载、低负载、负载均衡三个分组。后续步骤中需要被迁移的计算任务通常处在过载虚拟机之上,而迁移目的地通常是一个低负载虚拟机;③计算任务调度,将过载虚拟机上的任务向外迁移,并设计规则来选择恰当的低负载虚拟机作为迁移目的地。实验验证了所提算法的有效性。
关键词
云计算 人工蜂群 负载均衡 最大完工时间 反应时间 不平衡度 任务迁移次数
Keywords
cloud computing artificial bee colony load balancing make span response time imbalance degree number of task migration
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 一种全分布式的数据迁移算法DBDS
被引量：1
8
作者
罗香玉 汪芸
机构
东南大学计算机科学与工程学院 教育部计算机网络和信息集成重点实验室
出处
《计算机应用与软件》
CSCD
2011年第11期45-48,共4页
基金
国家自然科学基金项目(60973122) 国家重点基础研究发展计划项目(2009CB320705)
文摘
数据迁移是大规模存储系统实现负载平衡的重要手段,可有效提高数据访问的性能。然而,现有数据迁移机制大多依赖于集中式算法,存在扩展性方面的不足。提出一种全分布式的数据迁移算法DBDS(Dimension By Dimension Spreading)来解决系统扩展性方面的问题。仿真实验表明,该算法在保证负载全局均衡性的同时,可有效降低迁移过程的消耗,适用于大规模分布式存储系统。
关键词
数据迁移 负载平衡 分布式存储系统 可扩展性 超立方体
Keywords
Data migration Load balance Distributed storage system scalability Hypercube
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 PVM任务迁移协议的研究
9
作者
李毅 周明天 虞厥邦
机构
电子科技大学计算机学院 电子科技大学
出处
《计算机科学》
CSCD
北大核心
2001年第1期48-52,共5页
基金
九五国防预研基金(DJ8.1.1) 四川省科技基金(JS05671)
文摘
1 引言
被作为MPI"事实标准”的PVM[1,2]是一个优秀的异构多机分布计算环境支持软件.出于最初系统设计的考虑,它具极好的静态可伸缩性,但是它不支持负载在系统内部浮动,严重影响了系统资源利用率和并行效率的提高.因此,为PVM增加任务迁移功能,使它成为可负载均衡的动态PVM系统是近年来的研究热点.
关键词
软件系统 PVM 任务迁移协议 任务调度 消息处理
Keywords
pvm.load balance ,task migration ,scalability
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
题名 一种实时集群计算机系统动态负载平衡算法的研究
被引量：7
10
作者
李德海 杨世兴 杜鸿
机构
西安科技学院电气与控制工程学院 西安红润实时系统开发与集成有限责任公司
出处
《计算机工程与应用》
CSCD
北大核心
2003年第25期80-82,共3页
文摘
负载平衡是集群计算机并行计算的核心问题。该文在研究了多种非实时并行系统负载平衡算法后,根据实时集群系统的特点,提出了一种基于动态任务分配表的负载平衡算法,并对算法的设计思想和实现作了阐述。
关键词
实时集群系统 任务分配表 负载迁移 负载平衡
Keywords
Real-time cluster system,task allocating table,Load migration ,load balancing
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 一种面向非对称多核处理器的综合性调度算法
被引量：2
11
作者
陈锐忠 齐德昱 林伟伟 李剑
机构
华南理工大学计算机系统研究所
出处
《软件学报》
EI
CSCD
北大核心
2013年第2期343-357,共15页
基金
国家自然科学基金(61070015) 广东省中国科学院全面战略合作项目(2009B091300069)
文摘
在非对称多核处理器上进行任务调度时，现有的操作系统调度器没有考虑其非对称性．针对单一指令集非对称多核处理器上的操作系统调度问题，首先建立线性规划模型，分析各种因素，得出行为匹配、减少迁移和负载均衡的调度原则．然后，基于调度原则提出一种综合性调度算法．该算法包括两个部分：1）集成负载表征，提出集成行为的概念，全面衡量任务的整体性和阶段性行为；2）基于集成行为的调度算法，有效开发非对称多核处理器的特性，能够保证各核心负载均衡，同时可以避免不必要的任务迁移．另外，该算法通过参数调整机制实现了算法的通用性．该算法是一种综合处理任务的整体性和阶段性行为，并具备通用性的调度算法．实际平台上的实验结果表明，该算法可通用于多种环境，且性能比其他对应算法提高6％-22％．
关键词
非对称多核处理器 操作系统调度 负载表征 负载均衡 任务迁移
Keywords
asymmetric multi-core processor operating system scheduling workload characterization load balancing task migration
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
题名 实时集群计算机系统动态负载平衡算法的研究
12
作者
李德海 杨世兴 杜鸿
机构
西安科技大学电气与控制工程学院 西安红润实时系统开发与集成有限责任公司
出处
《西安科技学院学报》
北大核心
2003年第4期454-456,共3页
基金
国家科技部创新基金资助项目(01c26226111003)
文摘
负载平衡是集群计算机并行计算的核心问题。在研究了多种非实时并行系统负载平衡算法后,根据实时集群系统的特点,提出了一种基于动态任务分配表的负载平衡算法,并对算法的设计思想和实现作了阐述。并对此算法的实时性作了大量测试,结果表明其负载平衡延时基本满足二次曲线特征,故此算法的实时性是较优的。
关键词
实时集群计算机系统 任务分配表 负载迁移 并行计算 负载平衡
Keywords
real-time cluster system task allocating table load migration load balancing
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP338.6
[自动化与计算机技术—计算机系统结构]
