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 22 for “"batch scheduling"”.
-
Energy-Aware Batch Scheduling
… standard techniques prevalent in the classical scheduling theory, which has traditionally focused on objectives capturing the interests of the scheduler (e.g., makespan) or of individual jobs (e.g., flow time). Thus, we study a fairly simple model of energy usage: the active time scheduling …
-
Batch Scheduling in Supply Chains
… and delivery plays a major role in production scheduling. Inventory holding cost is proportional to the flow time of jobs at the shop. Therefore, we study single machine batch scheduling problems to minimize the sum of weighted flow time and the delivery cost in supply chains.</p> <p> It has …
-
Lot streaming and batch scheduling: splitting and grouping jobs to improve production efficiency
… several stages as quickly as possible, whereas batch scheduling refers to the process of grouping jobs to improve the use of resources and customer satisfaction. We use a network representation and critical path approach to analyse the lot streaming problem of finding optimal sublot sizes and a …
-
Approximation and Parameterized Algorithms for Scheduling Problems
… we give new algorithmic results for NP-hard scheduling problems in the fields of approximation and parameterization. In the first part, we give constant-factor approximation algorithms for two scheduling problems, known as Coupled Task Scheduling and Preemptive Batch Scheduling. In the second …
-
Optimization and Simulation of the Medical Device Sterilization in Hospitals
… medical devices are usually unknown prior to the scheduling process since the finishing time of the surgeries are not known in advance. Thus, there is no information available on the ready time of medical devices to be sterilized. Due to this factor, to develop applicable solutions, it is critical …
-
Multi-tenant Machine Learning Model Serving Systems on GPU Clusters
… setting. Key challenges addressed include:(1) batching efficiency under latency constraints, (2) bursty requests and GPU consolidation, (3) GPU cluster auto-scaling. This dissertation discusses two projects that address the above research problems.The first project, Symphony, focuses on serving …
-
Modelling batch processing machines problems with symmetry breaking and arc flow formulation
Problems of minimizing makespan in scheduling batch processing machines are widely exploited by academic literature, mainly motivated by burn-in tests in the semiconductor industry. The problems addressed in this work consist of grouping jobs in batches and scheduling this in parallel machines. The …
-
A Comprehensive Python Toolkit for Harnessing Cloud-Based High-Throughput Computing to Support Hydrologic Modeling Workflows
… dynamically scalable computing resources; (2) a batch scheduling system to queue and dispatch the jobs to the computing resources; (3) data management for job inputs and outputs; and (4) the ability for jobs to be dynamically created, submitted, and monitored from the scripting environment. To …
-
Planning and Scheduling Optimization in the Steel Industry
… plan that considers these uncertainties. Scheduling is also a critical component in supply chain management, but at a smaller level of time granularity. Industrially sized scheduling problems are often on such a large scale that the problem is computationally difficult to solve. …
-
Analysis and design of optical burst switching networks
… in OBS networks, and develop new wavelength scheduling algorithms for enhancing the blocking probability in OBS networks. QoS provisioning is a major research problem in OBS networks. This is mainly because of the absence of the concept of "packet queues" in OBS networks. This thesis proposes …
-
Enhancing the Robustness in Reinforcement Learning: Domain Knowledge Integration, Uncertainty Quantification, and Risk-Sensitive Strategies
… rewards and transitions over time-varying batches. Leveraging the functional central limit theorem (FCLT), we establish asymptotic normality for the value estimates and introduce a random scaling technique for interval estimation that avoids explicit variance estimation or hyperparameter …
-
Scheduling in Semiconductor Manufacturing
… to nearly all modern industrial activities. Scheduling in semiconductor manufacturing (SM) is a key driver of throughput and directly impacts the resilience of the global SM supply chain. However, the scheduling problems that arise in modern fabs are highly complex, and most facilities still …
-
Approximation in batch and multiprocessor scheduling
This thesis is about scheduling problems where jobs arrive over time. Depending on the problem, we consider the case that each job has a deadline, or the relaxation that the sum of flow times or completion times need to be minimized. Since most of the discussed problems are NP-hard, the goal is to …
-
Real-time divisible load scheduling for cluster computing
… of cluster computing. The current cluster scheduling practice is similar in sophistication to early supercomputer batch scheduling algorithms, and no consideration is given to desired quality-of-service (QoS) attributes. To fully avail the power of computational clusters, new scheduling …
-
Scheduling with due dates and time-lags : new theoretical results and applications
… handling of products by operators in warehouses. Scheduling theory studies the mathematical structures of such problems with the objective of designing theoretical models and solution algorithms that can be used in practice. In this thesis we investigate scheduling models with time-lags and …
-
Traffic-Adaptive and Energy-Efficient Small Cell Networks-Energy, Delay and Throughput
… 802.11s system, the peer-specific queue and the batch scheduling process for the energy saving MAC are introduced in this thesis. The study suggests that at the cost of delay-throughput, the IEEE 802.11s network can save up to 80% energy. In this multi-hop traffic adaptive system, the delay, …
-
Scheduling in computer and communication systems and generalized graph coloring problems
… classical graph coloring problems motivated by scheduling arising in computer and communication systems. The most general problems we attack are called bounded max-vertex/edge-coloring problems and take as input a vertex/edge weighted graph and a bound b. In these problems each color class is of …
-
Route coordination in brokered computing environments
… workload, the thesis considers the problem of scheduling a batch of data-intensive workloads with time flexibility, and presents a batch scheduling algorithm that provides a packing solution that accounts for each workload’s flexibility and network demand. Moreover, the thesis presents a …
-
Efficient Execution of Scientific Workflows on Batch-Scheduled Clusters
… Most production HPC platforms are managed by batch schedulers that turn out to be poorly suited to workflows that comprise many dependent tasks. An interesting question is thus: how can workflows be executed efficiently on batch-scheduled HPC platforms. Previous work has addressed this …
Page 1 of 2