The Community for Technology Leaders
RSS Icon
San Diego, California, USA
Sept. 24, 2007 to Sept. 27, 2007
ISBN: 0-7695-3025-7
pp: 72-86
Kristal T. Pollack , IBM Almaden Research Center, USA
Darrell D.E. Long , IBM Almaden Research Center, USA
Richard A. Golding , IBM Almaden Research Center, USA
Ralph A. Becker-Szendy , IBM Almaden Research Center, USA
Benjamin Reed , Yahoo Research, USA
Storage systems manage quotas to ensure that no one user can use more than their share of storage, and that each user gets the storage they need. This is difficult for large, distributed systems, especially those used for high-performance computing applications, because resource allocation occurs on many nodes concurrently. While quota management is an important problem, no robust scalable solutions have been proposed to date. We present a solution that has less than 0.2% performance overhead while the system is below saturation, compared with not enforcing quota at all. It provides byte-level accuracy at all times, in the absence of failures and cheating. If nodes fail or cheat, we recover within a bounded period. <p>In our scheme quota is enforced asynchronously by intelligent storage servers: storage clients contact a shared management service to obtain vouchers, which the clients can spend like cash at participating storage servers to allocate storage space. Like a digital cash system, the system periodically reconciles voucher usage to ensure that clients do not cheat by spending the same voucher at multiple storage servers. We report on a simulation study that validates this approach and evaluates its performance.</p>
Kristal T. Pollack, Darrell D.E. Long, Richard A. Golding, Ralph A. Becker-Szendy, Benjamin Reed, "Quota enforcement for high-performance distributed storage systems", MSST, 2007, Mass Storage Systems and Technologies, IEEE / NASA Goddard Conference on, Mass Storage Systems and Technologies, IEEE / NASA Goddard Conference on 2007, pp. 72-86, doi:10.1109/MSST.2007.29
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool