13098192
On the impact of concurrent downloads
Concurrent downloads accelerate information access speed for individual Web users. The speed-up comes from multiple connections launched for one subject download, which leads to unfairness at user level. We study the impact of concurrent downloads on the network. Particularly, we investigate the fairness between users who employ different downloading concurrency. We also discuss how concurrent downloads affect the transient behavior of the network.
10539713
On optimal routing with multiple traffic matrices
Routing optimization is used to find a set of routes that minimizes cost (delay, utilization). Previous work has addressed this problem for the case of a known, static end-to-end traffic matrix. In the Internet, it is difficult to accurately estimate a traffic matrix, and the constantly changing nature of Internet traffic makes it costly to maintain optimal routing by responding to traffic changes. Thus, it is of interest to maintain a set of routes that are "good" for a number of different possible traffic scenarios. In this paper, we explore ways to find an optimal set of routes with multiple traffic matrices to minimize expected cost. We focus on two general approaches, source-destination routing and destination routing. In the case of source-destination routing, we extend existing methods with a single traffic matrix to solve the optimization problem with multiple traffic matrices: we extend the convex optimization solution methods for a single traffic matrix to the multiple traffic matrix case; we also extend the gradient-based solution methods for a single traffic matrix to the multiple traffic matrix case. However, the multiple traffic matrix case requires many more control variables. In the case of destination routing, we encounter many more differences from the single traffic matrix case. The loop-free property, which is valid for the single traffic matrix case, is no longer valid for the multiple traffic matrix case, and it is difficult to extend existing methods for a single traffic matrix to solve the optimization problem with multiple traffic matrices. We show that it is NP-complete even to determine the feasibility of multiple traffic matrices. We thus propose and evaluate a heuristic algorithm for this case.
1409797
On the TCP-Friendliness of VoIP Traffic
Recently, some concerns have been raised regarding whether the rapid growth of the UDP traffic due to the Skype-like applications will throttle down regular TCP users because UDP flows are unresponsive to network congestion, i.e., UDP senders do not reduce their sending rates when congestion occurs in the network. However, most UDP based real time applications, such as Voiceover-IP (VoIP), drop out completely if the user perceived quality becomes unacceptable as the network congestion increases. This user back-off mechanism effectively reduces UDP traffic rate at the aggregated level when the network is congested. In this paper, we investigate the fairness issue between VoIP flows and TCP flows under different network environment. Our study explicitly takes into account both transport layer congestion control mechanism built-into TCP protocol stack and the self-adaptiveness of VoIP users. Various models are developed to characterize VoIP user back-off behaviors in response to call quality degradation resulted from packet loss and delay inside the network. The comparison between VoIP user back-off and TCP rate adaption shows that not only VoIP flows consume much less bandwidth than TCP flows, but also VoIP traffic is indeed very responsive to congestion when the network is overloaded.
12544972
Fluid models and solutions for large-scale IP networks
In this paper we present a scalable model of a network of Active Queue Management (AQM) routers serving a large population of TCP flows. We present efficient solution techniques that allow one to obtain the transient behavior of the average queue lengths, packet loss probabilities, and average end-to-end latencies. We model different versions of TCP as well as different versions of RED, the most popular AQM scheme currently in use. Comparisons between our models and <tt>ns</tt> simulation show our models to be quite accurate while at the same time requiring substantially less time to solve, especially when workloads and bandwidths are high.
15563828
Self-similarity and long range dependence on the internet: a second look at the evidence, origins and implications
In this paper we critically reexamine some of the long standing beliefs regarding self-similarity and long range dependence (LRD) on the Internet. Power law tails have been conjectured to be a cause of LRD. In this paper, we reexamine the claims regarding heavy tails. We first examine the generative models for the heavy tail phenomena, both in terms of the fragility of some proposed mechanisms to modeling perturbations as well as the weak statistical evidence for the mechanisms. Next, we take a look at some of the implications of LRD in key performance aspects of Internet algorithms. Finally, we present an alternative model explaining the LRD phenomena of Internet traffic. We argue that the multiple time-scale nature of the generation of traffic and transport protocols make the observation of LRD inevitable.
9822374
Initial Study on Automatic Identification of Speaker Role in Broadcast News Speech
Identifying a speaker's role (anchor, reporter, or guest speaker) is important for finding the structural information in broadcast news speech. We present an HMM-based approach and a maximum entropy model for speaker role labeling using Mandarin broadcast news speech. The algorithms achieve classification accuracy of about 80% (compared to the baseline of around 50%) using the human transcriptions and manually labeled speaker turns. We found that the maximum entropy model performs slightly better than the HMM, and that the combination of them outperforms any model alone. The impact of the contextual role information is also examined in this study.
5954866
Interaction-based programming with classages
This paper presents Classages, a novel interaction-centric object-oriented language. Classes and objects in Classages are fully encapsulated, with explicit interfaces for all interactions they might be involved in. The design of Classages touches upon a wide range of language design topics, including encapsulation, object relationship representation, and object confinement. An encoding of Java's OO model in Classages is provided, showing how standard paradigms are supported. A prototype Classages compiler is described.
4629046
Comparative genomics approaches to study organism similarities and differences
Comparative genomics is a large-scale, holistic approach that compares two or more genomes to discover the similarities and differences between the genomes and to study the biology of the individual genomes. Comparative studies can be performed at different levels of the genomes to obtain multiple perspectives about the organisms. We discuss in detail the type of analyses that offer significant biological insights in the comparisons of (1) genome structure including overall genome statistics, repeats, genome rearrangement at both DNA and gene level, synteny, and breakpoints; (2) coding regions including gene content, protein content, orthologs, and paralogs; and (3) noncoding regions including the prediction of regulatory elements. We also briefly review the currently available computational tools in comparative genomics such as algorithms for genome-scale sequence alignment, gene identification, and nonhomology-based function prediction.
37864683
Genetic programming model for software quality classification
We apply genetic programming techniques to build a software quality classification model based on the metrics of software modules. The model we built attempts to distinguish the fault-prone modules from non-fault-prone modules using genetic programming (GP). These GP experiments were conducted with a random subset selection for GP in order to avoid overfitting. We then use the whole fit data set as the validation data set to select the best model. We demonstrate through two case studies that the GP technique can achieve good results. Also, we compared GP modeling with logistic regression modeling to verify the usefulness of GP.
13629000
A Group Theoretical Formalization of Contact Motion
The work reported in this paper applies group theory to characterize local surface contact among solids, and makes such a formalization computationally tractable. This paper serves three purposes: (1) to report a new treatment of contacting surfaces as oriented sets and to verify the consistency of their corresponding symmetry groups in a group theoretical formalization framework; (2) to give a concise summary of this group theoretical approach, from theory, to algorithms, to applications; (3) to pinpoint some unsolved problems and possible future directions.