- NSF Award 1028394, "CDI-Type II: Local Topology and Function of Computer, Social, & Biological Networks", 09/2010-09/2014.
- NSF CAREER Award 0747110, "Network Coding Mechanisms for the Internet", 02/2008-01/2013.
- AFOSR Award, "Information Dynamics as Foundation for Network Management". Prime award FA9550-09-0643 (MURI, subcontract from Princeton), 9/1/2009-8/31/2014.
- AFOSR Award FA9550-10-1-0310, "NetSense: Optimizing Network Configuration for Sensing", 09/2010-08/2013.
- A. Ramakrishnan, A. Das, H. Maleki, A. Markopoulou, S. Jafar, S. Vishwanath, Network Coding for Three Unicast Sessions: Interference Alignment Approaches, in Allerton Conference 2010 (invited paper), Sept. 2010, Monticello, IL. [slides]
- A. Das, S. Vishwanath, S. Jafar, A. Markopoulou, "Network Coding for Multiple Unicasts: An Interference Alignment Approach", in Proc. of ISIT 2010, June 2010, Austin, TX.
- Finalist for the ISIT 2010 Best Paper Award.
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).
- H.Seferoglu, A.Markopoulou, "Delay-Optimized Network Coding for Video Strea
ming over Wireless Networks", accepted in ICC 2010, South Africa, May 2010.
- 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.
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?
- H.Seferoglu, A.Markopoulou, "Network Coding-Aware Queue
Management for Unicast Flows over Coded Wireless Networks", in Proc. of NetCod 2010, To
ronto, Canada, June 2010.
- F.Soldo, A.Markopoulou, A. Lopez-Toledo "A Simple Optimi
zation Model for Wireless Opportunistic Routing with Intra-session Network Coding", in Proc
. of NetCod 2010, Toronto, Canada, June 2010.
- 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.
Network Coding is particularly vulnerable to byzantine attacks:
malicious nodes can inject bogus packets, which get combined with legitimate blocks at downstream nodes, thus preventing
decoding of original packets and degrading the overall performance.
Various informational theoretical and cryptogrpahic approaches have been
proposed to deal with various aspects of the problem, such as detection
and correction of corrupted packets and location of the byzantine attackers.
In this work, we are interested in the latter aspect: identifying the
location of attackers, which allows to eliminate them from the system
and stop the attack at this root.
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.
Link Loss Inference:
- P.Sattari, M.Gjoka, A.Markopoulou, "A Network Coding Approach to Traceback" in Proc. of NetCod 2010, Toronto, Canada, June 2010.
- P.Sattari, C.Fragouli, A.Markopoulou, "Active topology Inference using Network Coding", submitted for publication. Also on arxiv:1007.3336[cs.IT]
- P.Sattari, A.Markopoulou, C.Fragouli, "Multiple Source Multiple Destination Topology Inference using Network Coding",
2009, EPFL, Lausanne, June 2009.
- C.Fragouli, A.Markopoulou, S.Diggavi, "Topology Inference using Network Coding Techniques", in the Proc. of the
Allerton Conference, Monticello, IL, Sept. 2006.
An overview of this work can be found in this
talk presented at UCR, in Dec. 2006.
- A.Markopoulou, C.Fragouli, M.Gjoka A
Network Coding Approach to Loss Tomography , under review in ToIT an
d on arXiv:1005.4769v1[cs
- 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
Last updated: May 2009