16428264
SQUARE: A New TCP Variant for Future High Speed and Long Delay Environments
The increasing diversity of Internet application requirements has spurred recent interest in transport protocol for high speed delay product connectivity. Addressing the deficiency of previous protocols, this paper presents a spectrum of time based odd function congestion control protocols for deployment in high speed and long distance networks. Through extensive analysis we focus on SQUARE, one of the protocols in odd function congestion control. Without the need to revise the current end-to-end architecture, SQUARE is shown to be efficient when there is bandwidth available, to be fair when many flows compete with each other for the same bottleneck, to be friendly when deployed with the conventional TCP, to be robust when there are oscillations in the network.
2862662
Distributed network self-management model based on CSCW
Computer network system has become a large-scale distributed system. But various kinds of existing network management solutions cannot manage it efficiently and network management is facing the new challenges. Applying the principles of CSCW to network management by multi-agent system is a novel train of thought of constructing the new generation network management system. Distributed network self-management model (DNSM), which is based on multi-agent system, adopts the management policies based on management domain and provides users with Web-based management way, was put forward in this paper. This model not only provides network management with more intelligence but also avoids the usage of amounts of network bandwidth. The experimental results show that DNSM is better than the existing network management solutions on performance for the large-scale computer network.
31860948
Distributed Intelligent Network Management Model for the Large-Scale Computer Network
Computer networks have become large-scale distributed systems and network management will develop towards the distributed management and the intelligent management. Multi-agent based Distributed Intelligent Network Management model (MDINM) for the large-scale computer network, which utilizes key characteristics of the agent, such as autonomy, reactivity, and mobility, is put forward in this paper. This model can not only avoid transmitting a large amount of original data on the network to realize the distributed network management but also provides network management with more intelligence by realizing the dynamic self-management for the network. The experimental results show that MDINM is better than the existing network management solutions on performance for the large-scale computer network.
17599458
Subsequence Similarity Search under Time Shifting
Time series data naturally arise in many application domains, and the similarity search for time series under dynamic time shifting is prevailing. But most recent research focused on the full length similarity match of two time series. In this paper a basic subsequence similarity search algorithm based on dynamic programming is proposed. For a given query time series, the algorithm can find out the most similar subsequence in a long time series. Furthermore two improved algorithms are also given in this paper. They can reduce the computation amount of the distance matrix for subsequence similarity search. Experiments on real and synthetic data sets show that the improved algorithms can significantly reduce the computation amount and running time compared to the basic algorithm
21976801
The utility of linguistic rules in opinion mining
Online product reviews are one of the important opinion sources on the Web. This paper studies the problem of determining the semantic orientations (positive or negative) of opinions expressed on product features in reviews. Most existing approaches use a set of opinion words for the purpose. However, the semantic orientations of many words are context dependent. In this paper, we propose to use some linguistic rules to deal with the problem together with a new opinion aggregation function. Extensive experiments show that these rules and the function are highly effective. A system, called Opinion Observer, has also been built.
1116530
Dynamic Incremental Data Summarization for Hierarchical Clustering
In many real world applications, with the databases frequent insertions and deletions, the ability of a data mining technique to detect and react quickly to dynamic changes in the data distribution and clustering over time is highly desired. Data summarizations (e.g., data bubbles) have been proposed to compress large databases into representative points suitable for subsequent hierarchical cluster analysis. In this paper, we thoroughly investigate the quality measure (data summarization index) of incremental data bubbles. When updating databases, we show which factors could affect the mean and standard deviation of data summarization index or not. Based on these statements, a fully dynamic scheme to maintain data bubbles incrementally is proposed. An extensive experimental evaluation confirms our statements and shows that the fully dynamic incremental data bubbles are effective in preserving the quality of the data summarization for hierarchical clustering.
9268646
Concurrent Discretization of Multiple Attributes
Better decision trees can be learnt by merging continuous values into intervals. Merging of values, however, could introduce inconsistencies to the data, or information loss. When it is desired to maintain a certain consistency, interval mergings in one attribute could disable those in another attribute. This interaction raises the issue of determining the order of mergings. We consider a globally greedy heuristic that selects the “best” merging from all continuous attributes at each step. We present an implementation of the heuristic in which the best merging is determined in a time independent of the number of possible mergings. Experiments show that intervals produced by the heuristic lead to improved decision trees.
429518
Collective Behavior of Dynamic Swarm with General Topology and Complex Communication Time-Delays
This paper presents a complex interaction delayed swarm model with a general topology to study the collective behavior of a group of autonomous agents using the nearest neighbor rulers in the presence of communication delays. It is proved that under certain conditions the swarm members will converge to a finite region around the swarm weighted center and move together in a cohesive cluster following the motion of the weighted center. For general cases, the delayed swarm may display more complex dynamics, including oscillation and divergence, depending on the delay values. This suggests that the time delay may have significant consequence in the collective dynamics of swarms.