Browse > Article

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)
Publication Information
Journal of Communications and Networks / v.14, no.3, 2012 , pp. 319-335 More about this Journal
Abstract
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.
Keywords
Internet protocol television (IPTV) service delivery; link failure; virtual network (VN) allocation; VN node; virtual network topology (VNT);
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 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.
3 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.
4 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.   DOI
5 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.   DOI   ScienceOn
6 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.   DOI   ScienceOn
7 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.   DOI   ScienceOn
8 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.
9 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.   DOI   ScienceOn
10 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.
11 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.   DOI   ScienceOn
12 Virtualization in the core of the network, juniper networks. [Online]. Available: http://www.juniper.net/us/en/local/pdf/whitepapers/2000299-en.pdf
13 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.   DOI   ScienceOn
14 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.
15 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.   DOI   ScienceOn
16 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.
17 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.   DOI   ScienceOn
18 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.
19 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.
20 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.   DOI   ScienceOn
21 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.   DOI
22 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.
23 G. Reinelt, "Tsplib-A traveling salesman problem library," INFORMS J. Comput., vol. 3, no. 4, pp. 376-384, 1991.   DOI
24 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.   DOI   ScienceOn
25 A. Yarali and A. Cherry, "Internet protocol television (IPTV)," in Proc. IEEE TENCON Nov. 2005, pp. 1-6.
26 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.
27 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.
28 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.   DOI
29 R. Baldacci and M. Dell'Amico, "Heuristic algorithms for the multidepot ring-star problem," European J. Operational Research, vol. 203, pp. 270-281, (2010).   DOI   ScienceOn
30 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.   DOI   ScienceOn
31 J. Boulos and K. Ono, "VOD data storage in multimedia environments," IEICE Trans. Commun., vol. E81-B, no. 8, pp. 1656-1665, Aug. 1998.
32 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.   DOI   ScienceOn
33 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.   DOI   ScienceOn
34 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.   DOI   ScienceOn
35 Y. Zhu and M. Ammar, "Algorithms for assigning substrate network resources to virtual network components," in Proc. IEEE INFOCOM, Apr. 2006, pp. 1-12.
36 The network simulator-ns-2. [Online]. Available: http://isi.edu/nsnam/ns
37 J. Kennington and R. Helgason, Algorithms for Network Programming. NY: Wiley, 1980.
38 R. Duda, P. Hart, and D. Stork, Pattern Classification. 2nd ed., NY:Wiley, 2000.
39 J. Zhang, Y. Wang, and B. Rong, "QoS/QoE techniques for IPTV transmissions," TR2009-010, Aug. 2009.
40 J. Winick and S. Jamin, "Inet-3.0 Internet topology generator," CSE-TR-456-02, 2002.