Milad
Ghaznavi,
PhD
candidate
David
R.
Cheriton
School
of
Computer
Science
Middleboxes are increasingly deployed across dispersed network infrastructures. In these networks, the WAN latency between different sites can significantly impact the performance of stateful middleboxes. The deployment of these middleboxes across such infrastructures can even become impractical due to the high cost of remote state accesses.
We introduce Constellation, a framework for the geo-distributed deployment of middleboxes. Constellation uses asynchronous replication of specialized state objects to achieve high performance and scalability. The evaluation of our Constellation implementation shows that compared with the state of art, Constellation improves the throughput by a factor of 96 in networks with wide-area latency.