Energy-efficient scheduling algorithms of object retrieval on indexed parallel broadcast channels

Bingjun Sun, Ali R. Hurson, John Hannan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

With the goal of providing "timely and reliable" access to information in a mobile computing environment, mobile units and the wireless medium operate under constraints on energy, bandwidth, and connectivity. Among these limitations, power limitation of mobile units is one of the key issues. In a mobile computing environment, broadcasting has proved to be an effective method to distribute public data. Efficient methods for allocating and retrieving objects on parallel indexed broadcast channels have been proposed to manage power consumption and access latency. Employment of parallel channels also brings out the notion of conflicts. To minimize the effect of conflicts on both access latency and power consumption, one has to develop schemes to schedule access to the objects that minimizes the number of passes over the parallel channels. This work extends our past efforts and proposes two new scheduling algorithms that can find the minimum number of passes and inside channel switches. The simulation results show that the proposed scheduling algorithms relative to our previous work have a great impact on energy consumption and access latency. The proposed scheduling algorithms are simulated and results are presented.

Original languageEnglish (US)
Title of host publicationProceedings - 2004 International Conference on Parallel Processing, ICPP 2004
EditorsR. Eigenmann
Pages440-447
Number of pages8
DOIs
StatePublished - Dec 17 2004
EventProceedings - 2004 International Conference on Parallel Processing, ICPP 2004 - Montreal, Que, Canada
Duration: Aug 15 2004Aug 18 2004

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918

Other

OtherProceedings - 2004 International Conference on Parallel Processing, ICPP 2004
CountryCanada
CityMontreal, Que
Period8/15/048/18/04

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Engineering(all)

Fingerprint Dive into the research topics of 'Energy-efficient scheduling algorithms of object retrieval on indexed parallel broadcast channels'. Together they form a unique fingerprint.

  • Cite this

    Sun, B., Hurson, A. R., & Hannan, J. (2004). Energy-efficient scheduling algorithms of object retrieval on indexed parallel broadcast channels. In R. Eigenmann (Ed.), Proceedings - 2004 International Conference on Parallel Processing, ICPP 2004 (pp. 440-447). (Proceedings of the International Conference on Parallel Processing). https://doi.org/10.1109/ICPP.2004.1327953