Browse > Article

QoSNC: A Novel Approach to QoS-Based Network Coding for Fixed Networks  

Salavati, Amir Hesam (Information Systems and Security Lab(ISSL), Sharif University of Technology)
Khalaj, Babak Hossein (Department of Electrical Engineering and the Advanced Communications Research Institute(ACRI), Sharif University of Technology)
Crespo, Pedro M. (CEIT and Tecnun, University of Navarra)
Aref, Mohammad Reza (Information Systems and Security Lab(ISSL), Sharif University of Technology)
Publication Information
Journal of Communications and Networks / v.12, no.1, 2010 , pp. 86-94 More about this Journal
Abstract
In this paper, we present a decentralized algorithm to find minimum cost quality of service (QoS) flow subgraphs in network coded multicast schemes. The main objective is to find minimum cost subgraphs that also satisfy user-specified QoS constraints, specifically with respect to rate and delay demands. We consider networks with multiple multicast sessions. Although earlier network coding algorithms in this area have demonstrated performance improvements in terms of QoS parameters, the proposed QoS network coding approach provides a framework that guarantees QoS constraints are actually met over the network.
Keywords
Flow optimization; network coding; quality of service (QoS);
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 B. Zhang and H. T. Mouftah, "QoS routing for wireless ad hoc networks: Problems, algorithms, and protocols," IEEE Commun. Mag., vol. 43, pp. 110-117, Oct. 2005.
2 S. Chen and K. Nahrstedt, "An overview of quality-of-service routing for the next generation high-speed networks: Problems and solutions," IEEE Network, Special Issue on Transmission and Distribution of Digital Video, pp. 64-79, Nov. 1998.
3 R. Dougherty, C. Freiling, and K. Zeger, "Insufficiency of linear coding in network information flow," IEEE Trans. Inf. Theory, vol. 51, p. 2745, Aug. 2005.   DOI   ScienceOn
4 D. S. Lun, N. Ratnakar, M. Medard, R. Koetter, D. R. Karger, T. Ho, E. Ahmed, and F. Zhao, "Minimum-cost multicast over coded packet networks," IEEE Trans. Inf. Theory, vol. 52, p. 2608, June 2006.   DOI
5 S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge, U.K.: Cambridge Univ. Press, 2004.
6 Y. Wu, M. Chiang, and S. Y. Kung, "Distributed utility maximization for network coding based multicasting: A critical cut approach," in Proc. IEEE NetCod Workshop, Apr. 2006.
7 M. Wang and B. Li, "Lava: A reality check of network coding in peer-topeer live streaming," in Proc. IEEE INFOCOM, May 2007.
8 T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in Proc. IEEE ISIT, Yokohama, Japan, June 2003, p. 442.
9 T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, and B. Jun Shi Leong, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, pp. 4413-4430, Oct. 2006.   DOI
10 W. Yeung, S. Y. R. Li, N. Cai, and Z. Zhang, Network Coding Theory, Now Publishers Inc., June 2006.
11 A. H. Salavati, B. H. Khalaj, and M. R. Aref, "A novel approach for providing QoS with network coding," in Proc. IST, Tehran, Iran, Aug. 2008.
12 D. P. Bertsekas, Nonlinear Programming, 2nd ed. Beimont, MA: Athena Scientific, 1999.
13 N. Cai and R. W. Yeung, "Secure network coding," in Proc. IEEE ISIT, Lausanne, Switzerland, June 2002, p. 323.
14 D. P. Bertsekas, A. Nedic, and A. E. Ozdaglar, Convex Analysis and Optimization, Belmont, MA: Athena Scientific, 2003.
15 Y. Xi and E. M. Yeh, "Distributed algorithms for minimum cost multicast with network coding in wireless networks," in Proc. WiOpt, Boston, MA, Apr. 2006.
16 N. Sundaram, P. Ramanathan, and S. Banerjee, "Multirate media streaming using network coding," in Proc. 43rd Annu. Allerton Conf. Commun., Control, and Comput, 2005.
17 D. Palomar and M. Chiang, "A tutorial on decomposition method and distributed network resource allocation," IEEE J. Sel. Areas Commun., vol. 24, p. 1439, Aug. 2006.   DOI
18 C. Fragouli, J.-Y. L. Boudec, and J. Widmer, "Network coding: An instant primer," SIGCOMM Comput. Commun. Rev., vol. 36, p. 63, 2006.
19 Y. Wu and S.-Y. Kung, "Distributed utility maximization for network coding based multicasting: A shortest path approach," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1475-1488, Aug. 2006   DOI
20 A. H. Salavati, B. H. Khalaj, P. M. Crespo, and M. R. Aref, "QoS network coding," in Proc. ISITA, Auckland, New Zealand, Dec. 2008.
21 M. Wang and B. Li, "Network coding in live peer-to-peer streaming," IEEE Trans. Multimedia, vol. 9, pp. 1554-1567, Dec. 2007.   DOI
22 S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, p. 371, Feb. 2003.   DOI
23 D. S. Lun, M. Medard, and M. Effros, "On coding for reliable communication over packet networks," in Proc. 42nd Annu. Allerton Conf. Commun., Control, and Comput. Monticello, IL, Oct. 2004.
24 R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, p. 1204, July 2000.   DOI   ScienceOn
25 S. Karande, K. Misra, and H. Radha, "CLIX: Network coding and cross layer information exchange of wireless video," in Proc. IEEE Int. Conf. Image Process., Oct. 2006, pp. 737-740.
26 C. Xu, Y. Xu, C. Zhan, R. Wu, and Q. Wang, "On network coding based multirate video streaming in directed networks," in Proc. IEEE IPCCC, Apr. 2007, pp. 332-339.
27 Y. Xi and E. M. Yeh, "Distributed algorithms for minimum cost multicast with network coding," in Proc. IEEE NetCod Workshop, Apr. 2006.
28 Z. Q. Luo and W. Yu, "An introduction to convex optimization for communications and signal processing," IEEE J. Sel. Areas Commun., vol. 24, p. 1426, Aug. 2006.   DOI
29 Z. Li and B. Li, "Network coding in undirected networks," in Proc. 38th Annu. Conf. Inf. Sciences and Systems, Princeton, NJ, Mar. 2004.
30 S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, "Polynomial time algorithms for multicast network code construction," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1973-1982, June 2005.   DOI   ScienceOn
31 S. Ramanathan, "Multicast tree generation in networks with asymmetric links," IEEE/ACM Trans. Netw., vol. 4, no. 4, pp. 558-568, Aug. 1996.   DOI   ScienceOn