Computer Engineering Commons^™

Scheduling Architectures For Diffserv Networks With Input Queuing Switches, Mei Yang, Henry Selvaraj, Enyue Lu, Jianping Wang, S. Q. Zheng, Yingtao Jiang

Electrical & Computer Engineering Faculty Research

ue to its simplicity and scalability, the differentiated services (DiffServ) model is expected to be widely deployed across wired and wireless networks. Though supporting DiffServ scheduling algorithms for output-queuing (OQ) switches have been widely studied, there are few DiffServ scheduling algorithms for input-queuing (IQ) switches in the literaure. In this paper, we propose two algorithms for scheduling DiffServ DiffServ networks with IQ switches: the dynamic DiffServ scheduling (DDS) algorithm and the hierarchical DiffServ scheduling (HDS) algorithm. The basic idea of DDS and HDS is to schedule EF and AF traffic According to Their minimum service rates with the reserved bandwidth …

On-Board Three-Dimensional Object Tracking: Software And Hardware Solutions, Ajay Kumar Mandava

UNLV Theses, Dissertations, Professional Papers, and Capstones

We describe a real time system for recognition and tracking 3D objects such as UAVs, airplanes, fighters with the optical sensor. Given a 2D image, the system has to perform background subtraction, recognize relative rotation, scale and translation of the object to sustain a prescribed topology of the fleet. In the thesis a comparative study of different algorithms and performance evaluation is carried out based on time and accuracy constraints. For background subtraction task we evaluate frame differencing, approximate median filter, mixture of Gaussians and propose classification based on neural network methods. For object detection we analyze the performance of …

Free Regions Of Sensor Nodes, Laxmi P. Gewali, Navin Rongatana, Henry Selvaraj, Jan B. Pedersen

Electrical & Computer Engineering Faculty Research

We introduce the notion of free region of a node in a sensor network. Intuitively, a free region of a node is the connected set of points R in its neighborhood such that the connectivity of the network remains the same when the node is moved to any point in R. We characterize several properties of free regions and develop an efficient algorithm for computing them. We capture free region in terms of related notions called in-free region and out-free region. We present an O(n2) algorithm for constructing the free region of a node, where n is the number of …

Preliminary Study On Optimization Of Data Distribution In Resource Sharing Systems, Grzegorz Chmaj, Krzysztof Walkowiak

Electrical & Computer Engineering Faculty Research

Grid structures are increasingly considered as very convergent with peer-to-peer networks. This paper presents a model of network acting both as grid and peer-to-peer network, used for data computation and distribution. Presented PPLC algorithm is a complete solution for both grid and peer-to-peer points of view. Problem formulation is presented, as well as solution heuristic algorithm and research results.

Significance Of Logic Synthesis In Fpga-Based Design Of Image And Signal Processing Systems, Mariusz Rawski, Henry Selvaraj, Bogdan J. Falkowski, Tadeusz Luba

Electrical & Computer Engineering Faculty Research

This chapter, taking FIR filters as an example, presents the discussion on efficiency of different implementation methodologies of DSP algorithms targeting modern FPGA architectures. Nowadays, programmable technology provides the possibility to implement digital systems with the use of specialized embedded DSP blocks. However, this technology gives the designer the possibility to increase efficiency of designed systems by exploitation of parallelisms of implemented algorithms. Moreover, it is possible to apply special techniques, such as distributed arithmetic (DA). Since in this approach, general-purpose multipliers are replaced by combinational LUT blocks, it is possible to construct digital filters of very high performance. Additionally, …

Design Concepts And Process Analysis For Transmuter Fuel Manufacturing, Georg F. Mauer

Fuels Campaign (TRP)

The safe and effective manufacturing of actinide-bearing fuels for any transmutation strategy requires that the entire manufacturing process be contained within a shielded hot cell environment. To ensure that the fabrication process is feasible, the entire process must be designed for remote operation. The equipment must be reliable enough to perform over several decades, and also easy to maintain or repair remotely. The facility must also be designed to facilitate its own decontamination and decommissioning. In addition to these design factors, the potential viability of any fuel fabrication process will also be impacted by a number of variables, such as …

Nesting System With Quantization And Knowledge Base Applied, Leszek Koszalka, Grzegorz Chmaj

Electrical & Computer Engineering Faculty Research

Nesting algorithms deal with placing two dimensional shapes on the given canvas. In this paper a binary way of solving the nesting problem is proposed. Geometric shapes are quantized into binary form, which is used to operate on them. After finishing nesting they are converted back into original geometrical form. Investigations showed, that there is a big influence of quantization accuracy for the nesting effect. However, greater accuracy results with longer time of computation. The proposed knowledge base system is able to strongly reduce the computational time.

Design Concepts And Process Analysis For Transmuter Fuel Manufacturing, Georg F. Mauer

Fuels Campaign (TRP)

The safe and effective manufacturing of actinide-bearing fuels for any transmutation strategy requires that the entire manufacturing process be contained within a shielded hot cell environment. To ensure that the fabrication process is feasible, the entire process must be designed for remote operation. The equipment must be reliable enough to perform over several decades, and also easy to maintain or repair remotely. The facility must also be designed to facilitate its own decontamination and decommissioning. In addition to these design factors, the potential viability of any fuel fabrication process will also be impacted by a number of variables, such as …

A Fuzzy Logic Controller For Autonomous Wheeled Vehicles, Mohamed Trabia, Linda Z. Shi, Neil Eugene Hodge

Mechanical Engineering Faculty Research

Autonomous vehicles have potential applications in many fields, such as replacing humans in hazardous environments, conducting military missions, and performing routine tasks for industry. Driving ground vehicles is an area where human performance has proven to be reliable. Drivers typically respond quickly to sudden changes in their environment. While other control techniques may be used to control a vehicle, fuzzy logic has certain advantages in this area; one of them is its ability to incorporate human knowledge and experience, via language, into relationships among the given quantities. Fuzzy logic controllers for autonomous vehicles have been successfully applied to address various …

Design Concepts And Process Analysis For Transmuter Fuel Manufacturing: Quarterly Progress Report #6, Kamalakar Alluri, Georg F. Mauer

Fuels Campaign (TRP)

Project Milestones

• Completed a systematic study seeking to arrive at an optimized plant configuration, using value engineering techniques in January 2006.

• Vision-based robot serving and automated plant safety monitoring is currently in progress.

Least Squares Support Vector Machine Based Classification Of Abnormalities In Brain Mr Images, S. Thamarai Selvi, D. Selvathi, R. Ramkumar, Henry Selvaraj

Electrical & Computer Engineering Faculty Research

The manual interpretation of MRI slices based on visual examination by radiologist/physician may lead to missing diagnosis when a large number of MRIs are analyzed. To avoid the human error, an automated intelligent classification system is proposed. This research paper proposes an intelligent classification technique to the problem of classifying four types of brain abnormalities viz. Metastases, Meningiomas, Gliomas, and Astrocytomas. The abnormalities are classified based on Two/Three/ Four class classification using statistical and textural features. In this work, classification techniques based on Least Squares Support Vector Machine (LS-SVM) using textural features computed from the MR images of patient are …

Design Concepts And Process Analysis For Transmuter Fuel Manufacturing, Georg F. Mauer

Fuels Campaign (TRP)

The safe and effective manufacturing of actinide-bearing fuels for any transmutation strategy requires that the entire manufacturing process be contained within a shielded hot cell environment. To ensure that the fabrication process is feasible, the entire process must be designed for remote operation. The equipment must be reliable enough to perform over several decades, and also easy to maintain or repair remotely. The facility must also be designed to facilitate its own decontamination and decommissioning. In addition to these design factors, the potential viability of any fuel fabrication process will also be impacted by a number of variables, such as …

Efficient Scheduling For Sdmg Cioq Switches, Mei Yang, S. Q. Zheng

Electrical & Computer Engineering Faculty Research

Combined input and output queuing (CIOQ) switches are being considered as high-performance switch architectures due to their ability to achieve 100% throughput and perfectly emulate output queuing (OQ) switch performance with a small speedup factor S. To realize a speedup factor S, a conventional CIOQ switch requires the switching fabric and memories to operate S times faster than the line rate. In this paper, we propose to use a CIOQ switch with space-division multiplexing expansion and grouped input/output ports (SDMG CIOQ switch for short) to realize speedup while only requiring the switching fabric and memories to operate at the line …

Design Concepts And Process Analysis For Transmuter Fuel Manufacturing: Quarterly Progress Report #1, Jamil M. Renno, Georg F. Mauer

Fuels Campaign (TRP)

A Hot Cell robotic assembly: Pick and place dynamic simulation, including feedback control with Matlab, was developed for dispersion fuel manufacture.

The deployment of remote manufacturing of transmuter fuel is a necessity for the transmutation applications. In the reporting period, a virtual hot cell for the manufacturing of dispersion fuel was designed using MSC.visualNastran^©, ProEngineer^© and MATLAB^©. Atypical events were successfully simulated. Relevant physical quantities arising during such events were monitored as well.

Stabilizing Inter-Domain Routing In The Internet, Yu Chen, Ajoy K. Datta, Sebastien Tixeuil

Mechanical Engineering Faculty Research

This paper reports the first self-stabilizing Border Gateway Protocol (BGP). BGP is the standard inter-domain routing protocol in the Internet. Self-stabilization is a technique to tolerate arbitrary transient faults.

The routing instability in the Internet can occur due to errors in configuring the routing data structures, the routing policies, transient physical and data link problems, software bugs, and memory corruption. This instability can increase the network latency, slow down the convergence of the routing data structures, and can also cause the partitioning of networks. Most of the previous studies concentrated on routing policies to achieve the convergence of BGP while …

Design And Evaluation Of Processes For Fuel Fabrication, Georg F. Mauer

Fuels Campaign (TRP)

The goal of this research project was to provide technical support to process designers working on the development of the fuel cycles for transmutation applications. Detailed process models were developed to better define the impact of fuel choice on the transmuter fuel cycle, including relative process losses, waste generation, and plant capital cost. These process models provide insight regarding required plant size and number of plants needed to mesh with the fuel recycling line. They also determine requirements for automation.

Manufacturing models for large-scale production in a hot cell environment were also developed. Combined, these two models allow the assessment …

Design And Evaluation Of Processes For Fuel Fabrication: Quarterly Progress Report #11, Georg F. Mauer

Fuels Campaign (TRP)

The eleventh quarter of the project covered the following:

• Mr. Richard Silva successfully defended his thesis in April 2004 and graduated from the MEG Master’s program.

• Further refinements on Concepts and Methods for Vision-Based Hot Cell Supervision and control, focusing on rule-based object recognition (Ph.D. Graduate Jae-Kyu Lee). Ms. Caroline Wiejak, an exchange student from the ESIEE in Marne-la-Vallee, France is continuing with the image analysis effort. To date, she has transferred Jae-Kyu’s code to Matlab, and is presently expanding its application to more complex 3D shapes.

• Graduate student Jamil Renno refined and detailed his simulations of …

Design And Evaluation Of Processes For Fuel Fabrication: Quarterly Progress Report #10, Georg F. Mauer

Fuels Campaign (TRP)

The tenth quarter of the project covered the following:

• Mr. Richard Silva continued the development of a simulation model with a Waelischmiller hot cell robot, and is close to completing his M.Sc. thesis project. Rich will likely defend his thesis in April 2004.

• A project review meeting with Dr. Mitch Meyer and other ANL scientists was held in December 2003 at ANL West, Idaho Falls, ID. Dr. Meyer described ANL long term research objectives with regard to transmuter fuel manufacturing.

• Further refinements on Concepts and Methods for Vision-Based Hot Cell Supervision and control, focusing on rule-based object …

Design And Evaluation Of Processes For Fuel Fabrication: Quarterly Progress Report #10, Georg F. Mauer

Fuels Campaign (TRP)

The tenth quarter of the project covered the following:

• Mr. Richard Silva continued the development of a simulation model with a Waelischmiller hot cell robot, and is close to completing his M.Sc. thesis project. Rich will likely defend his thesis in April 2004.

• A project review meeting with Dr. Mitch Meyer and other ANL scientists was held in December 2003 at ANL West, Idaho Falls, ID. Dr. Meyer described ANL long term research objectives with regard to transmuter fuel manufacturing.

• Further refinements on Concepts and Methods for Vision-Based Hot Cell Supervision and control, focusing on rule-based object …

A Fast And Simple Algorithm For Computing M-Shortest Paths In State Graph, M. Sherwood, Laxmi P. Gewali, Henry Selvaraj, Venkatesan Muthukumar

Electrical & Computer Engineering Faculty Research

We consider the problem of computing m shortest paths between a source node s and a target node t in a stage graph. Polynomial time algorithms known to solve this problem use complicated data structures. This paper proposes a very simple algorithm for computing all m shortest paths in a stage graph efficiently. The proposed algorithm does not use any complicated data structure and can be implemented in a straightforward way by using only array data structure. This problem appears as a sub-problem for planning risk reduced multiple k-legged trajectories for aerial vehicles.

Design And Evaluation Of Processes For Fuel Fabrication, Georg F. Mauer

Fuels Campaign (TRP)

The goal of this research project is to provide technical support to process designers working on the development of the fuel cycles for transmutation applications. Detailed process models are developed to better define the impact of fuel choice on the transmuter fuel cycle, including relative process losses, waste generation, and plant capital cost. These process models provide insight regarding required plant size and number of plants needed to mesh with the fuel recycling line. They also determine requirements for automation.

Manufacturing models for large-scale production in a hot cell environment are also developed. Combined, these two models allow the assessment …

Design And Evaluation Of Processes For Fuel Fabrication: Quarterly Progress Report #9, Georg F. Mauer

Fuels Campaign (TRP)

The ninth quarter of the project covered the following:

• Mr. Richard Silva continued the development of a simulation model with a Waelischmiller hot cell robot. Rich will continue to develop detailed 3-D process simulation models as his M.Sc. thesis project.

• A paper on hot cell robotics was presented at the ANS Winter Annual Meeting and published in the ANS 2003 conference proceedings.

• Further advances on Concepts and Methods for Vision-Based Hot Cell Supervision and control, focusing on rule-based object recognition (Ph.D. Student Jae-Kyu Lee)

• Graduate student Jamil Renno created simulations of more complex fuel manufacturing and …

Design And Evaluation Of Processes For Fuel Fabrication: Quarterly Progress Report #8, Georg F. Mauer

Fuels Campaign (TRP)

The eighth quarter of the project covered the following:

· Mr. Richard Silva continued the development of a simulation model with a Waelischmiller hot cell robot. Rich will continue to develop detailed 3-D process simulation models as his M.Sc. thesis project.

· A paper submitted for ANS for the Winter Annual Meeting on hot cell robotics was accepted for presentation and publication.

· Further advances on Concepts and Methods for Vision-Based Hot Cell Supervision and control, focusing on rule-based object recognition (Ph.D. Student Jae-Kyu Lee)

· Undergraduate student Jamil Renno created simulations of fuel pin assembly (robotic insertion of pellets …

Design And Evaluation Of Processes For Fuel Fabrication: Quarterly Progress Report #7, Georg F. Mauer

Fuels Campaign (TRP)

The seventh quarter of the project covered the following:

• Mr. Richard Silva continued the development of a simulation model with a Waelischmiller hot cell robot. Rich will continue to develop detailed 3-D process simulation models as his M.Sc. thesis project.

• Mr. Richard Silva presented a paper on hot cell robotics at the ANS student conference in Berkeley, CA.

• Concepts and Methods for Vision-Based Hot Cell Supervision and control, focusing on rule-based object recognition (Ph.D. Student Jae-Kyu Lee)

• Undergraduate student Jamil Renno, developed better control algorithms, and created simulations of pick and place actions for the hot …

Design And Evaluation Of Processes For Fuel Fabrication: Quarterly Progress Report #6, Georg F. Mauer

Fuels Campaign (TRP)

The sixth quarter of the project covered the following:

• Mr. Richard Silva continued the development of a simulation model with a Waelischmiller hot cell robot. Rich will continue to develop detailed 3-D process simulation models as his M.Sc. thesis project. Rich is employed with Bechtel at the Yucca Mountain project.

• Concepts and Methods for Vision-Based Hot Cell Supervision and control (Ph.D. Student Jae-Kyu Lee )

• An undergraduate senior student in mechanical engineering, Mr. Jamil Renno, was hired to develop the simulation model for the hot cell manipulator.

Design And Evaluation Of Processes For Transmuter Fuel Fabrication, Georg F. Mauer

Fuels Campaign (TRP)

• Project Objective: examine autonomous robotic fuel fabrication processes with regard to hot cell and equipment design, operations, and costs.

• Fabrication processes for different fuel types differ in terms of equipment types, throughput, and cost.

• Design options are restricted by the requirement to employ only radiation-hardened machinery and components

• Benefit to Department of Energy: decision support for the selection of the most suitable manufacturing process.

Design And Evaluation Of Processes For Fuel Fabrication: Quarterly Progress Report #5, Georg F. Mauer

Fuels Campaign (TRP)

The fifth quarter of the project covered the following:

· Literature Search: The process of evaluating the pertinent literature continued.

· Mr. Richard Silva continued the development of a simulation model with a Waelischmiller hot cell robot. Rich will continue to develop detailed 3-D process simulation models as his M.Sc. thesis project.

· Dr. Mauer presented a paper at the ANS Winter annual meeting in Washington, D.C. titled: “Design and Evaluation of Processes for Transmuter Fuel Fabrication.”

· Concepts and Methods for Vision-Based Hot Cell Supervision and control (Ph.D. Student Jae-Kyu Lee )

· Dr. Mauer presented a paper at …

Design And Evaluation Of Processes For Fuel Fabrication: Year 1 Final Report, Georg F. Mauer

Fuels Campaign (TRP)

The project objective is the design and evaluation of manufacturing processes for transmuter fuel fabrication. The large-scale deployment of remote fabrication and refabrication processes will be required for all transmutation scenarios. Current program emphasis is on a five-year effort to determine the feasibility of transmutation as a technology to limit the need for repository storage of spent commercial fuel. The evaluation of the fabrication processes will create a decision support data base to document design, operations, and costs. Fabrication processes required for different fuel types differ in terms of equipment types, throughput, and cost. The year 1 project was focused …

Design And Evaluation Of Processes For Fuel Fabrication: Quarterly Progress Report #4, Georg F. Mauer

Fuels Campaign (TRP)

The fourth quarter of the project covered the following:

• Literature Search: The process of evaluating the pertinent literature continued. Results are summarized.

• Mr. Richard Silva developed a simulation model with a Waelischmiller hot cell robot. Rich will continue to develop detailed 3-D process simulation models as his M.Sc. thesis project.

• Dr. Mauer visited CEA Cadarache and CEA Marcoule in France, the institute for transuranics in Karlsruhe, and the Framatome manufacturing plant in Lingen, Germany.

• Concepts and Methods for Vision-Based Hot Cell Supervision and control (Ph.D. Student Jae-Kyu Lee )

Design And Evaluation Of Processes For Fuel Fabrication: Year 1 Final Report, Georg F. Mauer

Fuels Campaign (TRP)

The project objective is the design and evaluation of manufacturing processes for transmuter fuel fabrication. The large-scale deployment of remote fabrication and refabrication processes will be required for all transmutation scenarios. Current program emphasis is on a five-year effort to determine the feasibility of transmutation as a technology to limit the need for repository storage of spent commercial fuel. The evaluation of the fabrication processes will create a decision support data base to document design, operations, and costs. Fabrication processes required for different fuel types differ in terms of equipment types, throughput, and cost. The year 1 project was focused …