首頁 > 網路資源 > 大同大學數位論文系統

Title page for etd-0719113-153807


URN etd-0719113-153807 Statistics This thesis had been viewed 1572 times. Download 583 times.
Author Po-Chun Huang
Author's Email Address No Public.
Department Computer Science and Enginerring
Year 2012 Semester 2
Degree Master Type of Document Master's Thesis
Language zh-TW.Big5 Chinese Page Count 45
Title AN ENHANCED XEN SCHEDULER USING IMPROVED D_EDF SCHEDULING ALGORITHM
Keyword
  • Earliest Deadline First
  • Scheduling Algorithm
  • Virtualization
  • Xen
  • Xen
  • Virtualization
  • Scheduling Algorithm
  • Earliest Deadline First
  • Abstract With the development of cloud computing, mobile device and industry automation, virtualization plays an important role today. The core of virtualization is hypervisor which directly determines the performance of platform. Therefore, how to allocate resource effectively becomes an important issue.
    Xen, one of widely used open source projects, is a virtual machine monitor. Simple EDF (Earliest Deadline First) scheduler that is a dynamic-priority real-time scheduler in Xen implements the famous EDF scheduling algorithm. Due to EDF scheduling strategy has miss the deadline and inefficiency in overloaded condition, we have improved the D_EDF scheduling algorithm that combine Deadline-Monotonic scheduling strategy with EDF scheduling in virtualized environment. And we have extended the Simple EDF scheduler which provided by Xen using improved D_EDF scheduling algorithm. Our experiment demonstrates that the proposed scheduling algorithm present increase the performance under CPU-intensive and memory-intensive workload in overloaded condition. The benchmark time of proposed scheduling algorithm is only 78% that of Simple EDF scheduler. And the kernel latency of proposed scheduling algorithm is approximately 83% that of Simple EDF scheduler in overloaded condition.
    Advisor Committee
  • Chia-Ying Tseng - advisor
  • Liang-Teh Lee - co-chair
  • Trong-Yen Lee - co-chair
  • Files indicate in-campus access immediately and off-campus access at 2 years
    Date of Defense 2013-07-04 Date of Submission 2013-07-19


    Browse | Search All Available ETDs