approximation
Very Fast Optimal Bandwidth Selection for Univariate Kernel Density Estimation
White Paper This paper proposes a computationally efficient å - exact approximation algorithm for the univariate Gaussian kernel based density derivative estimation that reduces the computational complexity from O(MN) to linear O(N + M). [11 Jul 2008]
An Iterative Approach to Optimal Non-Uniform Sampling and Instantaneous Bandwidth Estimation
White Paper The estimation is iterative, and can be used with most available techniques of localized bandwidth approximation. A new approach to the representation and reconstruction of non-bandlimited signals using non-uniform sampling schemes is introduced. [11 Jul 2008]
Load Balancing by MPLS in Differentiated Services Networks
White Paper The first approximation defines the paths using the LP-optimization and after that allocates traffic using the NLP-optimization. The second approximation divides traffic into parts and routes them consecutively using Dijkstra's algorithm. [10 Jul 2008]
Evaluation of Three CAC Methods: Gaussian Approximation Method, Method of Effective Bandwidth and Diffusion Approximation Method
White Paper In this paper the intensive and weak properties of three CAC methods are presented: Gaussian, effective bandwidth and diffusion approximation method. The greatly variable requirements of different applications, particularly those of video and data... [08 Jul 2008]
On Dependency Changes in Collaborative Software Development
White Paper Dependency changes are one measure of the level of interdependency in a software module, therefore a good approximation to the study of dependency management in software development. This paper investigates the phenomena of dependency changes... [01 May 2008]
Low Cost Residual Phase Tracking Algorithm for OFDM-Based WLAN Systems
White Paper It proposes a novel algorithm that uses an approximation instead of implementing the complex and vulnerable angle functions. This paper presents the design of an efficient low complexity orthogonal frequency division multiplexing receiver targeting... [10 Apr 2008]
A Regression-Based Analytic Model for Dynamic Resource Provisioning of Multi-Tier Applications
White Paper The work discusses in this paper applies a regression-based approximation of the CPU demand of client transactions on a given hardware. The multi-tier implementation has become the industry standard for developing scalable client-server enterprise... [14 Feb 2008]
On Modeling Feedback Congestion Control Mechanism of TCP Using Fluid Flow Approximation and Queueing Theory
White Paper The Internet uses a window-based congestion control mechanism in TCP (Transmission Control Protocol). In the literature, there have been a great number of analytical studies on TCP. Most of those studies have focused on the statistical behavior of... [14 Jan 2008]
Queueing Network Model of Short-Lived TCP Flows With Mixed Wired and Wireless Access Links
White Paper This paper presents an analytical model, based on a Fixed Point Approximation (FPA) solution, that can be used to derive the performance of different sets of TCP connections that share, and compete for, a common resource, typically a link and its... [14 Jan 2008]
Steady State Analysis of TCP Connections With Different Propagation Delays
White Paper The approach was to separately model the TCP congestion control mechanism and the network using the fluid flow approximation and the queuing theory, respectively. In the previous work, the authors have proposed an approach for modeling the network... [14 Jan 2008]
Modeling TCP and High Speed TCP: A Nonlinear Extension to AIMD Mechanisms
White Paper The paper relates the approaches and show that the second one is an averaged approximation of the first one. This paper proposes two modeling approaches of AIMD congestion control mechanisms. The first separates the increase and decrease parts... [14 Jan 2008]
Steady State and Transient Behavior Analyses of TCP Connections Considering Interactions Between TCP Connections and Network
White Paper In the previous work, the author has presented an approach for modeling the network as a single feedback system using the fluid flow approximation and the queuing theory. The Internet uses a window-based flow control mechanism in TCP (Transmission... [14 Jan 2008]
A Closed Form Formula for Long-Lived TCP Connections Throughput
White Paper For the particular case that each TCP connection experiences the same Round Trip Time (RTT) and under the many user approximation it proves that this TDF is given by a closed-form formula that solely depends on the network parameters (number of... [14 Jan 2008]
Hierarchical Placement and Network Design Problems
White Paper The paper presents a constant approximation to the minimum total cost of placing the caches and routing demand through the layers. This model is extended to cover more general layered caching scenarios, giving a constant combinatorial approximation... [11 Jan 2008]
Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems
White Paper Several problems in the design of communication networks can be modeled as finding a network obeying certain connectivity specifications. For instance, the network may be required to connect all the nodes in the graph (a spanning tree problem), a... [08 Jan 2008]
