Energy Consumption of Algorithms for Data Retrieval from Indexed Parallel Broadcast Channels


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.

Meeting Name

7th International Green and Sustainable Computing Conference (2016: Nov. 7-9, Hangzhou, China)


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


File Type





© 2016 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Nov 2016