This Article 
 Bibliographic References 
 Add to: 
Performance Modeling and Prediction of Nondedicated Network Computing
September 2002 (vol. 51 no. 9)
pp. 1041-1055

Abstract—The low cost and wide availability of networks of workstations have made them an attractive solution for high performance computing. However, while a network of workstations may be readily available, these workstations may be privately owned and the owners may not want others to interrupt their priority in using the computer. Assuming machine owners have a preemptive priority, in this paper, we study the parallel processing capacity of a privately owned network of workstations. A mathematical model is developed to predict performance for nondedicated network computing. It also considers systems with heterogeneous machine utilization and heterogeneous service distribution. This model separates the influence of machine utilization, sequential job service rate, and parallel task allocation on the parallel completion time. It is simple and valuable for guiding task scheduling in a nondedicated environment.

[1] R. Arpaci, A. Dusseau, A. Vahdat, L. Liu, T. Anderson, and D. Patterson, “The Interaction of Parallel and Sequential Workloads on a Network of Workstations,” Proc. ACM SIGMETRICS/Performance Conf., May 1995.
[2] T.E. Anderson, D.E. Culler, and D.A. Patterson, “A Case for NOW (Networks of Workstations),” IEEE Micro, vol. 15, no. 1, pp. 54–64, 1995.
[3] I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, San Francisco, 1999.
[4] A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek,, and V. Sunderam,PVM: Parallel Virtual Machine—A Users' Guide and Tutorial for Networked Parallel Computing. The MIT Press, 1994.
[5] A.S. Grimshaw and W.A. Wulf, "The Legion Vision of a Worldwide Virtual Computer," Comm. ACM, vol. 40, no. 1, 1997, pp. 39-45.
[6] B.S. Gottfried, “Use of Computer Graphics in Fitting Statistical Distribution Functions to Data Representing Random Events,” Simulation, vol. 60, no. 4, pp. 281-287, 1993.
[7] D. Gross and C.M. Harris,Fundamentals of Queueing Theory, 2nd edition. New York: John Wiley&Sons, 1985.
[8] W. Gropp, E. Lusk, and A. Skjellum, Using MPI: Portable Parallel Programming with the Message Passing Interface. MIT Press, 1994.
[9] L. Kleinrock and W. Korfhage, “Collecting Unused Processing Capacity: An Analysis of Transient Distributed Systems,” IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 5, May 1993.
[10] S. Leutenegger and X. Sun, “Distributed Computing Feasibility in a Non-Dedicated Homogeneous Distributed System,” Proc. Supercomputing '93, pp. 143-152, Nov. 1993.
[11] S. Leutenegger and X.H. Sun, “Limitations of Cycle Stealing of Parallel Processing on a Network of Homogeneous Workstations,” J. Parallel and Distributed Computing, pp. 169-178, Oct. 1997.
[12] S. Madala and J.B. Sinclair, "Performance of Synchronous Parallel Algorithms with Regular Structures," IEEE Trans. Parallel and Distributed Systems, vol. 2, no. 1, pp. 105-116, Jan. 1991.
[13] M. Mutka and M. Livny, "The Availability Capacity of a Privately Owned Workstation Environment," Performance Evaluation, Vol. 12, No. 4, July 1991, pp. 269-284.
[14] G. Peterson and R. Chamberlain, “Stealing Cycles: Can We Get Along?” Proc. 28th Hawaii Conf. System Science, pp. 422-431, Jan. 1995.
[15] S.M. Ross, Simulation, second ed. Academic Press, 1997.
[16] X.H. Sun and J. Gustafson, “Toward a Better Parallel Performance Metric,” Parallel Computing, vol. 17, pp. 1093-1109, Dec. 1991.
[17] Systems Modeling Corp., “ARENA User's Guide,” version 2.0, Sewickley, Pa., 1995.

Index Terms:
Network cluster computing, performance modeling and analysis, nondedicated systems, workload distribution.
Linguo Gong, Xian-He Sun, Edward F. Watson, "Performance Modeling and Prediction of Nondedicated Network Computing," IEEE Transactions on Computers, vol. 51, no. 9, pp. 1041-1055, Sept. 2002, doi:10.1109/TC.2002.1032624
Usage of this product signifies your acceptance of the Terms of Use.