期刊名称:IEEE Transactions on Emerging Topics in Computing
印刷版ISSN:2168-6750
出版年度:2018
卷号:6
期号:1
页码:122-134
DOI:10.1109/TETC.2015.2471852
出版社:IEEE Publishing
摘要:In this paper, we present a cloud-based architecture of virus scanning as a service (VSaaS) for resource-poor mobile devices. Specifically, we investigate energy-efficient dispatching policy for VSaaS under N-version protection, which dispatches a file to multiple service engines for scanning in parallel to reduce the missed detection error cost. However, the benefit of N-version protection is at the cost of increasing energy consumption and the queue length of service engines. To manage this tradeoff, we aim to reduce the energy consumption of service engines and the missed detection error cost, while satisfying the queue stability for VSaaS. We formulate the file-scan dispatching policy as a stochastic optimization problem, and then propose an online algorithm to dispatch file-scan requests under N-version protection. We show that we can achieve the penalty function, i.e., the combination of the energy consumption and the missed detection error cost, arbitrarily close to the minimum but at the cost of increasing the queue length. Moreover, we compare the proposed dispatching algorithm with the K-least delay algorithm and show by simulation that the proposed dispatching algorithm is more energy efficient to provide N-version protection for VSaaS.
关键词:Energy efficiency;mobile cloud computing;virus scanning as a service;N-version protection