Software Partitioning for Distributed, Sequential, Pipelined Applications

• Published in: IEEE transactions on software engineering Vol. 15; no. 10; pp. 1270 - 1279
• Main Authors: Iyer, V R, Sholl, H A
• Format: Journal Article
• Language: English
• Published: New York IEEE Computer Society 01.10.1989
• Subjects: 990200 - Mathematics & Computers; Approximation; Communication; COMPUTER CODES; COMPUTER NETWORKS; Computer programming; DATA PROCESSING; Design; Distributed; DISTRIBUTED DATA PROCESSING; GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; Load; Mathematical programming; OPTIMIZATION; PARALLEL PROCESSING; Performance evaluation; PERFORMANCE TESTING; PROCESSING; PROGRAMMING; QUEUES; Queuing; Real time; REAL TIME SYSTEMS; Response time; Software; Systems; Systems design; TESTING
• ISSN: 0098-5589; 1939-3520
• DOI: 10.1109/TSE.1989.559779

An examination of real-time performance analysis and allocation of system resources to meet throughput and response time requirements has aided in the development of a methodology for structuring software for real-time distributed systems. A queuing network model is used to estimate real-time performance for alternative software partitions. Those partitions that can satisfy user performance requirements while requiring minimal resources are identified. A 2-queue model, representing module service and communications, is evaluated using queuing network approximation. The results demonstrate that an optimal solution set can be determined with a branch and bound approach. The initial version is being improved to permit an expansion of its capability to allow a user to interactively explore performance variations for a selected structure as parameter values vary.