Balancing Performance and Energy Consumption of Bagging Ensembles for the Classification of Data Streams in Edge Computing
Open Access
- 5 December 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 20 (3) , 3038-3054
Abstract
In recent years, the Edge Computing (EC) paradigm has emerged as an enabling factor for developing technologies like the Internet of Things (IoT) and 5G networks, bridging the gap between Cloud Computing services and end-users, supporting low latency, mobility, and location awareness to delay-sensitive applications. An increasing number of solutions in EC have employed machine learning (ML) methods to perform data classification and other information processing tasks on continuous and evolving data streams. Usually, such solutions have to cope with vast amounts of data that come as data streams while balancing energy consumption, latency, and the predictive performance of the algorithms. Ensemble methods achieve remarkable predictive performance when applied to evolving data streams due to several models and the possibility of selective resets. This work investigates a strategy that introduces short intervals to defer the processing of mini-batches. Well balanced, our strategy can improve the performance (i.e., delay, throughput) and reduce the energy consumption of bagging ensembles to classify data streams. The experimental evaluation involved six state-of-art ensemble algorithms (OzaBag, OzaBag Adaptive Size Hoeffding Tree, Online Bagging ADWIN, Leveraging Bagging, Adaptive RandomForest, and Streaming Random Patches) applying five widely used machine learning benchmark datasets with varied characteristics on three computer platforms. As a result, our strategy can significantly reduce energy consumption in 96% of the experimental scenarios evaluated. Despite the trade-offs, it is possible to balance them to avoid significant loss in predictive performance.Keywords
All Related Versions
Funding Information
- New Zealand Ministry of Business, Innovation, and Employment (TAIAO project CONT-64517-SSIFDS-UOW)
- STIC AMSUD (20-STIC-09)
- Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES-PrInt UFSCar (Contract 88887.373234/2019-00), Finance Code 001)
- Funda??o de Amparo ? Pesquisa do Estado de S?o Paulo (2018/22979?2, 2019/26702-8)
This publication has 31 references indexed in Scilit:
- Energy Efficiency in Data Stream Mining2015
- A survey on techniques for improving the energy efficiency of large-scale distributed systemsACM Computing Surveys, 2014
- A survey on concept drift adaptationACM Computing Surveys, 2014
- Data stream clusteringACM Computing Surveys, 2013
- Leveraging Bagging for Evolving Data Streams2010
- The Case for Energy-Proportional ComputingComputer, 2007
- Learning from Time-Changing Data with Adaptive Windowing2007
- Random ForestsMachine Learning, 2001
- Mining high-speed data streams2000
- Bagging predictorsMachine Learning, 1996