B. Figure, 3: Total network load for a number of stations varying from 4 to 10 with 10 signals by station

. However, the gain is limited since it ranges from 0.3 to 0.56%. From a schedulability point of view, SE, as well as BBFd-wlo, always found a feasible solution in our experiments (made with freshness equal to production period) for nominal loads lower than 35%. Beyond this load level, the computation time for SE may become problematic due to the lack of feasible solutions, Index Bibliography

O. Consortium, OSEK/VDX operating system, version 2.2.3, 2005.

O. Consortium, OSEK/VDX time-triggered operating system, version 1.0, 2001.

I. Iso, 11898 -Road vehicles -Interchange of digital information -Controller Area Network for high-speed Communication. International Standard Organization, 1994.

I. Iso, 11519-2 -Road vehicles -Low Speed serial data communication -Part 2: Low Speed Controller Area Network. International Standard Organization, pp.11519-11521, 1994.

I. Iso, 11519-3 -Road vehicles -Low speed serial data communication. Part 3: Vehicle Area Network (VAN) International Standard Organization, pp.11519-11522, 1994.

L. Consortium and . Lin, Local Interconnect Network) specication package, version 2, 2003.

H. Kopetz, Specication of the TTP/A Protocol, 2002.

G. Tttech-computertechnik, Time-Triggered Protocol TTP/C, High-Level Specication Document, 2003.

F. Consortium, FlexRay Communication System, Protocol Specication, version 2.0, 2004.

I. Iso, 11898-4 -Road vehicles -Controller Area Network (CAN) -Part 4: Time-Triggered Communication. International Standard Organization, pp.11898-11902, 2000.

R. and S. Marques, Proposition d'un middleware tolérant aux fautes dans le contexte des applications embarquées dans les automobiles, 2002.

W. Eckerson, Searching for the middle ground, Business Communications Review, p.4650, 1995.

P. Bernstein, Middleware: a model for distributed system services, Communications of the ACM, vol.39, issue.2, p.8698, 1996.
DOI : 10.1145/230798.230809

C. Britton, IT Architectures and Middleware: Strategies for Building Large

O. Object and M. Group, The Common Object Request Broker: Core Specication, version 3.0.2 edition, 2002.

O. Object and M. Group, Real-Time CORBA (Static Scheduling), version 1.2 edition, 2005.

O. Object and M. Group, Real-Time CORBA (Dynamic Scheduling), version 2, 2003.

T. Quinot, F. Kordon, and L. Pautet, From functional to architectural analysis of a middleware supporting interoperability across heterogeneous distribution models, Proceedings 3rd International Symposium on Distributed Objects and Applications, 2001.
DOI : 10.1109/DOA.2001.954082

O. Object and M. Group, OMG Unied Modelling Language: Superstructure, version 2, 2004.

J. Hugues, L. Pautet, and F. Kordon, Rening middleware functions for verication purpose, Proceedings of the Monterey Workshop 2003 (MONTEREY'03), 2003.

F. Buschmann, R. Meunier, H. Rohnert, P. Sommerlad, and M. Stal, Pattern-oriented software architecture -a system of patterns, 1996.

D. Schmidt, The ADAPTATIVE communication environment: an object-oriented network programming toolkit for developing communication software, Proceedings of the 12th Annual Sun Users Group Conference, 1994.

D. Schmidt, Applying design patterns and frameworks to develop object-oriented communication software The Handbook of Programming Languages, 1997.

D. Schmidt, D. Levine, and S. Mungee, The design of the TAO real-time object request broker, Computer Communications, vol.21, issue.4, 1998.
DOI : 10.1016/S0140-3664(97)00165-5

D. Schmidt and C. Cleeland, Applying patterns to develop extensible ORB middleware, IEEE Communications Magazine, vol.37, issue.4, p.5463, 1999.
DOI : 10.1109/35.755450
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.6617

A. Rajnak, K. Tindell, and L. Casparsson, Volcano communications concept, Volcano Communications Technologies AB, 1998.

L. Casparsson, A. Rajnak, K. Tindell, and P. Malmberg, Volcano -a revolution in on-board communications, Volvo Technology report, 1999.

K. Tindell and A. Burns, Guaranteeing message latencies on controller area network (CAN) In CiA, Proceedings of the 1st International CAN Conference (ICC'94), p.211, 1994.

A. Rajnak, Volcano -enabling correctness by design Embedded Systems Handbook, pages 43.143.18, 2005.

O. Consortium, OSEK/VDX communication specication, version 3, 2004.

O. Consortium, OSEK/VDX fault-tolerant communication, version 1.0, 2001.

G. Kiczales, J. Lamping, A. Mendhekar, C. Maeda, C. Lopes et al., Aspectoriented programming, Proceedings of the 11th European Conference on Object-Oriented Programming, 1997.

J. Hannemann and G. Kiczales, Design pattern implementation in Java and AspectJ year =, Proceedings of the 17th Annual ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA'02), p.161173, 2002.

U. Freund, T. Riegraf, M. Hemprich, and K. Werther, Interface based design of distributed embedded automotive software -the TITUS approach, 2000.

T. Computertechnik and A. , The time-triggered technology and the two-level design approach, 2005.

E. Gamma, R. Helm, R. Johnson, and J. Vlissides, Design patterns: elements of reusable objectoriented software, 1995.

D. Schmidt, M. Stal, H. Rohnert, and F. Buschmann, Pattern-oriented software architecture patterns for concurrent and networked objects, 2000.

B. Douglass, Doing hard time: developing real-time systems with UML, objects, frameworks, and patterns, 1999.

F. Buschmann, Real-time constraints as strategies, Proceedings of the Third Annual European Pattern Languages of Programming Conference, 1998.

R. Jimenez-peris, M. Patino-martinez, and S. Arevalo, Multithreaded Rendezvous, Proceedings of the 1999 ACM symposium on Applied computing , SAC '99, p.571579, 1999.
DOI : 10.1145/298151.298472

B. Selic, An architectural pattern for real-time control software, Pattern Languages of Program Design, 1996.

R. Mckegney, Application of patterns to real-time object-oriented software design, 2000.

J. Hugues, L. Pautet, and F. Kordon, Contributions to middleware architectures to prototype distribution infrastructures, 14th IEEE International Workshop on Rapid Systems Prototyping, 2003. Proceedings., 2003.
DOI : 10.1109/IWRSP.2003.1207039
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.562.8206

T. Quinot, Conception et réalisation d'un intergiciel schizophrène pour la mise en oeuvre de systèmes répartis interopérables, 2003.

O. Object and M. Group, UML Prole for Schedulability, Performance, and Time, version 1.1 edition, 2005.

P. Tessier, S. Gérard, C. Mraidha, and J. Geib, A component-based methodology for embedded system prototyping, 14th IEEE International Workshop on Rapid Systems Prototyping, 2003. Proceedings., p.9, 2003.
DOI : 10.1109/IWRSP.2003.1207024

T. Phan, S. Gérard, and F. Terrier, Real-Time System Modeling with ACCORD/UML Methodology, p.5170, 2004.
DOI : 10.1007/1-4020-7991-5_4

J. Pasaje, M. Harbour, and J. Drake, MAST Real-Time View: a graphic UML tool for modeling object-oriented real-time systems, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420), p.245, 2001.
DOI : 10.1109/REAL.2001.990618

B. Douglass, Real-time UML second edition -developing ecient objects for embedded systems

M. Saksena, P. Karvelas, and Y. Wang, Automatic synthesis of multi-tasking implementations from real-time object-oriented models, Proceedings Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2000) (Cat. No. PR00607), p.360, 2000.
DOI : 10.1109/ISORC.2000.839552

B. Selic, G. Gullekson, and P. Ward, Real-time object-oriented modeling, 1994.

A. Colin, I. Puaut, C. Rochange, and P. Sainrat, Calcul de majorants de pire temps d'ex??cution : ??tat de l'art, Techniques et sciences informatiques, vol.22, issue.5, p.651677, 2003.
DOI : 10.3166/tsi.22.651-677

N. Audsley, Optimal priority assignment and feasibility of static priority tasks with arbitrary start times, 1991.

L. Sha, T. Abdelzaher, K. Årzén, A. Cervin, T. Baker et al., Real Time Scheduling Theory: A Historical Perspective, Real-Time Systems, vol.28, issue.2/3, p.101155, 2004.
DOI : 10.1023/B:TIME.0000045315.61234.1e
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.336.2890

C. Norström, K. Sandström, and M. Ahlmark, Frame packing in real-time communication, 2000.

P. Pop, P. Eles, and Z. Peng, Schedulability-driven frame packing for multicluster distributed embedded systems, ACM Transactions on Embedded Computing Systems, vol.4, issue.1, p.112140, 2005.
DOI : 10.1145/1053271.1053276
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.3401

A. Mok and D. Chen, A multiframe model for real-time tasks, Proceedings of the 17th IEEE Real-Time Systems Symposium (RTSS'96), p.22, 1996.

S. Baruah, D. Chen, S. Gorinsky, and A. Mok, Generalized multiframe tasks. Real-Time Systems, p.522, 1999.

A. Mok, Fundamental Design Problems for the Hard Real-Time Environments, Massachusetts Institute of Technology (MIT), 1983.

R. , S. Marques, and F. Simonot-lion, Guidelines for the development of communication middleware for automotive applications, Proceedings of the 3rd Workshop on Object-oriented Modeling of Embedded Real-Time Systems (OMER3), 2005.
URL : https://hal.archives-ouvertes.fr/inria-00000396

R. , S. Marques, F. Simonot-lion, and N. Navet, Optimal conguration of an in-vehicle embedded middleware, the 3rd Taiwanese-French Conference on Information Technology (TFIT'06), p.425444, 2006.

L. Sha, R. Rajkumar, and J. P. Lehoczky, Priority inheritance protocols: an approach to real-time synchronization, IEEE Transactions on Computers, vol.39, issue.9, p.11751185, 1990.
DOI : 10.1109/12.57058

P. Feiler, Real-time application development with OSEK: A review of the OSEK standards, 2003.

R. Yerraballi, Real-time operating systems: An ongoing review, Proceedings of the 21st IEEE Real-Time Systems Symposium (RTSS'2000), WIP Section, 2000.

C. L. Liu and J. W. Layland, Scheduling algorithms for multiprogramming in a hard-real-time environment Schedulability of generalized multiframe task sets under static priority assignment, Proceedings of the 4th International Workshop on Real-Time Computing Systems and Applications (RTCSA'97, p.4661, 1973.

R. , S. Marques, and F. Simonot-lion, Design-patterns based development of an automotive middleware, Proceedings of the 6th IFAC International Conference on Fieldbus Systems and their Applications (FeT'2005), 2005.
URL : https://hal.archives-ouvertes.fr/inria-00000397

S. Yacoub and H. Ammar, UML Support for Designing Software Systems as a Composition of Design Patterns, Proceedings of the 4th International Conference on the Unied Modeling Language -Modeling Languages, Concepts and Tools, p.149165, 2001.
DOI : 10.1007/3-540-45441-1_12

R. Saket and N. Navet, Frame packing algorithms for automotive applications, Institut National de Recherche en Informatique et en Automatique (INRIA), 2003.
URL : https://hal.archives-ouvertes.fr/inria-00077036

M. Abramowitz and I. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 1974.

R. , S. Marques, N. Navet, and F. Simonot-lion, Frame packing under real-time constraints, Proceedings of the 5th IFAC International Conference on Fieldbus Systems and their Applications (FeT'2003), p.185192, 2003.
URL : https://hal.archives-ouvertes.fr/inria-00107676

E. Coman, M. Garey, and D. Johnson, Approximation algorithms for bin packing: a survey In Approximation algorithms for NP-hard problems, p.4693, 1996.

T. Osogami and H. Okano, Local search algorithms for the bin packing problem and their relationships to various construction heuristics, Journal of Heuristics, vol.9, issue.1, p.2949, 2003.

M. Orlov, Ecient generation of set partitions, 2002.

R. , S. Marques, N. Navet, and F. Simonot-lion, Construction de trames sous contraintes tempsréel, Proceedings of the 11th International Conférence on Real-Time Systems & Embedded Systems 2003 (RTS'2003), p.235255, 2003.

R. , S. Marques, N. Navet, and F. Simonot-lion, Conguration of in-vehicle embedded systems under real-time constraints, Proceedings of the 10th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'2005), 2005.

P. Electronics, Application note -SJA1000 Stand-alone CAN controller -AN97076, 1997.

. Inneon, AP16021 -C50x and C16x family -CAN interrupt structure with the example of the C167CR, 2005.

K. Tindell and A. Burns, Guaranteed message latencies for distributed safety critical hard real-time networks, 1994.

N. Navet, Évaluation de performances temporelles et optimisation de l'ordonnancement de tâches et messages, 1999.

C. Elekin, An optimization framework for scheduling of embedded real-time systems, 2004.

P. Hladik, H. Cambazard, A. Déplanche, and N. Jussien, Guiding architectural design process of hard real-time systems with constraint programming, the 3rd Taiwanese-French Conference on Information Technology (TFIT'06), 2006.
URL : https://hal.archives-ouvertes.fr/hal-00448542

G. Quan and X. Hu, Enhanced xed-priority scheduling with (m,k)-rm guarantee, Proceedings of the 21st IEEE Real-Time Systems Symposium, p.7988, 2000.