Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Efficient Message Scheduling for WDM Optical Networks with Minimizing Flow Time

  • Published : 2004.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an efficient sequencing technique, namely minimum Row time scheduling (MFTS), to manage variable-Iength message transmissions for single-hop passive starcoupled WDM optical networks. By considering not only the message length but also the state of the receivers and the tuning latency, the proposed protocol can reduce the average delay of the network greatly. This paper also introduces a new channel assignment technique latency minimizing scheduling (LMS), which aims to reduce the scheduling latency. We evaluate the proposed algorithm, using extensive discrete-event simulations, by comparing its performance with shortest job first (SJF) algorithm. We find that significant improvement in average delay could be achieved by MFTS algorithm. By combining the proposed message sequencing technique with the channel selection technique, the performance of the optical network could be further improved.

Keywords

References

  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. I. Chlamatac and A. Ganz, 'Channel allocation protocols in frequency-time controlled high speed networks,' IEEE Trans. Commun., vol. 36, no. 4, pp. 430-440, Apr. 1988 https://doi.org/10.1109/26.2767
  4. A. Ganz and Y. Gao, 'Time wavelength assignment algorithms for high performance WDM star based systems,' IEEE Trans. Commun., vol. 42, no. (2/3/4), pp. 1827-1836, Feb./Mar./Apr. 1994 https://doi.org/10.1109/TCOMM.1994.582891
  5. G. N. Rouskas and M. H. Ammar, 'Analysis and optimization of transmission schedules for single hop WDM networks,' IEEE/ACM Trans. Networking, vol. 3, no. 2, pp. 211-221, Apr. 1995 https://doi.org/10.1109/90.374121
  6. M. Azizoglu, R. A. Barry, and A. Mokhtar, 'Impact of tuning delay on the performance of bandwidth limited optical broadcast networks with uniform traffic,' IEEE J. Select. Areas Commun., vol. 14, no. 6, pp. 935-944, June 1996 https://doi.org/10.1109/49.510917
  7. H. Y. Tyan et al., 'On supporting temporal quality of service in WDMA-based star coupled optical networks,' IEEE Trans. Comput., vol. 50, no. 3, pp. 197-214, Mar. 2001 https://doi.org/10.1109/12.910812
  8. K. Bogineni and P. W. Dowd, 'A collisionless multiple access protocol for a wavelength division multiplexed star coupled configuration: Architecture and performance analysis,' IEEE/OSA J. Lightwave Technol., vol. 10, no. 11, pp. 1688-1699, Nov. 1992 https://doi.org/10.1109/50.184909
  9. B. Hamidzadeh, Maode Ma, and M. Hamdi, 'Efficient sequencing techniques for variablelength messages in WDM networks,' IEEE/OSA J. Lightwave Technol., vol. 17, no. 8, pp. 1309-1319, Aug. 1999 https://doi.org/10.1109/50.779151
  10. Maode Ma, B. Hamidzadeh, and M. Hamdi, 'An efficient message scheduling algorithm for WDM lightwave networks,' Computer Networks, vol. 31, no. 20, pp. 2139-2152, Sept. 1999 https://doi.org/10.1016/S1389-1286(99)00085-7
  11. F. Jia, B. Mukherjee, and J. Iness, 'Scheduling variable-length messages in a single-hop multichanel local lightwave network,' IEEE/ACM Trans. Networking, vol. 3, no. 4, pp. 477-487, Aug. 1995 https://doi.org/10.1109/90.413222
  12. J. Diao and P. L. Chu, 'Packet rescheduling in WDM star networks with real-time service differentiation' IEEE/OSA J. Lightwave Technol., vol. 19, no. 12, pp. 1818-1828, Dec. 2001 https://doi.org/10.1109/50.971673
  13. H. C. Lin and C. H. Wang, 'A hybrid multicast scheduling algorithm for single-hop WDM networks,' IEEE/OSA J. Lightwave Technol., vol. 19, no. 11, pp. 1654-1664, Nov. 2001 https://doi.org/10.1109/50.964065
  14. H. C. Lin and P. S. Liu, 'Dynamic control frames in reservation-based packet scheduling for single-hop WDM networks,' in Proc. IEEE ICPP 2003, 2003, pp. 87-95
  15. S. French, Sequencing and Scheduling: An Introduction to the Mathematics of the Job-shop, New York: Wiley, 1950
  16. K. R. Baker, Introduction to Sequencing and Scheduling, New York: Wiley, 1974