Dynamic request redirection and elastic service scaling in cloud-centric media networks
We consider the problem of optimally redirecting user requests in a cloud-centric media network (CCMN) to multiple destination Virtual Machines (VMs), which elastically scale their service capacities in order to minimize a cost function that includes service response times, computing costs, and rout...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/105022 http://hdl.handle.net/10220/47845 http://dx.doi.org/10.1109/TMM.2014.2308726 |
| _version_ | 1824453169024860160 |
|---|---|
| author | Tang, Jianhua Tay, Wee Peng Wen, Yonggang |
| author2 | School of Computer Science and Engineering |
| author_facet | School of Computer Science and Engineering Tang, Jianhua Tay, Wee Peng Wen, Yonggang |
| author_sort | Tang, Jianhua |
| collection | NTU |
| description | We consider the problem of optimally redirecting user requests in a cloud-centric media network (CCMN) to multiple destination Virtual Machines (VMs), which elastically scale their service capacities in order to minimize a cost function that includes service response times, computing costs, and routing costs. We also allow the request arrival process to switch between normal and flash crowd modes to model user requests to a CCMN. We quantify the trade-offs in flash crowd detection delay and false alarm frequency, request allocation rates, and service capacities at the VMs. We show that under each request arrival mode (normal or flash crowd), the optimal redirection policy can be found in terms of a price for each VM, which is a function of the VM's service cost, with requests redirected to VMs in order of nondecreasing prices, and no redirection to VMs with prices above a threshold price. Applying our proposed strategy to a YouTube request trace data set shows that our strategy outperforms various benchmark strategies. We also present simulation results when various arrival traffic characteristics are varied, which again suggest that our proposed strategy performs well under these conditions. |
| first_indexed | 2024-10-01T07:56:08Z |
| format | Journal Article |
| id | ntu-10356/105022 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:56:08Z |
| publishDate | 2019 |
| record_format | dspace |
| spelling | ntu-10356/1050222019-12-06T21:44:37Z Dynamic request redirection and elastic service scaling in cloud-centric media networks Tang, Jianhua Tay, Wee Peng Wen, Yonggang School of Computer Science and Engineering School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering User Request Redirection Service Capacity Scaling We consider the problem of optimally redirecting user requests in a cloud-centric media network (CCMN) to multiple destination Virtual Machines (VMs), which elastically scale their service capacities in order to minimize a cost function that includes service response times, computing costs, and routing costs. We also allow the request arrival process to switch between normal and flash crowd modes to model user requests to a CCMN. We quantify the trade-offs in flash crowd detection delay and false alarm frequency, request allocation rates, and service capacities at the VMs. We show that under each request arrival mode (normal or flash crowd), the optimal redirection policy can be found in terms of a price for each VM, which is a function of the VM's service cost, with requests redirected to VMs in order of nondecreasing prices, and no redirection to VMs with prices above a threshold price. Applying our proposed strategy to a YouTube request trace data set shows that our strategy outperforms various benchmark strategies. We also present simulation results when various arrival traffic characteristics are varied, which again suggest that our proposed strategy performs well under these conditions. Accepted version 2019-03-19T01:46:31Z 2019-12-06T21:44:37Z 2019-03-19T01:46:31Z 2019-12-06T21:44:37Z 2014 Journal Article Tang, J., Tay, W. P., & Wen, Y. (2014). Dynamic request redirection and elastic service scaling in cloud-centric media networks. IEEE Transactions on Multimedia, 16(5), 1434-1445. doi:10.1109/TMM.2014.2308726 1520-9210 https://hdl.handle.net/10356/105022 http://hdl.handle.net/10220/47845 http://dx.doi.org/10.1109/TMM.2014.2308726 en IEEE Transactions on Multimedia © 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: https://doi.org/10.1109/TMM.2014.2308726. 13 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering User Request Redirection Service Capacity Scaling Tang, Jianhua Tay, Wee Peng Wen, Yonggang Dynamic request redirection and elastic service scaling in cloud-centric media networks |
| title | Dynamic request redirection and elastic service scaling in cloud-centric media networks |
| title_full | Dynamic request redirection and elastic service scaling in cloud-centric media networks |
| title_fullStr | Dynamic request redirection and elastic service scaling in cloud-centric media networks |
| title_full_unstemmed | Dynamic request redirection and elastic service scaling in cloud-centric media networks |
| title_short | Dynamic request redirection and elastic service scaling in cloud-centric media networks |
| title_sort | dynamic request redirection and elastic service scaling in cloud centric media networks |
| topic | DRNTU::Engineering::Electrical and electronic engineering User Request Redirection Service Capacity Scaling |
| url | https://hdl.handle.net/10356/105022 http://hdl.handle.net/10220/47845 http://dx.doi.org/10.1109/TMM.2014.2308726 |
| work_keys_str_mv | AT tangjianhua dynamicrequestredirectionandelasticservicescalingincloudcentricmedianetworks AT tayweepeng dynamicrequestredirectionandelasticservicescalingincloudcentricmedianetworks AT wenyonggang dynamicrequestredirectionandelasticservicescalingincloudcentricmedianetworks |