Computer Sciences Commons^™

Qos Scalability For Streamed Media Delivery, Charles Krasic, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Applications with real-rate progress requirements, such as mediastreaming systems, are difficult to deploy in shared heterogenous environments such as the Internet. On the Internet, mediastreaming systems must be capable of trading off resource requirements against the quality of the media streams they deliver, in order to match wide-ranging dynamic variations in bandwidth between servers and clients. Since quality requirements tend to be user- and task-specific, mechanisms for capturing quality of service requirements and mapping them to appropriate resource-level adaptation policies are required. In this paper, we describe a general approach for automatically mapping user-level quality of service specifications onto resource …

Research Issues In Web Data Mining, Sanjay Kumar Madria, Sourav S. Bhowmick, Wee-Keong Ng, Ee Peng Lim

Research Collection School Of Computing and Information Systems

In this paper, we discuss mining with respect to web data referred here as web data mining. In particular, our focus is on web data mining research in context of our web warehousing project called WHOWEDA (Warehouse of Web Data). We have categorized web data mining into threes areas; web content mining, web structure mining and web usage mining. We have highlighted and discussed various research issues involved in each of these web data mining category. We believe that web data mining will be the topic of exploratory research in near future.

Formal Representation And Application Of Software Design Information, Thomas M. Schorsch

Theses and Dissertations

Formal methods for developing software use mathematical frameworks to specify, develop and verify software systems, especially safety critical systems where error free software is a necessity. A transformation system is a formal method that refines a requirement specification into an implementation by successively adding design decisions in the form of precisely verified design information. Current algebraic representations of design information (specifications, morphisms, and interpretations) and methods for applying algebraic specification design information (diagram refinement) cannot correctly represent and apply design information involving higher level design information. This investigation develops innovative methods for constructing and refining structured algebraic requirement specifications, as …

Fine-Grain Period Adaptation In Soft Real-Time Environments, David Steere, Joshua Gruenberg, Dylan Mcnamee, Calton Pu, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Reservation-based scheduling delivers a proportion of the CPU to jobs over a period of time. In this paper we argue that automatically determining and assigning this period is both possible and useful in general purpose soft real-time environments such as personal computers and information appliances. The goal of period adaptation is to select the period over which a job is guaranteed to receive its portion of the CPU dynamically and automatically. The choice of period represents a trade-off between the amount of jitter observed by the job and the overall efficiency of the system. Secondary effects of period include quantization …

Aerodynamic Damping Predictions For Turbomachine Blade Rows Using A Three- Dimensional Time Marching Simulatiions, Dana A. Gottfried, Sanford Fleeter

Department of Computer Science Technical Reports

No abstract provided.

A Multi-Plane State Machine Agent Model, Ladislau Bölöni, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.

Notes On Learning Probabilistic Automata, Alberto Apostolico

Department of Computer Science Technical Reports

No abstract provided.

Fatigue Life Prediction Of Turbomachine Blading, Sanford Fleeter, Chem Zhou, Elias N. Houstis, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.

An Algorithm For Parallel 3d Reconstruction Of Asymmetric Objects From Electron Micrographs, Robert E. Lynch, Hong Lin, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.

Internet, World Wide Web, And Creativity, Keng Siau

Research Collection School Of Computing and Information Systems

The growth of the Internet has been the most astonishing technological and social phenomenon of the last decade of this century. In 1990 only a few academics had heard of it; now, more than 50 million people use it. By the turn of the century, that figure could be 100–200 million. So far, the network's only constant has been that the number of new users has doubled almost every 12–18 months. Most organizations have or will soon have Internet access. The popularity of Internet provides a tremendous opportunity for individuals and organizations to explore its features and services for electronic …

Design Approaches To Model-Based Simulation In Intelligent Computer Assisted Instruction, Bjoern Helfesrieder, Venky Shankararaman

Research Collection School Of Computing and Information Systems

Model-based simulation systems have been created in various fields of engineering to train personnel or students in operation, maintenance and troubleshooting of complex devices and systems. A review of literature indicates a lack of good overviews of the approaches to system design of model-based training simulations in Intelligent Computer Assisted Instruction (ICAI). Though single systems have to some extent been evaluated with regard to their performance, an organised evaluation, especially a comparative evaluation of the systems that have been created within the field is lacking. To be able to successfully conduct an in-depth review under these conditions, we concentrate and …

Xcert Software, Inc., Keng Siau

Research Collection School Of Computing and Information Systems

Xcert’s business is in developing Internet and Intranet security enhancement technology. Xcert was founded in April 1996 by Andrew Csinger and Pat Richard and was headquartered in Vancouver, Canada. Xcert’s solution to Internet security was a public key infrastructure (PKI). PKI is a system of digital certi® cates, certi® cate authorities (CAs) and other registration authorities that verify and authenticate the validity of each party involved in an Internet transaction. Xcert’s PKI technology allows organizations of any size to issue digital certi® cates to their members. These organizations become their own CA and are empowered to issue digital certi® cates …

A Simplified Model Of Wound Healing (With Particular Reference To The Critical Size Defect), J. A. Adam

Mathematics & Statistics Faculty Publications

This paper is an attempt to construct a simple mathematical model of wound healing/tissue regeneration which reproduces some of the known qualitative features of those phenomena. It does not address the time development of the wound in any way, but does examine conditions (e.g., wound size) under which such healing may occur. Two related one-dimensional models are examined here. The first, and simpler of the two corresponds to a "swath" of tissue (or more realistically in this case, bone) removed from an infinite plane of tissue in which only a thin band of tissue at the wound edges takes part …

Motion Tracking Of Human Mouth By Generalized Deformable Models, Syin Chan, Chong-Wah Ngo, Kok F. Lai

Research Collection School Of Computing and Information Systems

We propose and evaluate four trackers for tracking the shape, motion and deformation of a human mouth in video sequences. The trackers are suitable for use in very low bitrate video coding systems. (C) 1999 Elsevier Science B.V. All rights reserved.

Wedagen: A Synthetic Web Database Generator, Pallavi Priyardarshini, Fengqiong Qin, Ee Peng Lim, Wee-Keong Ng

Research Collection School Of Computing and Information Systems

At the Centre for Advanced Information Systems (CAIS), a Web warehousing system is being developed to store and manipulate Web information. The system named WHOWEDA (WareHouse Of WEb DAta) stores extracted Web information as Web tables and provides several Web operators, eg. Web join, Web select, global coupling, etc., to manipulate Web tables. During the implementation of WHOWEDA, it is necessary to perform systematic testing on the system and to evaluate its system performance. While it is possible for WHOWEDA to be tested or evaluated using actual Web pages downloaded from WWW, the amount of time required for such testing …

Locating Web Information Using Web Checkpoints, Aik Kee Luah, Wee-Keong Ng, Ee Peng Lim, Wee Peng Lee, Yinyan Cao

Research Collection School Of Computing and Information Systems

Conventional search engines locate information by letting users establish a single web checkpoint1. By specifying one or more keywords, users direct search engines to return a set of documents that contain those keywords. From the documents (links) returned by search engines, user proceed to further probe the WWW from there. Hence, these initial set of documents (contingent upon the occurrence of keyword(s)) serve as a web checkpoint. Generally, these links are numerous and may not result in much fruitful searches. By establishing multiple web checkpoints, a richer and controllable search procedure can be constructed to obtain more relevant Web information. …

Non-Repudiation In An Agent-Based E-Commerce System, Chin Chuan Liew, Wee-Keong Ng, Ee Peng Lim, Beng Suang Tan, Kok-Leong Ong

Research Collection School Of Computing and Information Systems

Abecos is an agent-based e-commerce system under development at the Nanyang Technological University. A key factor in making this system usable in practice is strict security controls. One aspect of security is the provision of non-repudiation services. As protocols for non-repudiation have focused on -message non-repudiation, its adaptation to afford non-repudiation in a communication session for two agents in Abecos is inefficient. In this work, we investigate and propose a protocol for enforcing non-repudiation in a session. The protocol is believed to be applicable in any e-commerce system; agent- or not agent-based.

Teaching Operating System Concepts Using Multimedia And Internet, Amit Narielwala

Theses

The prime objective of the thesis is to research and demonstrate the benefits and advantages of using Internet and multimedia tools for an interactive educational leaning experience. As we speak Internet is developing as a mainstream communication medium via personal computer as a tool at a breathtaking speed. The information technology field is a prime reason behind such phenomenon as it continues to mature and expand. In what is described as the "information age", the students of information technology need to master and devour new complex technological concepts and ideas at faster rate than ever before. The traditional approach using …

Agents : Concept, Technologies & Applications And Search Engine To Compile Urls Containing Documents Related To Environment Science For Njpies, Dhaval P. Shah

Theses

Agents are emerging technology that is making computer systems easier to use by allowing people (computer users) to delegate work back to the computer. They act on user's behalf and achieve user's goals. The advent of these software agents gave rise to much discussion of just what such an agent is, and of how they differ from programs in general. Agents are in research area for a long time. Earlier they were considered a part of just Artificial Intelligence. Nowadays they are just not in research area anymore. Commercial agent based applications are existing in the market because of the …

Temporal Probabilistic Logic Programs, Alex Dekhtyar, Michael I. Dekhtyar, V. S. Subrahmanian

Computer Science and Software Engineering

There are many applications where the precise time at which an event will occur (or has occurred) is uncertain. Temporal probabilistic logic programs (TPLPs) allow a programmer to express knowledge about such events. In this paper, we develop a model theory, fixpoint theory, and proof theory for TPLPs, and show that the fixpoint theory may be used to enumerate consequences of a TPLP in a sound and complete manner. Likewise the proof theory provides a sound and complete inference system. Last, but not least, we provide complexity results for TPLPs, showing in particular, that reasonable classes of TPLPs have polynomial …

Some Notions Of Complex Adaptive Systems And Their Relationship To Our World, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

This paper assumes that the world we live in consists of many interwoven complex adaptive systems. In the literature such systems are characterized as comprising many moving parts and processes that interact significantly in a mostly non-linear manner. It is argued that the forces that act on such complex systems are not additive, and that their impact occurs along non-linear interactions within the system. In particular, many of these systems are adaptive in that they change their behavior (through their interactions) over time, so that if they are subjected to a similar force or event a second time they …

The Second Generation Integrated Collaborative Decision Making (Icdm) Model: A Three-Tier Approach To Agent-Based, Decision-Support Systems, Kym J. Pohl, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

Ten years ago the CAD Research Center at California Polytechnic University in San Luis Obispo, California identified a standard framework for agent-based, decision support systems. Employing inter-process and inference engine technologies of the time, the CAD Research Center termed this ‘blueprint’ the Integrated Collaborative Decision-Making (ICDM) framework. Over the past twelve years ICDM has been successfully used as a foundation in several systems. These systems focus on a wide range of domains of application including architectural design and ship cargo stowage. Success of the ICDM framework in conjunction with the availability of newer technologies has prompted an evolutionary leap in …

Re-Engineering A Software Development Organization As A Complex Adaptive System, Steven J. Gollery, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

This paper proposes that it is possible and desirable to restructure a software development organization as a complex adaptive system. Such a structure would increase the possibility that the organization would be able to survive and prosper in a rapidly-changing market place by shortening response time, increasing flexibility in the face of new and unexpected circumstances, and allowing the organization to learn quickly from its experiences.

The paper shows how a common information repository can be used to provide decision support to developers and managers, and discusses the relationship between decision support systems and complex adaptive systems.

A Note On The Aymptotic Behavior Of The Heights In B-Tries For B Large, Charles Knessl, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.

An Agent-Based Netcentric Framework For Multidisciplinary Problem Problem Solving Environments (Mpse), S. Markus, Elias N. Houstis, A. C. Catlin, John R. Rice, P. Tsompanopoulou, D. Gottfried, Ke Su

Department of Computer Science Technical Reports

No abstract provided.

Gas Turbine Spray Dynamics And Combustion Simulation Design, Chenn Zhou, Sanford Fleeter, Elias N. Houstis, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.

Mobile Agents And The Future Of The Internet, David Kotz, Robert S. Gray

Dartmouth Scholarship

Use of the Internet has exploded in recent years with the appearance of the World-Wide Web. In this paper, we show how current technological trends may lead to a system based substantially on mobile code, and in many cases, mobile agents. We discuss several technical and non-technical hurdles along the path to that eventuality. It seems likely that, within a few years, nearly all major Internet sites will be capable of hosting and willing to host some form of mobile code or mobile agents.

Artificial Intelligence Approach To Analyzing The Bullwhip Effect In Supply Chains, C. Qing, Keng Siau

Research Collection School Of Computing and Information Systems

Supply chain management critically affects businesses’ abilities to obtain and sustain competitive advantages. The bullwhip effect, however, presents a challenge for successful supply chain management by amplifying demands in the supply chains. This paper presents a systematic approach to tackle the issue of bullwhip effect. Firstly, we define the supply chain under a multiagent framework. Secondly, the group problem solving paradigm, which is a rule learning approach, is proposed to enhance the decision making process within the supply chain framework. The group problem solving paradigm is also suggested as a means to alleviate the bullwhip effect. The paper concludes with …

Knowledge Sharing With Customers On The Www: Approaches By National Tourism Organizations, Xinran You, Joseph O'Leary, Fiona Fui-Hoon Nah

Research Collection School Of Computing and Information Systems

The importance of knowledge management has been emphasized increasingly in recent literature. Knowledge has been regarded as the most important corporate asset in an organization (Nonaka and Takeuchi, 1995). But what is knowledge? According to Harris (1996), "when information is combined with context and experience, it becomes knowledge". Hence, knowledge is the integration of information, context, and experience (Ponelis and Fairer-Wessels, 1998). In the tourism context of this paper, there are two components of knowledge: (1) customer knowledge--understanding of customers by marketers that leads to more effective marketing actions; and (2) destination knowledge that either the travelers or travel experts …

Cluster-Based Database Selection Techniques For Routing Bibliographic Queries, Jian Xu, Ee Peng Lim, Wee-Keong Ng

Research Collection School Of Computing and Information Systems

In this paper, we focus on the database selection problem in the context of a global digital library consisting of a large number of online bibliographic servers. Each server hosts a bibliographic database that contains bibliographic records each of which consists of text values for a number of pre-defined bibliographic attributes such as title, author, call number, subject, etc.. Each bibliographic database supports user queries on the bibliographic attributes. Since bibliographic records are relatively small in size, we only consider bibliographic databases that support boolean queries on the bibliographic attributes, and the query results are not ranked. While focusing on …