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

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.

Index Terms

• Computing methodologies

  • Modeling and simulation

    • Model development and analysis

      • Modeling methodologies

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Networks

  • Network properties

    • Network structure

      • Network topology types

        • Ring networks

          • Fiber distributed data interface (FDDI)