Efficient three-stage auction schemes for cloudlets deployment in wireless access network
Cloudlet deployment and resource allocation for mobile users (MUs) have been extensively studied in existing works for computation resource scarcity. However, most of them failed to jointly consider the two techniques together, and the selfishness of cloudlet and access point (AP) are ignored. Inspi...
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/140394 |
| _version_ | 1811683842578186240 |
|---|---|
| author | Zhou, Gangqiang Wu, Jigang Chen, Long Jiang, Guiyuan Lam, Siew-Kei |
| author2 | School of Computer Science and Engineering |
| author_facet | School of Computer Science and Engineering Zhou, Gangqiang Wu, Jigang Chen, Long Jiang, Guiyuan Lam, Siew-Kei |
| author_sort | Zhou, Gangqiang |
| collection | NTU |
| description | Cloudlet deployment and resource allocation for mobile users (MUs) have been extensively studied in existing works for computation resource scarcity. However, most of them failed to jointly consider the two techniques together, and the selfishness of cloudlet and access point (AP) are ignored. Inspired by the group-buying mechanism, this paper proposes three-stage auction schemes by combining cloudlet placement and resource assignment, to improve the social welfare subject to the economic properties. We first divide all MUs into some small groups according to the associated APs. Then the MUs in same group can trade with cloudlets in a group-buying way through the APs. Finally, the MUs pay for the cloudlets if they are the winners in the auction scheme. We prove that our auction schemes can work in polynomial time. We also provide the proofs for economic properties in theory. For the purpose of performance comparison, we compare the proposed schemes with HAF, which is a centralized cloudlet placement scheme without auction. Numerical results confirm the correctness and efficiency of the proposed schemes. |
| first_indexed | 2024-10-01T04:19:10Z |
| format | Journal Article |
| id | ntu-10356/140394 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:19:10Z |
| publishDate | 2020 |
| record_format | dspace |
| spelling | ntu-10356/1403942020-05-28T08:56:59Z Efficient three-stage auction schemes for cloudlets deployment in wireless access network Zhou, Gangqiang Wu, Jigang Chen, Long Jiang, Guiyuan Lam, Siew-Kei School of Computer Science and Engineering Engineering::Computer science and engineering Cloudlet Auction Cloudlet deployment and resource allocation for mobile users (MUs) have been extensively studied in existing works for computation resource scarcity. However, most of them failed to jointly consider the two techniques together, and the selfishness of cloudlet and access point (AP) are ignored. Inspired by the group-buying mechanism, this paper proposes three-stage auction schemes by combining cloudlet placement and resource assignment, to improve the social welfare subject to the economic properties. We first divide all MUs into some small groups according to the associated APs. Then the MUs in same group can trade with cloudlets in a group-buying way through the APs. Finally, the MUs pay for the cloudlets if they are the winners in the auction scheme. We prove that our auction schemes can work in polynomial time. We also provide the proofs for economic properties in theory. For the purpose of performance comparison, we compare the proposed schemes with HAF, which is a centralized cloudlet placement scheme without auction. Numerical results confirm the correctness and efficiency of the proposed schemes. 2020-05-28T08:56:58Z 2020-05-28T08:56:58Z 2018 Journal Article Zhou, G., Wu, J., Chen, L., Jiang, G., & Lam, S. (2019). Efficient three-stage auction schemes for cloudlets deployment in wireless access network. Wireless Networks, 25(6), 3335-3349. doi:10.1007/s11276-018-1725-0 1022-0038 https://hdl.handle.net/10356/140394 10.1007/s11276-018-1725-0 2-s2.0-85045455936 6 25 3335 3349 en Wireless Networks © 2018 Springer Science+Business Media. This is a post-peer-review, pre-copyedit version of an article published in Wireless Networks. The final authenticated version is available online at: http://dx.doi.org/10.1007/s11276-018-1725-0 |
| spellingShingle | Engineering::Computer science and engineering Cloudlet Auction Zhou, Gangqiang Wu, Jigang Chen, Long Jiang, Guiyuan Lam, Siew-Kei Efficient three-stage auction schemes for cloudlets deployment in wireless access network |
| title | Efficient three-stage auction schemes for cloudlets deployment in wireless access network |
| title_full | Efficient three-stage auction schemes for cloudlets deployment in wireless access network |
| title_fullStr | Efficient three-stage auction schemes for cloudlets deployment in wireless access network |
| title_full_unstemmed | Efficient three-stage auction schemes for cloudlets deployment in wireless access network |
| title_short | Efficient three-stage auction schemes for cloudlets deployment in wireless access network |
| title_sort | efficient three stage auction schemes for cloudlets deployment in wireless access network |
| topic | Engineering::Computer science and engineering Cloudlet Auction |
| url | https://hdl.handle.net/10356/140394 |
| work_keys_str_mv | AT zhougangqiang efficientthreestageauctionschemesforcloudletsdeploymentinwirelessaccessnetwork AT wujigang efficientthreestageauctionschemesforcloudletsdeploymentinwirelessaccessnetwork AT chenlong efficientthreestageauctionschemesforcloudletsdeploymentinwirelessaccessnetwork AT jiangguiyuan efficientthreestageauctionschemesforcloudletsdeploymentinwirelessaccessnetwork AT lamsiewkei efficientthreestageauctionschemesforcloudletsdeploymentinwirelessaccessnetwork |