Nowadays, the emergence of cloud computing is transforming the way of operating various IT infrastructures, including video distribution architecture, with an objective to improve their efficiency. Specifically, the cloud-based paradigm enables the video service operators to dynamically leverage virtualized resources, such as bandwidth, computation and storage, so that the user requests can be served in an on-demand manner. As a result, This dissertation would not have been possible without a lot of people who helped me and changed my life profoundly during my study at NTU. First and foremost, I would like to express my deepest gratitude to my supervisor, Dr. Yonggang Wen. His infectious enthusiasm, unlimited patience, and inspiring guidance have been the major driving force through my research career at NTU. Under his supervision and training, I have developed skills in logical thinking, technical writing, communication skills and leadership, which will be invaluable to my future career.