以三阶段排程机制提昇云端运算之排程机制提昇云端运算之排程机制.PDF

International Journal of Advanced Information Technologies (IJAIT), Vol. 7, No.1 以以三階段排程機制提昇雲端運算之三階段排程機制提昇雲端運算之服務品質服務品質 以以三階段三階段排程機制提昇雲端運算之排程機制提昇雲端運算之服務品質服務品質 王淑卿 王順生 陳慶維 嚴國慶 朝 陽科技大學 朝陽科技大學 朝陽科技大學 朝陽科技大學 資訊管理系 工業工程與管理系 資訊管理系 企業管理系 教授 副教授 聯( 絡人 ) 博士班研究生 教授聯絡人( ) {scwang; sswang; kqyan}@.tw 摘要 摘要 前言 摘要 1.前言 摘要 前言 前言 由於現今電腦網路頻寬及硬體設備相關 由於現 今資訊技術快速的蓬勃發展，透過 技術的 持續發展演進，使得雲端運算(Cloud 快速成長的電腦硬體與不斷加大的網路頻 Computing)之概念應運而生。由於雲端運算主 寬，使得網際網路的使用者日漸俱增，在分散 要是透過分散的服務節點協力合作完成一個 式系統下延伸出一新興網路運算概念 雲端 大型的工作，因此如何將工作有效的切割並分 運算。雲端運算允許使用者透過網際網路方式 配到每一個服務節點上，才不會造成某些服務 使用所需的應用程式 [2] 。其使用較低效能的主 節點負擔過重，而某些服務節點卻是閒置的情 機來達到高可靠性及高效率的運算能力，透過 況，是一個值得探討的議題。為增加雲端運算 網際網路將大量的運算處理程序分解成無數 系統的可靠性、穩定性以及資源有效且公平被 個小的子程序，再交由多部伺服器組成的巨大 使用，本研究以階層式雲端網路拓樸為基礎， 系統，經由搜尋及運算分析，將處理的結果回 提出三階段排程演算法，使得每個需要執行的 傳給用戶端 [11] 。 工作都能被分配到適當的資源並有效的改善 近年來，雲端運算於學術界、企業界及國 每個服務節點的負載與降低資源的浪費，以提 家基礎建設計畫中逐漸被重視與探討，廣泛被 高雲端運算之服務品質。 提及並已被相當多企業所應用 [3,5,10] 。然而， 在雲端運算環境下，每個節點忙碌程度不一 關鍵詞：關鍵詞 雲端運算、排程演算法、負載平衡、 關鍵詞關鍵詞 致，且節點所剩餘的資源量不同，所以每個節 服務品質。 點執行工作的能力也不盡相同，如果應用於過 去分散式系統的排程演算法雖然可能可以應 Abstract 用於雲端運算環境中，但是可能無法有效將工