Efficient algorithms for persistent storage allocation

IEEE Symposium on Mass Storage Systems and Technologies

Volumn 2001-January, Issue , 2001, Pages 85-100

  Iyengar, Arun ^a   Jin, Shudong ^a,b   Challenger, Jim ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b BOSTON UNIVERSITY   (United States)

Author keywords

Application software; Computer science; Databases; Delay; File systems; Memory management; Network servers; Robustness; Uniform resource locators; Web server

Indexed keywords

ALGORITHMS; APPLICATION PROGRAMS; COMPUTER RESOURCE MANAGEMENT; COMPUTER SCIENCE; DATABASE SYSTEMS; FILE ORGANIZATION; ROBUSTNESS (CONTROL SYSTEMS); SATELLITES; WEBSITES;

DELAY; FILE SYSTEMS; MEMORY MANAGEMENT; NETWORK SERVER; WEB SERVERS;

DIGITAL STORAGE;

EID: 84949008669     PISSN: 21601968     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MSS.2001.10009     Document Type: Conference Paper

References (15)

1. A. Aho, J. Hopcroft, and J. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974.
2. J. Challenger, A. Iyengar, K. Witting, C. Ferstat, and P. Reed. A Publishing System for Efficiently Creating Dynamic Web Content. In Proceedings of IEEE INFOCOM 2000, March 2000.
3. A. K. Iyengar. Dynamic Storage Allocation on a Multiprocessor. Technical Report MIT/LCS/TR-560, MIT Laboratory for Computer Science, Cambridge, MA, December 1992. PhD Thesis.
4. A. K. Iyengar. Parallel Dynamic Storage Allocation Algorithms. In Proceedings of the Fifth IEEE Symposium on Parallel and Distributed Processing, pages 82-91, December 1993.
5. A. K. Iyengar. Scalability of Dynamic Storage Allocation Algorithms. In Proceedings of the Sixth IEEE Symposium on the Frontiers of Massively Parallel Computation, pages 223-232, October 1996.
6. K. Kant and P. Mohapatra. Scalable Internet servers: Issues and challenges. Performance Evaluation Review, 2000.
7. C. Maltzahn, K. Richardson, and D. Grunwald. Performance issues of enterprise level Web proxies. In Proceedings of ACM SIGMETRICS, 1997.
8. C. Maltzahn, K. Richardson, and D. Grunwald. Reducing the disk I/O of Web proxy server caches. In Proceedings of the USENIX COnference, June 1999.
9. E. Markatos, M. Katevenis, D. Pnevmatikatos, and M. Flouris. Secondary storage management for Web proxies. In Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems, October 1999.
10. J. N. Matthews, D. Roselli, A. M. Costello, R. Wang, and T. Anderson. Improving the performance of log-structured file systems with adaptive methods. In Proceedings of ACM SOSP, October 1997.
11. J. Mogul. Speedier Squid: A case study of an Internet server performance problem.;login:, 24(1):50-58, February 1999.
12. A. Rousskov and V. Soloviev. On performance of caching proxies. In Proceedings of ACM SIGMETRICS, June 1998.
13. M. Seltzer, K. Bostic, M. McKusick, and C. Staelin. A Log-Structured File System for UNIX. In Proceedings of the Winter USENIX Conference, January 1993.
14. V. Soloviev and A. Yahin. File placement in a Web cache server. In Proceedings of ACM SPAA, July 1998.
15. C. B. Weinstock. Dynamic Storage Allocation Techniques. PhD thesis, Carnegie-Mellon University, 1976.