Abstract

Prediction techniques are an interesting challenge in many areas like weather, banking, and finance, healthcare and so on. They are also becoming a popular subject in networking domain. This topic explores link load prediction of a network using Support Vector Regression and Optimization techniques. Support Vector Regression(SVR) is robust to outliers and can be used to online and adaptive learning.SVR has been used in other problems of networking like TCP throughput prediction, latency prediction and dynamic bandwidth provisioning in non- stationary traffic.Here,SVR and Optimization technique has been used to assess the bandwidth of a network dynamically.

References

• P.Bermolen, D.Rossi. “Support Vector Regression for Link Load Prediction”, Elsevier, Computer Networks, France, 2008
• P.Bermolen, D.Rossi. “Network Forecast with Support Vector Machines” TELECOM Paris Tech.France-INFRES Department
• B.Krithikaivasan, K.Deka, D.Medhi. “Adaptive Bandwidth Provisioning Envelope Based on Discrete Temporal Network Measurements" School of Computing and Engineering.USA
• B.Krithikaivasan, Y.Zeng, K.Deka, D.Medhi. “ARCH-based Traffic Forecasting and Dynamic bandwidth Provisioning for Periodically Measured Non-stationary Traffic” IEEE/ACM Transactions on Networking, vol X, No .Y, 2006
• S.R.Gunn. “Support Vector Machines for Classification and Regression” .Technical Report
• H.Feng, Y.Shu, S.Wang, M.Ma. “SVM based Models for Prediction WLAN Traffic”
• J.C.Platt. “Fast Training of Support Vector Machines using Sequential Minimal Optimization “1Microsoft Way,Redmond,WA 98052,USA
• M.Mirza, J.Sommers, P.Bardford, X.Zhu. “A machine learning approach to TCP throughput prediction,Proc.of ACM SIGMETRICS ’07,San Diego,USA,2007
• W.E.Leland, M.S.Taqqu, W.Willinger, D.V.Wilson, “On the self-similar nature of Ethernet traffic”, IEEE Transaction on Networking 2(1994)
• A.J.Smola, B.Scholkopf. “A Tutorial on Support Vector Regression” September 30, 2003
• N.Cristianini, J.Shawe-Taylor, “An Introduction to Support Vector Machines and Other Kernel-based Learning Methods”, Cambridge University Press, New York, NY, 1999
• S.Haykin, L.Li, “Nonlinear Adaptive prediction of Non-stationary signals”, IEEE Transactions on signal Processing, Vol.43, No.2, Feb 1995, pp.526-535
• S.Ruping, M.Katharina, “Support Vector Machines and Learning about time” Proc.of IEEE ICASSP’03, Hong Kong, 2003
• K.R.Muller, A.Smola, G.Ratsch, B.Scholkopf, J.Kohlmorgen, V.Vapnik. “Predicting time series with Support Vector Machines”, Artificial Neural Networks, Lecture Notes in Computer Science,vol.1327,Springer,Berlin,1999
• R.Beverly, K.Sollins, A.Berger “SVM Learning of IP Address Structure for Latency Prediction”.
• G.Wang, “A Survey on training Algorithms for Support Vector Machine Classifiers” Fourth International Conference on Networked Computing and Advanced Information Management
• P.J.Brockwell, R.A.Davis “Introduction to Time-Series and Forecasting”, Springer, Berlin, 1996
• W.Luo, X.Liu, J.Zhang. “SVM based analysis and prediction of network traffic”
• I.Mierswa, M.Wurst, R.Klinkenberg, M.Scholz, T.Euler, YALE: rapid prototyping for complex data mining task, Proc. Of ACM SIGKDD’06, P.A.USA, 2006
• D.Sun, Q.Wang. “The Development of a Support Vector Machine (SVM) based Traffic Condition Predictor and Comparison with other Methods” 2010 13th International Transportation Systems. Madeira Island, Portugal, Sep 19—22, 2010.
• P.H.Chen, R.E.Fan, C.J.Lin. “A Study of SMO-Type Decomposition Methods for Support Vector Machines” .Department of Computer Science, National Taiwan University, Taipei 106, Taiwan