Performance modeling and prediction of nondedicated network computing
Tóm tắt
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.
Từ khóa
#Predictive models #Computer networks #Workstations #Distributed computing #Parallel processing #Concurrent computing #Pervasive computing #High performance computing #Costs #AvailabilityTài liệu tham khảo
1995, ARENA User's Guide
10.1016/S0167-8191(05)80028-6
ross, 1997, Simulation
10.1109/HICSS.1995.375516
gross, 1985, Fundamentals of Queuing System
gropp, 1994, Using MPI Portable parallel programming with the message-passing interface
10.1145/242857.242867
10.1177/003754979306000408
10.1016/0166-5316(91)90005-N
10.1109/71.80193
10.1109/71.224216
leutenegger, 1997, Limitations of Cycle Stealing of Parallel Processing on a Network of Homogeneous Workstations, J Parallel and Distributed Computing, 169, 10.1006/jpdc.1997.1341
10.1145/169627.169673
10.1109/40.342018
10.1145/223586.223618
geist, 1994, PVM Parallel Virtual MachineA Users' Guide and Tutorial for Networked Parallel Computing, 10.7551/mitpress/5712.001.0001
foster, 1999, The Grid Blueprint for a New Computing Infrastructure