Operating Systems Theory

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Operating Systems Theory

Source

Pages: 331

Medium: Hardcover

Year of Publication: 1973

ISBN:0136378684

Authors

Edward G. Coffman, Jr.
Peter J. Denning

Publisher

Prentice Hall Professional Technical Reference

Bibliometrics

Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 213

Additional Information:

cited by index terms collaborative colleagues

Tools and Actions:	Review this Book Save this Book to a Binder Display Formats: BibTeX EndNote ACM Ref

CITED BY 213

	Richard E. Nance, Stylitism, Synergism, And Syncretism: The interface of computer science and operations research, Proceedings of the 1978 annual conference, p.10-14, December 04-06, 1978, Washington, D.C., United States
	Paul J. Sadowski , S. A. Schuster, Exploiting parallelism in a Relational Associative Processor, Proceedings of the fourth workshop on Computer architecture for non-numeric processing, p.99-109, August 01-04, 1978, Blue Mountain Lake, New York, United States
	D. G. Kafura , V. Y. Shen, An Algorithm to Design the Memory Configuration of a Computer Network, Journal of the ACM (JACM), v.25 n.3, p.365-377, July 1978
	Charles M. Shub, Preemption costs in round robin scheduling, Proceedings of the 1978 annual conference, p.868-874, January 1978
	A. K. Agrawala , R. M. Bryant, Models of memory scheduling, ACM SIGOPS Operating Systems Review, v.9 n.5, p.217-222, November 1975
	Mary A. Johnson , Udatta S. Palekar , Yi Zhang, Scheduling policies for a computing system, Proceedings of the 25th conference on Winter simulation, p.1368-1369, December 12-15, 1993, Los Angeles, California, United States
	John T. Robinson , Murthy V. Devarakonda, Data cache management using frequency-based replacement, ACM SIGMETRICS Performance Evaluation Review, v.18 n.1, p.134-142, May 1990
	Alan Jay Smith, Long term file migration: development and evaluation of algorithms, Communications of the ACM, v.24 n.8, p.521-532, Aug. 1981
	Clifford A. Rose, A Measurement Procedure for Queueing Network Models of Computer Systems, ACM Computing Surveys (CSUR), v.10 n.3, p.263-280, Sept. 1978
	R. A. Cody , E. G. Coffman, Jr., Record Allocation for Minimizing Expected Retrieval Costs on Drum-Like Storage Devices, Journal of the ACM (JACM), v.23 n.1, p.103-115, Jan. 1976
	Thomas L. Adam , K. M. Chandy , J. R. Dickson, A comparison of list schedules for parallel processing systems, Communications of the ACM, v.17 n.12, p.685-690, Dec 1974
	Udo W. Pooch , David M. Burris, A Modified Locality Matrix Model (MLMM) - dynamic clustering in a demand paging environment, Proceedings of the annual conference, p.337-343, October 20-22, 1976, Houston, Texas, United States
	Alan Jay Smith, On the effectiveness of buffered and multiple arm disks, Proceedings of the 5th annual symposium on Computer architecture, p.242-248, April 03-05, 1978
	A. C. McKellar , C. K. Wong, Dynamic Placement of Records in Linear Storage, Journal of the ACM (JACM), v.25 n.3, p.421-434, July 1978
	Giovanni Maria Sacco , Mario Schkolnick, Buffer management in relational database systems, ACM Transactions on Database Systems (TODS), v.11 n.4, p.473-498, Dec. 1986
	Clarence A. Ellis , Gary J. Nutt, Office Information Systems and Computer Science, ACM Computing Surveys (CSUR), v.12 n.1, p.27-60, March 1980
	Richard E. Ladner , James D. Fix , Anthony LaMarca, Cache performance analysis of traversals and random accesses, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.613-622, January 17-19, 1999, Baltimore, Maryland, United States
	Robert D. Blumofe , Matteo Frigo , Christopher F. Joerg , Charles E. Leiserson , Keith H. Randall, An analysis of dag-consistent distributed shared-memory algorithms, Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures, p.297-308, June 24-26, 1996, Padua, Italy
	James L. Peterson, Petri Nets, ACM Computing Surveys (CSUR), v.9 n.3, p.223-252, Sept. 1977
	Malcolm C. Easton , Ronald Fagin, Cold-start vs. warm-start miss ratios, Communications of the ACM, v.21 n.10, p.866-872, Oct. 1978
	Paolo Cremonesi , Claudio Gennaro, Integrated Performance Models for SPMD Applications and MIMD Architectures, IEEE Transactions on Parallel and Distributed Systems, v.13 n.7, p.745-757, July 2002
	Christos H. Papadimitriou, The serializability of concurrent database updates, Journal of the ACM (JACM), v.26 n.4, p.631-653, Oct. 1979
	K. L. Krause , V. Y. Shen , H. D. Schwetman, Analysis of Several Task-Scheduling Algorithms for a Model of Multiprogramming Computer Systems, Journal of the ACM (JACM), v.22 n.4, p.522-550, Oct. 1975
	Otto C. Juelich , Clinton R. Foulk, Compilation of Acyclic Smooth Programs for Parallel Execution, ACM Transactions on Programming Languages and Systems (TOPLAS), v.3 n.1, p.24-48, Jan. 1981
	Udo W. Pooch, A dynamic clustering strategy in a demand paging environment, ACM SIGSIM Simulation Digest, v.7 n.4, p.11-22, July 1976
	D. Arapattu , D. Gannon, Building analytical models into an interactive performance prediction tool, Proceedings of the 1989 ACM/IEEE conference on Supercomputing, p.521-530, November 12-17, 1989, Reno, Nevada, United States
	Pei Cao , Edward W. Felten , Anna R. Karlin , Kai Li, A study of integrated prefetching and caching strategies, ACM SIGMETRICS Performance Evaluation Review, v.23 n.1, p.188-197, May 1995
	R. E. Lord , J. S. Kowalik , S. P. Kumar, Solving Linear Algebraic Equations on an MIMD Computer, Journal of the ACM (JACM), v.30 n.1, p.103-117, Jan. 1983
	K. M. Chandy , P. F. Reynolds, Scheduling partially ordered tasks with probabilistic execution times, ACM SIGOPS Operating Systems Review, v.9 n.5, p.169-177, November 1975
	Daniel D. Sleator , Robert E. Tarjan, Amortized efficiency of list update and paging rules, Communications of the ACM, v.28 n.2, p.202-208, Feb. 1985
	Seetha Lakshmi , Seraphin Calo , Piyush Gupta, Frame caching in menu-driven Videotex systems, Proceedings of 1986 ACM Fall joint computer conference, p.655-664, November 1986, Dallas, Texas, United States
	U. Narayan Bhat , Richard E. Nance, An Evaluation of CPU Efficiency Under Dynamic Quantum Allocation, Journal of the ACM (JACM), v.26 n.4, p.761-778, Oct. 1979
	Anant Jhingran , Pratap Khedkar, Analysis of recovery in a database system using a write-ahead log protocol, ACM SIGMOD Record, v.21 n.2, p.175-184, June 1, 1992
	William T. Marshall , C. Thomas Nute, Analytic modelling of “working set like” replacement algorithms, ACM SIGMETRICS Performance Evaluation Review, v.8 n.3, p.65-72, Fall 1979
	Gururaj S. Rao, Performance Analysis of Cache Memories, Journal of the ACM (JACM), v.25 n.3, p.378-395, July 1978
	John J. Donovan, Tools and philosophy for software education, Communications of the ACM, v.19 n.8, p.430-436, Aug. 1976
	Elizabeth J. O'Neil , Patrick E. O'Neil , Gerhard Weikum, An optimality proof of the LRU-K page replacement algorithm, Journal of the ACM (JACM), v.46 n.1, p.92-112, Jan. 1999
	Robert J. T. Morris, Analysis of superposition of streams into a cache buffer, ACM SIGMETRICS Performance Evaluation Review, v.21 n.1, p.229-235, June 1993
	Song Jiang , Xiaodong Zhang, LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance, ACM SIGMETRICS Performance Evaluation Review, v.30 n.1, June 2002
	Richard Y. Kain, How to evaluate page replacement algorithms, ACM SIGOPS Operating Systems Review, v.9 n.5, p.1-5, November 1975
	Anthony LaMarca , Richard E. Ladner, The influence of caches on the performance of sorting, Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms, p.370-379, January 05-07, 1997, New Orleans, Louisiana, United States
	Ronald Fagin, A counterintuitive example of computer paging, Communications of the ACM, v.19 n.2, p.96-97, Feb. 1976
	Domenico Ferrari, A generative model of working set dynamics, ACM SIGMETRICS Performance Evaluation Review, v.10 n.3, p.52-57, Fall 1981
	Eugene W. Stark, Semaphore primitives and starvation-free mutual exclusion, Journal of the ACM (JACM), v.29 n.4, p.1049-1072, Oct. 1982
	Richard S. Brice , J. C. Browne, Feedback coupled resource allocation policies in the multiprogramming-multiprocessor computer system, Communications of the ACM, v.21 n.8, p.678-686, Aug. 1978
	Elizabeth J. O'Neil , Patrick E. O'Neil , Gerhard Weikum, The LRU-K page replacement algorithm for database disk buffering, ACM SIGMOD Record, v.22 n.2, p.297-306, June 1, 1993
	D. R. Slutz , I. L. Traiger, A note on the calculation of average working set size, Communications of the ACM, v.17 n.10, p.563-565, Oct. 1974
	Dale H. Grit , Dennis D. Georg, A top-down, laboratory based operating system course, ACM SIGCSE Bulletin, v.9 n.1, p.73-76, Feb 1977
	Vincenzo Liberatore, Empirical investigation of the Markov reference model, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.653-662, January 17-19, 1999, Baltimore, Maryland, United States
	Suresh K. Damodaran-Kamal , Joan M. Francioni, Nondeterminancy: testing and debugging in message passing parallel programs, ACM SIGPLAN Notices, v.28 n.12, p.118-128, Dec. 1993
	Lester Lipsky , J. D. Church, Applications of a Queueing Network Model for a Computer System, ACM Computing Surveys (CSUR), v.9 n.3, p.205-221, Sept. 1977
	Peter J. Denning , Kevin C. Kahn, A study of program locality and lifetime functions, ACM SIGOPS Operating Systems Review, v.9 n.5, p.207-216, November 1975
	Hongsik Choi , Hyeong-Ah Choi , Murat Azizoğlu, Efficient scheduling of transmissions in optical broadcast networks, IEEE/ACM Transactions on Networking (TON), v.4 n.6, p.913-920, Dec. 1996
	Cathy Jo Linn, Alternative formulations of the paging problem for cache with read through, Proceedings of the 17th annual Southeast regional conference, p.62-66, April 09-11, 1979, Orlando, Florida
	Xiangdong Yu , Dipak Ghosal, Optimal dynamic scheduling of task tree on constant-dimensional architectures, Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures, p.138-146, June 29-July 01, 1992, San Diego, California, United States
	Niclas Andersson , Peter Fritzson, Generating parallel code from object oriented mathematical models, ACM SIGPLAN Notices, v.30 n.8, p.48-57, Aug. 1995
	Peter J. Denning , Donald R. Slutz, Generalized working sets for segment reference strings, Communications of the ACM, v.21 n.9, p.750-759, Sept. 1978
	Stephen R. Kimbleton , G. Michael Schneider, Computer Communication Networks: Approaches, Objectives, and Performance Considerations, ACM Computing Surveys (CSUR), v.7 n.3, p.129-173, Sept. 1975
	Gabriel M. Silberman, Stack processing techniques in delayed-staging storage hierarchies, Communications of the ACM, v.26 n.11, p.999-1007, Nov. 1983
	Gideon Glass , Pei Cao, Adaptive page replacement based on memory reference behavior, ACM SIGMETRICS Performance Evaluation Review, v.25 n.1, p.115-126, June 1997
	Peter J. Denning , Jeffrey P. Buzen, The Operational Analysis of Queueing Network Models, ACM Computing Surveys (CSUR), v.10 n.3, p.225-261, Sept. 1978
	Mario Daniel Nemirovsky , Forrest Brewer , Roger C. Wood, DISC: dynamic instruction stream computer, Proceedings of the 24th annual international symposium on Microarchitecture, p.163-171, September 1991, Albuquerque, New Mexico, Puerto Rico
	Gene Mcdaniel, Metric (Extended Abstract): A kernel instrumentation system for distributed environments, ACM SIGOPS Operating Systems Review, v.11 n.5, p.93-99, November 1977
	Mounir Hamdi , Chi-Kin Lee, Dynamic load balancing of data parallel applications on a distributed network, Proceedings of the 9th international conference on Supercomputing, p.170-179, July 03-07, 1995, Barcelona, Spain
	Heinz Bender, Surveyor's Forum: Technical Transactions, ACM Computing Surveys (CSUR), v.14 n.2, p.315-316, June 1982
	Brain A. Rudolph, Self-assessment procedure XXI: a self-assessment procedure on concurrency, Communications of the ACM, v.33 n.5, p.563-576, May 1990
	Joel L. Wolf , Daniel M. Dias , Philip S. Yu, An effective algorithm for parallelizing sort merge joins in the presence of data skew, Proceedings of the second international symposium on Databases in parallel and distributed systems, p.103-115, July 02-04, 1990, Dublin, Ireland
	P. Tang , P.-C. Yew , C.-Q. Zhu, Impact of self-scheduling order on performance on multiprocessor systems, Proceedings of the 2nd international conference on Supercomputing, p.593-603, June 1988, St. Malo, France
	Shiv Prakash , Alice C. Parker, SOS: synthesis of application-specific heterogeneous multiprocessor systems, Readings in hardware/software co-design, Kluwer Academic Publishers, Norwell, MA, 2001
	Robert K. Abbott , Hector Garcia-Molina, Scheduling real-time transactions: a performance evaluation, ACM Transactions on Database Systems (TODS), v.17 n.3, p.513-560, Sept. 1992
	Windsor W. Hsu , Alan Jay Smith , Honesty C. Young, I/O reference behavior of production database workloads and the TPC benchmarks—an analysis at the logical level, ACM Transactions on Database Systems (TODS), v.26 n.1, p.96-143, March 2001
	Jan Kazimierczak, Concept and synthesis of an operating system nucleus implemented in computer hardware, Proceedings of the 15th annual conference on Computer Science, p.273-284, February 1987, St. Louis, Missouri, United States
	Paolo Cremonesi , Claudio Gennaro, Integrated Performance Models for SPMD Applications and MIMD Architectures, IEEE Transactions on Parallel and Distributed Systems, v.13 n.12, p.1320-1332, December 2002
	Jongmoo Choi , Sam H. Noh , Sang Lyul Min , Eun-Yong Ha , Yookun Cho, Design, Implementation, and Performance Evaluation of a Detection-Based Adaptive Block Replacement Scheme, IEEE Transactions on Computers, v.51 n.7, p.793-800, July 2002
	Asit Dan , Don Towsley, An approximate analysis of the LRU and FIFO buffer replacement schemes, ACM SIGMETRICS Performance Evaluation Review, v.18 n.1, p.143-152, May 1990
	Mario J. Gonzalez, Jr., Deterministic Processor Scheduling, ACM Computing Surveys (CSUR), v.9 n.3, p.173-204, Sept. 1977
	J. C. Browne, A critical overview of computer performance evaluation, Proceedings of the 2nd international conference on Software engineering, p.138-145, October 13-15, 1976, San Francisco, California, United States
	Jongmoo Choi , Sam H. Noh , Sang Lyul Min , Yookun Cho, Towards application/file-level characterization of block references: a case for fine-grained buffer management, ACM SIGMETRICS Performance Evaluation Review, v.28 n.1, p.286-295, June 2000
	François Baccelli , Zhen Liu, On the execution of parallel programs on multiprocessor systems—a queuing theory approach, Journal of the ACM (JACM), v.37 n.2, p.373-414, April 1990
	Rajeev Motwani , Steven Phillips , Eric Torng, Non-clairvoyant scheduling, Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms, p.422-431, January 25-27, 1993, Austin, Texas, United States
	Sayed A. Banawan , John Zahorjan, On comparing load indices using oracle simulation, Proceedings of the 22nd conference on Winter simulation, p.851-856, December 09-12, 1990, New Orleans, Louisiana, United States
	Idris A. Rai , Guillaume Urvoy-Keller , Ernst W. Biersack, Analysis of LAS scheduling for job size distributions with high variance, ACM SIGMETRICS Performance Evaluation Review, v.31 n.1, June 2003
	T. Baker, Opening up Ada-tasking, ACM SIGAda Ada Letters, v.X n.9, p.60-64, Fall 1990
	R. A. DeMillo , K. Vairavan , E. Sycara-Cyranski, A Study of Schedules as Models of Synchronous Parallel Computation, Journal of the ACM (JACM), v.24 n.4, p.544-565, Oct. 1977
	Bernard L. Menezes , Frank T. Hady, The Performance of Crossbar-Based Binary Hypercubes, IEEE Transactions on Computers, v.44 n.10, p.1208-1215, October 1995
	D. Lee , J. Choi , J. H. Kim , S. H. Noh , S. L. Min , Y. Cho , C. S. Kim, LRFU: A Spectrum of Policies that Subsumes the Least Recently Used and Least Frequently Used Policies, IEEE Transactions on Computers, v.50 n.12, p.1352-1361, December 2001
	Hanoch Levy , Robert J. T. Morris, Exact Analysis of Bernoulli Superposition of Streams Into a Least Recently Used Cache, IEEE Transactions on Software Engineering, v.21 n.8, p.682-688, August 1995
	T. L. Casavant , J. G. Kuhl, A taxonomy of scheduling in general-purpose distributed computing systems, IEEE Transactions on Software Engineering, v.14 n.2, p.141-154, February 1988
	Alan Jay Smith, Bibliography on paging and related topics, ACM SIGOPS Operating Systems Review, v.12 n.4, p.39-56, October 1978
	Bala Kalyanasundaram , Kirk R. Pruhs, Minimizing flow time nonclairvoyantly, Journal of the ACM (JACM), v.50 n.4, p.551-567, July 2003
	Michel Cekleov , Michel Dubois, Virtual-Address Caches Part 1: Problems and Solutions in Uniprocessors, IEEE Micro, v.17 n.5, p.64-71, September 1997
	Hanhua Feng , Vishal Misra, On the relationship between coefficient of variation and the performance of M/G/1-FB queues, ACM SIGMETRICS Performance Evaluation Review, v.32 n.2, September 2004
	Neta Amit , Micha Hofri, A simple semaphore-queue management for multiprocessing systems, ACM SIGOPS Operating Systems Review, v.14 n.3, p.13-15, July 1980
	Charles M. Shub, A unified treatment of deadlock, Journal of Computing Sciences in Colleges, v.19 n.1, p.194-204, October 2003
	Dieter Zöbel, The Deadlock problem: a classifying bibliography, ACM SIGOPS Operating Systems Review, v.17 n.4, p.6-15, October 1983
	D. G. Severance , J. V. Carlis, A Practical Approach to Selecting Record Access Paths, ACM Computing Surveys (CSUR), v.9 n.4, p.259-272, Dec. 1977
	Alan Mink , Charles B. Silio, Jr., Modular expansion in a class of homogeneous networks, ACM SIGMETRICS Performance Evaluation Review, v.11 n.1, p.95-100, Spring 1981
	Gary J. Harkin, Parametrized algorithm decomposition and performance analysis, Proceedings of the 1990 conference on Supercomputing, p.314-323, October 1990, New York, New York, United States
	M. Al-Mouhamed, Analysis of Macro-Dataflow Dynamic Scheduling on Nonuniform Memory Access Architectures, IEEE Transactions on Parallel and Distributed Systems, v.4 n.8, p.875-888, August 1993
	James Wittneben , Dennis Kafura, A simple reference string sampling method, Proceedings of the ACM 1980 annual conference, p.191-196, January 1980
	Alan Jay Smith, Cache Memories, ACM Computing Surveys (CSUR), v.14 n.3, p.473-530, Sept. 1982
	Özalp Babaoglu , William Joy, Converting a swap-based system to do paging in an architecture lacking page-referenced bits, ACM SIGOPS Operating Systems Review, v.15 n.5, p.78-86, December 1981
	Percy Tzelnic , Izidor Gertner, An Approach to Program Behavior Modeling and Optimal Memory Control, Journal of the ACM (JACM), v.29 n.2, p.527-554, April 1982
	Ken Fuchs , Dennis Kafura, Memory-constrained task scheduling on a network of dual processors, Journal of the ACM (JACM), v.32 n.1, p.102-129, Jan. 1985
	J. L. Wolf , D. M. Dias , P. S. Yu, A Parallel Sort Merge Join Algorithm for Managing Data Skew, IEEE Transactions on Parallel and Distributed Systems, v.4 n.1, p.70-86, January 1993
	Michael A. Bender , Michael O. Rabin, Scheduling Cilk multithreaded parallel programs on processors of different speeds, Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures, p.13-21, July 09-13, 2000, Bar Harbor, Maine, United States
	Kenneth A. Reek, The well-tempered semaphore: theme with variations, ACM SIGCSE Bulletin, v.34 n.1, March 2002
	S. Majumdar , D. L. Eager , R. B. Bunt, Scheduling in multiprogrammed parallel systems, ACM SIGMETRICS Performance Evaluation Review, v.16 n.1, p.104-113, May 1988
	Stephan Murer , Philipp Färber, Code Generation for Multi-Threaded Architectures from Dataflow Graphs, Proceedings of the IFIP WG10.3. Working Conference on Architectures and Compilation Techniques for Fine and Medium Grain Parallelism, p.77-90, January 20-22, 1993
	C. K. Wong, Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems, ACM Computing Surveys (CSUR), v.12 n.2, p.167-178, June 1980
	Daniel Dominic Sleator , Robert Endre Tarjan, Amortized efficiency of list update rules, Proceedings of the sixteenth annual ACM symposium on Theory of computing, p.488-492, December 1984
	Anthony LaMarca , Richard Ladner, The influence of caches on the performance of heaps, Journal of Experimental Algorithmics (JEA), 1, p.4-es, 1996
	Leonard Kleinrock , Jau-Hsiung Huang, On Parallel Processing Systems: Amdahl's Law Generalized and Some Results on Optimal Design, IEEE Transactions on Software Engineering, v.18 n.5, p.434-447, May 1992
	Jianliang Xu , Qinglong Hu , Wang-Chien Lee , Dik Lun Lee, Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination, IEEE Transactions on Knowledge and Data Engineering, v.16 n.1, p.125-139, January 2004
	Masamichi Takagi , Kei Hiraki, Inter-reference gap distribution replacement: an improved replacement algorithm for set-associative caches, Proceedings of the 18th annual international conference on Supercomputing, June 26-July 01, 2004, Malo, France
	Paul J. Sadowski , S. A. Schuster, Exploiting parallelism in a Relational Associative Processor, ACM SIGMOD Record, v.10 n.1, August 1978
	Sarut Vanichpun , Armand M. Makowski, The output of a cache under the independent reference model: where did the locality of reference go?, ACM SIGMETRICS Performance Evaluation Review, v.32 n.1, June 2004
	James D. Fix, The set-associative cache performance of search trees, Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, January 12-14, 2003, Baltimore, Maryland
	Özalp Babaoǧlu, Hierarchical replacement decisions in hierarchical stores, ACM SIGMETRICS Performance Evaluation Review, v.11 n.4, December 1982
	Konstantinos Psounis , An Zhu , Balaji Prabhakar , Rajeev Motwani, Modeling correlations in web traces and implications for designing replacement policies, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.45 n.4, p.379-398, 15 July 2004
	B. Samadi, TUNEX: A Knowledge-Based System for Performance Tuning of the UNIX Operating System, IEEE Transactions on Software Engineering, v.15 n.7, p.861-874, July 1989
	Claudio Scordino , Giuseppe Lipari, Using resource reservation techniques for power-aware scheduling, Proceedings of the 4th ACM international conference on Embedded software, September 27-29, 2004, Pisa, Italy
	Larry L. Wear , Thomas P. Vayda , Kirk MacKenzie , Ross Yakulis, An operating system model, Proceedings of the 14th conference on Winter Simulation, December 06-08, 1982, San Diego, California
	Li Chen , Song Wang , Elke A. Rundensteiner, Replacement strategies for XQuery caching systems, Data & Knowledge Engineering, v.49 n.2, p.145-175, May 2004
	Xing Du , Xiaodong Zhang , Zhichun Zhu, Memory Hierarchy Considerations for Cost-Effective Cluster Computing, IEEE Transactions on Computers, v.49 n.9, p.915-933, September 2000
	Radek Vingralek , Yuri Breitbart , Gerhard Weikum, Snowball: Scalable Storage on Networks of Workstations with Balanced Load, Distributed and Parallel Databases, v.6 n.2, p.117-156, April 1998
	Nimrod Megiddo , Dharmendra S. Modha, Outperforming LRU with an Adaptive Replacement Cache Algorithm, Computer, v.37 n.4, p.58-65, April 2004
	Junho Shim , Peter Scheuermann , Radek Vingralek, Proxy Cache Algorithms: Design, Implementation, and Performance, IEEE Transactions on Knowledge and Data Engineering, v.11 n.4, p.549-562, July 1999
	Bruce L. Jacob , Peter M. Chen , Seth R. Silverman , Trevor N. Mudge, An Analytical Model for Designing Memory Hierarchies, IEEE Transactions on Computers, v.45 n.10, p.1180-1194, October 1996
	Kimming So , Rudolph N. Rechtschaffen, Cache Operations by MRU Change, IEEE Transactions on Computers, v.37 n.6, p.700-709, June 1988
	Mayez A. Al-Mouhamed, Lower Bound on the Number of Processors and Time for Scheduling Precedence Graphs with Communication Costs, IEEE Transactions on Software Engineering, v.16 n.12, p.1390-1401, December 1990
	Alexander Thomasian, A Performance Comparison of Locking Methods with Limited Wait Depth, IEEE Transactions on Knowledge and Data Engineering, v.9 n.3, p.421-434, May 1997
	Michel Cekleov , Michel Dubois, Virtual-Address Caches, Part 2: Multiprocessor Issues, IEEE Micro, v.17 n.6, p.69-74, November 1997
	H. Richards, Jr. , A. E. Oldehoeft, Hardware-software interactions in SYMBOL-2R's operating system, ACM SIGARCH Computer Architecture News, v.3 n.4, p.113-118, December 1974
	Michael E. Knudson, A performance measurement and system evaluation project plan proposal, ACM SIGMETRICS Performance Evaluation Review, v.13 n.1, p.20-31, June 1985
	Jong Min Kim , Donghee Lee , Sam H. Noh , Sang Lyul Min , Yookun Cho , Chong Sang Kim, An accurate and practical buffer allocation model for the buffer cache based on marginal gains, Information Processing Letters, v.85 n.2, p.93-97, 31 January 2003
	Vinay Manivel , Mustaque Ahamad , H. Venkateswaran, Attack resistant cache replacement for survivable services, Proceedings of the 2003 ACM workshop on Survivable and self-regenerative systems: in association with 10th ACM Conference on Computer and Communications Security, p.64-71, October 31-31, 2003, Fairfax, VA
	Hanoch Levy , Ted G. Messinger , Robert J. T. Morris, The Cache Assignment Problem and Its Application to Database Buffer Management, IEEE Transactions on Software Engineering, v.22 n.11, p.827-838, November 1996
	A. Goldman , D. Trystram, An efficient parallel algorithm for solving the Knapsack problem on hypercubes, Journal of Parallel and Distributed Computing, v.64 n.11, p.1213-1222, November 2004
	John McHugh , Carrie Gates, Locality: a new paradigm for thinking about normal behavior and outsider threat, Proceedings of the 2003 workshop on New security paradigms, August 18-21, 2003, Ascona, Switzerland
	Gertrude Neuman Levine, Defining deadlock, ACM SIGOPS Operating Systems Review, v.37 n.1, p.54-64, January 2003
	Thomas G. Price, A comparison of queuing network models and measurements of a multiprogrammed computer system, ACM SIGMETRICS Performance Evaluation Review, v.5 n.4, p.39-62, Fall 1976
	Kwang S. Hong , Joseph Y.-T. Leung, On-Line Scheduling of Real-Time Tasks, IEEE Transactions on Computers, v.41 n.10, p.1326-1331, October 1992
	Yuanyuan Zhou , Zhifeng Chen , Kai Li, Second-Level Buffer Cache Management, IEEE Transactions on Parallel and Distributed Systems, v.15 n.6, p.505-519, June 2004
	Song Jiang , Xiaodong Zhang, Making LRU Friendly to Weak Locality Workloads: A Novel Replacement Algorithm to Improve Buffer Cache Performance, IEEE Transactions on Computers, v.54 n.8, p.939-952, August 2005
	M. N. Matelan, A model of real time control system production, ACM SIGDA Newsletter, v.6 n.2, p.14-61, June 1976
	Song Jiang , Xiaodong Zhang, Token-ordered LRU: an effective page replacement policy and its implementation in Linux systems, Performance Evaluation, v.60 n.1-4, p.5-29, May 2005
	Liangzhong Yin , Guohong Cao , Ying Cai, A generalized target-driven cache replacement policy for mobile environments, Journal of Parallel and Distributed Computing, v.65 n.5, p.583-594, May 2005
	Daniel A. Menascé, Web Performance Modeling Issues, International Journal of High Performance Computing Applications, v.14 n.4, p.292-303, November 2000
	Idris A. Rai , Guillaume Urvoy-Keller , Mary K. Vernon , Ernst W. Biersack, Performance analysis of LAS-based scheduling disciplines in a packet switched network, ACM SIGMETRICS Performance Evaluation Review, v.32 n.1, June 2004
	Wook-Shin Han , Kyu-Young Whang , Yang-Sae Moon, A Formal Framework for Prefetching Based on the Type-Level Access Pattern in Object-Relational DBMSs, IEEE Transactions on Knowledge and Data Engineering, v.17 n.10, p.1436-1448, October 2005
	Carl A. Waldspurger , Tad Hogg , Bernardo A. Huberman , Jeffrey O. Kephart , W. Scott Stornetta, Spawn: A Distributed Computational Economy, IEEE Transactions on Software Engineering, v.18 n.2, p.103-117, February 1992
	V. M. Lo, Heuristic Algorithms for Task Assignment in Distributed Systems, IEEE Transactions on Computers, v.37 n.11, p.1384-1397, November 1988
	Abdel Krim Amoura , Evripidis Bampis , Jean-Claude König, Scheduling Algorithms for Parallel Gaussian Elimination With Communication Costs, IEEE Transactions on Parallel and Distributed Systems, v.9 n.7, p.679-686, July 1998
	Wing Shing Wong , Robert J. T. Morris, Benchmark Synthesis Using the LRU Cache Hit Function, IEEE Transactions on Computers, v.37 n.6, p.637-645, June 1988
	Y. C. Tay , Min Zou, A page fault equation for modeling the effect of memory size, Performance Evaluation, v.63 n.2, p.99-130, February 2006
	Pablo E. Coll , Celso C. Ribeiro , Cid C. de Souza, Multiprocessor scheduling under precedence constraints: polyhedral results, Discrete Applied Mathematics, v.154 n.5, p.770-801, 1 April 2006
	Nikolaos Laoutaris , Hao Che , Ioannis Stavrakakis, The LCD interconnection of LRU caches and its analysis, Performance Evaluation, v.63 n.7, p.609-634, July 2006
	Seth Voorhies , Hyunyoung Lee , Andreas Klappenecker, Fair service for mice in the presence of elephants, Information Processing Letters, v.99 n.3, p.96-101, 16 August 2006
	Eitan Bachmat , Tao Kai Lam , Avner Magen, Analysis of set-up time models: A metric perspective, Theoretical Computer Science, v.401 n.1-3, p.172-180, July, 2008
	Smruti Padhy , Arzad Kherani, Tail equivalence for some time-shared systems, Proceedings of the 1st international conference on Performance evaluation methodolgies and tools, October 11-13, 2006, Pisa, Italy
	Arzad A. Kherani, Sojourn times in (discrete) time shared systems and their continuous time limits, Proceedings of the 1st international conference on Performance evaluation methodolgies and tools, October 11-13, 2006, Pisa, Italy
	Ernst W. Biersack , Bianca Schroeder , Guillaume Urvoy-Keller, Scheduling in practice, ACM SIGMETRICS Performance Evaluation Review, v.34 n.4, March 2007
	Jochen Hollmann , Anders Ardö , Per Stenström, Effectiveness of caching in a distributed digital library system, Journal of Systems Architecture: the EUROMICRO Journal, v.53 n.7, p.403-416, July, 2007
	Yuanyuan Zhou , James Philbin , Kai Li, The Multi-Queue Replacement Algorithm for Second Level Buffer Caches, Proceedings of the General Track: 2002 USENIX Annual Technical Conference, p.91-104, June 25-30, 2001
	Binny S. Gill , Dharmendra S. Modha, WOW: wise ordering for writes - combining spatial and temporal locality in non-volatile caches, Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies, p.10-10, December 13-16, 2005, San Francisco, CA
	Jong Min Kim , Jongmoo Choi , Jesung Kim , Sam H. Noh , Sang Lyul Min , Yookun Cho , Chong Sang Kim, A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.9-9, October 22-25, 2000, San Diego, California
	Binny S. Gill , Dharmendra S. Modha, SARC: sequential prefetching in adaptive replacement cache, Proceedings of the USENIX Annual Technical Conference 2005 on USENIX Annual Technical Conference, p.33-33, April 10-15, 2005, Anaheim, CA
	Pei Cao , Sandy Irani, Cost-aware WWW proxy caching algorithms, Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems, p.18-18, December 08-11, 1997, Monterey, California
	Pei Cao , Edward W. Felten , Kai Li, Application-controlled file caching policies, Proceedings of the USENIX Summer 1994 Technical Conference on USENIX Summer 1994 Technical Conference, p.11-11, June 06-10, 1994, Boston, Massachusetts
	Pei Cao , Edward W. Felten , Kai Li, Implementation and performance of application-controlled file caching, Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation, p.13-es, November 14-17, 1994, Monterey, California
	Jongmoo Choi , Sam H. Noh , Sang Lyul Min , Yookun Cho, An implementation study of a detection-based adaptive block replacement scheme, Proceedings of the Annual Technical Conference on 1999 USENIX Annual Technical Conference, p.18-18, June 06-11, 1999, Monterey, California
	Tien Chi Chen, Computer technology and the database user, Proceedings of the fourth international conference on Very Large Data Bases, p.72-86, September 13-15, 1978, West Berlin, Germany
	Young-Koo Lee , Kyu-Young Whang , Yang-Sae Moon , Il-Yeol Song, A one-pass aggregation algorithm with the optimal buffer size in multidimensional OLAP, Proceedings of the 28th international conference on Very Large Data Bases, p.790-801, August 20-23, 2002, Hong Kong, China
	Georgios Smaragdakis , Nikolaos Laoutaris , Azer Bestavros , Ibrahim Matta , Ioannis Stavrakakis, Mistreatment-resilient distributed caching, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.11, p.2917-2937, August, 2007
	Nimrod Megiddo , Dharmendra S. Modha, ARC: A Self-Tuning, Low Overhead Replacement Cache, Proceedings of the 2nd USENIX Conference on File and Storage Technologies, March 31-31, 2003, San Francisco, CA
	Sorav Bansal , Dharmendra S. Modha, CAR: Clock with Adaptive Replacement, Proceedings of the 3rd USENIX Conference on File and Storage Technologies, March 31-31, 2004, San Francisco, CA
	Daniel A. Menascé , Vasudeva Akula, Improving the Performance of Online Auctions Through Server-side Activity-based Caching, World Wide Web, v.10 n.2, p.181-204, June 2007
	Kurt P. Brown , Michael J. Carey , Miron Livny, Managing Memory to Meet Multiclass Workload Response Time Goals, Proceedings of the 19th International Conference on Very Large Data Bases, p.328-341, August 24-27, 1993
	Alfons Kemper , Donald Kossmann, Dual-Buffering Strategies in Object Bases, Proceedings of the 20th International Conference on Very Large Data Bases, p.427-438, September 12-15, 1994
	Theodore Johnson , Dennis Shasha, 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm, Proceedings of the 20th International Conference on Very Large Data Bases, p.439-450, September 12-15, 1994
	R. Abbott , H. Garcia-Molina, Scheduling real-time transactions with disk resident data, Proceedings of the 15th international conference on Very large data bases, p.385-395, July 1989, Amsterdam, The Netherlands
	Frank Moser , Achim Kraiss , Wolfgang Klas, L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS, Proceedings of the 21th International Conference on Very Large Data Bases, p.275-286, September 11-15, 1995
	Peter Scheuermann , Junho Shim , Radek Vingralek, WATCHMAN: A Data Warehouse Intelligent Cache Manager, Proceedings of the 22th International Conference on Very Large Data Bases, p.51-62, September 03-06, 1996
	David S. Burris , Udo W. Pooch, The dynamic matrix model, Proceedings of the 1977 annual conference, p.386-391, January 1977
	Carsten A. Gerlhof , Alfons Kemper , Guido Moerkotte, On the cost of monitoring and reorganization of object bases for clustering, ACM SIGMOD Record, v.25 n.3, p.22-27, Sept. 1996
	Marc Moreno Maza , Yuzhen Xie, Component-level parallelization of triangular decompositions, Proceedings of the 2007 international workshop on Parallel symbolic computation, July 27-28, 2007, London, Ontario, Canada
	Misja Nuyens , Adam Wierman, The Foreground-Background queue: A survey, Performance Evaluation, v.65 n.3-4, p.286-307, March, 2008
	Yang Sun , Teng Tiow Tay, Analysis and reduction of data spikes in thin client computing, Journal of Parallel and Distributed Computing, v.68 n.11, p.1463-1472, November, 2008
	Ayesha Manzer , Ali H. Dogru, Process Maintenance Through Component-Process Replacement, Journal of Integrated Design & Process Science, v.10 n.1, p.31-43, January 2006
	Song Jiang , Kei Davis , Xiaodong Zhang, Coordinated Multilevel Buffer Cache Management with Consistent Access Locality Quantification, IEEE Transactions on Computers, v.56 n.1, p.95-108, January 2007
	Nikolaos Laoutaris , Georgios Smaragdakis , Azer Bestavros , Ibrahim Matta , Ioannis Stavrakakis, Distributed Selfish Caching, IEEE Transactions on Parallel and Distributed Systems, v.18 n.10, p.1361-1376, October 2007
	Yuxin Mao , Zhaohui Wu , Wenya Tian , Xiaohong Jiang , William K. Cheung, Dynamic sub-ontology evolution for traditional Chinese medicine web ontology, Journal of Biomedical Informatics, v.41 n.5, p.790-805, October, 2008
	Toby J. Teorey, Properties of disk scheduling policies in multiprogrammed computer systems, Proceedings of the December 5-7, 1972, fall joint computer conference, part I, December 05-07, 1972, Anaheim, California
	R. L. Graham, Bounds on multiprocessing anomalies and related packing algorithms, Proceedings of the November 16-18, 1971, fall joint computer conference, November 16-18, 1971, Las Vegas, Nevada
	Peter J. Denning, Operating systems principles and undergraduate computer science curricula, Proceedings of the November 16-18, 1971, fall joint computer conference, November 16-18, 1971, Las Vegas, Nevada
	Terrence R. Mckelvey , Dharma P. Agrawal, Design of software for distributed/multiprocessor systems, Proceedings of the June 7-10, 1982, national computer conference, June 07-10, 1982, Houston, Texas
	Samuel T. Chanson , Domenico Ferrari, A deterministic analytic model of a multiprogrammed interactive system, Proceedings of the May 19-22, 1975, national computer conference and exposition, May 19-22, 1975, Anaheim, California
	James H. Anderson , Vasile Bud , Umamaheswari C. Devi, An $\mathsf{EDF}$ -based restricted-migration scheduling algorithm for multiprocessor soft real-time systems, Real-Time Systems, v.38 n.2, p.85-131, February 2008
	F. J. González-Cañete , E. Casilari , A. Triviño-Cabrera, Proposal and evaluation of an application level caching scheme for ad hoc networks, Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, June 21-24, 2009, Leipzig, Germany
	Hui Jin , Xian-He Sun , Ziming Zheng , Zhiling Lan , Bing Xie, Performance under Failures of DAG-based Parallel Computing, Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, p.236-243, May 18-21, 2009
	Rajani S. Sadasivam , Murat M. Tanik , James Willig, A Conceptual Framework For Personalized And Mobile Health Care, Journal of Integrated Design & Process Science, v.12 n.2, p.31-41, April 2008
	W. F. King , S. E. Smith , I. Wladawsky, Effects of serial programs in multiprocessing systems, IBM Journal of Research and Development, v.18 n.4, p.303-309, July 1974
	T. C. Chen , C. Tung, Storage management operations in linked uniform shift-register loops, IBM Journal of Research and Development, v.20 n.2, p.123-131, March 1976
	G. S. Rao , P. L. Rosenfeld, Integration of machine organization and control program design: review and direction, IBM Journal of Research and Development, v.27 n.3, p.247-256, May 1983
	V. Ahuja, Algorithm to check network states for deadlock, IBM Journal of Research and Development, v.23 n.1, p.82-86, January 1979
	K. So , V. Zecca, Program locality of vectorized applications running on the IBM 3090 with vector facility, IBM Systems Journal, v.27 n.4, p.436-452, November 1988
	E. B. Fernández , T. Lang , C. Wood, Effect of replacement algorithms on a paged buffer database system, IBM Journal of Research and Development, v.22 n.2, p.185-196, March 1978
	M. C. Easton, Model for interactive data base reference string, IBM Journal of Research and Development, v.19 n.6, p.550-556, November 1975
	C. P. Grossman, Evolution of the DASD storage control, IBM Systems Journal, v.28 n.2, p.196-226, 1989
	C. P. Grossman, Cache-DASD storage design for improving system performance, IBM Systems Journal, v.24 n.3-4, p.316-334, September 1985
	Junseok Park , Hyejeong Lee , Seunghwan Hyun , Kern Koh , Hyokyung Bahn, A cost-aware page replacement algorithm for NAND flash based mobile embedded systems, Proceedings of the seventh ACM international conference on Embedded software, October 12-16, 2009, Grenoble, France
	Zhu Xudong , Meng Xiaoxuan , Xiao Wenshu , Ke Jian , Xu Lu, Z-miner: noise filter in mining frequent access patterns, Proceedings of the 11th international conference on Advanced Communication Technology, p.591-595, February 15-18, 2009, Gangwon-Do, South Korea