Energy Consumption of Algorithms for Data Retrieval from Indexed Parallel Broadcast Channels
Abstract
Broadcasting over parallel channels has been shown to be an effective method for disseminating public data to mobile devices. Using recent techniques, equipped devices can leverage energy-saving modes to reduce the amount of energy consumed by wireless communication hardware. However, the use of parallel channels leads to challenges accessing concurrently broadcast data items and switching between channels both of which can incur additional energy costs and increase response time. To reduce these costs, the retrieval of data items can be scheduled in an order that reduces the required number of channel switches and repeated passes over a broadcast. Existing scheduling techniques, including Parallel Object Scan (POS) and Serial Empty Scan (SES) are able to produce optimal schedules through a broadcast on parallel channels. The energy consumed by the generated schedules has been studied previously. In this paper, we investigate the energy consumed by the execution of the POS and SES scheduling algorithms. The algorithms were executed in an emulated Android environment, where instrumentation tools were used to monitor the instructions executed by the virtualized CPU. Then, the total energy consumption for each algorithm was calculated using average energy costs per instruction.
Recommended Citation
M. Wisely et al., "Energy Consumption of Algorithms for Data Retrieval from Indexed Parallel Broadcast Channels," Proceedings of the 7th International Green and Sustainable Computing Conference (2016, Hangzhou, China), Institute of Electrical and Electronics Engineers (IEEE), Nov 2016.
The definitive version is available at https://doi.org/10.1109/IGCC.2016.7892601
Meeting Name
7th International Green and Sustainable Computing Conference (2016: Nov. 7-9, Hangzhou, China)
Department(s)
Electrical and Computer Engineering
Second Department
Computer Science
Keywords and Phrases
Costs; Energy Conservation; Energy Utilization; Scheduling Algorithms; Wireless Telecommunication Systems; Channel Switches; Energy Saving Modes; Instrumentation Tools; Optimal Schedule; Parallel Broadcast Channel; Scheduling Techniques; Total Energy Consumption; Wireless Communications; Green Computing
International Standard Book Number (ISBN)
978-1509051175; 978-1509051182
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2016 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
01 Nov 2016
