Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Event-Based Metric for Computing System Complexity

  • Conference paper
Contemporary Computing (IC3 2010)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 95))

Included in the following conference series:

Abstract

In order to increase quality and productivity of software, weaknesses must be identified in the software development process. Software metrics play a central role in identifying such weaknesses. High complexity of software is also one of the weaknesses. Identifying it in the early analysis stage can reduce cost, time and efforts. In this paper, a model-based approach is proposed to derive software metrics for measuring system complexity. The proposed metric measures the complexity of system on the basis of event flows and their interdependencies. Events taking place in the system are represented using Event Templates. An Event-Flow Model is then constructed from Event Templates and is represented as Event-Flow Graph. The proposed Event-Flow Complexity metric for analysis model is derived from Event-Flow Graph. The metric has also been evaluated in terms of Weyuker’s properties. Results of evaluation show that it satisfies 8 out of 9 Weyuker’s properties.

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

Access this chapter

Log in via an institution
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. Lanning, D.L., Khoshgoftaar, T.M.: Modeling the relationship between source code complexity and maintenance difficulty. Computer 27(9), 35–41 (1994)

    Article  Google Scholar 

  2. Anyanwu, K., Sheth, A., Cardoso, J., Miller, J.A., Kochut, K.J.: Healthcare enterprise process development and integration. Journal of Research and Practice in Information Technology, Special Issue in Health Knowledge Management 35(2), 83–98 (2003)

    Google Scholar 

  3. Curtis, B.: Measurement and experimentation in software engineering. Proceedings of the IEEE 68(9), 1144–1157 (1980)

    Article  MathSciNet  Google Scholar 

  4. Card, D., Agresti, W.: Measuring software design complexity. Journal of Systems and Software 8, 185–197 (1988)

    Article  Google Scholar 

  5. Fenton, N.: Software measurement: A necessary scientific basis. IEEE Transactions on Software Engineering 20(3), 199–206 (1994)

    Article  Google Scholar 

  6. Singh, S.K., Sabharwal, S., Gupta, J.P.: Object Oriented Analysis using Event Patterns. In: Proceedings of International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering (CIS2E 2007), USA, pp. 438–442 (2007)

    Google Scholar 

  7. Singh, S.K., Sabharwal, S., Gupta, J.P.: Event Patterns for Object Oriented Requirement Analysis. In: Proceedings of IASTED International Conferences on Advances in Computer Science and Technology, Malaysia, pp. 115–120 (2008)

    Google Scholar 

  8. Singh, S.K., Sabharwal, S., Gupta, J.P.: Events - An Alternative to Use Case as Starting Point in Object-Oriented Analysis. In: Proceedings of ICETET, India, pp. 1004–1010 (2009)

    Google Scholar 

  9. McMenamin, S.M., Palmer, J.F.: Essential Systems Analysis. Prentice-Hall, Englewood Cliffs (1984)

    Google Scholar 

  10. Yourdon, E.: Modern structured analysis. Prentice-Hall, India (2003)

    Google Scholar 

  11. Azuma, M., Mole, D.: Software management practice and metrics in the European community and Japan: Some results of a survey. Journal of Systems and Software 26(1), 5–18 (1994)

    Article  Google Scholar 

  12. Halstead, M.H.: Elements of software science, operating, and programming systems series, vol. 7, p. 128. Elsevier, Amsterdam (1977)

    Google Scholar 

  13. McCabe, T.J.: A complexity measure. Transactions on Software Engineering 13(10), 308–320 (1977)

    Google Scholar 

  14. Boehm, B.: Software engineering economics. Prentice Hall, Englewood Cliffs (1981)

    MATH  Google Scholar 

  15. Garmus, D., Herron, D.: Function point analysis: Measurement practices for successful software projects. Addison Wesley, Boston (2000)

    Google Scholar 

  16. Ward, P.T., Mellor, S.J.: Structured Development for Real-Time Systems. Essential Modeling Techniques, vol. 2. Prentice-Hall, Englewood Cliffs (1989)

    Google Scholar 

  17. Allen, F.E.: Control flow analysis. In: Proceedings of a Symposium on Compiler Optimization, pp. 1–19. ACM Press, New York (1970)

    Chapter  Google Scholar 

  18. Rosen, B.K.: Data flow analysis for procedural languages. Journal of the ACM 26(2), 322–344 (1979)

    Article  MATH  Google Scholar 

  19. Memon, A.M., Soffa, M.L., Pollack, M.E.: Coverage criteria for GUI testing. In: Proceedings of the 8th European Software Engineering Conference (ESEC) and 9th ACM SIGSOFT International Symposium on the Foundations of Software Engineering (FSE-9), pp. 256–267. ACM Press, New York (2001)

    Google Scholar 

  20. Memon, A.M.: An event-flow model of GUI-based applications for testing. Software Testing, Verification and Reliability 17, 137–157 (2007)

    Article  Google Scholar 

  21. Sullivan, K., Cai, Y., Hallen, B., Griswold, W.: The Structure and Value of Modularity in Software Design. In: Proceedings of the 8th European Software Engineering Conference held jointly with 9th ACM SIGSOFT International Symposium on Foundations of Software Engineering (2001)

    Google Scholar 

  22. Lopes, C.V., Bajracharya, S.: An Analysis of Modularity in Aspect-Oriented Design. In: Proc. Aspect-Oriented Software Development (AOSD 2005), Chicago (2005)

    Google Scholar 

  23. MacCormack, A., Rusnak, J., Baldwin, C.: Exploring the Structure of Complex Software Designs: An Empirical Study of Open Source and Proprietary Code. Harvard Business School Working Paper Number 05-016

    Google Scholar 

  24. Sangal, N., Jordan, Ev., Sinha, V., Jackson, D.: Using Dependency Models to Manage Complex Software Architecture. In: Proceedings of the 20thACM/SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), San Diego, CA (October 2005) ISBN 1-59593-031-0

    Google Scholar 

  25. Browning, T.R.: Applying the Design Structure Matrix to System Decomposition and Integration Problems: A Review and New Directions. IEEE Transactions on Engineering Management 48(3), 292–306 (2001)

    Article  Google Scholar 

  26. Browning, T.R., Eppinger, S.D.: Modeling Impacts of Process Architecture on Cost and Schedule Risk in Product Development. IEEE Transactions on Engineering Management 49(4), 428–442 (2002)

    Article  Google Scholar 

  27. APE, http://www.rt.db.erau.edu/BLUE/02%20SE545_FA07_TEAM_BLUE_SRS_version2.pdf

  28. Weyuker, E.J.: Evaluating software complexity measures. IEEE Transactions on Software Eng. 14(9), 1357–1365 (1988)

    Article  MathSciNet  Google Scholar 

  29. Mouchawrab, S., Briand, L.C., Labiche, Y.: A Measurement Framework for Object-Oriented Software Testability. Information and Software Technology 47, 979–997 (2005)

    Article  Google Scholar 

  30. Poels, G., Dedene, G.: Distance-based Software Measurement: Necessary and Sufficient Properties for Software Measures. Information and Software Technology 42(1), 35–46 (2000)

    Article  Google Scholar 

  31. Stockhome, S.G., Todd, A.R., Robinson, G.A.: A Framework for Software Quality Measurement. IEEE Journal on Selected Areas in Communications 8(2), 224–233 (1990)

    Article  Google Scholar 

  32. Misra, S.: Weyuker’s Properties, Language Independency and Object Oriented Metric. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds.) Computational Science and Its Applications – ICCSA 2009. LNCS, vol. 5593, pp. 70–81. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  33. Misra, S., Akman, I.: Applicability of Weyuker’s Properties on OO Metrics: Some Misunderstandings. ComSIS 5(1) (2008)

    Google Scholar 

  34. Misra, S., Akman, I.: Weighted Class Complexity: A Measure of Complexity for Object Oriented Systems. Journal of Information Science and Engineering 24, 1689–1708 (2008)

    Google Scholar 

  35. Misra, S., Akman, I.: Applicability of Weyuker’s Properties on OO Metrics: Some Misunderstandings. Journal of Computer and Information Sciences 15(1), 17–24 (2008)

    Google Scholar 

  36. Design Structure Matrix, http://www.dsmweb.org

Download references

Author information

Authors and Affiliations

  1. Jaypee Institute of Information Technology, Noida, India

    Sandeep Kumar Singh & J. P. Gupta

  2. Netaji Subhash Institute of Technology, Dwarka, India

    Sangeeta Sabharwal

Authors
  1. Sandeep Kumar Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sangeeta Sabharwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. P. Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Computer Sciences, University of Florida, 32611, Gainesville, FL, USA

    Sanjay Ranka

  2. University of Florida, Gainesville, Fl, USA

    Arunava Banerjee

  3. Department of Computer Science and Engineering, Indian Institute of Technology, 110016, New Delhi, INDIA

    Kanad Kishore Biswas

  4. Computer Science, College of Engineering and Science, Louisiana Tech University, LA 71272, Ruston, USA

    Sumeet Dua

  5. University of Florida, Gainesville, FL, USA

    Prabhat Mishra

  6. Department of Computer Science & Engineering, Indian Institute of Technology Kanpur, 208016, India

    Rajat Moona

  7. National Tsing Hua University, Hsin-Chu, Taiwan, R.O.C.

    Sheung-Hung Poon

  8. Department of Computer Science, The University of Hong Kong, Pokfulam Road, Hong Kong

    Cho-Li Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Singh, S.K., Sabharwal, S., Gupta, J.P. (2010). Event-Based Metric for Computing System Complexity. In: Ranka, S., et al. Contemporary Computing. IC3 2010. Communications in Computer and Information Science, vol 95. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14825-5_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14825-5_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14824-8

  • Online ISBN: 978-3-642-14825-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation