#### Filter Results:

- Full text PDF available (8)

#### Publication Year

2007

2013

- This year (0)
- Last 5 years (2)
- Last 10 years (8)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Minas Gjoka, Christina Fragouli, Pegah Sattari, Athina Markopoulou
- GLOBECOM
- 2007

Network tomography infers internal network characteristics by sending and collecting probe packets from the network edge. Traditional tomographic techniques for general topologies typically use a mesh of multicast trees and/or unicast paths to cover the entire graph, which is suboptimal from the point of view of bandwidth efciency and estimation accuracy.… (More)

- Pegah Sattari, Minas Gjoka, Athina Markopoulou
- 2010 IEEE International Symposium on Network…
- 2010

Traceback schemes aim at identifying the source(s) of a sequence of packets and the nodes these packets traversed. This is useful for tracing the sources of high volume traffic, e.g., in Distributed Denial-of-Service (DDoS) attacks. In this paper, we are particularly interested in Probabilistic Packet Marking (PPM) schemes, where… (More)

- Pegah Sattari, Christina Fragouli, Athina Markopoulou
- Physical Communication
- 2013

Our goal is to infer the topology of a network when (i) we can send probes between sources and receivers at the edge of the network and (ii) intermediate nodes can perform simple network coding operations, i.e., additions. Our key intuition is that network coding introduces topology-dependent correlation in the observations at the receivers, which can be… (More)

- Pegah Sattari, Athina Markopoulou, Christina Fragouli
- 2009 Workshop on Network Coding, Theory, and…
- 2009

In this paper, we combine network coding and tomographic techniques for topology inference. Our goal is to infer the topology of a network by sending probes between a given set of multiple sources and multiple receivers and by having intermediate nodes perform network coding operations. We combine and extend two ideas that have been developed independently.… (More)

- Pegah Sattari, Athina Markopoulou, Christina Fragouli
- 2011 International Symposium on Networking Coding
- 2011

Loss tomography aims at inferring the loss rate of links in a network from end-to-end measurements. Previous work has developed optimal maximum likelihood estimators (MLEs) for link loss rates in a single-source multicast tree. However, only sub-optimal algorithms have been developed for multiple-source loss tomography. In this paper, we revisit… (More)

- Pegah Sattari, Athina Markopoulou
- 2011 International Symposium on Networking Coding
- 2011

Traceback schemes aim at identifying the source(s) of a sequence of packets and the nodes these packets have traversed. We are particularly interested in algebraic traceback, which encodes the IDs of nodes on a single path as coefficients of a polynomial in a finite field, and determines the polynomial by evaluating it at different points. So far, algebraic… (More)

Traceback schemes aim at identifying the source(s) of a sequence of packets and the nodes these packets traversed. This is useful for tracing the sources of high volume traffic, e.g., in Distributed Denial-of-Service (DDoS) attacks. In this paper, we are interested in Probabilistic Packet Marking (PPM) schemes, in which intermediate nodes probabilistically… (More)

- Pegah Sattari, Maciej Kurant, Amod J. G. Anandkumar, Athina Markopoulou, Michael G. Rabbat
- IEEE Transactions on Signal Processing
- 2013

We consider the problem of inferring the topology of a network with M sources and N receivers (an M-by- N network), by sending probes between the sources and receivers. Prior work has shown that this problem can be decomposed into two parts: first, infer smaller subnetwork components (1-by- N's or 2-by-2's) and then merge them to identify the M-by- N… (More)

- ‹
- 1
- ›