Fundamentals of queueing theory (2nd ed.).
Fundamentals of queueing theory (2nd ed.).
The available capacity of a privately owned workstation environment
Performance Evaluation
Distributed computing feasibility in a non-dedicated homogeneous distributed system
Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Using MPI: portable parallel programming with the message-passing interface
Using MPI: portable parallel programming with the message-passing interface
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
The interaction of parallel and sequential workloads on a network of workstations
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
The Legion vision of a worldwide virtual computer
Communications of the ACM
Limitations of cycle stealing for parallel processing on a network of homogeneous workstations
Journal of Parallel and Distributed Computing
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
A Case for NOW (Networks of Workstations)
IEEE Micro
Performance of Synchronous Parallel Algorithms with Regular Structures
IEEE Transactions on Parallel and Distributed Systems
Collecting Unused Processing Capacity: An Analysis of Transient Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Stealing cycles: Can we get along?
HICSS '95 Proceedings of the 28th Hawaii International Conference on System Sciences
QoS guided min-min heuristic for grid task scheduling
Journal of Computer Science and Technology - Grid computing
Communication State Transfer for the Mobility of Concurrent Heterogeneous Computing
IEEE Transactions on Computers
Memory Conscious Task Partition and Scheduling in Grid Environments
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
A Neural Network Based Predictive Mechanism for Available Bandwidth
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
GridIS: An Incentive-Based Grid Scheduling
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
GHS: A Performance System of Grid Computing
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 10 - Volume 11
The impact of predictive inaccuracies on execution scheduling
Performance Evaluation - Performance modelling and evaluation of high-performance parallel and distributed systems
On the Distribution of Sequential Jobs in Random Brokering for Heterogeneous Computational Grids
IEEE Transactions on Parallel and Distributed Systems
PGGA: a predictable and grouped genetic algorithm for job scheduling
Future Generation Computer Systems - Parallel input/output management techniques (PIOMT) in cluster and grid computing
Grid harvest service: a performance system of grid computing
Journal of Parallel and Distributed Computing
Efficient task replication and management for adaptive fault tolerance in mobile Grid environments
Future Generation Computer Systems - Special section: Information engineering and enterprise architecture in distributed computing environments
Speedup and scalability analysis of Master--Slave applications on large heterogeneous clusters
Journal of Parallel and Distributed Computing
Self-adaptive task allocation and scheduling of meta-tasks in non-dedicated heterogeneous computing
International Journal of High Performance Computing and Networking
Performance under failures of high-end computing
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
CHINA HPC '07 Proceedings of the 2007 Asian technology information program's (ATIP's) 3rd workshop on High performance computing in China: solution approaches to impediments for high performance computing
Fault-aware grid scheduling using performance prediction by workload modeling
The Journal of Supercomputing
Towards Resource Reliability Support for Grid Workflows
NPC '08 Proceedings of the IFIP International Conference on Network and Parallel Computing
Performance models for hierarchical grid architectures
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Extremal Optimization as a Viable Means for Mapping in Grids
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
Performance under Failures of DAG-based Parallel Computing
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Towards critical region reliability support for Grid workflows
Journal of Parallel and Distributed Computing
Incentive-based scheduling framework for grid computing
SEA '07 Proceedings of the 11th IASTED International Conference on Software Engineering and Applications
PGGA: A predictable and grouped genetic algorithm for job scheduling
Future Generation Computer Systems - Parallel input/output management techniques (PIOMT) in cluster and grid computing
Optimization of procedures for discovery and information of idle resources in distributed systems
ACM SIGOPS Operating Systems Review
An adaptive multisite mapping for computationally intensive grid applications
Future Generation Computer Systems
A multiobjective evolutionary approach for multisite mapping on grids
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Extremal optimization approach applied to initial mapping of distributed java programs
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
The GHS grid scheduling system: implementation and performance comparison
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A distributed bio-inspired method for multisite grid mapping
Applied Computational Intelligence and Soft Computing - Special issue on theory and applications of evolutionary computation
QoS and preemption aware scheduling in federated and virtualized Grid computing environments
Journal of Parallel and Distributed Computing
An adaptive scheduling algorithm for molecule docking design on grid
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
A dependable task scheduling strategy for a fault tolerant grid model
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Ant algorithm for grid scheduling problem
LSSC'05 Proceedings of the 5th international conference on Large-Scale Scientific Computing
Multiobjective differential evolution for mapping in a grid environment
HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
| Hi-index | 14.99 |
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.