【摘 要】
:
网络的广泛运用推动了分布式计算的快速发展。网格作为分布式计算的重要支撑技术受到广泛的关注,它不仅突破了单个计算机计算能力的限制,而且将分布的资源组织起来,协同地解决大
论文部分内容阅读
网络的广泛运用推动了分布式计算的快速发展。网格作为分布式计算的重要支撑技术受到广泛的关注,它不仅突破了单个计算机计算能力的限制,而且将分布的资源组织起来,协同地解决大规模的科学计算和工程问题;为用户提供了强大的计算能力,极大地推动了科学研究和工程实践的发展。然而,由于网格系统本身及其资源的动态性和异构性,网格计算平台相对传统的计算平台来说更容易遇到各种故障。故障的频繁发生已成为困绕科学家、工程技术人员和网格用户的主要问题之一。如何针对网格系统的特点,引入恰当的容错机制,切实提高网格计算的可靠性和稳定性,是网格技术研究的热点和难点。
论文基于容错相关技术的对比研究,总结网格系统中任务调度和容错的需求及特点。在借鉴已有网格容错框架“Migol”思想的基础上,结合蚂蚁算法在路径选择上的优势,对蚂蚁算法进行一定的改进使之适用于网格计算。把改进的蚂蚁算法应用到网格任务调度和容错当中,并据此给出自适应容错调度机制“Adaptive-Migol”。首先通过介绍网格的概念及体系结构引出网格容错流程及容错基本技术。再详细介绍改进蚂蚁算法及其在网格任务调度和容错过程中的应用,并进行收敛性分析。然后阐述网格系统中错误检测及错误恢复的相关理论和实现过程,分析整个流程的算法复杂度。最后用仿真平台“GridSim”对算法进行仿真,分析总结仿真结果。
“Adaptive-Migol”继承了“Migol”灵活的错误检测和恢复机制,改进了“Migol”框架中任务调度算法的效率和错误恢复过程中资源选择的方式。仿真结果表明:“Adaptive-Migol”比“Migol”在任务数多的情况下有一定的优势,能够有效地减少任务执行时间和提高任务成功率。
其他文献
随着互联网和多媒体技术的迅速发展,人们可以访问到的视频数据急剧增长,如何从这些海量的数据中寻找感兴趣的内容成为一个非常重要的研究课题。通常,人们利用特征提取算法从多媒
多方保密计算是近几年国际密码学界的一个研究热点。它的应用范围很广,比如数据挖掘、科学计算、数据库利用等等,已成为密码学领域里一个极端重要的工具,计算领域里一个必不
随着传统身份认证技术出现的漏洞和不足,身份安全问题地解决迫在眉睫。因此人们开始对生物特征认证技术进行研究,作为最可靠的生物特征认证技术之一的虹膜识别,因其唯一性、稳定
20世纪90年代后期出现了一种新兴编程技术--面向Aspect编程(Aspect-Oriented Programming,AOP),成为软件工程领域研究热点之一。随着AOP技术的日趋完善,迫切需要一种贯穿需求
在当今计算机和Internet产业的发展中,嵌入式系统成为一个重要的发展领域,而嵌入式实时操作系统(RTOS)在嵌入式系统软件体系中起着越来越重要的作用。μC/OS-Ⅱ是一个公开源
排序是信息检索的核心问题,因为一个搜索系统的好坏主要由它的排序结果的正确率来评价。信息检索中提出了许多排序模型。直到最近,被称为“排序学习”的机器学习技术被深入应用
随着Internet的飞速发展,Web的信息量越来越大,通用搜索引擎将面临信息采集、检索等方面更大的挑战。随着电子商务的蓬勃发展,网上商品的交易越来越频繁,更多的消费者通过搜索引
短文本分类问题是短文本应用领域中亟待解决的问题,也是具有挑战性的关键问题之一,具有重要的应用前景。由于短文本自身长度较短的特点,其描述概念能力弱,缺乏一定的语义关系
VoWLAN(Voice over WLAN)是当前VoIP(Voice over IP)和无线局域网研究中的一个热点,它结合多媒体通信、计算机网络、无线传输、嵌入式系统开发等研究领域,主要研究基于无线局域
随着计算机和网络技术的快速发展,远程会议、视频点播和网络教育等实时多媒体应用日益广泛。这些实时多媒体应用要求将同样的数据从一个源点同时传输给大量的目的节点,促使了多