Computer Sciences Commons^™

Sistem Penganalisa Rangkaian (Nas), Mohd Haris Afiatul Syahrizat

Student Works (2000-2009)

Sistem Penganalisa Rangkaian (Nas) merupakan tajuk untuk latihan ilmiah saya bagi memenuhi keperluan Ijazah Sarjana Muda Sains Komputer. Projek ini di bawah penyeliaan Cik Fazidah Othman merupakan sebuah sistem pemantauan aktiviti rangkaian (LAN) “standalone” dan interaktif. Sistem ini dibangunkan berlandaskan kehendak penggunanya yang lebih ditumpukan kepada pentadbir dan jurutera rangkaian sendiri. Sistem ini dapat membantui pentadbir rangkaian dalam memantau aktiviti semasa rangkaian. Ini membolehkan pentadbir rangkaian mendapatkan statistik aktiviti-aktiviti rangkaian yang berjalan yang merangkumi aktiviti internet dan keluar masuk data di dalam rangkaian. Sistem ini dibangunkan menggunakan perisian Microsoft Visual Basic 6.0, Microsoft Access 2000 dan boleh dilarikan pada persekitaran …

Digital Library Of Thesis, Fong Fong Chong

Student Works (2000-2009)

Digital library of thesis is a web-based library system for submitting, storing and disseminating or theses electronically. This system is proposed to overcome the short comings of the traditional methods of storing and disseminating or printed thesis. Users can use this system to upload their theses in the electronic form to the server and the theses can be retrieved using the efficient search capabilities provided. Source codes can be stored in this system too. This system provides an efficient way or handling source codes by storing the source codes in the reusable components or object form. This is to promote …

Bluetooth Software On Linux, Wireless Hand-Held Devices, Teck Khoon Low

Theses : Honours

In order to enable existing computers (non-Bluetooth ready) to connect to a Bluetooth piconet, a Bluetooth hardware device comprising of the Radio antenna, the baseband and control circuit is used. The digital portion of this device is also known as a Host Controller, HC. In the traditional communication lingo, the Bluetooth Hardware functions, as the Data Communication Equipment (DCE) while the Host is the Data terminal Equipment (DTE). This report discusses the theory and implementation of the communication protocol between the Host and the Host Controller, enabling communication between the computer and the Bluetooth hardware

Online Whiteboard (Audio Conferencing Module), Chan Weng Wong

Student Works (2000-2009)

Computer technology is a very dynamic and changing field. There are always new technologies being developed and adopted on all fronts, which makes it an exciting field to be in. So, in order to catch up with the technology, I choose myself to investigate some of the telecommunication technology specifically voice networking on the computer. Through this project, I hope I can learn everything regarding to voice networking and thus can build a complete voice communication package for the whiteboard system project as an enhancement to the system. In order to accomplish this project, me together with two of my …

Development Of Object-Oriented Components For Atm Network Simulation With Emphasis On Congestion Control, Wai Kit Sin

Student Works (2000-2009)

Asynchronous Transfer Mode (ATM) is a very high-speed transmission technology. The barrage of technological advancements has continuously enhanced the network performance. There is an increasing dependence on the network. Thus, there is a need to accurately predict the impact of network and applications changes in the dynamic network environment. The network simulator is a tool to analyze the behavior of ATM networks without the expense of building a real network. The simulation of this simulator will give the results that imitate the real network environment. The aim of this project is to develop object-oriented components for an ATM Network Simulator …

Webtv, Soon Hing Leong

Student Works (2000-2009)

This graduation project report was a partial requirement of the Bachelor Degree of Information Technology. This project focused on the testing and implementation of streaming multimedia files using multicast and unicast technology through Local Area Network with conserving network resources. It is also an effort being carried out to provide a multimedia and interactive base entertainment system for Faculty of Computer Science and Information Technology. Multimedia has become a popular catchword during the last few years. The idea behind a multimedia network is a single network combining an improving all current technologies that realizes fast and convenient access for the …

Development Of Object-Oriented Components For Atm Network Simulation With Emphasis On Schedule Policies In Traffic Shaping, Chee Sum Wong

Student Works (2000-2009)

Asynchronous Transfer Mode (ATM) is considered to be the ground which B-ISDN is to be built. The traffic control of ATM network is important to provide Quality of Service (QoS) for network applications Therefore, different traffic management procedures have been introduced to achieve network performance objectives. Traffic shaping is one of the traffic management mechanisms that able to protect the network and the end-system from congestion probleam. This project focuses on the development for simulation of different scheduling policies in traffic shaping with object-oriented approach. The simulator is designed and implemented to ensure the correctness of scheduling within the network …

Design And Develop A Generic Cut-Through Switch, Nazaruddin Noraini

Student Works (2000-2009)

Today's advancement in network is related to the advancement of packet switching technology. Switching directs network traffic in an efficient manner – it sends information directly from the port of origin to only its destination port. Without switching, many networks are experiencing bandwidth shortages because of an increase in traffic due to the increased numbers of users, the amount of data transported between client/server applications, and the inefficient traffic patterns of some networks. Transmission of data from one destination to another is unguaranty successful. Sometimes the data will lost or conupted during transmission to destination port. To make data more …

Dynamic Bandwidth Allocation Using Neural-Fuzzy In Atm Network, Yan Sing Chua

Student Works (2000-2009)

Dynamic bandwidth allocation is becoming one of the crucial issues in the design and research in the computer network. This is due to the continuous increasing demand of intensive applications that require more bandwidth while retaining higher quality. Dynamic bandwidth allocation utilises the current network state information to optimise the bandwidth distribution. The state information can be gathered through prediction using past data and measurement on current state. Agility and flexibility of dynamic bandwidth allocation using Neural-Fuzzy has the advantage that it can adapt to the state changes of the network. ATM network carries heterogeneous traffic and this causes the …

Network Simulation And Performance Evalution Of Ip Multicast Using Pim-Dm In Umjanetsim, Jui Hiangh Teoh

Student Works (2000-2009)

The demand for multicast capabilities in IP networks is growing very rapidly. New applications that take advantage of IP Multicast are being introduced constantly. Therefore, IP Multicast is regarded as one of the most important technologies in IP networks today. This dissertation focuses on the simulation and performance evaluation of IP Multicast using Protocol Independent Multicast- Dense Mode (PIM-OM) as the multicast routing protocol. The simulation is executed in a network simulator named UMJaNetSim, where custom components are built in order to simulate IP Multicast. First, the advantages and applications of IP Multicast, multicast addressing, Internet Group Management Protocol (IGMP), …

Mpls Vpn Simulation Using Mp-Ibgp, Tan Fong Ang

Student Works (2000-2009)

As Internet traffic continues to increase, companies are demanding greater speeds and better services to disseminate information to their customers, partners and employees. In order to provide reliable services and to support a variety of secure communications among a wide range of locations, Multiprotocol Label Switching Virtual Private Network (MPLS VPN) has been introduced. MPLS is an emerging technology that aims to address many of the existing issues associated with packet forwarding in today's internetworking environment. Whereas, VPN provides secure private connections through public infrastructure amongst multiple locations. MPLS­ based VPN provides isolation. security, simplified routing, easier provisioning as well …

Control Challenges In Multi-Level Adaptive Video Streaming, Dylan Mcnamee, Charles Krasic, Kang Li, Ashvin Goel, Erik Walthinsen, David Steere, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Streaming video is one of the fastest-growing applications of the Internet. The Internet’s diversity and dynamism demands that video streams adapt to ensure maximum quality at all times. This paper describes the control challenges we have encountered in the Quasar project’s “multi-level” adaptive streaming video player. We first describe the framework and environment of the player. This framework uses software feedback to control resource allocation as well as the quality of media delivery. We present the control challenges raised by our framework, which include horizontal and vertical feedback composition, difficult to model systems, and unpredictable, non-linear actuators. We describe some …

Classes Of Logic Programs Which Possess Unique Supported Models, Anthony K. Seda, Pascal Hitzler

Computer Science and Engineering Faculty Publications

Logic programming is concerned with the use of logic as a programming language. The main manifestation of this computing paradigm is in the various versions of Prolog which are now available, in which computation is viewed as deduction from sets of Horn clauses, although there is also growing interest in the related form known as answer set programming, see [10]. The reference [1] contains a good survey of the growth of logic programming over the last twenty-five years both as a stand-alone programming language and as a software component of large information systems. One advantage a logic program P has …

Semantic Web And Information Brokering: Opportunities, Commercialization, And Challenges, Amit P. Sheth

Kno.e.sis Publications

From the chairs' report published in SIGMOD record: The keynote address entitled 'Semantic Web and Information Brokering: Opportunities, Early Commercializations, and Challenges' was delivered by Amit Sheth (University of Georgia and Taalee Corp). Sheth characterized semantics as the next step in the evolution of the WWW and stressed the importance of semantically organized information for supporting ubiquitous, powerful, accurate and efficient access to this information. Sheth also reviewed proposals for semantic interoperability frameworks such as the DAML(DARPA Agent Mark-Up Language), the Oingo family of tools for defining concepts and extracting knowledge from large databases, as well as several scenarios on …

Exception Handling In Workflow Systems, Zongwei Luo, Amit P. Sheth, Krzysztof J. Kochut, John A. Miller

Kno.e.sis Publications

In this paper, defeasible workflow is proposed as a framework to support exception handling for workflow management. By using the “justified” ECA rules to capture more contexts in workflow modeling, defeasible workflow uses context dependent reasoning to enhance the exception handling capability of workflow management systems. In particular, this limits possible alternative exception handler candidates in dealing with exceptional situations. Furthermore, a case-based reasoning (CBR) mechanism with integrated human involvement is used to improve the exception handling capabilities. This involves collecting cases to capture experiences in handling exceptions, retrieving similar prior exception handling cases, and reusing the exception handling experiences …

Dimensionality Reduction Using Genetic Algorithms, Michael L. Raymer, William F. Punch, Erik D. Goodman, Leslie A. Kuhn, Anil K. Jain

Kno.e.sis Publications

Pattern recognition generally requires that objects be described in terms of a set of measurable features. The selection and quality of the features representing each pattern affect the success of subsequent classification. Feature extraction is the process of deriving new features from original features to reduce the cost of feature measurement, increase classifier efficiency, and allow higher accuracy. Many feature extraction techniques involve linear transformations of the original pattern vectors to new vectors of lower dimensionality. While this is useful for data visualization and classification efficiency, it does not necessarily reduce the number of features to be measured since each …

A New Fixed-Point Theorem For Logic Programming Semantics, Anthony K. Seda, Pascal Hitzler

Computer Science and Engineering Faculty Publications

We present a new fixed-point theorem akin to the Banach contraction mapping theorem, but in the context of a novel notion of generalized metric space, and show how it can be applied to analyse the denotational semantics of certain logic programs. The theorem is obtained by generalizing a theorem of Priess-Crampe and Ribenboim, which grew out of applications within valuation theory, but is also inspired by a theorem of S.G. Matthews which grew out of applications to conventional programming language semantics. The class of programs to which we apply our theorem was defined previously by us in terms of operators …

Traffic Scheduling And Link Sharing Mechanisms For Controlled Load Service, Yun Choong Chin

Student Works (2000-2009)

The project studies and develops a simulator based on the link-sharing and traffic scheduling mechanism for Controlled Load service. The simulation adopts some of the features of the Class Based Queueing. The main factors that determine whether a packet scheduling algorithm is able to support integrated services or differentiated services on Internet is the ability to provide bandwidth guarantee. It is important to provide guarantee for minimum bandwidth when there are enough demands to ensure competing data flows do· not degrade each others' performance. The objective of this project is to observe the performance of the link-sharing and traffic scheduling …

On-Line Bayesian Speaker Adaptation By Using Tree-Structured Transformation And Robust Priors, Shaojun Wang, Yunxin Zhao

Kno.e.sis Publications

This paper presents new results by using our previously proposed on-line Bayesian learning approach for affine transformation parameter estimation in speaker adaptation. The on-line Bayesian learning technique allows updating parameter estimates after each utterance and it can accommodate flexible forms of transformation functions as well as prior probability density functions. We show through experimental results the robustness of heavy tailed priors to mismatch in prior density estimation. We also show that by properly choosing the transformation matrices and depths of hierarchical trees, recognition performance improved significantly.

Aspects Of Information Flow, Andrew P. Black, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Along with our colleagues at the Oregon Graduate Institute and Georgia Institute of Technology, we have recently been experimenting with real-rate systems, that is, systems that are required to move data from one place to another at defined rates, such as 30 items per second. Audio conferencing or streaming video systems are typical: they are required to deliver video or audio frames from a source (a server or file system) in one place to a sink (a display or a sound generator) in another; the frames must arrive periodically, with constrained latency and jitter. We have successfully built such systems …

Local Properties Of Query Languages, Guozhu Dong, Leonid Libkin, Limsoon Wong

Kno.e.sis Publications

In this paper we study the expressiveness of local queries. By locality we mean — informally — that in order to check if a tuple belongs to the result of a query, one only has to look at a certain predetermined portion of the input. Examples include all relational calculus queries. We start by proving a general result describing outputs of local queries. This result leads to many easy inexpressibility proofs for local queries. We then consider a closely related property, namely, the bounded degree property. It describes the outputs of local queries on structures that locally look “simple.” Every …

An Adaptive Hybrid Genetic-Annealing Approach For Solving The Map Problem On Belief Networks, Manar Hosny

Archived Theses and Dissertations

Genetic algorithms (GAs) and simulated annealing (SA) are two important search methods that have been used successfully in solving difficult problems such as combinatorial optimization problems. Genetic algorithms are capable of wide exploration of the search space, while simulated annealing is capable of fine tuning a good solution. Combining both techniques may result in achieving the benefits of both and improving the quality of the solutions obtained. Several attempts have been made to hybridize GAs and SA. One such attempt was to augment a standard GA with simulated annealing as a genetic operator. SA in that case acted as a …

3d Outside Cell Interference Factor For An Air-Ground Cdma ‘Cellular’ System, David W. Matolak

Faculty Publications

We compute the outside-cell interference factor of a code-division multiple-access (CDMA) system for a three-dimensional (3-D) air-to-ground (AG) "cellular-like" network consisting of a set of uniformly distributed ground base stations and airborne mobile users. The CDMA capacity is roughly inversely proportional to the outside-cell interference factor. It is shown that for the nearly free-space propagation environment of these systems, the outside-cell interference factor can be larger than that for terrestrial propagation models (as expected) and depends approximately logarithmically upon both the cell height and cell radius.

A Semantic-Based Middleware For Multimedia Collaborative Applications, Agustin Jose Gonzalez

Computer Science Theses & Dissertations

The Internet growth and the performance increase of desktop computers have enabled large-scale distributed multimedia applications. They are expected to grow in demand and services and their traffic volume will dominate. Real-time delivery, scalability, heterogeneity are some requirements of these applications that have motivated a revision of the traditional Internet services, the operating systems structures, and the software systems for supporting application development. This work proposes a Java-based lightweight middleware for the development of large-scale multimedia applications. The middleware offers four services for multimedia applications. First, it provides two scalable lightweight protocols for floor control. One follows a centralized model …

The Space Of Jumping Emerging Patterns And Its Incremental Maintenance, Jinyan Li, Kotagiri Ramamohanarao, Guozhu Dong

Kno.e.sis Publications

The concept of jumping emerging patterns (JEPs) has been proposed to describe those discriminating features which only occur in the positive training instances but do not occur in the negative class at all; JEPs have been used to construct classifiers which generally provide better accuracy than the state-of-the-art classifiers such as C4.5. The algorithms for maintaining the space of jumping emerging patterns (JEP space) are presented in this paper. We prove that JEP spaces satisfy the property of convexity. Therefore JEP spaces can be concisely represented by two bounds: consisting respectively of the most general elements and the most specific …

Separating Auxiliary Arity Hierarchy Of First-Order Incremental Evaluation Using (3+1)-Ary Input Relations, Guozhu Dong, Louxin Zhang

Kno.e.sis Publications

Presents a first-order incremental evaluation system that uses first-order queries to maintain a database view defined by a non-first-order query. Reduction of the arity of queries to understand the power of foies; Use of a key lemma for proving a query which encodes the multiple parity problem.

Systems Integration: A Tool For Project Monitoring In The Public Sector, Baharum Noriati

Student Works (2000-2009)

Many computerized systems today operate within organizational boundaries. In the Malaysian public sector, early systems were developed to solve organizational business functions. In the course of developing application systems to resolve specific needs, these organizations hardly look beyond the boundaries of their business domain. This phenomenon led to the existence of islands of information systems within the government sector. In this study, the researcher proposed to look into the issues of systems integration (SI) within the public sector, in general and subsequently proceed to an area where SI is deemed to be appropriate. Project monitoring for the government in Malaysia …

Personalizing The Gams Cross-Index, Saverio Perugini, Priya Lakshminarayanan, Naren Ramakrishnan

Computer Science Faculty Publications

The NIST Guide to Available Mathematical Software (GAMS) system at http://gams.nist .gov serves as the gateway to thousands of scientific codes and modules for numerical computation. We describe the PIPE personalization facility for GAMS, whereby content from the cross-index is specialized for a user desiring software recommendations for a specific problem instance. The key idea is to (i) mine structure, and (ii) exploit it in a programmatic manner to generate personalized web pages. Our approach supports both content-based and collaborative personalization and enables information integration from multiple (and complementary) web resources. We present case studies for the domain of linear, …

Imprecise Answers In Distributed Environments: Estimation Of Information Loss For Multi-Ontology Based Query Processing, Eduardo Mena, Vipul Kashyap, Arantza Illarramendi, Amit P. Sheth

Kno.e.sis Publications

The World Wide Web is fast becoming a ubiquitous computing environment. Prevalent keyword-based search techniques are scalable, but are incapable of accessing information based on concepts. We investigate the use of concepts from multiple, real-world pre-existing, domain ontologies to describe the underlying data content and support information access at a higher level of abstraction. It is not practical to have a single domain ontology to describe the vast amounts of data on the Web. In fact, we expect multiple ontologies to be used as different world views and present an approach to "browse" ontologies as a paradigm for information access. …

Optimization Techniques For Data Intensive Decision Flows, Richard Hull, Francois Llirbat, Bharat Kumar, Gang Zhou, Guozhu Dong, Jianwen Su

Kno.e.sis Publications

For an enterprise to take advantage of the opportunities afforded by electronic commerce it must be able to make decisions about business transactions in near-real-time. In the coming era of segment-of-one marketing, these decisions will be quite intricate, so that customer treatments can be highly personalized, reflecting customer preferences, the customer's history with the enterprise, and targeted business objectives. This paper describes a paradigm called “decision flows” for specifying a form of incremental decision-making that can combine diverse business factors in near-real-time.

This paper introduces and empirically analyzes a variety of optimization strategies for decision flows that are “data-intensive”, i.e. …