Acm Transactions On Internet Technology (February) 2005