Abstract

Many next-generation distributed applications, such as grid computing, require a single source to communicate with a group of destinations. Traditionally, such applications are implemented using multicast communication. A typical multicast session requires creating the shortest-path tree to a fixed number of destinations. The fundamental issue in multicasting data to a fixed set of destinations is receiver blocking. If one of the destinations is not reachable, the entire multicast request (say, grid task request) may fail. Manycasting is a generalized variation of multicasting that provides the freedom to choose the best subset of destinations from a larger set of candidate destinations. We propose an impairment-aware algorithm to provide manycasting service in the optical layer, specifically OBS. We compare the performance of our proposed manycasting algorithm with traditional multicasting and multicast with over provisioning. Our results show a significant improvement in the blocking probability by implementing optical-layer manycasting.

© 2010 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. L. Xu, H. G. Perros, G. Rouskas, “Techniques for optical packet switching and optical burst switching,” IEEE Commun. Mag., vol. 39, no. 1, pp. 136–142, 2001.
    [CrossRef]
  2. S. Y. Cheung, A. Kumar, “Efficient quorumcast routing algorithms,” in 13th Proc. IEEE INFOCOM ’94, Toronto, Ontario, Canada, 1994, pp. 840–847.
  3. B. Wang, J. C. Hou, “An efficient QoS routing algorithm for quorumcast communication,” in 9th Int. Conf. on Network Protocols, Riverside, CA, 2001, pp. 110–118.
  4. X. Huang, Q. She, V. M. Vokkarane, J. P. Jue, “Manycasting over optical burst-switched networks,” in IEEE Int. Conf. on Communication, Glasgow, Scotland, 2007, pp. 2353–2358.
  5. Q. She, X. Huang, N. Kannasoot, Q. Zhang, J. P. Jue, “Multi-resource manycast over optical burst switched networks,” in Proc. of 16th Int. Conf. on Computer Communications and Networks, Honolulu, HI, 2007, pp. 222–227.
  6. Q. She, N. Kannasoot, J. P. Jue, Y. C. Kimb, “On finding minimum cost tree for multi-resource manycast in mesh networks,” Opt. Switching Networking, vol. 6, no. 1, pp. 29–36, 2009.
    [CrossRef]
  7. B. G. Bathula, V. M. Vokkarane, R. R. C. Bikram, “Impairment-aware manycasting over optical burst switched networks,” in IEEE Int. Conf. on Communication, Beijing, China, 2008, pp. 5234–5238.
  8. B. G. Bathula, R. R. C. Bikram, V. M. Vokkarane, S. Talabattula, “Impairment-aware manycast algorithms over optical burst switched networks,” in Proc. of 17th Int. Conf. on Computer Communications and Networks, St. Thomas, U.S. Virgin Islands, 2008, pp. 1–6.
  9. N. Charbonneau, V. M. Vokkarane, “Routing and wavelength assignment of static manycast demands over all-optical wavelength-routed WDM networks,” J. Opt. Commun. Netw., vol. 2, no. 7, pp. 442–455, July 2010.
    [CrossRef]
  10. N. Charbonneau, V. M. Vokkarane, R. Balasubramanian, “MASCOT: Manycast architecture for service-oriented tactical operations,” in IEEE Conf. on Technologies for Homeland Security, Boston, MA, 2009, pp. 171–176.
  11. N. Garg, “Saving an epsilon: a 2-approximation for the k-MST problem in graphs,” in Proc. of 37th Annu. ACM Symp. on Theory of Computing, Baltimore, MD, 2005, pp. 396–402.
  12. J. P. Jue, V. M. Vokkarane, Optical Burst-Switched Networks. Springer, Optical Networks Series, 2005.
  13. B. Ramamurthy, D. Datta, H. Feng, J. P. Heritage, B. Mukherjee, “Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks,” J. Lightwave Technol., vol. 17, no. 10, pp. 1713–1723, 1999.
    [CrossRef]
  14. R. Ramaswami, K. N. Sivarajan, Optical Networks. San Francisco, CA: Morgan Kaufmann Publishers, 2004.
  15. 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–75, 2007.
    [CrossRef]
  16. Y. Huang, J. P. Heritage, B. Mukherjee, “Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels,” J. Lightwave Technol., vol. 23, no. 3, pp. 982–993, 2005.
    [CrossRef]
  17. C. S. Saradhi, S. Subramaniam, “Physical layer impairment aware routing (PLIAR) in WDM optical networks: issues and challenges,” IEEE Commun. Surv. Tutorials, vol. 11, no. 4, pp. 109–130, 2009.
    [CrossRef]
  18. S. Rai, C. F. Su, B. Mukherjee, “On provisioning in all-optical networks: an impairment-aware approach,” IEEE/ACM Trans. Netw., vol. 17, no. 6, pp. 1989–2001, 2009.
    [CrossRef]
  19. A. Jukan, “Optical control plane for the grid community,” IEEE Commun. Surv. Tutorials, vol. 9, no. 3, pp. 30–44, 2007.
    [CrossRef]
  20. R. Nejabati, “Grid optical burst switched networks (GOBS),” 2006. Available: www.ogf.org/Public_Comment_Docs/Documents/Jan-2007/OGF_GHPN_GOBS_final.pdf.
  21. Y. Chen, C. Qiao, X. Yu, “Optical burst switching: a new area in optical networking research,” IEEE Network, vol. 18, no. 3, pp. 16–23, 2004.
    [CrossRef]
  22. M. Yoo, C. Qiao, “Just-enough-time (JET): a high speed protocol for burst traffic in optical networks,” in Proc. IEEE/LEOS Summer Topical Meetings Digest for Conf. Technologies Global Information Infrastructure, Montreal, Canada, 1997, pp. 26–27.
  23. C. Qio, M. Yoo, “Optical burst switching OBS—a new paradigm for an optical internet,” J. High Speed Networks, vol. 8, no. 1, pp. 69–84, 1999.
  24. V. M. Vokkarane, “Intermediate-node-initiation (INI): a generalized signaling framework for optical burst switched networks,” Opt. Switching Networking, vol. 4, no. 1, pp. 20–32, 2007.
    [CrossRef]
  25. W. S. Hu, Q. J. Zeng, “Multicasting optical cross connects employing splitter-and-delivery switch,” IEEE Photon. Technol. Lett., vol. 10, no. 7, pp. 970–972, 1998.
    [CrossRef]
  26. Y. Xin, G. N. Rouskas, “Multicast routing under optical constraint,” in IEEE Int. Conf. of Computer and Communications Societies, Hong Kong, China, 2004, pp. 2731–2742.
  27. M. Ali, J. Deogun, “Power-efficient design of multicast wavelength routed networks,” IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1852–1862, 2000.
    [CrossRef]
  28. N. S. Bergano, “Undersea communication systems,” in Optical Fiber Telecommunications IV: B. Systems and Impairments. New York: Academic Press, 2002.
    [CrossRef]
  29. C. R. Giles, E. Desurive, “Propagation of signal and noise power in concatenated erbium doped fiber amplifiers,” J. Lightwave Technol., vol. 9, no. 2, pp. 147–154, 1991.
    [CrossRef]
  30. B. G. Bathula, V. M. Vokkarane, “QoS based manycasting over optical burst-switched (OBS) networks,” IEEE/ACM Trans. Netw., vol. 18, no. 1, pp. 271–283, 2009.
    [CrossRef]
  31. B. Wang, J. C. Hou, “An efficient QoS routing algorithm for quorumcast communication,” in 9th Int. Conf. on Network Protocols, Riverside, CA, 2001, pp. 110–118.

2010 (1)

2009 (4)

Q. She, N. Kannasoot, J. P. Jue, Y. C. Kimb, “On finding minimum cost tree for multi-resource manycast in mesh networks,” Opt. Switching Networking, vol. 6, no. 1, pp. 29–36, 2009.
[CrossRef]

C. S. Saradhi, S. Subramaniam, “Physical layer impairment aware routing (PLIAR) in WDM optical networks: issues and challenges,” IEEE Commun. Surv. Tutorials, vol. 11, no. 4, pp. 109–130, 2009.
[CrossRef]

S. Rai, C. F. Su, B. Mukherjee, “On provisioning in all-optical networks: an impairment-aware approach,” IEEE/ACM Trans. Netw., vol. 17, no. 6, pp. 1989–2001, 2009.
[CrossRef]

B. G. Bathula, V. M. Vokkarane, “QoS based manycasting over optical burst-switched (OBS) networks,” IEEE/ACM Trans. Netw., vol. 18, no. 1, pp. 271–283, 2009.
[CrossRef]

2007 (3)

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–75, 2007.
[CrossRef]

V. M. Vokkarane, “Intermediate-node-initiation (INI): a generalized signaling framework for optical burst switched networks,” Opt. Switching Networking, vol. 4, no. 1, pp. 20–32, 2007.
[CrossRef]

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

2005 (1)

2004 (1)

Y. Chen, C. Qiao, X. Yu, “Optical burst switching: a new area in optical networking research,” IEEE Network, vol. 18, no. 3, pp. 16–23, 2004.
[CrossRef]

2001 (1)

L. Xu, H. G. Perros, G. Rouskas, “Techniques for optical packet switching and optical burst switching,” IEEE Commun. Mag., vol. 39, no. 1, pp. 136–142, 2001.
[CrossRef]

2000 (1)

M. Ali, J. Deogun, “Power-efficient design of multicast wavelength routed networks,” IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1852–1862, 2000.
[CrossRef]

1999 (2)

1998 (1)

W. S. Hu, Q. J. Zeng, “Multicasting optical cross connects employing splitter-and-delivery switch,” IEEE Photon. Technol. Lett., vol. 10, no. 7, pp. 970–972, 1998.
[CrossRef]

1991 (1)

C. R. Giles, E. Desurive, “Propagation of signal and noise power in concatenated erbium doped fiber amplifiers,” J. Lightwave Technol., vol. 9, no. 2, pp. 147–154, 1991.
[CrossRef]

Ali, M.

M. Ali, J. Deogun, “Power-efficient design of multicast wavelength routed networks,” IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1852–1862, 2000.
[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–75, 2007.
[CrossRef]

Balasubramanian, R.

N. Charbonneau, V. M. Vokkarane, R. Balasubramanian, “MASCOT: Manycast architecture for service-oriented tactical operations,” in IEEE Conf. on Technologies for Homeland Security, Boston, MA, 2009, pp. 171–176.

Bathula, B. G.

B. G. Bathula, V. M. Vokkarane, “QoS based manycasting over optical burst-switched (OBS) networks,” IEEE/ACM Trans. Netw., vol. 18, no. 1, pp. 271–283, 2009.
[CrossRef]

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

B. G. Bathula, R. R. C. Bikram, V. M. Vokkarane, S. Talabattula, “Impairment-aware manycast algorithms over optical burst switched networks,” in Proc. of 17th Int. Conf. on Computer Communications and Networks, St. Thomas, U.S. Virgin Islands, 2008, pp. 1–6.

Bergano, N. S.

N. S. Bergano, “Undersea communication systems,” in Optical Fiber Telecommunications IV: B. Systems and Impairments. New York: Academic Press, 2002.
[CrossRef]

Bikram, R. R. C.

B. G. Bathula, R. R. C. Bikram, V. M. Vokkarane, S. Talabattula, “Impairment-aware manycast algorithms over optical burst switched networks,” in Proc. of 17th Int. Conf. on Computer Communications and Networks, St. Thomas, U.S. Virgin Islands, 2008, pp. 1–6.

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

Charbonneau, N.

N. Charbonneau, V. M. Vokkarane, “Routing and wavelength assignment of static manycast demands over all-optical wavelength-routed WDM networks,” J. Opt. Commun. Netw., vol. 2, no. 7, pp. 442–455, July 2010.
[CrossRef]

N. Charbonneau, V. M. Vokkarane, R. Balasubramanian, “MASCOT: Manycast architecture for service-oriented tactical operations,” in IEEE Conf. on Technologies for Homeland Security, Boston, MA, 2009, pp. 171–176.

Chen, Y.

Y. Chen, C. Qiao, X. Yu, “Optical burst switching: a new area in optical networking research,” IEEE Network, vol. 18, no. 3, pp. 16–23, 2004.
[CrossRef]

Cheung, S. Y.

S. Y. Cheung, A. Kumar, “Efficient quorumcast routing algorithms,” in 13th Proc. IEEE INFOCOM ’94, Toronto, Ontario, Canada, 1994, pp. 840–847.

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–75, 2007.
[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–75, 2007.
[CrossRef]

Datta, D.

Deogun, J.

M. Ali, J. Deogun, “Power-efficient design of multicast wavelength routed networks,” IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1852–1862, 2000.
[CrossRef]

Desurive, E.

C. R. Giles, E. Desurive, “Propagation of signal and noise power in concatenated erbium doped fiber amplifiers,” J. Lightwave Technol., vol. 9, no. 2, pp. 147–154, 1991.
[CrossRef]

Feng, H.

Garg, N.

N. Garg, “Saving an epsilon: a 2-approximation for the k-MST problem in graphs,” in Proc. of 37th Annu. ACM Symp. on Theory of Computing, Baltimore, MD, 2005, pp. 396–402.

Giles, C. R.

C. R. Giles, E. Desurive, “Propagation of signal and noise power in concatenated erbium doped fiber amplifiers,” J. Lightwave Technol., vol. 9, no. 2, pp. 147–154, 1991.
[CrossRef]

Heritage, J. P.

Hou, J. C.

B. Wang, J. C. Hou, “An efficient QoS routing algorithm for quorumcast communication,” in 9th Int. Conf. on Network Protocols, Riverside, CA, 2001, pp. 110–118.

B. Wang, J. C. Hou, “An efficient QoS routing algorithm for quorumcast communication,” in 9th Int. Conf. on Network Protocols, Riverside, CA, 2001, pp. 110–118.

Hu, W. S.

W. S. Hu, Q. J. Zeng, “Multicasting optical cross connects employing splitter-and-delivery switch,” IEEE Photon. Technol. Lett., vol. 10, no. 7, pp. 970–972, 1998.
[CrossRef]

Huang, X.

X. Huang, Q. She, V. M. Vokkarane, J. P. Jue, “Manycasting over optical burst-switched networks,” in IEEE Int. Conf. on Communication, Glasgow, Scotland, 2007, pp. 2353–2358.

Q. She, X. Huang, N. Kannasoot, Q. Zhang, J. P. Jue, “Multi-resource manycast over optical burst switched networks,” in Proc. of 16th Int. Conf. on Computer Communications and Networks, Honolulu, HI, 2007, pp. 222–227.

Huang, Y.

Jue, J. P.

Q. She, N. Kannasoot, J. P. Jue, Y. C. Kimb, “On finding minimum cost tree for multi-resource manycast in mesh networks,” Opt. Switching Networking, vol. 6, no. 1, pp. 29–36, 2009.
[CrossRef]

J. P. Jue, V. M. Vokkarane, Optical Burst-Switched Networks. Springer, Optical Networks Series, 2005.

X. Huang, Q. She, V. M. Vokkarane, J. P. Jue, “Manycasting over optical burst-switched networks,” in IEEE Int. Conf. on Communication, Glasgow, Scotland, 2007, pp. 2353–2358.

Q. She, X. Huang, N. Kannasoot, Q. Zhang, J. P. Jue, “Multi-resource manycast over optical burst switched networks,” in Proc. of 16th Int. Conf. on Computer Communications and Networks, Honolulu, HI, 2007, pp. 222–227.

Jukan, A.

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

Kannasoot, N.

Q. She, N. Kannasoot, J. P. Jue, Y. C. Kimb, “On finding minimum cost tree for multi-resource manycast in mesh networks,” Opt. Switching Networking, vol. 6, no. 1, pp. 29–36, 2009.
[CrossRef]

Q. She, X. Huang, N. Kannasoot, Q. Zhang, J. P. Jue, “Multi-resource manycast over optical burst switched networks,” in Proc. of 16th Int. Conf. on Computer Communications and Networks, Honolulu, HI, 2007, pp. 222–227.

Kimb, Y. C.

Q. She, N. Kannasoot, J. P. Jue, Y. C. Kimb, “On finding minimum cost tree for multi-resource manycast in mesh networks,” Opt. Switching Networking, vol. 6, no. 1, pp. 29–36, 2009.
[CrossRef]

Kumar, A.

S. Y. Cheung, A. Kumar, “Efficient quorumcast routing algorithms,” in 13th Proc. IEEE INFOCOM ’94, Toronto, Ontario, Canada, 1994, pp. 840–847.

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–75, 2007.
[CrossRef]

Mukherjee, B.

Nejabati, R.

R. Nejabati, “Grid optical burst switched networks (GOBS),” 2006. Available: www.ogf.org/Public_Comment_Docs/Documents/Jan-2007/OGF_GHPN_GOBS_final.pdf.

Perros, H. G.

L. Xu, H. G. Perros, G. Rouskas, “Techniques for optical packet switching and optical burst switching,” IEEE Commun. Mag., vol. 39, no. 1, pp. 136–142, 2001.
[CrossRef]

Qiao, C.

Y. Chen, C. Qiao, X. Yu, “Optical burst switching: a new area in optical networking research,” IEEE Network, vol. 18, no. 3, pp. 16–23, 2004.
[CrossRef]

M. Yoo, C. Qiao, “Just-enough-time (JET): a high speed protocol for burst traffic in optical networks,” in Proc. IEEE/LEOS Summer Topical Meetings Digest for Conf. Technologies Global Information Infrastructure, Montreal, Canada, 1997, pp. 26–27.

Qio, C.

C. Qio, M. Yoo, “Optical burst switching OBS—a new paradigm for an optical internet,” J. High Speed Networks, vol. 8, no. 1, pp. 69–84, 1999.

Rai, S.

S. Rai, C. F. Su, B. Mukherjee, “On provisioning in all-optical networks: an impairment-aware approach,” IEEE/ACM Trans. Netw., vol. 17, no. 6, pp. 1989–2001, 2009.
[CrossRef]

Ramamurthy, B.

Ramaswami, R.

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

Rouskas, G.

L. Xu, H. G. Perros, G. Rouskas, “Techniques for optical packet switching and optical burst switching,” IEEE Commun. Mag., vol. 39, no. 1, pp. 136–142, 2001.
[CrossRef]

Rouskas, G. N.

Y. Xin, G. N. Rouskas, “Multicast routing under optical constraint,” in IEEE Int. Conf. of Computer and Communications Societies, Hong Kong, China, 2004, pp. 2731–2742.

Saradhi, C. S.

C. S. Saradhi, S. Subramaniam, “Physical layer impairment aware routing (PLIAR) in WDM optical networks: issues and challenges,” IEEE Commun. Surv. Tutorials, vol. 11, no. 4, pp. 109–130, 2009.
[CrossRef]

She, Q.

Q. She, N. Kannasoot, J. P. Jue, Y. C. Kimb, “On finding minimum cost tree for multi-resource manycast in mesh networks,” Opt. Switching Networking, vol. 6, no. 1, pp. 29–36, 2009.
[CrossRef]

Q. She, X. Huang, N. Kannasoot, Q. Zhang, J. P. Jue, “Multi-resource manycast over optical burst switched networks,” in Proc. of 16th Int. Conf. on Computer Communications and Networks, Honolulu, HI, 2007, pp. 222–227.

X. Huang, Q. She, V. M. Vokkarane, J. P. Jue, “Manycasting over optical burst-switched networks,” in IEEE Int. Conf. on Communication, Glasgow, Scotland, 2007, pp. 2353–2358.

Sivarajan, K. N.

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

Su, C. F.

S. Rai, C. F. Su, B. Mukherjee, “On provisioning in all-optical networks: an impairment-aware approach,” IEEE/ACM Trans. Netw., vol. 17, no. 6, pp. 1989–2001, 2009.
[CrossRef]

Subramaniam, S.

C. S. Saradhi, S. Subramaniam, “Physical layer impairment aware routing (PLIAR) in WDM optical networks: issues and challenges,” IEEE Commun. Surv. Tutorials, vol. 11, no. 4, pp. 109–130, 2009.
[CrossRef]

Talabattula, S.

B. G. Bathula, R. R. C. Bikram, V. M. Vokkarane, S. Talabattula, “Impairment-aware manycast algorithms over optical burst switched networks,” in Proc. of 17th Int. Conf. on Computer Communications and Networks, St. Thomas, U.S. Virgin Islands, 2008, pp. 1–6.

Vokkarane, V. M.

N. Charbonneau, V. M. Vokkarane, “Routing and wavelength assignment of static manycast demands over all-optical wavelength-routed WDM networks,” J. Opt. Commun. Netw., vol. 2, no. 7, pp. 442–455, July 2010.
[CrossRef]

B. G. Bathula, V. M. Vokkarane, “QoS based manycasting over optical burst-switched (OBS) networks,” IEEE/ACM Trans. Netw., vol. 18, no. 1, pp. 271–283, 2009.
[CrossRef]

V. M. Vokkarane, “Intermediate-node-initiation (INI): a generalized signaling framework for optical burst switched networks,” Opt. Switching Networking, vol. 4, no. 1, pp. 20–32, 2007.
[CrossRef]

N. Charbonneau, V. M. Vokkarane, R. Balasubramanian, “MASCOT: Manycast architecture for service-oriented tactical operations,” in IEEE Conf. on Technologies for Homeland Security, Boston, MA, 2009, pp. 171–176.

J. P. Jue, V. M. Vokkarane, Optical Burst-Switched Networks. Springer, Optical Networks Series, 2005.

B. G. Bathula, R. R. C. Bikram, V. M. Vokkarane, S. Talabattula, “Impairment-aware manycast algorithms over optical burst switched networks,” in Proc. of 17th Int. Conf. on Computer Communications and Networks, St. Thomas, U.S. Virgin Islands, 2008, pp. 1–6.

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

X. Huang, Q. She, V. M. Vokkarane, J. P. Jue, “Manycasting over optical burst-switched networks,” in IEEE Int. Conf. on Communication, Glasgow, Scotland, 2007, pp. 2353–2358.

Wang, B.

B. Wang, J. C. Hou, “An efficient QoS routing algorithm for quorumcast communication,” in 9th Int. Conf. on Network Protocols, Riverside, CA, 2001, pp. 110–118.

B. Wang, J. C. Hou, “An efficient QoS routing algorithm for quorumcast communication,” in 9th Int. Conf. on Network Protocols, Riverside, CA, 2001, pp. 110–118.

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–75, 2007.
[CrossRef]

Xin, Y.

Y. Xin, G. N. Rouskas, “Multicast routing under optical constraint,” in IEEE Int. Conf. of Computer and Communications Societies, Hong Kong, China, 2004, pp. 2731–2742.

Xu, L.

L. Xu, H. G. Perros, G. Rouskas, “Techniques for optical packet switching and optical burst switching,” IEEE Commun. Mag., vol. 39, no. 1, pp. 136–142, 2001.
[CrossRef]

Yoo, M.

C. Qio, M. Yoo, “Optical burst switching OBS—a new paradigm for an optical internet,” J. High Speed Networks, vol. 8, no. 1, pp. 69–84, 1999.

M. Yoo, C. Qiao, “Just-enough-time (JET): a high speed protocol for burst traffic in optical networks,” in Proc. IEEE/LEOS Summer Topical Meetings Digest for Conf. Technologies Global Information Infrastructure, Montreal, Canada, 1997, pp. 26–27.

Yu, X.

Y. Chen, C. Qiao, X. Yu, “Optical burst switching: a new area in optical networking research,” IEEE Network, vol. 18, no. 3, pp. 16–23, 2004.
[CrossRef]

Zeng, Q. J.

W. S. Hu, Q. J. Zeng, “Multicasting optical cross connects employing splitter-and-delivery switch,” IEEE Photon. Technol. Lett., vol. 10, no. 7, pp. 970–972, 1998.
[CrossRef]

Zhang, Q.

Q. She, X. Huang, N. Kannasoot, Q. Zhang, J. P. Jue, “Multi-resource manycast over optical burst switched networks,” in Proc. of 16th Int. Conf. on Computer Communications and Networks, Honolulu, HI, 2007, pp. 222–227.

IEEE Commun. Mag. (2)

L. Xu, H. G. Perros, G. Rouskas, “Techniques for optical packet switching and optical burst switching,” IEEE Commun. Mag., vol. 39, no. 1, pp. 136–142, 2001.
[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–75, 2007.
[CrossRef]

IEEE Commun. Surv. Tutorials (2)

C. S. Saradhi, S. Subramaniam, “Physical layer impairment aware routing (PLIAR) in WDM optical networks: issues and challenges,” IEEE Commun. Surv. Tutorials, vol. 11, no. 4, pp. 109–130, 2009.
[CrossRef]

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

IEEE J. Sel. Areas Commun. (1)

M. Ali, J. Deogun, “Power-efficient design of multicast wavelength routed networks,” IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1852–1862, 2000.
[CrossRef]

IEEE Network (1)

Y. Chen, C. Qiao, X. Yu, “Optical burst switching: a new area in optical networking research,” IEEE Network, vol. 18, no. 3, pp. 16–23, 2004.
[CrossRef]

IEEE Photon. Technol. Lett. (1)

W. S. Hu, Q. J. Zeng, “Multicasting optical cross connects employing splitter-and-delivery switch,” IEEE Photon. Technol. Lett., vol. 10, no. 7, pp. 970–972, 1998.
[CrossRef]

IEEE/ACM Trans. Netw. (2)

B. G. Bathula, V. M. Vokkarane, “QoS based manycasting over optical burst-switched (OBS) networks,” IEEE/ACM Trans. Netw., vol. 18, no. 1, pp. 271–283, 2009.
[CrossRef]

S. Rai, C. F. Su, B. Mukherjee, “On provisioning in all-optical networks: an impairment-aware approach,” IEEE/ACM Trans. Netw., vol. 17, no. 6, pp. 1989–2001, 2009.
[CrossRef]

J. High Speed Networks (1)

C. Qio, M. Yoo, “Optical burst switching OBS—a new paradigm for an optical internet,” J. High Speed Networks, vol. 8, no. 1, pp. 69–84, 1999.

J. Lightwave Technol. (3)

J. Opt. Commun. Netw. (1)

Opt. Switching Networking (2)

Q. She, N. Kannasoot, J. P. Jue, Y. C. Kimb, “On finding minimum cost tree for multi-resource manycast in mesh networks,” Opt. Switching Networking, vol. 6, no. 1, pp. 29–36, 2009.
[CrossRef]

V. M. Vokkarane, “Intermediate-node-initiation (INI): a generalized signaling framework for optical burst switched networks,” Opt. Switching Networking, vol. 4, no. 1, pp. 20–32, 2007.
[CrossRef]

Other (15)

Y. Xin, G. N. Rouskas, “Multicast routing under optical constraint,” in IEEE Int. Conf. of Computer and Communications Societies, Hong Kong, China, 2004, pp. 2731–2742.

M. Yoo, C. Qiao, “Just-enough-time (JET): a high speed protocol for burst traffic in optical networks,” in Proc. IEEE/LEOS Summer Topical Meetings Digest for Conf. Technologies Global Information Infrastructure, Montreal, Canada, 1997, pp. 26–27.

R. Nejabati, “Grid optical burst switched networks (GOBS),” 2006. Available: www.ogf.org/Public_Comment_Docs/Documents/Jan-2007/OGF_GHPN_GOBS_final.pdf.

B. Wang, J. C. Hou, “An efficient QoS routing algorithm for quorumcast communication,” in 9th Int. Conf. on Network Protocols, Riverside, CA, 2001, pp. 110–118.

N. S. Bergano, “Undersea communication systems,” in Optical Fiber Telecommunications IV: B. Systems and Impairments. New York: Academic Press, 2002.
[CrossRef]

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

B. G. Bathula, R. R. C. Bikram, V. M. Vokkarane, S. Talabattula, “Impairment-aware manycast algorithms over optical burst switched networks,” in Proc. of 17th Int. Conf. on Computer Communications and Networks, St. Thomas, U.S. Virgin Islands, 2008, pp. 1–6.

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

N. Charbonneau, V. M. Vokkarane, R. Balasubramanian, “MASCOT: Manycast architecture for service-oriented tactical operations,” in IEEE Conf. on Technologies for Homeland Security, Boston, MA, 2009, pp. 171–176.

N. Garg, “Saving an epsilon: a 2-approximation for the k-MST problem in graphs,” in Proc. of 37th Annu. ACM Symp. on Theory of Computing, Baltimore, MD, 2005, pp. 396–402.

J. P. Jue, V. M. Vokkarane, Optical Burst-Switched Networks. Springer, Optical Networks Series, 2005.

S. Y. Cheung, A. Kumar, “Efficient quorumcast routing algorithms,” in 13th Proc. IEEE INFOCOM ’94, Toronto, Ontario, Canada, 1994, pp. 840–847.

B. Wang, J. C. Hou, “An efficient QoS routing algorithm for quorumcast communication,” in 9th Int. Conf. on Network Protocols, Riverside, CA, 2001, pp. 110–118.

X. Huang, Q. She, V. M. Vokkarane, J. P. Jue, “Manycasting over optical burst-switched networks,” in IEEE Int. Conf. on Communication, Glasgow, Scotland, 2007, pp. 2353–2358.

Q. She, X. Huang, N. Kannasoot, Q. Zhang, J. P. Jue, “Multi-resource manycast over optical burst switched networks,” in Proc. of 16th Int. Conf. on Computer Communications and Networks, Honolulu, HI, 2007, pp. 222–227.

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 (13)

Fig. 1
Fig. 1

Grid over OBS network architecture.

Fig. 2
Fig. 2

MC-OXC based on splitter-and-delivery (SaD) architecture.

Fig. 3
Fig. 3

An N s × N s SaD switch.

Fig. 4
Fig. 4

Illustration of notations used in Eqs. (3, 4).

Fig. 5
Fig. 5

Example used for explaining the proposed algorithms. The distances between all nodes is 70 kms .

Fig. 6
Fig. 6

The NSF network consisting of 14 nodes and 21 bidirectional links. The numbers on the links indicate the distance between the nodes in kilometers. These links consist of in-line EDFAs spaced 70 km apart (not shown in the figure for clarity).

Fig. 7
Fig. 7

Comparison of algorithms with and without impairment awareness.

Fig. 8
Fig. 8

Comparison of algorithms of proposed impairment-aware algorithms at high load.

Fig. 9
Fig. 9

Comparison of average request delay for the proposed algorithms.

Fig. 10
Fig. 10

Comparison of algorithms with and without impairment awareness for manycast configuration of 3 2 .

Fig. 11
Fig. 11

Comparison of algorithms with and without impairment awareness for manycast configuration of 11 6 .

Fig. 12
Fig. 12

Performance of 10 5 with different levels of overprovisioning.

Fig. 13
Fig. 13

Performance of IA-MC and IA-MA for different percentages of destinations.

Tables (3)

Tables Icon

Table 1 Algorithm 1 Impairment-Aware Multicasting Algorithm

Tables Icon

Table 2 Algorithm 2 Impairment-Aware Manycasting Algorithm

Tables Icon

Table 1 Parameters Used for Computation of the q Factor

Equations (9)

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

a n = L n l 1 .
l n = L n a n × l .
P ( n ) = G in G out L d L m L t 2 L ins L att ( n ) L sp ( n 1 ) × P ( n 1 )
= G T L k L att ( n ) L sp ( n 1 ) P ( n 1 )
= G T L T ( n ) L sp ( n 1 ) P ( n 1 ) ,
P ase ( n ) = P ase ( n 1 ) L T ( n ) G T + P L k × [ G in 1 ] G out L t + P L t [ G out 1 ] + P [ G ¯ 1 ] a n ,
q ( n ) = 2 B o B e OSNR ( n ) 1 + 1 + 4 OSNR ( n ) ,
BER ( n ) = 1 2 erfc ( q ( n ) 2 ) ,
B total ( Sim ) = f [ 1.0 min ( | D | , k ) k ] f .