skip to main content
article

QoS-based manycasting over optical burst-switched (OBS) networks

Published: 01 February 2010 Publication History

Abstract

Many distributed applications require a group of destinations to be coordinated with a single source. Multicasting is a communication paradigm to implement these distributed applications. However in multicasting, if at least one of the members in the group cannot satisfy the service requirement of the application, the multicast request is said to be blocked. On the contrary in manycasting, destinations can join or leave the group, depending on whether it satisfies the service requirement or not. This dynamic membership based destination group decreases request blocking. We study the behavior of manycasting over optical burst-switched networks (OBS) based on multiple quality of service (QoS) constraints. These multiple constraints can be in the form of physicallayer impairments, transmission delay, and reliability of the link. Each application requires its own QoS threshold attributes. Destinations qualify only if they satisfy the required QoS constraints set up by the application. We have developed a mathematical model based on lattice algebra for this multiconstraint problem. Due to multiple constraints, burst blocking could be high.We propose two algorithms to minimize request blocking for the multiconstrained manycast (MCM) problem. Using extensive simulation results, we have calculated the average request blocking for the proposed algorithms. Our simulation results show that MCM-shortest path tree (MCM-SPT) algorithm performs better than MCM-dynamic membership (MCM-DM) for delay constrained services and realtime service, where as data services can be better provisioned using MCM-DM algorithm.

References

[1]
S. Y. Cheung and A. Kumar, "Efficient quorumcast routing algorithms," in Proc. IEEE INFOCOM, Toronto, ON, Canada, Jun. 1994, pp. 840-847.
[2]
M. D. Leenheer, F. Farahmand, K. Lu, T. Zhang, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, and J. P. Jue, "Anycast algorithms supporting optical burst switched grid networks," in Proc. IEEE ICNS, Silicon Valley, CA, Jul. 2006, pp. 63-69.
[3]
N. Garg, "Saving an epsilon: A 2-approximation for the k-MST problem in graphs," in Proc. 33rd Ann. ACM Symp. Theory of Comput., Baltimore, MD, Jul. 2005, pp. 396-402.
[4]
B. Wang and J. C. Hou, "An efficient QoS routing algorithm for quo-rumcast communication," in Proc. IEEE Netw. Protocols, Riverside, CA, Nov. 2001, pp. 110-118.
[5]
N. Charbonneau, V. M. Vokkarane, R. Balasubramanian, and D. Silvia, "Mascot: Manycast architecture for service-oriented tactical applications," in Proc. IEEE Int. Conf. Technol. Homeland Secur., Waltham, MA, May 2009, pp. 171-176.
[6]
A. Jukan, "Optical control plane for the grid community," IEEE Commun. Surv. Tutor., vol. 9, no. 3, pp. 30-44, 2007.
[7]
L. Xu, H. G. Perros, and G. Rouskas, "Techniques for optical packet switching and optical burst switching," IEEE Commun. Mag., vol. 39, no. 1, pp. 136-142, Jan. 2001.
[8]
R. Nejabati, "Grid optical burst switched networks (GOBS)," 2006 {Online}. Available: www.ogf.org/Public Comment Docs/Documents/ Jan-2007/OGF GHPN GOBS final.pdf
[9]
R. Ravi, R. Sundaram, M. V. Marathe, D. J. Rosenkrantz, and S. S. Ravi, "Spanning trees short or small," in Proc. 5th Annu. ACM-SIAM Symp. Discrete Algor., Arlington, VA, Jan. 1994, pp. 546-555.
[10]
B. G. Bathula, R. R. C. Bikram, V. M. Vokkarane, and T. Srinivas, "Impairment-aware manycast algorithms over optical burst switched (OBS) networks," in Proc. IEEE ICCCN, St. Thomas, U.S. Virgin Islands, Aug. 2008, pp. 1-6.
[11]
X. Huang, Q. She, V. M. Vokkarane, and J. P. Jue, "Manycasting over optical burst-switched (OBS) networks," in Proc. IEEE ICC, Glasgow, Scotland, May 2007, pp. 2353-2358.
[12]
A. Kaheel, T. Khattab, A. Mohamed, and H. Alnuweiri, "Quality-of-service mechanisms in IP-over-WDM networks," IEEE Commun. Mag., vol. 40, no. 12, pp. 38-43, Dec. 2002.
[13]
B. G. Bathula, V. M. Vokkarane, and R. R. C. Bikram, "Impairment-aware manycasting over optical burst-switched (OBS) networks," in Proc. IEEE ICC, Bejing, China, May 2008, pp. 5234-5238.
[14]
B. Ramamurthy, D. Datta, H. Feng, J. P. Heritage, and B. Mukherjee, "Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks," J. Lightw. Technol., vol. 17, no. 10, pp. 1713-1723, Oct. 1999.
[15]
Y. Huang, J. P. Heritage, and B. Mukherjee, "Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels," J. Lightw. Technol., vol. 23, no. 3, pp. 982-993, Mar. 2005.
[16]
A. Jukan and G. Franzl, "Path selection methods with multiple constraints in service-guaranteed WDM networks," IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 59-72, Feb. 2004.
[17]
R. Martinez, F. Cugini, N. Andriolli, L. Wosinska, and 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, Dec. 2007.
[18]
W. S. Hu and Q. J. Zeng, "Multicasting optical cross connects employing splitter-and-delivery switch," IEEE Photon. Technol. Lett., vol. 10, no. 7, pp. 970-972, Jul. 1998.
[19]
Y. Xin and G. N. Rouskas, "Multicast routing under optical constraint," in Proc. IEEE INFOCOM, Hong Kong, China, Mar. 2004, pp. 2731-2742.
[20]
M. Ali and J. Deogun, "Power-efficient design of multicast wavelength routed networks," IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1852-1862, Oct. 2000.
[21]
X. Qiu, R. Telikepalli, T. Drwiega, and J. Yan, "Reliability and availability assessment of storage area network extension solutions," IEEE Commun. Mag., vol. 43, no. 3, pp. 80-85, Mar. 2005.
[22]
A. Jukan and G. Franzl, "Constraint-based path selection methods for on-demand provisioning in WDM networks," in Proc. IEEE INFOCOM, New York, Jun. 2002, pp. 827-836.
[23]
F. Farahmand, M. D. Leenheer, P. Thysebaert, B. Volckaert, F. D. Turck, B. Dhoedt, P. Demeester, and J. P. Jue, "A multi-layered approach to optical burst-switched based grids," in Proc. IEEE Int. Conf. Broadband Commun., Netw., Syst., Boston, MA, Jul. 2005, pp. 1050-1057.
[24]
Q. She, X. Huang, N. Kannasoot, Q. Zhang, and J. P. Jue, "Multiresource manycast over optical burst switched networks," in Proc. IEEE ICCCN, Honolulu, HI, Aug. 2007, pp. 222-227.
[25]
A. B. Przygienda, "Link state routing with QoS in ATM LANs," Ph.D. dissertation, Swiss Fed. Inst. Technol. (ETH), Zurich, Switzerland, 1995.
[26]
B. A. Davey and H. A. Priestley, Introduction to Lattices and Order. Cambridge, U.K.: Cambridge Univ. Press, 2002.
[27]
R. Ramaswami and K. N. Sivarajan, Optical Networks. San Francisco, CA: Morgan Kaufmann, 2004.
[28]
M. Yoo and C. Qiao, "Just-enough-time (JET): A high speed protocol for burst traffic in optical networks," in Proc. IEEE/LEOS Summer Topical Meet. Dig. Conf. Technol. Global Inf. Infrastructure, Montreal, Canada, Aug. 1997, pp. 26-27.
[29]
C. Qio 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.
[30]
V. M. Vokkarane, "Intermediate-node-initiation (INI): A generalized signaling framework for optical burst switched networks," Opt. Switch. Netw., vol. 4, no. 1, pp. 20-32, 2007.
[31]
J. P. Jue and V. M. Vokkarane, Optical Burst-Switched Networks, ser. Opt. Netw. Ser. Berlin, Germany: Springer, 2005.
[32]
B. G. Bathula, "QoS aware quorumcasting over optical burst switched networks," Ph.D. dissertation, Indian Inst. Sci., Bangalore, India, 2008.

Cited By

View all
  • (2017)Genetic algorithm and tabu search algorithm for solving the static manycast RWA problem in optical networksJournal of Combinatorial Optimization10.1007/s10878-016-0002-333:2(726-741)Online publication date: 1-Feb-2017
  • (2016)Manycast overlay in split-incapable networks for supporting bandwidth-intensive applicationsIEEE/ACM Transactions on Networking10.1109/TNET.2014.236050324:1(342-354)Online publication date: 1-Feb-2016
  • (2013)QoS-driven multicast routing in sparse-splitting optical networksPhotonic Network Communications10.1007/s11107-013-0401-725:3(178-188)Online publication date: 1-Jun-2013
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking
IEEE/ACM Transactions on Networking  Volume 18, Issue 1
February 2010
332 pages

Publisher

IEEE Press

Publication History

Published: 01 February 2010
Revised: 02 March 2009
Received: 24 June 2008
Published in TON Volume 18, Issue 1

Author Tags

  1. BER
  2. QoS routing
  3. WDM
  4. constraint-based routing (CBR)
  5. manycast
  6. optical burst-switched networks (OBS)
  7. quality of service (QoS)

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2017)Genetic algorithm and tabu search algorithm for solving the static manycast RWA problem in optical networksJournal of Combinatorial Optimization10.1007/s10878-016-0002-333:2(726-741)Online publication date: 1-Feb-2017
  • (2016)Manycast overlay in split-incapable networks for supporting bandwidth-intensive applicationsIEEE/ACM Transactions on Networking10.1109/TNET.2014.236050324:1(342-354)Online publication date: 1-Feb-2016
  • (2013)QoS-driven multicast routing in sparse-splitting optical networksPhotonic Network Communications10.1007/s11107-013-0401-725:3(178-188)Online publication date: 1-Jun-2013
  • (2012)New ILP formulations for multicast routing in sparse-splitting optical networksProceedings of the 8th International Conference on Network and Service Management10.5555/2499406.2499443(238-241)Online publication date: 22-Oct-2012
  • (2012)Static routing and wavelength assignment for multicast advance reservation in all-optical wavelength-routed WDM networksIEEE/ACM Transactions on Networking10.1109/TNET.2011.217500720:1(1-14)Online publication date: 1-Feb-2012

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media