收藏本站
《浙江工业大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于QoS的网格任务调度模型与算法研究

张丽君  
【摘要】: 网格因其潜在的巨大的应用前景而成为当今国际上研究的热点问题。由网格系统的实现技术以及网格自身的定义可知,高性能的网格任务调度算法是网格的核心技术,服务质量(QoS:Quality of Service)是网格任务调度过程必须考虑的一个重要指标。因此,对基于服务质量的网格调度模型和调度算法的研究是网格研究中的主要内容,更是重点内容。 文中主要提出了三个网格任务调度模型,并在这些调度模型上对传统的网格任务调度算法做出了改进: ①信任驱动网格任务调度模型。信任也是一种QoS需求,信任度的计算采用线性补偿方法。将传统的几种调度算法改进成为以信任度为唯一调度目标的调度算法,并采用数据仿真方式可得出,随着具有强信任关系的任务数目的增加,改进的TD-Max-min算法会优于TD-Min-min算法。同时,在此模型的基础上,提出一种双匹配的任务调度算法(TD-BM),将单目标调度改为双目标调度,即在优化信任值同时,优化任务的完成时间。仿真结果表明,在任务、机器高异构的环境下,改进的双匹配TD-BM算法要优于TD-Min-min任务调度算法。 ②基于证据推理(ER:Evidential Reasoning)的网格任务调度模型。用ER方法合成的服务质量,较之线性补偿方法可以实现对不确定信息的处理。同时,将服务质量作为调度算法的约束条件,提出一种以基于证据推理和多QoS约束的网格任务调度算法,跟传统的调度算法比较起来可缩短调度的时间跨度。 ③基于联系数的网格任务调度模型。用联系数研究和处理网格调度中的综合不确定性问题。在简单介绍集对分析概念和应用情况基础上,引入联系数概念、运算规律和全序关系,提出了基于联系数的不确定网格调度算法,仿真结果表明,改进后的调度算法能较好地描述网格任务预期执行时间的动态性和不确定性。同时,用联系数的形式表示服务质量参数,其合成初步采用线性补偿方法,并提出调度的目标函数。以此为调度目标的改进后的调度算法的性能如何,还有待进一步的研究。
【学位授予单位】:浙江工业大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP393.01

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前3条
1 李艳生;分布式并行计算智能调度策略的研究与实现[D];湖北师范学院;2011年
2 张晓燕;P2P环境下多目标任务调度策略研究[D];大连理工大学;2008年
3 刘定一;基于SOA的海量遥感数据并行处理的研究与应用[D];河南大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 王霓虹;滕志霞;;网格技术研究与发展趋势综述[J];信息技术;2007年02期
2 张伟哲;胡铭曾;张宏莉;刘凯鹏;;多QoS约束网格作业调度问题的多目标演化算法[J];计算机研究与发展;2006年11期
3 蒋云良;徐从富;;集对分析理论及其应用研究进展[J];计算机科学;2006年01期
4 梁泉;张宏正;梁开健;杨扬;;网格环境下的服务质量(QoS)研究[J];计算机科学;2006年07期
5 李志辉,夏少云,查建中;基于案例推理的同异反产品设计及其应用[J];计算机辅助设计与图形学学报;2003年11期
6 谷清范;吴介一;张飒兵;;网格调度机制研究综述[J];计算机应用研究;2006年05期
7 王勇;胡春明;杜宗霞;;服务质量感知的网格工作流调度[J];软件学报;2006年11期
8 董国卿;童维勤;;多维QoS指导的DBC最优算法[J];计算机工程与设计;2006年13期
9 任剑;王坚强;;证据推理的随机多属性决策方法[J];统计与决策;2007年05期
10 支青,蒋昌俊;一种双匹配动态调度算法[J];信息与控制;2005年05期
【共引文献】
中国期刊全文数据库 前10条
1 汪海东;曾志兴;;基于集对分析的高性能再生混凝土性能优化[J];四川建筑科学研究;2012年03期
2 吴雅菊;高晓亮;;基于集对分析的安全防范系统动态效能评估[J];安防科技;2011年11期
3 许在库;用积分-求导法求几何分布的期望与方差[J];安徽纺织职业技术学院学报;2003年01期
4 王万军;基于同异反AHP的综合评价模型研究[J];安徽工程科技学院学报(自然科学版);2005年03期
5 韩小虎;马乾;;基于集对分析理论的土石坝风险分析[J];安徽建筑;2011年06期
6 邓京虎;游黎;周就猫;;运用集对分析法对土地整治项目综合评价研究[J];安徽农学通报(上半月刊);2011年17期
7 王付洲;杜红伟;李建文;;基于集对分析的灌区运行状况综合评价研究[J];安徽农业科学;2008年19期
8 孙丽萍;吴光;李华东;;基于SPA的区域水资源与经济协调发展评价[J];安徽农业科学;2008年20期
9 孟成才;;基于集对分析-可变模糊集的地表水环境质量综合评价[J];安徽农业科学;2010年22期
10 邱贵江;李祚泳;李霞;;基于指标规范值的地下水水质评价的集对分析法[J];安徽农业科学;2011年04期
中国重要会议论文全文数据库 前10条
1 李文君;暴柱;邢焕政;郭勇;于卉;;基于改进集对分析法的北方水源地水库富营养化评价[A];2011中国环境科学学会学术年会论文集(第一卷)[C];2011年
2 徐怡;李龙澍;李学俊;;扩充的基于集对联系度的粗糙集模型[A];第二十六届中国控制会议论文集[C];2007年
3 罗景峰;许开立;;基于集对分析的应急指挥决策方案优选[A];中国职业安全健康协会2010年学术年会论文集[C];2010年
4 刘雁飞;梁正友;;网格工作流研究问题与现状[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
5 藏秀平;;尖山露天铁矿边坡工场场地的地震危险性分析[A];第四届全国工程地质大会论文选集(三)[C];1992年
6 李陶;付强;刘东;;基于集对分析的井灌水稻需水量预测[A];寒区水科学及国际河流研究系列丛书2·寒区水循环及冰工程研究——第2届“寒区水资源及其可持续利用”学术研讨会论文集[C];2009年
7 高军省;;集对分析法在湖泊富营养化评价中的应用[A];2010中国环境科学学会学术年会论文集(第三卷)[C];2010年
8 经慧芹;柯建宏;马骏骑;;相对评分法及其在实践类课程评分中的应用[A];教育技术应用与整合研究论文[C];2005年
9 ;Assessment Model of Set Pair Analysis for Flood Loss Based on Triangular Fuzzy Intervals under α-Cut[A];2009中国控制与决策会议论文集(3)[C];2009年
10 董樑;于涵伟;何伟华;;复杂自创生经济系统的涌现分析[A];第25届中国控制会议论文集(上册)[C];2006年
中国博士学位论文全文数据库 前10条
1 张静;深圳湾水环境综合评价及环境容量研究[D];大连海事大学;2010年
2 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
3 陈少雄;桉树中大径材培育理论及关键技术研究[D];中南林业科技大学;2010年
4 卓莹;基于拓扑·流量挖掘的网络态势感知技术研究[D];国防科学技术大学;2010年
5 鲍新华;吉林—长春—四平城市经济带表土环境质量评价与生态地球化学分区[D];吉林大学;2011年
6 蔺源;基于用户行为的网格资源发现相关问题研究[D];北京交通大学;2011年
7 覃晖;流域梯级电站群多目标联合优化调度与多属性风险决策[D];华中科技大学;2011年
8 张燕君;组织情境下人—组织匹配对个体绩效的影响研究[D];中南大学;2011年
9 陈德良;物流网络可靠性的关键问题与应用研究[D];中南大学;2010年
10 杨丙丰;环境质量遥感评价的熵模型研究[D];南京师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
2 杨国奇;网格环境下任务调度的研究[D];大连理工大学;2010年
3 邱堃铭;关于随机多项式若干问题研究[D];辽宁师范大学;2010年
4 戈海畔;概率方法在组合数学中的某些应用[D];中国海洋大学;2010年
5 杜洋;供应链环境下煤炭企业物流配送模式决策研究[D];河南理工大学;2010年
6 张敏;基于GAPSO混合算法的网格工作流调度研究[D];华东师范大学;2011年
7 魏宝亮;我国氧化铝进口分析及接卸港选择问题研究[D];大连海事大学;2010年
8 郑旭亮;揭阳市重化工业企业自主创新能力建设的调查报告[D];华南理工大学;2010年
9 郑鸿镔;主应力轴旋转下重塑粘土与原状粘土特性试验研究[D];浙江大学;2011年
10 鲍强;中国农业自然灾害保险研究[D];浙江大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 邹林刚;郝矿荣;丁永生;吴怡之;;并行分布式无线生理传感器网络的任务调度模型研究[J];传感技术学报;2009年02期
2 孟宪福;;分布式环境下任务调度模型研究[J];大连理工大学学报;2006年06期
3 郑然,李胜利,金海;网格资源管理与调度模型的研究[J];华中科技大学学报;2001年12期
4 黄瑾;金海;谢夏;张琴;;网格系统中的层次化资源分配与任务调度[J];华中科技大学学报(自然科学版);2006年10期
5 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期
6 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
7 陈健美;陆虎;宋余庆;宋顺林;徐景;谢从华;倪巍伟;;一种隶属关系不确定的可能性模糊聚类方法[J];计算机研究与发展;2008年09期
8 李仁发;刘彦;徐成;;多处理器片上系统任务调度研究进展评述[J];计算机研究与发展;2008年09期
9 张勇;张曦煌;;改进型蚁群算法的多处理机任务调度研究[J];计算机工程与应用;2007年35期
10 崔明义;张新祥;苏白云;张瑞;;用蚁群算法实现地理信息系统空间曲线的描述[J];计算机工程与应用;2008年30期
中国博士学位论文全文数据库 前10条
1 张艳;分布并行算法设计、分析与实现[D];电子科技大学;2001年
2 张帆;过程系统优化的分布式并行计算[D];浙江大学;2002年
3 黄金贵;网络并行计算环境中基于多处理机任务的调度研究[D];中南大学;2003年
4 刘文捷;网格环境下主动式安全系统的通信机制研究[D];哈尔滨工程大学;2006年
5 李茂胜;基于市场的网格资源管理研究[D];中国科学技术大学;2006年
6 卢国明;基于P2P的网格资源管理关键技术研究[D];电子科技大学;2006年
7 李建国;实时异构系统的集成动态调度模型与算法研究[D];中南大学;2006年
8 孔晓红;网络计算环境中基于智能算法的任务调度研究[D];江南大学;2007年
9 何琨;多任务调度问题的研究与实现[D];华中科技大学;2006年
10 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 邱元杰;电网自动化分布并行操作系统中智能化任务调度的设计与实现[D];电子科技大学;2001年
2 张琦;校园网格系统中的资源管理和任务调度[D];华中科技大学;2004年
3 刘钊;演化计算在搜索与优化问题中的应用[D];中国地质大学;2004年
4 敖磊;求解TSP问题的改进蚁群算法[D];西安电子科技大学;2005年
5 侯锋;空间信息栅格中基于市场机制的任务调度模型研究[D];国防科学技术大学;2004年
6 唐觅;支持并行任务的多约束网格调度模型研究[D];吉林大学;2006年
7 李向荣;网格资源管理与调度算法的研究与实现[D];南京航空航天大学;2006年
8 韦苗苗;智能优化算法及应用的研究[D];山东大学;2006年
9 刘越屿;结合蚁群算法的GIS技术在多时间窗口车辆路径问题中的应用[D];汕头大学;2007年
10 翁佩纯;基于网格的CSCL资源管理与调度模型研究[D];华南师范大学;2007年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 蒋建春;异构多核嵌入式软件关键问题研究[D];重庆大学;2011年
中国硕士学位论文全文数据库 前2条
1 王路;航海学历与非航海学历三副适任性比较研究[D];大连海事大学;2012年
2 王啸;基于新型技术的海量遥感影像并行切分方法研究[D];河南大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 贺仲雄,魏小涛;模糊可拓经济控制[J];北方交通大学学报;1996年06期
2 金英伟,迟忠先,李艳红,郗洪波;基于联系数系统态势排序综合评判方法及应用[J];大连理工大学学报;2002年06期
3 张丽香;;网格技术现状分析[J];电脑知识与技术;2005年35期
4 谢敬东,王磊,唐国庆;集对分析评价法及其在电网规划中的应用[J];电网技术;2002年11期
5 韩毅娜;刘守义;秦莲;;网格技术应用漫谈[J];电子科技;2006年01期
6 徐从富,耿卫东,潘云鹤;面向数据融合的DS方法综述[J];电子学报;2001年03期
7 李志辉,查建中,张英;同异反产品设计方法[J];工程设计学报;2003年01期
8 赵克勤;基于集对分析的方案评价决策矩阵与应用[J];系统工程;1994年04期
9 姜思杰,徐晓飞,李全龙;一类资源负荷均衡问题的双最小平衡调度算法[J];高技术通讯;2002年07期
10 赵克勤,黄德才,朱艺华,陆耀忠;含有突发性的网络关键路线问题[J];管理工程学报;2000年02期
中国重要会议论文全文数据库 前1条
1 张斌;赵秀海;;处理不确定性问题的模糊集对分析方法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
中国硕士学位论文全文数据库 前1条
1 吴可嘉;基于计算机支持的协同工作(CSCW)的生产调度与控制[D];广东工业大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 李勇;马满福;何廷年;曲伟丽;;网络环境下跨域信任调度模型[J];计算机工程与应用;2009年20期
2 马满福;姚军;;网格环境的一种跨域信任模型[J];计算机应用;2008年09期
3 伍之昂;罗军舟;宋爱波;;网格QoS的测量及基于QoS的调度[J];华中科技大学学报(自然科学版);2006年S1期
4 黄德才;张丽君;赵克勤;;基于a+bi型联系数的不确定网格静态调度算法[J];计算机科学;2007年08期
5 王维盛;陶彦玲;;网格信任模型[J];计算机系统应用;2011年07期
6 宋舰,李乐民;一种按比例补偿的无线公平调度算法[J];电子与信息学报;2004年05期
7 田翠华;常桂然;金海月;游新冬;;网格模拟技术分析[J];计算机应用研究;2007年02期
8 孙峥;孙瑞志;;基于GT2和MPICH-G2计算网格平台的设计[J];计算机工程;2008年23期
9 东方;罗军舟;宋爱波;;面向Deadline约束的网格QoS任务调度[J];华中科技大学学报(自然科学版);2006年S1期
10 毛国君;孙晓希;齐金亮;;基于本体的信任模型及其在任务分配中的应用[J];北京工业大学学报;2010年12期
中国重要会议论文全文数据库 前10条
1 彭洪;涂菶生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
2 金伟伟;刘强生;李晓彤;岑兆丰;;网格计算在大规模光学计算中的应用[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年
3 魏利胜;江明;宋杨;费敏锐;;MIMO网络控制系统调度方法及稳定性研究[A];2009中国控制与决策会议论文集(1)[C];2009年
4 孔峰;刘琦;李立;张雪林;;多处理器网络控制系统的反馈调度算法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅰ)[C];2008年
5 史军晖;程良伦;;EASNS:一种能量敏感、负载均衡的感知节点调度算法[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
7 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
8 何俊;;cdma2000 1xEV-DV前向链路分组数据业务调度算法[A];2005'中国通信学会无线及移动通信委员会学术年会论文集[C];2005年
9 胥进;陈明;;LTE系统中的非实时数据业务上行调度算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
10 刘威;赵尔敦;;无线网络中基于信道状态的改进PF调度算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
中国重要报纸全文数据库 前10条
1 记者:方烨;上市公司信任度指数连年下降[N];经济参考报;2005年
2 本报记者 毛庆;提升信任度还要做什么[N];南京日报;2008年
3 黄珍;GMP将提升药企信任度[N];中国妇女报;2004年
4 温建中;客户信任度来自满意度[N];中国建材报;2001年
5 本报记者  王健生;对周围人的信任度农村居民高于城市[N];中国改革报;2006年
6 ;2005年美公众网络信任度有所下降[N];中国工业报;2005年
7 本报记者 李莹;来自企业内部的信任危机[N];经济观察报;2005年
8 叶雷;医生信任度下降的病根[N];中国医药报;2006年
9 陈刚 王晓瑜;消费者对任何一类食品安全信任度均低于50%[N];新华每日电讯;2005年
10 李俊雄;企业不可不顾忌公众情感[N];东莞日报;2011年
中国博士学位论文全文数据库 前10条
1 吴娴;网格虚拟地理环境及其关键技术研究[D];大连海事大学;2007年
2 郑美光;面向QoS的网格应用—系统平衡型优化调度方法研究[D];中南大学;2011年
3 王树鹏;网格应用生存性增强技术研究[D];哈尔滨工业大学;2007年
4 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年
5 李晓辉;MIMO OFDM通信系统的无线资源管理技术研究[D];西安电子科技大学;2007年
6 王振中;光子网格资源管理与控制若干关键技术研究[D];北京邮电大学;2010年
7 吴润泽;光子网格中智能节点关键技术的研究[D];北京邮电大学;2007年
8 郑怡;新型雌激素受体亚型ERα36在乳腺癌中作用的初步研究[D];浙江大学;2010年
9 孙志刚;路由器高速交换开关调度算法的研究与实现[D];中国人民解放军国防科学技术大学;2000年
10 林剑柠;仿真网格环境下资源管理若干关键技术研究[D];南京理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 张丽君;基于QoS的网格任务调度模型与算法研究[D];浙江工业大学;2007年
2 向峰;基于信任和经济模型的制造网格资源调度[D];武汉理工大学;2008年
3 肖广顺;网格身份认证和访问控制的研究[D];合肥工业大学;2008年
4 赵静;数字图书馆网格结构模型及调度算法研究[D];燕山大学;2009年
5 袁卉;光子网格任务调度算法的研究[D];北京邮电大学;2009年
6 于凌云;ER、PR在男性乳腺癌组织中的表达[D];吉林大学;2010年
7 徐海沧;MMP-26在正常、增生子宫内膜及子宫内膜癌中的表达及与ERα、ERβ的相关性研究[D];吉林大学;2010年
8 汪思;Er~(3+):CaF_2纳米粉体的制备及性能研究[D];武汉理工大学;2010年
9 杜保平;Er~(3+):YAG晶体中上转换机制竞争对激发波长依赖性的研究[D];吉林大学;2011年
10 刘涛;Er~(3+)/Yb~(3+)共掺磷酸盐短腔光纤激光器热效应的解析解研究[D];华南理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026