12036050
A Dynamic Manifestation Approach for Providing Universal Access to Digital Library Objects
Digital libraries are concerned with the creation and management of information sources, the movement of information across global networks, and the effective use of this information by a wide range of users. A digital library is a vast collection of objects that are of multimedia nature, e.g. text, video, images, and audio. Users wishing to access the digital library objects may possess varying capabilities, preferences, domain expertise, and may use different information appliances. Facilitating access to complex multimedia digital library objects that suits the users' requirements is known as universal access. We present an object manifestation approach in which digital library objects automatically manifest themselves to cater to the users' capabilities and characteristics. We provide a formal framework, based on Petri nets, to represent the various components of the digital library objects, their modality and fidelity, and the playback synchronization relationships among them. We develop methodologies for object delivery without any deadtime under network delays.
13442653
Establishing virtual enterprises by means of mobile agents
Electronic commerce is expanding from the simple notion of electronic stores to the notion of virtual enterprises (VE), where existing enterprises dynamically form temporary alliances, joining their businesses in order to share their costs, skills and resources in supporting certain activities. Two fundamental problems in VE are: (1) how a VE is established, and (2) how information is shared among the VE participants in a controlled and efficient manner. Currently, existing enterprises are using workflows to automate their operations by integrating their information systems and human resources. Thus, in this paper, we view the establishment of a VE as a problem of dynamically expanding and integrating workflows in decentralized, autonomous and interacting workflow management systems. The focus is on the idea of mobile agents called "adlets" and their use in establishing VEs that involves advertising, negotiating and exchanging control information and data as well as its management.
17891154
A Credit-Based Active Queue Management (AQM) Mechanism to Achieve Fairness in the Internet
Router-based algorithms to address the TCP-friendliness problem have focused on providing fairness to TCP connections by penalizing UDP unresponsive flows. As a result, current schemes have overlooked their effect on streaming applications. In addition, current schemes have not been widely implemented in practice because of their high complexity and their inability to provide fairness when multiple unresponsive flows, packets of different sizes, and bursty traffic are present. All these aspects and scenarios, commonly found in practice, are rarely addressed in the literature. In this paper, we present Achieving Fairness using a Credit-based mechanism or AFC, a simple Fair Active Queue Management (FAQM) mechanism that aims to solve the unfairness problems generated under these realistic conditions. Simulation results show that AFC provides smoother transfer rates for unresponsive flows transmitting real-time traffic, handles multiple heavy unresponsive flows better, improves the fairness among TCP connections with different round-trip delays, and achieves good fairness even under bursty traffic and packets of different sizes.
30095382
Performance Analysis of Generalized Selective Packet Discarding Schemes
Selective packet discarding schemes have been mostly developed and analyzed in the context of ATM networks. However, similar schemes could be applied to non-ATM or more general networks. The analysis of selective packet discarding schemes in a general packet switching environment has been limited to the basic dropping schemes, i.e., Partial Packet Discard (PPD) and Early Packet Discard (EPD), and for only the single traffic source case. In this paper, we extend the mathematical analysis of PPD and EPD for multiple sources and include simulation results to verify the analytical results. Finally, to place the performance of the generalized EPD and PPD in the context of other packet dropping schemes, we also provide simulation results of the Drop from Front (DfF), and preemptive Partial Packet Discard (pPPD) schemes.
12875295
A comparison of multicast feedback control mechanisms
In reliable multicast applications, packet loss needs to be reported by having group members send feedback messages. This results in the well-known feedback implosion problem. The available feedback control mechanisms can be classified as timer-based, hierarchy-based and router-assisted, among which the timer-based approach is more preferable due to its simplicity and flexibility. This paper compares the performance of a set of multicast protocols that use either the traditional timer-based feedback control or a combination of the traditional timers and some representatives in the feedback control. We investigate how the use of representatives and deterministic timers improves feedback control performance.
16981937
Network traffic characterization of distributed database applications
The authors' efforts in characterizing the traffic of distributed database systems are described. This is an important class of applications considering that database or transaction processing systems form the core of several key commercial applications. Specific traffic source models for this application class have not been developed which is imperative for their successful deployment in emerging networks. The main contribution of the paper is to present the relationship between a distributed database application scenario and the corresponding network traffic characteristics, thus providing guidelines to these applications to compute their traffic descriptors accurately.
7316736
Efficient probabilistic packet marking
Probabilistic packet marking is a general technique which routers can use to reveal internal network information to end-hosts. Such information is probabilistically set by the routers in headers of regular IP packets on their way to destinations. A number of potential applications have been identified, such as IP traceback, congestion control, robust routing algorithms, dynamic network reconfiguration, and locating Internet bottlenecks, etc. In this paper, we define EPPM, an efficient general probabilistic packet marking scheme with a wide range of potential applications, of which locating Internet bottlenecks and IP traceback are investigated as two representative examples to demonstrate its effectiveness. Our proposed scheme imposes only a single-bit overhead in the IP packet headers. More importantly, it significantly reduces the number of IP packets required to convey the relevant information when compared to the prior best known scheme (almost by two orders of magnitude)
3351438
Scalable application layer multicast
We describe a new scalable application-layer multicast protocol, specifically designed for low-bandwidth, data streaming applications with large receiver sets. Our scheme is based upon a hierarchical clustering of the application-layer multicast peers and can support a number of different data delivery trees with desirable properties.We present extensive simulations of both our protocol and the Narada application-layer multicast protocol over Internet-like topologies. Our results show that for groups of size 32 or more, our protocol has lower link stress (by about 25%), improved or similar end-to-end latencies and similar failure recovery properties. More importantly, it is able to achieve these results by using orders of magnitude lower control traffic.Finally, we present results from our wide-area testbed in which we experimented with 32-100 member groups distributed over 8 different sites. In our experiments, average group members established and maintained low-latency paths and incurred a maximum packet loss rate of less than 1% as members randomly joined and left the multicast group. The average control overhead during our experiments was less than 1 Kbps for groups of size 100.
14357613
Construction of an efficient overlay multicast infrastructure for real-time applications
This paper presents an overlay architecture where service providers deploy a set of service nodes (called MSNs) in the network to efficiently implement media-streaming applications. These MSNs are organized into an overlay and act as application-layer multicast forwarding entities for a set of clients. We present a decentralized scheme that organizes the MSNs into an appropriate overlay structure that is particularly beneficial for real-time applications. We formulate our optimization criterion as a "degree-constrained minimum average-latency problem" which is known to be NP-hard. A key feature of this formulation is that it gives a dynamic priority to different MSNs based on the size of its service set. Our proposed approach iteratively modifies the overlay tree using localized transformations to adapt with changing distribution of MSNs, clients, as well as network conditions. We show that a centralized greedy approach to this problem does not perform quite as well, while our distributed iterative scheme efficiently converges to near-optimal solutions.
40585807
Using Measures of Semantic Relatedness for Word Sense Disambiguation
This paper generalizes the Adapted Lesk Algorithm of Banerjee and Pedersen (2002) to a method of word sense disambiguation based on semantic relatedness. This is possible since Lesk's original algorithm (1986) is based on gloss overlaps which can be viewed as a measure of semantic relatedness. We evaluate a variety of measures of semantic relatedness when applied to word sense disambiguation by carrying out experiments using the English lexical sample data of SENSEVAL-2. We find that the gloss overlaps of Adapted Lesk and the semantic distance measure of Jiang and Conrath (1997) result in the highest accuracy.
2109931
MobiStream: Error-Resilient Video Streaming in Wireless WANs Using Virtual Channels
We present MobiStream— a video streaming system that exploits the perceptual value in the video content and the characteristics of link layer and physical layer channels to enable error-resilient video streaming over wireless wide-area networks (WWANs). The key building block in MobiStream is the use of link layer based, but application-controlled, virtual channels (ViCs) abstraction. Each virtual channel in MobiStream offers a different level of reliability and statistical loss gaurantee using ‘awareness’ of the link layer and physical layer channels. Video applications can dynamically instantiate new virtual channels, control their loss behavior, and/or flexibly switch video transmission across channels. MobiStream achieves fine-grained error-resilience by partitioning video frames into number of small, independently decodable, blocks of data (called ‘slices’) and assigns priority to each such individual slice based on its perceptual (visual) usefulness. MobiStream augments a number of other enhancements for errorresilience: multiple description video coding, perceptual slicestructured coding, low-delay inter-frame and intra-frame slice interleaving, dynamic unequal error protection, and priority-based video-data scheduling to enable efficient and error-resilient video streaming over wireless wide-area links. MobiStream has been implemented and evaluated using loss distributions from tests conducted over a commercial wide-area wireless (CDMA2000 3G) network. Results show that, MobiStream, in the face of burst packet losses can improve video picture quality by at least 4 dB. We conclude that significant benefits to end-user experience can be obtained by deploying such a video streaming system.