Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 504 for “"Scheduling algorithm"”.
-
Scheduling algorithm for teaching assignments
… and to well-defined applications. :l\lost of the scheduling problems we consider are :\P-Complete. ~etwork problems are all known to be polynomial time-solvable; therefore, in this thesis a network algorithm is being described and tested. This technique is inexpensive to run and can readily resohe …
-
A naval ship scheduling algorithm.
An algorithm is formulated which schedules ships for at-sea and in-port jobs. The ships are naval warships and their schedules are subject to a variety of constraints. The algorithm allows for individual scheduler preferences and lends itself to future computer implementation.
-
A scheduling algorithm for CAN bus
This thesis discusses the issues of scheduling and priority mapping in CAN bus. A new priority assignment mechanism, the Dynamic Local Priority (DLP) scheme, is proposed to solve the problem of limited number of priority levels for CAN bus. Theoretical analysis shows that DLP mechanism has …
-
Scheduling algorithm for flexible manufacturing cells
The problem of scheduling the work in a Flexible Manufacturing cell is considered with the criterion of minimizing the idle time of the robot (i.e. the material handling server). This situation arises when the robot services several machines whose pro essing times are short. Static and Dynamic …
-
Scheduling algorithm design in multiuser wireless networks
… this dissertation, we discuss throughput-optimal scheduling design in multiuser wireless networks. Throughput-optimal scheduling algorithm design in wireless systems with flow-level dynamics is a challenging open problem, especially considering that the majority of the Internet traffic are …
-
A New Scheduling Algorithm for Multimedia Communication
… primary purpose of this work is to propose a new scheduling approach of multimedia data streams in real-time communication and also to study and analyze the various existing scheduling approaches.
-
Real-Time Scheduling Algorithm Design on Stochastic Processors
… occurrence of hardware errors. In addition, an algorithm is designed that uses knowledge of the hardware error patterns to judiciously schedule real-time jobs in order to maximize real-time performance. Both analytical and simulation results show that the proposed approach provides significant …
-
An heuristic scheduling algorithm for resource-constrained project networks.
An algorithm is proposed for scheduling project networks having a single constraining resource and a constant level of available resources. The algorithm seeks to generate a minimum length schedule indirectly by maximizing the average resource utilization over the two time intervals represented by …
-
An adaptive scheduling algorithm for bluetooth ad-hoc networks
… them to another. A distributed scatternet scheduling algorithm is necessary: (i) to facilitate the polling operation from a master to its slaves; and (ii) to coordinate the switching of the bridge nodes between different piconets. In this thesis, we propose an Adaptive Scheduling Algorithm …
-
Modern DRAM Memory Systems: Performance Analysis and Scheduling Algorithm
… also present a unique rank hopping DRAM command-scheduling algorithm designed to alleviate the bandwidth constraints in DDR2 and future DDRx SDRAM memory systems. The proposed rank hopping scheduling algorithm schedules DRAM transactions and command sequences to avoid the power limiting …
-
Workload scheduling algorithm for a heterogeneous system of 3d printers /
… aims to solve the problem of automating the scheduling process in the additive manufacturing domain. The goal of this research is to introduce the workload scheduling algorithm that going to schedule incoming jobs based on different parameters and aspects of jobs and printers that are in a …
-
A Decentralized Scheduling Algorithm for Cooperative Robots in Strawberry Fields
… harvest a strawberry field, a tri-layered algorithm is developed to address the assignment problem that arises when cooperative robots seek a new row to harvest. The proposed algorithm incentivizes robots to cooperate to maximize yield in minimal time, analogous to human harvesters, making …
-
LWFG: A Cache-Aware Multi-core Real-Time Scheduling Algorithm
… we consider the problem of cache-aware real-time scheduling on multiprocessor systems. One avenue for improving real-time performance on multi-core platforms is task partitioning. Partitioning schemes statically assign tasks to cores, eliminating task migrations and reducing system overheads. …
-
A novel scheduling algorithm for video flows in high-rate WPANs
… details of some key issues such as scheduling and QoS provisioning have not been addressed. Moreover, the hierarchical structure of video streams calls for special measures at the MAC layer in order to improve the QoS. In the first part of this thesis, we propose a frame-decodability …
-
Studies Of A Quantum Scheduling Algorithm And On Quantum Error Correction
… and practical areas. Efficient quantum algorithms are very limited in number and scope; no real breakthrough has yet been achieved in physical implementations. Grover's search algorithm can be applied to a wide range of problems; even problems not generally regarded as searching problems …
-
Implementation of an Adaptive Scheduling Algorithm for the MUNIX Operating System
… implementation, and evaluation of an adaptive scheduling algorithm for the M U N I X operating system is reported here. MUNIX, a multiprocessing version of UNIX, was designed to run on a dual PDF 11/45 multiprocessor system. topics covered include: a survey of adaptive scheduling, laboratory …
-
RAPS: A Resource Allocation Production Scheduling Algorithm for Hot Food Production Systems
<p>A procedural model for the scheduling of labor and equipment in a hypothetical food production system that operated under traditional constraints was developed, tested and analyzed. The developed model, the RAPS (Resource Allocation Production Scheduling) Algorithm, was applied to a five-day …
-
Mini round robin : an enhanced frame-based scheduling algorithm for multimedia networks
… schedulers. We introduce a new frame-based scheduling technique called Mini Round Robin (MRR) that is primarily designed for providing lower latency bounds, and lower start-up latency bound for low-rate but high-priority flows. Most scheduling methods are based on the concept of providing a …
-
Using an energy aware adaptive scheduling algorithm to increase sensor network lifetime
… order to address this issue, an algorithm has been developed which allows a sensor node to adapt its schedule based on the available energy. This is achieved by using the average battery voltage to approximate energy reserves, then scaling the scheduled sensing tasks accordingly. …
Page 1 of 26