Probabilistic analysis of cyclic packet transmission scheduling in WDM optical networks

Proceedings of the International Conference on Parallel Processing

Volumn 2000-January, Issue , 2000, Pages 531-538

  Li, Keqin ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Optical fiber communication; Optical receivers; Optical transmitters; Optical tuning; Performance analysis; Propagation delay; Random variables; Timing; Wavelength division multiplexing; WDM networks

Indexed keywords

INFORMATION DISSEMINATION; LIGHT TRANSMISSION; OPTICAL COMMUNICATION; OPTICAL FIBERS; OPTICAL RECEIVERS; OPTICAL TRANSCEIVERS; OPTICAL TRANSMITTERS; PACKET NETWORKS; PROBABILITY DISTRIBUTIONS; RANDOM VARIABLES; SCHEDULING; SCHEDULING ALGORITHMS; TRANSMITTERS; WAVELENGTH DIVISION MULTIPLEXING;

OPTICAL TUNING; PERFORMANCE ANALYSIS; PROPAGATION DELAYS; TIMING; WDM NETWORKS;

OPTICAL FIBER COMMUNICATION;

EID: 3042534496     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2000.876170     Document Type: Conference Paper

References (20)

1. M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, National Bureau of Standards, Washington, D.C., 1970.
2. A. Aggarwal, A. Bar-Noy, D. Coppersmith, R. Ramaswami, B. Schieber, and M. Sudan, "Efficient routing and scheduling algorithms for optical networks," IBM Research Report, Tech. Rep. RC 18967, June 1993.
3. B.C. Arnold, N. Balakrishnan, and H.N. Nagaraja, A First Course in Order Statistics, John Wiley & Sons, New York, 1992.
4. M. Azizog˜lu, R.A. Barry, and A. Mokhtar, "Impact of tuning delay on the performance of bandwidth-limited optical broadcast networks with uniform traffic," IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, pp. 935-944, 1996.
5. K. Bogineni, K.M. Sivalingam, and 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, pp. 590-604, 1993.
6. M. S. Borella and 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, pp. 923-934, 1996.
7. H. Choi, H.-A. Choi, and M. Azizog˜lu, "Efficient scheduling of transmissions in optical broadcast networks," IEEE/ACM Transactions on Networking, vol. 4, no. 6, pp. 913-920, 1996.
8. B. Dasgupta and M.A. Palis, "Provably good algorithms for transmission scheduling in WDM optical networks," Journal of Parallel and Distributed Computing, vol. 57, pp. 345-357, 1999.
9. W. Feller, An Introduction to Probability Theory and Its Applications, Volume I, 3rd edition, John Wiley & Sons, New York, 1968.
10. M. R. Garey and D.S. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness, W.H. Freeman, New York, 1979.
11. T. Gonzalez and S. Sahni, "Open shop scheduling to minimize finish time," Journal of the ACM, vol. 23, no. 4, pp. 665-679, 1976.
12. F. Jia, B. Mukherjee, and J. Iness, "Scheduling variable-length messages in a single-hop multichannel local lightwave network," IEEE/ACM Transactions on Networking, vol. 3, no. 4, pp. 477-488, 1995.
13. J.C. Lu and L. Kleinrock, "A wavelength division multiple access protocol for high-speed local area networks with a passive star topology," Performance Evaluation, vol. 16, pp. 223-239, 1992.
14. B. Mukherjee, "WDM-based local lightwave networks - Part I: single hop systems," IEEE Network, vol. 6, pp. 12-27, 1992.
15. G.R. Pieris and G.H. Sasaki, "Scheduling transmissions in WDM broadcast-and-select networks," IEEE/ACM Transactions on Networking, vol. 2, no. 2, pp. 105-110, 1994.
16. G.N. Rouskas and M.H. Ammar, "Analysis and optimization of transmission schedules for single-hop WDM networks," IEEE/ACM Transactions on Networking, vol. 3, no. 2, pp. 211-221, 1995.
17. G.N. Rouskas and V. Sivaraman, "Packet scheduling in broadcast WDM networks with arbitrary transceiver tuning latencies," IEEE/ACM Transactions on Networking, vol. 5, no. 3, pp. 359-370, 1997.
18. S.V. Sevastianov and G.J. Woeginger, "Makespan minimization in open shops: a polynomial time approximation scheme," Mathematical Programming, vol. 82, pp. 191-198, 1998.
19. G.N.M. Sudhakar, N.D. Georganas, and M. Kavehrad, "Slotted Aloha and reservation Aloha protocols for very high-speed optical fiber local area networks using passive star topology," Journal of Lightwave Technology, vol. 9, pp. 1411-1422, 1991.
20. D.P. Williamson, L.A. Hall, J.A. Hoogeveen, C.A.J. Hurkens, J.K. Lenstra, S.V. Sevast'janov, and D.B. Shmoys, "Short shop schedules," Operations Research, vol. 45, no. 2, pp. 288-294, 1997.