Digital Commons Network^™

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 14, Number 7, September 1998, 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.

The Design And Evaluation Of Distributed Graph-Theoretic Heuristics For Computing Pairwise Interactions Of Moving Entities, Darren R. Law

Link Foundation Modeling, Simulation and Training Fellowship Reports

In recent years the focus of training simulations, particularly those in the defense domain, has been on increasing the number of simulated entities. This focus, coupled with the requirement for geographically distributed training sites, has led to increased interest in distributed simulation of the battlefield environment. The large efforts involved in the development of the DIS (Distributed Interactive Simulation) protocol and the HLA (High Level Architecture) have attempted to address these DoD (Department of Defense) requirements in several ways. The cost of con1puting the interactions between pairs of simulated entities frequently dominates system execution time. The difficulty of evaluating these …

Optimizing Amplifier Placements In A Multiwavelength Optical Lan/Man: The Equally Powered-Wavelengths Case, Byrav Ramamurthy, Jason Iness, Biswanath Mukherjee

School of Computing: Faculty Publications

Wavelength division multiplexing (WDM) provides the ability to utilize the enormous bandwidth offered by optical networks, using today’s electronics. WDM-based optical networks employing passive-star couplers have been proposed for deployment in local and metropolitan areas. Optical amplification is often required in such networks to compensate for the signal attenuation along the fiber links and the splitting and coupling losses in the network. However, an optical amplifier has constraints on the maximum gain and the maximum output power it can supply; thus optical amplifier placement becomes a challenging problem. A simplifying assumption for analytical tractability requires that all wavelengths, present at …

Average Profile Of The Lempel-Ziv Parsing Scheme For Markovian Source, Philippe Jacquet, Wojciech Szpankowski, Jing Tang

Department of Computer Science Technical Reports

No abstract provided.

Pythia-Ii: A Knowledge/Data Base For Testing And Recommending Scientific Software, Elias N. Houstis, Vassilios S. Verykios, Ann C. Caitlin, Naren Ramakrishnan, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.

A Decision Theoretic Approach For Interface Agent Development, Scott M. Brown

Theses and Dissertations

The complexity of current software applications is overwhelming users. The need exists for intelligent interface agents to address the problem of increasing taskload that is overwhelming the human user. Interface agents could help alleviate user taskload by extracting and analyzing relevant information, and providing information abstractions of that information, and providing timely, beneficial assistance to users. These agents could communicate with the user through the existing user interface and also adapt to user needs and behaviors. Central to providing assistance to a user is the issue of correctly determining the user's intent. This dissertation presents an effective, efficient, and extensible …

Wavelength Conversion In Wdm Networking, Byrav Ramamurthy, Biswanath Mukherjee

School of Computing: Faculty Publications

Wavelength conversion has been proposed for use in wavelength-division multiplexed networks to improve efficiency. This study highlights systems challenges and performance issues which need to be addressed in order to incorporate wavelength conversion effectively. A review/survey of the enabling technologies, design methods, and analytical models used in wavelength-convertible networks is provided.

A Feedback-Driven Proportion Allocator For Real-Rate Scheduling, David Steere, Ashvin Goel, Joshua Gruenberg, Dylan Mcnamee, Calton Pu, Jonathan Walpole

Computer Science Faculty Publications and Presentations

In this paper we propose changing the decades-old practice of allocating CPU to threads based on priority to a scheme based on proportion and period. Our scheme allocates to each thread a percentage of CPU cycles over a period of time, and uses a feedback-based adaptive scheduler to assign automatically both proportion and period. Applications with known requirements, such as isochronous software devices, can bypass the adaptive scheduler by specifying their desired proportion and/or period. As a result, our scheme provides reservations to applications that need them, and the benefits of proportion and period to those that do not. Adaptive …

A Resource Allocation Mechanism Based On Cost Function Synthesis In Complex Systems, Carlos C. Amaro

Dissertations

While the management of resources in computer systems can greatly impact the usefulness and integrity of the system, finding an optimal solution to the management problem is unfortunately NP hard. Adding to the complexity, today's 'modern' systems - such as in multimedia, medical, and military systems - may be, and often are, comprised of interacting real and non-real-time components. In addition, these systems can be driven by a host of non-functional objectives – often differing not only in nature, importance, and form, but also in dimensional units and range, and themselves interacting in complex ways. We refer to systems exhibiting …

A Folder Organization Model For Information Systems : Exploring Its Architectural Expressive Power And Predicate-Based Filing, Simon Doong

Dissertations

This dissertation presents an Internal Folder Organization (I-ORG) which supplements the architectural deficiencies of the existing model - the User Folder Organization (U-ORG), to electronically model a person's filing system in the modern office environment. An I-ORG folder organization gives a logical representation of how documents of the same or different kinds are related and grouped into folders based on predefined premises. Our model is represented by a Rooted Direct Acyclic Graph (RDAG). Each node in the graph represents a folder; and folders are related by "subfolder relationship" (for capturing the "and" relation) and "virtual-folder relationship" (for capturing the "or" …

A Graph Based Process Model Measurement Framework Using Scheduling Theory, Gary Guang-Li Mou

Dissertations

Software development processes, as a means of ensuring software quality and productivity, have been widely accepted within the software development community; software process modeling, on the other hand, continues to be a subject of interest in the research community. Even with organizations that have achieved higher SEI maturity levels, processes are by and large described in documents and reinforced as guidelines or laws governing software development activities. The lack of industry-wide adaptation of software process modeling as part of development activities can be attributed to two major reasons: lack of forecast power in the (software) process modeling and lack of …

Requirement Elicitation And Knowledge Management Utilizing Relational Database, Client Server And Internet Technologies, Umang J. Dave

Theses

The first step in any project is a statement of requirements. Requirements specification is an inevitable part of any successful project. However, the "rush" to convert concepts to products often proves as a big hindrance in the development process of any requirements set. This, in turn, hampers the ability to produce the concept and manage knowledge as originally envisioned.

The goal of the thesis is to foster understanding among the different communities affected by the development of the given system. The thesis is based on the principle that the requirements elicitation process for complex system is fundamentally a conversation among …

Process Modeling Using Proslcse On Web-Enabled Platform, Orcan Ali Enunlu

Theses

Process modeling is a relatively complex task that needs to be addressed from a different point of view. The classical approach would be to design the model, to send it for evaluation, then to return feedback to the developing team, and to reevaluate the model with the feedback received from the parties involved.

However, it is our understanding that the steps taken during the process modeling could benefit from the advantages that the Internet offers. To demonstrate the usefulness of Internet in process modeling, I have taken an existing tool, ProSLCSE, and implemented it with Java so that it can …

Applications Of Parallel I/O, Ron Oldfield, David Kotz

Computer Science Technical Reports

Scientific applications are increasingly being implemented on massively parallel supercomputers. Many of these applications have intense I/O demands, as well as massive computational requirements. This paper is essentially an annotated bibliography of papers and other sources of information about scientific applications using parallel I/O. It will be updated periodically.

Collaborative Decision Support Systems For Facility Management, Arthur J. Chapman, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

Agent-based collaborative decision support is a methodology of utilizing domain specific intelligent systems, interacting in a common environment, to partner with one or more human decision makers to reach a consensus solution to a complex problem. An example is the recently developed Collaborative Infrastructure Assessment Tool (CIAT) that provides a collaborative planning facility management tool in support of military pier and port management. This methodology is applicable to many similar dynamic facility management problems where the complexity of issues and the number of decision makers result in the need for domain specific agents, a common view of the data, and …

The Future Of Computing: Cyberspace, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

This paper traces trends in the technological advances of computer and communication systems and examines the promises of the Information Society: global information sharing; and, intelligent decision-support. The technological developments that will lead to the realization of Cyberspace, an information rich environment in which virtual reality capabilities couple directly to the human senses, is explored in terms of five essential components: information processing requirements; communication networks; computing devices (i.e., platforms); hardware and software user-interfaces; and, the meaningful representation of information.

Attention is drawn to the critical role played by information representation in a Cyberspace environment. The author argues …

The Round Table Model: A Web-Oriented, Agent-Based Approach To Decision-Support Applications, Kym J. Pohl, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

Not unlike King Arthur relying on the infamous Round Table as the setting for consultation with his most trusted experts, agent-based, decision-support systems provide human decision makers with a means of solving complex problems through collaboration with collections of both human and computer-based expert agents. The Round Table Framework provides a formalized architecture together with a set of development and execution tools which can be utilized to design, develop, and execute agent-based, decision-support applications. Based on a three-tier architecture, Round Table incorporates forefront technologies including distributed-object servers, inference engines, and web-based presentation to provide a framework for collaborative, agent-based decision …

Improving Performance On Incremental Compilation Of Java Bytecodes, Tarique Kazi

Honors Capstone Projects and Theses

No abstract provided.

Method Engineering For Web Information Systems Development: Challenges And Issues, Keng Siau

Research Collection School Of Computing and Information Systems

Despite the rapid advancement of technology in the last few decades, accurate, on-time, and on-budget completion of information systems development projects is still a vision rather than a reality. The software crisis is still very much alive almost forty years after it was first defined. The sudden popularity of Internet and electronic commerce pose a new challenge to the software engineering community. With the increasing importance of electronic commerce and $3 billion in sales expected to take place over cyberspace by the year 2000, organizations will be competing to design and develop web-based applications. However, existing information modeling methods might …

A Typology For Understanding The Role Of Information As A Source Of Value Creation In The Emerging Information Economy, J. Mcintosh, Keng Siau

Research Collection School Of Computing and Information Systems

Today’s economy is increasingly driven by the integration of information in many aspects of business. Greater information intensity in industries such as hospital supply and express package delivery is causing a fundamental transformation in the way firms conduct business, the menu of competitive choices that they are faced with, and the need to continuously keep ahead of competitors. Information driven businesses appear to adopt several competitive or operating innovations. These include: mass customization or the creation of customized products which offer virtually individualized products to customers in mass markets (Pine, 1993); disintermediation or the creation of direct links between producers …

On Agent Communication In Large Groups, Gary R. Greenfield

Department of Math & Statistics Technical Report Series

The problem is fundamental and natural, yet deep - to simulate the simplest possible form of communication that can occur within a large multi-agent system. It would be prohibitive to try and survey all of the research on "communication" in general so we must restrict our focus. We will devote our efforts to synthetic communication occurring within large groups. In particular, we would like to discover a model for communication that will serve as an abstract model, a prototype, for simulating communication within large groups of biological organisms.

An Alternative Model For Scheduling On A Computational Grid, Dan C. Marinescu, Ladislau Bölöni, Ruibing Hao, Kyung-Koo Jun

Department of Computer Science Technical Reports

No abstract provided.

Bond System Monitor, Kyung-Koo Jun, Ladislau Bölöni, Ruibing Hao, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.

Architectural Optimization Of Digital Libraries, Aileen O. Biser

Computer Science Theses & Dissertations

This work investigates performance and scaling issues relevant to large scale distributed digital libraries. Presently, performance and scaling studies focus on specific implementations of production or prototype digital libraries. Although useful information is gained to aid these designers and other researchers with insights to performance and scaling issues, the broader issues relevant to very large scale distributed libraries are not addressed. Specifically, no current studies look at the extreme or worst case possibilities in digital library implementations. A survey of digital library research issues is presented. Scaling and performance issues are mentioned frequently in the digital library literature but are …

Synthetic Files: Enabling Low-Latency File I/O For Qos-Adaptive Applications, Dylan Mcnamee, Dan Revel, Calton Pu, David Steere, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Files are a tried and true operating system abstraction. They present a simple byte-stream model of I/O that has proven intuitive for application programmers and efficient for operating system builders. However, current file systems do not provide good support for adaptive continuous media (CM) applications - an increasingly important class of applications that exhibit complex access patterns and are particularly sensitive to variations in I/O performance. To address these problems we propose synthetic files. Synthetic files are specialized views of underlying regular files, and convert complex file access patterns into simple sequential synthetic file access patterns. Synthetic file construction can …

Information Systems And Economics, Robert J. Kauffman, Frederick J. Riggins

Research Collection School Of Computing and Information Systems

Do big dollar expenditures on information systems pay off? Friction-free: is that what we really want markets to be? Is it time for consumers to say goodbye to fixed pricing? The Internet creates an environment in which the cost of buyer-seller interactions is cheaper than ever, and consumers can participate in the price-setting process—revealing their willingness to pay—making it the most efficient one-on-one selling environment anywhere, approaching the efficiency of the financial markets. In fact, such transformation is evident throughout the information economy. We see it in the approximately 1,000% annual network growth rates expected by some Internet service providers’ …

Usability Of Visual Basic For Parallel Programming On Windows Nt, James Scott Barker

Dissertations and Theses

Visual Basic is a very popular language. Many hardware engineers have learned Visual Basic because of its simplicity, but have never learned C or C++. Furthermore, people are choosing not to use C or C++ for business software development, but instead are embracing languages such as Visual Basic. Since one of the goals of the parallel programming community has been to encourage more widespread use of parallelism in software, this body of programming talent needs to be addressed.

This thesis intends to prove that Visual Basic can be used for parallel programming, that using it is at least as easy …

Scis Networking - Summer-Fall 1998, Nova Southeastern University

CCIS Networking / SCIS Networking magazines

No abstract provided.

Minimizing The Diameter In Tree Networks Under Edge Reductions, Susanne E. Hambrusch, Hyeong-Seok Lim

Department of Computer Science Technical Reports

No abstract provided.

Multiple Streams Synchronization In Collaborative Multimedia Systems, Emilia Stoica

Computer Science Theses & Dissertations

With the recent increase of the communication bandwidth and processor power, new types of applications have emerged. Among them, there are multimedia application, in which users are able to control, combine, and manipulate different types of media, such as text, sound, video, computer graphics, and animation. A key requirement in any multimedia application is to synchronize the delivery of various media streams to the user. To achieve this, the sender has to provide the temporal relations between the streams as they are captured. Since the receiver uses this information in streams presentation, its accuracy is very important.

Our main contribution …