ACM Transactions on Computer Systems