A Structural Analysis of Network Delay

Abdelkefi, Atef; Jiang, Yuming

doi:10.1109/cnsr.2011.15

Cited by 22 publications

(21 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In Ref. [15], the researchers exerted PCA on the aggregated delay measurement, and used it to present perturbation phenomenon. In Ref.…”

Section: Related Workmentioning

confidence: 99%

“…Then, we count the amplitude in every bin and array of all the sums in sequence. Assuming that we have collected p streams of the special application (X(1), X(2), X(3), … , X(p)), where every X(i) is a vector [15][16][17], and every item of X(i) is the sum of amplitude in the same size bin of the continuous sequence. Then we can construct the matrix X by letting every stream be the column of X and letting every sum of amplitude be the row.…”

Section: Signature Extractionmentioning

confidence: 99%

See 1 more Smart Citation

Network traffic signature generation mechanism using principal component analysis

Huang

2013

China Commun.

View full text Add to dashboard Cite

The Deep Packet Inspection (DPI) method is a popular method that can accurately identify the flow data and its corresponding application. Currently, the DPI method is widely used in common network management systems. However, the major limitation of DPI systems is that their signature library is mainly extracted manually, which makes it hard to efficiently obtain the signature of new applications. Hence, in this paper, we propose an automatic signature extraction mechanism using Principal Component Analysis (PCA) technology, which is able to extract the signature automatically. In the proposed method, the signatures are expressed in the form of serial consistent sequences constructed by principal components instead of normally separated substrings in the original data extracted from the traditional methods. Extensive experiments based on numerous sets of data have been carried out to evaluate the performance of the proposed scheme, and the results prove that the newly proposed method can achieve good performance in terms of accuracy and efficiency.

show abstract

“…In Ref. [15], the researchers exerted PCA on the aggregated delay measurement, and used it to present perturbation phenomenon. In Ref.…”

Section: Related Workmentioning

confidence: 99%

Section: Signature Extractionmentioning

confidence: 99%

Network traffic signature generation mechanism using principal component analysis

Huang

2013

China Commun.

View full text Add to dashboard Cite

show abstract

“…Bandwidth means the data transmission rate [1], which is important to the performance of networked video playback. If it is low, users will experience networked video with poor quality.…”

Section: ) Bandwidthmentioning

confidence: 99%

No-reference hybrid video quality assessment based on partial least squares regression

Wang

Wan

et al. 2014

Multimed Tools Appl

View full text Add to dashboard Cite

Constructing objective assessment model on visual quality is challenging, since it associates closely with many factors in human visual perception, as well as both source coding and transmission. In this paper, a no reference hybrid model for video quality assessment is proposed by employing Partial Least Squares Regression (PLSR). The hybrid model combines both bitstream-based features and network-based features, taking into video quality dependence on visual content and network conditions account. We have conducted subjective tests to validate its quality assessment accuracy. Simulation results in Network Simulator version 2 (NS-2) verify the performance advantage of the hybrid model for SD (standard definition) and HD (high definition) video sequences. Proposed model could be used as a quality monitoring tool for assessing the real-time video quality during wireless transmission. Simulation results show that the devised model can improve the quality prediction against a full-reference metric, and achieves a high correlation (0.955) between quality prediction and the actual perceived quality judged by subjective assessment.

show abstract

“…These statistics can be readily inferred from existing work on network delay [33,34] and file-size distribution [35,36].…”

Section: A Probabilistic Schedulingmentioning

confidence: 99%

“…We assume that the arrival of client requests for each file i form an independent Poisson process with a known rate λ i . We consider chunk service time X j of node j with arbitrary distributions, whose statistics can be obtained inferred from existing work on network delay [33,34] and filesize distribution [35,36]. Under MDS codes, each file i can be retrieved from any k i distinct nodes that store the file chunks.…”

Section: Our Contributionsmentioning

confidence: 99%

Joint latency and cost optimization for erasurecoded data center storage

Xiang

Lan

Aggarwal

et al. 2014

SIGMETRICS Perform. Eval. Rev.

View full text Add to dashboard Cite

Abstract-Modern distributed storage systems offer large capacity to satisfy the exponentially increasing need of storage space. They often use erasure codes to protect against disk and node failures to increase reliability, while trying to meet the latency requirements of the applications and clients. This paper provides an insightful upper bound on the average service delay of such erasure-coded storage with arbitrary service time distribution and consisting of multiple heterogeneous files. Not only does the result supersede known delay bounds that only work for a single file or homogeneous files, it also enables a novel problem of joint latency and storage cost minimization over three dimensions: selecting the erasure code, placement of encoded chunks, and optimizing scheduling policy. The problem is efficiently solved via the computation of a sequence of convex approximations with provable convergence. We further prototype our solution in an open-source, cloud storage deployment over three geographically distributed data centers. Experimental results validate our theoretical delay analysis and show significant latency reduction, providing valuable insights into the proposed latency-cost tradeoff in erasure-coded storage.

show abstract

A Structural Analysis of Network Delay

Cited by 22 publications

References 9 publications

Network traffic signature generation mechanism using principal component analysis

Network traffic signature generation mechanism using principal component analysis

No-reference hybrid video quality assessment based on partial least squares regression

Joint latency and cost optimization for erasurecoded data center storage

Contact Info

Product

Resources

About