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.
In the multi-robot system, how to achieve effective and reasonable task coordination between multi-robots is an important problem;, multi-robot task scheduling is the term used for the coordination of the key technologies. Therefore, in this paper we combined the pilot scheduling method with the following method and the behavior method of the robot based on task scheduling, and we then studied how...
In this paper, we propose an automatic conversion and verification method based on AADL (Architecture Analysis and Design Language) scheduling model for Embedded Real-Time System using timed automata and the Eclipse plug-in development technology. Firstly, according to the proprieties of AADL scheduling models, the Non-preemptive and preemptive scheduler with periodic and aperiodic thread timed automata...
Cloud computing offers unprecedented capacity to execute large-scale workflows in the “era of big data”. In 2014, a cost-minimization and deadline-constrained workflow scheduling (CMDCWS) model is firstly proposed by Rodriguez and Buyya, which is applicable for the business need of cloud computing that a workflow task should be finished by minimizing the execute cost within a deadline constraint....
In modern software, text is widely used as a common data carrier and more human oriented features are applied in texts. This paper introduces how text analysis technology is implemented in the crew collaboration scheduling system for retrieving and using text information. Regex expression is used as a basic tool for composing text analyzers and interpreters. External data is achieved based on conventional...
Federated scheduling is a strategy to schedule parallel real-time tasks: It allocates a dedicated cluster of cores to each high-utilization task (utilization ≥ 1); It uses a multiprocessor scheduling algorithm to schedule and execute all low-utilization tasks sequentially, on a shared cluster of the remaining cores. Prior work has shown that federated scheduling has the best known capacity augmentation...
This paper considers the scheduling of parallel real-time tasks with implicit deadlines. Each parallel task is characterized as a general directed acyclic graph (DAG). We analyze three different real-time scheduling strategies: two well known algorithms, namely global earliest-deadline-first and global rate-monotonic, and one new algorithm, namely federated scheduling. The federated scheduling algorithm...
This paper presents an efficient way to maximize the throughput of mixed batch/continuous process based on integrated hybrid time Petri nets and genetic algorithm. The scheduling problem of process is mapped as the solution of the optimal regional state sequence in HTPNs. The transition firing decision model is developed according to the enabling and firing rules, and a genetic algorithm of scheduling...
Space-ground cooperative Tracking Telemetry and Command (TT&C) Resources scheduling is a constraint satisfaction problem based on complicated more tasks and more resources and more windows. Considering general task requirements and space-based TT&C characteristics about more available passes and longer visible window time, a heuristic algorithm of space-ground cooperative TT&C resources...
Spaceborn Tracking Telemetry and Command (TT&C) Resources Scheduling is a constraint satisfaction problem based complicated more tasks and more resources and more windows. Considering general task requirements and spaceborn TT&C characteristics about more available passes and longer visible window time, a heuristic algorithm of spaceborn TT&C resources scheduling is proposed in this paper...
The TT&C (Tracking Telemetering and Command) task planning algorithm for multi-satellite based on SDMA-CDMA (Space Division Multiple Access - Code Division Multiple Access) system is proposed in this paper. A kind of `one ground station for multi-satellite' TT&C mode is realized. The proposed algorithm is simulated and validated, at the same time. And the proposed algorithm is compared with...
The spacecraft TT&C resources scheduling (STRS) studies the problem of how to allocating the tracking, telemetry and command (TT&C) resources reasonably and satisfying the various requests of different spacecrafts for TT&C services. This article analyzes the spacecraft TT&C requirements and determines the crucial objects and procedures of STRS activities. The constraints and rules...
Three-dimensional visualization has become the development trend of geological information technology, which will inevitably lead to the sharp increase of geological spatial data. However, the inherent characteristics of underground geological data, such as invisible, non-parametric, unstructured and non-homogeneous, lead to great difference between underground geological data and ground surface data...
Reasonable scanning task scheduling strategy can improve the scanning efficiency of vulnerability detection systems at a large extent. Task scheduling problem has been proved to be an NP-complete problem. Based on the request and characteristics of vulnerability detection technology, this paper establishes a distributed scanning task scheduling model, and describes a scanning task distributing algorithm...
In power grid, we focus on one kind of high performance computing applications, that is, power system computing and Simulation (PCS) applications. PCS applications are always broken down into several sub-tasks depending on each other, which can be represented as a DAG. Genetic algorithm (GA) has been widely used to solve the dependent tasks scheduling. However the conventional GA is too slow to be...
Grid resource management plays an important role while enabling the sharing and coordinating of resources in grid computing environments. Resource reservation is an important part of the grid resource management. An advance reservation is a scheduling object which reserves a group of resources for a particular timeframe for access only by a specified entity or group of entities. Combining resource...
The problem of adaptive waveform selection can be viewed as a problem of stochastic dynamic programming. However, the computational cost of solution of optimality equations is very high as a result of large state variable space. So far few suitable scheduling algorithms have been proposed. To account for the aboved shortcoming, we can use approximate dynamic programming (ADP) to solve adaptive waveform...
Deadlock avoidance is important and hard for system designer of job-shop scheduling problem (JSP), especially in multi-resource sharing system. This paper addressed a deadlock-free design method of JSP with multi-resource sharing, which some operation may need more than one kind of resource. Timed Petri net (TPN) is used to formulate this problem and to analyze deadlock in order to get the makespan...
We study network-coded receiver cooperation for a wireless system comprising a remote sender and a set of local receivers. Network codes based on GF(2q) random-mixing are complex and prone to errors. Sparse binary random-mixing is considerably simpler, but for it to be space-preserving requires the involvement of a huge number of source packets (vectors). We propose a novel strategy of offset sparse...
We propose a distributed and efficient sleeping protocol, the energy-balanced coordinated node scheduling (ECONS), that guarantees OoS sensing coverage for wireless dense sensor networks. We first define the parameters that can be adjusted by the applications to achieve the desired sensing coverage percentage. We next discusses the ECONS protocol which maximizes the network lifetime while supporting...
An important design challenge for node scheduling is to extend the lifespan of sensor networks while preserving sufficient sensing coverage after switching off some sensors. This paper adapts the energy-balanced coordinated node scheduling (ECONS) scheme, a distributed and adaptive protocol previously developed for flat sensor-net architecture, to the clustered architecture. ECONS exploits a geometry-inclusive...
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.