文档介绍：宣皇未交瘪乞和一博士学位论文网格任务调度中服务质量保证相关问题研究毫互导师:罗四维教授北京交通大学墨甹‘作者:高瞻参年.‘’冬,瘛靣多、乞’;
震
,\:如签字日期:≯厂甓嘣拢鮁学位论文版权使用授权书圭坌一日授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索,C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。学位论文作者签名:导师签名·’一■●/
沁,潆一
北京交通大学々博士学位论文网格任务调度中服务质量保证相关问题研究作者姓名:高瞻导师姓名:罗四维学位类别:工学学科专业:计算机应用技术称:教授学位级别:博士研究方向:网格计算年学号:职中图分类号:学校代码:、:密级:公开户,萱●
,,
√致谢值此论文完成之际,首先谨向我尊敬的导师罗四维教授表示衷心的感谢行坏师几年来的辛勤培养,感谢导师为我取得的每一点进步所付出的大量心血。导师渊博微不至的关怀和照顾。从师多年的学习经历使我受益颇多,我将终身难忘。燕、孙巍、吴丽娜、曾宪华、蔺源、白雪、王哲、林杰、王亮。还有许多同学和朋友,不的学识、敏锐的洞察力、务实的生活作风和睿智的学者风范给我留下了深刻的印象。他对科学的热情、严谨的治学态度和勤勉的工作精神令我终身受益,永远是我学习的榜样。导师不仅为我创造了良好的学习和科研环境,同时,在日常生活中还给予我无其次,向指导和帮助过我的老师表示感谢。在我读博期间,得到了于双元老师、黄雅萍老师、刘蕴辉老师、丁丁老师、艾丽华老师、黄华老师、李清勇老师、邹琪老师、田媚老师和赵佳莉老师热心的指导和无私的帮助,在此向他们表示衷心的感谢。在博士学习期间,还得到实验室许多同学的帮助,与各位同学的讨论和交流使我受益匪浅,得到了很多有价值的启示和建议,也正是在他们的陪伴下我愉快地度过了攻读博士学位期间的宝贵时光,他们是:郑宇、廖灵芝、吕子昂、钟晶晶、王娇、李一一列出,在此一并向他们表示深深的谢意特别要感谢我的父母、女友及其他的亲人,正是他们真诚无私的奉献和持之以恒的支持和鼓励,才使得我能够安心地专注于学业,没有他们全身心的支持和巨大的付出,我将难以完成本论文。本论文凝聚了他们大量的心血,再次向他们表示感谢。最后,谨以此文献给所有关心、帮助和支持我的老师、亲人和朋友们,●一‘
、,
变化。灸芄桓兄Tち籼崆笆奔淠谧试醋刺谋浠葑试吹脑诵惺毙岢隽艘恢帜:耐褡试丛ち艋艶砒蝴。传统的资源预留机制在预留任务要摘网格是一种先进的信息技术基础设施,目的是有效整合上广泛分布的各如何在有效使用资源预留的同时减少它所带来的不良后果成为一个很有意义的研究的出现为网格资源管理提供了一个公共的解决方经济收益,而对服务质量的有效保证重视不够。目前,服务网格是网格构建的主流方实际使用资源之前就完成了资源分配,无法应对在预留提前时间内资源的动态种计算资源、存储资源、通信资源、信息资源等,向用户提供虚拟、统一、透明的计算环境。网格的重要性已经受到多个国家和政府的关注,并吸引了大量的研究。合理、有效地调度网格任务可以充分利用网格资源,提高系统效率,更好地完成用户的网格应用,因此网格任务调度问题成为网格研究的重要内容之一。随着开放网格服务体系结构标准的确立,“面向服务晌=┠晖穹⒄沟姆较颍质量晌M袢挝竦鞫裙讨斜匦胍?悸堑囊桓鲋匾R蛩亍!巴裰浮盜更是把提供非平凡的服务质量作为网格的判断标准之一。由于网格具有动态性和自治性的特点,Vな且幌罘浅8丛雍途哂刑粽叫缘墓ぷ鳌W试丛ち羰鞘现Vさ挠行侄危不岵白试此槠侍狻保跋旆窃ち羧挝竦耐瓿尚Ч内容。网格经济案,其中双向拍卖模型被广泛地应用于网格资源分配中。但目前基于双向拍卖的网格资源分配和任务调度大多直接使用经济学领域中已有的拍卖理论,仅仅关注于用户的向之一。在服务网格环境下,调度器需要根据用户的即时要求,动态地把大量临时性的网格服务组合为可增值的复合服务。因此,需要一种服务调度机制来实现网格服务的组合、匹配,同时向用户提供所需的服务质量。本文针对在网格任务调度过程中与服务质量保证相关的若干问题进行了研究,具体工作从对服务质量保证的“事先规划”和“事中注意’’两个方面开展。前者涉及了与资源预留相关的任务调度问题;后者聚焦于如何把用户服务质量需求映射到基于经济机制的资源分配和网格服务调度中。本文取得的主要创新成果如下:
、纳控制以及预留任务调度策略进行描述,分析了对资源故障的容错性。分别在模拟任务集和真实任务集上进行了和传统预留机制的对比实验。实验结果表明能够显著减小任务抢占代价,有效提高资源利用率,对网隽说贝嬖谧试丛ち羰保攵杂谇勒际饺挝窈头乔勒际饺挝竦牡鞫炔呗浴