Abstract

We present a communication paradigm called “anycasting,” which is defined as delivering traffic from a source node to any one destination among a set of recipients in the network. An anycasting message finds an appropriate server that can meet the service requirements of the client effectively. We discuss the mathematical framework to provide quality of service (QoS) for anycasting over optical burst switched networks. These QoS parameters include resource availability, reliability, propagation delay, and quality of transmission. With the help of link-state information available at each network element (NE), the bursts are scheduled to their next link. This decentralized way of routing helps to provide optimal QoS and hence decreases the loss of grid jobs due to multiple constraints. We compare the performance of our proposed algorithm with the shortest-path algorithm. Using simulation results performed on different network topologies, we show that the service-aware anycasting paradigm introduced decreases the number of bursts lost.

© 2009 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. R. Nejabati, “Grid optical burst switched networks (GOBS),” www.ogf.org, 2006.
  2. A. Jukan and G. Karmous-Edwards, “Optical control plane for the grid community,” IEEE Commun. Surv. Tutorials, vol. 9, no. 3, pp. 30–44, 2007.
    [CrossRef]
  3. A. Kaheel, T. Khattab, A. Mohamed, H. Alnuweiri, “Quality-of-service mechanisms in IP-over-WDM networks,” IEEE Commun. Mag., vol. 40, no. 12, pp. 38–43, Dec. 2002.
    [CrossRef]
  4. F. Farahmand, M. D. Leenheer, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “A multi-layered approach to optical burst-switched based grids,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, NY, 2005, pp. 1050–1057.
  5. M. D. Leenheer, D. Chris, S. Tim, D. Bart, P. Mario, D. Piet, “Design and control of optical grid networks,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, New York, 2007, pp. 107–115.
  6. M. D. Leenheer, F. Farahmand, K. Lu, T. Zhang, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “Anycast algorithms supporting optical burst switched grid networks,” in Proc. IEEE Int. Conf. on Networking and Service, New York, NY, 2006, pp. 63–69.
  7. K. Lu, T. Zhang, A. Jafari, “An anycast routing scheme for supporting emerging grid computing applications in OBS networks,” in Proc. IEEE Int. Conf. on Communications, New York, NY, 2007, pp. 2307–2312.
  8. B. G. Bathula, “QoS aware quorumcasting over optical burst switched networks,” Ph.D. thesis, Indian Institute of Science, 2008.
  9. M. Duser, P. Bayel, “Analysis of dynamically wavelength-routed optical burst switched network architecture,” J. Lightwave Technol., vol. 20, pp. 574–585, 2002.
    [CrossRef]
  10. R. Ramaswami, K. N. Sivarajan, Optical Networks, San Francisco, CA: Morgan Kaufmann, 2004.
  11. A. Jukan, G. Franzl, “Path selection methods with multiple constraints in service-guaranteed WDM networks,” IEEE/ACM Trans. Netw., vol. 12, pp. 59–72, 2004.
    [CrossRef]
  12. R. Martinez, F. Cugini, N. Andriolli, L. Wosinska, J. Comellas, “Challenges and requirements for introducing impairment-awareness into management and control planes of ASON/GMPLS WDM networks,” IEEE Commun. Mag., vol. 44, no. 12, pp. 76–85, 2006.
    [CrossRef]
  13. A. Farrel, I. Bryskin, GMPLS, Architecture and Applications, San Francisco, CA: Morgan Kaufmann, 2006.
  14. B. A. Davey, H. A. Priestley, Introduction to Lattices and Order, New York, NY: Cambridge U. Press, 2002.
    [CrossRef]
  15. A. B. Przygienda, “Link state routing with QoS in ATM LANs,” Ph.D. thesis, Swiss Federal Institute of Technology, 1995.
  16. B. G. Bathula, V. M. Vokkarane, R. R. C. Bikram, “Impairment-aware manycasting over optical burst switched networks,” in Proc. IEEE Int. Conf. on Communications, New York, NY, 2008, pp. 5234–5238.
  17. B. G. Bathula, R. R. C. Bikram, V. M. Vokkarane, S. Talabattula, “Impairment-aware manycasting algorithms over optical burst switched networks,” in Proc. IEEE Int. Conf. on Computer Communications and Networks, New York, NY, 2008, pp. 1–6.

2007 (1)

A. Jukan and G. Karmous-Edwards, “Optical control plane for the grid community,” IEEE Commun. Surv. Tutorials, vol. 9, no. 3, pp. 30–44, 2007.
[CrossRef]

2006 (1)

R. Martinez, F. Cugini, N. Andriolli, L. Wosinska, J. Comellas, “Challenges and requirements for introducing impairment-awareness into management and control planes of ASON/GMPLS WDM networks,” IEEE Commun. Mag., vol. 44, no. 12, pp. 76–85, 2006.
[CrossRef]

2004 (1)

A. Jukan, G. Franzl, “Path selection methods with multiple constraints in service-guaranteed WDM networks,” IEEE/ACM Trans. Netw., vol. 12, pp. 59–72, 2004.
[CrossRef]

2002 (2)

A. Kaheel, T. Khattab, A. Mohamed, H. Alnuweiri, “Quality-of-service mechanisms in IP-over-WDM networks,” IEEE Commun. Mag., vol. 40, no. 12, pp. 38–43, Dec. 2002.
[CrossRef]

M. Duser, P. Bayel, “Analysis of dynamically wavelength-routed optical burst switched network architecture,” J. Lightwave Technol., vol. 20, pp. 574–585, 2002.
[CrossRef]

Alnuweiri, H.

A. Kaheel, T. Khattab, A. Mohamed, H. Alnuweiri, “Quality-of-service mechanisms in IP-over-WDM networks,” IEEE Commun. Mag., vol. 40, no. 12, pp. 38–43, Dec. 2002.
[CrossRef]

Andriolli, N.

R. Martinez, F. Cugini, N. Andriolli, L. Wosinska, J. Comellas, “Challenges and requirements for introducing impairment-awareness into management and control planes of ASON/GMPLS WDM networks,” IEEE Commun. Mag., vol. 44, no. 12, pp. 76–85, 2006.
[CrossRef]

Bart, D.

M. D. Leenheer, D. Chris, S. Tim, D. Bart, P. Mario, D. Piet, “Design and control of optical grid networks,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, New York, 2007, pp. 107–115.

Bathula, B. G.

B. G. Bathula, “QoS aware quorumcasting over optical burst switched networks,” Ph.D. thesis, Indian Institute of Science, 2008.

B. G. Bathula, V. M. Vokkarane, R. R. C. Bikram, “Impairment-aware manycasting over optical burst switched networks,” in Proc. IEEE Int. Conf. on Communications, New York, NY, 2008, pp. 5234–5238.

B. G. Bathula, R. R. C. Bikram, V. M. Vokkarane, S. Talabattula, “Impairment-aware manycasting algorithms over optical burst switched networks,” in Proc. IEEE Int. Conf. on Computer Communications and Networks, New York, NY, 2008, pp. 1–6.

Bayel, P.

Bikram, R. R. C.

B. G. Bathula, R. R. C. Bikram, V. M. Vokkarane, S. Talabattula, “Impairment-aware manycasting algorithms over optical burst switched networks,” in Proc. IEEE Int. Conf. on Computer Communications and Networks, New York, NY, 2008, pp. 1–6.

B. G. Bathula, V. M. Vokkarane, R. R. C. Bikram, “Impairment-aware manycasting over optical burst switched networks,” in Proc. IEEE Int. Conf. on Communications, New York, NY, 2008, pp. 5234–5238.

Bryskin, I.

A. Farrel, I. Bryskin, GMPLS, Architecture and Applications, San Francisco, CA: Morgan Kaufmann, 2006.

Chris, D.

M. D. Leenheer, D. Chris, S. Tim, D. Bart, P. Mario, D. Piet, “Design and control of optical grid networks,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, New York, 2007, pp. 107–115.

Comellas, J.

R. Martinez, F. Cugini, N. Andriolli, L. Wosinska, J. Comellas, “Challenges and requirements for introducing impairment-awareness into management and control planes of ASON/GMPLS WDM networks,” IEEE Commun. Mag., vol. 44, no. 12, pp. 76–85, 2006.
[CrossRef]

Cugini, F.

R. Martinez, F. Cugini, N. Andriolli, L. Wosinska, J. Comellas, “Challenges and requirements for introducing impairment-awareness into management and control planes of ASON/GMPLS WDM networks,” IEEE Commun. Mag., vol. 44, no. 12, pp. 76–85, 2006.
[CrossRef]

Davey, B. A.

B. A. Davey, H. A. Priestley, Introduction to Lattices and Order, New York, NY: Cambridge U. Press, 2002.
[CrossRef]

Demeester, P.

F. Farahmand, M. D. Leenheer, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “A multi-layered approach to optical burst-switched based grids,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, NY, 2005, pp. 1050–1057.

M. D. Leenheer, F. Farahmand, K. Lu, T. Zhang, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “Anycast algorithms supporting optical burst switched grid networks,” in Proc. IEEE Int. Conf. on Networking and Service, New York, NY, 2006, pp. 63–69.

Dhoedt, B.

F. Farahmand, M. D. Leenheer, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “A multi-layered approach to optical burst-switched based grids,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, NY, 2005, pp. 1050–1057.

M. D. Leenheer, F. Farahmand, K. Lu, T. Zhang, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “Anycast algorithms supporting optical burst switched grid networks,” in Proc. IEEE Int. Conf. on Networking and Service, New York, NY, 2006, pp. 63–69.

Duser, M.

Farahmand, F.

M. D. Leenheer, F. Farahmand, K. Lu, T. Zhang, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “Anycast algorithms supporting optical burst switched grid networks,” in Proc. IEEE Int. Conf. on Networking and Service, New York, NY, 2006, pp. 63–69.

F. Farahmand, M. D. Leenheer, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “A multi-layered approach to optical burst-switched based grids,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, NY, 2005, pp. 1050–1057.

Farrel, A.

A. Farrel, I. Bryskin, GMPLS, Architecture and Applications, San Francisco, CA: Morgan Kaufmann, 2006.

Franzl, G.

A. Jukan, G. Franzl, “Path selection methods with multiple constraints in service-guaranteed WDM networks,” IEEE/ACM Trans. Netw., vol. 12, pp. 59–72, 2004.
[CrossRef]

Jafari, A.

K. Lu, T. Zhang, A. Jafari, “An anycast routing scheme for supporting emerging grid computing applications in OBS networks,” in Proc. IEEE Int. Conf. on Communications, New York, NY, 2007, pp. 2307–2312.

Jue, J. P.

F. Farahmand, M. D. Leenheer, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “A multi-layered approach to optical burst-switched based grids,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, NY, 2005, pp. 1050–1057.

M. D. Leenheer, F. Farahmand, K. Lu, T. Zhang, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “Anycast algorithms supporting optical burst switched grid networks,” in Proc. IEEE Int. Conf. on Networking and Service, New York, NY, 2006, pp. 63–69.

Jukan, A.

A. Jukan and G. Karmous-Edwards, “Optical control plane for the grid community,” IEEE Commun. Surv. Tutorials, vol. 9, no. 3, pp. 30–44, 2007.
[CrossRef]

A. Jukan, G. Franzl, “Path selection methods with multiple constraints in service-guaranteed WDM networks,” IEEE/ACM Trans. Netw., vol. 12, pp. 59–72, 2004.
[CrossRef]

Kaheel, A.

A. Kaheel, T. Khattab, A. Mohamed, H. Alnuweiri, “Quality-of-service mechanisms in IP-over-WDM networks,” IEEE Commun. Mag., vol. 40, no. 12, pp. 38–43, Dec. 2002.
[CrossRef]

Khattab, T.

A. Kaheel, T. Khattab, A. Mohamed, H. Alnuweiri, “Quality-of-service mechanisms in IP-over-WDM networks,” IEEE Commun. Mag., vol. 40, no. 12, pp. 38–43, Dec. 2002.
[CrossRef]

Leenheer, M. D.

F. Farahmand, M. D. Leenheer, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “A multi-layered approach to optical burst-switched based grids,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, NY, 2005, pp. 1050–1057.

M. D. Leenheer, D. Chris, S. Tim, D. Bart, P. Mario, D. Piet, “Design and control of optical grid networks,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, New York, 2007, pp. 107–115.

M. D. Leenheer, F. Farahmand, K. Lu, T. Zhang, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “Anycast algorithms supporting optical burst switched grid networks,” in Proc. IEEE Int. Conf. on Networking and Service, New York, NY, 2006, pp. 63–69.

Lu, K.

M. D. Leenheer, F. Farahmand, K. Lu, T. Zhang, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “Anycast algorithms supporting optical burst switched grid networks,” in Proc. IEEE Int. Conf. on Networking and Service, New York, NY, 2006, pp. 63–69.

K. Lu, T. Zhang, A. Jafari, “An anycast routing scheme for supporting emerging grid computing applications in OBS networks,” in Proc. IEEE Int. Conf. on Communications, New York, NY, 2007, pp. 2307–2312.

Mario, P.

M. D. Leenheer, D. Chris, S. Tim, D. Bart, P. Mario, D. Piet, “Design and control of optical grid networks,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, New York, 2007, pp. 107–115.

Martinez, R.

R. Martinez, F. Cugini, N. Andriolli, L. Wosinska, J. Comellas, “Challenges and requirements for introducing impairment-awareness into management and control planes of ASON/GMPLS WDM networks,” IEEE Commun. Mag., vol. 44, no. 12, pp. 76–85, 2006.
[CrossRef]

Mohamed, A.

A. Kaheel, T. Khattab, A. Mohamed, H. Alnuweiri, “Quality-of-service mechanisms in IP-over-WDM networks,” IEEE Commun. Mag., vol. 40, no. 12, pp. 38–43, Dec. 2002.
[CrossRef]

Nejabati, R.

R. Nejabati, “Grid optical burst switched networks (GOBS),” www.ogf.org, 2006.

Piet, D.

M. D. Leenheer, D. Chris, S. Tim, D. Bart, P. Mario, D. Piet, “Design and control of optical grid networks,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, New York, 2007, pp. 107–115.

Priestley, H. A.

B. A. Davey, H. A. Priestley, Introduction to Lattices and Order, New York, NY: Cambridge U. Press, 2002.
[CrossRef]

Przygienda, A. B.

A. B. Przygienda, “Link state routing with QoS in ATM LANs,” Ph.D. thesis, Swiss Federal Institute of Technology, 1995.

Ramaswami, R.

R. Ramaswami, K. N. Sivarajan, Optical Networks, San Francisco, CA: Morgan Kaufmann, 2004.

Sivarajan, K. N.

R. Ramaswami, K. N. Sivarajan, Optical Networks, San Francisco, CA: Morgan Kaufmann, 2004.

Talabattula, S.

B. G. Bathula, R. R. C. Bikram, V. M. Vokkarane, S. Talabattula, “Impairment-aware manycasting algorithms over optical burst switched networks,” in Proc. IEEE Int. Conf. on Computer Communications and Networks, New York, NY, 2008, pp. 1–6.

Thysebaert, P.

M. D. Leenheer, F. Farahmand, K. Lu, T. Zhang, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “Anycast algorithms supporting optical burst switched grid networks,” in Proc. IEEE Int. Conf. on Networking and Service, New York, NY, 2006, pp. 63–69.

F. Farahmand, M. D. Leenheer, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “A multi-layered approach to optical burst-switched based grids,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, NY, 2005, pp. 1050–1057.

Tim, S.

M. D. Leenheer, D. Chris, S. Tim, D. Bart, P. Mario, D. Piet, “Design and control of optical grid networks,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, New York, 2007, pp. 107–115.

Turck, F. D.

F. Farahmand, M. D. Leenheer, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “A multi-layered approach to optical burst-switched based grids,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, NY, 2005, pp. 1050–1057.

M. D. Leenheer, F. Farahmand, K. Lu, T. Zhang, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “Anycast algorithms supporting optical burst switched grid networks,” in Proc. IEEE Int. Conf. on Networking and Service, New York, NY, 2006, pp. 63–69.

Vokkarane, V. M.

B. G. Bathula, R. R. C. Bikram, V. M. Vokkarane, S. Talabattula, “Impairment-aware manycasting algorithms over optical burst switched networks,” in Proc. IEEE Int. Conf. on Computer Communications and Networks, New York, NY, 2008, pp. 1–6.

B. G. Bathula, V. M. Vokkarane, R. R. C. Bikram, “Impairment-aware manycasting over optical burst switched networks,” in Proc. IEEE Int. Conf. on Communications, New York, NY, 2008, pp. 5234–5238.

Volckaert, B.

M. D. Leenheer, F. Farahmand, K. Lu, T. Zhang, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “Anycast algorithms supporting optical burst switched grid networks,” in Proc. IEEE Int. Conf. on Networking and Service, New York, NY, 2006, pp. 63–69.

F. Farahmand, M. D. Leenheer, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “A multi-layered approach to optical burst-switched based grids,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, NY, 2005, pp. 1050–1057.

Wosinska, L.

R. Martinez, F. Cugini, N. Andriolli, L. Wosinska, J. Comellas, “Challenges and requirements for introducing impairment-awareness into management and control planes of ASON/GMPLS WDM networks,” IEEE Commun. Mag., vol. 44, no. 12, pp. 76–85, 2006.
[CrossRef]

Zhang, T.

M. D. Leenheer, F. Farahmand, K. Lu, T. Zhang, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “Anycast algorithms supporting optical burst switched grid networks,” in Proc. IEEE Int. Conf. on Networking and Service, New York, NY, 2006, pp. 63–69.

K. Lu, T. Zhang, A. Jafari, “An anycast routing scheme for supporting emerging grid computing applications in OBS networks,” in Proc. IEEE Int. Conf. on Communications, New York, NY, 2007, pp. 2307–2312.

IEEE Commun. Mag. (2)

A. Kaheel, T. Khattab, A. Mohamed, H. Alnuweiri, “Quality-of-service mechanisms in IP-over-WDM networks,” IEEE Commun. Mag., vol. 40, no. 12, pp. 38–43, Dec. 2002.
[CrossRef]

R. Martinez, F. Cugini, N. Andriolli, L. Wosinska, J. Comellas, “Challenges and requirements for introducing impairment-awareness into management and control planes of ASON/GMPLS WDM networks,” IEEE Commun. Mag., vol. 44, no. 12, pp. 76–85, 2006.
[CrossRef]

IEEE Commun. Surv. Tutorials (1)

A. Jukan and G. Karmous-Edwards, “Optical control plane for the grid community,” IEEE Commun. Surv. Tutorials, vol. 9, no. 3, pp. 30–44, 2007.
[CrossRef]

IEEE/ACM Trans. Netw. (1)

A. Jukan, G. Franzl, “Path selection methods with multiple constraints in service-guaranteed WDM networks,” IEEE/ACM Trans. Netw., vol. 12, pp. 59–72, 2004.
[CrossRef]

J. Lightwave Technol. (1)

Other (12)

R. Ramaswami, K. N. Sivarajan, Optical Networks, San Francisco, CA: Morgan Kaufmann, 2004.

R. Nejabati, “Grid optical burst switched networks (GOBS),” www.ogf.org, 2006.

F. Farahmand, M. D. Leenheer, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “A multi-layered approach to optical burst-switched based grids,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, NY, 2005, pp. 1050–1057.

M. D. Leenheer, D. Chris, S. Tim, D. Bart, P. Mario, D. Piet, “Design and control of optical grid networks,” in Proc. IEEE Int. Conf. on Broadband Communications, Networks, and Systems, New York, New York, 2007, pp. 107–115.

M. D. Leenheer, F. Farahmand, K. Lu, T. Zhang, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, J. P. Jue, “Anycast algorithms supporting optical burst switched grid networks,” in Proc. IEEE Int. Conf. on Networking and Service, New York, NY, 2006, pp. 63–69.

K. Lu, T. Zhang, A. Jafari, “An anycast routing scheme for supporting emerging grid computing applications in OBS networks,” in Proc. IEEE Int. Conf. on Communications, New York, NY, 2007, pp. 2307–2312.

B. G. Bathula, “QoS aware quorumcasting over optical burst switched networks,” Ph.D. thesis, Indian Institute of Science, 2008.

A. Farrel, I. Bryskin, GMPLS, Architecture and Applications, San Francisco, CA: Morgan Kaufmann, 2006.

B. A. Davey, H. A. Priestley, Introduction to Lattices and Order, New York, NY: Cambridge U. Press, 2002.
[CrossRef]

A. B. Przygienda, “Link state routing with QoS in ATM LANs,” Ph.D. thesis, Swiss Federal Institute of Technology, 1995.

B. G. Bathula, V. M. Vokkarane, R. R. C. Bikram, “Impairment-aware manycasting over optical burst switched networks,” in Proc. IEEE Int. Conf. on Communications, New York, NY, 2008, pp. 5234–5238.

B. G. Bathula, R. R. C. Bikram, V. M. Vokkarane, S. Talabattula, “Impairment-aware manycasting algorithms over optical burst switched networks,” in Proc. IEEE Int. Conf. on Computer Communications and Networks, New York, NY, 2008, pp. 1–6.

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.


Figures (10)

Fig. 1
Fig. 1

Structure of the control plane for the distributed signaling.

Fig. 2
Fig. 2

Hasse diagram used to explain ordering ≼.

Fig. 3
Fig. 3

Burst header packet fields used in the algorithm.

Fig. 4
Fig. 4

Network example used to explain the proposed algorithm. The weights on the links indicate distance, noise factor, reliability, and propagation delay.

Fig. 5
Fig. 5

Network topology of NSF network, consisting of 14 nodes and 21 bidirectional fiber links.

Fig. 6
Fig. 6

Topology for Italian high-capacity network, consisting of 21 nodes and 36 bidirectional links.

Fig. 7
Fig. 7

Performance comparison of NSF network for data services.

Fig. 8
Fig. 8

Performance comparison of NSF network for real-time services.

Fig. 9
Fig. 9

Performance comparison of Italian mesh network for data services.

Fig. 10
Fig. 10

Performance comparison of Italian mesh network for real-time services.

Tables (2)

Tables Icon

Table 1 QoS-Aware Anycasting Algorithm (Q3A)

Tables Icon

Table 1 Wavelengths Available on Network Links in Fig. 4 (Snapshot)

Equations (24)

Equations on this page are rendered with MathJax. Learn more.

w R = i R W i ,
η j = OSNR i / p OSNR o / p ,
q = 2 B o B e OSNR 1 + 1 + 4 OSNR ,
BER = 2 erfc ( q 2 ) .
η R = i R η i .
γ R = i R γ i .
τ R = i R τ i .
NEV i = ( w i η i γ i τ i ) .
( w i η i γ i τ i ) ( w j η j γ j τ j ) .
( w i w j ) ( η i η j ) ( γ i γ j ) ( τ i τ j ) .
NEV R ( d n ) = NEV R ( d n ) [ s , h 1 ] NEV R ( d n ) [ h i , h i + 1 ] NEV R ( d n ) [ h k , d n ] ,
NEV R ( d n ) = ( i R ( d n ) W i i R ( d n ) η i i R ( d n ) γ i i R ( d n ) τ i ) ,
NEV R ( d n ) T ( S i ) ,
T ( S i ) = ( w min ( S i ) η max ( S i ) γ min ( S i ) τ max ( S i ) ) .
NEV [ 6 , 1 ] = NEV init NEV [ 6 , 1 ] = ( W 1 1 0 ) ( W ( 6 , 1 ) 2.5 0.92 0.12 ) = [ 3 , 2.5 , 0.92 , 0.12 ] T .
NEV [ 6 , 2 ] = NEV [ 6 , 1 ] NEV [ 1 , 5 ] NEV [ 5 , 4 ] NEV [ 4 , 2 ] = ( 1 7.5 0.79 0.52 ) .
NEV = { NEV R ( d 1 ) , NEV R ( d 2 ) , , NEV R ( d p ) } ( 1 p n ) , ( un sorted )
= { NEV R ( d 1 ) , NEV R ( d 2 ) , NEV R ( d p ) } ( sorted )
NEV R ( d 1 ) NEV R ( d 2 ) NEV R ( d p ) T ( S i ) .
NEV R ( 2 ) = ( W ( 6 , 1 ) 2.5 0.92 0.12 ) ( W ( 1 , 2 ) 3 0.97 0.16 ) = [ W ( 6 , 2 ) , 7.5 , 0.89 , 0.28 ] T = [ 0 , 7.5 , 0.89 , 0.28 ] T .
NEV R ( 3 ) = NEV R ( 2 ) ( W ( 2 , 3 ) 3 0.97 0.16 ) = ( W ( 6 , 2 ) 7.5 0.89 0.28 ) ( W ( 2 , 3 ) 1.5 0.96 0.04 ) = [ 0 , 11.5 , 0.85 , 0.32 ] T ,
NEV R ( 4 ) = ( W ( 6 , 5 ) 1.5 0.96 0.04 ) ( W ( 5 , 4 ) 1 0.95 0.28 ) = [ 3 , 1.5 , 0.91 , 0.32 ] T .
T ( DS ) = [ 1 , 5.7 , 0.7 , 20 ] T .
T ( RTS ) = [ 1 , 4 , 0.8 , 10 ] T .