OS and Networks Commons^™

User Interface Design, Moritz Stefaner, Sebastien Ferre, Saverio Perugini, Jonathan Koren, Yi Zhang

Computer Science Faculty Publications

As detailed in Chap. 1, system implementations for dynamic taxonomies and faceted search allow a wide range of query possibilities on the data. Only when these are made accessible by appropriate user interfaces, the resulting applications can support a variety of search, browsing and analysis tasks. User interface design in this area is confronted with specific challenges. This chapter presents an overview of both established and novel principles and solutions.

Mining Web-Functional Dependencies For Flexible Information Access, Saverio Perugini, Naren Ramakrishnan

Computer Science Faculty Publications

We present an approach to enhancing information access through Web structure mining in contrast to traditional approaches involving usage mining. Specifically, we mine the hardwired hierarchical hyperlink structure of Web sites to identify patterns of term-term co-occurrences we call Web functional dependencies (FDs). Intuitively, a Web FD ‘x y’ declares that all paths through a site involving a hyperlink labeled x also contain a hyperlink labeled y. The complete set of FDs satisfied by a site help characterize (flexible and expressive) interaction paradigms supported by a site, where a paradigm is the set of explorable sequences therein. …

Residual-Based Measurement Of Peer And Link Lifetimes In Gnutella Networks, Xiaoming Wang, Zhongmei Yao, Dmitri Loguinov

Computer Science Faculty Publications

Existing methods of measuring lifetimes in P2P systems usually rely on the so-called create-based method (CBM), which divides a given observation window into two halves and samples users "created" in the first half every Delta time units until they die or the observation period ends. Despite its frequent use, this approach has no rigorous accuracy or overhead analysis in the literature. To shed more light on its performance, we flrst derive a model for CBM and show that small window size or large Delta may lead to highly inaccurate lifetime distributions. We then show that create-based sampling exhibits an inherent …

Modeling Heterogeneous User Churn And Local Resilience Of Unstructured P2p Networks, Zhongmei Yao, Derek Leonard, Dmitri Loguinov, Xiaoming Wang

Computer Science Faculty Publications

Previous analytical results on the resilience of unstructured P2P systems have not explicitly modeled heterogeneity of user churn (i.e., difference in online behavior) or the impact of in-degree on system resilience. To overcome these limitations, we introduce a generic model of heterogeneous user churn, derive the distribution of the various metrics observed in prior experimental studies (e.g., lifetime distribution of joining users, joint distribution of session time of alive peers, and residual lifetime of a randomly selected user), derive several closed-form results on the transient behavior of in-degree, and eventually obtain the joint in/out degree isolation probability as a simple …

Automatically Discovering The Number Of Clusters In Web Page Datasets, Zhongmei Yao

Computer Science Faculty Publications

Clustering is well-suited for Web mining by automatically organizing Web pages into categories, each of which contains Web pages having similar contents. However, one problem in clustering is the lack of general methods to automatically determine the number of categories or clusters. For the Web domain in particular, currently there is no such method suitable for Web page clustering. In an attempt to address this problem, we discover a constant factor that characterizes the Web domain, based on which we propose a new method for automatically determining the number of clusters in Web page data sets. We discover that the …

The Good, Bad And The Indifferent: Explorations In Recommender System Health, Benjamin J. Keller, Sun-Mi Kim, N. Srinivas Vemuri, Naren Ramakrishnan, Saverio Perugini

Computer Science Faculty Publications

Our work is based on the premise that analysis of the connections exploited by a recommender algorithm can provide insight into the algorithm that could be useful to predict its performance in a fielded system. We use the jumping connections model defined by Mirza et al. [6], which describes the recommendation process in terms of graphs. Here we discuss our work that has come out of trying to understand algorithm behavior in terms of these graphs. We start by describing a natural extension of the jumping connections model of Mirza et al., and then discuss observations that have come from …

On The Effects Of Device Mobility Upon Resource-Sharing In A Simulated Wireless Grid Network, Arris Ray

Theses and Dissertations

The primary aim of modern computer networks is to permit simplified sharing of resources (e.g., files and data) or to provide access to remote resources (e.g., printers or remote file-systems). Grid networks aim to provide a more sophisticated framework for securely sharing, selecting and/or aggregating a wide-variety of remote resources, whether logical (e.g., files and data) or physical (e.g., remote sensors, processing power or disk storage space). Provided that circuit design continues to improve at the relatively steady pace that it has for the past decade, in addition to standard desktop systems, miniature and mobile devices will soon become substantially …

The Staging Transformation Approach To Mixing Initiative, Robert Capra, Michael Narayan, Saverio Perugini, Naren Ramakrishnan, Manuel A. Pérez-Quiñones

Computer Science Faculty Publications

Mixed-initiative interaction is an important facet of many conversational interfaces, flexible planning architectures, intelligent tutoring systems, and interactive information retrieval systems. Software systems for mixed-initiative interaction must enable us to both operationalize the mixing of initiative (i.e., support the creation of practical dialogs) and to reason in real-time about how a flexible mode of interaction can be supported (e.g., from a meta-dialog standpoint). In this paper, we present the staging transformation approach to mixing initiative, where a dialog script captures the structure of the dialog and dialog control processes are realized through generous use of program transformation techniques (e.g., partial …

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 …

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 …

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 …

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 …

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 …

Electronic Library System (Els), Wei Seng Loh

Student Works (2000-2009)

Electronic Library System (ELS) is a web based automation system which digitized manual library. Internet ploys a great role in determining the prospect of ELS. Web based system not only allow remote users to access the database of the library but also its enable the users to make use of the services provided by ELS. Therefore it is the perfect automation to convert a manual to a computerized library. The main objective of this system is basically about transforming the current manual system to the digital library. Besides upgrading and improving the overall performance of the system, this system will …

Sistem Pengurusan Pameran, Othman Faisal

Student Works (2000-2009)

Dewasa ini, integrasi antara sistem maklumat pengurusan dengan sistem maklumat lain yang sedia ada seperti sistem maklumat eksekutif dan sistem sokongan keputusan dilihat umpama penerokaari yang tiada titik tamatnya. Ketiga-tiganya mempunyai pengaruh dalam pembuatan keputusan malah di dalam dunia sebenar, pengaruh ini dikamirkan kepada satu sistem maklumat gabungan atau fungsi bersaling (cross-functional) yang membekalkan pelbagai fungsian. O'Brien (1996) menggelarkan gabungan tiga kuasa sistem maklumat ini sebagai sistem sokongan pengurusan yang menekankan orientasi pengurusan bagi pemiagaan berasaskan teknologi maklumat[2]. Atas dasar itu, Sistem Pengurusan Pameran mengkamirkan lagi penggabungan O'Brien kepada pengurusan strategik supaya penyaluran maklumat boleh diperolehi pada masa yang tepat, …

Intelligent Agent For E-Commerce Using Genetic Algorithm, Sun Sun Kok

Student Works (2000-2009)

This project report outlines the introduction, literature study and methodology, system analysis and design, system implementation, system testing and summary of the whole project. The major objective of this system is to develop an intelligent agent that can gather. analyze and categorize information from the Web on the printers that complying the parameters specified /identified by the web users, and to provide recommendations for online purchases for all types of printers. The recommended web sites are restricted to web pages that provide online purchase facilities and deliveries in Malaysia. The system is able to update the information from the database …

Fsktm On-Line Room Booking System, Ah Ming Ser

Student Works (2000-2009)

The purpose of this report is to document the essential information and need to develop this system that is On-line Room Booking System. This report is mainly divided into 6 chapter. A brief synopsis of each chip is as follows: Chapter 1 The introduction: The Faculty background, project introduction, objective, scope and goals for projects, also have the overview projects and the project scheduling. Chapter 2 Literature Review: Such as the system analysis and synthesis project. This chapter include the fact-finding, requirement analysis, analysis of current system, reference to the existing system list of resources surveyed, the internet definitions and …

Control Application For Client Server/Based: Interactive Puzzle Game, Francis Evelyn

Student Works (2000-2009)

IPG is a web-enabled application developed through client/server based architecture. Client/server architecture can be define as a design approach that divides the functional processing of an application and distributes it across two or more processing platforms. IPG is design in fulfillment of the client/server environment, which provides the infrastructure of such as middleware, networks, operating systems, hardware that supports the current distributed applications. IPG gives the interactive utility that enables concurrent users in the networked computing. This application supports the gaming features such as winning, loss, and draw, create a new game and many else. IPG also acts and tries …

Higher Education Information System, Subramanian Suresh Kannan

Student Works (2000-2009)

Web based Higher Learning Education Information System is an information system developed to inform dissemination and retrieval of universities and colleges information online. This application makes fully use of web technology which enables users to access to the internet from their dekstops. Thus, making this system accessible by wider group of users compared to the local area network system application. Beside that, a web search engine also developed as extended function to enable web searching.this project starts with a report in chapter one by looking into the project background, defining the project objective, motivation and scope. Chapter two concerns on …

Sistem Kenali Diri, Mohamed Mohd Nor Zaini

Student Works (2000-2009)

Perkembangan teknologi dan ledakan maklumat yang berlaku akhir-akhir ini telah menyaksikan pembangunan teknologi maklumat dan Internet yang lebih drastik. Banyak laman-laman web yang telah dibina untuk menyampaikan maklumat kepada orang ramai. Sistem Kenali Diri merupakan salah satu sistem yang terdapat didalam projek fakulti bagi Fakulti Sains Komputer & Teknologi Maklumat (FSKTM), Universiti Malaya. Sistem ini akan dibangunkan bagi membolehkan mahasiswa FSKTM menggunakannya untuk mendapatkan maklumat mengenai psikologi mereka seperti personaliti, motivasi dan sebagainya, bagi membantu meningkatkan daya belajar mereka. Sistem ini boleh dicapai oleh pelajar dengan menggunakan komputer yang mempunyai sambungan ke Internet. Sistem Kenali diri ini akan mengandungi soalan-soalan …

Pc-Based Atm Network Simulator, Weei Shan Lai

Student Works (2000-2009)

Asynchronous Transfer Mode (ATM) has emerged as 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 project is divided into two parts: Part one: Study the concept of ATM and the important issues regarding it. Various existing simulators and applications on A TM are studied to plan for an up to date simulator. Part two: Develop a PC Based simulator. This is motivated by …

A Family Of Hierarchical Encoding Techniques For Image And Video Communications, Samah A. Senbel

Computer Science Theses & Dissertations

As the demand for image and video transmission and interactive multimedia applications continues to grow, scalable image and video compression that has robust behavior over unreliable channels are of increasing interest. These desktop applications require scalability as a main feature due to its heterogeneous nature, since participants in an interactive multimedia application have different needs and processing power. Also, the encoding and decoding algorithm complexity must be low due to the practical considerations of low-cost low-power receiver terminals. This requires image and video encoding techniques that jointly considers compression, scalability, robustness, and simplicity.

In this dissertation, we present a family …

Wide-Area Incident Management System On The Internet, Kaan Ozbay, Pushkin Kachroo

Electrical & Computer Engineering Faculty Research

The incident management process consists of four sequential steps-incident detection, response, clearance and recovery. Each of these components comprises of a number of operations and coordinated decision-making between the agencies involved. The provision of computer based support tools for the personnel involved will help develop appropriate strategies and increase efficiency and expediency. Existing systems are developed on various traditional computing platforms. However, with the advent of World Wide Web and Internet based programming tools such as Java, it is now possible to develop platform independent decision support tools for the incident management agencies. Any agency will be able to use …

Single Object Detection Using Multiple Sensors With Unknown Noise Distributions, Shaofen Chen

Computer Science Theses & Dissertations

We consider the design of an object classification system that identifies single objects using a system of sensors; each sensor outputs a random vector, according to an unknown (noise) probability distribution, in response to a sensed object. We consider a special class of systems, called the linearly separable systems, where the error-free sensor outputs corresponding to distinct objects can be mapped into disjoint intervals on real line. Given a set of sensor outputs corresponding to known objects, we show that a detection rule α_emp that approaches the correct rule with a high probability can be computed. We show …