Applying quality of service prediction in WDM optical networks

A dynamic prediction scheme is presented in this paper, named PROPHET. The purpose of the proposed technique is to predict, given two different classes of quality of service (QoS), the total amount of the demanded transmission requests per QoS class. PROPHET is constructed based on Hidden Markov Chains (HMC), modeled by an ergodic framework. The prediction objective is to reduce the amount of time spent in computing the transmission schedule by predicting traffic requests. The evaluation of the predictor is realized in a Wavelength Division Multiplexing (WDM) single-hop network with star topology. Furthermore, PROPHET is compared to a previous prediction-based scheme, called POSA. Simulation results indicate that the novel technique supports efficient predictable QoS, since it operates more accurately than POSA.

[1]  Mohammad S. Obaidat,et al.  Supporting Quality-of-Service Scheduling in a TT-FR WDM System , 2008, IEEE Systems Journal.

[2]  Jia Liu,et al.  A prediction model based on neural network and fuzzy Markov chain , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[3]  J.A. McLinn.  Reliability predictions — more than the sum of the parts , 2008, 2008 Annual Reliability and Maintainability Symposium.

[4]  Y. Ebihara.  Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Biswanath Mukherjee,et al.  Optical WDM Networks , 2006 .

[6]  San-qi Li,et al.  A predictability analysis of network traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  San-qi Li,et al.  A predictability analysis of network traffic , 2002, Comput. Networks.

[8]  Dharma P. Agrawal,et al.  Markov chain existence and Hidden Markov models in spectrum sensing , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[9]  Krishna M. Sivalingam,et al.  Scheduling in Optical WDM Networks Using Hidden Markov Chain Based Traffic Prediction , 2004, Photonic Network Communications.

[10]  Hideharu Amano,et al.  Prediction router: Yet another low latency on-chip router architecture , 2009, 2009 IEEE 15th International Symposium on High Performance Computer Architecture.

[11]  P.G. Sarigiannidis,et al.  A High-Throughput Scheduling Technique, With Idle Timeslot Elimination Mechanism , 2006, Journal of Lightwave Technology.

[12]  Hiroshi Tatsumi,et al.  Long-Term CPU Load Prediction System for Scheduling of Distributed Processes and its Implementation , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[13]  Yanheng Liu,et al.  Hybrid Markov Models Used for Path Prediction , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[14]  Wang Peng,et al.  Network Traffic Prediction Based on Improved BP Wavelet Neural Network , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[15]  S.G. Petridou,et al.  On the Use of Clustering Algorithms for Message Scheduling in WDM Star Networks , 2008, Journal of Lightwave Technology.

[16]  J. Dai,et al.  Hybrid approach to speech recognition using hidden Markov models and Markov chains , 1994 .

[17]  Martin Maier,et al.  Optical Switching Networks , 2008 .