On the stability of the travelling salesman problem algorithm of Hopfield and Tank
Biological Cybernetics
Neural network parallel computing
Neural network parallel computing
Distributed computing feasibility in a non-dedicated homogeneous distributed system
Proceedings of the 1993 ACM/IEEE conference on Supercomputing
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
On queueing with customer impatience until the beginning of service
Queueing Systems: Theory and Applications
On Optimal Strategies for Cycle-Stealing in Networks of Workstations
IEEE Transactions on Computers
Performance Modeling and Prediction of Nondedicated Network Computing
IEEE Transactions on Computers
Collecting Unused Processing Capacity: An Analysis of Transient Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Optimal sharing of bags of tasks in heterogeneous clusters
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Improving Performance via Computational Replication on a Large-Scale Computational Grid
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
A Performance Oriented Migration Framework For The Grid
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
Job Scheduling Policy for High Throughput Computing Environments
ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
Performance Evaluation of Parallel MPEG-4 Video Coding Algorithms on Clusters of Workstations
PARELEC '04 Proceedings of the international conference on Parallel Computing in Electrical Engineering
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Optimal control of parallel queues with impatient customers
Performance Evaluation - Performance modelling and evaluation of high-performance parallel and distributed systems
Improving speedup and response times by replicating parallel programs on a SNOW
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
Scheduling multiprocessor job with resource and timing constraintsusing neural networks
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A queuing network model for minimizing the total makespan of computational grids
Computers and Electrical Engineering
Hi-index | 0.00 |
Computational grids hold great promise in utilizing geographically separated heterogeneous resources to solve large-scale complex problems. However, they suffer from a number of major technical hurdles, including distributed resource management and effective job scheduling. The main focus of this work is devoted on online scheduling of real time applications in distributed environments such as grids. Specifically, we are interested in applications with several independent tasks, each task with a prespecified lifecycle called deadline. Here, our goal is to schedule applications within an optimum overall time considering the specified deadlines. To achieve this, the resource performance prediction based on workload modeling and with the help of queuing techniques is employed. Afterward, a mathematical neural model is used to schedule the subtasks of the application. The main contributions of this work is to incorporate the impatiency factor as well as resource fault in performance modeling of nondedicated distributed systems, and also presenting an efficient and fast parallel scheduling algorithm under time constraint and heterogeneous resources. The proposed model is appropriate for implementation on parallel machines and in O(1) time. The new model was implemented on GridSim toolkit and under various conditions and with different parameters to evaluate the performance of scheduling algorithm. Simulation outcomes have shown that approximately in 87.8% of cases, our model schedules the tasks in such a way that all constraints are satisfied.