Two Level Scheduling on Private Cloud System: Cloud Resources Scheduling and Real Time Scheduling on Virtualized Servers

Abstract

Cloud computing is deployed a large set of virtualized computing resources in different infrastructures and various development platforms. One of the key challenges in cloud computing system is virtual resources and virtual machines (VMs) are rapidly provision in order to meet the cloud user’s requirement. To address this challenge, this system contributes two level scheduling systems: (i) virtual resource allocation and scheduling on private cloud infrastructure and (ii) real time scheduling that is invoked for multimedia applications running on virtual machines. First is resource level scheduling and second is application level scheduling. This system analyzes first level scheduling steps by applying an analytical performance model using Stochastic Markov chain. Moreover, a real time scheduling algorithm is presented for application level to analyze real time multimedia applications running on virtualized servers. According to performance evaluation, this system describes the detail analysis of virtual resources and allocation steps based on the criteria such as user request completion probability, mean response time. Then, this system also shows the analysis results for real time applications running on virtualized servers. This scheduling algorithm contributes to reduce the rate and ratio of missing deadline. As a testbed infrastructure, this system evaluates and analyzes an academic-oriented private cloud system which is implemented using Eucalyptus open source system.