Abstract:Scheduling and resource allocation to optimize performance criteria in multi-cluster heterogeneous environments is known as an NP-hard problem, not only for the resource heterogeneity, but also for the possibility of applying co-allocation to take advantage of idle resources across clusters. A common practice is to use basic heuristics to attempt to optimize some performance criteria by treating the jobs in the waiting queue individually. More recent works proposed new optimization strategies based on Linear P… Show more
“…The prescribed tolerance hence plays critical part in terminating genetic algorithm. [15]- [17] The approach using ant colony and honey bee algorithm can be used in order to enhance job scheduling performance. The ant colony algorithm utilizes to select path which is optimal in nature.…”
In advanced computing the Wireless Sensor Networks becomes the need of hour. The resources which are used in Wireless sensor Networks are limited in numbers. Resources are required to be allocated wisely to perform the numerous tasks in which job scheduling is always considered to be a key feature. Wireless sensor network has many sensor nodes as which are considered to be main components. Sensor node has limited energy and storage capabilities. So energy consumption in this field during scheduling is a biggest issue. This issue is carried out by many researchers and legion of algorithms are devised for achieving energy efficiency during scheduling of resources in wireless sensor networks. In this paper we have focused both the moving and stationery nodes for our study. Moving nodes are considered to be more prone to energy loss as compared to static nodes. This paper aims to study various techniques used to perform scheduling among such nodes to minimize energy consumption.
“…The prescribed tolerance hence plays critical part in terminating genetic algorithm. [15]- [17] The approach using ant colony and honey bee algorithm can be used in order to enhance job scheduling performance. The ant colony algorithm utilizes to select path which is optimal in nature.…”
In advanced computing the Wireless Sensor Networks becomes the need of hour. The resources which are used in Wireless sensor Networks are limited in numbers. Resources are required to be allocated wisely to perform the numerous tasks in which job scheduling is always considered to be a key feature. Wireless sensor network has many sensor nodes as which are considered to be main components. Sensor node has limited energy and storage capabilities. So energy consumption in this field during scheduling is a biggest issue. This issue is carried out by many researchers and legion of algorithms are devised for achieving energy efficiency during scheduling of resources in wireless sensor networks. In this paper we have focused both the moving and stationery nodes for our study. Moving nodes are considered to be more prone to energy loss as compared to static nodes. This paper aims to study various techniques used to perform scheduling among such nodes to minimize energy consumption.
“…Carretero and Xhafa presented in [17] an extensive study of GAs for designing efficient Grid schedulers where makespan and flowtime are minimized to include QoS in the solutions, but considering independent jobs without inter-cluster communications. Gabaldon et al [18] presented a GA-based scheduling meta-heuristic able to optimize the makespan together with the flowtime, thus providing a certain level of QoS from the users point of view.…”
Section: Related Workmentioning
confidence: 99%
“…In an earlier work [18], the authors presented GA-MF, a GA-based technique with the aim of increasing the system throughput for batch workloads, using the makespan and flowtime as the optimization criteria. Due to the increasing importance of developing energy-aware systems to reduce the environmental footprint, the authors propose a new multi-objective GA, named MOGA, focused on reducing both energy consumption and makespan.…”
“…The execution time of a job in an heterogeneous federated cluster is calculated using the model presented in [18], where resource heterogeneity and network saturation is considered. The energy consumption is modeled by Eq.…”
“…If we run out of computational nodes in the allocation process, MOGA predicts the first job to finish using the job execution model presented in [18] and then releases the allocated nodes for the subsequent jobs.…”
Reducing energy consumption in large-scale computing facilities has become a major concern in recent years. Most of the techniques have focused on determining the computing requirements based on load predictions and thus turning unnecessary nodes on and off. Nevertheless, once the available resources have been configured, new opportunities arise for reducing energy consumption by providing optimal matching of parallel applications to the available computing nodes. Current research in scheduling has concentrated on not only optimizing the energy consumed by the processors but also optimizing the makespan, i.e., job completion time. The large number of heterogeneous computing nodes and variability of application-tasks are factors that make the scheduling an NP-Hard problem. Our aim in this paper is a multi-objective genetic algorithm based on a weighted blacklist able to generate scheduling decisions that globally optimizes the energy consumption and the makespan.
With increasing demands for soft fruit and shortages of seasonal workers, farms are seeking innovative solutions for efficiently managing their workforce. The harvesting workforce is typically organised by farm managers who assign workers to the fields that are ready to be harvested. They aim to minimise staff time (and costs) and distribute work fairly, whilst still picking all ripe fruit within the fields that need to be harvested. This paper posits that this problem can be addressed using multi-criteria, multi-agent task allocation techniques. The work presented compares the application of Genetic Algorithms (GAs) vs auctionbased approaches to the challenge of assigning workers with various skill sets to fields with various estimated yields. These approaches are evaluated alongside a previously suggested method and the teams that were manually created by a farm manager during the 2021 harvesting season. Results indicate that the GA approach produces more efficient team allocations than the alternatives assessed.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.