29533358
On the discrete-time dynamics of a PCA learning algorithm
Abstract We propose a principal component analysis algorithm based on our previous work and analyze its deterministic discrete-time (DDT) system. We prove that its DDT system is always bounded for the small constant learning gain and can almost always deliver a principal component. The difference between Oja's algorithm and our proposed algorithm cannot be observed from their corresponding deterministic continuous-time systems.
16216432
A Multiobjective Differential Evolution Based on Decomposition for Multiobjective Optimization with Variable Linkages
Although a number of multiobjective evolutionary algorithms have been proposed over the last two decades, not much effort has been made to deal with variable linkages in multiobjective optimization. Recently, we have suggested a general framework of multiobjective evolutionary algorithms based on decomposition (MOEA/D) [1]. MOEA/D decomposes a MOP into a number of scalar optimization subproblems by a conventional decomposition method. The optimal solution to each of these problems is a Pareto optimal solution to the MOP under consideration. An appropriate decomposition could make these individual Pareto solutions evenly distribute along the Pareto optimal front. MOEA/D aims at solving these scalar optimization subproblems simultaneously. In this paper, we propose, under the framework of MOEA/D, a multiobjective differential evolution based decomposition (MODE/D) for tackling variable linkages. Our experimental results show that MODE/D outperforms several other MOEAs on several test problems with variable linkages.
17722556
Network-Adaptive Cache Management Schemes for Mixed Media
For efficently caching mixed-media, this paper discusses several network-adaptive cache management schemes. Considering the characteristics of different types of media, we first proposed a multi-level page-size management scheme. Then, a media-characteristic-weighted replacement policy is presented to improve the hit ratio of mixed media including continuous and noncontinuous media. Lastly, a network-condition- and media-quality-adaptive resource management mechanism is described to dynamically re-allocate cache resource for different types of media according to their request patterns. Simulation results demonstrate effectiveness of our propsoed approaches.
1741788
A Compound TCP Approach for High-Speed and Long Distance Networks
Many applications require fast data transfer over high speed and long distance networks. However, standard TCP fails to fully utilize the network capacity due to the limitation in its conservative congestion control (CC) algorithm. Some works have been proposed to improve the connection 鈂s throughput by adopt- ing more aggressive loss-based CC algorithms. These algorithms, although can effectively improve the link utilization, have the weakness of poor RTT fairness. Further, they may severely de- crease the performance of regular TCP flows that traverse the same network path. On the other hand, pure delay-based ap- proaches that improve the throughput in high-speed networks may not work well when the traffic is mixed with both delay- based and greedy loss-based flows. In this paper, we propose a novel Compound TCP (CTCP) approach, which is a synergy of delay-based and loss-based approach. Specifically, we add a scal- able delay-based component into the standard TCP Reno conges- tion avoidance algorithm (a.k.a., the loss-based component). The sending rate of CTCP is controlled by both components. This new delay-based component can rapidly increase sending rate when network path is under utilized, but gracefully retreat in a busy network when bottleneck queue is built. Augmented with this delay-based component, CTCP provides very good bandwidth scalability with improved RTT fairness, and at the same time achieves good TCP-fairness, irrelevant to the windows size. We developed an analytical model of CTCP and implemented it on the Windows operating system. Our analysis and experiment results verify the properties of CTCP.
5129992
Content-Based Image Retrieval Using Multiple-Instance Learning
We explore the application of machine learning techniques to the problem of content-based image retrieval (CBIR). Unlike most existing CBIR systems in which only global information is used or in which a user must explicitly indicate what part of the image is of interest, we apply the multiple-instance (MI) learning model to use a small number of training images to learn what images from the database are of interest to the user.
15428033
On Optimal Physical Carrier Sensing: Theoretical Analysis and Protocol Design
Traditional Physical Carrier Sensing (PCS), which aims at eliminating hidden terminals in wireless networks, causes too many exposed terminals and deteriorates the throughput per user seriously. Some existing work has proven that an aggressive PCS can improve the throughput by balancing the tradeoff between hidden terminals and exposed terminals. However, little work has been conducted to optimize the PCS according to the network conditions. In this paper, we develop an analytical model to study the behaviors of a user in the aggressive PCS scenario, with which the optimal PCS threshold can be derived. Then, to avoid the complicated computation, we present a heuristic algorithm, in which the parameters required for PCS tuning are estimated by the carrier sensing mechanism employed in IEEE 802.11. Simulation results show that the proposed heuristic algorithm can make the PCS threshold approach to the theoretical optimal one. Moreover, the proposed heuristic algorithm can obtain significant throughput gain compared to the traditional PCS threshold setting solutions.
14103418
Front Tracking: A Parallelized Approach for Internal Boundaries and Interfaces
Internal boundaries and interfaces are an important part of many fluid and solid modeling problems. Front Tracking contains a general interface framework, closely related to the non-manifold geometry used in CAD solid modeling packages, to support numerical simulation of such fluid problems. It can thus be considered to be a systematic application of the ideas of computational geometry to computational fluid dynamics. It is based on the principle that finite differences behave best when applied to differentiable functions, and that weak derivatives of nondifferentiable functions can be replaced by regularized expressions such as jump conditions. Front Tracking offers superior resolution for fluid problems with important discontinuities and interfaces, and in some cases, it has provided the unique method to obtain correct answers. Here we present Computer Science issues which have contributed to the success of Front Tracking: software design and organization — modularity, data structures and data hiding.