Learning-aided Proactive Block Provisioning in Block-stream As a Service for Lightweight Devices

Ruyin Shen,Ju Ren,Deyu Zhang,Yaoxue Zhang
DOI: https://doi.org/10.1109/iccs.2018.8689203
2018-01-01
Abstract:Nowadays, lightweight devices together with mobile devices are widely used in our daily life, especially performing some delay-sensitive and interactive services. Block-stream as a service (BaaS) is a new service delivery model in which services can be separated into independent code blocks. The server only delivers necessary blocks to improve the quality of service. The system needs to learn which blocks are necessary over time. We propose an learning-aided active service provisioning scheme for BaaS. In this scheme, lightweight devices learns to prefetch service blocks ahead of time to reduce delay of downloading. The algorithm optimizes the long-term delay with constraints on the time-average energy consumption. In such a system, there are many random variables which have no prior information. But our proactive block provisioning needs to predict the demand of the block by probabilities. So before the online schedule, a learning process is added to estimate the maximum likelihood estimation(MLE) of the state transition probabilities of the block requesting process. Extensive simulations verify the effectiveness of the proposed scheme.
What problem does this paper attempt to address?