Architectural considerations for next generation file systems

We evaluate two architectural alternatives—partitioned and integrated—for designing next generation file systems. Whereas a partitioned server employs a separate file system for each application class, an integrated file server multiplexes its resources among all application classes; we evaluate the performance of the two architectures with respect to sharing of disk bandwidth among the application classes. We show that although the problem of sharing disk bandwidth in integrated file systems is conceptually similar to that of sharing network link bandwidth in integrated services networks, the arguments that demonstrate the superiority of integrated services networks over separate networks are not applicable to file systems. Furthermore, we show that: (i) an integrated server outperforms the partitioned server in a large operating region and has slightly worse performance in the remaining region, (ii) the capacity of an integrated server is larger than that of the partitioned server, and (iii) an integrated server outperforms the partitioned server by up to a factor of 6 in the presence of bursty workloads.

[1]  Eric A. Brewer,et al.  Self-similarity in file systems , 1998, SIGMETRICS '98/PERFORMANCE '98.

[2]  Prashant J. Shenoy,et al.  Cello: A Disk Scheduling Framework for Bext Generation Operating Systems , 1998, SIGMETRICS.

[3]  Michael Dahlin,et al.  A quantitative analysis of cache policies for scalable network file systems , 1994, SIGMETRICS.

[4]  Rajeev Rastogi,et al.  The Fellini Multimedia Storage Server , 1996 .

[5]  A. L. Narasimha Reddy,et al.  Disk scheduling in a multimedia I/O system , 1993, MM 1993.

[6]  Neil C. Wilhelm An anomaly in disk scheduling: a comparison of FCFS and SSTF seek scheduling using an empirical model for disk accesses , 1976, CACM.

[7]  Micha Hofri Disk scheduling: FCFS vs.SSTF revisited , 1980, CACM.

[8]  Toby J. Teorey,et al.  A comparative analysis of disk scheduling policies , 1972, CACM.

[9]  Mary K. Vernon,et al.  Group-guaranteed channel capacity in multimedia storage servers , 1997, SIGMETRICS '97.

[10]  John C. S. Lui,et al.  Reducing I/O demand in video-on-demand storage servers , 1995, SIGMETRICS '95/PERFORMANCE '95.

[11]  Peter J. Denning,et al.  Effects of scheduling on file memory operations , 1899, AFIPS '67 (Spring).

[12]  Yale N. Patt,et al.  Scheduling algorithms for modern disk drives , 1994, SIGMETRICS 1994.

[13]  Robert S. Fabry,et al.  A fast file system for UNIX , 1984, TOCS.

[14]  Paul Barham,et al.  A fresh approach to file system quality of service , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[15]  Scott Shenker,et al.  Fundamental Design Issues for the Future Internet (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[16]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[17]  Robert Geist,et al.  A continuum of disk scheduling algorithms , 1987, TOCS.

[18]  Gerhard Weikum,et al.  Scheduling strategies for mixed workloads in multimedia information servers , 1998, Proceedings Eighth International Workshop on Research Issues in Data Engineering. Continuous-Media Databases and Applications.

[19]  Ravi Wijayaratne,et al.  Providing QOS guarantees for disk I/O , 2000, Multimedia Systems.

[20]  Randy H. Katz,et al.  An analytic performance model of disk arrays , 1993, SIGMETRICS '93.

[21]  Prashant J. Shenoy,et al.  Symphony: an integrated multimedia file system , 1997, Electronic Imaging.

[22]  Edward G. Coffman,et al.  Analysis of Scanning Policies for Reducing Disk Seek Times , 1972, SIAM J. Comput..

[23]  Prashant Shenoy,et al.  Architectural Considerations for Next Generation File Systems TITLE2 , 1998 .

[24]  Fouad A. Tobagi,et al.  Streaming RAID: a disk array management system for video files , 1993, MULTIMEDIA '93.

[25]  Harrick M. Vin,et al.  Efficient striping techniques for multimedia file servers , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[26]  Micha Hofri,et al.  On the Expected Performance of Scanning Disks , 1982, SIAM J. Comput..