本文選題：云計算 + 任務(wù)調(diào)度��； 參考：《華東師范大學(xué)》2014年碩士論文

【摘要】：云計算出現(xiàn)被譽為IT產(chǎn)業(yè)第四次革命,使計算機相關(guān)的產(chǎn)業(yè)模式、程序應(yīng)用環(huán)境及用戶服務(wù)模式等都產(chǎn)生了全新的變化,由于云計算分布式系統(tǒng)本身具有優(yōu)良的計算性能和強大的可擴展性以及對于使用云計算用戶具有透明性,使得云計算作為一種先進(jìn)的計算機資源組織形式,已經(jīng)在實際的生產(chǎn)和生活中發(fā)揮著越來越重要的作用,而云計算作為一種分布式的計算機組織形式,其效率以及性能與計算硬件平臺的架構(gòu)以及其任務(wù)調(diào)度算法以及在云平臺上的應(yīng)用構(gòu)建方式有著密切的關(guān)系,如何提高云計算環(huán)境下任務(wù)調(diào)度算法的性能以及優(yōu)化其上的應(yīng)用架構(gòu)方式,從而提高云計算系統(tǒng)整體的性能成為了一個值得研究的問題。 本文中分析了云計算環(huán)境下任務(wù)調(diào)度的特性,比較了經(jīng)典的分布式任務(wù)調(diào)度算法在云計算環(huán)境下的優(yōu)缺點,并在此基礎(chǔ)上結(jié)合博弈論的相關(guān)理論,引入兼顧了系統(tǒng)最優(yōu)效率以及每一個任務(wù)最優(yōu)執(zhí)行效率的納什平衡和推導(dǎo)以及沖突任務(wù)組的概念。說明了納什平衡代價與全局最優(yōu)值的比值,即無政府代價,是一個可以接受的常數(shù)前提下,提出了一種適合云計算環(huán)境基于非合作博弈論的任務(wù)調(diào)度算法,通過理論分析以及數(shù)學(xué)模型仿真驗證了在云計算環(huán)境下提出的基于非合作博弈論的任務(wù)調(diào)度算法的可行性,并且比較了本文中的任務(wù)調(diào)度算法與經(jīng)典的任務(wù)調(diào)度算法在云計算環(huán)境下的優(yōu)缺點。在分析影響云計算應(yīng)用性能因素基礎(chǔ)上,并結(jié)合云計算分布式環(huán)境不同的實際應(yīng)用的固有特點,對于云計算分布式環(huán)境下和經(jīng)典集中式環(huán)境下用戶應(yīng)用構(gòu)建方案及不同的集中式文本應(yīng)用構(gòu)建方法進(jìn)行對比,分析了影響云計算環(huán)境下文本應(yīng)用的構(gòu)建的因素。通過理論分析這些文本應(yīng)用構(gòu)建方法在云計算應(yīng)用環(huán)境下的優(yōu)缺點,從而提出了一種云計算環(huán)境下文本語義提取算法,進(jìn)而在此文本語義提取算法的基礎(chǔ)上構(gòu)建了相應(yīng)文本應(yīng)用,包括文本分類應(yīng)用和課件知識點提取應(yīng)用。理論和實驗證明提出了文本語義提取算法證明可以在保證提取語義質(zhì)量的前提下,減少云計算對于網(wǎng)絡(luò)傳輸?shù)拈_銷,有效提高了在云計算環(huán)境下對于文本語義提取效率,實驗證明了本文中提出的云計算環(huán)境下的語義提取算法可行性以及理論推導(dǎo)的正確性。
[Abstract]:Cloud computing has been praised as the fourth revolution in IT industry, which has brought new changes to computer related industry model, program application environment and user service mode, etc. Because cloud computing distributed system has excellent computing performance, powerful expansibility and transparency to users of cloud computing, cloud computing is an advanced organization form of computer resources. Cloud computing has been playing a more and more important role in actual production and life, and cloud computing as a distributed computer organization, Its efficiency and performance are closely related to the architecture of the computing hardware platform, its task scheduling algorithm and the application construction method on the cloud platform. How to improve the performance of task scheduling algorithm and optimize the application architecture in cloud computing environment, so as to improve the overall performance of cloud computing system has become a problem worth studying. This paper analyzes the characteristics of task scheduling in cloud computing environment, compares the advantages and disadvantages of classical distributed task scheduling algorithms in cloud computing environment, and combines the relevant theory of game theory. This paper introduces the concepts of Nash equilibrium and derivation and conflict task group which take into account the optimal efficiency of the system and the optimal execution efficiency of each task. It is shown that the ratio of Nash equilibrium cost to global optimal value, that is, anarchy cost, is an acceptable constant, and a task scheduling algorithm based on non-cooperative game theory is proposed for cloud computing environment. The feasibility of the task scheduling algorithm based on non-cooperative game theory in cloud computing environment is verified by theoretical analysis and mathematical model simulation. And compare the advantages and disadvantages of the task scheduling algorithm and the classical task scheduling algorithm in cloud computing environment. On the basis of analyzing the factors that affect the performance of cloud computing applications, and combining with the inherent characteristics of different practical applications in cloud computing distributed environment, In this paper, the author compares the user application construction schemes and different centralized text application construction methods between the cloud computing distributed environment and the classical centralized environment, and analyzes the factors that affect the construction of the text application in the cloud computing environment. Through theoretical analysis of the advantages and disadvantages of these text application construction methods in cloud computing application environment, a text semantic extraction algorithm in cloud computing environment is proposed. On the basis of this text semantic extraction algorithm, the corresponding text applications are constructed, including text classification application and courseware knowledge point extraction application. Theoretical and experimental results show that text semantic extraction algorithm can reduce the overhead of cloud computing for network transmission and improve the efficiency of text semantic extraction in cloud computing environment. The experiment proves the feasibility of the semantic extraction algorithm and the correctness of the theoretical derivation in the cloud computing environment.
【學(xué)位授予單位】：華東師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.01;TP391.1

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 章澤昂;鄔家煒;;基于云計算的教育信息化平臺的研究[J];中國遠(yuǎn)程教育;2010年06期

2 張擁軍,張怡,彭宇行,陳福接;一種基于多處理機的容錯實時任務(wù)調(diào)度算法[J];計算機研究與發(fā)展;2000年04期

3 林劍檸,吳慧中;基于遺傳算法的網(wǎng)格資源調(diào)度算法[J];計算機研究與發(fā)展;2004年12期

4 楊文峰,李星;基于PAT TREE統(tǒng)計語言模型與關(guān)鍵詞自動提取[J];計算機工程與應(yīng)用;2001年15期

5 任克強;趙光甫;張國萍;;基于帶權(quán)語言網(wǎng)絡(luò)的網(wǎng)頁關(guān)鍵詞抽取[J];計算機工程與應(yīng)用;2008年08期

6 劉金嶺;;基于降維的短信文本語義分類及主題提取[J];計算機工程與應(yīng)用;2010年23期

7 傅鸝;涂春梅;付春雷;馬揚;聶奇尉;;基于語義的成語檢索系統(tǒng)研究[J];計算機工程與應(yīng)用;2011年13期

8 李喬;鄭嘯;;云計算研究現(xiàn)狀綜述[J];計算機科學(xué);2011年04期

9 鄭斐然;苗奪謙;張志飛;高燦;;一種中文微博新聞話題檢測的方法[J];計算機科學(xué);2012年01期

10 王立霞;淮曉永;;基于語義的中文文本關(guān)鍵詞提取算法[J];計算機工程;2012年01期

，

本文編號：1886380