Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 5 of 5
Full-Text Articles in Entire DC Network
Optimizing Work Zone Schedules Considering Traffic Diversion With Artificial Bee Colony Algorithm, Celina Semaan
Optimizing Work Zone Schedules Considering Traffic Diversion With Artificial Bee Colony Algorithm, Celina Semaan
Dissertations
Highway maintenance activities often decrease roadway capacity and intrude traffic movements. The need to finish the project on time and under a specific budget while minimizing the traffic congestion and complying with the emission standards requires an appropriate work zone schedule optimization. The objective of this research is to improve the efficiency of work zone activities and minimize the total project cost including maintenance, user, and emission cost.
While previous studies investigated the work zone optimization problem, they did not consider the implementation of emission standards nor applied a green diversion strategy. This dissertation analyzes the optimization of work zone …
Adaptive Security-Aware Scheduling For Packet Switched Networks Using Real-Time Multi-Agent Systems, Ma'en Saleh Saleh
Adaptive Security-Aware Scheduling For Packet Switched Networks Using Real-Time Multi-Agent Systems, Ma'en Saleh Saleh
Dissertations
Conventional real-time scheduling algorithms are in care of timing constraints; they don’t pay any attention to enhance or optimize the real-time packet’s security performance. In this work, we propose an adaptive security-aware scheduling with congestion control mechanism for packet switching networks using real-time agentbased systems. The proposed system combines the functionality of real-time scheduling with the security service enhancement, where the real-time scheduling unit uses the differentiated-earliest-deadline-first (Diff-EDF) scheduler, while the security service enhancement scheme adopts a congestion control mechanism based on a resource estimation methodology.
The security service enhancement unit was designed based on two models: singlelayer and weighted …
Some Combinational Optimization Problems On Radio Network Communication And Machine Scheduling, Xin Wang
Some Combinational Optimization Problems On Radio Network Communication And Machine Scheduling, Xin Wang
Dissertations
The combinatorial optimization problems coming from two areas are studied in this dissertation: network communication and machine scheduling.
In the network communication area, the complexity of distributed broadcasting and distributed gossiping is studied in the setting of random networks. Two different models are considered: one is random geometric networks, the main model used to study properties of sensor and ad-hoc networks, where ri points are randomly placed in a unit square and two points are connected by an edge if they are at most a certain fixed distance r from each other. The other model is the so-called line-of-sight networks, …
Some Topics On Deterministic Scheduling Problems, Yumei Huo
Some Topics On Deterministic Scheduling Problems, Yumei Huo
Dissertations
Sequencing and scheduling problems are motivated by allocation of limited resources over time. The goal is to find an optimal allocation where optimality is defined by some problem specific objectives.
This dissertation considers the scheduling of a set of ri tasks, with precedence constraints, on m >= 1 identical and parallel processors so as to minimize the makespan. Specifically, it considers the situation where tasks, along with their precedence constraints, are released at different times, and the scheduler has to make scheduling decisions without knowledge of future releases. Both preemptive and nonpreemptive schedules are considered. This dissertation shows that optimal …
Algorithms And Complexity Analyses For Some Combinational Optimization Problems, Hairong Zhao
Algorithms And Complexity Analyses For Some Combinational Optimization Problems, Hairong Zhao
Dissertations
The main focus of this dissertation is on classical combinatorial optimization problems in two important areas: scheduling and network design.
In the area of scheduling, the main interest is in problems in the master-slave model. In this model, each machine is either a master machine or a slave machine. Each job is associated with a preprocessing task, a slave task and a postprocessing task that must be executed in this order. Each slave task has a dedicated slave machine. All the preprocessing and postprocessing tasks share a single master machine or the same set of master machines. A job may …