skip to main content
10.1145/2401736.2401742acmotherconferencesArticle/Chapter ViewAbstractPublication PagessereneConference Proceedingsconference-collections
research-article

Availability modelling of a virtual black box for automotive systems

Published: 15 April 2010 Publication History

Abstract

Recent developments in automotive systems recommend storing historical information in a black box, in a manner that is similar to the avionics domain. The idea is to record relevant information about the vehicle that can be retrieved in case of a problem. However, instead of using a classical hardware based black-box that could induce a high cost, a more cost effective solution would be to use a software based mechanism that consists in storing the recorded data on a dedicated server at the fixed infrastructure. To protect the data against potential losses before an access to the fixed infrastructure is available, the data can be replicated and temporarily stored on neighbouring encountered vehicles using wireless communication technologies, before being permanently saved on the server. The aim of this paper is to analyse and evaluate the availability of the historical data recorded in the virtual black-box, (VBB) taking into account possible data replication strategies, and various mobility scenarios, using Stochastic Activity Networks (SAN).

References

[1]
W. H. Sanders and J. F. Meyer, "Stochastic activity networks: Formal definitions and concepts," In Lectures on Formal Methods and Performance Analysis, pp. 315--343. Springer Verlag, 2001.
[2]
L. Courtès, M.-O. Killijian, and D. Powell, "Storage Tradeoffs in a Collaborative Backup Service for Mobile Devices," Proc. of the 6th European Dependable Computing Conf., IEEE CS Press, pp. 129--38, 2006.
[3]
L. Courtès, O. Hamouda, M. Kaâniche, M.-O. Killijian, and D. Powell, "Dependability Evaluation of Cooperative Backup Strategies for Mobile Devices," Proc. of the IEEE Int. Symp. on Pacific Rim Dependable Computing, pp. 139--146, 2007.
[4]
O. Hamouda, M. Kaâniche, E. Matthiesen Moller, J. Gulddahl Rasmussen, and H.-P. Schwefel, "Connectivity dynamics in vehicular freeway scenarios," The 2nd IEEE int. Workshop on ITS for an Ubiquitous ROADS co-located with IEEE Global Information Infrastructure Symposium, Hammamet, Tunisia, pp. 8--14, 2009.
[5]
A. Rényi, "On Two Mathematical Models of The Traffic on a Divided Highway," Journal of Applied Probability, vol. 1, pp. 311--320, 1964.
[6]
T. Spyropoulos, A. Jindal, and K. Psounis, "An Analytical Study of Fundamental Mobility Properties for Encounter-based Protocols," International Journal of Autonomous and Adaptive Communications Systems, vol. 1, N°. 1, pp. 4--40, 2008.
[7]
T. Karagiannis, J.-Y. Le Boudec, and M. Vojnovic, "Power Law and Exponential Decay of Inter Contact Times between Mobile Devices," Proc. of the 13th annual ACM international conf. on Mobile computing and networking, 2007.
[8]
H. Weatherspoon and J. Kubiatowicz, "Erasure-Coding vs. Replication: A Quantitative Comparison," Revised Papers from the 1st International Workshop on P2P Systems, pp. 328--338, Springer-Verlag, 2002.
[9]
W. K. Lin, D. M. Chiu, and Y. B. Lee, "Erasure Code Replication Revisited," Proc. of the 4th P2P, pp. 90--97, 2004.
[10]
L. Xu, V. Bohossian, J. Bruck, and D. G. Wagner, "Low Density MDS Codes and Factors of Complete Graphs," IEEE Transactions on Information Theory, vol. 45, N°. 1, pp. 1817--1826, 1999.
[11]
D. Daly, D. D. Deavours, J. M. Doyle, P. G. Webster, and W. H. Sanders, "Möbius: An extensible tool for performance and dependability modeling," In 11th International Conference, TOOLS 2000, vol. Lecture Notes in Computer Science, pp. 332--336, 2000.
[12]
P. Michardi and R. Molva, "CORE: A Collaborative Reputation Mechanism to Enforce Node Cooperation in Mobile Ad Hoc Networks," proc. of the 6th IFIP TC6/TC11 Joint Conf. on Communications and Multimedia Security, pp. 107--121, Kluwer Academic Publishers, 2002.
[13]
L. Buttyán and J.-P. Hubaux, "Enforcing Service Availability in Mobile Ad-HocWANs," Proc. of the 1st ACM Int. Symp. on Mobile Ad Hoc Networking& Computing, pp. 87--96, IEEE CS Press, 2000.
[14]
M. O. Killijian, M. Roy, G. Severac, and C. Zanon, "Data backup for mobile nodes: a cooperative middleware and experimentation platform," Workshop on Architecting Dependable Systems (WADS), supplemental volume of DSN-09, Lisbon (Portugal), pp. 6, 2009.
[15]
S. Hallé and R. J. Chaib-draa, "Collaborative Driving System Using Teamwork for Platoon Formations," In Applications of Agent Technology in Traffic and Transportation, Whitestein Series in Software Agent Technologies, Birkhäuser Verlag, 2005.
[16]
B.-M. Yang and J. Kim, "Road Traffic Accidents and Policy Interventions in Korea," Injury Control and Safety Promotion, Swets & Zeitlinger, vol. 10 (1-2), pp. 89--94, 2003.
[17]
UDS_White_Paper, "Accident Data Recorder - A Contribution to Road Safety," National Highway Traffic Safety Administration - www.nhtsa.dot.gov, 2007.
[18]
O. Hamouda, M. Kaâniche, and K. Kanoun, "Safety Modeling and Evaluation of Automated Highway Systems," The 39th Annual IEEE/IFIP international conference on Dependable Systems and Networks (DSN-09), Lisbon, Portugal, pp. 73--82, 2009.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SERENE '10: Proceedings of the 2nd International Workshop on Software Engineering for Resilient Systems
April 2010
97 pages
ISBN:9781450302890
DOI:10.1145/2401736
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

  • Newcastle University
  • ERCIM: European Research Consortium for Informatics & Mathematics

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 April 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. C2C communication
  2. SAN
  3. evaluation
  4. mobile-based systems
  5. modelling

Qualifiers

  • Research-article

Conference

SERENE '10
Sponsor:
  • ERCIM

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

Cited By

View all

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