A new generalized software complexity metric for distributed programs

Information and Software Technology

Volumn 40, Issue 5-6, 1998, Pages 259-269

  Tsaur, Woei Jiunn ^a   Horng, Shi Jinn ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Communication complexity; Distributed programs; Software complexity metrics

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING LANGUAGES; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION THEORY; MULTIPROGRAMMING;

DISTRIBUTED PROGRAMS; SOFTWARE COMPLEXITY METRICS;

SOFTWARE ENGINEERING;

EID: 0032120684     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0950-5849(98)00056-1     Document Type: Article

References (35)

1. S.M. Shatz, Towards complexity metrics for Ada tasking, IEEE Trans. Software Engng 14 (1988) 1122-1127.
2. T. McCabe, A complexity measure, IEEE Trans. Software Engng SE-2 (1976) 308-320.
3. M. Halstead, Elements of Software Science, Elsevier, NeW York, 1977.
4. W. Harrison, K. Magel, R. Kluczny, A. DeKock, Applying software complexity metrics to program maintenance, Computer 15 (1982) 65-79.
5. M. Evangelist, Program complexity and program style, in: Proceedings of International Conference on Data Engineering, Los Angeles, CA, April 1984, pp. 534-541.
6. D. Kafura, S. Henry, Software quality metrics based on interconnectivity, J. System Software 2 (1981) 121-131.
7. N.E. Fenton, S.L. Keeger, Software Metrics: A Rigorous and Practical Approach, 2nd ed., International Thomson Computer Press, London, UK, 1996.
8. M. Shepperd, Foundations of Software Measurement, Prentice Hall, Englewood Cliffs, NJ, 1995.
9. G.R. Andrews, Synchronizing resources, ACM Trans. Programming Languages Systems 3 (1981) 405-429.
10. G.R. Andrews, The distributed programming language SR-mechanisms, design, and implementation. Software - Practice Experience 12 (1982) 719-753.
11. C.A.R. Hoare, Communicating sequential processes, Comm. ACM 21 (1978) 666-677.
12. P.B. Hansen, Distributed process: a concurrent programming concept, Comm. ACM 21 (1978) 934-941.
13. R.P. Cook, *MOD - a language for distributed programming, IEEE Trans. Software Engng SE-6 (1980) 563-571.
14. J.A. Feldman, High level programming for distributed computing, Comm. ACM 22 (1979) 353-368.
15. N.H. Gehani, W.D. Roome, Concurrent C, Software - Practice Experience 16 (1986) 821-844.
16. D. Gelernter, Generative communication in Linda, ACM Trans. Programming Languages Systems 7 (1985) 80-112.
17. J. Ichbiah, J.A. Edwards, L. Wittie, S.H. Bokhari, Reference manual for the Ada programming language, Technical Report, United States Department of Defense, July 1980.
18. INMOS Corporation, Occam Language Overview, INMOS Corporation, Colorado Springs, CO.
19. B. Liskov, On linguistic support for distributed programs, IEEE Trans. Software Engng SE-8 (1982) 203-210.
20. B. Liskov, R. Scheifier, Guardians and actions: linguistic support for robust, distributed programs, ACM Trans. Programming Languages Systems 5 (1983) 381-404.
21. R. Strom, S. Yemini, The NIL distributed systems programming language: a status report, ACM SIGPLAN Notices 20 (1985) 36-44.
22. S.M. Shatz, Communication mechanisms for programming distributed computer systems, WEE Computer 17 (1984) 21-28.
23. C.V. Ramamoorthy, W.T. Tsai, T. Yamaura, A. Bhide, Metrics guided methodology, in: Proceedings of 9th Computer Software and Applications Conference, Oct. 1985, pp. 111-120.
24. L. Lamport, Time, clocks, and the ordering of events in a distributed system, Comm. ACM 21 (1978) 558-565.
25. Z. Yang, T.A. Marsland, Distributed debugging in the large, in: 17th Annual Computer Science Conference, January 1994, pp. 75-82.
26. L. Lamport, On interprocess communication: part 1 basic formalism and part II algorithm, Distributed Comp. 1 (1986) 77-101.
27. F. Mattern, Virtual time and global states of distributed system, in: Proceedings of International Workshop on Parallel and Distributed Algorithms, 1989, pp. 215-226.
28. C.J. Fidge, Timestamps in message-passing systems that preserve partial ordering, in: Proceedings of 11th Australian Computer Science Conference, February 1988, pp. 56-66.
29. R. Schwarz, F. Mattern, Detecting causal relationships in distributed computations: in search of the Holy Grail, Technical Report S1F13 124-15/92, Department of Computer Science, University of Kaiserslautern, December 1992.
30. O. Babaoglu, K. Marzullo, Consistent global states of distributed systems: fundamental concepts and mechanisms, in: S.J. Mullender (Ed.), Distributed Systems, ch. 4, ACM Press, New York, 1993.
31. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, V. Sunderam, PVM: Parallel Virtual Machine - A Users' Guide and Tutorial for Networked Parallel Computing, The MIT Press, Cambridge, MA, 1994.
32. W.J. Tsaur, S.J. Horng, A new generalized distributed software complexity analysis and its applications, Technical Report TR-1998-EE-006, Department of Electrical Engineering, National Taiwan University of Science and Technology, Taiwan, Republic of China, March 1998.
33. M.J. Fischer, N.D. Griffeth, N.A. Lynch, Global states of a distributed system, IEEE Trans. Software Engng SE-8 (1982) 198-202.
34. M. Ahuja, A.D. Kshemkalyani, T. Carlson, A Basic unit of computation in distributed systems, in: Proceedings of the 10th International Conference on Distributed Computing Systems, IEEE, 1990, pp. 12-19.
35. T. Elrad, N. Francez, Decomposition of distributed program into communication-closed layer, Sci. Comp. Programming 2 (1982) 155-163.