Filters








2,512 Hits in 6.6 sec

An Insight into Scheduling Algorithms for Mobile Grid: A Survey

T. Vigneswari
2017 Journal of Computers  
In this paper we provide an insight into the scheduling algorithms that have been tailor made for mobile grids.  ...  The integration of mobile devices with grid computing pioneered a new paradigm termed as Mobile grid computing.  ...  Genetic algorithm with Niching-pareto implementation was utilized for efficient scheduling.  ... 
doi:10.17706/jcp.12.5.433-441 fatcat:baelx73hlng5pbkzjqisguytv4

Resource Partitioning Algorithms in a Programmable Service Grid Architecture [chapter]

Pieter Thysebaert, Bruno Volckaert, Marc De Leenheer, Filip De Turck, Bart Dhoedt, Piet Demeester
2005 Lecture Notes in Computer Science  
We present two distinct approaches for the partitioning problem, the first based on Divisible Load Theory and the second built on Genetic Algorithms.  ...  We propose the use of programmable Grid resource partitioning heuristics in the context of a distributed service Grid management architecture.  ...  A "service Grid" denotes a Grid infrastructure capable of supporting a multitude of application types with varying QoS levels.  ... 
doi:10.1007/11428862_35 fatcat:ffyi5wxscbgfnb5x2dlpf5axsm

Flexible Grid service management through resource partitioning

Bruno Volckaert, Pieter Thysebaert, Marc De Leenheer, Filip De Turck, Bart Dhoedt, Piet Demeester
2006 Journal of Supercomputing  
, reduces the overall complexity of managing the Grid system, and at the same time improves Grid QoS support (with regard to job response times) by automatically assigning Grid resources to the different  ...  Results show that the use of this Service Management Architecture in combination with the proposed algorithms improves computational and network resource efficiency, simplifies schedule making decisions  ...  The scheduling algorithm used in making this selection has a big impact on Grid performance, and influences overall Grid job throughput, Grid resource efficiency etc.  ... 
doi:10.1007/s11227-006-8752-9 fatcat:d64ltqddsfdnhnobxp366vgs44

An Automated Parameter Tuning Method for Ant Colony Optimization for Scheduling Jobs in Grid Environment

Ankita, Sudip Kumar Sahana
2019 International Journal of Intelligent Systems and Applications  
The problem of scheduling in grid environment is an NP complete problem where conventional approaches like First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin Scheduling algorithm (RR)  ...  Among these algorithms, ACO is designed specifically to solve minimum cost problems and so it can be easily applied in grid environment to calculate the execution time of different jobs.  ...  Grid Scheduling and Scheduling Algorithms The primary objective of grid scheduling is to reduce the job execution time and increase resource utilization.  ... 
doi:10.5815/ijisa.2019.03.02 fatcat:y4wjnnslgzarzfrmsusrmlasyu

Improved Grid Scheduling Using Hybrid Heuristic Algorithms with Enhanced Initial Solutions

T. Vigneswari, M.A. Maluk Mohamed
2016 Research Journal of Applied Sciences Engineering and Technology  
Meta-heuristics techniques are used, as grid scheduling is an NP-complete problem. Literature proposes genetic algorithm based heuristics and swarm based optimizations for grid scheduling.  ...  We have proposed Cluster Heterogeneous Min-Min Artificial Bee Colony (CHMM-ABC) and also a Hybrid ABC algorithm with reactive tabu search for efficient grid scheduling.  ...  The combination of GELS algorithm with PSO was used in Barzegar et al. (2009) for grid scheduling.  ... 
doi:10.19026/rjaset.13.2887 fatcat:gmk5mfibb5cynn2wlqygxjslce

Review on different Meta-Heuristic Techniques for Parallel Computing

Davinderjit Kaur, Amit Chabbra
2017 International Journal of Computer Applications  
This paper represents the parallel computing is a type of working out through which many data or the execution connected with processes are finished concurrently as well as scheduling along with source  ...  The review has shown the various meta heuristic techniques which has proved their usefulness to find the optimum schedule around large-scale allocated circumstances.  ...  Gabaldon (2015) Slowdown-Guided Genetic Algorithm for Job Scheduling in Federated Environments Genetic algorithm Works on global optima.  ... 
doi:10.5120/ijca2017914599 fatcat:awnzwi45f5dw7puyncz2hbxj3q

Energy Efficient Load Optimization Techniques for Smart Grid with Futuristic Ideas

2019 International Journal of Engineering and Advanced Technology  
The smart grid consists the existing grid along with smart sensors, smart equipment, and real time monitoring & centralized controlling capabilities systems.  ...  The electrical network that is integrated with Internet of Things and synchronize the data in full duplex mode. The electrical grid is consists the generation, transmission, and distribution unit.  ...  Algorithm Based Power Consumption Scheduling in Smart Grid Buildings Eunji Lee and Hyokyung [19]  Genetic Algorithm,  Greedy Scheduling Algorithm.  ... 
doi:10.35940/ijeat.a1778.109119 fatcat:yyj5z46derdkdntq7rqwn2x23e

An Optimal Load Sharing Technique For Grid Computing

Lili
2012 American Journal of Applied Sciences  
The ACO solves many engineering problems and provides optimal result which includes Travelling Salesman Problem, Network Routing and Scheduling.  ...  The traditional Min-Min algorithm is a simple algorithm that produces a schedule that minimizes the makespan than the other traditional algorithms in the literature.  ...  Compared with the other job scheduling algorithms, BACO can outperform them according to the experimental results.  ... 
doi:10.3844/ajassp.2012.1101.1106 fatcat:62hjzn6sybhfdn6ifdj2qdd7hu

Fault Tolerant ACO using Checkpoint in Grid Computing

Tanya Prashar, Nancy Nancy, Dinesh Kumar
2014 International Journal of Computer Applications  
General Terms Algorithms Used: ACO Algorithm for Load Balancing, Check-Point Setter Algorithm and Fault Index Update Algorithm as fault tolerance mechanisms.  ...  This paper proposed an algorithm for fault tolerant distributed computation in a grid by the means of meta-heuristic Ant Colony Optimization (ACO) technique and Check-Pointing.  ...  on which it is scheduled and submits the job with checkpoints to the resource.  ... 
doi:10.5120/17223-7465 fatcat:zhbltlkou5d3vbvah3ua5rjooy

GRID FABRICATION OF TRAFFIC MAINTENANCE SYSTEM CLUSTERING AT ROAD JUNCTIONS

Avula Anitha .
2014 International Journal of Research in Engineering and Technology  
A flooding based Through genetic operators the best routes can be evolved out. geo-cast protocol using the Zone of Relevance(ZOR) concept The web services are utilized to realize the grid computing  ...  nodes comparison with and without using the proposed clustering [1], vehicles scheduled through the less congested routes approach.  ... 
doi:10.15623/ijret.2014.0307038 fatcat:epiydawqgbawlntiwjkbpnqe3a

A Survey on Scheduling Heuristics in Grid Computing Environment

Manoj Kumar Mishra, Yashwant Singh Patel, Yajnaseni Rout, G.B. Mund
2014 International Journal of Modern Education and Computer Science  
This report deals with the key concepts behind existing Scheduling Heuristics including Objectives, Types of Job Scheduling, Functionality of Grid, Nature of Grid, and the importance of the proposed classification  ...  Job scheduling is one of the thrust research area in the discipline of Grid computing.  ...  Genetic Algorithm etc  ... 
doi:10.5815/ijmecs.2014.10.08 fatcat:lmpw4oilnffzfawvemcwwy57sq

A Comparative Study of Metaheuristics based Task Scheduling in Distributed Environment

Sunil Kumar, Sumit Mittal, Manpreet Singh
2017 Indian Journal of Science and Technology  
Application: It discusses numerous meta-heuristic based task scheduling algorithms with their classification patterns so as to find the gap in the already proposed algorithm and suggest the untouched areas  ...  These scheduling algorithms are compared in terms of their performance metrics, environments and results.  ...  Genetic algorithm for DAG scheduling in grid environments.  ... 
doi:10.17485/ijst/2017/v10i26/97031 fatcat:3j2hwvqhrzh67jusvoek5nfd5q

Swarm Intelligence Approaches for Grid Load Balancing

Simone A. Ludwig, Azin Moallem
2011 Journal of Grid Computing  
However, Grid performance can still be improved by making sure all the resources available in the Grid are utilized optimally using a good load balancing algorithm.  ...  A simulation of the proposed approaches using a Grid simulation toolkit (GridSim) is conducted.  ...  The Random approach is a simple scheduling algorithm in which the jobs being sent to the Grid are assigned randomly to different resources.  ... 
doi:10.1007/s10723-011-9180-5 fatcat:wd7heznxdngjlg5x62n5wlmgzm

Preface for the special volume on Computational Intelligence in Scheduling

Graham Kendall, Kay Chen Tan, Edmund Burke, Stephen Smith
2009 Annals of Operations Research  
Mumford presents a multi-objective framework which is used to solve heavily constrained timetabling problems.  ...  Chang, Chen, Fan, and Mani propose a novel genetic algorithm that draws its inspiration from evolutionary algorithms based on probabilistic models in order to solve machine scheduling problems.  ...  Section 2: Job and Machine Scheduling This section contains four papers.  ... 
doi:10.1007/s10479-009-0582-8 fatcat:fs47lmpfrzacbjgfhm6yos3ntm

Memory Constrained ANT Colony System for Task Scheduling in GRID Computing

T Kokilavani
2012 International Journal of Grid Computing & Applications  
The ACO solves many engineering problems and provides optimal result which includes Travelling Salesman Problem, Network Routing, and Scheduling.  ...  In order to avoid such reduction in the performance of the grid system, an optimal resource sharing algorithm is required.  ...  Job scheduling in the grid environment is a very important issue.  ... 
doi:10.5121/ijgca.2012.3302 fatcat:ucwwiy6e3vhvbpmu6pkp6zkrve
« Previous Showing results 1 — 15 out of 2,512 results