Abstract

In all-optical packet switching, packets may arrive at an optical switch in an uncoordinated fashion. When contention occurs, fiber delay lines (FDLs) are needed to delay (buffer) the packets that have lost the contention to some future time slots for the desired output ports. There have been several optical-buffered switch architectures and FDL assignment algorithms proposed in the literature. However, most of them either have high implementation complexity or fail to schedule in advance departure time for the delayed packets. This paper studies the packet scheduling algorithms for the single-stage shared-FDL optical packet switch. Three new FDL assignment algorithms are proposed, namely sequential FDL assignment (SEFA), multicell FDL assignment (MUFA), and parallel iterative FDL assignment (PIFA) algorithms for the switch. The proposed algorithms can make FDLs and output-port reservation so as to schedule departure time for packets. Owing to FDL and/or output-port conflicts, the packets that fail to be scheduled are discarded before entering the switch so that they do not occupy any FDL resources. It is shown by simulation that with these algorithms,the optical-buffered switch can achieve a loss rate of ~10^-7 even at the load of 0.9. These algorithms are extended to the three-stage Clos-Network optical packet switches in the companion paper.

© 2005 IEEE

PDF Article

References

  • View by:
  • |

  1. M. C. Chia, et al. "Packet loss and delay performance of feedback and feed-forward arrayed-waveguide gratings-based optical packet switches with WDM inputs-outputs", J. Lightw. Technol., vol. 19, no. 9, pp. 1241-1254, Sep. 2001.
  2. F. S. Choa and H. J. Chao, "All-optical packet routing-Architecture and implementation", J. Photon. Netw. Commun., vol. 1, no. 4, pp. 303-311, 1999.
  3. M. J. Karol, "Shared-memory optical packet (ATM) switch", in Proc. SPIE, Multigigabit Fiber Communications Systems (1993), vol. 2024, Jul. 1993.
  4. D. K. Hunter, M. C. Chia and I. Andonovic, "Buffering in optical packet switches", J. Lightw. Technol., vol. 16, no. 12, pp. 2081-2094, Dec. 1998.
  5. D. K. Hunter, W. D. Cornwell, T. H. Gilfedder, A. Franzen and I. Andonovic, "SLOB: A switch with large optical buffers for packe switching", J. Lightw. Technol., vol. 16, no. 10, pp. 1725-1736, Oct. 1998.
  6. C. Guillemot, et al. "Transparent optical packet switching: The european ACTS KEOPS project approach", J. Lightw. Technol., vol. 16, no. 12, pp. 2117-2134, Dec. 1998.
  7. S. Yao, B. Mukherjee and S. Dixit, "Advances in photonic packet switching: An overview", IEEE Commun. Mag., vol. 38, no. 2, pp. 84-94, Feb. 2000.
  8. J. Ramamirtham and J. Turner, "Time sliced optical burst switching", in Proc. IEEE INFOCOM 2003, San Francisco, CA, Apr. 2003.
  9. H. J. Chao and S. Y. Liew, "A new optical cell switching paradigm", in Int. Workshop Optical Burst Switching, Dallas, TX, Oct. 2003.
  10. F. Masetti, P. Gavignet-Morin, D. Chiaroni and G. Da Loura, "Fiber delay lines optical buffer for ATM photonic switching applications", in Proc. IEEE INFOCOM 1993, San Francisco, CA, Mar. 1993.
  11. H. J. Chao, et al. "A photonic front-end processor in a WDM ATM multicast switch", J. Lightw. Technol., vol. 18, no. 3, pp. 273-285, Mar. 2000.
  12. C. Qiao and M. Yoo, "Optical burst switching (OBS)-A new paradigm for an optical internet", J. High Speed Netw., vol. 8, no. 1, pp. 69-84, 1999.
  13. I. Baldine, G. N. Rouskas, H. G. Perros and D. Stevenson, "Jumpstart: A just-in-time signaling architecture for WDM burst-switched networks", IEEE Commun. Mag., vol. 40, no. 2, pp. 82-89, Feb. 2002.
  14. N. Huang, G. Liaw and C. Wang, "A novel all-optical transport network with time-shared wavelength channels", IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1863-1875, Oct. 2000.
  15. B. Wen and K. M. Sivalingam, "Routing, wavelength and time-slot assignment in time division multiplexed wavelength-routed optical WDM networks", presented at the IEEE INFOCOM 2002, New York, Apr. 2002.
  16. R. Srinivasan and A. K. Somani, "A generalized framework for analyzing time-space switched optical networks", in Proc. IEEE INFOCOM 2001, Apr. 2001, pp. 179-188.
  17. S. Jiang, G. Hu, S. Y. Liew and H. J. Chao, "Scheduling algorithms for shared-fiber-delay-line optical packet switches-Part II: The 3-stage Clos-Network case", J. Lightw. Technol., vol. 23, no. 4, pp. 1601-1609, Apr. 2005.

Other (17)

M. C. Chia, et al. "Packet loss and delay performance of feedback and feed-forward arrayed-waveguide gratings-based optical packet switches with WDM inputs-outputs", J. Lightw. Technol., vol. 19, no. 9, pp. 1241-1254, Sep. 2001.

F. S. Choa and H. J. Chao, "All-optical packet routing-Architecture and implementation", J. Photon. Netw. Commun., vol. 1, no. 4, pp. 303-311, 1999.

M. J. Karol, "Shared-memory optical packet (ATM) switch", in Proc. SPIE, Multigigabit Fiber Communications Systems (1993), vol. 2024, Jul. 1993.

D. K. Hunter, M. C. Chia and I. Andonovic, "Buffering in optical packet switches", J. Lightw. Technol., vol. 16, no. 12, pp. 2081-2094, Dec. 1998.

D. K. Hunter, W. D. Cornwell, T. H. Gilfedder, A. Franzen and I. Andonovic, "SLOB: A switch with large optical buffers for packe switching", J. Lightw. Technol., vol. 16, no. 10, pp. 1725-1736, Oct. 1998.

C. Guillemot, et al. "Transparent optical packet switching: The european ACTS KEOPS project approach", J. Lightw. Technol., vol. 16, no. 12, pp. 2117-2134, Dec. 1998.

S. Yao, B. Mukherjee and S. Dixit, "Advances in photonic packet switching: An overview", IEEE Commun. Mag., vol. 38, no. 2, pp. 84-94, Feb. 2000.

J. Ramamirtham and J. Turner, "Time sliced optical burst switching", in Proc. IEEE INFOCOM 2003, San Francisco, CA, Apr. 2003.

H. J. Chao and S. Y. Liew, "A new optical cell switching paradigm", in Int. Workshop Optical Burst Switching, Dallas, TX, Oct. 2003.

F. Masetti, P. Gavignet-Morin, D. Chiaroni and G. Da Loura, "Fiber delay lines optical buffer for ATM photonic switching applications", in Proc. IEEE INFOCOM 1993, San Francisco, CA, Mar. 1993.

H. J. Chao, et al. "A photonic front-end processor in a WDM ATM multicast switch", J. Lightw. Technol., vol. 18, no. 3, pp. 273-285, Mar. 2000.

C. Qiao and M. Yoo, "Optical burst switching (OBS)-A new paradigm for an optical internet", J. High Speed Netw., vol. 8, no. 1, pp. 69-84, 1999.

I. Baldine, G. N. Rouskas, H. G. Perros and D. Stevenson, "Jumpstart: A just-in-time signaling architecture for WDM burst-switched networks", IEEE Commun. Mag., vol. 40, no. 2, pp. 82-89, Feb. 2002.

N. Huang, G. Liaw and C. Wang, "A novel all-optical transport network with time-shared wavelength channels", IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1863-1875, Oct. 2000.

B. Wen and K. M. Sivalingam, "Routing, wavelength and time-slot assignment in time division multiplexed wavelength-routed optical WDM networks", presented at the IEEE INFOCOM 2002, New York, Apr. 2002.

R. Srinivasan and A. K. Somani, "A generalized framework for analyzing time-space switched optical networks", in Proc. IEEE INFOCOM 2001, Apr. 2001, pp. 179-188.

S. Jiang, G. Hu, S. Y. Liew and H. J. Chao, "Scheduling algorithms for shared-fiber-delay-line optical packet switches-Part II: The 3-stage Clos-Network case", J. Lightw. Technol., vol. 23, no. 4, pp. 1601-1609, Apr. 2005.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.