Performance Analysis of Offloading Systems in Mobile Wireless Environments

Offloading is an approach to leverage the severity of resource constrained nature of mobile devices (such as PDAs, mobile phones) by migrating part of the computation of applications to some nearby resource-rich surrogates (e.g., desktop PCs, mobility support stations). It is an essential mechanism for the execution of pervasive services. However, the mobile nature of mobile devices and the unstable connectivity of wireless links all render a less predictability of the performance of a pervasive service running under the control of offloading systems. This paper proposes an analytical model to express the performance of offloading systems in mobile wireless environments. We investigate the surrogate unreachability when mobile devices move following random waypoint (RWP) mobility scheme. We model the failure recovery time and total execution time of pervasive applications that run under the control of offloading systems. Detailed evaluation and analysis results are reported and the results of this paper can be used as design guidance for pervasive service offloading systems.

[1]  Kun Yang,et al.  An efficient runtime offloading approach for pervasive services , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[2]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[3]  D. Gaver.  A Waiting Line with Interrupted Service, Including Priorities , 1962 .

[4]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[5]  Mahadev Satyanarayanan,et al.  Balancing performance, energy, and quality in pervasive computing , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[6]  Mukesh Singhal,et al.  Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing Systems , 2001, IEEE Trans. Parallel Distributed Syst..

[7]  Mahmut T. Kandemir,et al.  Studying energy trade offs in offloading computation/compilation in Java-enabled mobile devices , 2004, IEEE Transactions on Parallel and Distributed Systems.

[8]  Charles W. Therrien,et al.  Probability for electrical and computer engineers , 2004 .

[9]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[10]  Alan Messer,et al.  Adaptive offloading for pervasive computing , 2004, IEEE Pervasive Computing.

[11]  Michael R. Lyu,et al.  Performance and effectiveness analysis of checkpointing in mobile environments , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[12]  Yuguang Fang,et al.  Modeling and performance analysis for wireless mobile networks: a new analytical approach , 2005, IEEE/ACM Transactions on Networking.

[13]  Hong Shen,et al.  Performance modelling of a fault-tolerant agent-driven system , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.