Abstract
In order to increase availability and reliability of stateful applications, redundancy as provided by replication in cluster solutions is a well-known and frequently utilized approach. For mobile services in dynamic ad-hoc networks, such replication mechanisms have to be adapted to deal with the frequently higher communication delays and with the intermittent connectivity. Dynamic clustering strategies in which the replica set is adjusted to the current network state can help to handle the network dynamicity. The paper develops a stochastic Petri net model (and its corresponding Markov chain representation) to analyze the resulting availability and replica consistency in such dynamic clusters. The numerical results are interpreted in the context of a vehicular (c2c) communication use-case and can be used to determine optimized cluster configuration parameters.
This work was partially supported by the HIDENETs project (EU-IST-FP6-26979).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
SAF, Service Availability Forum, http://www.saforum.org
Artimy, M.M., Robertson, W., Phillips, W.J.: Connectivity in inter-vehicle ad hoc networks, Faculty of engineering, Dalhouse University (2004)
HIDENETs, Highly Dependable ip-based networks and services, in Project Deliverable D1.2, IST-FP6-STREP-26979 (June 2003)
Avizienis, A., Laprie, J.-C., Randell, B., Landwehr, C.: Basic concepts and taxonomy of dependable and secure computing. IEEE Transactions on Dependable and Secure Computing 1, 11–33 (2004)
Bozinovski, M., Schwefel, H.-P., Prasad, R.: Algorithm for Controlling Transaction Consistency in SIP Session Control Systems. IEE Electronics Letters 40, 209–211 (2004)
Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. In: Wireless Communications and Mobile Computing (WCMC) (2002)
Chen, I.-R., Baoshan, G., George, S., Sheng-Tzong, C.: On failure recoverability of client-server applications in mobile wireless environments. IEEE Transactions in Reliability 54, 115–122 (2005)
Matthiesen, E.V., Renier, T., Schwefel, H.-P.: A new selection metric for backup group creation in inter-vehicular networks. In: 16th IST Mobile and communications summit (2007)
Chen, Z.D., Kung, H., Vlah, D.: Ad hoc relay wireless networks over moving vehicles on highways. In: MobiHoc 2001: Proceedings of the 2nd ACM international symposium on Mobile ad-hoc networking & computing, pp. 247–250. ACM Press, New York (2001)
Hansen, M.B., Olsen, R.L., Schwefel, H.-P.: Probabilistic models for access strategies to dynamic information elements. Performance Evaluation (to appear)
Helal, A., Heddaya, A., Bhargava, B.: Replication Techniques in Distributed Systems. Kluwer Academic Publishers, Dordrecht (1996)
Olesen, R.L., Hansen, M.B., Schwefel, H.-P.: Quantitative analysis of access strategies to remote information in network services. In: Global Telecommunications Conference, GLOBECOM - IEEE (2006)
Killijian, M.-O., Powell, D., Banâtre, M., Couderc, P., Roudier, Y.: Collaborative Backup for Dependable Mobile Applications. In: Proc. of 2nd Int. Workshop on Middleware for Pervasive and Ad-Hoc Computing (Middleware 2004), October 2004, pp. 146–149 (2004)
Cox, D.R., Miller, H.D.: The Theory of Stochastic Processes. Chapman and Hall, Boca Raton (1965)
Marsan, M.A., Balbo, G., Conte, G., Donatelli, S., Franceschinis, G.: Modeling with Generalized Stochastic Petri Nets. John Wiley & Sons, Chichester (1995)
Bolch, G., Greiner, S., Meer, d.-H., Trivedi, K.S.: Queuing Networks and Markov Chains. Wiley, Chichester (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Matthiesen, E.V., Hamouda, O., Kaâniche, M., Schwefel, HP. (2008). Dependability Evaluation of a Replication Service for Mobile Applications in Dynamic Ad-Hoc Networks. In: Nanya, T., Maruyama, F., Pataricza, A., Malek, M. (eds) Service Availability. ISAS 2008. Lecture Notes in Computer Science, vol 5017. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68129-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-68129-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68128-1
Online ISBN: 978-3-540-68129-8
eBook Packages: Computer ScienceComputer Science (R0)