Scheduling in Optical WDM Networks Using Hidden Markov Chain Based Traffic Prediction

Photonic Network Communications

Volumn 3, Issue 3, 2001, Pages 269-283

  Johnson, Erik L ^a   Sivalingam, Krishna M ^a,d,e,f,g,h   Mishra, Manav ^a,b,c  

^a WASHINGTON STATE UNIVERSITY   (United States)

^b INTEL CORPORATION   (United States)

^c ANNA UNIVERSITY   (India)

^d UNIVERSITY AT BUFFALO   (United States)

^e ANNA UNIVERSITY   (India)

^f Washington State University   (United States)

^g LUCENT TECHNOLOGIES   (United States)

^h AT AND T LABS RESEARCH   (United States)

Author keywords

Hidden Markov chain; Local area networks; Optical WDM networks; Scheduling; Star topology; Traffic prediction

Indexed keywords

EID: 0042882848     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011407532652     Document Type: Article

References (20)

1. K. Sivalingam, S. Subramaniam, eds, Optical WDM Networks: Principles and Practice, (Kluwer Academic Publishers, Boston, MA, 2000).
2. T. E. Stern, K. Bala, Multiwavelength Optical Networks, (Addison-Wesley, 1999).
3. R. Ramaswami, K. N. Sivarajan, Optical Networks: A Practical Perspective, (Morgan Kaufmann, 1998).
4. B. Mukherjee, Optical Communication Networks, (Addison Wesley, 1997).
5. B. Mukherjee, Architectures and protocols for WDM-based local lightwave networks. Part I: Single-hop systems, IEEE Network, vol. 6, no. 3, (May 1992), pp. 12-27.
6. K. M. Sivalingam, P. W. Dowd, A multi-level WDM access protocol for an optically interconnected multiprocessor system, IEEE/OSA Journal of Lightwave Technology, vol. 13, no. 11, (November 1995), pp. 2152-2167.
7. K. M. Sivalingam, J. Wang, Media access protocols for WDM networks with on-line scheduling, IEEE/OSA Journal of Lightwave Technology, vol. 14, no. 6, (June 1996), pp. 1278-1286.
8. K. M. Sivalingam, J. Wang, X. Wu, M. Mishra, Improved online scheduling algorithms for optical WDM networks, in DIMACS Workshop on Multichannel Optical Networks, (New Brunswick, NJ, March, 1998) pp. 43-61.
9. L. R. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition, Proceedings of IEEE, vol. 77, no. 2, (1989), pp. 257-289.
10. K. Bogineni, K. M. Sivalingam, P. W. Dowd, Low complexity multiple access protocols for wavelength-division multiplexed photonic networks, IEEE Journal on Selected Areas in Communications, vol. 11, no. 4, (May 1993), pp. 590-604.
11. D. Levine, I. Akyildiz, PROTON: A media access control protocol for optical networks with star topology, IEEE/ACM Transactions on Networking, vol. 3, no. 2, (April 1995), pp. 158-168.
12. K. M. Sivalingam, J. Perrault, D. Hoffmeister, P. W. Dowd, Wdm media access protocol for project lightning, SPIE Optical Networks Magazine, (October 2000), pp. 41-50.
13. H. Choi, H.-A. Choi, M. Azizoglu, Efficient scheduling of transmissions in optical broadcast networks, IEEE/ACM Transactions on Networking, vol. 4, no. 6, (December 1996), pp. 913-920.
14. T. Weller, B. Hajek, Scheduling nonuniform traffic in a packet switching system with small propagation delay, in Proc. IEEE INFOCOM, Toronto, Canada, (June 1994), pp. 1344-1351.
15. M. S. Borella, B. Mukherjee, Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, (June 1996), pp. 923-934.
16. Z. Ortiz, G. Rouskas, H. G. Perros, Scheduling of multicast traffic in tunable-receiver WDM networks with non-negligible tuning latencies, in Proc. SIGCOMM 97, Cannes, France, September, (1997) pp. 301-310.
17. K. M. Sivalingam, High Speed Communication Protocols for All-Optical Wavelength Division Multiplexed Computer Networks, Ph.D. thesis, (State University of New York at Buffalo, June 1994).
18. V. Krishnamurthy, R. Elliott, Filters for estimating markov modulated poisson processes and image-based tracking, Automatica, vol. 33, no. 5, (May 1997), pp. 821-833.
19. A. P. Dempster, N. M. Laird, D. B. Rubin, Maximum likelihood from incomplete data via the EM algorithm, Journal of Royal Statistical Society, no. 39(1), (1977), pp. 1-38.
20. T. Mitchell, Machine Learning, (McGraw-Hill, 1997).