期刊文献+

移动计算系统检查点迁移策略的性能评价 被引量:3

The performance evaluation of checkpoint handoff scheme for the mobile computing system
下载PDF
导出
摘要 为了有效评估移动计算系统检查点迁移处理策略的性能,基于移动计算系统自身所具有的特性,给出了移动计算系统中的进程状态模型,并在此基础上提出了一种移动计算系统检查点迁移处理策略性能评价模型.利用该性能评价模型对当前的3种日志检查点迁移策略进行了仿真实验,结果显示该模型与实际情况相吻合,从而验证了此性能评价模型的有效性.该检查点迁移处理策略性能评价模型可用于确定不同移动计算环境下相对适用的检查点迁移处理策略. To effectively evaluate the performance of checkpoint handoff scheme for mobile computing system,a model of process state in the mobile system is presented,and then a performance evaluation model for the checkpoint handoff scheme is proposed,according to the characteristics of mobile computing system.The simulation experiments for three existing logging checkpoint recovery schemes have been implemented by the proposed performance evaluation model.The result shows that the performance evaluation model is consistent with practical cases,which proves its validity.By the proposed model of performance evaluation,the proper checkpoint handoff scheme can be determined for a specific mobile computing environment.
出处 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2010年第5期806-810,共5页 Journal of Harbin Institute of Technology
基金 国家自然科学基金资助项目(60873138)
关键词 移动计算 容错 检查点 握手迁移 mobile computing fault tolerance checkpoint handoff
  • 相关文献

参考文献14

  • 1杨金民,张大方,黎文伟.一种可靠高效的回卷恢复实现方法[J].电子学报,2006,34(2):237-240. 被引量:5
  • 2汪东升,邵明珑.具有O(n)消息复杂度的协调检查点设置算法[J].软件学报,2003,14(1):43-48. 被引量:17
  • 3李庆华,蒋廷耀,张红君.一种面向移动计算的低代价透明检查点恢复协议(英文)[J].软件学报,2005,16(1):135-144. 被引量:4
  • 4ELNOZAHY E N, ALVISI L, WANG Y M, et al. A survey of rollback-recovery protocols in message-passing systems[ J]. ACM Computing Surveys, 2002, 34 (3) : 375 - 408. 被引量:1
  • 5LI Guohui, WANG Hongya. A novel min-process checkpointing scheme for mobile computing systems [ J ]. Journal of Systems Architecture : the EUROMICRO Journal, 2005, 51(1) : 45 -61. 被引量:1
  • 6CAO G H, SINGHAL M. Checkpointing with mutable checkpoints[ J ]. Theoretical Computer Science, 2003, 290(2) :1127 - 1148. 被引量:1
  • 7PARK T, WOO N, YEOM H Y. An efficient optimistic message logging scheme for recoverable mobile compu- ting systems[J]. IEEE Transactions on Mobile Computing, 2002, 1 (4) :265 -277. 被引量:1
  • 8PRADHAN D K, KRISHNA P, VAIDAY N H. Recoverable mobile environment: design and trade-off analysis [ C ]//Proceedings of the The Twenty-Sixth Annual International Symposium on Fault-Tolerant Computing. Washington: IEEE Computer Society, 1996 : 16 - 25. 被引量:1
  • 9CHEN I R, GU Baoshan, GEORGE S E, et al. On failure recoverability of client-server applications in mobile wireless environments [ J ]. IEEE Transactions on Reliability, 2005, 54 ( 1 ) : 115 - 122. 被引量:1
  • 10LI Guohui, SHU Lihchyun. Design and evaluation of a lowlatency checkpointing scheme for mobile computing systems [J]. The Computer Journal,21306, 49(5) : 527 -540. 被引量:1

二级参考文献47

  • 1Pradhan DK, Krishna P, Vaidya NH, Recovery in mobile environments design and tradeoff analysis, In: Tohma Y, ed. Proc of the 26th Int'l Symp. Fault-Tolerant Computing. Sendai: IEEE Press, 1996, 16-25,. 被引量:1
  • 2Koo R, Touge S. Checkpoinging and rollback-recovery for distributed systems. IEEE Trans on Software Engineering,1987,13(1):23-31. 被引量:1
  • 3Kim JL, Park T. An efficient algorithm for checkpointing recovery in distributed systems. IEEE Transon Parallel and Distributed Systems, 1993,4(8):955-960. 被引量:1
  • 4Chandy KM, Lamport L. Distributed snapshots: Determining global states of distributed systems. ACM Trans on Computer Systems, 1985,3(1):63-75. 被引量:1
  • 5Ramanathan P, Shin KG. Use of common time base for checkpointing and rollback recovery ina distributed system. IEEE Trans on Software Engineering, 1993,19(6):571-583. 被引量:1
  • 6Elnozahy EN, Johnson DB. The performance of consistent checkpointing. In: Harris C, ed. In: Proc of the 11th Symp. on Reliable Distributed Systems. Houston: IEEE Press, 1992. 86-95. 被引量:1
  • 7Silva LM, Silva JG. Global checkpointing for distributed programs. In: Harris C, ed. Proc of the 11th Symposium on Reliable Distributed Systems. Houston: IEEE Press, 1992. 155-162. 被引量:1
  • 8Prakash R, Singhal M. Low-Cost checkpointing and failure recovery in mobile computing systems. IEEE Trans on Parallel and Distributed Systems, 1996,7(10):1035-1048. 被引量:1
  • 9Manivannan D, Singhal M. Quasi-Synchronous checkpointing: Models, characterization and classification, IEEE Trans on Parallel and Distributed Systems, 1999,10(7):703-713. 被引量:1
  • 10Guohong C, Singhal M. Mutable checkpoints: A new checkpointing aporach for mobile computing systems, IEEE Trans on Parallel and Distributed Systems, 2001,12(2):157-172. 被引量:1

共引文献18

同被引文献27

  • 1万加富,李迪,叶峰,赖乙宗.提高混合实时任务确定性的两级调度算法[J].吉林大学学报(工学版),2009,39(3):753-758. 被引量:4
  • 2张国生,高博,姚慧敏.手机定位服务与电子地图[J].测绘科学技术学报,2007,24(3):216-218. 被引量:27
  • 3Sha L, Abdelzaher T F, Arzen K E, et al. Real time scheduling theory: a historical perspective[J]. Real-Time Systems, 2004, 28(2-3) : 101-155. 被引量:1
  • 4Zhang F, Burns A. Schedulability analysis for realtime systems with EDF scheduling[J]. IEEE Transactions on Computers, 2009, 58(9): 1250-1258. 被引量:1
  • 5Punnekkat S, Burns A, Davis R. Analysis of checkpointing for real-time systems[J]. Real-Time Systems, 2001, 20(1):83-102. 被引量:1
  • 6Liu L C, Layland J W. Scheduling algorithms for multiprogramming in a hard real-time environment[J]. Journal of the ACM, 1973, 20(1): 46-61. 被引量:1
  • 7Audsley N C, Burns A, Wellings A J. Deadline monotonic scheduling theory and application [J]. Control Engineering Practice, 1993, 1(1):71-78. 被引量:1
  • 8LI Xiang,MEN Chaoguang,CAI Shaobin,et al.An Adaptive Fault Detection Algorithm for Ad Hoc Network. Proc.of APCIP 2010 . 2010 被引量:1
  • 9Stefano Chessal,Paolo Santi.Comparison-Based System-Level Fault Diagnosis in Ad-Hoc Networks. IEEE SRDS 2001;Symposium on Reliable and Distributed System . 2001 被引量:1
  • 10Mourad Elhadef.A Perceptron Neural Network for Asymmetric Comparison-Based System-Level Fault Diagnosis. 2009 International Conference on Availability.Reliability and Security . 2009 被引量:1

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部