12667585
A novel self-configuration mechanism for heterogeneous P2P networks
We propose a simple and efficient mechanism to self-configure semi-structured overlay networks for heterogeneous peer-to-peer systems with no global knowledge. The overlay network is constructed as a hierarchical graph based on peer power which is an aggregate measure of available resources. We use index based, random walk JOIN and LEAVE protocols to build the overlay network in which node degree and workload correspond to its peer power. We also propose an index based query scheme for peers to search documents in the network. Performance studies demonstrate that the proposed self-configuration protocol and search scheme are efficient and viable. The self-configured P2P network has significantly lower query cost than traditional Gnutella-like P2P systems. We further propose a caching assisted query mechanism where query results are cached by intermediate nodes along the search path, thereby exploiting the surplus storage power of the peers and further improving query efficiency. Caching assisted query permits a quicker response to subsequent queries for popular data without incurring the excessive overhead of globally replicated directory information. Our experimental study reveals that the caching assisted query provides an additional reduction of up to 40% in messages needed per query.
7304743
Proxy ecology - cooperative proxies with artificial life
In this paper, we propose a novel P2P cooperative proxy cache system using an individual-based model. We borrow the idea from an ecological system as well as economic systems to manage the cooperative proxies through data and information exchange among individual proxies. The data flow among proxy nodes creates artificial life for the cooperative proxies. The proxy servers with artificial life can automatically configure themselves into a virtual proxy graph. The aggregate effect of caching actions by individual peer proxies automatically distributes the Web document closer to the clients and balances the workload. Our simulation results show that the proposed proxy caching scheme tremendously improves the system performance. In addition, the individual-based design model ensures the simplicity and scalability of the cache system.
54104798
Data allocation algorithms for distributed video servers
42282919
Exploring Local Community Structures in Large Networks
In this paper, we extend the concept of degree from single vertex to sub-graph, and present a formal definition of module/community in a network based on this extension. A new locally optimized algorithm is designed to find the module for a given source vertex in a network. Our analysis shows that the complexity of this algorithm is O(K2d), where K is the number of vertices to be explored in the sub-graph and d is the average degree of the vertices in the sub-graph. Based on this algorithm, we implement a JAVA tool, MoNet, for exploring local community structures in large networks. Using this tool to analyze a co-purchase network from Amazon shows that there are local community structures in this network. Further analyses on these local community structures demonstrate that media items are much easier to form compact local modules than book items do, indicating that recommending digital media items to customers based on co-purchasing information in the online store will be more efficient than recommending books.
9138036
Earthworm: a network memory management technique for large-scale distributed multimedia applications
The two main operating constraints of today's multimedia servers are the I/O bandwidth and communication bandwidth limitations. Both of these problems are addressed in this paper using a novel technique called Earthworm. In this scheme, the network memory is used as a huge cache for buffering multimedia data. Dramatic reduction in the demand on the I/O bandwidth, therefore, can be achieved. This scheme also chains display stations to allow them to forward video streams. This strategy eliminates the congestion at the communication port of the server. Removing this bottleneck allows our technique to operate on the vast aggregate bandwidth of the WAN rather than being constrained by the very limited local bandwidth available to the server. A unique feature of the Earthworm approach is that every display station using the server attempts to make some contribution to the caching space and communication bandwidth. The arrival of a new request, therefore, can be seen as a contributor, rather than just a burden to the server. This characteristic ensures the scalability of our design to support very large multimedia applications.
14997765
2PSM: an efficient framework for searching video information in a limited-bandwidth environment
Abstract. We present a novel technique, called 2-Phase Service Model, for streaming videos to home users in a limited-bandwidth environment. This scheme first delivers some number of non-adjacent data fragments to the client in Phase 1. The missing fragments are then transmitted in Phase 2 as the client is playing back the video. This approach offers many benefits. The isochronous bandwidth required for Phase 2 can be controlled within the capability of the transport medium. The data fragments received during Phase 1 can be used to provide an excellent preview of the video. They can also be used to facilitate VCR-style operations such as fast-forward and fast-reverse. Systems designed based on this method are less expensive because the fast-forward and fast-reverse versions of the video files are no longer needed. Eliminating these files also improves system performance because mapping between the regular files and their fast-forward and fast-reverse versions is no longer part of the VCR operations. Furthermore, since each client machine handles its own VCR-style interaction, this technique is very scalable. We provide simulation results to show that 2-Phase Service Model is able to handle VCR functions efficiently. We also implement a video player called {\em FRVplayer}. With this prototype, we are able to judge that the visual quality of the previews and VCR-style operations is excellent. These features are essential to many important applications. We discuss the application of FRVplayer in the design of a video management system, called VideoCenter. This system is intended for Internet applications such as digital video libraries.
2016479
Shape-Based Curve Growing Model and Adaptive Regularization for Pulmonary Fissure Segmentation in CT
This paper presents a shape-based curve-growing algorithm for object recognition in the field of medical imaging. The proposed curve growing process, modeled by a Bayesian network, is influenced by both image data and prior knowledge of the shape of the curve. A maximum a posteriori (MAP) solution is derived using an energy-minimizing mechanism. It is implemented in an adaptive regularization framework that balances the influence of image data and shape prior in estimating the curve, and reflects the causal dependencies in the Bayesian network. The method effectively alleviates over-smoothing, an effect that can occur with other regularization methods. Moreover, the proposed framework also addresses initialization and local minima problems. Robustness and performance of the proposed method are demonstrated by segmentation of pulmonary fissures in computed tomography (CT) images.
13018290
Towards Web Mining of Query Translations for Cross-Language Information Retrieval in Digital Libraries
This paper proposes an efficient client-server-based query translation approach to allowing more feasible implementation of cross-language information retrieval (CLIR) services in digital library (DL) systems. A centralized query translation server is constructed to process the translation requests of cross-lingual queries from connected DL systems. To extract translations not covered by standard dictionaries, the server is developed based on a novel integration of dictionary resources and Web mining methods, including anchor-text and search-result methods, which exploit huge amounts of multilingual and wide-scoped Web resources as live bilingual corpora to alleviate translation difficulties, and have been proven particularly effective for extracting multilingual translation equivalents of query terms containing proper names or new terminologies. The proposed approach was implemented in a query translation engine called LiveTrans, which has been shown its feasibility in providing efficient English-Chinese CLIR services for DL.
46369194
Mining Frequent Agreement Subtrees in Phylogenetic Databases
8013928
OMAR: Utilizing Multiuser Diversity in Wireless Ad Hoc Networks
One of the most promising approaches to improving communication efficiency in wireless communication systems is the use of multiuser diversity. Although it has been widely investigated and shown feasible and efficient in cellular networks, there is little work for the ad hoc networks, especially in real protocol and algorithm design. In this paper, we propose a novel scheme, namely, the opportunistic medium access and auto rate (OMAR), to efficiently utilize the shared medium in IEEE 802.11-based ad hoc networks by taking advantage of diversity, distributed scheduling, and adaptivity. In an ad hoc network, especially in a heterogeneous ad hoc network or a mesh network, some nodes may need to communicate with multiple one-hop nodes. We allow such a node with a certain number of links to function as a clusterhead to locally coordinate multiuser communications. We introduce a CDF-based (cumulative distribution function) K-ary opportunistic splitting algorithm and a distributed stochastic scheduling algorithm to resolve intra and intercluster collisions, respectively. Fairness is formulated and solved in terms of social optimality within and across clusters. Analytical and simulation results show that our scheme can significantly improve communication efficiency while providing social fairness
16489994
Holistic Query Interface Matching using Parallel Schema Matching
Using query interfaces of different Web databases, we propose a new complex schema matching approach, Parallel Schema Matching (PSM). A parallel schema is formed by comparing two individual schemas and deleting common attributes. The attribute matching can be discovered from the attribute-occurrence patterns if many parallel schemas are available. A count-based greedy algorithm identifies which attributes are more likely to be matched. Experiments show that PSM can identify both simple matching and complex matching accurately and efficiently.