We develop techniques that make authenticated directories efficient and scalable toward the goal of managing tens of billions of objects in a single directory. Internet storage services have already realized this scale: Amazon's S3 contained more than 52 billion objects as of April 2009 [1]. Our contributions include defining on-disk, block-oriented data structures and algorithms for authenticated directories that exceed memory capacity and optimizations that reduce the I/O required to insert and access entries in the directory. © 2010 ACM.
FastAD: An authenticated directory for billions of objects / T., Stanton Paul; Mckeown, Benjamin; Randal, Burns; Ateniese, Giuseppe. - In: OPERATING SYSTEMS REVIEW. - ISSN 0163-5980. - 44:1(2010), pp. 45-49. [10.1145/1740390.1740401]
FastAD: An authenticated directory for billions of objects
ATENIESE, GIUSEPPE
2010
Abstract
We develop techniques that make authenticated directories efficient and scalable toward the goal of managing tens of billions of objects in a single directory. Internet storage services have already realized this scale: Amazon's S3 contained more than 52 billion objects as of April 2009 [1]. Our contributions include defining on-disk, block-oriented data structures and algorithms for authenticated directories that exceed memory capacity and optimizations that reduce the I/O required to insert and access entries in the directory. © 2010 ACM.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
