Title
Dynamic Request Redirection and Elastic Service Scaling in Cloud-Centric Media Networks
Abstract
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.
Year
DOI
Venue
2014
10.1109/TMM.2014.2308726
IEEE Transactions on Multimedia
Keywords
Field
DocType
flash crowd mode,service capacity scaling,normal crowd mode,request arrival mode,cloud-centric content network,cost function minimization,arrival traffic characteristics,dynamic request redirection,service capacities,service response times,virtual machines,ccmn,quickest detection,resource allocation,request allocation rates,service capacity,flash crowd detection delay,vms,routing costs,vm service cost,request arrival process,computing costs,cloud-centric media networks,cloud computing,optimal redirection policy,youtube request trace data set,cost-aware provisioning,elastic service scaling,user request redirection,user request redirecting
Virtual machine,False alarm,Arrival process,Computer science,Computer network,Real-time computing,Scaling,Flash crowd,Cloud computing
Journal
Volume
Issue
ISSN
16
5
1520-9210
Citations 
PageRank 
References 
23
0.86
21
Authors
3
Name
Order
Citations
PageRank
Jianhua Tang1667.26
Wee Peng Tay256152.82
Yonggang Wen32512156.47