云计算任务调度策略分析以及语义应用构建研究.pdfVIP

论 文 摘 要 IT 云计算出现被誉为 产业第四次革命，使计算机相关的产业模式、程序应用环境 及用户服务模式等都产生了全新的变化，由于云计算分布式系统本身具有优良的计算性 能和强大的可扩展性以及对于使用云计算用户具有透明性，使得云计算作为一种先进的 计算机资源组织形式，已经在实际的生产和生活中发挥着越来越重要的作用，而云计算 作为一种分布式的计算机组织形式，其效率以及性能与计算硬件平台的架构以及其任务 调度算法以及在云平台上的应用构建方式有着密切的关系，如何提高云计算环境下任务 调度算法的性能以及优化其上的应用架构方式，从而提高云计算系统整体的性能成为了 一个值得研究的问题。 本文中分析了云计算环境下任务调度的特性，比较了经典的分布式任务调度算法在 云计算环境下的优缺点，并在此基础上结合博弈论的相关理论，引入兼顾了系统最优效 率以及每一个任务最优执行效率的纳什平衡和推导以及冲突任务组的概念。说明了纳什 平衡代价与全局最优值的比值，即无政府代价，是一个可以接受的常数前提下，提出了 一种适合云计算环境基于非合作博弈论的任务调度算法，通过理论分析以及数学模型仿 真验证了在云计算环境下提出的基于非合作博弈论的任务调度算法的可行性，并且比较 了本文中的任务调度算法与经典的任务调度算法在云计算环境下的优缺点。在分析影响 云计算应用性能因素基础上，并结合云计算分布式环境不同的实际应用的固有特点，对 于云计算分布式环境下和经典集中式环境下用户应用构建方案及不同的集中式文本应 用构建方法进行对比，分析了影响云计算环境下文本应用的构建的因素。通过理论分析 这些文本应用构建方法在云计算应用环境下的优缺点，从而提出了一种云计算环境下文 本语义提取算法，进而在此文本语义提取算法的基础上构建了相应文本应用，包括文本 分类应用和课件知识点提取应用。理论和实验证明提出了文本语义提取算法证明可以在 保证提取语义质量的前提下，减少云计算对于网络传输的开销，有效提高了在云计算环 境下对于文本语义提取效率，实验证明了本文中提出的云计算环境下的语义提取算法可 行性以及理论推导的正确性。 关键词：云计算，任务调度，语义提取算法，博弈论，文本应用 I ABSTRACT The emergence of cloud computing is called as the fourth revolution of IT industry. It has changed the industry model, application environment, and provides a new service model for related applications. Due to the good computing characteristics of cloud computing, such as good stability and high transparency to users, it has become a more and more popular computing resources configuration form. The cloud computing has obtained a lot of achievements, however, the system efficiency and performance of cloud computing still depends on the cloud computing architecture and task scheduling algorithms. How to improve system performance of cloud computing system and its applications remains a question to be discussed. In order to understand the main f