Sequential Zeroing: Online Heavy-Hitter Detection on Programmable Hardware

F1ows that have exceeded a given percentage of the last sliding window of N packets, denoted as heavy-hitter flows, require special handling, since they may disrupt the service of other flows or may be indicative of malicious traffic. However, even when equipped with a programmable switch, it is unclear how to detect heavy hitters on a per...

Constrained maximum flow in stochastic networks

Survivable routing and regenerator placement in optical networks

Survivable impairment-aware traffic grooming in WDM rings

Impairment-aware path selection and regenerator placement in translucent optical networks

Physical impairments, such as noise and signal distortions, negatively affect the quality of information transfer in optical networks. The effect of physical impairments predominantly augments with distance and bit rate of the signal to the point that it becomes detrimental to the information transfer. To reverse the effect of physical...

Impairment-aware path selection and regenerator placement in translucent optical networks

On-line survivable routing in WDM networks

A comparison of exact and e-approximation algorithms for constrained routing

On-line Survivable Routing in WDM Networks

In WDM networks, survivable routing and wavelength assignment (SRWA) involves assigning link-disjoint primary and backup lightpaths. In the on-line SRWA problem, a sequence of requests arrive and each request is either accepted or rejected based only on the input sequence seen so far. For special networks, we establish on-line algorithms with...