Journal
IEEE TRANSACTIONS ON COMPUTERS
Volume 64, Issue 10, Pages 3016-3021Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TC.2015.2389798
Keywords
Cayley structure; link interference; virtual resource mapping; wireless data center
Funding
- National Key Technology RD Program [2012BAD35B06]
- National Natural Science Foundation of China [61370094]
- Natural Science Foundation of Hunan [13JJ1014]
Ask authors/readers for more resources
Cayley data centers are well known patterns of completely wireless data centers (WDCs). However, low link reliability and link interference will affect the construction of virtual networks. This paper proposes a virtual resource mapping algorithm on the basis of Cayley structures. First, we analyze the characteristics of Cayley WDCs and model networks in WDCs, where a virtual network is modeled as a traditional undirected graph, while a physical topology is modeled as a directed graph. Second, we propose a virtual resource mapping and coloring algorithm based on link interference called VRMCA-LI. We build a connection interference matrix for each node and use a coloring method to avoid interference. VRMCA-LI uses the same color for the nodes that are within the transmitting angle of a sending node and whose signal-to-noise ratio is less than a threshold. These nodes with the same color cannot be allocated to virtual nodes at the same time. The allocation of nodes and links are concurrent, which performs dynamic adjustment to save mapping time. Third, our experimental results show that VRMCA-LI outperforms WVNEA-LR and PG-VNE in terms of mapping time of virtual nodes, acceptance rate of virtual networks, and average node utilization rate.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available