Application-Aware Network Coding
People:
Funding:
- "Network Coding Mechanisms for the Internet": NSF CAREER award (no 0747110).
- "Information Dynamics as Foundation for Network Management": AFOSR MURI, subcontract from Princeton, 9/1/2009-8/31/2014.
Topics:
Network coding is content-unaware: it mixes packets so as to increase throughput. However, when the coded flows are video streams, the content of packets matters: packets within the same video stream have unequal importance, due to the video content, coding dependencies and playout deadlines. In this project, we design opportunistic network coding schemes particularly for video streaming, which take into account both considerations (i.e.,
the decodability of network codes by several receivers and the
importance and deadlines of video packets).
Publications
- H.Seferoglu, A.Markopoulou, Video-Aware
Opportunistic Network Coding over Wireless Networks", to appear in JSAC, Special Issue on "Network Coding over Wireless Communication Networks", vol.27(5), June 2009.
- H.Seferoglu, A.Markopoulou,"Opportunistic Network Coding for Video Streaming over Wireless", in Proc. of Packet Video 2007, EPFL, Lausanne, Nov.
2007. [slides]
In this project, we consider flows transmitted over a network that implements network coding. We are interested in the interaction between e2e congestion control and network coding in the middle. For example, should the e2e protocols be aware of network coding in the middle? What is the optimal network coding-aware rate control? How much benefit does it bring? How should existing transport protocols (TCP or TFRC) be modified in the presnce of network coding?
Publications
- H.Seferoglu, A.Markopoulou, U.Kozat, "Network coding-aware rate control and scheduling in wireless networks", to appear
in ICME 2009, Special Session
on "Network Coding for Multimedia Streaming", Cancun, Mexico, June 2009.
- H.Seferoglu, A.Markopoulou, "Distributed
Rate Control for Video Streaming over Wireless Networks with Intersession Network Coding", in Proc. of
Packet Video 2009, Seattle, May 2009.
[slides]
Network Tomography is a family of monitoring techniques,
which aim at inferring internal network
characteristics by sending and collecting probe packets from the edge
of the network. Prior work on network tomography considered networks
that implement multicast and unicast forwarding.
In this work, we consider networks where internal nodes implement
network coding and we re-visit two classic network tomography problems:
(i) link loss inference and (ii) topology inference. We develop new
techniques that make use of the network coding capabilities and we show
that they can improve several aspects of interest (including identifiability
of links, accuracy of estimation, and complexity of probe path selection)
over traditional techniques. If network coding is
already deployed in a network, then one can exploit
this opportunity to also improve other operations, such as network monitoring.
Publications
Topology Inference:
- P.Sattari, A.Markopoulou, C.Fragouli, "Multiple Source Multiple Destination Topology Inference using Network Coding",
in NetCod
2009, EPFL, Lausanne, June 2009.
[slides]
- C.Fragouli, A.Markopoulou, S.Diggavi, "Topology Inference using Network Coding Techniques", in the Proc. of the
Allerton Conference, Monticello, IL, Sept. 2006.
Link Loss Inference:
- A.Markopoulou, C.Fragouli, M.Gjoka, "A Network Coding Appraoch to Link Loss Tomography", journal version under review.
- M.Gjoka, C.Fragouli, P.Sattari, A.Markopoulou,"Loss Tomography in General Topologies with Network Coding", in Proc. of IEEE Globecom 2007.
- C.Fragouli, A.Markopoulou, R.Srivanasan, S.Diggavi, "Network Monitoring: It Depends on your Points of View", in Proc. of ITA Workshop'07, UCSD, Jan. 2007.
- C.Fragouli, A.Markopoulou, "A Network Coding approach to Overlay Network Monitoring",
in Proc. 43rd Allerton Conference on Communication, Control, and Computing
, Monticello, IL, Sep. 2005
An overview of this work can be found in this
talk presented at UCR, in Dec. 2006.
Last updated: May 2009