Computer Sciences Commons^™

Minimum Latency Broadcasting In Multi-Radio Multi-Channel Multi-Rate Wireless Meshes, Junaid Qadir, Archan Misra, Chun Tung Chou

Research Collection School Of Computing and Information Systems

We address the problem of minimizing the worst-case broadcast delay in multi-radio multi-channel multi-rate (MR2-MC) wireless mesh networks (WMN). The problem of 'efficient' broadcast in such networks is especially challenging due to the numerous interrelated decisions that have to be made. The multi-rate transmission capability of WMN nodes, interference between wireless transmissions, and the hardness of optimal channel assignment adds complexity to our considered problem. We present four heuristic algorithms to solve the minimum latency broadcast problem for such settings and show that the 'best' performing algorithms usually adapt themselves to the available radio interfaces and channels. We also study …

Masking Page Reference Patterns In Encryption Databases On Untrusted Storage, Xi Ma, Hwee Hwa Pang, Kian-Lee Tan

Research Collection School Of Computing and Information Systems

To support ubiquitous computing, the underlying data have to be persistent and available anywhere-anytime. The data thus have to migrate from devices that are local to individual computers, to shared storage volumes that are accessible over open network. This potentially exposes the data to heightened security risks. In particular, the activity on a database exhibits regular page reference patterns that could help attackers learn logical links among physical pages and then launch additional attacks. We propose two countermeasures to mitigate the risk of attacks initiated through analyzing the shared storage server’s activity for those page patterns. The first countermeasure relocates …

The Viability Of Is Enhanced Knowledge Sharing In Mission-Critical Command And Control Centers, Sameh A. Sabet

Dissertations

Engineering processes such as the maintenance of mission-critical infrastructures are highly unpredictable processes that are vital for everyday life, as well as for national security goals. These processes are categorized as Emergent Knowledge Processes (EKP), organizational processes that are characterized by a changing set of actors, distributed knowledge bases, and emergent knowledge sharing activities where the process itself has no predetermined structure. The research described here utilizes the telecommunications network fault diagnosis process as a specific example of an EKP. The field site chosen for this research is a global undersea telecommunication network where nodes are staffed by trained personnel …

Super-Resolution Overlay In Multi-Projector Displays, Christopher O. Jaynes, Divya T. Ramakrishnan

Computer Science Faculty Patents

A technique, associated system and computer executable program code, for projecting a superimposed image onto a target display surface under observation of one or more cameras. A projective relationship between each projector being used and the target display surface is determined using a suitable calibration technique. A component image for each projector is then estimated using the information from the calibration, and represented in the frequency domain. Each component image is estimated by: Using the projective relationship, determine a set of sub-sampled, regionally shifted images, represented in the frequency domain; each component image is then composed of a respective set …

Evaluation Of Voip Technologies As A Replacement For Traditional Pstn Based Pbx Systems, Albert Culleton

Regis University Student Publications (comprehensive collection)

This project deals with a company in the SME sector with offices located in the midlands of Ireland. The company is well established in the field of Agri-Feed Manufacturing Process Control Systems or SCADA systems, and has been established for over 20 years. The communications requirements of the company have changed over these 20 plus years to a mix of various technologies from PSTN lines to Broadband ADSL. The present telephone system has been in use since 1991 and has several questions marks over it in terms of usage costs, usage reporting, support and maintenance and features available. This project …

Building Consolidation Project, Robert Fridell

Regis University Student Publications (comprehensive collection)

This project paper proposes a technical solution to the problem of consolidating, a company's two main Datacenters together into one single Datacenter. The project paper specifically addresses issues pertaining to the projects Local Area Networks, Wide Area Networks and Storage Area Networks. The project paper will provide an overview concerning the requirements gathered for the project, a design to meet the requirements, a plan to implement the new designs, and provide information about the plans implementation successes and problems encountered. Though the project lacked a common methodology, project schedule and did not meet certain key goals, the project was successfully …

Creation Of Pair Test Online Application, Kevin R. Hayes

Regis University Student Publications (comprehensive collection)

This project researches, analyzes, designs and implements a software application to provide the ability for the PAIR Test to be automated. Currently, the PAIR Test is only available in an offline/manual format. The offline process is not efficient and the data collected does not get stored into a database. The goal of this project is to enable the PAIR Test to become more efficient and have the ability to store results of the testing process into a database for future data analysis. The system will also remove the manual scoring and relationship profile creation by automating this process, resulting in …

Efficient Large Scale Acquisition Of Building Interiors, Gleb Bahmutov

Department of Computer Science Technical Reports

No abstract provided.

Coverage Testing In A Production Software Development Environment, Kent Bortz

Regis University Student Publications (comprehensive collection)

This project proposes that current testing methodologies used by standard testing tools are not sufficient to ensure sufficient test coverage. Test tools provide important and irreplaceable test data but are not capable of guaranteeing high percentage of path exposure (coverage). If the code path includes loop statements like, "if" or "when" then the number of paths to test grows exponentially. The growth of the code path becomes exponential when nested decision statements are considered. The most common methodology used in today's testing environment verifies each line of code but does not verify all path combination. Testing per line of code …

Development Of An Information Technology Plan For A Virtual Enterprise Program At A Community College, Christian P. Romero

Regis University Student Publications (comprehensive collection)

This project proposed a technical solution to support the development of a Virtual Enterprise program at a community college. The college is located in a rural area that does not have large manufacturing or service-based businesses generating jobs. Consequently, many jobs are created by entrepreneurial endeavors. Traditional small start-ups are risky though. Many young people must leave the area to get better, higher-paying jobs. Individuals, especially students, need an opportunity to try out promising business ideas for practice, using a virtual global market on the Internet. A program of this type would provide valuable business experience to students from all …

Vision-Based Rendering: Using Computational Stereo To Actualize Ibr View Synthesis, Kevin L. Steele

Theses and Dissertations

Computer graphics imagery (CGI) has enabled many useful applications in training, defense, and entertainment. One such application, CGI simulation, is a real-time system that allows users to navigate through and interact with a virtual rendition of an existing environment. Creating such systems is difficult, but particularly burdensome is the task of designing and constructing the internal representation of the simulation content. Authoring this content on a computer usually requires great expertise and many man-hours of labor. Computational stereo and image-based rendering offer possibilities to automatically create simulation content without user assistance. However, these technologies have largely been limited to creating …

Sort: A Self-Organizing Trust Model For Peer-To-Peer Systems, Ahmet Burak Can, Bharat Bhargava

Department of Computer Science Technical Reports

No abstract provided.

Unlocking Test-Driven Development, Chris H. Knapp

Regis University Student Publications (comprehensive collection)

Women Partnering is non-profit organization that helps women who are financially vulnerable. This organization establishes relationships with the women and connects them to support services. This project created a software system to support Women Partnering's daily operations and reporting needs, which replaced the previous manually intensive, paper-based system. There were many problems with the previous paper-based system including the following: data duplication, data not readily available, and lack of a reporting capability. Besides these problems, the previous system was not expected to support anticipated growth. The student followed a Test-Driven Development Methodology while building the software system. This is the …

Pre-Conference Proceedings Of The Focus Symposium On Advances In Intelligent Software Systems, Collaborative Agent Design Research Center

Collaborative Agent Design (CAD) Research Center

A very powerful new type of information systems technology is rapidly emerging, driven by government and commercial needs for expert decision-support and knowledge management. One very apparent result of this technology is increasingly intelligent software systems. Computer programs with collaborative agents that are capable of automatically reasoning about data and the dynamic changes in data that occur in real world decision-making situations are already in use by the military and are now transitioning to the commercial world.

Tabu Search For Optimization Of Military Supply Distribution, Ben Weber, Brett Bojduj, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

The dynamic and non-hierarchical nature of the military domain presents a challenge for traditional supply chain optimization. Flow networks and simulation techniques have been applied to the military distribution problem, but are unable to provide time-definite delivery to customers. Recently, optimization approaches have been independently applied towards strategic and operational levels of planning. However, decomposing military distribution into separate problems forces optimization techniques to utilize imprecise data. The size of the military distribution problem has prevented optimization techniques from providing end-to-end planning capabilities. This paper presents a Tabu Search algorithm for simultaneously solving strategic and operational levels of planning. The …

Transway®: Planning With The Tabu Search Algorithm, Joshua Nibecker, Dennis Taylor, Robert Chambers, Harmony Larsen, Ken Cudworth, Clay Warren, Mark Porczak, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

Military deployment and distribution responsibilities call for intelligent collaborative tools in support of strategic and operational planning functions involving the sustainment and movement of military forces. The sustainment requirement is generated at the operational level and is dynamic. It is composed of shifting priorities responding to changes in commander’s intent and changes in the operational situation.

The TRANSWAY software application is designed as a set of intelligent collaborative tools supporting operators performing planning and re-planning tasks in a dynamically changing decision-making environment. TRANSWAY includes several agents with strategic and operational planning and re-planning capabilities. The principal agent is based on …

Elements Of Human Decision-Making, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

The purpose of this paper is to present some understandings of the human problem-solving activity that we have gained in the Collaborative Agent Design Research Center (CADRC) over the past two decades. Since we feel strongly that the human decision-maker should be an integral component of any computer-based decision-support system, it follows that we would have endeavored to incorporate many of the elements that appear to be important to the user in the design of these systems. The complexity of the human cognitive system is evidenced by the large body of literature that describes problem-solving behavior and the relatively fewer …

Ac-Framework For Privacy-Preserving Collaboration, Wei Jiang, Chris Clifton

Department of Computer Science Technical Reports

No abstract provided.

Development Of A Custom Call Management System For The Service Department Of Premiere Copier Inc., Markas Korotkovas

Regis University Student Publications (comprehensive collection)

Premiere Copier needs a system that will facilitate the functionality required by the current business process as well as being more robust, reliable and scalable. The new system has to mitigate all the problem areas mentioned in the section 1.2.3. The complete list of the requirements is presented in the Section 3.1.1. This project is the first real life experience for the one man developing team as well. Working through the whole development life cycle of the application, fulfilling the roles of project manager, developer and designer at the same time presents an excellent educational opportunity as well.

An Algorithm To Generate 4-Regular Planar Hamiltonian Graphs, Mehmet Ascigil

Masters Theses & Specialist Projects

In this paper, the problem of randomly generating 4-regular planar Hamiltonian graphs is discussed and a solution is described. An algorithm which efficiently generates the graphs in linear time and in a near-uniform manner is given. In addition, a formula is provided that determines the total number of such graphs. The generation of graphs starts with forming the Hamiltonian cycle of the final graph. Each vertex is randomly assigned to be connected with zero. one. Or two edges in the area bounded by the Hamiltonian cycle. A positive prefix vector is used to determine all the edges in the area …

Geoexpert - An Expert System Based Framework For Data Quality In Spatial Databases, Aditya Kumar

Masters Theses & Specialist Projects

Usage of very large sets of historical spatial data in knowledge discovery process became a common trend, and in order to obtain better results from this knowledge discovery process the data should be of high quality. In this thesis we proposed a framework 'GeoExpert' for data quality assessment and cleansing tool for spatial data that integrates the spatial data visualization and analysis capabilities of the ARCGIS, the reason and inference capability of an expert system. In this thesis we implemented the proposed framework both stand-alone and web versions using ArcGIS Engine and ArcGIS Server, respectively. We used JESS expert system …

Implementation Of Survey And Evaluation System, Srinivas Maddali

Regis University Student Publications (comprehensive collection)

The goal of this project was to evaluate technologies for a survey solution for HopeHouseOfColorado website and implement the best solution. Thus allow the website administrators the ability to create surveys and manage the collected data. The implemented solution allowed the administrators to present the survey information in an organized and graphical manner. The implemented survey tool improved the survey process at HopeHouse and standardized the data collection format.

Differentiating Web Service Offerings, Halina Kaminski, Khalid Sherdil, Hanan Lutfiyya, Nazim H. Madhavji, Mark Perry

Computer Science Publications

The advent of Service Oriented Architecture (SOA) paradigm and increasing use of Web Services (WS) implies that the future will see a large number of services transferred between providers and consumers, using many applications or agents working on behalf of humans. Discovering and using the services is the easy part. Negotiating and selecting the best services from amongst the plethora of similar ones, depending on their cost and quality, is the challenging issue. However, existing WS-I standards neither cater to provision of Service Level Agreements (SLAs), nor their exchange between parties. These standards are confined merely to WS description (WSDL). …

Beosh: The Beowulf Cluster Shell, Mason E. Vail

Computer Science Graduate Projects and Theses

The Beowulf Cluster Shell (beosh) has been created to provide cluster users with a Single System Image (SSI) by distributing individual commands or pipelined jobs over available nodes without requiring the user to be aware of where or how jobs are distributed. Job control of distributed jobs enables management of multiple concurrent remote jobs from a single shell session. In addition to SSI features, beosh supports parallel job execution through pdsh, a commonly used parallel-only cluster shell. In either distributed or parallel mode, beosh can limit nodes to those reserved through a system like the Portable Batch System (PBS).

This …

Image Up-Sampling Using The Discrete Wavelet Transform, Laleh Asgharian

Theses and Dissertations - UTB/UTPA

Image up-sampling is an effective technique, useful in today's digital image processing applications and rendering devices. In image up-sampling, an image is enhanced from a lower resolution to a higher resolution with the degree of enhancement depending upon application requirements. It is known that the traditional interpolation based approaches for up-sampling, such as the Bilinear or Bicubic interpolations, blur the resultant images along edges and image features. Furthermore, in color imagery, these interpolation-based up-sampling methods may have color infringing artifacts in the areas where the images contain sharp edges and fine textures. We present an interesting up-sampling algorithm based on …

Generalization And Enforcement Of Role-Based Access Control Using A Novel Event-Based Approach, Raman Adaikkalavan

Computer Science and Engineering Dissertations - Archive

Protecting information against unauthorized access is a key issue in information system security. Advanced access control models and mechanisms have now become necessary for applications and systems due to emerging acts, such as the Health Insurance Portability and Accountability Act (HIPAA) and the Sarbanes-Oxley Act. Role-Based Access Control (RBAC) is a viable alternative to traditional discretionary and mandatory access control. RBAC has been shown to be cost effective and is being employed in various application domains on account of its characteristics: rich specification, policy neutrality, separation of duty relations, principle of least privilege, and ease of management. Existing RBAC approaches …

Learning State And Action Space Hierarchies For Reinforcement Learning Using Action-Dependent Partitioning, Mehran Asadi

Computer Science and Engineering Dissertations - Archive

Autonomous systems are often dicult to program. Reinforcement learning (RL) is an attractive alternative, as it allows the agent to learn behavior on the basis of sparse, delayed reward signals provided only when the agent reaches desired goals. Recent attempts to address the dimensionality of RL have turned to principled ways of exploiting temporal abstraction, where decisions are not required at each step, but rather invoke the execution of temporally-extended activities which follow their own policies un- til termination. This leads naturally to hierarchical control architectures and associated learning algorithms. This dissertation reviews several approaches to temporal abstraction and hierarchical …

Context Aware Energy Conservation In Pervasive Computing Environments, Prathiba Joseph

Computer Science and Engineering Theses - Archive

Extending battery lifetime is one of the most critical and challenging problems in mobile systems. When the mobile device sounds a low battery alarm, the user is given an ultimatum to quickly find a power source or suspend work. The greatest utility of mobile devices is their ability to be used anywhere, and at anytime. But power limitations of these devices seem to hinder this goal. The ever-growing needs of mobile users for increased lifetime of wireless devices imply that emerging wireless systems must be more energy-efficient than ever before. Cyber foraging or remote resource exploitation may be an efficient …

Evaluating Indexing And Routing Schemes For Spatial Queries In Sensor Networks, Raja Rajeshwari Anugula

Computer Science and Engineering Theses - Archive

Recent advances in low-power sensing devices coupled with widespread availability of wireless ad-hoc networks, has fueled the development of sensor networks. These senor networks have various applications such as to monitor conditions at different locations (temperature, pressure, rainfall, vibrations etc.,), tracking of objects and so on. Each device is equipped with an energy source (usually with a battery), memory, CPU and communication bandwidth, which is severely constrained. Hence each sensor network is comprised of hardware for sensing, software for communication and computational algorithms. Spatial queries are commonly applied to sensor network, for example: "Find the highest temperature sensed in a …

An Application Of Parallel And Distributed Computing Methods To Approximate Pattern Matching Of Genetic Regulatory Motifs, Tushar Kumar Jayantilal

Computer Science and Engineering Theses - Archive

Bioinformatics is a relatively new scientific field concerned with providing computational means and support to research in molecular biology and genetics. It draws from many different areas of computer science, including database theory, algorithm design and analysis, and artificial intelligence, to name just a few. In many applications, such as one described in this thesis, a biologist is interested in locating a particular pattern, or sequence motif, in a given string or set of strings over the four-letter DNA alphabet. In this thesis we present an efficient approach to locating promoter and other regulatory sequences in entire genomes or in …