Browse > Article

System Resource Utilization Analysis based on Model Checking Method  

Bang, Ki-Seok (고려대학교 컴퓨터학과)
Jin, Hyun-Wook (고려대학교 컴퓨터학과)
Choi, Jin-Young (고려대학교 컴퓨터학과)
Yoo, Hyuck (고려대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.30, no.2, 2003 , pp. 59-67 More about this Journal
Abstract
This paper addresses how model checking methods can be applied to utilization analysis of system. Measuring a system performance using simulation is an easy task but finding the bottleneck in a certain system is not an easy task. Especially, system is getting complicated and interacts with other systems, which makes the analysis very difficult. As an alternative approach, we show that can specify system utilization properties using temporal logic, and can find a reason of a system performance drop easily using model checking.
Keywords
Formal Methods; Model Checking; Temporal Logic; Performance Analysis; Myrinet NIC;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bottleneck Analysis of a Gigabit Network Interface Card /
[ H. W. Jin;K. S. Bang;J. Y. Choi;C. Yoo ] / Proceedings of 9th Internatio nal SPIN Workshop
2 /
[ Myricom Inc. ] / Myrinet User's Guide
3 G. J. Holzmann, 'The Model Checker SPIN,' IEEE Transactions on Software Engineering, May 1997   DOI   ScienceOn
4 N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. N. Seizovic, and W. K. Su, 'Myrinet -- A Gigabit per-Second Local-Area Network,' IEEE-Micro, Vol. 15, No. 1, pp. 29-36, February 1995   DOI   ScienceOn
5 H. W. Jin, K. S. Bang, J. Y. Choi, C. Yoo, 'Bottleneck Analysis of a Gigabit Network Interface Card,' Proceedings of 9th Internatio nal SPIN Workshop, pp. 170-185, May 2002
6 P. Buonadonna, A. Geweke, and D. Culler, 'An Implementation and Analysis of the Virtual Interface Architecture,' Proceedings of SC'98, November 1998   DOI
7 T. V. Eicken, A. Basu, V. Buch, and W. Vogels, 'U-Net: A User-Level Network Interface for Parallel and Distributed Com puting,' Proceedings of 15th ACM SOSP, pp. 40-53, December 1995   DOI
8 D. Dunning, G. Regnier, G. McAlpine, D. Cameron, B. Shubert, A. M. Berry, E. Gronke, and C. Dodd, 'The Virtual Interface Architecture,' IEEE Micro, Vol. 8, pp. 66-76, March-April 1998   DOI   ScienceOn
9 L. Prylli and B. Tourancheau, 'BIP: a new protocol designed for high performance networking on myrinet,' Proceedings of IPPS/SPDP98, 1998
10 C. Yoo, H. W. Jin, and S. -C. Kwon, 'Asynchronous UDP,' IEICE Transactions on Communications, Vol.E84-B, No.12, December 2001
11 Myricom Inc., Myrinet User's Guide, http://www.myri.com, 1996
12 L. Prylli and B. Tourancheau, R. Westrelin, 'An Improved NIC Program for High-Per formance MPI', Proceedings of Workshop on Cluster-Based Computing, 1999
13 D. Anderson, J. Chase, S. Gadde, A. Gallatin, K. Yocum, and M. Feeley, 'Cheating the I/O Bottleneck: Network Storage with Trapeze/Myrinet,' Proceedings of the 1998 USENIX Technical Conference, June 1998
14 T. E. Anderson, D. E. Culler, D. A. Patterson, and the NOW Team, 'A Case for Networks of Workstations: NOW,' IEEE Micro, February 1995   DOI   ScienceOn
15 Myricom Inc., LANai 4, http://www.myri.com, February 1999
16 E. M. Clarke, O. Grumberg, D. A. Peled, Model Checking, MIT Press, 1999
17 Z. Manna, A. Pnueli, The Temporal Logic of Reactive and Concurrent Systems, Springer-Verlag, 1992
18 The Network Simulator - II, http://www.isi.edu/nsnam/ns
19 K. L. Macmillan, Symbolic Model Checking, Kluwer Academic Publishers, 1993
20 G. J. Holzmann, Design and Validation of Computer Protocols, Prentice Hall, 1991