Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊網路與多媒體研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60721
標題: 使用機器學習方法預測程序執行時間
A task run time predictor using machine learning techniques
作者: Chen-Hsin Ding
丁振新
指導教授: 蘇雅韻(Ya-Yunn Su)
關鍵字: 雲端運算,排程器,機器學習,預測,資料探勘,
cloud computing,scheduler,machine learning,prediction,data mining,
出版年 : 2013
學位: 碩士
摘要: 雲端運算可以在本地機器計算資源不足時提供計算資源。為了幫助 系統排程器決定一個程序該在本地端執行或者在雲端上執行,本論文 提供一個程序執行時間預測方法,使得排程器可根據預估的執行時間 決定要在本地或雲端執行此程序。本論文提出一個機器學習 (支持向量 回歸) 的方法,使用歷史資訊來建立預測模型。我們收集了程序執行的 歷史檔、系統負載資訊、檔案系統資訊,來預測重覆執行的高計算用 量程序執行時間。此方法實驗評估可達 20% 相對平均執行時間的平均 誤差,預測高計算用量開放原始碼程式的執行時間俱可行性。
Cloud computing is widely used in on-demand computing in recent years. A local computing cluster cannot always provide sufficient resources for ev- ery user. A computing cluster with cloud resources assisted could let users obtain computing resource faster while local machine are fully loaded. We collected traces from workstations in our department to understand how users use machines for computing and try to improve the scheduler. To make a sys- tem scheduler dispatch an incoming job to a local machine or to the cloud, we provide a task run time advisor for the scheduler making decisions accu- ractely. The run time advisor is a support vector regression model which is constructed by historical information. The prediction error is less than 20% error of mean run time in predicting CPU-bound open source projects. Our evaluation experiment is a data driven approach that the trace is collected from workstations in NTU CSIE.
URI: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60721
全文授權: 有償授權
顯示於系所單位:資訊網路與多媒體研究所

文件中的檔案:
檔案 大小格式 
ntu-102-1.pdf
  目前未授權公開取用
1.09 MBAdobe PDF
顯示文件完整紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved