Journal of Communications and Networks

  • 제14권3호
  • /
  • Pages.319-335
  • /
  • 2012
  • /
  • 1229-2370(pISSN)
  • /
  • 1976-5541(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

Delivering IPTV Service over a Virtual Network: A Study on Virtual Network Topology

  • Song, Biao (College of Electronics and Information, KyungHee University) ;
  • Hassan, Mohammad Mehedi (College of Computer and Information Science, King Saud University) ;
  • Huh, Eui-Nam (College of Electronics and Information, KyungHee University)
  • 투고 : 2011.05.15
  • 심사 : 2011.12.14
  • 발행 : 2012.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this study, we design an applicable model enabling internet protocol television (IPTV) service providers to use a virtual network (VN) for IPTV service delivery. The model addresses the guaranteed service delivery, cost effectiveness, flexible control, and scalable network infrastructure limitations of backbone or IP overlay-based content networks. There are two major challenges involved in this research: i) The design of an efficient, cost effective, and reliable virtual network topology (VNT) for IPTV service delivery and the handling of a VN allocation failure by infrastructure providers (InPs) and ii) the proper approach to reduce the cost of VNT recontruction and reallocation caused by VNT allocation failure. Therefore, in this study, we design a more reliable virtual network topology for solving a single virtual node, virtual link, or video server failure. We develop a novel optimization objective and an efficient VN construction algorithm for building the proposed topology. In addition, we address the VN allocation failure problem by proposing VNT decomposition and reconstruction algorithms. Various simulations are conducted to verify the effectiveness of the proposed VNT, as well as that of the associated construction, decomposition, and reconstruction algorithms in terms of reliability and efficiency. The simulation results are compared with the findings of existing works, and an improvement in performance is observed.

키워드

과제정보

연구 과제 주관 기관 : Kyung Hee University

참고문헌

  1. A. Yarali and A. Cherry, "Internet protocol television (IPTV)," in Proc. IEEE TENCON Nov. 2005, pp. 1-6.
  2. M. Li and C-H. Wu, "A cost-effective resource allocation and management scheme for content networks supporting IPTV services," Comput. Commun., vol 33. no. 1, pp. 83-91, Jan. 2010. https://doi.org/10.1016/j.comcom.2009.08.003
  3. A. Bikfalvi, J. Garcia-Reinoso, I. Vidal, and F. Valera, "A peer-to-peer IPTV service architecture for the IP multimedia subsystem," Int. J. Commun. Syst., vol. 23, no. 6-7, pp. 780-801, June-July, 2010.
  4. X. Zhang, J. Liu, B. Li, and T. Yum, "Coolstreaming/DONet: A datadriven overlay network for efficient live media streaming," in Proc. IEEE INFOCOM, vol. 3, 2005, pp. 13-17.
  5. N. Magharei and R. Rejaie, "Prime: peer-to-peer receiver-driven meshbased streaming," IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1052-1065, Aug. 2009. https://doi.org/10.1109/TNET.2008.2007434
  6. D. W. Brubeck and L. A. Rowe, "Hierarchical storage management in a distributed VOD system," IEEE Trans. Multimedia, vol. 3, no. 3, pp. 37-47, 1996. https://doi.org/10.1109/93.556538
  7. J. Kangasharju, J. Roberts, and K.W. Ross, "Object replication strategies in content distribution networks," Comput. Commun., vol 25, no. 4, pp. 376-383, Mar. 2002. https://doi.org/10.1016/S0140-3664(01)00409-1
  8. Y.-C. Lai, Y.-D. Lin, and H.-Z. Lai, "A hierarchical network storage architecture for video-on-demand services," IEEE Trans. Broadcast., vol. 43, no. 2, pp. 145-153, June 1997. https://doi.org/10.1109/11.598363
  9. A. Fei, J. Cui, M. Gerla, and M. Faloutsos, "Aggregated multicast: An approach to reduce multicast state," in Proc. IEEE GLOBECOM, vol. 3, 2001, pp. 1595-1599.
  10. B. Zhang and H. Mouftah, "Forwarding state scalability for multicast provisioning in IP networks," IEEE Commun. Mag., vol. 41 no. 6, pp. 46-51, June 2003. https://doi.org/10.1109/MCOM.2003.1204747
  11. T. Anderson, L. Peterson, S. Shenker, and J. Turner, "Overcoming the internet impasse through virtualization," IEEE Computer, vol. 38, no. 4, pp. 34-41, Apr. 2005.
  12. N. Feamster, L. Gao, and J. Rexford, "How to lease the internet in your spare time," ACM SIGCOMM Comput. Commum. Rev., vol. 37, no. 1, pp. 61-64, Jan. 2007. https://doi.org/10.1145/1198255.1198265
  13. Virtualization in the core of the network, juniper networks. [Online]. Available: http://www.juniper.net/us/en/local/pdf/whitepapers/2000299-en.pdf
  14. C. Cassales, Marquezan, J. Nobre, G. Nunzi, D. Dudkowski, D. Brubeck, and L. Rowe, "Distributed reallocation scheme for virtual network resources," in Proc. IEEE ICC, June 2009, pp. 1-5.
  15. J. Fan and M. Ammar, "Dynamic topology configuration in service overlay networks: A study of reconfiguration policies," in Proc. IEEE INFOCOM, Apr. 2006, pp. 1-12.
  16. Y. Ohsita, T. Miyamura, S. Arakawa, S. Ata, E. Oki, K. Shiomoto, and M. Murata, "Gradually reconfiguring virtual network topologies based on estimated traffic matrices," IEEE/ACM Trans. Netw., vol. 18, no. 1, pp. 177-189, Feb. 2010. https://doi.org/10.1109/TNET.2009.2022263
  17. R. Baldacci and M. Dell'Amico, "Heuristic algorithms for the multidepot ring-star problem," European J. Operational Research, vol. 203, pp. 270-281, (2010). https://doi.org/10.1016/j.ejor.2009.07.026
  18. Z. Naji-Azimi, M. Salari, and P. Toth, "A heuristic procedure for the capacitated m-ring-star problem," European J. Operational Research, vol. 207, no. 3, pp. 1227-1234, Dec. 2010. https://doi.org/10.1016/j.ejor.2010.06.030
  19. H. Ebara, Y. Abe, D. Ikeda, T. Tsutsui, K. Sakai, A. Nakaniwa, and H. Okada, "A cost effective dynamic content migration method in CDNs," IEICE Trans. Commun., vol. E88-B, no. 12, pp. 4598-4604, Dec. 2005. https://doi.org/10.1093/ietcom/e88-b.12.4598
  20. J. Boulos and K. Ono, "VOD data storage in multimedia environments," IEICE Trans. Commun., vol. E81-B, no. 8, pp. 1656-1665, Aug. 1998.
  21. R. Baldacci, M. Dell'Amico, and J. J. S. Gonzalez, "The capacitated mring-star problem," Operations research, vol. 55, no. 6, pp. 1147-1162, Nov. 2007. https://doi.org/10.1287/opre.1070.0432
  22. M. Labbe, G. Laporte, I. R. Martin, J. J. S. Gonzalez, "The ring star problem: Polyhedral analysis and exact algorithm," Netw., vol. 43, pp.177-189, 2004. https://doi.org/10.1002/net.10114
  23. M. Labbe, G. Laporte, I. R. Martin, J. J. S. Gonzalez, "Locating median cycles in networks," European J. Operations Research, vol. 160, no. 2, pp. 457-470, Jan. 2005. https://doi.org/10.1016/j.ejor.2003.07.010
  24. Y. Zhu and M. Ammar, "Algorithms for assigning substrate network resources to virtual network components," in Proc. IEEE INFOCOM, Apr. 2006, pp. 1-12.
  25. M. Yu, Y. Yi, J. Rexford, and M. Chiang, "Rethinking virtual network embedding: Substrate support for path splitting and migration," ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, pp. 17-29, Apr. 2008. https://doi.org/10.1145/1355734.1355737
  26. A. Bavier, N. Feamsterm, M. Huang, L. Peterson, and J. Rexford, "In VINI veritas: Realistic and controlled network experimentation," in Proc. ACM SIGCOMM, Sept. 2006, pp. 3-14.
  27. B. Mukherjee, D. Banerjee, S. Ramamurthy, and A. Mukherjee, "Some principles for designing a wide-area WDM optical network," IEEE/ACM Trans. Netw., vol. 4, no. 5, pp. 684-696, Oct. 1996. https://doi.org/10.1109/90.541317
  28. R. Hayashi, T. Miyamura, M. Aoki, and S. Urushidani, "Simulation of a dynamic multi-layer optimization algorithm with SRLG consideration," in Proc. OECC/COIN, July 2004, 14B2-4.
  29. D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 598-607, Oct. 2000. https://doi.org/10.1109/90.879346
  30. J.Wei, C.-D. Liu, S.-Y. Park, K. Liu, R. Ramamurthy, H. Kim, and M. Maeda, "Network control and management for the next generation Internet," IEICE Trans. Commun., vol. 83-B, pp. 2191-2209, Oct. 2000.
  31. L. Zhang, K. Lee, and C.-H. Youn, "Adaptive virtual topology reconfiguration policy employing multi-stage traffic prediction in optical Internet," in Proc. HPSR, May 2002, pp. 26-29.
  32. K. Shiomoto, E. Oki, W. Imajuku, S. Okamoto, and N. Yamanaka, "Distributed virtual network topology control mechanism in GMPLS based multiregion networks," IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1254-1262, Oct. 2003. https://doi.org/10.1109/JSAC.2003.816620
  33. A. Gencata and B. Mukherjee, "Virtual-topology adaptation for WDM mesh networks under dynamic traffic," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 236-247, Oct. 2003. https://doi.org/10.1109/TNET.2003.810319
  34. S. Gieselman, N. Singhal, and B. Mukherjee, "Minimum-cost virtual topology adaptation for opticalWDMmesh networks," in Proc. IEEE ICC, June 2005, vol. 3, pp. 1787-1791.
  35. G. Reinelt, "Tsplib-A traveling salesman problem library," INFORMS J. Comput., vol. 3, no. 4, pp. 376-384, 1991. https://doi.org/10.1287/ijoc.3.4.376
  36. J. Kennington and R. Helgason, Algorithms for Network Programming. NY: Wiley, 1980.
  37. R. Duda, P. Hart, and D. Stork, Pattern Classification. 2nd ed., NY:Wiley, 2000.
  38. J. Zhang, Y. Wang, and B. Rong, "QoS/QoE techniques for IPTV transmissions," TR2009-010, Aug. 2009.
  39. The network simulator-ns-2. [Online]. Available: http://isi.edu/nsnam/ns
  40. J. Winick and S. Jamin, "Inet-3.0 Internet topology generator," CSE-TR-456-02, 2002.