Abstract

The stable multicast flow aggregation (MFA) problem in internet protocol (IP) over optical network under the dynamical scenario is studied. Given an optical network topology, there is a set of head ends and access routers attached to the optical network, in which each head end can provide a set of programs (IP multicasting flows) and each access router requests a set of programs, we find a set of stable light-trees to accommodate the optimally aggregated multicast IP flows if the requests of access routers changed dynamically. We introduce a program correlation matrix to describe the preference of end users' requests. As the original MFA problem is NP-complete, a heuristic approach, named most correlated program first (MCPF), is presented and compared with the extended least tree first (ELTF) algorithm which is topology-aware. Simulation results show that MCPF can achieve better performance than ELTF in terms of stability with negligible increment of network resource usage.

© 2008 Chinese Optics Letters

PDF Article

References

  • View by:
  • |
  • |
  • |

  1. C. Rossenhovel and J. Ganbar, EXCLUSIVE! Testing Cisco's IPTV infrastructure, www.lightreading.com /document.asp?doc_id=126173 (December 20, 2007).
  2. T. Bertram, in Proceedings of ECOC 2007 Plenary 2 (2007).
  3. W. Sun, Y. Jin, W. Hu, H. He, X. Luo, P. Hu, W. Guo, Y. Su, and L. Leng, in Proceedings of OFC 2005 OWG3 (2005).
  4. Y. Jin, W. Hu, W, Sun, W. Guo, J. Wu, H. Li, J. Wang, M. Xu, Y. Li, L. Wei, G. Zhang, Y. Xu, H. Zhao, R. An, F. Yin, J. Wang, and X. Wei, in Proceedings of ECOC 2007 2, 197 (2007).
  5. Y. Zhu, Y. Jin, W. Sun, W. Guo, W. Hu, W. Zhong, and M. Wu, IEEE J. Sel. Areas Commun. 25, 1011 (2007).
  6. N. Singhal, L. H. Sahasrabuddhe, and B. Mukherjee, IEEE/ACM Trans. Networking 14, 1104 (2006).
  7. J. Cui, J. Kim, D. Maggiorini, K. Boussetta, and M. Gerla, in Proceedings of IFIP Networking 2002 1032 (2002).
  8. M. Kodialam and T. V. Lakshman, IEEE/ACM Trans. Networking 11, 676 (2003).
  9. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms (MIT, 1990).
  10. P. van Mieghem and M. Janic, in Proceedings of IEEE Infocom 2002 2, 1099 (2002).

2007 (1)

Y. Zhu, Y. Jin, W. Sun, W. Guo, W. Hu, W. Zhong, and M. Wu, IEEE J. Sel. Areas Commun. 25, 1011 (2007).

2006 (1)

N. Singhal, L. H. Sahasrabuddhe, and B. Mukherjee, IEEE/ACM Trans. Networking 14, 1104 (2006).

2003 (1)

M. Kodialam and T. V. Lakshman, IEEE/ACM Trans. Networking 11, 676 (2003).

Guo, W.

Y. Zhu, Y. Jin, W. Sun, W. Guo, W. Hu, W. Zhong, and M. Wu, IEEE J. Sel. Areas Commun. 25, 1011 (2007).

Hu, W.

Y. Zhu, Y. Jin, W. Sun, W. Guo, W. Hu, W. Zhong, and M. Wu, IEEE J. Sel. Areas Commun. 25, 1011 (2007).

Jin, Y.

Y. Zhu, Y. Jin, W. Sun, W. Guo, W. Hu, W. Zhong, and M. Wu, IEEE J. Sel. Areas Commun. 25, 1011 (2007).

Kodialam, M.

M. Kodialam and T. V. Lakshman, IEEE/ACM Trans. Networking 11, 676 (2003).

Lakshman, T. V.

M. Kodialam and T. V. Lakshman, IEEE/ACM Trans. Networking 11, 676 (2003).

Mukherjee, B.

N. Singhal, L. H. Sahasrabuddhe, and B. Mukherjee, IEEE/ACM Trans. Networking 14, 1104 (2006).

Sahasrabuddhe, L. H.

N. Singhal, L. H. Sahasrabuddhe, and B. Mukherjee, IEEE/ACM Trans. Networking 14, 1104 (2006).

Singhal, N.

N. Singhal, L. H. Sahasrabuddhe, and B. Mukherjee, IEEE/ACM Trans. Networking 14, 1104 (2006).

Sun, W.

Y. Zhu, Y. Jin, W. Sun, W. Guo, W. Hu, W. Zhong, and M. Wu, IEEE J. Sel. Areas Commun. 25, 1011 (2007).

Wu, M.

Y. Zhu, Y. Jin, W. Sun, W. Guo, W. Hu, W. Zhong, and M. Wu, IEEE J. Sel. Areas Commun. 25, 1011 (2007).

Zhong, W.

Y. Zhu, Y. Jin, W. Sun, W. Guo, W. Hu, W. Zhong, and M. Wu, IEEE J. Sel. Areas Commun. 25, 1011 (2007).

Zhu, Y.

Y. Zhu, Y. Jin, W. Sun, W. Guo, W. Hu, W. Zhong, and M. Wu, IEEE J. Sel. Areas Commun. 25, 1011 (2007).

IEEE J. Sel. Areas Commun. (1)

Y. Zhu, Y. Jin, W. Sun, W. Guo, W. Hu, W. Zhong, and M. Wu, IEEE J. Sel. Areas Commun. 25, 1011 (2007).

IEEE/ACM Trans. Networking (2)

N. Singhal, L. H. Sahasrabuddhe, and B. Mukherjee, IEEE/ACM Trans. Networking 14, 1104 (2006).

M. Kodialam and T. V. Lakshman, IEEE/ACM Trans. Networking 11, 676 (2003).

Other (7)

T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms (MIT, 1990).

P. van Mieghem and M. Janic, in Proceedings of IEEE Infocom 2002 2, 1099 (2002).

J. Cui, J. Kim, D. Maggiorini, K. Boussetta, and M. Gerla, in Proceedings of IFIP Networking 2002 1032 (2002).

C. Rossenhovel and J. Ganbar, EXCLUSIVE! Testing Cisco's IPTV infrastructure, www.lightreading.com /document.asp?doc_id=126173 (December 20, 2007).

T. Bertram, in Proceedings of ECOC 2007 Plenary 2 (2007).

W. Sun, Y. Jin, W. Hu, H. He, X. Luo, P. Hu, W. Guo, Y. Su, and L. Leng, in Proceedings of OFC 2005 OWG3 (2005).

Y. Jin, W. Hu, W, Sun, W. Guo, J. Wu, H. Li, J. Wang, M. Xu, Y. Li, L. Wei, G. Zhang, Y. Xu, H. Zhao, R. An, F. Yin, J. Wang, and X. Wei, in Proceedings of ECOC 2007 2, 197 (2007).

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.