第
43
卷第
7
期
2014
年
7
月
光
子
学
报
ACTAPHOTONICASINICA
Vol.43No.7
Jul
y
2014
犉狅狌狀犱犪狋犻狅狀犻狋犲犿
:
TheNationalNaturalScienceFoundationofChina
(
No.61201223
,
61172065
)
andShan
g
haiSTCSM ScienceFoundation
(
No.12ZR1445600
)
犉犻狉狊狋犪狌狋犺狅狉
:
YANFan
g
fan
g
(
1984-
),
female
,
lecturer
,
PhDde
g
ree
,
mainl
y
focusesono
p
ticalnetworks
,
p
acketswitchin
g
anddata
centernetworks.Email
:
y
ff
@
s
j
tu.edu.cn
犚犲犮犲犻狏犲犱
:
Oct.22
,
2013
;
犃犮犮犲
狆
狋犲犱
:
Dec.19
,
2013
犺狋狋
狆
:
∥
狑狑狑
.
狆
犺狅狋狅狀
.
犪犮
.
犮狀
犱狅犻
:
10.3788
/
g
zxb20144307.0706007
虚拟数据中心的功率有效嵌入算法
闫芳芳,李东,胡卫生
(上海交通大学 区域光纤通信网与新型光通信系统国家重点实验室,上海
200240
)
摘
要:针对虚拟化技术中,数据中心能源消耗问题,本文研究功率有效的虚拟数据中心嵌入算法
.
该算
法由功率感知嵌入算法、准入策略算法和碎片整理 算 法 三 部 分 组 成
.
在 树 形 网 络 拓 扑 结 构 中,提 出 功 率
感知的嵌入算法,得到虚拟数据中心的最低功耗嵌 入 方 式;在动态虚拟 网 络 业 务 环 境 中,一 般 嵌 入 算 法
会造成功率波动,通过业务接入策略减少功率波动;随 着 业 务 动 态 地 进 入 和 离 开,物理 网 络 中 出 现 计 算
资源碎片
,提出碎片整理算法,通过虚拟机迁移的方 法,提高服务 器 的 利 用 率
.
仿 真 和 评 估 证 明:随 着 时
间的推移,算法能减少功率开支并有效降低功率波动
.
关键词:数据中心;虚拟化;嵌入算法;带宽保障;接入控制
中图分类号:
TN915
文献标识码:
A
文章编号:
10044213
(
2014
)
0707060076
犘狅狑犲狉犈犳犳犻犮犻犲狀狋犃犾犾狅犮犪狋犻狅狀狅犳犞犻狉狋狌犪犾犇犪狋犪犆犲狀狋犲狉狊狑犻狋犺犅犪狀犱狑犻犱狋犺犌狌犪狉犪狀狋犲犲
YANFan
g
fan
g
,
LEETon
y
Ton
g
,
HU Weishen
g
(
犛狋犪狋犲犓犲
狔
犔犪犫狅狉犪狋狅狉
狔
狅
犳
犃犱狏犪狀犮犲犱犗
狆
狋犻犮犪犾犆狅犿犿狌狀犻犮犪狋犻狅狀犛
狔
狊狋犲犿狊犪狀犱 犖犲狋狑狅狉犽
犛犺犪狀
犵
犺犪犻犑犻犪狅犜狅狀
犵
犝狀犻狏犲狉狊犻狋
狔
,
犛犺犪狀
犵
犺犪犻
200240
,
犆犺犻狀犪
)
犃犫狊狋狉犪犮狋
:
Inordertosolvetheener
gy
consum
p
tioninthedatacenters withvirtualization
,
the
p
ower
efficientallocationofVirtualDataCenterswasinvesti
g
ated whichincludedthreecom
p
onents
,
namel
y
p
oweraware embeddin
g
al
g
orithm
,
access
p
olic
y
and defra
g
mentation al
g
orithm.A
p
oweraware
embeddin
g
al
g
orithm was
p
ro
p
osedtoallocateresourcesforVirtualDataCentersintreelikenetwork
to
p
olo
g
ies
,
and enforcean access
p
olic
y
ontheincomin
g
Virtual Data Centersre
q
ueststoreduce
fluctuationsinthe
p
owerex
p
enditure.Asre
q
uested VirtualDataCentersenterandleaved
y
namicall
y
,
therewillberesourcefra
g
mentinthe
p
h
y
sicalnetwork.Therefore
,
adefra
g
mentational
g
orithm was
devisedtomi
g
ratevirtualmachinesawa
y
from underutilized
p
h
y
sicalmachines.Theseal
g
orithmswere
evaluatedb
y
simulationand
p
roveneffectivetosmoothandreduce
p
owerex
p
enditureovertime.
犓犲
狔
狑狅狉犱狊
:
Datacenter
;
Virtualization
;
Embeddin
g
al
g
orithm
;
Accesscontrol
犗犆犐犛犆狅犱犲狊
:
060.4250
;
060.4256
;
060.4259
0
犐狀狋狉狅犱狌犮狋犻狅狀
Virtualization has become more and more
im
p
ortantoverthelast
y
ears
,
whichenables multi
p
le
differenta
pp
lications
(
e.
g
.servers
,
o
p
eratin
g
s
y
stems
and sub networks
)
to run u
p
on the same shared
p
h
y
sical resources.Network virtualization has the
p
otentialto
p
rovide
p
redictable
p
erformancefortenants
in cloud com
p
utin
g
.A novel data center network
abstractionwas
p
ro
p
osedandim
p
lementedinas
y
stem
calledOkto
p
us
[
1
]
.Theabstractionsim
p
lifiesthenodes
to uniform virtual machines and ex
p
resses the
bandwidthbetweenvirtualmachinesaccordin
g
tohose
model
[
2
]
.This abstraction has been ado
p
ted forits
sim
p
licit
y
andflexibilit
y
[
25
]
.A
g
reed
y
al
g
orithm was
p
ro
p
osed to allocate virtual data centers in the
substrate tree to
p
olo
gy
[
1
]
.Under a timin
g
var
y
in
g
abstractionofvirtualdatacenter
,
d
y
namic
p
ro
g
rammin
g
17006070