A Unified Algorithm for Virtual Desktops Placement in Distributed Cloud Computing

Distributed cloud has been widely adopted to support service requests from dispersed regions, especially for large enterprise which requests virtual desktops for multiple geodistributed branch companies. The cloud service provider (CSP) aims to deliver satisfactory services at the least cost. CSP se...

Full description

Bibliographic Details
Main Authors: Jiangtao Zhang, Lingmin Zhang, Hejiao Huang, Xuan Wang, Chonglin Gu, Zhixiang He
Format: Article
Language:English
Published: Hindawi Limited 2016-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2016/9084370
id doaj-007d8d778d0b4496ad3d85d68365a1a3
record_format Article
spelling doaj-007d8d778d0b4496ad3d85d68365a1a32020-11-24T22:47:23ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472016-01-01201610.1155/2016/90843709084370A Unified Algorithm for Virtual Desktops Placement in Distributed Cloud ComputingJiangtao Zhang0Lingmin Zhang1Hejiao Huang2Xuan Wang3Chonglin Gu4Zhixiang He5School of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen 518055, ChinaSchool of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen 518055, ChinaSchool of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen 518055, ChinaSchool of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen 518055, ChinaSchool of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen 518055, ChinaSchool of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen 518055, ChinaDistributed cloud has been widely adopted to support service requests from dispersed regions, especially for large enterprise which requests virtual desktops for multiple geodistributed branch companies. The cloud service provider (CSP) aims to deliver satisfactory services at the least cost. CSP selects proper data centers (DCs) closer to the branch companies so as to shorten the response time to user request. At the same time, it also strives to cut cost considering both DC level and server level. At DC level, the expensive long distance inter-DC bandwidth consumption should be reduced and lower electricity price is sought. Inside each tree-like DC, servers are trying to be used as little as possible so as to save equipment cost and power. In nature, there is a noncooperative relation between the DC level and server level in the selection. To attain these objectives and capture the noncooperative relation, multiobjective bilevel programming is used to formulate the problem. Then a unified genetic algorithm is proposed to solve the problem which realizes the selection of DC and server simultaneously. The extensive simulation shows that the proposed algorithm outperforms baseline algorithm in both quality of service guaranteeing and cost saving.http://dx.doi.org/10.1155/2016/9084370
collection DOAJ
language English
format Article
sources DOAJ
author Jiangtao Zhang
Lingmin Zhang
Hejiao Huang
Xuan Wang
Chonglin Gu
Zhixiang He
spellingShingle Jiangtao Zhang
Lingmin Zhang
Hejiao Huang
Xuan Wang
Chonglin Gu
Zhixiang He
A Unified Algorithm for Virtual Desktops Placement in Distributed Cloud Computing
Mathematical Problems in Engineering
author_facet Jiangtao Zhang
Lingmin Zhang
Hejiao Huang
Xuan Wang
Chonglin Gu
Zhixiang He
author_sort Jiangtao Zhang
title A Unified Algorithm for Virtual Desktops Placement in Distributed Cloud Computing
title_short A Unified Algorithm for Virtual Desktops Placement in Distributed Cloud Computing
title_full A Unified Algorithm for Virtual Desktops Placement in Distributed Cloud Computing
title_fullStr A Unified Algorithm for Virtual Desktops Placement in Distributed Cloud Computing
title_full_unstemmed A Unified Algorithm for Virtual Desktops Placement in Distributed Cloud Computing
title_sort unified algorithm for virtual desktops placement in distributed cloud computing
publisher Hindawi Limited
series Mathematical Problems in Engineering
issn 1024-123X
1563-5147
publishDate 2016-01-01
description Distributed cloud has been widely adopted to support service requests from dispersed regions, especially for large enterprise which requests virtual desktops for multiple geodistributed branch companies. The cloud service provider (CSP) aims to deliver satisfactory services at the least cost. CSP selects proper data centers (DCs) closer to the branch companies so as to shorten the response time to user request. At the same time, it also strives to cut cost considering both DC level and server level. At DC level, the expensive long distance inter-DC bandwidth consumption should be reduced and lower electricity price is sought. Inside each tree-like DC, servers are trying to be used as little as possible so as to save equipment cost and power. In nature, there is a noncooperative relation between the DC level and server level in the selection. To attain these objectives and capture the noncooperative relation, multiobjective bilevel programming is used to formulate the problem. Then a unified genetic algorithm is proposed to solve the problem which realizes the selection of DC and server simultaneously. The extensive simulation shows that the proposed algorithm outperforms baseline algorithm in both quality of service guaranteeing and cost saving.
url http://dx.doi.org/10.1155/2016/9084370
work_keys_str_mv AT jiangtaozhang aunifiedalgorithmforvirtualdesktopsplacementindistributedcloudcomputing
AT lingminzhang aunifiedalgorithmforvirtualdesktopsplacementindistributedcloudcomputing
AT hejiaohuang aunifiedalgorithmforvirtualdesktopsplacementindistributedcloudcomputing
AT xuanwang aunifiedalgorithmforvirtualdesktopsplacementindistributedcloudcomputing
AT chonglingu aunifiedalgorithmforvirtualdesktopsplacementindistributedcloudcomputing
AT zhixianghe aunifiedalgorithmforvirtualdesktopsplacementindistributedcloudcomputing
AT jiangtaozhang unifiedalgorithmforvirtualdesktopsplacementindistributedcloudcomputing
AT lingminzhang unifiedalgorithmforvirtualdesktopsplacementindistributedcloudcomputing
AT hejiaohuang unifiedalgorithmforvirtualdesktopsplacementindistributedcloudcomputing
AT xuanwang unifiedalgorithmforvirtualdesktopsplacementindistributedcloudcomputing
AT chonglingu unifiedalgorithmforvirtualdesktopsplacementindistributedcloudcomputing
AT zhixianghe unifiedalgorithmforvirtualdesktopsplacementindistributedcloudcomputing
_version_ 1725681827238117376