[Legacy Report] Dynamic Monitoring and Optimization in Communication Networks

---

*Title*: Dynamic Monitoring and Optimization in Communication Networks

*Speaker*: Ketan Rajawat

*Abstract*: Communication networks have evolved from specialized,
research- and military-oriented transmission systems to large-scale and
highly complex interconnections of intelligent devices. Effective
operation of such large-scale networks hinges upon real-time allocation
of network resources that match the user demands. My PhD thesis
contributes towards several key problems encountered in both, monitoring
and resource allocation in networks.

My talk will focus on the problem of mapping the network state from
incomplete sets of measurements, and will touch upon two application
domains. The first part of my talk considers the problem of tracking and
predicting end-to-end network delay. The focus here is on tools that can
take advantage of the spatio-temporal correlations exhibited by the
end-to-end delay. A dynamic network kriging approach is introduced that
not only allows efficient tracking and prediction, but also online
selection of measurement locations. The second part of my talk considers
traffic volume measurements, which are often replete with missing data.
A widely studied problem in this context is that of estimating
origin-destination traffic matrices, with most techniques relying on
stationarity assumptions regarding traffic volumes. A novel approach
utilizing dictionary learning for imputing missing link traffic volumes
is introduced, and is shown to efficiently handle a much wider class of
non-stationary traffic patterns.

In the last part of the talk, I will briefly describe my work in
resource allocation for ad hoc and sensor networks. Here we leverage the
idea of network coding to design cross-layer protocols that are both
throughput optimal and energy efficient.

*Bio*: Ketan Rajawat received his B. Tech and M. Tech degrees in
Electrical Engineering from Indian Institute of Technology Kanpur, in
2007; and his Ph.D. degree in Electrical and Computer Engineering from
the U. of Minnesota, in 2012. His research interests lie in the areas of
SP, communication networks, and wireless communications. His current
research focuses on network optimization and monitoring.

---

---

---

---