Computer Sciences Commons^™

Priority-Based Lambda Scheduler, Kalpana Ganesan, Byrav Ramamurthy

School of Computing: Conference and Workshop Papers

Optical networks provide a new dimension to meet the demands of exponentially growing traffic. Optical packet switching requires a good switch architecture, which eliminates the O/E/O conversion as much as possible. Wavelength Division Multiplexing (WDM) provides a breakthrough to exploit the huge bandwidth of the optical fiber. Different applications have different requirements, which necessitate employing differentiated services. This paper presents the idea of a priority-based λ-scheduler, where the packets are differentiated into different classes and services are provided accordingly. For example, class 0 can correspond to non real time applications like email and ftp, while class 1 can correspond to …

Learning Monotone Dnf Using Spp Teaching Assistant, N. V. Vinodchandran

School of Computing: Technical Reports

In this paper we prove a new upper bound on learning monotone DNF formulae in an exact learning model called the teaching assistant model. This model, introduced in one of our earlier works, uses teaching assistant classes for classifying the complexity of learning problems. Teaching assistant classes are a learning-theoretic analog of complexity classes. We show that monotone DNF are learnable using a teaching assistant in the class SPP. On the other hand, concept classes such as k-CNF or Boolean circuits are not learnable using an SPP teaching assistant unless Np SPP. We also observe that the recent SPP algorithm …

The Foldings Of A Square To Convex Polyhedra, Rebecca Alexander, Heather Dyson, Joseph O'Rourke

Computer Science: Faculty Publications

The structure of the set of all convex polyhedra foldable from a square is detailed. It is proved that five combinatorially distinct nondegenerate polyhedra, and four different flat polyhedra, are realizable. All the polyhedra are continuously deformable into each other, with the space of polyhedra having the topology of four connected rings.

Jade Software: Getting Ready To Tackle America, Sir Gilbert Simpson, Laurence Weinstein

New England Journal of Entrepreneurship

Interview by Laurence Weinstein of Sir Gilbert Simpson, founder and CEO of Jade Software in New Zealand.

Sir Gil Simpson is one of New Zealand’s pioneers in software development, having started in the field in 1967. He holds steadfast to his dream that one day his approach to software programming will take hold around the world. Simpson has just opened up the company’s first office in the United States; he expects his first significant foray into this country will be a successful one.

Fragment Assembly Of Dna, Dan E. Krane, Michael L. Raymer

Computer Science and Engineering Faculty Publications

Presentation prepared for BIO/CS 471: Algorithms for Bioinformatics. The lecture comprises material from the text Fundamental Concepts of Bioinformatics.

Semantic Web Processes, Jorge Cardoso, Amit P. Sheth

Kno.e.sis Publications

No abstract provided.

Pid Stabilization Of A Position-Controlled Robot Manipulator Acting Independently Of In Collaboration With Human Arm, Anindo Roy, Kamran Iqbal

Journal of the Arkansas Academy of Science

In this paper we develop framework for PID stabilization of a robot manipulator when using an object independently or in collaboration with a human arm. In both applications, the manipulator is equipped with a wrist sensor represented by an impedance. A second order manipulator transfer function along each coordinate direction is assumed. The aim of the paper is to design a PID controller when measurement of contact force, available via wrist sensor, is used to command the position controlled manipulator to a desired position and/or force profile. Necessary and sufficient conditions for stability of the closed loop system are developed …

Developing A Catalogue Of Errors And Evaluating Its Impact On Software Development, Indrit Troshani

Theses: Doctorates and Masters

The development of quality software is of paramount importance, yet this has been and continues to be an elusive goal for software engineers. Delivered software often fails due to errors that are injected during its development. Correcting these errors early in the development or preventing them altogether can, therefore, be considered as one way to improve software quality. In this thesis, the development of a Catalogue of Errors is described. Field studies with senior software engineering students are used to confirm that developers using the Catalogue of Errors commit fewer errors in their development artifacts. The impact of the Catalogue …

Sip Message Compression Technique For Efficient Multimedia Services In 3g Wireless Communications, Valerie Kenneally

Theses

The direction of the global cellular industry is primarily determined by two standardisation bodies, the 3rd Generation Partnership Project (3GPP) (in Europe and Asia) and 3GPP2 (in North America). Both of these standardisation bodies are currently specifying a core network to deliver IP based multimedia services over 3G wireless networks. One of the fundamental building blocks of this IP based multimedia core network is the use of SIP (Session Initiation Protocol) as the control protocol. The radio resource, that is the available frequency spectrum, in wireless communication systems remains a limiting factor in terms of the bandwidth available to an …

Measuring Software Size For Continuous Process Improvement, Claire O'Sullivan

Theses

This thesis looks at how the size of a software product can be measured. It looks at current software sizing methods (LOC and FPA) and shows that they are not sufficient in today’s rapidly changing environment. The COSMIC-FFP method is introduced and an overview of how it works is given. The hypothesis to be tested in this thesis is whether COSMIC-FFP is an accurate, repeatable sizing method that when applied to any type of software project produces a size measure that can be used to predict the effort required to complete the project.

This thesis investigates the use of the …

Heterogenous Network Management, Kenneth Carey

Theses

Enterprise level system development, integrating a broad range of arctures and legacy systems, has received significant attention over the last few yentegrated chain management, which allows companies to see their full manufactu inventory and sales channels, has driven much of this work. Delivering quality IP 1 wireless access is forcing similar integration in 2.5G and 3G telecom archires. Such integration has resulted in the emergence of multi-protocol heterogeneietworks, combining IP core backbones, legacy databases and switchinghnology. Heterogeneous networks, due to their diversity of equipment and suppoDrotocols, introduce challenges for today's network administrators, particularly ii areas of device configuration and alarm …

Neuro Emission Controller For Minimizing Cyclic Dispersion In Spark Ignition Engines, Pingan He, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

A novel neural network (NN) controller is developed to control spark ignition (SI) engines at extreme lean conditions. The purpose of neurocontroller is to reduce the cyclic dispersion at lean operation even when the engine dynamics are unknown. The stability analysis of the closed-loop control system is given and the boundedness of all signals is ensured. Results demonstrate that the cyclic dispersion is reduced significantly using the proposed controller. The neuro controller can also be extended to minimize engine emissions with high EGR levels, where similar complex cyclic dynamics are observed. Further, the proposed approach can be applied to control …

Million City Traveling Salesman Problem Solution By Divide And Conquer Clustering With Adaptive Resonance Neural Networks, Samuel A. Mulder, Donald C. Wunsch

Electrical and Computer Engineering Faculty Research & Creative Works

The Traveling Salesman Problem (TSP) is a very hard optimization problem in the field of operations research. It has been shown to be NP-complete and is an often-used benchmark for new optimization techniques. One of the main challenges with this problem is that standard, non-AI heuristic approaches such as the Lin-Kernighan algorithm (LK) and the chained LK variant are currently very effective and in wide use for the common fully connected, Euclidean variant that is considered here. This paper presents an algorithm that uses adaptive resonance theory (ART) in combination with a variation of the Lin-Kernighan local optimization algorithm to …

Welcome To The Special Issue: The Best Of The Best, Donald C. Wunsch, Mike Hasselmo, De Liang Wang, Ganesh K. Venayagamoorthy

Electrical and Computer Engineering Faculty Research & Creative Works

No abstract provided.

Machine Learning Techniques For Efficient Query Processing In Kowledge Base Systems, Kevin Paul Grant

LSU Doctoral Dissertations

In this dissertation we propose a new technique for efficient query processing in knowledge base systems. Query processing in knowledge base systems poses strong computational challenges because of the presence of combinatorial explosion. This arises because at any point during query processing there may be too many subqueries available for further exploration. Overcoming this difficulty requires effective mechanisms for choosing from among these subqueries good subqueries for further processing. Inspired by existing works on stochastic logic programs, compositional modeling and probabilistic heuristic estimates we create a new, nondeterministic method to accomplish the task of subquery selection for query processing. Specifically, …

Sedimentological And Plant Taphonomic Evaluation Of The Early Middle Devonian Trout Valley Formation, Jonathan Allen

Honors Theses

The Trout Valley Formation of Emsian-Eifelian age, outcropped in Baxter State Park, Maine, consists offluvial and coastal deposits preserving early land plants. Massive, crudely bedded conglomerate represents deposits of proximal braided channels on an alluvial fan complex. Lithic sandstone bodies in channel-form geometries represent deposits of river channels draining the Acadian highlands whereas associated siltstones represent overbank deposits, intertidal flats, and tidal channels. Localized lenticular quartz arenites represent nearshore shelf bar deposits that were storm influenced. The majority of plant assemblages preserved mainly in siltstone lithologies are allochthonous and parautochthonous, with only one autochthonous assemblage identified in the sequence. Plant …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 19, Number 3, January 2003, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

An eight page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

A Gentle Introduction To (Or Review Of) Fundamentals Of Chemistry And Organic Chemistry, Dan E. Krane, Michael L. Raymer

Computer Science and Engineering Faculty Publications

Presentation prepared for CS 790: Bioinformatics. The lecture comprises material from the text Fundamental Concepts of Bioinformatics.

Sequence Alignments And Database Searches, Dan E. Krane, Michael L. Raymer

Computer Science and Engineering Faculty Publications

Presentation prepared for Intro to Bioinformatics. The lecture comprises material from the text Fundamental Concepts of Bioinformatics.

Physical Mapping Of Dna, Dan E. Krane, Michael L. Raymer

Computer Science and Engineering Faculty Publications

Presentation prepared for BIO/CS 471: Algorithms for Bioinformatics. The lecture comprises material from the text Fundamental Concepts of Bioinformatics.

The Staging Transformation Approach To Mixing Initiative, Robert Capra, Michael Narayan, Saverio Perugini, Naren Ramakrishnan, Manuel A. Pérez-Quiñones

Computer Science Faculty Publications

Mixed-initiative interaction is an important facet of many conversational interfaces, flexible planning architectures, intelligent tutoring systems, and interactive information retrieval systems. Software systems for mixed-initiative interaction must enable us to both operationalize the mixing of initiative (i.e., support the creation of practical dialogs) and to reason in real-time about how a flexible mode of interaction can be supported (e.g., from a meta-dialog standpoint). In this paper, we present the staging transformation approach to mixing initiative, where a dialog script captures the structure of the dialog and dialog control processes are realized through generous use of program transformation techniques (e.g., partial …

Personalizing Interactions With Information Systems, Saverio Perugini, Naren Ramakrishnan

Computer Science Faculty Publications

Personalization constitutes the mechanisms and technologies necessary to customize information access to the end-user. It can be defined as the automatic adjustment of information content, structure, and presentation tailored to the individual. In this chapter, we study personalization from the viewpoint of personalizing interaction. The survey covers mechanisms for information-finding on the web, advanced information retrieval systems, dialog-based applications, and mobile access paradigms. Specific emphasis is placed on studying how users interact with an information system and how the system can encourage and foster interaction. This helps bring out the role of the personalization system as a facilitator which reconciles …

Patterns Of Curriculum Design, Doug Blank, Deepak Kumar

Computer Science Faculty Research and Scholarship

We present a perspective on the design of a curriculum for a new computer science program at a women s liberal arts college. The design incorporates lessons learned at the college in its successful implementation of other academic programs, incorporation of best practices in curriculum design at other colleges, results from studies performed on various computer science programs, and a significant number of our own ideas. Several observations and design decisions are presented as curriculum design patterns. The goal of making the design patterns explicit is to encourage a discussion on curriculum design that goes beyond the identification of core …

Improving The Security And Flexibility Of One-Time Passwords By Signature Chains, Kemal Biçakci, Nazi̇fe Baykal

Turkish Journal of Electrical Engineering and Computer Sciences

While the classical attack of ``monitor the network and intercept the password'' can be avoided by advanced protocols like SSH, one-time passwords are still considered a viable alternative or a supplement for software authentication since they are the only ones that safeguard against attacks on insecure client machines. In this paper by using public-key techniques we present a method called signature chain alternative to Lamport's hash chain to improve security and flexibility of one-time passwords. Our proposition improves the security because first, like other public-key authentication protocols, the server and the user do not share a secret, thereby eliminating attacks …

A Comparative Analysis Of Design Techniques For The Construction Of An Expert System For Aircraft Engine Diagnostics, Mitch Raton

CCAC Theses and Dissertations

The lack of knowledge and understanding of diagnostic aircraft propulsion systems causes inappropriate problem diagnosis. Because of increasing complexity, technicians are incapable of performing the necessary tasks in accordance with standard regulations. More sophisticated systems are needed today to "assist" the user technician in decision-making. This work provided a study of rule-based and frame-based expert system techniques to determine the most appropriate solution in the domain of complex diagnosis using large amounts of deterministic data. The study produced a framework that facilitates the diagnosing of faults on aircraft engines, thus reducing the burden on the aircraft mechanic regardless of experience …

An Integrated, Secured, Open-Source Medical Prototype For Collaborative Patient Management On The Internet, Joseph Dabre Ramsey

CCAC Theses and Dissertations

Conventional approaches to building critical and secured systems are based on the use of commercial tools for development and maintenance. Changes in the marketplace and the acceptance of the open-source model have brought this assumption into question. The combination of open-source's rapid rise and the introduction of pervasive computing has made the computing industry more receptive to open-source tools and products. The open-source model allows systems to be controlled by a single individual or a small developer group that reduces dependence on individual experts. The availability of free system source codes, an expanding commercial support market, and increasing global collaborative …

Initiatory Electrons In Compressed Gases In Positive Polarity, Mohammed Messaad, Mustapha Tioursi

Turkish Journal of Electrical Engineering and Computer Sciences

This paper deals with the nature of seed electron sources in compressed N_2 for positive polarity. We present an experimental procedure that provides evidence of the fact that collisional detachment from negative ions plays the most important role in the supply of seed electrons. Conditioning phenomena in compressed SF_6, N_2 and air have been simulated under positive lightning impulses for point-plane geometry.

A Digitally Controlled Drive System For Travelling-Wave Ultrasonic Motor, Güngör Bal

Turkish Journal of Electrical Engineering and Computer Sciences

A digitally controlled drive system was implemented in this study to control the speed and direction of a travelling-wave ultrasonic motor. The drive system, based on a 2-phase voltage-fed high-frequency serial-resonant inverter, uses the mechanical resonant frequency of an ultrasonic motor. A TMS320F243 digital signal processor was used to control an ultrasonic motor drive system. The speed control of the ultrasonic motor was achieved with a driving frequency in the 41.3-43.3 kHz frequency range. The feasible evaluations of the proposed drive and control system were tested by experiments. Experimental results demonstrated that the proposed drive and control system is flexible …

A New Simulator For Hvdc/Ac Systems-Part I, Baktiar Zangeneh, Abbas Shoulaie

Turkish Journal of Electrical Engineering and Computer Sciences

A simulator with optimal step time (SOST) has been designed to investigate Large HVdc/ac systems. The adequacy and robustness of the simulator will be demonstrated by showing some important applications relevant to operation, operational planning and medium-term planing. Some of the features of our SOST simulator are optimal step time algorithm, interpolation, chatter removal, MATLAB interface, unlimited size of ac system, and Farsi command that help model complex power electronic circuits, provide fast and accurate results. On account of its reduced calculation effort and deterministic execution time, optimal-step simulation is a prerequisite for real-time performance. However, when simulating electromagnetic-transients behavior, …

Master Of Science Degree Programs 2003-2005, Nova Southeastern University

College of Engineering and Computing Course Catalogs

No abstract provided.