Abstract

We describe a fuzzy-logic-based scheduling algorithm for synchronous optical packet switches that provides quality of service for delay-constrained traffic. The proposed method considers both packet importance as well as delay constraints. One of the advantages of a fuzzy controller is the fact that, regardless of the design complexity, it can be implemented as a simple look-up table. This makes it ideal for high-speed optical switches. We have used two fuzzy controllers: one to select a packet to be forwarded to an output port and another to decide which packet(s) should be buffered or dropped. In a simulation example, video traffic with three priority classes is considered. The results show up to 3dBs of improvement in the quality of the received video, resulting from the packet loss differentiation achieved by employing the proposed fuzzy packet scheduling approach.

© 2008 Optical Society of America

PDF Article

References

  • View by:
  • |
  • |
  • |

  1. F. Callegati, G. Corazza, and C. Raffaelli, ''Exploitation of DWDM for optical packet switching with quality of service guarantees,'' IEEE J. Sel. Areas Commun. 20, 190-201 (2002).
    [CrossRef]
  2. Y. Lee, N. Kim, J. Kim, J. Ahn, and M. Kang, ''Differentiated service in OBS networks using a dynamic FDL bank partitioning algorithm,'' Opt. Express 15, 6113-6120 (2007).
    [CrossRef]
  3. H. Overby, ''Packet loss rate differentiation in slotted optical packet switched networks,'' IEEE Photon. Technol. Lett. 17, 2469-2471 (2005).
  4. H. Harai and M. Murata, ''Prioritized buffer management in photonic packet switches for DiffServ assured forwarding,'' in Proceedings of the 6th IFIP Working Conference on Optical Network Design and Modelling (ONDM, 2002), pp. 231-246.
  5. Q. Zhang, V. M. Vokkarane, B. Chen, and J. P. Jue, ''Early drop scheme for providing absolute QoS differentiation in optical burst-switched networks,'' in Proceedings of IEEE High Performance Switching and Routing Workshop (HPSR) (IEEE, 2003), pp. 153-157.
  6. C. Develder, J. Cheyns, M. Pickavet, and P. Demeester, ''Service differentiation mechanisms for variable length packets in an optical switch with recirculating FDL buffer,'' in Proceedings of Photonics in Switching Conference (PS, 2003), pp. 92-94.
  7. L. Li, J. Deogun, and S. Scott, ''Performance analysis of optical packet switches with a hybrid buffering architecture [invited],'' J. Opt. Netw. 3, 433-449 (2004).
  8. K. Laevens and H. Bruneel, ''Analysis of a single-wavelength optical buffer,'' in Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) (IEEE, 2003), Vol. 3, pp. 2262-2267.
  9. K. Laevens and H. Bruneel, ''Analysis of fiber delay line optical buffers,'' in Proceedings of the Workshop on Next Generation Networks: Architecture, Protocols, Performance, Placencia, Belize, 11-12 March 2005.
  10. C. Develder, M. Pickavet, and P. Demeester, ''Choosing an appropriate buffer strategy for an optical packet switch with a feed-back FDL buffer,'' in Proceedings of the 28th European Conference on Optical Communication (ECOC, 2002), Vol. 3, pp. 1-2.
  11. E. H. Mamdani and S. Assilian, ''An experiment in linguistic synthesis with a fuzzy logic controller,'' Int. J. Man-Mach. Stud. 7, 1-13 (1975).
  12. J. Mitchell, W. Pennebaker, C. Fogg, and D. J. LeGall, MPEG Video Compression Standard (Digital Multimedia Standards Series) (Chapman and Hall, 1997).

2007 (1)

2005 (2)

H. Overby, ''Packet loss rate differentiation in slotted optical packet switched networks,'' IEEE Photon. Technol. Lett. 17, 2469-2471 (2005).

K. Laevens and H. Bruneel, ''Analysis of fiber delay line optical buffers,'' in Proceedings of the Workshop on Next Generation Networks: Architecture, Protocols, Performance, Placencia, Belize, 11-12 March 2005.

2004 (1)

2003 (3)

Q. Zhang, V. M. Vokkarane, B. Chen, and J. P. Jue, ''Early drop scheme for providing absolute QoS differentiation in optical burst-switched networks,'' in Proceedings of IEEE High Performance Switching and Routing Workshop (HPSR) (IEEE, 2003), pp. 153-157.

C. Develder, J. Cheyns, M. Pickavet, and P. Demeester, ''Service differentiation mechanisms for variable length packets in an optical switch with recirculating FDL buffer,'' in Proceedings of Photonics in Switching Conference (PS, 2003), pp. 92-94.

K. Laevens and H. Bruneel, ''Analysis of a single-wavelength optical buffer,'' in Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) (IEEE, 2003), Vol. 3, pp. 2262-2267.

2002 (3)

H. Harai and M. Murata, ''Prioritized buffer management in photonic packet switches for DiffServ assured forwarding,'' in Proceedings of the 6th IFIP Working Conference on Optical Network Design and Modelling (ONDM, 2002), pp. 231-246.

C. Develder, M. Pickavet, and P. Demeester, ''Choosing an appropriate buffer strategy for an optical packet switch with a feed-back FDL buffer,'' in Proceedings of the 28th European Conference on Optical Communication (ECOC, 2002), Vol. 3, pp. 1-2.

F. Callegati, G. Corazza, and C. Raffaelli, ''Exploitation of DWDM for optical packet switching with quality of service guarantees,'' IEEE J. Sel. Areas Commun. 20, 190-201 (2002).
[CrossRef]

1997 (1)

J. Mitchell, W. Pennebaker, C. Fogg, and D. J. LeGall, MPEG Video Compression Standard (Digital Multimedia Standards Series) (Chapman and Hall, 1997).

1975 (1)

E. H. Mamdani and S. Assilian, ''An experiment in linguistic synthesis with a fuzzy logic controller,'' Int. J. Man-Mach. Stud. 7, 1-13 (1975).

Ahn, J.

Assilian, S.

E. H. Mamdani and S. Assilian, ''An experiment in linguistic synthesis with a fuzzy logic controller,'' Int. J. Man-Mach. Stud. 7, 1-13 (1975).

Bruneel, H.

K. Laevens and H. Bruneel, ''Analysis of fiber delay line optical buffers,'' in Proceedings of the Workshop on Next Generation Networks: Architecture, Protocols, Performance, Placencia, Belize, 11-12 March 2005.

K. Laevens and H. Bruneel, ''Analysis of a single-wavelength optical buffer,'' in Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) (IEEE, 2003), Vol. 3, pp. 2262-2267.

Callegati, F.

F. Callegati, G. Corazza, and C. Raffaelli, ''Exploitation of DWDM for optical packet switching with quality of service guarantees,'' IEEE J. Sel. Areas Commun. 20, 190-201 (2002).
[CrossRef]

Chen, B.

Q. Zhang, V. M. Vokkarane, B. Chen, and J. P. Jue, ''Early drop scheme for providing absolute QoS differentiation in optical burst-switched networks,'' in Proceedings of IEEE High Performance Switching and Routing Workshop (HPSR) (IEEE, 2003), pp. 153-157.

Cheyns, J.

C. Develder, J. Cheyns, M. Pickavet, and P. Demeester, ''Service differentiation mechanisms for variable length packets in an optical switch with recirculating FDL buffer,'' in Proceedings of Photonics in Switching Conference (PS, 2003), pp. 92-94.

Corazza, G.

F. Callegati, G. Corazza, and C. Raffaelli, ''Exploitation of DWDM for optical packet switching with quality of service guarantees,'' IEEE J. Sel. Areas Commun. 20, 190-201 (2002).
[CrossRef]

Demeester, P.

C. Develder, J. Cheyns, M. Pickavet, and P. Demeester, ''Service differentiation mechanisms for variable length packets in an optical switch with recirculating FDL buffer,'' in Proceedings of Photonics in Switching Conference (PS, 2003), pp. 92-94.

C. Develder, M. Pickavet, and P. Demeester, ''Choosing an appropriate buffer strategy for an optical packet switch with a feed-back FDL buffer,'' in Proceedings of the 28th European Conference on Optical Communication (ECOC, 2002), Vol. 3, pp. 1-2.

Deogun, J.

Develder, C.

C. Develder, J. Cheyns, M. Pickavet, and P. Demeester, ''Service differentiation mechanisms for variable length packets in an optical switch with recirculating FDL buffer,'' in Proceedings of Photonics in Switching Conference (PS, 2003), pp. 92-94.

C. Develder, M. Pickavet, and P. Demeester, ''Choosing an appropriate buffer strategy for an optical packet switch with a feed-back FDL buffer,'' in Proceedings of the 28th European Conference on Optical Communication (ECOC, 2002), Vol. 3, pp. 1-2.

Fogg, C.

J. Mitchell, W. Pennebaker, C. Fogg, and D. J. LeGall, MPEG Video Compression Standard (Digital Multimedia Standards Series) (Chapman and Hall, 1997).

Harai, H.

H. Harai and M. Murata, ''Prioritized buffer management in photonic packet switches for DiffServ assured forwarding,'' in Proceedings of the 6th IFIP Working Conference on Optical Network Design and Modelling (ONDM, 2002), pp. 231-246.

Jue, J. P.

Q. Zhang, V. M. Vokkarane, B. Chen, and J. P. Jue, ''Early drop scheme for providing absolute QoS differentiation in optical burst-switched networks,'' in Proceedings of IEEE High Performance Switching and Routing Workshop (HPSR) (IEEE, 2003), pp. 153-157.

Kang, M.

Kim, J.

Kim, N.

Laevens, K.

K. Laevens and H. Bruneel, ''Analysis of fiber delay line optical buffers,'' in Proceedings of the Workshop on Next Generation Networks: Architecture, Protocols, Performance, Placencia, Belize, 11-12 March 2005.

K. Laevens and H. Bruneel, ''Analysis of a single-wavelength optical buffer,'' in Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) (IEEE, 2003), Vol. 3, pp. 2262-2267.

Lee, Y.

LeGall, D. J.

J. Mitchell, W. Pennebaker, C. Fogg, and D. J. LeGall, MPEG Video Compression Standard (Digital Multimedia Standards Series) (Chapman and Hall, 1997).

Li, L.

Mamdani, E. H.

E. H. Mamdani and S. Assilian, ''An experiment in linguistic synthesis with a fuzzy logic controller,'' Int. J. Man-Mach. Stud. 7, 1-13 (1975).

Mitchell, J.

J. Mitchell, W. Pennebaker, C. Fogg, and D. J. LeGall, MPEG Video Compression Standard (Digital Multimedia Standards Series) (Chapman and Hall, 1997).

Murata, M.

H. Harai and M. Murata, ''Prioritized buffer management in photonic packet switches for DiffServ assured forwarding,'' in Proceedings of the 6th IFIP Working Conference on Optical Network Design and Modelling (ONDM, 2002), pp. 231-246.

Overby, H.

H. Overby, ''Packet loss rate differentiation in slotted optical packet switched networks,'' IEEE Photon. Technol. Lett. 17, 2469-2471 (2005).

Pennebaker, W.

J. Mitchell, W. Pennebaker, C. Fogg, and D. J. LeGall, MPEG Video Compression Standard (Digital Multimedia Standards Series) (Chapman and Hall, 1997).

Pickavet, M.

C. Develder, J. Cheyns, M. Pickavet, and P. Demeester, ''Service differentiation mechanisms for variable length packets in an optical switch with recirculating FDL buffer,'' in Proceedings of Photonics in Switching Conference (PS, 2003), pp. 92-94.

C. Develder, M. Pickavet, and P. Demeester, ''Choosing an appropriate buffer strategy for an optical packet switch with a feed-back FDL buffer,'' in Proceedings of the 28th European Conference on Optical Communication (ECOC, 2002), Vol. 3, pp. 1-2.

Raffaelli, C.

F. Callegati, G. Corazza, and C. Raffaelli, ''Exploitation of DWDM for optical packet switching with quality of service guarantees,'' IEEE J. Sel. Areas Commun. 20, 190-201 (2002).
[CrossRef]

Scott, S.

Vokkarane, V. M.

Q. Zhang, V. M. Vokkarane, B. Chen, and J. P. Jue, ''Early drop scheme for providing absolute QoS differentiation in optical burst-switched networks,'' in Proceedings of IEEE High Performance Switching and Routing Workshop (HPSR) (IEEE, 2003), pp. 153-157.

Zhang, Q.

Q. Zhang, V. M. Vokkarane, B. Chen, and J. P. Jue, ''Early drop scheme for providing absolute QoS differentiation in optical burst-switched networks,'' in Proceedings of IEEE High Performance Switching and Routing Workshop (HPSR) (IEEE, 2003), pp. 153-157.

IEEE J. Sel. Areas Commun. (1)

F. Callegati, G. Corazza, and C. Raffaelli, ''Exploitation of DWDM for optical packet switching with quality of service guarantees,'' IEEE J. Sel. Areas Commun. 20, 190-201 (2002).
[CrossRef]

IEEE Photon. Technol. Lett. (1)

H. Overby, ''Packet loss rate differentiation in slotted optical packet switched networks,'' IEEE Photon. Technol. Lett. 17, 2469-2471 (2005).

Int. J. Man-Mach. Stud. (1)

E. H. Mamdani and S. Assilian, ''An experiment in linguistic synthesis with a fuzzy logic controller,'' Int. J. Man-Mach. Stud. 7, 1-13 (1975).

J. Opt. Netw. (1)

Opt. Express (1)

Other (7)

J. Mitchell, W. Pennebaker, C. Fogg, and D. J. LeGall, MPEG Video Compression Standard (Digital Multimedia Standards Series) (Chapman and Hall, 1997).

H. Harai and M. Murata, ''Prioritized buffer management in photonic packet switches for DiffServ assured forwarding,'' in Proceedings of the 6th IFIP Working Conference on Optical Network Design and Modelling (ONDM, 2002), pp. 231-246.

Q. Zhang, V. M. Vokkarane, B. Chen, and J. P. Jue, ''Early drop scheme for providing absolute QoS differentiation in optical burst-switched networks,'' in Proceedings of IEEE High Performance Switching and Routing Workshop (HPSR) (IEEE, 2003), pp. 153-157.

C. Develder, J. Cheyns, M. Pickavet, and P. Demeester, ''Service differentiation mechanisms for variable length packets in an optical switch with recirculating FDL buffer,'' in Proceedings of Photonics in Switching Conference (PS, 2003), pp. 92-94.

K. Laevens and H. Bruneel, ''Analysis of a single-wavelength optical buffer,'' in Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) (IEEE, 2003), Vol. 3, pp. 2262-2267.

K. Laevens and H. Bruneel, ''Analysis of fiber delay line optical buffers,'' in Proceedings of the Workshop on Next Generation Networks: Architecture, Protocols, Performance, Placencia, Belize, 11-12 March 2005.

C. Develder, M. Pickavet, and P. Demeester, ''Choosing an appropriate buffer strategy for an optical packet switch with a feed-back FDL buffer,'' in Proceedings of the 28th European Conference on Optical Communication (ECOC, 2002), Vol. 3, pp. 1-2.

Cited By

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

Alert me when this article is cited.