Browse > Article
http://dx.doi.org/10.3837/tiis.2014.11.020

A Case Study on Network Status Classification based on Latency Stability  

Kim, JunSeong (school of Electrical and Electronics Engineering, Chung-Ang University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.11, 2014 , pp. 4016-4027 More about this Journal
Abstract
Understanding network latency is important for providing consistent and acceptable levels of services in network-based applications. However, due to the difficulty of estimating applications' network demands and the difficulty of network latency modeling the management of network resources has often been ignored. We expect that, since network latency repeats cycles of congested states, a systematic classification method for network status would be helpful to simplify issues in network resource managements. This paper presents a simple empirical method to classify network status with a real operational network. By observing oscillating behavior of end-to-end latency we determine networks' status in run time. Five typical network statuses are defined based on a long-term stability and a short-term burstiness. By investigating prediction accuracies of several simple numerical models we show the effectiveness of the network status classification. Experimental results show that around 80% reduction in prediction errors depending on network status.
Keywords
latency stability; network status classification; end-to-end network latency; network scheduling; time series;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 R. Amin, F. Jackson, J. E. Gilbert, J. Martin and T. Shaw, "Assessing the Impact of Latency and Jitter on the Perceived Quality of Call of Duty Modern Warfare 2," Lecture Notes in Computer Science, vol. 8006, pp. 97-106, 2013.
2 Y.-B. Zhao, J. Kim, G.-P. Liu and D. Rees, "Compensation and Stochastic Modeling of Discrete-Time Networked Control Systems with Data Packet Disorder," International Journal of Control, Automation, and Systems, vol. 10(5), pp. 1055-1063, 2012.   DOI   ScienceOn
3 Y. Ge, Q. Chen, M. Jiang and Y. Huang, "Modeling of Random Delays in Networked Control Systems," Journal of Control Science and Engineering, 2013.
4 S. Kumar and N. Kumar, "Network and Data Location Aware Job Scheduling in Grid: Improvement to GridWay Metascheduler," International Journal of Grid and Distributed Computing, pp.87-100, 2012.
5 M. Rahman, R. Hassan, R. Ranjan and R. Buyya, "Adaptive workflow scheduling for dynamic grid and cloud computing environment," Concurrency and Computation: Practice and Experience, vol. 25(13), pp. 1816-1842, 2013.   DOI   ScienceOn
6 M. Yang, X. R. Li, H. Chen and N. SV Rao, "Predicting internet end-to-end delay: An overview," in Proc. of IEEE Southeastern Symposium on Systems Theory, pp. 210-214, 2004.
7 Y. Xie, J. Hu, Y. Xiang, S. Yu, S. Tang and Y. Wang, "Modeling Oscillation Behavior of Network Traffic by Nested Hidden Markov Model with Variable State-Duration," IEEE Transactions on Parallel and Distributed Systems, vol. 24(9), pp. 1807-1817, 2013.   DOI   ScienceOn
8 M. M. Yousaf and M. Welzl, "Network-Aware HEFT Scheduling for Grid," The Scientific World Journal, 2014.
9 R. Adhikari and R. K. Agrawal, An Introductory Study on Time Series Modeling and Forecasting, LAP Lambert Academic Publishing, Germany, 2013.
10 S. Belhaj andM. Tagina, "Modeling and prediction of the internet end-to-end delay using recurrent neural networks," Journal of Networks, vol. 4, no. 6, pp. 528-535, 2009.
11 L. Zhang and D. D. Clark, "Oscillating behavior of network traffic: A case study simulation," Internetworking: Research and Experience, pp. 101-112, 1990.
12 J. Kim and J. Yi, "A Pattern-based Prediction: An Empirical Approach to Predict End-to-End Network Latency," Journal of Systems and Software, vol. 83, pp. 2317-2321, 2010.   DOI   ScienceOn
13 H. Casanova, "Network Modeling Issues for Grid Application Scheduling," International Journal of Foundations of Computer Science, vol. 16(2), 2005.
14 M. Claypool and K. Claypool, "Latency Can Kill: Precision and Deadline in Online Games," in Proc. of ACM SIGMM conference on Multimedia systems, pp. 215-222, 2010.