文档介绍：西南交通大学
硕士学位论文
基于网格计算的ACM任务调度系统的设计与实现
姓名:赵惊
申请学位级别:硕士
专业:计算机应用技术
指导教师:黄海于
20090501
摘要西南交通大学硕士研究生学位论文第疘国际大学生程序设计竞赛怯葾组织的年度性程序设计竞赛,为了举办这一赛事,全世界许多大学均研制开发各自的疘竞赛平台。这些平台一般通过网页服务收集用户提交的程序,并在独立服务器上运行,然后将运行结果反馈给提交用户。然而当有大量任务并发提交时,由于服务器只能逐个对任务进行判别,从而导致系统不能及时处理所有任务,用户不得不在提交任务后花费太多的时间等待运行结果。针对上述问题,本设计在利用网页服务收集任务的基础上,采用网格技术将所有任务合理地分配到多台服务器上,从而达到均衡负载、提高系统运行效率的目的。该系统主要包括入口层、系统管理层与计算资源层三个功能独立的层次模块。其中入口层模块实现了任务的收集与信息的发布功能;系统管理层模块实现了资源的发现和管理、任务的预测、调度以及数据的管理功能,主要内容包括远端判别服务器负载情况获取、可用时间维护、任务运行时间的预测以及当前主流的网格任务调度算法;计算资源层模块则主要实现了任务的获取、运行与结果反馈。本文首先介绍了课题的研究背景及国内外研究现状,然后介绍了本设计的网格基础环境。在总体设计部分讨论了系统的任务处理流程与系统架构,对系统进行了模块划分,并对每个模块的功能进行了阐述。在详细设计部分对系统的具体设计及实现过程进行了详细说明,描述了每个功能模块的具体实现过程。在性能评估章节给出了运行数据,并对各个任务调度算法进行了性能评估,分析了不同情况下,系统适用的任务调度算法。最后对论文工作进行了总结和展望,分析了系统存在的问题和需要改进的地方。关键词教ǎ煌瘢蛔试垂芾恚蝗挝裥阅茉げ猓蝗挝竦鞫
,疘疘甅,琣,,瑃’
西南交通大学硕士研究生学位论文第;,;;甀琫..
指导老师签名:鼢醐:砷√学位论文作者签名:幺悒、槐C躨使用本授权书。。、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复印手段保存和汇编本学位C芸冢年解密后适用本授权书;朐谝陨戏娇蚰诖颉”论文。本学位论文属于日期:
日期:·学位论文作者签名:丞腺西南交通大学学位论文创新性声明本人郑重声明:所呈交的学位论文,是在导师指导下独立进行研究工作所得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体己经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中作了明确的说明。本人完全意识到本声明的法律结果由本人承担。本学位论文的主要创新点如下:本设计在传统教ㄖ腥谌胪窦扑慵际酰捎猛袢挝竦鞫人惴ǘ到达系统的任务进行分配,不同的任务调度算法以不同的策略将各个任务分配给不同的资源,从而实现负载均衡,提高系统效率的目的。本文在设计实现整个系统的基础上,对各个任务调度算法在不同情况下的性能进行了比较,得出各种情况下最适合系统的任务调度算法。
第滦髀课题提出的背景西南交通大学硕士研究生学位论文第橹是国际科学教育计算机领域的领跑者,该组织一直致力于发展各种尖端领域的信息技术。际大学生程序设计竞赛⑽娜ǔ疲篈甀騃是由该组织主办的一项年度性竞赛。该竞赛旨在鼓励培养大学生创新能力、团队精神和在压力下编写程序、分析和解决问题的能力。经过多年的发展,蚀笱绦蛏杓凭喝丫⒄成为最具影响力的大学生计算机竞赛【俊教ㄖ饕S糜诰侔霢竞赛以及向用户提供日常训练题库。目前的教ㄓ辛嚼啵谝焕嗤ü,另一类则通过绞较蛴没峁┓瘛对于前者,用户从该平台获得在线题库,完成程序编写后,将程序通过的方式发送给服务器,服务器对程序进行编译运行,并得到判别结果,然后以的方式通知提交者。用户只需要查看自己的邮件就可以得知程序运行结果。对于后者,整个平台的使用过程都是在网站上完成的。该类型平台通过τ锰峁┧蟹瘢没г谕成匣竦迷谙咛饪猓瓿沙绦虮嘈春螅程序通过网页提交给服务器,服务器在本地进行编译运行得到判别结果,然后将结果写入到数据库中,用户通过对结果页面的刷新得到自己程序的运行我国目前已有几所大学自主研制开发了各自的疘嘌灯教ǎ要的平台有:浙大的系统、北大的等。这些系统主要采用第二种技术手段,通过绞教峤怀绦颍衿集裼肱斜鸱裼谝惶濉国外疘疃U沟帽冉显纾喙嘏嘌灯教ㄓ泻芏啵⑶壹际醭熟。例如世界上名气较大,开发运行较早的在线题库,西班牙的平台,俄罗斯的以及结果。: