Efficient scheduling algorithms for real-time service on WDM optical networks

Proceedings - 7th International Conference on Computer Communications and Networks, ICCCN 1998

Volumn 1998-October, Issue , 1998, Pages 486-493

  Maode, M ^a   Hamidzadeh, B ^b   Hamdi, M ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; DISCRETE EVENT SIMULATION; INFORMATION SERVICES; REAL TIME SYSTEMS;

MESSAGE TRANSMISSIONS; REAL TIME PERFORMANCE; REAL TIME SERVICE; RESOURCES ALLOCATION; SOFT REAL TIME; TIME CONSTRAINTS; WDM OPTICAL NETWORKS; WDM PASSIVE STAR NETWORK;

SCHEDULING ALGORITHMS;

EID: 0003381551     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.1998.998806     Document Type: Conference Paper

References (18)

1. B. Mukherjee, "WDM-based Local Lightwave Networks-Part I: Single-Hop Systems," IEEE Network, pp. 12-27, May 1992.
2. B. Mukherjee, "WDM-based Local Lightwave Networks-Part II: Multi-Hop Systems," IEEE Network, pp. 20-32, July 1992.
3. 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 of Communications, 11 (4), pp. 590-603, May 1993.
4. A. Gantz and Y. Gao, "Time-Wavelength Assignment Algorithms for High Performance WDM Star Based Systems," IEEE Transactions on Communications, 42(2/3/4), pp. 1827-1836, Feb/Mar/April 1994.
5. G.N. Rouskas and M.H. Ammar, "Analysis and Optimization of Transmission Schedules for Single-Hop WDM Networks," Proceedings of IEEE INFOCOM, pp. 1342-1349, March 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," Proceedings of IEEE INFOCOM, pp. 129-137, 1995.
7. K. Bogineni and P.W. Dowd, "A Collisionless Multiple Access Protocol for a Wavelength Division Multiplexed Star-Coupled Configuration: Architecture and Performance Analysis," Journal of Lightwave Technology, 10(11), pp. 1688-1699, November 1992.
8. R. Chipalkatti, Z. Zhang, and A.S. Acampora, "Protocols for Optical Star-Coupler Network using WDM: Performance and Complexity Study," IEEE Journal on Selected Areas of Communications, 11(4), pp. 579-589, May 1993.
9. 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-487, August 1995.
10. C.S. Li, M.S. Chen, and F.F.K. Tong, "POSMAC: A Medium Access Protocol for Packet-Switched Passive Optical Networks using WDMA," Journal of Lightwave Technology, 11(5/6), pp. 1066-1077, May/June 1993.
11. N. Mehravari, "Performance and Protocol Improvements for Very High-Speed Optical Fiber Local Area Networks using a Passive Star Topology," Journal of Lightwave Technology, 8(4), pp. 520-530, April 1990.
12. CD. Polychronopoulos and D.J. Kuck, "Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers," IEEE Transactions on Computers, Vol. C-36, No. 12, December 1987.
13. W. Zhao and J. A. Stankovic, "Performance analysis of FCFS and improved FCFS scheduling algorithms for dynamic realtime computer systems," in Proc. 10th Real-Time Sys. Symp., Santa Monica.CA, Dec.5-7,1989, pp.156-165 .
14. S.S. Panwar, D. Towsley, and J. K. Wolf, "Optimal scheduling policies for a class of queues with customer deadlines to the beginning of service," J. ACM, vol.35,no4,pp.832-844,1988.
15. Anlu Yan, Aura Ganz, and C.M.Krishna, "A Distributed Adaptive Protocol Providing Real-Time Services on WDM-based LANs", INFOCOM,V. 3, 1996, p962-p969.
16. C. C. Yu, andS. Bhattacharya, "Dynamic Scheduling of Real-Time Messages over an Optical Network", in Proceedings of 6th IEEE ICCCN '97.
17. S.F. Hummel, E. Schonberg, L.E. Flynn, "Factoring: A Practical and Robust Method for Scheduling Parallel Loops," Proceedings of the Supercomputing Conference, pp. 610-619, 1991.
18. Kenneth R. Baker, Elements of Sequencing and Scheduling, Hanover HN,1994.