Efficient Embedding of Virtual Networks to Distributed Clouds via Exploring Periodic Resource Demands

Zichuan Xu, Weifa Liang, Qiufen Xia

    Research output: Contribution to journalArticlepeer-review

    23 Citations (Scopus)

    Abstract

    Cloud computing built on virtualization technologies promises provisioning elastic computing and bandwidth resource services for enterprises that outsource their IT services as virtual networks. To share the cloud resources efficiently among different enterprise IT services, embedding their virtual networks into a distributed cloud that consists of multiple data centers, poses great challenges. Motivated by the fact that most virtual networks operate on long-term basis and have the characteristics of periodic resource demands, in this paper we study the virtual network embedding problem of embedding as many virtual networks as possible to a distributed cloud such that the revenue collected by the cloud service provider is maximized, while the service level agreements (SLAs) between enterprises and the cloud service provider are met. We first propose an efficient embedding algorithm for the problem, by incorporating a novel embedding metric that accurately models the dynamic workloads on both data centers and inter-data center links, provided that the periodic resource demands of each virtual network are given and all virtual networks have identical resource demand periods. We then show how to extend this algorithm for the problem when different virtual networks may have different resource demand periods. Furthermore, we also develop a prediction mechanism to predict the periodic resource demands of each virtual network if its resource demands are not given in advance. We finally evaluate the performance of the proposed algorithms through experimental simulation based on both synthetic and real network topologies. Experimental results demonstrate that the proposed algorithms outperform existing algorithms from 10 to 31 percent in terms of performance improvement.

    Original languageEnglish
    Article number7420672
    Pages (from-to)694-707
    Number of pages14
    JournalIEEE Transactions on Cloud Computing
    Volume6
    Issue number3
    DOIs
    Publication statusPublished - 1 Jul 2018

    Fingerprint

    Dive into the research topics of 'Efficient Embedding of Virtual Networks to Distributed Clouds via Exploring Periodic Resource Demands'. Together they form a unique fingerprint.

    Cite this