Skip to main content
SpringerLink
Log in

On the fairness improvement of channel scheduling in optical burst-switched networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

In the past years, several signaling protocols were proposed for OBS networks and the most popular one is the Just-Enough-Time (JET) protocol. JET not only efficiently utilizes the network capacity, but also effectively reduces the end-to-end transmission delay. However, the most critical defect of JET is its intrinsic deficiency: Fairness. The fairness problem is a traditional problem common to various kinds of networks. It results in a phenomenon that bursts with a shorter number of hops are generally favorized and hence deteriorates the network utilization as well. In this article, we investigate this problem and propose a fair channel scheduling algorithm as a solution. Usually there is a tradeoff between fairness and blocking performance. Accordingly, the objective of our scheme is to achieve a balance between the two conflicting metrics as much as possible. In our scheme, each burst is associated with a dynamic priority which is defined by several characteristics of the burst. When contention occurs, the proposed scheme picks the preferable burst and drops the other one according to their priorities. From simulation results, we observed that the proposed scheme could improve fairness without causing significant reduction in dropping performance. Furthermore, it increases the effective link utilization as well.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Qiao C. and Yoo M. (1999). Optical burst switching (OBS)—a new paradigm for an optical internet. JHSN 8(1): 69–84

    Google Scholar 

  • Dolzer K., Gauger C., Späth J. and Bodamer S. (2001). Evaluation of reservation mechanisms for optical burst switching. Int. J. Electr. Commun. (AEÜ) 55(1): 18–26

    Article  Google Scholar 

  • Turner J. (1999). Terabit burst switching. JHSN 8(1): 3–16

    Google Scholar 

  • Xu L., Perros H. and Rouskas G. (2001). Techniques for optical packet switching and optical burst switching. IEEE Commun. Mag. 39(1): 136–142

    Article  Google Scholar 

  • Wei J.Y. and McFarland R.I. (2000). Just-in-time signaling for WDM optical burst switching networks. IEEE/OSA J. Lightwave Technol. 18(12): 2019–2037

    Article  Google Scholar 

  • Vokkarane V.M. and Jue J.P. (2003). Prioritized burst segmentation and composite burst-assembly techniques for QoS support in optical burst-switched networks. IEEE J. Select. Area Commun. 21(7): 1198–1209

    Article  Google Scholar 

  • Ogushi, I., Arakawa, S., Murata, M., Kitayama, K.: Parallel reservation protocols for achieving fairness in optical burst switching. IEEE Workshop on High Performance Switching and Routing, pp. 213–217. Dallas, TX, USA (2001)

  • Li, H., Tan, W.L., Thng, L.-J.: A distributed monitoring-based fairness algorithm in optical burst switching networks. IEEE ICC, vol. 3, pp. 1564–1568. Paris, France (2004)

  • Zhou B., Bassiouni M.A. and Li G. (2004). Improving fairness in optical-burst-switching networks. J. Optical Network. 3(4): 214–228

    Article  Google Scholar 

  • Castanon, G., Tancevski, L., Yegnanarayanan, S., Tamil, L.: Asymmetric WDM all-optical packet switched routers. IEEE OFC, vol. 2, pp. 53–55. Baltimore (2000)

  • Danielsen S.L., Hansen P.B. and Stubkjaer K.E. (1998). Wavelength conversion in optical packet switching. IEEE/OSA J. Lightwave Technol. 16(12): 2095–2108

    Article  Google Scholar 

  • Detti, A., Eramo, V., Listanti, M.: Optical burst switching with burst drop (OBS/BD): an easy OBS improvement. IEEE ICC 2002, vol. 5, pp. 2687–2691. New York, USA (2002)

  • Eramo V. and Listanti M. (2000). Packet loss in a bufferless optical WDM switch employing shared tunable wavelength converters. IEEE/OSA J. Lightwave Technol. 18(12): 1818–1833

    Article  Google Scholar 

  • Hansen, P.B., Danielsen, S.L., Stubkjaer, K.E.: Optical packet switching without packet alignment. ECOC’98, pp. 591–592. Madrid, Spain (1998)

  • Hunter D.K. (1999). WASPNET: a wavelength switched packet network. IEEE Commun Mag 37(3): 120–129

    Article  Google Scholar 

  • Wang, B., Lella, N.: Dynamic contention resolution in optical burst switched networks with partial wavelength conversion and fiber delay lines. IEEE GLOBECOM 2004, vol. 3, pp. 1862–1866. Dallas, TX, USA (2004)

  • Xue F., Pan Z., Bansal Y., Cao J., Jeon M., Okamoto K., Kamei S., Akella V. and Yoo S.J.B. (2003). End-to-end contention resolution schemes for an optical packet switching network with enhanced edge routers. IEEE/OSA J. Lightwave Technol. 21(11): 2595–2604

    Article  Google Scholar 

  • Callegati, F., Cerroni, W.: Wavelength allocation algorithms in optical buffers. IEEE ICC 2001, vol. 2, pp. 499–503. Helsinki, Finland (2001)

  • Chlamtac I. (1996). CORD: contention resolution by delay lines. IEEE J. Select. Area Commun. 14(5): 1014–1029

    Article  Google Scholar 

  • Guillemot C. (1998). Transparent optical packet switching: the European ACTS KEOPS project approach. IEEE/OSA J. Lightwave Technol. 16(12): 2117–2134

    Article  Google Scholar 

  • Hunter D.K., Chia M.C. and Andonovic I. (1998). Buffering in optical packet switches. IEEE/OSA J. Lightwave Technol. 16(12): 2081–2094

    Article  Google Scholar 

  • Hunter D.K., Cornwell W.D., Gilfedder T.H., Franzen A. and Andonovic I. (1998). SLOB: a switch with large optical buffers for packet switching. IEEE/OSA J. Lightwave Technol. 16(10): 1725–1736

    Article  Google Scholar 

  • Tancevski L., Yegnanarayanan S., Castanon G., Tamil L., Masetti F. and McDermott T. (2000). Optical routing of asynchronous, variable length packets. IEEE J. Select. Area Commun. 18(10): 2084–2093

    Article  Google Scholar 

  • Yoo, M., Qiao, C.: Just-Enough-Time (JET): a high speed protocol for bursty traffic in optical networks. IEEE/LEOS Conf. on Technologies for a Global Information Infrastructure, pp. 26–27. Quebec, Canada (1997)

  • Yoo M., Qiao C. and Dixit S. (2000). QoS performance of optical burst switching in IP-over-WDM networks. IEEE J. Select. Area Commun. 18(10): 2062–2071

    Article  Google Scholar 

  • Stern T.E., Bala K., Jiang S. and Sharony J. (1993). Linear lightwave networks: performance issues. IEEE/OSA J. Lightwave Technol. 11(5): 937–950

    Article  Google Scholar 

  • Shun Y., Mukherjee B. and Dixit S. (2000). Advances in photonic packet switching: an overview. IEEE Commun. Mag. 38(2): 84–94

    Article  Google Scholar 

  • Acampora A.S. and Shah S.I.A. (1992). Multihop lightwave networks: a comparison of store-and-forward and hot-potato routing. IEEE Trans. Commun. 40(6): 1082–1090

    Article  Google Scholar 

  • Hsu, C.-F., Liu, T.-L., Huang, N.-F.: Performance analysis of deflection routing in optical burst-switched networks. IEEE INFOCOM 2002, vol. 1, pp. 66–73. New York, USA (2002)

  • Detti A., Eramo V. and Listanti M. (2002). Performance evaluation of a new technique for IP support in a WDM optical network: optical composite burst switching (OCBS). IEEE/OSA J. Lightwave Technol. 20(2): 154–165

    Article  Google Scholar 

  • Vokkarane, V.M., Jue, J.P.: Segmentation-based non-preemptive scheduling algorithms for optical burst-switched networks. First International Workshop on Optical Burst Switching (WOBS 2003), co-located with SPIE OptiComm 2003, Dallas, TX, pp. 42–55 (2003)

  • Vokkarane, V.M., Jue, J.P., Sitaraman, S.: Burst segmentation: an approach for reducing packet loss in optical burst switched networks. IEEE ICC 2002, vol. 5, pp. 2673–2677. New York, USA (2002)

  • Xiong Y., Vandenhoute M. and Cankaya H. (2000). Control architecture in optical burst-switched WDM networks. IEEE J. Select. Area Commun. 18(10): 1838–1851

    Article  Google Scholar 

  • Xiong, Y., Vandenhoute, M., Cankaya, H.: Design and analysis of optical burst-switched networks. In Proc. SPIE’99 Conf. All Optical Networking: Architecture, Control, Management Issues, vol. 3843, pp. 112–119. Orlando, USA (1999)

  • Li, Y., Francisco, M.J., Lambadaris, I., Huang, C.: Traffic classification and service in wavelength routed all-optical networks. IEEE ICC 2003, vol. 2, pp. 1375–1380. Anchorage, AL, USA (2003)

  • Barakat, N., Sargent, E.H.: Dual-header optical burst switching: a new architecture for WDM burst-switched networks. IEEE INFOCOM 2005, vol. 1, pp. 685–693. Miami, USA (2005)

  • Tan, S.K., Mohan, G., Chua, K.C.: Burst rescheduling with wavelength and last-hop FDL reassignment in WDM optical burst switching networks. IEEE ICC 2003, vol. 2, pp. 1448–1452. Anchorage, AL, USA (2003)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Cheng Kung University, 1, Ta-Hsueh Road, Tainan, 701, Taiwan

    Ching-Fang Hsu

  2. Service Team, Groundhog Technologies Inc., Taipei, Taiwan

    Li-Cheng Yang

Authors
  1. Ching-Fang Hsu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li-Cheng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ching-Fang Hsu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hsu, CF., Yang, LC. On the fairness improvement of channel scheduling in optical burst-switched networks. Photon Netw Commun 15, 51–66 (2008). https://doi.org/10.1007/s11107-007-0087-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-007-0087-9

Keywords

Search

Navigation