Dynamics of substrate resource selection in network virtualization environment——an evolutionary game approach

The substrate network path selection problem of virtual network was modeled as an evolutionary game.In the process of evolutionary game,virtual networks adjusted the strategies through the iterated game.The replicator dynamics were leveraged equation to analyze the dynamic variation of strategies se...

Full description

Saved in:
Bibliographic Details
Main Authors: Yu YANG, Shan-zhi CHEN, Xin LI
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2012-11-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2012.z2.005/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539790730690560
author Yu YANG
Shan-zhi CHEN
Xin LI
author_facet Yu YANG
Shan-zhi CHEN
Xin LI
author_sort Yu YANG
collection DOAJ
description The substrate network path selection problem of virtual network was modeled as an evolutionary game.In the process of evolutionary game,virtual networks adjusted the strategies through the iterated game.The replicator dynamics were leveraged equation to analyze the dynamic variation of strategies selection and demonstrates that this dynamics equation is the admissible dynamic to the evolutionary game.The potential game theory was used to analyze the evolutionary process and demonstrates the evolutionary result will converge to the evolutionary equilibrium.At the evolutionary equilibrium,all the virtual networks could get the best selection strategies.Finally,an evolutionary algorithm based on replicator dynamics was proposed.The experiments simulate the process of virtual network selecting the substrate paths in different initial state and reach the evolutionary equilibrium.Simulation results are coincided with the theoretical analysis results.
format Article
id doaj-art-1bc7282f797e49da960f0e730a1b6774
institution Kabale University
issn 1000-436X
language zho
publishDate 2012-11-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-1bc7282f797e49da960f0e730a1b67742025-01-14T06:34:19ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-11-0133253459669450Dynamics of substrate resource selection in network virtualization environment——an evolutionary game approachYu YANGShan-zhi CHENXin LIThe substrate network path selection problem of virtual network was modeled as an evolutionary game.In the process of evolutionary game,virtual networks adjusted the strategies through the iterated game.The replicator dynamics were leveraged equation to analyze the dynamic variation of strategies selection and demonstrates that this dynamics equation is the admissible dynamic to the evolutionary game.The potential game theory was used to analyze the evolutionary process and demonstrates the evolutionary result will converge to the evolutionary equilibrium.At the evolutionary equilibrium,all the virtual networks could get the best selection strategies.Finally,an evolutionary algorithm based on replicator dynamics was proposed.The experiments simulate the process of virtual network selecting the substrate paths in different initial state and reach the evolutionary equilibrium.Simulation results are coincided with the theoretical analysis results.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2012.z2.005/network virtualization environmentevolutionary gamesreplicator dynamicspotential gamesevolutionary equilibrium
spellingShingle Yu YANG
Shan-zhi CHEN
Xin LI
Dynamics of substrate resource selection in network virtualization environment——an evolutionary game approach
Tongxin xuebao
network virtualization environment
evolutionary games
replicator dynamics
potential games
evolutionary equilibrium
title Dynamics of substrate resource selection in network virtualization environment——an evolutionary game approach
title_full Dynamics of substrate resource selection in network virtualization environment——an evolutionary game approach
title_fullStr Dynamics of substrate resource selection in network virtualization environment——an evolutionary game approach
title_full_unstemmed Dynamics of substrate resource selection in network virtualization environment——an evolutionary game approach
title_short Dynamics of substrate resource selection in network virtualization environment——an evolutionary game approach
title_sort dynamics of substrate resource selection in network virtualization environment an evolutionary game approach
topic network virtualization environment
evolutionary games
replicator dynamics
potential games
evolutionary equilibrium
url http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2012.z2.005/
work_keys_str_mv AT yuyang dynamicsofsubstrateresourceselectioninnetworkvirtualizationenvironmentanevolutionarygameapproach
AT shanzhichen dynamicsofsubstrateresourceselectioninnetworkvirtualizationenvironmentanevolutionarygameapproach
AT xinli dynamicsofsubstrateresourceselectioninnetworkvirtualizationenvironmentanevolutionarygameapproach