Filters








169 Hits in 6.6 sec

Extreme Flow Decomposition for Multi-Source Multicast with Intra-Session Network Coding [article]

Jianwei Zhang
2020 arXiv   pre-print
Network coding (NC), when combined with multipath routing, enables a linear programming (LP) formulation for a multi-source multicast with intra-session network coding (MISNC) problem.  ...  To better understand the advantages of the extereme flow decomposition approach, we devise delicate numerical examples on an extended butterfly network.  ...  MCF Multi-commodity flow. ISNC Intra-session network coding. SISNC Single-source multicast with ISNC. MISNC Multi-source multicast with ISNC.  ... 
arXiv:2012.13641v1 fatcat:oz2hd3phiffv3kdfrotnpxno24

Multicasting in cognitive radio networks: Algorithms, techniques and protocols

Junaid Qadir, Adeel Baig, Asad Ali, Quratulain Shafi
2014 Journal of Network and Computer Applications  
Various approaches, including those based in optimization theory, network coding, algorithms, have been proposed for performing efficient multicast in CRNs.  ...  Multicasting is a fundamental networking primitive utilized by numerous applications.  ...  Intra-session NC is well-understood with the maximum achievable multicast rate being characterized by the min-cut max-flow theorem [38] .  ... 
doi:10.1016/j.jnca.2014.07.024 fatcat:xkjekyopd5fg5am3dhop36nadi

Congestion Control for Multicast Flows With Network Coding

Lijun Chen, Tracey Ho, Mung Chiang, Steven H. Low, John C. Doyle
2012 IEEE Transactions on Information Theory  
In this paper, the problem of flow control at end-systems for network coding based multicast flows is addressed.  ...  With random network coding, both sets of controllers can be implemented in a distributed manner, and work at the transport layer to adjust source rates and at network layer to carry out network coding.  ...  With intra-session network coding, the physical flow rate for each multicast session m though link l is max r {H m lr x m r }.  ... 
doi:10.1109/tit.2012.2204170 fatcat:2u3kmnorpfc4ng4iytqgigz5yu

Optimization Based Rate Control for Multicast with Network Coding

L. Chen, T. Ho, S. H. Low, M. Chiang, J. C. Doyle
2007 IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications  
In this paper, we address the problem of rate control at end-systems for network coding based multicast flows.  ...  With random network coding, both algorithms can be implemented in a distributed manner, and work at transport layer to adjust source rates and at network layer to carry out network coding.  ...  This work is partially supported by NSF through grants CNS-0435520 and CNS-0520349, DARPA through grant N66001-06-C-2020, the Caltech Lee Center for Advanced Networking, and Microsoft Research.  ... 
doi:10.1109/infcom.2007.139 dblp:conf/infocom/ChenHLCD07 fatcat:4jpxf3r7mrfcddlowzpwijvxdm

Energy Efficient Opportunistic Network Coding for Wireless Networks

T. Cui, L. Chen, T. Ho
2008 IEEE INFOCOM 2008 - The 27th Conference on Computer Communications  
We consider energy efficient network coding design in wireless networks with multiple unicast sessions.  ...  Our approach decomposes multiple unicast sessions into a superposition of multicast and unicast sessions, with coding occurring only within each session.  ...  Each multicast session m involves two commodities The network capacity constraints and flow conservation for each session are the same as for the intra-session network coding problem, e.g.  ... 
doi:10.1109/infocom.2008.81 dblp:conf/infocom/CuiCH08 fatcat:bozlmeohfrbghjt5zhjonhzxpu

Energy Efficient Opportunistic Network Coding for Wireless Networks

T. Cui, L. Chen, T. Ho
2008 2008 Proceedings IEEE INFOCOM - The 27th Conference on Computer Communications  
We consider energy efficient network coding design in wireless networks with multiple unicast sessions.  ...  Our approach decomposes multiple unicast sessions into a superposition of multicast and unicast sessions, with coding occurring only within each session.  ...  Each multicast session m involves two commodities The network capacity constraints and flow conservation for each session are the same as for the intra-session network coding problem, e.g.  ... 
doi:10.1109/infocom.2007.81 fatcat:hsmfqt6dnvc5lc6kdjc3e5jbvy

Multirate Multicasting With Intralayer Network Coding

Subhash Lakshminarayana, Atilla Eryilmaz
2013 IEEE/ACM Transactions on Networking  
Our work considers intra-layer network coding capabilities, where the session is conceptually divided into layers optimally and coding is performed across packets belonging to the same layer.  ...  In this work, we address the questions of optimal rate allocation and low-complexity network coding solutions to the problem of multi-rate multi-casting in general multi-hop networks.  ...  Previous works on multi-rate multi-casting lie between two extremes of multi-rate multi-casting over predefined trees without network coding capabilities, and multi-rate multicasting over the full network  ... 
doi:10.1109/tnet.2012.2226909 fatcat:bm3pybm4ebhivppjalmjfdyimm

Distributed minimum cost multicasting with lossless source coding and network coding

Tao Cui, Tracey Ho, Lijun Chen
2007 2007 46th IEEE Conference on Decision and Control  
With random network coding, the proposed approach yields completely distributed and optimal algorithms for intra-session network coding. We prove the convergence of our proposed algorithms.  ...  In this paper, we consider minimum cost lossless source coding for multiple multicast sessions.  ...  In [9] , dynamic algorithms for intra-session network coding and scheduling, for both correlated and uncorrelated sources, are proposed based on back-pressure.  ... 
doi:10.1109/cdc.2007.4434962 dblp:conf/cdc/CuiHC07 fatcat:eylntltxabacblei64mkv7o4am

Joint Coding/Routing Optimization for Distributed Video Sources in Wireless Visual Sensor Networks

Chenglin Li, Junni Zou, Hongkai Xiong, Chang Wen Chen
2011 IEEE transactions on circuits and systems for video technology (Print)  
This paper studies a joint coding/routing optimization between network lifetime and video distortion by applying information theory to wireless visual sensor networks for correlated sources.  ...  Also, a generalized power consumption model for distributed video sources is developed, in which the coding complexity of Key frames and Wyner-Ziv frames is measured by translating specific coding behavior  ...  With intra-session NC, flows from the same video sensor node to different sink nodes are allowed to share network capacity by being coded together.  ... 
doi:10.1109/tcsvt.2011.2105596 fatcat:tn7m55fqzjd5joldvwa4w3uyua

Network Coding Theory: A Survey

Riccardo Bassoli, Hugo Marques, Jonathan Rodriguez, Kenneth W. Shum, Rahim Tafazolli
2013 IEEE Communications Surveys and Tutorials  
On the other side, the research in variablerate network coding consisted in the study of the properties of codes with different rates for different sessions in order to enhance fixed rate linear network  ...  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.  ...  [148] (published in 2009) studied dynamic multisession multicast with the application of intra-session network coding.  ... 
doi:10.1109/surv.2013.013013.00104 fatcat:jgnf4i7rczfqrcyv7tygrydtxm

On multicasting in wavelength-routing mesh networks

Ashraf Hamad, Tao Wu, Ahmed E. Kamal, Arun K. Somani
2006 Computer Networks  
In particular, the following must be determined: • The link capacity, in terms of the number of fibers per link, 1 For the case of networks provisioned for multicasting.  ...  This paper considers multicasting on wavelength-routing mesh optical networks.  ...  tree for m 2 , and (d) The multicast tree for m 3 Figure 27 : 27 Flow Chart Representation for the PPR-AOMH.  ... 
doi:10.1016/j.comnet.2005.12.012 fatcat:avkuytxxv5b67ae4v3ypzxmhke

On the improvement of scaling laws for large-scale MANETs with network coding

Chi Zhang, Xiaoyan Zhu, Yuguang Fang
2009 IEEE Journal on Selected Areas in Communications  
This paper investigates the problem of how much benefit network coding can contribute to the network performance in terms of throughput, delay, and storage requirements for mobile ad hoc networks (MANETs  ...  We characterize the throughput-delay-storage tradeoffs under different node mobility patterns, i.e., i.i.d. and random walk mobility, with and without network coding.  ...  Corollary 1: For all-to-all communications or any multicasts with n sources, when multi-hop relay with RLC scheme is used, under fast mobility model with k = Θ(log n), we have T (n) = Θ(1/n) and D(n) =  ... 
doi:10.1109/jsac.2009.090608 fatcat:uglcqs6qpbecvdlm6m6fqkj4fq

Overview of Wireless Mesh Networks

Salah A. Alabady, M. F. M. Salleh
2013 Journal of Communications  
Wireless client Wireless client Wi-Fi Networks Access point Cellular Networks Mesh router with gateway  ...  Network coding is a powerful coding technique that has been proven to be the very effective in achieving the maximum multi-cast throughput.  ...  In [76] , Minh et al., proposes an approach namely CLNC (Cross-Layer Network Coding), which joints power control and routing with random linear network coding to improve throughput for the single source  ... 
doi:10.12720/jcm.8.9.586-599 fatcat:5cpczthwt5h23eb2fvnbeozxmi

Traffic Management [chapter]

Gunnar Karlsson, James Roberts, Ioannis Stavrakakis, Antonio Alves, Stefano Avallone, Fernando Boavida, Salvatore D'Antonio, Marcello Esposito, Viktoria Fodor, Mauro Gargiulo, Jarmo Harju, Yevgeni Koucheryavy (+10 others)
2003 Lecture Notes in Computer Science  
Traffic management has been a very active area of research for two decades following the conception of packetswitched integrated services networks, such as the Internet.  ...  Quality of service in network communication is mainly assured by traffic management consisting in a variety of protocols and mechanisms whose role is to prevent the network from being congested.  ...  The intra-frame coding scheme utilized by H.261 codecs is almost identical to that used for I-frame coding in the MPEG standard.  ... 
doi:10.1007/978-3-540-45190-7_2 fatcat:nvkof4byofh5dhqm36i52bnjha

An overview of routing optimization for internet traffic engineering

Ning Wang, Kin Ho, George Pavlou, Michael Howarth
2008 IEEE Communications Surveys and Tutorials  
In [2] TE is defined as large-scale network engineering for dealing with IP network performance evaluation and optimization.  ...  We classify the algorithms into multiple dimensions: unicast/multicast, intra-/interdomain, IP-/MPLS-based and offline/online TE schemes.  ...  The authors proposed a directed Steiner-tree-based online multicast routing algorithm for computing dynamic multicast trees with minimum bandwidth interference between individual sessions.  ... 
doi:10.1109/comst.2008.4483669 fatcat:3aofu6ikbvc23hfxqznbrpm7iq
« Previous Showing results 1 — 15 out of 169 results