An algorithm for embedding oversubscribed virtual data center
Predictable network performance is critical for cloud applications and can be achieved by providing tenants a dedicated virtual data center (VDC) with bandwidth guarantee.The embedding problem of oversubscribed data center in physical data center network was studied.Compared with the general virtual...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2017-07-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000−0801.2017104/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841530129326538752 |
|---|---|
| author | Chukun LU Fangfang YAN Dong LI |
| author_facet | Chukun LU Fangfang YAN Dong LI |
| author_sort | Chukun LU |
| collection | DOAJ |
| description | Predictable network performance is critical for cloud applications and can be achieved by providing tenants a dedicated virtual data center (VDC) with bandwidth guarantee.The embedding problem of oversubscribed data center in physical data center network was studied.Compared with the general virtual data center,the traffic pattern between the virtual machines in the over-subscription virtual data was more complicated.Therefore,the flow model and the embedding problem were described.A heuristic algorithm with lower time complexity was proposed for the embedding problem of virtual machine-packet perturbation algorithm.Finally,the simulation algorithm was used to compare the packet perturbation algorithm with the algorithm proposed in the previous work and the famous first-fit.The experiment result shows that the proposed algorithm improves the embedding success rate while reducing the complexity of the algorithm. |
| format | Article |
| id | doaj-art-58eaf582b7644f948a213311e3f44917 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2017-07-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-58eaf582b7644f948a213311e3f449172025-01-15T03:12:30ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012017-07-0133768759601250An algorithm for embedding oversubscribed virtual data centerChukun LUFangfang YANDong LIPredictable network performance is critical for cloud applications and can be achieved by providing tenants a dedicated virtual data center (VDC) with bandwidth guarantee.The embedding problem of oversubscribed data center in physical data center network was studied.Compared with the general virtual data center,the traffic pattern between the virtual machines in the over-subscription virtual data was more complicated.Therefore,the flow model and the embedding problem were described.A heuristic algorithm with lower time complexity was proposed for the embedding problem of virtual machine-packet perturbation algorithm.Finally,the simulation algorithm was used to compare the packet perturbation algorithm with the algorithm proposed in the previous work and the famous first-fit.The experiment result shows that the proposed algorithm improves the embedding success rate while reducing the complexity of the algorithm.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000−0801.2017104/data centervirtualizationembedding algorithmperturbation |
| spellingShingle | Chukun LU Fangfang YAN Dong LI An algorithm for embedding oversubscribed virtual data center Dianxin kexue data center virtualization embedding algorithm perturbation |
| title | An algorithm for embedding oversubscribed virtual data center |
| title_full | An algorithm for embedding oversubscribed virtual data center |
| title_fullStr | An algorithm for embedding oversubscribed virtual data center |
| title_full_unstemmed | An algorithm for embedding oversubscribed virtual data center |
| title_short | An algorithm for embedding oversubscribed virtual data center |
| title_sort | algorithm for embedding oversubscribed virtual data center |
| topic | data center virtualization embedding algorithm perturbation |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000−0801.2017104/ |
| work_keys_str_mv | AT chukunlu analgorithmforembeddingoversubscribedvirtualdatacenter AT fangfangyan analgorithmforembeddingoversubscribedvirtualdatacenter AT dongli analgorithmforembeddingoversubscribedvirtualdatacenter AT chukunlu algorithmforembeddingoversubscribedvirtualdatacenter AT fangfangyan algorithmforembeddingoversubscribedvirtualdatacenter AT dongli algorithmforembeddingoversubscribedvirtualdatacenter |