Jingzhu He

Year of Award


Degree Type


Degree Name

Master of Philosophy (MPhil)


Department of Computer Science.

Principal Supervisor

Yiu, Wing Leung


Cloud computing;Video-on-demand




With the emergence of cloud computing, many applications are migrated onto clouds. Video-on-demand (VoD) can be implemented on the cloud platform with geo-distributed cloud servers to serve worldwide users. New videos are distributed to these geo-distributed cloud servers. This distribution should be properly scheduled based on the videos' sizes, videos' popularities and the available network bandwidth, so that the mean completion time is minimized. We formulate this problemas a preemptive scheduling problem, prove that it is NP-hard, and design a heuristic scheduling algorithm to solve it. This algorithm iteratively determines: 1) themost preferred file to be received by the most preferred destination server by pairwise analysis and PageRank, and 2) the most preferred source servers which can transmit this file to the most preferred destination server with appropriate data rates. The simulation results demonstrate that the proposed scheduling algorithm gives much smaller mean completion time than four scheduling algorithms.


Principal supervisor: Prof. Yiu Wing Leung.;Thesis submitted to the Department of Computer Science.;Thesis (M.Phil.)--Hong Kong Baptist University, 2016.;


Includes bibliographical references (pages 47-55)



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.