Computer Sciences Commons^™

Axiomatic Multi-Transport Bargaining: A Quantitative Method For Dynamic Transport Selection In Heterogeneous Multi-Transport Wireless Environments, Qiuyi Duan, Michael A. Goodrich, Charles D. Knutson, Lei Wang

Faculty Publications

Transport selection mechanisms are designed to facilitate seamless connectivity in heterogeneous multi-transport environments, allowing access to the “best” available transport according to user requirements. Evaluating transport configurations dynamically according to the user’s preferences and Quality of Service (QoS) requirements is a challenging task. This paper describes a quantitative approach that applies the Utility Theorem and Nash’s Bargaining solution to heterogeneous wireless environments. The mathematical model presented generates and adjusts the transport preference list dynamically depending on the degree to which a transport satisfies user preferences and the application’s QoS requirements. We incorporate a negotiation engine using the Axiomatic Multi-Transport Bargaining …

A Novel Computational Framework For Fast, Distributed Computing And Knowledge Integration For Microarray Gene Expression Data Analysis, Prerna Sethi

Doctoral Dissertations

The healthcare burden and suffering due to life-threatening diseases such as cancer would be significantly reduced by the design and refinement of computational interpretation of micro-molecular data collected by bioinformaticians. Rapid technological advancements in the field of microarray analysis, an important component in the design of in-silico molecular medicine methods, have generated enormous amounts of such data, a trend that has been increasing exponentially over the last few years. However, the analysis and handling of these data has become one of the major bottlenecks in the utilization of the technology. The rate of collection of these data has far surpassed …

Ivibrate: Interactive Visualization Based Framework For Clustering Large Datasets, Keke Chen, Ling Liu

Kno.e.sis Publications

With continued advances in communication network technology and sensing technology, there is astounding growth in the amount of data produced and made available through cyberspace. Efficient and high-quality clustering of large datasets continues to be one of the most important problems in large-scale data analysis. A commonly used methodology for cluster analysis on large datasets is the three-phase framework of sampling/summarization, iterative cluster analysis, and disk-labeling. There are three known problems with this framework which demand effective solutions. The first problem is how to effectively define and validate irregularly shaped clusters, especially in large datasets. Automated algorithms and statistical methods …

Detecting The Change Of Clustering Structure In Categorical Data Streams, Keke Chen, Ling Liu

Kno.e.sis Publications

Analyzing clustering structures in data streams can provide critical information for making decision in real time. In this paper, we present a framework for detecting the change of critical clustering structure in categorical data streams. The framework consists of the Hierarchical Entropy Tree structure (HE-Tree) and the extended ACE clustering algorithm. HE-Tree can efficiently capture the entropy property of the categorical data streams and allow us to draw precise clustering information from the data stream for high-quality BkPLots with the extended ACE algorithm.

Will Johnny/Joanie Make A Good Software Engineer?: Are Course Grades Showing The Whole Picture?, Jane Huffman Hayes, Alex Dekhtyar, Ashlee Holbrook, Olga Dekhtyar, Senthil Sundaram

Computer Science and Software Engineering

Predicting future success of students as software engineers is an open research area. We posit that current grading means do not capture all the information that may predict whether students will become good software engineers. We use one such piece of information, traceability of project artifacts, to illustrate our argument. Traceability has been shown to be an indicator of software project quality in industry. We present the results of a case study of a University of Waterloo graduate-level software engineering course where traceability was examined as well as course grades (such as mid-term, project grade, etc.). We found no correlation …

On Potential Validity Of Document-Centric Xml Documents, Ionut E. Iacob, Alex Dekhtyar, Michael I. Dekhtyar

Computer Science and Software Engineering

Document-centric XML document creation is a process of marking up textual content rather than typing text in a predefined structure. It turns out that, although the final document has to be valid with respect to the DTD/Schema used for the encoding, the "in-progress" document is almost never valid. At the same time, it is important to ensure that at each moment of time, the editor is working with an XML document that can be enriched with further markup to become valid. In this paper we explain the notion of potential validity of XML documents, which allows us to distinguish between …

It Service Management For The Nlp An Executive Overview, Darius D. Taylor

Regis University Student Publications (comprehensive collection)

Implementation of IT Service Management (ITSM) processes as prescribed by the Information Technology Infrastructure Library (ITIL) or in Microsoft Operation of Framework (MOF) can be a difficult undertaking. The Regis University Networking Lab Practicum (NLP) has opted to align its current IT Management methodology with the current best practices employed by other organizations. An initial analysis in the form of an executive overview was conducted in order to substantiate the benefits of IT Service Management and to determine the implementation feasibility in an organization comprised mainly of transient IT personnel. The impetus for the transition away from business as usual …

Volunteer System Project: Regis University Networking Lab Practicum, Desirea Duarte Ulibarri

Regis University Student Publications (comprehensive collection)

The Regis University Networking Lab Practicum (NLP) allows MSCIT graduate students the opportunity to gain hands-on experience in IT topics in a controlled computer network environment. The NLP also introduces students to a wide range of external IT projects such as the Volunteer System Project. The Volunteer System Project was the construction of a database system for a non-profit organization. The Volunteer System captures all of the personnel data, work time and project affiliation information and is a critical tool in managing and maintaining a successful volunteer workforce. The performance of the original spreadsheet-based Volunteer System was declining and could …

Power And Distortion Optimized Video Coding For Pervasive Computing Applications, Yongfang Liang

Computer Science and Engineering Dissertations - Archive

This dissertation investigates video encoding schemes for pervasive computing applications that must ensure low power consumption in addition to high compression efficiency. The contribution of the dissertation is the formulation of a theoretical problem that captures the joint optimization of power and distortion in video coding. The study of the complexity distribution of typical video encoders helps to develop a complexity-scalable video encoding architecture that includes several control parameters to adjust the power consumption of the major modules of the encoder. An analytic framework to model, control and optimize the power-rate-distortion is developed, which facilitates the development of optimization schemes …

Application Of Software Engineering Best Practices And Principles To Small Development Teams, Miles Phillips

Computer Science and Engineering Theses - Archive

The motivation of this thesis comes from the professional experience of the author. Having worked with very small software development teams in various capacities, he realized that significant improvements could be achieved by the application of modern software engineering practices and principles. This paper is the result of researching how the principles and practices promoted by the leading software development authors can be applied to the small development team as they transition from "programming in the small" to "programming in the medium." This paper investigates the best practices and principles in various case studies with the objective to clearly define …

The Advantages Of Implementing Software Engineering Process Models, Ricky Don Preuninger

Computer Science and Engineering Theses - Archive

The North Atlantic Treaty Organization Science Committee had discussions on the topic concerned the state of Computer Science. There were worldwide issues with the development of software, the crisis being that software projects did not seem ever to complete. The study group coined the term "software engineering" to be provocative and implying need for software manufacturing to be similar to traditional branches of engineering. In the beginning, individual programmers used whatever means worked to build software. Formal methods of design or programming did not exist. Programmers were never able to give a definitive estimate as to how long a project …

A Performance Evaluation Of Alternate Numbering Based Xml Indexing Techniques, Chul Ho Ahn

Computer Science and Engineering Theses - Archive

Since XML became a standard of representing semi-structured data and exchanging format over the web, the sheer volume of XML data has become larger. While relational database represents data as a structured format, XML represents data in a self-describing way as a hierarchical tree structure. For expediting query processing over XML, many different types of indexing techniques have emerged. We will focus on numbering-based indexing techniques in this thesis. We will present performance comparison according to different XPath queries among three distinct numbering based XML indexing named GENE (Generic numbering based), XISS (Range based numbering), and XACC (Dimension based numbering) …

Monitorexplorer: A State-Space Exploration Based Tool To Test Java Monitors Implementations, Vidur Gupta

Computer Science and Engineering Theses - Archive

A monitor is a concurrency construct that encapsulates data. There are many application classes which are written using the Java Monitors and these are difficult to test due to the inherent complexities of the concurrent programs. The key challenge is to be able to trace all possible execution paths and then able to reproduce them for regression testing. Our work explores the state-space of the monitor application. The state space is explored in the depth first fashion. At each state the next possible transition is executed. This process is repeated till a duplicate or invalid state is detected. The key …

Bridging Two Grids: The Sam-Grid/Lcg Integration Project, Tummalapalli Sudhamsh Reddy

Computer Science and Engineering Theses - Archive

SAM-Grid is an integrated data, job, and information management system. SAM-Grid addresses the distributed computing needs of the Dzero experiment at Fermi National Accelerator Laboratory, Batavia, IL. The system typically relies on SAM-Grid specific services deployed at the remote sites in order to manage the computing and storage resources. Such deployment requires special agreements with each resource provider, and it is a labor intensive process. Some members of the Dzero VO also have access to computing resources through the Large Hydron Collider Computing Grid (LCG) infrastructure. Therefore, Dzero users can enter into resource sharing agreements and deployment of standard middleware …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 22, Number 6, April 2006, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

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

An Implicit Level Set Model For Firespread, Pallop Huabsomboon

Mathematics & Statistics Theses & Dissertations

The level set method is a mathematical and computational, technique for tracking a moving interface over time. It can naturally handle topological changes such as merging or breaking interfaces. Intrinsic geometric properties of the interface, such as curvature and normal direction, are easily determined from the level set function &phis;. There are many applications of the level set method, including kinetic crystal growth, epitaxial growth of thin films, image restoration, vortex dominated flows, and so forth. Most applications described in the growing literature on the applications of level sets advance the level set equation with explicit time integration. Hence, small …

Hessian Matrix-Free Lagrange-Newton-Krylov-Schur-Schwarz Methods For Elliptic Inverse Problems, Widodo Samyono

Mathematics & Statistics Theses & Dissertations

This study focuses on the solution of inverse problems for elliptic systems. The inverse problem is constructed as a PDE-constrained optimization, where the cost function is the L² norm of the difference between the measured data and the predicted state variable, and the constraint is an elliptic PDE. Particular examples of the system considered in this stud, are groundwater flow and radiation transport. The inverse problems are typically ill-posed due to error in measurements of the data. Regularization methods are employed to partially alleviate this problem. The PDE-constrained optimization is formulated as the minimization of a Lagrangian functional, formed …

A Multilane Pipelined Architecture For Real Time Enhancement Of Color Video Streams, Adam Redd Livingston

Electrical & Computer Engineering Theses & Dissertations

Video stream enhancement is a key fixture in a wide variety of applications from video surveillance, automatic navigation, medical imagery, to facial/object recognition systems. When a video stream contains non-uniform lighting it can be difficult to obtain what is in the darker regions without over enhancing brighter regions. The Adaptive and Integrated Neighborhood Dependant Approach for Nonlinear Enhancement (AINDANE) algorithm combines a tunable nonlinear transfer function, convolution by a multi-scale Gaussian kernel, and tunable contrast enhancement to address this problem for a single image. Luminance values are tuned based on the global cumulative distribution function (CDF) of an image. Contrast …

Mobius: An Omnidirectional Robotic Platform And Software Architecture For Network Teleoperation, Samuel Aaron Miller

Electrical & Computer Engineering Theses & Dissertations

The following thesis presents the results of a project to develop and test an omnidirectional robotic system (hardware and software) at NASA Langley Research Center's Robotics and Intelligent Machines Lab. The impetus for the project was the unique capabilities of omnidirectional systems. Some of the many potential benefits these systems have include improved material-handling capabilities in constrained environments (such as might be found in extraterrestrial manned habitats), efficient camera-based vehicle teleoperation, and simplified route planning for autonomous robot operations.

The project's focus was to design, build, and test a system that used Mecanum wheels to achieve omnidirectional motion. In addition …

Information Visualization Methods And Techniques Using Web Services, Kevin Dupigny

Computational Modeling & Simulation Engineering Theses & Dissertations

Data, even in small amounts, can be difficult to interpret quickly and efficiently. Data domains are continually expanding and making this data available and usable in collaborative data environment is a challenge that was not addressed by legacy systems. Such a framework would make the existence of a global information sharing system feasible. Visualizing this complex dataset presents a complex task for current static interface solutions. A flexible layered service oriented model is presented in this work to approach this challenge. The visual scope of human perception is largely untapped by today's data visualization applications. Human mental processes are adept …

A Framework For The Representation Of Cohesion In Small Combat Units, William Eugene Warner

Computational Modeling & Simulation Engineering Theses & Dissertations

Current combat simulations deal well with large unit formations, weapon systems, and physical effects such as attrition. Human factors such as morale, cohesion, and effects of stress are modeled much less adequately. Of the human factors affecting the psychology of a combat unit, military psychologists have identified cohesion as one of the most important. The concept of cohesion, referring to both the interpersonal relationships between soldiers in a military unit and to the morale solidarity of a military force, has been central to military analysis for many years.

A model framework has been developed that can operationalize the concept of …

A Component Based Formal Ontology Model, A Method For Evaluating Such A Model, And The Results Of An Application Of That Method, Charles Tumitsa

Computational Modeling & Simulation Engineering Theses & Dissertations

For systems to truly communicate effectively, more than just data interchange is necessary. The systems must achieve conceptual interoperability, which implies communicating with understanding.

The LCIM (Levels of Conceptual Interoperability Model) describes a number of levels of interoperability, each of which shows systems with an increased amount of conceptual understanding of the other systems they are communicating with. The lowest levels of this model, technical and syntactic interoperability, are achieved (and there are many existing examples) via data exchange in a number of different ways. Research has shown, however, that to attain higher levels of conceptual understanding, that there must …

Visualizing Paths In Context, Fabio Pellacini, Lori Lorigo, Geri Gay

Computer Science Technical Reports

Data about movement through a space is increasingly becoming available for capture and analysis. In many applications, this data is captured or modeled as transitions between a small number of areas of interests, or a finite set of states, and these transitions constitute paths in the space. Similarities and differences between paths are of great importance to such analyses, but can be difficult to assess. In this work we present a visualization approach for representing paths in context, where individual paths can be compared to other paths or to a group of paths. Our approach summarizes path behavior using a …

Clarifying The Role Of Self-Efficacy And Metacognition As Indicators Of Learning: Construct Development And Test, Trevor T. Moores, Jerry Cha-Jan Chang, Deborah K. Smith

Management, Entrepreneurship and Technology Faculty Research

We propose extending our understanding of self-efficacy by comparing self-efficacy with a related construct called metacognition. Metacognition involves the monitoring and control of one's thought processes and is often related, as is self-efficacy, to performance on a task. We develop an instrument that attempts to measure both self-efficacy and metacognition with respect to one's performance on a test covering declarative and procedural knowledge (knowing that, and knowing how) of DFDs and ERDs. With data collected from a sample of 124 students, we use partial least squares (PLS) to show that self-efficacy and metacognition are distinct yet related constructs. While self-efficacy …

Cs 141: Computer Programming - I, Michael Ondrasek

Computer Science & Engineering Syllabi

This course provides a general introduction to the fundamentals of computer programming. Examples from and applications to a broad range of problems are given. No prior knowledge of programming is assumed. The concepts covered will be applied to the Java programming language. Students must register for both lecture and one laboratory section. 4 credit hours. Prerequisite: MTH 127 (College Algebra) or equivalent.

Cs 209: Computer Programming For Business Ii, Dennis Kellermeier

Computer Science & Engineering Syllabi

No abstract provided.

Cs 240: Introduction To Computer Science I, Praveen Kakumanu

Computer Science & Engineering Syllabi

This course is the first in the three course sequence "Introduction to Computer Science" offered by the Computer Science department, WSU. This course presents a general introduction to C++ programming language. It introduces the fundamental capabilities of C++ language as a problem solving tool. Topics include data representation. debugging and program verification. Note: For all CS 24X students, concurrent registration into CS 24X lab is a must.

Cs 242-02: Computer Science Iii, Eric Maston

Computer Science & Engineering Syllabi

This is the third and final course in the Introduction to Computer Science series. This course focuses on data structures with abstract data types, such as trees, stacks, queues and tables.

Cs 466/666: Introduction To Formal Languages, Thomas Sudkamp

Computer Science & Engineering Syllabi

CS 466/666 is an introduction to formal language and automata theory. In this course we will examine methods for defining syntax of languages and recognizing patterns: the syntax of languages can be defined using grammars and patterns accepted by finite state machines. Along with presenting the fundamentals of these two topics, the course will develop and investigate the relationships between language definition and pattern recognition. The text will be the third edition of Languages and Machines: An Introduction to the Theory of Computer Science.

Cs 205-07: Computer Literacy And Office Automation, John P. Herzog

Computer Science & Engineering Syllabi

Basic computer terminology, word processing, spreadsheets, databases, and graphics.