203663524
Multi-Agent Based Network Management Task Decomposition and Scheduling
The rapid development of Internet makes network management on large-scale network a critical issue. But with the management task of large-scale network becoming more complicated, neither centralized network management nor agent based network management can satisfy the increasing demands. This paper presents a network management framework to support dynamic scheduling decisions. In this framework, some algorithms are proposed to decompose the whole network management task into several groups of sub-tasks. During the course of decomposition, different priorities are assigned to sub-tasks. Then based on the priorities of these sub-tasks, the strategies of agent scheduling are established. Priority-ranked sub-tasks are grouped according to their inter-dependences. Sub-tasks with the same priority are put into the same group and they can be performed in parallel manner, while different groups of sub-tasks with different priorities must be implemented according to the order of their priorities. An experiment has been done with the algorithms, the results of which demonstrate the advantage of the algorithms.
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.
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.
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.
8632899
Accessible image search
There are about 8% of men and 0.8% of women suffering from colorblindness. We show that the existing image search techniques cannot provide satisfactory results for these users, since many images will not be well perceived by them due to the loss of color information. In this paper, we introduce a scheme named Accessible Image Search (AIS) to accommodate these users. Different from the general image search scheme that aims at returning more relevant results, AIS further takes into account the colorblind accessibilities of the returned results, i.e., the image qualities in the eyes of colorblind users. The scheme includes two components: accessibility assessment and accessibility improvement. For accessibility assessment, we introduce an analysisbased method and a learning-based method. Based on the measured accessibility scores, different reranking methods can be performed to prioritize the images with high accessibilities. In accessibility improvement component, we propose an efficient recoloring algorithm to modify the colors of the images such that they can be better perceived by colorblind users. We also propose the Accessibility Average Precision (AAP) for AIS as a complementary performance evaluation measure to the conventional relevance-based evaluation methods. Experimental results with more than 60,000 images and 20 anonymous colorblind users demonstrate the effectiveness and usefulness of the proposed scheme.
45268591
WBEM Based Distributed Network Monitoring
In the paper we identify the needs in efficient management of distributed networks and some problematic areas in the field. Then we introduce Web Based Enterprise Management (WBEM) to address the problem of providing a unified way to model all kinds of managed elements in a single information model in heterogeneous network environments. The advantages brought about by the use of WBEM in network management solve some critical problems existing in current network management. Based on the brief description of components of WBEM, we discuss in depth the basic WBEM instrumentation and multi-tiered WBEM enabled management infrastructure. We also apply this multi-tiered management infrastructure to a network management application scenario to monitor network activities for unexpected behaviors.
28818922
An Effective PSO-Based Hybrid Algorithm for Multiobjective Permutation Flow Shop Scheduling
This paper proposes a hybrid algorithm based on particle swarm optimization (PSO) for a multiobjective permutation flow shop scheduling problem, which is a typical NP-hard combinatorial optimization problem with strong engineering backgrounds. Not only does the proposed multiobjective algorithm (named MOPSO) apply the parallel evolution mechanism of PSO characterized by individual improvement, population cooperation, and competition to effectively perform exploration but it also utilizes several adaptive local search methods to perform exploitation. First, to make PSO suitable for solving scheduling problems, a ranked-order value (ROV) rule based on a random key technique to convert the continuous position values of particles to job permutations is presented. Second, a multiobjective local search based on the Nawaz-Enscore-Ham heuristic is applied to good solutions with a specified probability to enhance the exploitation ability. Third, to enrich the searching behavior and to avoid premature convergence, a multiobjective local search based on simulated annealing with multiple different neighborhoods is designed, and an adaptive meta-Lamarckian learning strategy is employed to decide which neighborhood will be used. Due to the fusion of multiple different searching operations, good solutions approximating the real Pareto front can be obtained. In addition, MOPSO adopts a random weighted linear sum function to aggregate multiple objectives to a single one for solution evaluation and for guiding the evolution process in the multiobjective sense. Due to the randomness of weights, searching direction can be enriched, and solutions with good diversity can be obtained. Simulation results and comparisons based on a variety of instances demonstrate the effectiveness, efficiency, and robustness of the proposed hybrid algorithm.
206597617
Binary Tree Support Vector Machine Based on Kernel Fisher Discriminant for Multi-classification
In order to improve the accuracy of the conventional algorithms for multi-classifications, we propose a binary tree support vector machine based on Kernel Fisher Discriminant in this paper. To examine the training accuracy and the generalization performance of the proposed algorithm, One-against-All, One-against-One and the proposed algorithms are applied to five UCI data sets. The experimental results show that in general, the training and the testing accuracy of the proposed algorithm is the best one, and there exist no unclassifiable regions in the proposed algorithm.
32506945
DE and NLP Based QPLS Algorithm
As a novel evolutionary computing technique, Differential Evolution (DE) has been considered to be an effective optimization method for complex optimization problems, and achieved many successful applications in engineering. In this paper, a new algorithm of Quadratic Partial Least Squares (QPLS) based on Nonlinear Programming (NLP) is presented. And DE is used to solve the NLP so as to calculate the optimal input weights and the parameters of inner relationship. The simulation results based on the soft measurement of diesel oil solidifying point on a real crude distillation unit demonstrate that the superiority of the proposed algorithm to linear PLS and QPLS which is based on Sequential Quadratic Programming (SQP) in terms of fitting accuracy and computational costs.