Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2021216.2021235acmotherconferencesArticle/Chapter ViewAbstractPublication PagesqtnaConference Proceedingsconference-collections
research-article

Energy-aware checkpoint intervals in error-prone mobile networks

Published: 23 August 2011 Publication History

Abstract

Checkpoint and rollback scheme can be a good choice on a mobile device for the fault tolerant computing. Since the battery power is one of the most critical resources of a mobile device, it is very important to know the optimal checkpoint interval that minimizes the energy expenditure. In this paper, we propose a method for determining the optimal checkpoint interval that minimizes the energy expenditure in wireless remote checkpoint environments by considering failures both on the system and the wireless link of a mobile device. To evaluate the proposed solution, we conducted performance analysis and simulations.

References

[1]
K. M. Chandy, J. C. Browne, C. W. Dissly, and W. R. Uhrig, "Analytic Models for Rollback and Recovery Strategies in Data Base Systems," IEEE Transactions on Software Engineering, vol. 1, March 1975.
[2]
I.-R. Chen, B. Gu, S. E. George, and S.-T. Cheng, "On Failure Recoverability of Client-Server Applications in Mobile Wireless Environments," IEEE Transactions on Reliability, vol. 54, no. 1, pp. 115--122, 2005.
[3]
J. T. Daly, A Higher Order Estimate of the Optimum Checkpoint Interval for Restart Dumps, Future Generation Computer Systems, 22: 303--312, 2006.
[4]
K.-H Han, J.-H. Kim, Y.-B. Ko and W.-S. Yoon. "An Energy Efficient Broadcasting for Mobile Devices Using a Cache Scheme." Lecture Notes in Computer Science (Proc. ICCS 2004), vol. 3036, 2004.
[5]
G.-H. Li, H. Wang, "A Novel Min-process Checkpointing scheme for Mobile Computing Systems," Journal of Systems Architecture, vol. 51, pp. 45--61, 2005.
[6]
S.-H. Lim, S. W. Lee, B.-H. Lee and S. Lee, Energy-Aware Optimal Checkpoint Interval for Mobile Devices, ACM Transactions on Embedded Computing Systems, submitted.
[7]
W. Rabiner H., A. Chandrakasan, H. Balakrishnan. "Energy-Efficient Communication Protocol for Wireless Microsensor Networks." Hawaii International Conference on System Sciences, Hawaii, Jan. 2000.
[8]
N. H. Vaidya, On checkpoint latency, Pacific Rim International Symposium on Fault-Tolerant Systems, 60--65, Dec. 1995.
[9]
J. W. Young, A first order approximation to the optimum checkpoint interval, Communications on the ACM, 17: 530--531, Sept. 1974.
[10]
"Mobile DRAM Power-Saving Features and Power Calculations," Technical node, TN-46-12, Micron, May 2009.
[11]
"CW1200: 802.11n dual-band WLAN system-on-chip," Data Sheet, ST Ericsson.

Cited By

View all
  • (2014)Queueing analysis of the DRX power saving mechanism in fault-tolerant 3GPP LTE wireless networksAnnals of Operations Research10.1007/s10479-014-1662-y239:2(521-552)Online publication date: 3-Jul-2014
  • (2013)Energy-aware optimal cache consistency level for mobile devicesInformation Sciences: an International Journal10.1016/j.ins.2012.09.035230(94-105)Online publication date: 1-May-2013

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
QTNA '11: Proceedings of the 6th International Conference on Queueing Theory and Network Applications
August 2011
234 pages
ISBN:9781450307581
DOI:10.1145/2021216
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • Korea University

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 August 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Markov chains
  2. energy conservation
  3. fault-tolerance
  4. mobile devices
  5. wireless networks

Qualifiers

  • Research-article

Conference

QTNA '11
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2014)Queueing analysis of the DRX power saving mechanism in fault-tolerant 3GPP LTE wireless networksAnnals of Operations Research10.1007/s10479-014-1662-y239:2(521-552)Online publication date: 3-Jul-2014
  • (2013)Energy-aware optimal cache consistency level for mobile devicesInformation Sciences: an International Journal10.1016/j.ins.2012.09.035230(94-105)Online publication date: 1-May-2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media