Self-adapting concurrency: the DMonA architecture

ABSTRACT

A major problem in todays Internet servers is that they suffer from extreme peak loads. Traditional (operating) systems are designed to perform extremely well under heavy load conditions. However, it is not feasible to over-provision resources only to support peak loads. A key factor to deal with such peak loads is internal concurrency control. We have developed a component based architecture (DMonA), which allows to adapt internal concurrency according to measured throughput. Performance tests show that DMonA outperforms traditional approaches, while it is still very manageable thanks to the underlying DiPS component architecture.

REFERENCES

• 1: Apache Software Foundation. The apache web server. http://www.apache.org.
• 2: I. Sora, F. Matthijs, Y. Berbers, and P. Verbaeten. Automatic Composition of Systems from Components with Anonymous Dependencies Specified by Semantic-Unaware Properties. In Proceedings of Technology of Object-Oriented Languages and Systems Eastern Europe (TOOLSEE) 2001. IEEE Computer Society Press, March 2002.
• 3: I. Sora, P. Verbaeten, and Y. Berbers. Using Component Composition for Self-customizable Systems. In Proceedings of Workshop On Component-Based Software Engineering: Composing Systems from Components, pages 23-26. IEEE, 2002.
• 4: L. Desmet. Adaptive System Software with the DiPS Component Framework. M. Sc. Thesis. K.U.Leuven, Dept. Comp. Science, May 2002. In Dutch.
• 5: D. Garlan and M. Shaw. An introduction to software architecture. In V. Ambriola and G. Tortora, editors, Advances in Software Engineering and Knowledge Engineering, pages 1-39, Singapore, 1993. World Scientific Publishing Company.
• 6: Google Inc. Google's technical highlights. http://www.google.com/press/highlights.html, 2001.
• 7: J. ichiro Itoh and Y. Yokote. Concurrent Object-Oriented Device Driver Programming in Apertos Operating System. Sony Computer Science Laboratory Technical Memo SCSL-TM-94-005, Department of Computer Science, Keio University, 1994.
• 8: Jun-ichiro Itoh , Yasuhiko Yokote , Mario Tokoro, SCONE: using concurrent objects for low-level operating system programming, Proceedings of the tenth annual conference on Object-oriented programming systems, languages, and applications, p.385-398, October 15-19, 1995, Austin, Texas, United States
• 9: N. Janssens, S. Michiels, T. Mahieu, and P. Verbaeten. Towards Hot-Swappable System Software: The DiPS/CuPS Component Framework. In Proceedings --- The Seventh International Workshop on Component Oriented Programming, 2002.
• 10: G. Kiczales, J. Lamping, A. Menhdhekar, C. Maeda, C. Lopes, J.-M. Loingtier, and J. Irwin. Aspect-Oriented Programming. In M. Akşit and S. Matsuoka, editors, ECOOP '97 --- Object-Oriented Programming 11th European Conference, Jyväskylä, Finland, volume 1241, pages 220-242. Springer-Verlag, New York, NY, 1997.
• 11: F. Matthijs. Component Framework Technology for Protocol Stacks. PhD thesis, K.U.Leuven, Department of Computer Science, Dec. 1999.
• 12: S. Michiels, P. Kenens, F. Matthijs, D. Walravens, Y. Berbers, and P. Verbaeten. Component Framework Support for developing Device Drivers. In N. Rozic, D. Begusic, and M. Vrdoljak, editors, International Conference on Software, Telecommunications and Computer Networks (SoftCOM), pages 117-126, 2000.
• 13: S. Michiels, T. Mahieu, F. Matthijs, and P. Verbaeten. Dynamic Protocol Stack Composition: Protocol Independent Addressing. In Proceedings of ECOOP-OOOSWS'2001 --- 4th ECOOP Workshop on Object-Orientation and Operating Systems. Dept. of General Computer Science, University Eötvös, Budapest, Hungary, 2001.
• 14: S. Michiels , D. Walravens, DiPS: A Unifying Approach for Developing System Software, Proceedings of the Eighth Workshop on Hot Topics in Operating Systems, p.175, May 20-22, 2001
• 15: Microsoft Corporation. IIS 5.0 Overview. http://www.microsoft.com/windows2000/techinfo/howitworks/iis/iis5techoverview.asp.
• 16: A. B. Montz , D. Mosberger , S. W. O'Mally , L. L. Peterson , T. A. Proebsting, Scout: a communications-oriented operating system, Proceedings of the Fifth Workshop on Hot Topics in Operating Systems (HotOS-V), p.58, May 04-05, 1995
• 17: Robert Morris , Eddie Kohler , John Jannotti , M. Frans Kaashoek, The Click modular router, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.217-231, December 12-15, 1999, Charleston, South Carolina, United States
• 18: M. Seltzer, Y. Endo, C. Small, and K. A. Smith. Issues in Extensible Operating Systems. Computer Science Technical Report TR-18-97, Harvard University, November 1997.
• 19: M. Seltzer , C. Small, Self-Monitoring and Self-Adapting Operating Systems, Proceedings of the 6th Workshop on Hot Topics in Operating Systems (HotOS-VI), p.124, May 05-06, 1997
• 20: L. A. Wald and S. Schwarz. The 1999 Southern California Seismic Network Bulletin. Seismological Research Letters, 71(4), July/August 2000.
• 21: M. M. Waldrop. Complexity. The emerging science at the edge of order and chaos. Touchstone, 1993.
• 22: M. Welsh. The Staged Event-Driven Architecture for Highly Concurrent Server Applications, 2000.
• 23: Matt Welsh , David Culler , Eric Brewer, SEDA: an architecture for well-conditioned, scalable internet services, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 24: G. T. Wong, M. A. Hiltunen, and R. D. Schlichting. A configurable and extensible transport protocol. In INFOCOM, pages 319-328, 2001.

INDEX TERMS

Primary Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
      D.1.3 Concurrent Programming
          Subjects: Parallel programming

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures
  D.4 OPERATING SYSTEMS
      D.4.8 Performance
          Subjects: Simulation; Monitors

General Terms:
Design, Performance

Keywords:
component architecture, concurrency, self-adaptation