ACM Transactions on Computer Systems (2000)