Skip to main content

Connecting Embedded Devices Using a Component Platform for Adaptable Protocol Stacks

  • Chapter
Component-Based Software Development for Embedded Systems

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 3778))

Abstract

Research domains such as sensor networks, ad-hoc networks, and pervasive computing, clearly illustrate that computer networks have become more complex and dynamic. This complexity is mainly introduced by unpredictable and varying network link characteristics, heterogeneous capabilities of attached nodes, and the increasing user expectations regarding reliability and quality of service. In order to deal with this complexity and dynamism of computer networks, the system’s protocol stack must be able to adapt itself at runtime. Yet, to handle this complex challenge effectively and efficiently, we claim that it is essential for protocol stacks to be developed with run-time adaptability in mind. This chapter presents a software architecture tailored to build highly adaptable protocol stacks, along with a component platform that enforces this architecture. Although the presented software architecture focuses on protocol stacks in general, we zoom in on the application of its founding principles in the domain of embedded network devices.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hubaux, J.P., Gross, T., Boudec, J.Y.L., Vetterli, M.: Towards self-organized mobile ad hoc networks: the Terminodes project. IEEE Communications Magazine 31, 118–124 (2001)

    Article  Google Scholar 

  2. Shaw, M., Garlan, D.: Software Architecture - Perspectives on an emerging discipline. Prentice-Hall, Englewood Cliffs (1996)

    Google Scholar 

  3. Schneider, J.G., Nierstrasz, O.: Components, scripts and glue. In: Barroca, L., Hall, J.H. (eds.) Software Architectures – Advances and Applications, pp. 13–25. Springer, Heidelberg (1999)

    Google Scholar 

  4. Michiels, S.: Component Framework Technology for Adaptable and Manageable Protocol Stacks. PhD thesis, K.U.Leuven, Dept. of Computer Science, Leuven, Belgium (2003)

    Google Scholar 

  5. Michiels, S., Desmet, L., Joosen, W., Verbaeten, P.: The DiPS+ software architecture for self-healing protocol stacks. In: Proceedings of the 4th Working IEEE/IFIP Conference on Software Architecture (WICSA-4), Oslo, Norway, IEEE, New York (2004)

    Google Scholar 

  6. Michiels, S., Desmet, L., Verbaeten, P.: A DiPS+ Case Study: A Self-healing RADIUS Server. Report CW-378, Dept. of Computer Science, K.U.Leuven, Leuven, Belgium (2004)

    Google Scholar 

  7. Michiels, S., Walravens, D., Janssens, N., Verbaeten, P.: DiPS: Filling the Gap between System Software and Testing. In: Proceedings of Workshop on Testing in XP (WiTXP 2002), Alghero, Italy (2002)

    Google Scholar 

  8. Şora, I., Verbaeten, P., Berbers, Y.: A description language for composable components. In: Pezzé, M. (ed.) FASE 2003. LNCS, vol. 2621, pp. 22–36. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Åžora, I., Cretu, V., Verbaeten, P., Berbers, Y.: Automating decisions in component composition based on propagation of requirements. In: Proceedings of 7th International Conference on Fundamental Approaches to Software Engineering (FASE 2004), Barcelona, Spain (2004)

    Google Scholar 

  10. Janssens, N., Steegmans, E., Holvoet, T., Verbaeten, P.: An Agent Design Method Promoting Separation Between Computation and Coordination. In: Proceedings of the 2004 ACM Symposium on Applied Computing (SAC 2004), pp. 456–461. ACM Press, New York (2004)

    Chapter  Google Scholar 

  11. Joosen, W.: Load Balancing in Distributed and Parallel Systems. PhD thesis, K.U.Leuven, Dept. of Computer Science, Leuven, Belgium (1996)

    Google Scholar 

  12. Wetherall, D., Legedza, U., Guttag, J.: Introducing new internet services: Why and how. IEEE Network, Special Issue on Active and Programmable Networks 12 (1998)

    Google Scholar 

  13. Campbell, A.T., De Meer, H.G., Kounavis, M.E., Miki, K., Vicente, J.B., Villela, D.: A survey of programmable networks. SIGCOMM Comput. Commun. Rev. 29, 7–23 (1999)

    Article  Google Scholar 

  14. Janssens, N., Michiels, S., Mahieu, T., Verbaeten, P.: Towards Transparent Hot-Swapping Support for Producer-Consumer Components. In: Proceedings of Second International Workshop on Unanticipated Software Evolution (USE 2003), Warsaw, Poland (2003)

    Google Scholar 

  15. Janssens, N., Michiels, S., Holvoet, T., Verbaeten, P.: A Modular Approach Enforcing Safe Reconfiguration of Producer-Consumer Applications. In: Proceedings of The 20th IEEE International Conference on Software Maintenance (ICSM 2004), Chicago Illinois, USA (2004)

    Google Scholar 

  16. Itoh, J., Yokote, Y., Tokoro, M.: Scone: using concurrent objects for low-level operating system programming. In: Proceedings of the tenth annual conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA 1995), Austin, TX, USA, pp. 385-398. ACM Press, New York (1995)

    Chapter  Google Scholar 

  17. Kiczales, G., Lamping, J., Lopes, C.V., Maeda, C., Mendhekar, A., Murphy, G.C.: Open implementation design guidelines. In: Proceedings of the 19th International Conference on Software Engineering (ICSE 1997), pp. 481-490. ACM Press, New York (1997)

    Google Scholar 

  18. Kiczales, G., des Rivières, J., Bobrow, D.G.: The Art of the Meta object Protocol. MIT Press, Cambridge (1991)

    Google Scholar 

  19. Szyperski, C.: Component Software: Beyond Object-Oriented Programming. ACM Press, New York (1998)

    Google Scholar 

  20. Breslau, L., Jamin, S., Schenker, S.: Comments on the performance of measurement-based admission control algorithms. In: Proceedings of IEEE INFOCOM 2000, pp. 1233–1242 (2000)

    Google Scholar 

  21. Tanenbaum, A.S.: Computer Networks. Prentice Hall, Englewood Cliffs (1996)

    Google Scholar 

  22. Welsh, M.F.: An Architecture for Highly Concurrent, Well-Conditioned Internet Services. PhD thesis, University of California at Berkeley, Berkeley, CA, USA (2002)

    Google Scholar 

  23. Chen, H., Mohapatra, P.: Session-based overload control in QoS-aware web servers. In: Proceedings of IEEE INFOCOM 2002, New York, NY, USA (2002)

    Google Scholar 

  24. Chen, X., Mohapatra, P., Chen, H.: An admission control scheme for predictable server response time for web accesses. In: Proceedings of the tenth international conference on World Wide Web, pp. 545–554. ACM Press, New York (2001)

    Chapter  Google Scholar 

  25. Abdelzaher, T.F., Lu, C.: Modeling and performance control of internet servers. In: Invited paper at 39th IEEE Conference on Decision and Control (2000)

    Google Scholar 

  26. Cherkasova, L., Phaal, P.: Session based admission control: a mechanism for improving the performance of an overloaded web server. Technical Report HPL-98-119, HP labs (1998)

    Google Scholar 

  27. Diao, Y., Gandhi, N., Hellerstein, J.L., Parekh, S., Tilbury, D.: Using mimo feedback control to enforce policies for interrelated metrics with application to the apache web server. In: Proceedings of Network Operations and Management Symposium, Florence, Italy (2002)

    Google Scholar 

  28. Kanodia, V., Knightly, E.: Multi-class latency-bounded web services. In: Proceedings of 8th IEEE/IFIP International Workshop on Quality of Service (IWQoS 2000), Pittsburgh, PA, USA (2000)

    Google Scholar 

  29. Lu, C., Abdelzaher, T., Stankovic, J., Son, S.: A feedback control approach for guaranteeing relative delays in web servers. In: Proceedings of the 7th IEEE Real-Time Technology and Applications Symposium (RTAS), Taipei, Taiwan (2001)

    Google Scholar 

  30. Michiels, S., Desmet, L., Janssens, N., Mahieu, T., Verbaeten, P.: Self-adapting concurrency: The DMonA architecture. In: Garlan, D., Kramer, J., Wolf, A. (eds.) Proceedings of the First Workshop on Self-Healing Systems (WOSS 2002), Charleston, SC, USA, pp. 43–48. ACM press, New York (2002)

    Chapter  Google Scholar 

  31. Steere, D.C., Goel, A., Gruenberg, J., McNamee, D., Pu, C., Walpole, J.: A feedback-driven proportion allocator for real-rate scheduling. In: Proceedings of the third USENIX Symposium on Operating Systems Design and Implementation (OSDI 1999), New Orleans, LA, USA, pp. 145-158. USENIX Association, Berkeley (1999)

    Google Scholar 

  32. Hoebeke, J., Leeuwen, T.V., Peters, L., Cooreman, K., Moerman, I., Dhoedt, B., Demeester, P.: Development of a TCP protocol booster over a wireless link. In: Proceedings of the 9th Symposium on Communications and Vehicular Technology in the Benelux (SCVT 2002), Louvain la Neuve (2002)

    Google Scholar 

  33. Kramer, J., Magee, J.: The evolving philosophers problem: Dynamic change management. IEEE Transactions on Software Engineering 16, 1293-1306 (1990)

    Article  Google Scholar 

  34. McNamee, D., Walpole, J., Pu, C., Cowan, C., Krasic, C., Goel, A., Wagle, P., Consel, C., Muller, G., Marlet, R.: Specialization tools and techniques for systematic optimization of system software. ACM Transactions on Computer Systems 19, 217-251 (2001)

    Article  Google Scholar 

  35. Harold, E.R., Means, W.S.: XML in a Nutshell, 2nd edn. O’Reilly & Associates, Inc., New York (2002)

    MATH  Google Scholar 

  36. Michiels, S., Mahieu, T., Matthijs, F., Verbaeten, P.: Dynamic Protocol Stack Composition: Protocol Independent Addressing. In: Proceedings of the 4th ECOOP Workshop on Object-Orientation and Operating Systems (ECOOP-OOOSWS 2001), Budapest, Hungary, SERVITEC (2001)

    Google Scholar 

  37. Vandewoestyne, B.: Internet Telephony with the DiPS Framework. Master’s thesis, K.U.Leuven, Dept. of Computer Science, Leuven, Belgium (2003)

    Google Scholar 

  38. Janssen, G.: Implementation of IPv6 in DiPS. Master’s thesis, K.U.Leuven, Dept. of Computer Science, Leuven, Belgium (2002)

    Google Scholar 

  39. Larsen, T.: Implementation of a TCP booster in DiPS. Master’s thesis, K.U.Leuven, Dept. of Computer Science, Leuven, Belgium (2004)

    Google Scholar 

  40. Buggenhout, B.V.: Study and Implementation of a QoS router. Master’s thesis, K.U.Leuven, Dept. of Computer Science, Leuven, Belgium (2001)

    Google Scholar 

  41. Elen, B.: A flexible framework for routing protocols in DiPS. Master’s thesis, K.U.Leuven, Dept. of Computer Science, Leuven, Belgium (2004)

    Google Scholar 

  42. Vandebroek, K.: Development of an IPSec based VPN solution with the DiPS component framework. Master’s thesis, K.U.Leuven, Dept. of Computer Science, Leuven, Belgium (2004)

    Google Scholar 

  43. Cornelis, I., Weerdt, D.D.: Development of a stateful firewall with the DiPS component framework. Master’s thesis, K.U.Leuven, Dept. of Computer Science, Leuven, Belgium (2004)

    Google Scholar 

  44. Bjerke, S.E.: Support for Network Management in the DiPS Component Framework. Master’s thesis, K.U.Leuven, Dept. of Computer Science, Leuven, Belgium (2002)

    Google Scholar 

  45. Desmet, L.: Adaptive System Software with the DiPS Component Framework. Master’s thesis, K.U.Leuven, Dept. of Computer Science, Leuven, Belgium (2002)

    Google Scholar 

  46. Michiels, D.: Concurrency Control in the DiPS framework. Master’s thesis, K.U.Leuven, Dept. of Computer Science, Leuven, Belgium (2003)

    Google Scholar 

  47. Coster, W.D., Krock, M.D.: CoFraDeD: a Component Framework for Device Drivers. Technical report, internal use only, PIMC/K.U.Leuven, Dept. of Computer Science, Leuven, Belgium (2001)

    Google Scholar 

  48. Michiels, S., Kenens, P., Matthijs, F., Walravens, D., Berbers, Y., Verbaeten, P.: Component Framework Support for developing Device Drivers. In: Rozic, N., Begusic, D., Vrdoljak, M. (eds.) International Conference on Software, Telecommunications and Computer Networks (SoftCOM), Split, Croatia. FESB, 1, pp. 117–126 (2000)

    Google Scholar 

  49. Hutchinson, N.C., Peterson, L.L.: The x-kernel: An architecture for implementing network protocols. IEEE Transactions on Software Engineering 17, 64–76 (1991)

    Article  Google Scholar 

  50. Bhatti, N.T.: A System for Constructing Configurable High-level Protocols. PhD thesis, Department of Computer Science, University of Arizona, Tucson, AZ, USA (1996)

    Google Scholar 

  51. Ballesteros, F.J., Kon, F., Campbell, R.: Off++: The Network in a Box. In: Proceedings of ECOOP Workshop on Object Orientation in Operating Systems (ECOOP-WOOOS 2000), Sophia Antipolis, Cannes, France (2000)

    Google Scholar 

  52. Hüni, H., Johnson, R.E., Engel, R.: A framework for network protocol software. In: Proceedings of the tenth annual conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA 1995), Austin, TX, USA, pp. 358–369. ACMPress, New York (1995)

    Chapter  Google Scholar 

  53. Kohler, E.: The ClickModular Router. PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA (2001)

    Google Scholar 

  54. Montz, A.B., Mosberger, D., O’Malley, S.W., Peterson, L.L.: Scout: A communications oriented operating system. In: Proceedings of Fifth Workshop on Hot Topics in Operating Systems (HotOS-V), Orcas Island, WA, USA, pp. 58–61. IEEE Computer Society Press, Los Alamitos (1995)

    Chapter  Google Scholar 

  55. Kiczales, G., Lamping, J., Menhdhekar, A., Maeda, C., Lopes, C., Loingtier, J.M., Irwin, J.: Aspect-Oriented Programming. In: Aksit, M., Matsuoka, S. (eds.) ECOOP 1997. LNCS, vol. 1241, pp. 220–242. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  56. Desmet, L., Piessens, F., Joosen, W., Verbaeten, P.: Improving software reliability in datacentered software systems by enforcing composition time constraints. In: WADS 2007, pp. 32–36 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Michiels, S., Janssens, N., Desmet, L., Mahieu, T., Joosen, W., Verbaeten, P. (2005). Connecting Embedded Devices Using a Component Platform for Adaptable Protocol Stacks. In: Atkinson, C., Bunse, C., Gross, HG., Peper, C. (eds) Component-Based Software Development for Embedded Systems. Lecture Notes in Computer Science, vol 3778. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11591962_10

Download citation

  • DOI: https://doi.org/10.1007/11591962_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30644-3

  • Online ISBN: 978-3-540-31614-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics