research-article

Performance Modeling and Prediction of Nondedicated Network Computing

Authors:

Edward F. WatsonAuthors Info & Claims

IEEE Transactions on Computers, Volume 51, Issue 9

Pages 1041 - 1055

https://doi.org/10.1109/TC.2002.1032624

Published: 01 September 2002 Publication History

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.

References

[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.

Digital Library

[2]

T. Anderson D. Culler and D. Patterson, “A Case for Networks of Workstations: NOW,” IEEE Micro, Feb. 1995.

Digital Library

[3]

I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 1999.

Digital Library

[4]

G. 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.

Digital Library

[5]

A.S. Grimshaw W.A. Wulf, and the Legion Team, “The Legion Vision of a Worldwide Virtual Computer,” Computer, vol. 40, no. 1, pp. 39-45, Jan. 1997.

Digital Library

[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 Queuing System, second ed. John Wiley & Sons, 1985.

Digital Library

[8]

W. Gropp E. Lusk and A. Skjellum, Using MPI: Portable Parallel Programming with the Message-Passing Interface. The MIT Press, 1994.

Digital Library

[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.

Digital Library

[10]

S. Leutenegger and X.H. Sun, “Distributed Computing Feasibility in a Non-Dedicated Homogeneous Distributed system,” Proc. Supercomputing '93, pp. 143-152, 1993.

Digital Library

[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.

Digital Library

[12]

S. Madala and J.B. Sinclair, “Performance of Synchronous Parallel Algorithms with Regular Structures,” IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 1, Jan. 1991.

Digital Library

[13]

M. Mutka and M. Livny, “The Available Capacity of a Privately Owned Workstation Environment,” Performance Evaluation, vol. 12, pp. 269-284, 1991.

Digital Library

[14]

G. Peterson and R. Chamberlain, “Stealing Cycles: Can We Get Along?” Proc. 28th Hawaii Conf. System Science, pp. 422-431, Jan. 1995.

Digital Library

[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.

Digital Library

[17]

Systems Modeling Corp., “ARENA User's Guide,” version 2.0, Sewickley, Pa., 1995.

Cited By

(2017)A queuing approach to model power and performance trade-off with maintenance overhead of an infrastructure-as-a-service cloudInternational Journal of Communication Networks and Distributed Systems10.5555/3086592.308659718:3-4(287-311)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.5555/3086592.3086597
Xiao ZTong ZLi KLi K(2017)Learning non-cooperative game for load balancing under self-interested distributed environmentApplied Soft Computing10.1016/j.asoc.2016.10.02852:C(376-386)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1016/j.asoc.2016.10.028
Letmathe PPetersen LSchweitzer M(2013)Capacity management under uncertainty with inter-process, intra-process and demand interdependencies in high-flexibility environmentsOR Spectrum10.1007/s00291-012-0285-435:1(191-219)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1007/s00291-012-0285-4
Show More Cited By

Index Terms

Performance Modeling and Prediction of Nondedicated Network Computing

Recommendations

An Effective and Practical Performance Prediction Model for Parallel Computing on Nondedicated Heterogeneous NOW

Networks of workstations (NOW) are receiving increased attention as a viable platform for high performance parallel computations. Heterogeneity and time-sharing are two characteristics that distinguish the NOW systems from conventional multiprocessor/...
Modeling and characterizing parallel computing performance on heterogeneous networks of workstations
SPDP '95: Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing

A heterogeneous network of workstations (NOW) introduces a new performance factor into distributed computing: a large variation of the computing power of the different workstations. This unique factor makes traditional performance models/metrics for ...
Analytical Modelling in Parallel and Distributed Computing

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computers

IEEE Transactions on Computers Volume 51, Issue 9

September 2002

149 pages

ISSN:0018-9340

Issue’s Table of Contents

Copyright © Copyright © 2002 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 September 2002

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

30
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

(2017)A queuing approach to model power and performance trade-off with maintenance overhead of an infrastructure-as-a-service cloudInternational Journal of Communication Networks and Distributed Systems10.5555/3086592.308659718:3-4(287-311)Online publication date: 1-Jan-2017
Xiao ZTong ZLi KLi K(2017)Learning non-cooperative game for load balancing under self-interested distributed environmentApplied Soft Computing10.1016/j.asoc.2016.10.02852:C(376-386)Online publication date: 1-Mar-2017
Letmathe PPetersen LSchweitzer M(2013)Capacity management under uncertainty with inter-process, intra-process and demand interdependencies in high-flexibility environmentsOR Spectrum10.1007/s00291-012-0285-435:1(191-219)Online publication date: 1-Jan-2013
Tao MDong SZhang L(2011)A multi-strategy collaborative prediction model for the runtime of online tasks in computing cluster/gridCluster Computing10.1007/s10586-010-0145-414:2(199-210)Online publication date: 1-Jun-2011
Hwang KDongarra JFox G(2011)Distributed and Cloud ComputingundefinedOnline publication date: 31-Oct-2011
De Falco ILaskowski EOlejnik RScafuri UTarantino ETudruj M(2010)Extremal optimization approach applied to initial mapping of distributed java programsProceedings of the 16th international Euro-Par conference on Parallel processing: Part I10.5555/1887695.1887716(180-191)Online publication date: 31-Aug-2010
De Falco ICioppa AScafuri UTarantino E(2010)A distributed bio-inspired method for multisite grid mappingApplied Computational Intelligence and Soft Computing10.1155/2010/5051942010(1-19)Online publication date: 1-Jan-2010
de Gois Lda Borelli W(2010)Optimization of procedures for discovery and information of idle resources in distributed systemsACM SIGOPS Operating Systems Review10.1145/1740390.174041444:1(103-109)Online publication date: 12-Mar-2010
De Falco IScafuri UTarantino E(2010)An adaptive multisite mapping for computationally intensive grid applicationsFuture Generation Computer Systems10.1016/j.future.2010.02.00926:6(857-867)Online publication date: 1-Jun-2010
Jin HSun XZheng ZLan ZXie B(2009)Performance under Failures of DAG-based Parallel ComputingProceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid10.1109/CCGRID.2009.55(236-243)Online publication date: 18-May-2009
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents