Verifying design modularity, hierarchy, and interaction locality using data clustering techniques

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Verifying design modularity, hierarchy, and interaction locality using data clustering techniques

Full text

Pdf (252 KB)

Source

ACM Southeast Regional Conference archive
Proceedings of the 45th annual southeast regional conference table of contents

Winston-Salem, North Carolina

SESSION: Papers table of contents

Pages: 419 - 424

Year of Publication: 2007

ISBN:978-1-59593-629-5

Authors

Liguo Yu	Indiana University, South Bend, South Bend, IN
Srini Ramaswamy	University of Arkansas at Little Rock, Little Rock, AR

Sponsor

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 29, Citation Count: 2

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1233341.1233417 What is a DOI?

ABSTRACT

Modularity, hierarchy, and interaction locality are general approaches to reducing the complexity of any large system. A widely used principle in achieving these goals in designing software systems is striving for high cohesion within a module and low coupling between modules. However, this principle has difficulties in practice. Because a hierarchical system structure often consists of several layers, it is difficult to decide at what layer an interaction should be considered as cohesion, and at what layer an interaction should be considered as coupling. In this paper, we do not differentiate cohesion and coupling, but use a general term interaction to represent the dependencies between software modules. We propose a method to verify the design modularity, hierarchy, and interaction locality of a software system. This approach is based on the component interactions gathered from certain design level artifacts, such as UML diagrams. Data clustering technique is then used to group software components according to the degree of interactions between them. To show how to use this approach, we apply it to Parna's KWIC object-oriented design example, in which sequence diagram is used to derive the degree of component interactions.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Simon, H. A., "The Architecture of Complexity", The Sciences of the Artificial, Cambridge, MA, MIT Press, 1969: 192--229.
	2	A. Jefferson Offutt , Mary Jean Harrold , Priyadarshan Kolte, A software metric system for module coupling, Journal of Systems and Software, v.20 n.3, p.295-308, March 1993 [doi>10.1016/0164-1212(93)90072-6]
	3	David P. Darcy , Chris F. Kemerer , Sandra A. Slaughter , James E. Tomayko, The Structural Complexity of Software: An Experimental Test, IEEE Transactions on Software Engineering, v.31 n.11, p.982-995, November 2005 [doi>10.1109/TSE.2005.130]
	4	Kevin J. Sullivan , William G. Griswold , Yuanfang Cai , Ben Hallen, The structure and value of modularity in software design, Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering, September 10-14, 2001, Vienna, Austria
	5	William G. Griswold , Kevin Sullivan , Yuanyuan Song , Macneil Shonle , Nishit Tewari , Yuanfang Cai , Hridesh Rajan, Modular Software Design with Crosscutting Interfaces, IEEE Software, v.23 n.1, p.51-60, January 2006 [doi>10.1109/MS.2006.24]
	6	Matthias Blume , Andrew W. Appel, Hierarchical modularity, ACM Transactions on Programming Languages and Systems (TOPLAS), v.21 n.4, p.813-847, July 1999 [doi>10.1145/325478.325518]
	7	Stevens, W. P., Myers, G. J., and Constantine, L. L., "Structured Design," IBM Systems Journal, 1974, 13(2): 115--139.
	8	Meilir Page-Jones, The practical guide to structured systems design: 2nd edition, Yourdon Press, Upper Saddle River, NJ, 1988
	9	Offutt, J., Abdurazik, A., and Schach, S. R., "Coupling-Based Maintenance Metrics for Object-Oriented Software," submitted for publication, 2006.
	10	Bernd Bruegge , Allen H. Dutoit, Object-Oriented Software Engineering: Using UML, Patterns and Java, Second Edition, Prentice-Hall, Inc., Upper Saddle River, NJ, 2003
	11	Youssef Hassoun , Roger Johnson , Steve Counsell, A Dynamic Runtime Coupling Metric for Meta-Level Architectures, Proceedings of the Eighth Euromicro Working Conference on Software Maintenance and Reengineering (CSMR'04), p.339, March 24-26, 2004
	12	Liguo Yu, Understanding component co-evolution with a study on Linux, Empirical Software Engineering, v.12 n.2, p.123-141, April 2007 [doi>10.1007/s10664-006-9000-x]
	13	A. K. Jain , M. N. Murty , P. J. Flynn, Data clustering: a review, ACM Computing Surveys (CSUR), v.31 n.3, p.264-323, Sept. 1999 [doi>10.1145/331499.331504]
	14	Johnson, S. C., "Hierarchical Clustering Schemes", Psychometrika, 1967, 2: 241--254.
	15	D. L. Parnas, On the criteria to be used in decomposing systems into modules, Communications of the ACM, v.15 n.12, p.1053-1058, Dec. 1972 [doi>10.1145/361598.361623]
	16	Garlan, D. and Shaw, M., "An Introduction to Software Architecture", Advances in Software Engineering and Knowledge Engineering, vol. 1, World Scientific Publishing Co., 1993.

CITED BY 2

	Liguo Yu , Srini Ramaswamy, An empirical approach to evaluating dependency locality in hierarchically structured software systems, Journal of Systems and Software, v.82 n.3, p.463-472, March, 2009
	Liguo Yu , Kai Chen , Srini Ramaswamy, Multiple-parameter coupling metrics for layered component-based software, Software Quality Control, v.17 n.1, p.5-24, March 2009