The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Task scheduling and quality of service (QoS) are two curial problems in grid computing. Focusing on the meta-task with QoS requirements, this work presents an ant colony optimization for grid task scheduling with multiple QoS dimensions (QACO). The proposed algorithm considers five kinds of QoS dimensions: time, reliability, version, security and priority which are transformed to utility as the heuristic...
The vehicle scheduling problem (VSP) is a classical optimization problem which is part of the operational planning of public transportation systems. This paper analyzes of the optimization models for vehicle scheduling problem in public transport network. The departure time model and departure interval model are formulated in this presented paper. The heuristic algorithms to solve the above models...
The job scheduling strategy influences the QoS of data grid immediately. This paper firstly summarizes and defines data grid models and the process of job scheduling, simultaneously analyzes the time and cost of job execution in the data grid, then proposes a design proposal of the job scheduling simulator of data grid based on a grid simulator named GridSim, and introduces the architecture, process...
In this paper we present a constraint satisfaction model for the steelmaking-continuous casting scheduling problem solved by constraint programming methods. The problem is described with parallel machines in each processing stage, and the capacity of each machine is limited, and then there are different constraints in the problem, such as process routing constraint, temporal constraint and so on....
The methodology of visual simulation for tunnel engineering construction schedule is presented, visualization of simulation model, calculation and result of construction schedule simulation is realized, the construction simulation of tunnel engineering can be done, the resource optimization of tunnel engineering construction schedule is taken. Meanwhile, risk analysis and decision-making method of...
Based on the characteristics of goods delivery under E-commerce environments, a prize-collecting vehicle routing problem model is formulated for optimizing goods delivery schedules, and a two-stage optimization algorithm is designed to solve the model. Randomly generated customer orders of one month are cited for testing the performance of the model and algorithm. Computational results show that the...
In this paper, we study the problem of optimizing the throughput for micro-factories subject to failures. The challenge consists in mapping several tasks onto a set of machines. The originality of our approach is the failure model for such applications in which tasks are subject to failures rather than machines. If there is exactly one task per machine in the mapping, then we prove that the optimal...
Analysis of algorithms for grid computing systems before deployment in real grid infrastructures is an important issue in grid computing domain. Due to the complexity of real grid systems, assessing performance analysis of optimization algorithms such as scheduling algorithms, is in general difficult, costly and time consuming. Benchmarking and simulation are two most used alternatives for analyzing...
Efficient algorithms for scheduling the resources to successfully execute the tasks submitted by the users are of great importance in dynamic environments like Grid. In this paper, a grid scheduling is proposed using Ant Colony Optimization(ACO) algorithm and Fuzzy Reputation(FR) Aggregation to improve the decision of scheduling. Empirical results show that this method can improve the velocity of...
Grid can integrate massive idle resources into a high-performance supercomputer, which is good choice for resolving the complicated engineering optimization problems. However, the heterogeneous, distributed and dynamic characters of the grid resources makes tasks scheduling are very difficult in the engineering optimization. A grid scheduling algorithm which is based on resources monitoring and load...
In the scheduling literature, it is often assumed that jobs arrive either simultaneously or individually. However, this assumption is invalid in most practical situations because jobs usually arrive in batches, e.g., the final testing house in the manufacturing of semiconductor. The concept of batch arrivals has been mentioned in some studies, but it has not been explored from an operational viewpoint...
Recently, numerous job scheduling techniques have been proposed for improving the efficiency of resource sharing in heterogeneous computational grids. However, as we have noticed, some scheduling algorithms, especially those working in batch mode, are likely to be suffered from deficiencies when extended to an non-dedicated grid environment, where the consistency degree of underlying computing environment...
Efficient scheduling of parallel applications in a dynamic environment reveals several challenges due to its high heterogeneity, dynamic behavior, and space shared utilization. In this paper, first we compared some typical scheduling strategies and pointed out their shortcomings, and then we proposed a new scheduling strategy based on ant colony optimization, finally we simulated the strategy with...
As grid technologies evolve quickly on Internet, research related to resource scheduling faces new opportunities and challenges. These new technologies, ideas and approaches provide a new environment for researching and developing the economy-based resource scheduling system. Aiming at the hierarchical grid model, following load balancing thinking and cost-time optimization strategies, this paper...
We develop and evaluate a new method for estimating and optimizing various performance metrics for multi- hop wireless networks, including MANETs. We introduce an approximate (throughput) loss model that couples the physical, MAC and routing layers effects. The model provides quantitative statistical relations between the loss parameters that are used to characterize multiuser interference and physical...
Grid resource scheduling is one of the popular issues in grid computing research field. Ant colony algorithm (ACA) is an effective method to solve NP (non-deterministic polynomial) problems. By studying the process of resource scheduling in grid environment and ant colony algorithm for classic TSP problem, a strategy of resource scheduling based on ACA in grid environment was proposed. Then, the new...
Two methods were presented to model the semiconductor wafer fabrication system and an AI based search was introduced for the scheduling. First, resource based Petri net was defined to model the structure of the system so that the net will not expanded rapidly with the process going on. Then, a modeling method which integrated IDEF0 with Petri net was given to character the function of system, which...
Grid Computing aims to allow unified access to data, computing power, sensors and other resources through a single virtual laboratory. The development or adaptation of applications for Grid environments is being challenged by the need of scheduling a large number of tasks and resources efficiently. The general problem of optimally mapping tasks to machines in a heterogeneous computing suite has been...
Scheduling and decision-making in container terminal logistics system (CTLS) has been the focus of research and application. This paper remodels the operation of CTLS through advancing an innovative multilevel control and feedback framework and methodology. That utilizes the knowledge engine which lies in business intelligence platform to drive the simulation and optimization engine indwelling in...
In networked embedded sensor systems, data fusion is a viable solution to significantly reduce energy consumption while achieving real-time guarantee. Emerging data fusion applications demand efficient task allocation and scheduling techniques. However, existing approaches can not be effectively applied concerning both network topology and wireless communications. In this paper, we formally model...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.