Engineering Commons^™

Heuristics For Lagrangian Relaxation Formulations For The Unit Commitment Problem, Stephen Opeyemi Fatokun

Doctoral Dissertations

The expansion of distributed energy resources (DER), demand response (DR), and virtual bidding in many power systems and energy markets are creating new challenges for unit commitment (UC) and economic dispatch (ED) techniques. Instead of a small number of traditionally large generators, the power system resource mix is moving to one with a high percentage of a large number of small units. These can increase the number of similar or identical units, leading to chattering (switching back and forth among committed units between iterations). This research investigates alternative and scalable ways of increasing the high penetration of these resources.

First, …

Operating Room Scheduling Optimization Based On A Fuzzy Uncertainty Approach And Metaheuristic Algorithms, P Maghzi, M Mohammadi, S H.R Pasandideh, B Naderi

Electrical and Computer Engineering Publications

Today, planning and scheduling problems are the most significant issues in the world and make a great impact on improving organizational productivity and serving systems such as medical and healthcare providers. Since operating room planning is a major problem in healthcare organizations, the optimization of medical staff and equipment plays an essential role. Thus, this study presents a multi-objective mathematical model with a new categorization (preoperative, intraoperative, and postoperative) to minimize operating room scheduling and the risk of using equipment. Time constraints in healthcare systems and medical equipment limited capacity are the most significant considered limitation in the present study. …

Performance Enhancement Techniques For Next-Generation Multi-Service Communication And Medical Cyber-Physical Systems, Ali Fatih Demir

USF Tampa Graduate Theses and Dissertations

Advances in science and technology have significantly improved our quality of life over the past decades. For example, wireless communication systems have evolved from basic voice services to delivering high-definition video for entertainment or business conferences at an accelerating pace. Furthermore, progress in cyber-physical systems has led to the development of brain-computer interfaces and wireless body area networks with the vision of advanced pervasive healthcare, anytime and anywhere. The primary motivation of this dissertation is to improve the performance of the next-generation multi-service communication and medical cyber-physical systems.

The research has been concentrated in physical (PHY)/medium access control (MAC) layer …

Spatial Indexing For System-Level Evaluation Of 5g Heterogeneous Cellular Networks, Roohollah Amiri, Eren Balevi, Jeffrey G. Andrews, Hani Mehrpouyan

Electrical and Computer Engineering Faculty Publications and Presentations

System level simulations of large 5G networks are essential to evaluate and design algorithms related to network issues such as scheduling, mobility management, interference management, and cell planning. In this paper, we look back to the idea of spatial indexing and its advantages, applications, and future potentials in accelerating large 5G network simulations. We introduce a multi-level inheritance based architecture which is used to index all elements of a heterogeneous network (HetNet) on a single geometry tree. Then, we define spatial queries to accelerate searches in distance, azimuth, and elevation. We demonstrate that spatial indexing can accelerate location-based searches by …

Leveraging Cloud-Based Nfv And Sdn Platform Towards Quality-Driven Next-Generation Mobile Networks, Hassan Hawilo

Electronic Thesis and Dissertation Repository

Network virtualization has become a key approach for Network Service Providers (NSPs) to mitigate the challenge of the continually increasing demands for network services. Tightly coupled with their software components, legacy network devices are difficult to upgrade or modify to meet the dynamically changing end-user needs. To virtualize their infrastructure and mitigate those challenges, NSPs have started to adopt Software Defined Networking (SDN) and Network Function Virtualization (NFV). To this end, this thesis addresses the challenges faced on the road of transforming the legacy networking infrastructure to a more dynamic and agile virtualized environment to meet the rapidly increasing demand …

Scheduling For Cooperative Energy Harvesting Sensor Networks, Ahmed Ammar

Graduate Theses, Dissertations, and Problem Reports

In cooperative communication networks, the source node transmits its data to the destination either directly or cooperatively with a cooperating node. When using energy harvesting technology, where nodes collect their energy from the environment, the energy availability at the nodes becomes unpredictable due to the stochastic nature of energy harvesting processes. As a result, when the source has a transmission, it cannot immediately transmit its data cooperatively with the cooperating node. It first needs to determine whether the cooperating node has sufficient energy to forward its transmission or not. Otherwise, its transmitted data may get lost. Therefore, when using energy …

Multi-Objective Dynamic Economic Dispatch With Demand Side Management Of Residential Loads And Electric Vehicles, Mohammad Rasoul Narimani, Fnu Maigha, Jhi-Young Joo, Mariesa Crow

Electrical and Computer Engineering Faculty Research & Creative Works

In this paper, a multi-objective optimization method based on the normal boundary intersection is proposed to solve the dynamic economic dispatch with demand side management of individual residential loads and electric vehicles. The proposed approach specifically addresses consumer comfort through acceptable appliance deferral times and electric vehicle charging requirements. The multi-objectives of minimizing generation costs, emissions, and energy loss in the system are balanced in a Pareto front approach in which a fuzzy decision making method has been implemented to find the best compromise solution based on desired system operating conditions. The normal boundary intersection method is described and validated.

Interference Mitigation, Resource Allocation And Channel Control Techniques For 4g And Beyond Systems, Mustafa Harun Yilmaz

USF Tampa Graduate Theses and Dissertations

The usage of the wireless communication technologies have been increasing due to the benefits they provide in our daily life. These technologies are used in various fields such as military communication, public safety, cellular communication. The current systems might not be sufficient to meet the increasing demand. Therefore, the new solutions such as the usage of smart antennas have been proposed to satisfy this demand. Among different solutions, cognitive heterogeneous networks (HetNets) have been recently introduced as a promising one to meet the high user demand. In cognitive Hetnets, there are secondary base stations (SBSs) with secondary users (SUs) and …

A Data-Aware Cognitive Engine For Scheduling Data Intensive Applications In A Grid, Vijaya Nagarajan, Maluk Mohamed Mulk Abdul

Turkish Journal of Electrical Engineering and Computer Sciences

Data-intensive applications produce huge amounts of data that need to be stored, analyzed, and interpreted. A data grid serves as a cost-effective infrastructure for solving these data-intensive applications. Existing scheduling strategies are best suited for handling compute-intensive applications, although they lack in performance while handling data-intensive applications. In this work, a novel mechanism of incorporating cognitive science in a data grid is proposed for scheduling data-intensive workflows. A unique model is derived in which a cognitive engine (CE) is built into the middleware of the data grid. The intelligent agents present in the CE handle the request for data sets …

Minimizing Scheduling Overhead In Lre-Tl Real-Time Multiprocessor Scheduling Algorithm, Hitham Seddig Alhassan Alhussian, Mohamed Nordin Bin Zakaria, Fawnizu Azmadi Bin Hussin

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, we present a modification of the local remaining execution-time and local time domain (LRE-TL) real-time multiprocessor scheduling algorithm, aimed at reducing the scheduling overhead in terms of task migrations. LRE-TL achieves optimality by employing the fairness rule at the end of each time slice in a fluid schedule model. LRE-TL makes scheduling decisions using two scheduling events. The bottom (B) event, which occurs when a task consumes its local utilization, has to be preempted in order to resume the execution of another task, if any, or to idle the processor if none exist. The critical (C) event …

New Identification And Decoding Techniques For Low-Density Parity-Check Codes, Tian Xia

LSU Doctoral Dissertations

Error-correction coding schemes are indispensable for high-capacity high data-rate communication systems nowadays. Among various channel coding schemes, low-density parity-check (LDPC) codes introduced by pioneer Robert G. Gallager are prominent due to the capacity-approaching and superior error-correcting properties. There is no hard constraint on the code rate of LDPC codes. Consequently, it is ideal to incorporate LDPC codes with various code rate and codeword length in the adaptive modulation and coding (AMC) systems which change the encoder and the modulator adaptively to improve the system throughput. In conventional AMC systems, a dedicated control channel is assigned to coordinate the encoder/decoder changes. …

Resource Allocation In Uplink Long Term Evolution, Aidin Reyhanimasoleh

Electronic Thesis and Dissertation Repository

One of the most crucial goals of future cellular systems is to minimize transmission power while increasing system performance. This master thesis work presents two channel-queue-aware scheduling schemes to allocate channels among active users in uplink LTE. Transmission power, packet delays and data rates are three of the most important criteria critically affecting the resource allocation designs. Therefore, each of these two scheduling algorithms proposes a practical method that assigns resources in such a way so as to optimally maximize data rate and minimize transmission power and packet delays while ensuring the QoS requirements. After converting the resource allocation problem …

Practical Irrigation Scheduling Program, Dominic Sween

BioResource and Agricultural Engineering

This senior project discusses the design, construction, and evaluation of an irrigation scheduling program that aids users in alfalfa irrigation management, with the potential for application with other crops. The program uses a very accurate irrigation prediction model that forecasts what the estimated irrigation need of each week will be, as well as the number of irrigations needed to satisfy the requirement. The model was found to predict the sum of the actual required weekly irrigation amount within less than 1% of the true value. The program was based off the single crop coefficient approach that was outlined previously by …

Economic Modeling Of Compressed Air Energy Storage, Yang Gu, James D. Mccalley, Ming Ni, Rui Bo

Electrical and Computer Engineering Faculty Research & Creative Works

Due to the variable nature of wind resources, the increasing penetration level of wind power will have a significant impact on the operation and planning of the electric power system. Energy storage systems are considered an effective way to compensate for the variability of wind generation. This paper presents a detailed production cost simulation model to evaluate the economic value of compressed air energy storage (CAES) in systems with large-scale wind power generation. The co-optimization of energy and ancillary services markets is implemented in order to analyze the impacts of CAES, not only on energy supply, but also on system …

Leakage Temperature Dependency Aware Real-Time Scheduling For Power And Thermal Optimization, Vivek Chaturvedi

FIU Electronic Theses and Dissertations

Catering to society’s demand for high performance computing, billions of transistors are now integrated on IC chips to deliver unprecedented performances. With increasing transistor density, the power consumption/density is growing exponentially. The increasing power consumption directly translates to the high chip temperature, which not only raises the packaging/cooling costs, but also degrades the performance/reliability and life span of the computing systems. Moreover, high chip temperature also greatly increases the leakage power consumption, which is becoming more and more significant with the continuous scaling of the transistor size. As the semiconductor industry continues to evolve, power and thermal challenges have become …

Green Scheduling For Radiant Systems In Buildings, Truong X. Nghiem, Madhur Behl, George J. Pappas, Rahul Mangharam

Truong X Nghiem

In this report we look at the problem of peak power reduction for buildings with electric radiant floor heating systems. Uncoordinated operation of a multi-zone radiant floor heating system can result in temporally correlated electricity demand surges or peaks in the building’s electricity consumption. As peak power prices are 200-400 times that of the nominal rate, this uncoordinated activity can result in high electricity costs and expensive system operation. We have previously presented green scheduling as an approach for reducing the aggregate peak power consumption in buildings while ensuring that indoor thermal comfort is always maintained. This report extends the …

Cada: Channel And Delay Aware Scheduler For Real-Time Applications In Wimax Networks, Melek Oktay, Haci Ali̇ Mantar

Turkish Journal of Electrical Engineering and Computer Sciences

Scheduling is the core of the worldwide interoperability for microwave access (WiMAX) technology that directly affects the performance of the network. In this study, we focus on scheduling and present a novel algorithm called the channel and delay aware scheduler (CADA) for real-time applications, such as voice over Internet protocol, video-on-demand, and video streaming. CADA has 2 important modules: wireless and network delay monitoring tools. The wireless module, including the compensation and channel state monitoring modules, increases the network throughput and provides fairness among all of the flows in the network. The network delay monitoring tool calculates the estimated network …

Exploiting Heterogeneity In Chip-Multiprocessor Design, Ying Zhang

LSU Doctoral Dissertations

In the past decade, semiconductor manufacturers are persistent in building faster and smaller transistors in order to boost the processor performance as projected by Moore’s Law. Recently, as we enter the deep submicron regime, continuing the same processor development pace becomes an increasingly difficult issue due to constraints on power, temperature, and the scalability of transistors. To overcome these challenges, researchers propose several innovations at both architecture and device levels that are able to partially solve the problems. These diversities in processor architecture and manufacturing materials provide solutions to continuing Moore’s Law by effectively exploiting the heterogeneity, however, they also …

Green Scheduling For Radiant Systems In Buildings, Truong X. Nghiem, Madhur Behl, George J. Pappas, Rahul Mangharam

Madhur Behl

In this report we look at the problem of peak power reduction for buildings with electric radiant floor heating systems. Uncoordinated operation of a multi-zone radiant floor heating system can result in temporally correlated electricity demand surges or peaks in the building’s electricity consumption. As peak power prices are 200-400 times that of the nominal rate, this uncoordinated activity can result in high electricity costs and expensive system operation. We have previously presented green scheduling as an approach for reducing the aggregate peak power consumption in buildings while ensuring that indoor thermal comfort is always maintained. This report extends the …

Green Scheduling For Radiant Systems In Buildings, Truong Nghiem, Madhur Behl, George Pappas, Rahul Mangharam

Rahul Mangharam

In this report we look at the problem of peak power reduction for buildings with electric radiant floor heating systems. Uncoordinated operation of a multi-zone radiant floor heating system can result in temporally correlated electricity demand surges or peaks in the building’s electricity consumption. As peak power prices are 200-400 times that of the nominal rate, this uncoordinated activity can result in high electricity costs and expensive system operation. We have previously presented green scheduling as an approach for reducing the aggregate peak power consumption in buildings while ensuring that indoor thermal comfort is always maintained. This report extends the …

Two-Step Optimal Thermal Generation Scheduling, B Fardanesh, F. Eugenio Villaseca

F. Eugenio Villaseca

A new approach to the solution of the optimal thermal generation scheduling problem is presented. The problem is solved in two steps. As a first step, the optimal production schedule for the next day is obtained based on a daily load forecast, reserve capacity requirements, and present status of generating units. The second-step algorithm uses the results of the first step and adjusts the previous schedule to meet new constraints developed during the course of the day. Variable truncation dynamic programming is proposed as a new method to reduce computation effort. To eliminate the need for solving the entire problem …

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 …

The Pulled-Macro-Dataflow Model: An Execution Model For Multicore Shared-Memory Computers, Daniel Joseph Richins

Theses and Dissertations

The macro-dataflow model of execution has been used in scheduling heuristics for directed acyclic graphs. Since this model was developed for the scheduling of parallel applications on distributed computing systems, it is inadequate when applied to the multicore shared-memory computers prevalent in the market today. The pulled-macro-dataflow model is put forth as an alternative to the macro-dataflow model, having been designed specifically to accurately describe the memory bandwidth limitations and request-driven nature of communications characteristic of today's machines. The performance of the common scheduling heuristics DSC and CASS-II are evaluated under the pulled-macro-dataflow model and it is shown that their …

Leveraging Multi-User Diversity, Channel Diversity And Spatial Reuse For Efficient Scheduling In Wireless Relay Networks, Shen Wan, Jian Tang, Brendan Mumey, Richard S. Wolff, Weiyi Zhang

Electrical Engineering and Computer Science - All Scholarship

Relay stations can be deployed in a wireless network to extend its coverage and improve its capacity. In this paper, we study a scheduling problem in OFDMA-based wireless relay networks with consideration for multi-user diversity, channel diversity and spatial reuse. First, we present a Mixed Integer Linear Programming (MILP) formulation to provide optimum solutions. It has been shown by previous research that performance of a wireless scheduling algorithm is usually related to the interference degree δ, which is the maximum number of links that interfere with a common link but do not interfere with each other. Therefore, we then show …

Integrating Multiple Clusters For Compute-Intensive Applications, Zhifeng Yun

LSU Doctoral Dissertations

Multicluster grids provide one promising solution to satisfying the growing computational demands of compute-intensive applications. However, it is challenging to seamlessly integrate all participating clusters in different domains into a single virtual computational platform. In order to fully utilize the capabilities of multicluster grids, computer scientists need to deal with the issue of joining together participating autonomic systems practically and efficiently to execute grid-enabled applications. Driven by several compute-intensive applications, this theses develops a multicluster grid management toolkit called Pelecanus to bridge the gap between user's needs and the system's heterogeneity. Application scientists will be able to conduct very large-scale …

Case Study Of Finite Resource Optimization In Fpga Using Genetic Algorithm, Jingxia Wang, Sin Ming Loo

Electrical and Computer Engineering Faculty Publications and Presentations

Modem Field-Programmable Gate Arrays (FPGAs) are becoming very popular in embedded systems and high performance applications. FPGA has benefited from the shrinking of transistor feature size, which allows more on-chip reconfigurable (e.g., memories and look-up tables) and routing resources available. Unfortunately, the amount of reconfigurable resources in a FPGA is fixed and limited. This paper investigates the mapping scheme of the applications in a FPGA by utilizing sequential processing (e.g., Altera Nios II or Xilinx Microblaze, using C programming language) and task specific hardware (using hardware description language). Genetic Algorithm is used in this study. We found that placing sequential …

Optimizing Reconfigurable Hardware Resource Usage In System-On-A-Programmable-Chip With Location-Aware Genetic Algorithm, Sin Ming Loo, Jingxia Wang

Electrical and Computer Engineering Faculty Publications and Presentations

This paper presents static task scheduling using location-aware genetic algorithm techniques to schedule task systems to finite amounts of reconfigurable hardware. This research optimizes the use of limited reconfigurable resources. This scheduling algorithm is built upon our previous work [12- 14]. In this paper, the genetic algorithm has been expanded to include a feature to assign selected tasks to specific functional units. In this reconfigurable hardware environment, multiple sequential processing elements (soft core processors such as Xilinx MicroBlaze [22] or Altera Nios-II [1]), task-specific core (application specific hardware), and communication network within the reconfigurable hardware can be used (such a …

Mechanisms For Quality-Of-Service Provisioning In Networks With Extended Services, Zhen Qin

Dissertations

The emerging network traffic with various Quality-of-Service (QoS) requirements creates a demand for QoS service provisioning beyond the best effort service that Internet currently provides. QoS provisioning requires a framework that satisfies users' QoS and cost demand while maximizes benefits for network service providers. It is considered that QoS provisioning involves three issues: a) estimations of the network QoS performance, which can be achieved by performing network measurement; b) dissemination of the measured QoS states throughout the network with states exchanged among different network routers; and c) QoS routing. In this dissertation, these three issues are addressed.

In QoS networks, …

A Finite Domain Constraint Approach For Placement And Routing Of Coarse-Grained Reconfigurable Architectures, Rohit Saraswat

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Scheduling, placement, and routing are important steps in Very Large Scale Integration (VLSI) design. Researchers have developed numerous techniques to solve placement and routing problems. As the complexity of Application Specific Integrated Circuits (ASICs) increased over the past decades, so did the demand for improved place and route techniques. The primary objective of these place and route approaches has typically been wirelength minimization due to its impact on signal delay and design performance. With the advent of Field Programmable Gate Arrays (FPGAs), the same place and route techniques were applied to FPGA-based design. However, traditional place and route techniques may …

Behaviors Of Real-Time Schedulers Under Resource Modification And A Steady Scheme With Bounded Utilization, Refi̇k Samet, Orhan Fi̇kret Duman

Turkish Journal of Electrical Engineering and Computer Sciences

In this article we present an analysis for task models having random resource needs and different arrival patterns. In hard real-time environments like avionic systems or nuclear reactors, the inputs to the system are obtained from real world by using sensors. And it is highly possible for a task to have different resource needs for each period according to these changing conditions of real world. We made an analysis of schedulers for task models having random resources in each period. Since feasibility tests for usual task models are just limited to some specific schedulers and arrival patterns, we made our …