Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Learning-based online query evaluation for big data analytics in mobile edge clouds

Xia, Qiufen, Bai, Luyao, Xu, Zichuan, Liang, Weifa, Rana, Omer ORCID: https://orcid.org/0000-0003-3597-2646 and Wu, Guowei 2020. Learning-based online query evaluation for big data analytics in mobile edge clouds. Presented at: IEEE International Conference on Communications (ICC 2020), Virtual, 7-11 June 2020. ICC 2020 - 2020 IEEE International Conference on Communications (ICC). IEEE, pp. 1-7. 10.1109/ICC40277.2020.9148843

Full text not available from this repository.

Abstract

The rise of big data brings extraordinary benefits and opportunities to businesses and governments. Enterprise users can analyze their consumers’ data and infer the business value obtained, such as purchasing goods correlations, customer preferences, and hidden patterns. Meanwhile, with the emerge of big data processing frameworks, such as Hadoop and Tensor-flow, more and more mobile users are embracing big data analytics by issuing queries to analyze their data. In this paper, we investigate the problem of Quality-of-Service (QoS) aware query evaluation for big data analytics in a mobile edge cloud to maximize the system throughput while minimizing the query evaluation time of each admitted query, by exploring the materialization of intermediate query results. We consider dynamic big-data query evaluations where user queries arrive one by one without the knowledge of future arrivals, and the system needs to respond to each query by accepting or rejecting the query immediately. We propose an online algorithm for query admissions within a finite time horizon, the proposed algorithm can intelligently determine whether some immediate results during a query evaluation need to be materialized for later use of other queries, by making use of the Reinforcement Learning (RL) method with predictions. We finally investigate the performance of the proposed algorithm by simulations, and results show that the performance of the proposed algorithm is promising, by achieving a higher system throughput while reducing the average evaluation cost per query by from 20% to 52% compared to the comparison benchmarks.

Item Type: Conference or Workshop Item (Paper)
Date Type: Published Online
Status: Published
Schools: Computer Science & Informatics
Publisher: IEEE
ISBN: 9781728150895
Date of Acceptance: 10 April 2020
Last Modified: 07 Nov 2022 11:02
URI: https://orca.cardiff.ac.uk/id/eprint/134337

Actions (repository staff only)

Edit Item Edit Item