FRP: a fast resource placement algorithm in distributed cloud computing platform. (13th October 2015)
- Record Type:
- Journal Article
- Title:
- FRP: a fast resource placement algorithm in distributed cloud computing platform. (13th October 2015)
- Main Title:
- FRP: a fast resource placement algorithm in distributed cloud computing platform
- Authors:
- Wei, Wei
Zhang, Yuhong
Liu, Yang
Qin, Zhiguang - Abstract:
- Summary: We consider a large‐scale online service system of placing resources geographically distributed over multiple regional cloud data centers. Service providers need to place the resources in these regions so as to maximize profit, accounting for demand granting revenues minus resource placement costs. The challenge is how to optimally place these resources to fulfill varying demands (e.g., multidimensional and stochastic demands) among these cloud data centers. Considering demand stochasticity will significantly increase time complexity of resource placement algorithm, resulting in inefficiency when handling a large number of resources. We propose a fast resource placement algorithm (FRP) to obtain the maximum resource revenue from distributed cloud systems. Experiments show that in scenarios with general settings, FRP can achieve up to 99.2% revenue of existed best solution while reducing execution time by two orders of magnitude. Therefore, FRP is an effective supplement to existing algorithms under time‐tense scheduling scenarios with a large number of resources. Copyright © 2015 John Wiley & Sons, Ltd.
- Is Part Of:
- Concurrency and computation. Volume 28:Number 5(2016)
- Journal:
- Concurrency and computation
- Issue:
- Volume 28:Number 5(2016)
- Issue Display:
- Volume 28, Issue 5 (2016)
- Year:
- 2016
- Volume:
- 28
- Issue:
- 5
- Issue Sort Value:
- 2016-0028-0005-0000
- Page Start:
- 1399
- Page End:
- 1416
- Publication Date:
- 2015-10-13
- Subjects:
- resource placement -- stochastic demand -- cloud computing
Parallel processing (Electronic computers) -- Periodicals
Parallel computers -- Periodicals
004.35 - Journal URLs:
- http://onlinelibrary.wiley.com/ ↗
- DOI:
- 10.1002/cpe.3654 ↗
- Languages:
- English
- ISSNs:
- 1532-0626
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3405.622000
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 206.xml