Here's a summary and commentary of the paper from Adrian Colyer's 'important/interesting CS papers' review blog: http://blog.acolyer.org/2015/10/23/vuvuzela-scalable-private... "The cost of running a Vuvuzela server on AWS at current prices is about $10K/month, dominated by bandwidth usage."
The amount of bandwidth used per month isn't mentioned but when the Snapchat database was leaked I hosted it on a server of mine and snapchatdb.info was pointed at it. Bandwidth over the first three days was just over 27 TB and didn't cost a dime extra (I work for an ISP and my servers are housed in our cages in datacenters but I pay very little for them).
What's 27 TB cost on AWS?