A Novel Internet Real-Time Traffic Pattern Detection Technique for Better Pervasive Computing
Wilfred K. Lin, Richard S. L. Wu, A.Y. Wong, Tharam Singh Dillon · 2006
The Internet follows the power law. For this reason its traffic pattern takes many forms, which change without warning. For example it may change suddenly from LRD (long-range dependence) such as heavy-tailed or self-similar to SRD (short-range dependence) such as Poisson or multifractal. This makes it difficult to run time-critical pervasive applications over the Internet successfully because it is hard to control the response timeliness of the logical TCP (Transmission Control Protocol) channels. The proposed real-time traffic pattern detector (RTPD) technique is generic and detects and identifies LRD and SRD traffic pattern on-line. If it is implemented as a logical object, then real-time and pervasive applications can use its detected results to self-reconfigure at runtime for better performance that includes shorter service roundtrip time (RTT) and fault tolerance. The RTPD is conceptually the "M3RT+R/S + filtration" combination. The M3 RT (Micro Mean Message Response Time) tool is the micro implementation of the Convergence Algorithm (CA), which is an IEPM (Internet End-to-End Performance Measurement) model with feedback. Alternatively known as the micro CA (MCA), this tool predicts the mean of any waveform quickly and accurately, either on-line or in a post-mortem manner with pre-collected traces. A micro IEPM tool operates as an independent object, to be invoked for service anytime and anywhere by message passing. If RT M3 RT is inhibited, then RTPD works with the traditional R/S (rescaled adjusted statistics) estimator, but still detects the LRD and SRD patterns on-line.