% % Bibliographical listing from the book % "Workload Modeling for Computer Systems Performance Evaluation" % By Dror Feitelson % URL http://www.cs.huji.ac.il/~feit/wlmod/ % Last update: 25 Sep 2011 % @Article{aban06, Author = {Inmaculada B. Aban and Mark M. Meerschaert and Anna K. Panorska}, Title = {Parameter Estimation for the Truncated {Pareto} Distribution}, Journal = {J.\ Am.\ Stat.\ Assoc.}, Volume = {101}, Number = {473}, Pages = {270--277}, Month = {Mar}, Year = {2006}, } @Article{abry02, Author = {Patrice Abry and Richard Baraniuk and Patrick Flandrin and Rudolf Riedi and Darryl Veitch}, Title = {Multiscale Nature of Network Traffic}, Journal = {IEEE Signal Processing Mag.}, Volume = {19}, Number = {3}, Pages = {28--46}, Month = {May}, Year = {2002}, } @Article{abry98, Author = {Patrice Abry and Darryl Veitch}, Title = {Wavelet Analysis of Long-Range-Dependent Traffic}, Journal = {IEEE Trans.\ Information Theory}, Volume = {44}, Number = {1}, Pages = {2--15}, Month = {Jan}, Year = {1998}, } @Misc{adamic00, Author = {Lada A. Adamic}, Title = {{Zipf}, Power-laws, and {Pareto} -- A Ranking Tutorial}, HowPublished = {URL http://www.hpl.hp.com/research/idl/papers/ranking/}, Year = {2000}, } @Article{adamic01, Author = {Lada A. Adamic and Bernardo A. Huberman}, Title = {The Web's Hidden Order}, Journal = {Comm.\ ACM}, Volume = {44}, Number = {9}, Pages = {55--59}, Month = {Sep}, Year = {2001}, } @Article{adamic02, Author = {Lada A. Adamic and Bernardo A. Huberman}, Title = {{Zipf}'s Law and the {Internet}}, Journal = {Glottometrics}, Volume = {3}, Pages = {143--150}, Year = {2002}, } @InProceedings{adams85, Author = {Evans J. Adams}, Title = {Workload Models for {DBMS} Performance Evaluation}, BookTitle = {ACM Comput.\ Sci.\ Conf.}, Pages = {185--195}, Month = {Mar}, Year = {1985}, } @InProceedings{adar07, Author = {Eytan Adar}, Title = {User {4XXXXX9}: Anonymizing Query Logs}, BookTitle = {WWW'07 Workshop on Query Log Analysis}, Month = {May}, Year = {2007}, } @Book{adler:heavy, Editor = {Robert J. Adler and Raisa E. Feldman and Murad S. Taqqu}, Title = {A Practical Guide to Heavy Tails: Statistical Techniques and Applications}, Publisher = {{Birkh\"auser}}, Year = {1998}, } @Article{adve94, Author = {Vikram S. Adve and Mary K. Vernon}, Title = {Performance Analysis of Mesh Interconnection Networks with Deterministic Routing}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {5}, Number = {3}, Pages = {225--246}, Month = {Mar}, Year = {1994}, } @Article{agrawala76, Author = {A. K. Agrawala and J. M. Mohr and R. M. Bryant}, Title = {An Approach to the Workload Characterization Problem}, Journal = {Computer}, Volume = {9}, Number = {6}, Pages = {18--32}, Month = {Jun}, Year = {1976}, } @Book{allen:book, Author = {Arnold O. Allen}, Title = {Probability, Statistics, and Queueing Theory with Computer Science Applications}, Publisher = {Academic Press}, Year = {1978}, } @InProceedings{almasi02, Author = {George Alm\'asi and C\v{a}lin Ca\c{s}caval and David A. Padua}, Title = {Calculating Stack Distances Efficiently}, BookTitle = {Workshop Memory Syst.\ Perf.}, Pages = {37--43}, Month = {Jun}, Year = {2002}, } @InProceedings{almeida96, Author = {Virg\'ilio Almeida and Azer Bestavros and Mark Crovella and Adriana de Oliveira}, Title = {Characterizing Reference Locality in the {WWW}}, BookTitle = {Parallel \& Distributed Inf.\ Syst.}, Pages = {92--103}, Month = {Dec}, Year = {1996}, } @Article{anderson02, Author = {David P. Anderson and Jeff Cobb and Eric Korpela and Matt Lebofsky and Dan Werthimer}, Title = {{SETI\@home}: An Experiment in Public-Resource Computing}, Journal = {Comm.\ ACM}, Volume = {45}, Number = {11}, Pages = {56--61}, Month = {Nov}, Year = {2002}, } @Article{anderson03, Author = {Dave Anderson}, Title = {You Don't Know {Jack} About Disks}, Journal = {Queue}, Volume = {1}, Number = {4}, Pages = {20--30}, Month = {Jun}, Year = {2003}, } @Article{anderson54, Author = {T. W. Anderson and D. A. Darling}, Title = {A Test of Goodness of Fit}, Journal = {J.\ Am.\ Statist.\ Assoc.}, Volume = {49}, Number = {268}, Pages = {765--769}, Month = {Dec}, Year = {1954}, } @InProceedings{andersonjm93, Author = {Jennifer M. Anderson and Monica S. Lam}, Title = {Global Optimizations for Parallelism and Locality on Scalable Parallel Machines}, BookTitle = {Proc.\ SIGPLAN Conf.\ Prog.\ Lang.\ Design \& Implementation (PLDI)}, Pages = {112--125}, Month = {Jun}, Year = {1993}, } @InCollection{andrade03, Author = {Nazareno Andrade and Walfredo Cirne and Francisco Brasileiro and Paulo Roisenberg}, Title = {{OurGrid}: An Approach to Easily Assemble Grids with Equitable Resource Sharing}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2862}, Pages = {61--86}, Year = {2003}, } @Misc{aol:user, Author = {Michael Barbaro and Zeller, Jr., Tom}, Title = {A Face is Exposed for {AOL} Searcher No.\ 4417749}, HowPublished = {\textit{The New York Times}}, Month = {9 Aug}, Year = {2006}, } @InProceedings{apparao08, Author = {Padma Apparao and Ravi Iyer and Xiaomin Zhang and Don Newell and Tom Adelmeyer}, Title = {Characterization \& Analysis of a Server Consolidation Benchmark}, BookTitle = {4th Intl.\ Conf.\ Virtual Execution Environments}, Pages = {21--29}, Month = {Mar}, Year = {2008}, } @Article{arlitt00, Author = {Martin Arlitt}, Title = {Characterizing Web User Sessions}, Journal = {Performance Evaluation Rev.}, Volume = {28}, Number = {2}, Pages = {50--56}, Month = {Sep}, Year = {2000}, } @Article{arlitt00b, Author = {Martin Arlitt and Tai Jin}, Title = {A Workload Characterization Study of the 1998 World Cup Web Site}, Journal = {IEEE Network}, Volume = {14}, Number = {3}, Pages = {30--37}, Month = {May/Jun}, Year = {2000}, } @InProceedings{arlitt95, Author = {Martin F. Arlitt and Carey L. Williamson}, Title = {A Synthetic Workload Model for {Internet} {Mosaic} Traffic}, BookTitle = {Summer Computer Simulation Conf.}, Pages = {852--857}, Month = {Jul}, Year = {1995}, } @InProceedings{arlitt96, Author = {Martin F. Arlitt and Carey L. Williamson}, Title = {Web Server Workload Characterization: The Search for Invariants}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {126--137}, Month = {May}, Year = {1996}, } @Article{arlitt97, Author = {Martin F. Arlitt and Carey L. Williamson}, Title = {Internet Web Servers: Workload Characterization and Performance Implications}, Journal = {IEEE/ACM Trans.\ Networking}, Volume = {5}, Number = {5}, Pages = {631--645}, Month = {Oct}, Year = {1997}, } @InProceedings{asensio08, Author = {Enrique Asensio and Juan {Ordu\~na} and Pedro Morillo}, Title = {Analyzing the Network Traffic Requirements of Multiplayer Online Games}, BookTitle = {2nd Intl.\ Conf.\ Advanced Eng.\ Comput.\ \& Apps.\ in Sci.}, Pages = {229--234}, Month = {Sep}, Year = {2008}, } @Book{ash:book, Author = {Carol Ash}, Title = {The Probability Tutoring Book}, Publisher = {IEEE Press}, Year = {1993}, } @InProceedings{bachthaler07, Author = {Sven Bachthaler and Fernando Belli and Alexandra Federova}, Title = {Desktop Workload Characterization for {CMP/SMT} and Implications for Operating System Design}, BookTitle = {Workshop on Interaction between Operating Syst.\ \& Comput.\ Arch.}, Month = {Jun}, Year = {2007}, } @InProceedings{baker91, Author = {Mary G. Baker and John H. Hartman and Michael D. Kupfer and Ken W. Shirriff and John K. Ousterhout}, Title = {Measurements of a Distributed File System}, BookTitle = {13th Symp.\ Operating Systems Principles (SOSP)}, Note = {Correction in {\it Operating Systems Rev. \bf 27(1)}, pp. 7--10, Jan 1993}, Pages = {198--212}, Month = {Oct}, Year = {1991}, } @Article{baker93, Author = {Henry G. Baker}, Title = {`Infant Mortality' and Generational Garbage Collection}, Journal = {SIGPLAN Notices}, Volume = {28}, Number = {4}, Pages = {55--57}, Month = {Apr}, Year = {1993}, } @InProceedings{bansal01, Author = {Nikhil Bansal and Mor Harchol-Balter}, Title = {Analysis of {SRPT} Scheduling: Investigating Unfairness}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {279--290}, Month = {Jun}, Year = {2001}, } @Article{barabasi05, Author = {Albert-L\'aszl\'o Barab\'asi}, Title = {The Origin of Bursts and Heavy Tails in Human Dynamics}, Journal = {Nature}, Volume = {435}, Number = {7039}, Pages = {207--211}, Month = {May}, Year = {2005}, } @Article{barabasi99, Author = {Albert-L\'aszl\'o Barab\'asi and R\'eka Albert}, Title = {Emergence of Scaling in Random Networks}, Journal = {Science}, Volume = {286}, Number = {5439}, Pages = {509--512}, Month = {15 Oct}, Year = {1999}, } @Article{barabasi99b, Author = {Albert-L\'aszl\'o Barab\'asi and R\'eka Albert and Hawoong Jeong}, Title = {Mean-Field Theory for Scale-Free Random Networks}, Journal = {Physica A}, Volume = {272}, Number = {1-2}, Pages = {173--187}, Month = {Oct}, Year = {1999}, } @Article{barak85, Author = {A. Barak and A. Shiloh}, Title = {A Distributed Load-Balancing Policy for a Multicomputer}, Journal = {Software --- Pract.\ \& Exp.}, Volume = {15}, Number = {9}, Pages = {901--913}, Month = {Sep}, Year = {1985}, } @Article{barak85b, Author = {A. Barak and A. Litman}, Title = {{MOS}: A Multiprocessor Distributed Operating System}, Journal = {Software --- Pract.\ \& Exp.}, Volume = {15}, Number = {8}, Pages = {725--737}, Month = {Aug}, Year = {1985}, } @Misc{barber04, Author = {Scott Barber}, Title = {User Community Modeling Language ({UCML}\texttrademark) v1.1 for Performance Test Workloads}, HowPublished = {URL http://www.perftestplus.com/resources/ucml\_1.1.pdf}, Month = {Mar}, Year = {2004}, } @InProceedings{barber04b, Author = {Scott Barber}, Title = {Creating Effective Load Models for Performance Testing with Incomplete Empirical Data}, BookTitle = {6th IEEE Intl.\ Workshop Web Site Evolution}, Pages = {51--59}, Month = {Sep}, Year = {2004}, } @InProceedings{barford06, Author = {Paul Barford and Rob Nowak and Rebecca Willett and Vinod Yegneswaran}, Title = {Toward a Model of Source Addresses of {Internet} Background Radiation}, BookTitle = {7th Passive \& Active Measurement Conf.}, Month = {Mar}, Year = {2006}, } @InProceedings{barford98, Author = {Paul Barford and Mark Crovella}, Title = {Generating Representative Web Workloads for Network and Server Performance Evaluation}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {151--160}, Month = {Jun}, Year = {1998}, } @InCollection{baroni09, Author = {Marco Baroni}, Title = {Distributions in Text}, BookTitle = {Corpus Linguistics: An International Handbook}, Editor = {Anke {L\"udeling} and Merja {Kyt\"o}}, Publisher = {Mouton de Gruyter}, Pages = {803--821}, Year = {2009}, } @InProceedings{barroso98, Author = {Luiz Andr\'e Barroso and Kourosh Gharachorloo and Edouard Bugnion}, Title = {Memory System Characterization of Commercial Workloads}, BookTitle = {25th Ann.\ Intl.\ Symp.\ Computer Architecture Conf.\ Proc. (ISCA)}, Pages = {3--14}, Month = {Jun}, Year = {1998}, } @Article{beg81, Author = {M. A. Beg}, Title = {Estimation of the Tail Probability of the Truncated {Pareto} Distribution}, Journal = {J. Inf.\ \& Optimization Sci.}, Volume = {2}, Number = {2}, Pages = {192--198}, Year = {1981}, } @InProceedings{beitzel04, Author = {Steven M. Beitzel and Eric C. Jensen and Abdur Chowdhury and David Grossman and Ophir Frieder}, Title = {Hourly Analysis of a Very Large Topically Categorized Web Query Log}, BookTitle = {27th ACM SIGIR Conf.}, Pages = {321--328}, Month = {Jul}, Year = {2004}, } @InProceedings{bell05, Author = {Bell, Jr., Robert H. and Lizy K. John}, Title = {Improved automatic testcase synthesis for performance model validation}, BookTitle = {19th Intl.\ Conf.\ Supercomputing (ICS)}, Pages = {111--120}, Month = {Jun}, Year = {2005}, } @InProceedings{bent04, Author = {Leeann Bent and Michael Rabinovich and Geoffrey M. Voelker and Zhen Xiao}, Title = {Characterization of a Large Web Site Population with Implications for Content Delivery}, BookTitle = {13th Intl.\ World Wide Web Conf.}, Pages = {522--533}, Month = {May}, Year = {2004}, } @Article{bentley86, Author = {Jon Louis Bentley and Daniel D. Sleator and Robert E. Tarjan and Victor K. Wei}, Title = {A Locally Adaptive Data Compression Scheme}, Journal = {Comm.\ ACM}, Volume = {29}, Number = {4}, Pages = {320--330}, Month = {Apr}, Year = {1986}, } @Article{beran04, Author = {Jan Beran}, Title = {Music - Chaos, Fractals, and Information}, Journal = {Chance}, Volume = {17}, Number = {4}, Pages = {7--16}, Month = {Fall}, Year = {2004}, } @Article{beran95, Author = {Jan Beran and Robert Sherman and Murad S. Taqqu and Walter Willinger}, Title = {Long-Range Dependence in Variable-Bit-Rate Video Traffic}, Journal = {IEEE Trans.\ Commun.}, Volume = {43}, Number = {2/3/4}, Pages = {1566--1579}, Month = {Feb/Mar/Apr}, Year = {1995}, } @Book{beran:book, Author = {Jan Beran}, Title = {Statistics for Long-Memory Processes}, Publisher = {Chapman \& Hall / CRC}, Year = {1994}, } @Article{bergland69, Author = {G. D. Bergland}, Title = {A Guided Tour of the Fast {Fourier} Transform}, Journal = {IEEE Spectrum}, Volume = {6}, Number = {7}, Pages = {41--52}, Month = {Jul}, Year = {1969}, } @Book{berthold:book, Author = {Michael R. Berthold and Christian Borgelt and Frank {H\"oppner} and Frank Klawonn}, Title = {Guide to Intelligent Data Analysis}, Publisher = {Springer-Verlag}, Year = {2010}, } @Article{bertolotti01, Author = {Laura Bertolotti and Calzarossa, Maria Carla}, Title = {Models of Mail Server Workloads}, Journal = {Performance Evaluation}, Volume = {46}, Number = {2-3}, Pages = {65--76}, Month = {Oct}, Year = {2001}, } @InProceedings{blackburn06, Author = {Stephen M. Blackburn and others}, Title = {The {DaCapo} Benchmarks: {Java} Benchmarking Development and Analysis}, BookTitle = {21st Object-Oriented Prog.\ Syst., Lang., \& Appl.\ Conf.\ Proc. (OOPSLA)}, Pages = {169--190}, Month = {Oct}, Year = {2006}, } @Article{bokhari81, Author = {Shahid H. Bokhari}, Title = {On The Mapping Problem}, Journal = {IEEE Trans.\ Comput.}, Volume = {C-30}, Number = {3}, Pages = {207--214}, Month = {Mar}, Year = {1981}, } @Article{bollobas01, Author = {B\'ela Bollob\'as and Oliver Riordan and Joel Spencer and G\'abor Tusn\'ady}, Title = {The Degree Sequence of a Scale-Free Random Graph Process}, Journal = {Random Structures \& Algorithms}, Volume = {18}, Number = {3}, Pages = {279--290}, Month = {May}, Year = {2001}, } @InProceedings{boothe93, Author = {Bob Boothe and Abhiram Ranade}, Title = {Performance on a Bandwidth Constrained Network: How Much Bandwidth do we Need?}, BookTitle = {Supercomputing '93}, Pages = {906--915}, Month = {Nov}, Year = {1993}, } @Article{borella00, Author = {M. S. Borella}, Title = {Source Models of Network Game Traffic}, Journal = {Comput. Commun.}, Volume = {23}, Number = {4}, Pages = {403--410}, Month = {Feb}, Year = {2000}, } @Book{box:book, Author = {George E. P. Box and Gwylim M. Jenkins and Gregory C. Reinsel}, Title = {Time Series Analysis: Forcasting and Control}, Publisher = {Prentice Hall}, Edition = {3}, Year = {1994}, } @InProceedings{brakmo96, Author = {Lawrence S. Brakmo and Larry L. Peterson}, Title = {Experience with Network Simulation}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {80--90}, Month = {May}, Year = {1996}, } @InProceedings{breslau99, Author = {Lee Breslau and Pei Cao and Li Fan and Graham Phillips and Scott Shenker}, Title = {Web Caching and {Zipf}-Like Distributions: Evidence and Implications}, BookTitle = {18th IEEE INFOCOM}, Volume = {1}, Pages = {126--134}, Month = {Mar}, Year = {1999}, } @InProceedings{brevik06, Author = {John Brevik and Daniel Nurmi and Rich Wolski}, Title = {Predicting Bounds on Queuing Delay for Batch-Scheduled Parallel Machines}, BookTitle = {11th Symp.\ Principles \& Practice of Parallel Programming (PPoPP)}, Pages = {110--118}, Month = {Mar}, Year = {2006}, } @InCollection{brinkmeier05, Author = { Michael Brinkmeier and Thomas Schank}, Title = {Network Statistics}, BookTitle = {Network Analysis: Methodological Foundations}, Editor = {Ulrik Brandes and Thomas Erlebach}, Publisher = {Springer-Verlag}, Note = {Lect.\ Notes Comput.\ Sci.\ vol.~3418}, Pages = {293--317}, Year = {2005}, } @Article{briscoe06, Author = {Bob Briscoe and Andrew Odlyzko and Benjamin Tilly}, Title = {{Metcalfe}'s Law is Wrong}, Journal = {IEEE Spectrum}, Volume = {43}, Number = {7}, Pages = {26--31}, Month = {Jul}, Year = {2006}, } @Article{broder02, Author = {Andrei Broder}, Title = {A Taxonomy of Web Search}, Journal = {SIGIR Forum}, Volume = {36}, Number = {2}, Month = {Fall}, Year = {2002}, } @InProceedings{broido04, Author = {Andre Broido and Young Hyun and Ruomei Gao and claffy, kc}, Title = {Their Share: Diversity and Disparity in {IP} Traffic}, BookTitle = {5th Intl.\ Workshop Passive \& Active Network Measurement}, Publisher = {Springer Verlag}, Note = {Lect.\ Notes Comput.\ Sci.\ vol.\ 3015}, Pages = {113--125}, Month = {Apr}, Year = {2004}, } @Article{buchholz69, Author = {W. Buchholz}, Title = {A Synthetic Job for Measuring System Performance}, Journal = {IBM Syst.\ J.}, Volume = {8}, Number = {4}, Pages = {309--318}, Year = {1969}, } @Article{buck00, Author = {Bryan Buck and Jeffrey K. Hollingsworth}, Title = {An {API} for Runtime Code Patching}, Journal = {Intl.\ J.\ High Performance Comput.\ Appl.}, Volume = {14}, Number = {4}, Pages = {317--329}, Month = {Winter}, Year = {2000}, } @InProceedings{bunt84, Author = {Richard B. Bunt and Jennifer M. Murphy and Shikharesh Majumdar}, Title = {A Measure of Program Locality and its Application}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {28--40}, Month = {Aug}, Year = {1984}, } @Article{burgess02, Author = {Mark Burgess and H{\aa}rek Haugerud and Sigmund Straumsnes and Trond Reitan}, Title = {Measuring System Normality}, Journal = {ACM Trans.\ Comput.\ Syst.}, Volume = {20}, Number = {2}, Pages = {125--160}, Month = {May}, Year = {2002}, } @InCollection{bux77, Author = {W. Bux and U. Herzog}, Title = {The Phase Concept: Approximation of Measured Data and Perfrmance Analysis}, BookTitle = {Computer Performance}, Editor = {K. M. Chandy and M. Reiser}, Publisher = {North Holland}, Pages = {23--38}, Year = {1977}, } @InProceedings{buzikashvili06, Author = {Nikolai (Nick) Buzikashvili and Bernard J. Jansen}, Title = {Limits of the Web Log Analysis Artifacts}, BookTitle = {Workshop on Logging Traces of Web Activity: The Mechanics of Data Collection}, Month = {May}, Year = {2006}, } @InCollection{calzarossa00, Author = {Maria Calzarossa and Luisa Massari and Daniele Tessera}, Title = {Workload Characterization Issues and Methodologies}, BookTitle = {Performance Evaluation: Origins and Directions}, Editor = {{G\"unter} Haring and Christoph Lindemann and Martin Reiser}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1769}, Pages = {459--482}, Year = {2000}, } @Article{calzarossa85, Author = {Maria Calzarossa and Giuseppe Serazzi}, Title = {A Characterization of the Variation in Time of Workload Arrival Patterns}, Journal = {IEEE Trans.\ Comput.}, Volume = {C-34}, Number = {2}, Pages = {156--162}, Month = {Feb}, Year = {1985}, } @Article{calzarossa93, Author = {Maria Calzarossa and Giuseppe Serazzi}, Title = {Workload Characterization: A Survey}, Journal = {Proc.\ IEEE}, Volume = {81}, Number = {8}, Pages = {1136--1150}, Month = {Aug}, Year = {1993}, } @Article{calzarossa94, Author = {Maria Calzarossa and Giuseppe Serazzi}, Title = {Construction and Use of Multiclass Workload Models}, Journal = {Performance Evaluation}, Volume = {19}, Number = {4}, Pages = {341-352}, Year = {1994}, } @InProceedings{calzarossa95b, Author = {M. Calzarossa and G. Haring and G. Kotsis and A. Merlo and D. Tessera}, Title = {A Hierarchical Approach to Workload Characterization for Parallel Systems}, BookTitle = {High-Performance Computing and Networking}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 919}, Pages = {102--109}, Month = {May}, Year = {1995}, } @InProceedings{cao01, Author = {Jin Cao and William S. Cleveland and Dong Lin and Don X. Sun}, Title = {On the Nonstationarity of {Internet} Traffic}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {102--112}, Month = {Jun}, Year = {2001}, } @Article{cappe02, Author = {Olivier Capp\'e and Eric Moulines and Jean-Christophe Pesquet and Athina Pertopulu and Xueshi Yang}, Title = {Long-Range Dependence and Heavy-Tail Modeling for Teletraffic Data}, Journal = {IEEE Signal Processing Mag.}, Volume = {19}, Number = {3}, Pages = {14--27}, Month = {May}, Year = {2002}, } @Article{casazza06, Author = {Jeffrey P. Casazza and Michael Greenfield and Kan Shi}, Title = {Redefining Server Performance Characterization for Virtualization Benchmarking}, Journal = {Intel Tech.\ J.}, Volume = {10}, Number = {3}, Pages = {243--251}, Month = {Aug}, Year = {2006}, } @Article{casmira98, Author = {Jason P. Casmira and David P. Hunter and David R. Kaeli}, Title = {Tracing and Characterization of {Windows NT}-Based System Workloads}, Journal = {Digital Tech.\ J.}, Volume = {10}, Number = {1}, Pages = {6--21}, Month = {Dec}, Year = {1998}, } @Article{catledge95, Author = {Lara D. Catledge and James E. Pitkow}, Title = {Characterizing Browsing Strategiws in the World-Wide Web}, Journal = {Comput.\ Netw.\ \& ISDN Syst.}, Volume = {27}, Number = {6}, Pages = {1065--1073}, Month = {Apr}, Year = {1995}, } @InProceedings{cha07, Author = {Meeyoung Cha and Haewoon Kwak and Pablo Rodriguez and Yong-Yeol Ahn and Sue Moon}, Title = {I Tube, You Tube, Everybody Tubes: Analyzing the World's Largest User Generated Content Video System}, BookTitle = {Internet Measurement Conf. (IMC)}, Month = {Oct}, Year = {2007}, } @InProceedings{chambers05, Author = {Chris Chambers and Feng, Wu-chang and Sambit Sahu and Debanjan Saha}, Title = {Measurement-Based Characterization of a Collection of On-Line Games}, BookTitle = {Internet Measurement Conf. (IMC)}, Pages = {1--14}, Month = {Oct}, Year = {2005}, } @InCollection{chapin99b, Author = {Steve J. Chapin and Walfredo Cirne and Dror G. Feitelson and James Patton Jones and Scott T. Leutenegger and Uwe Schwiegelshohn and Warren Smith and David Talby}, Title = {Benchmarks and Standards for the Evaluation of Parallel Job Schedulers}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1659}, Pages = {67--90}, Year = {1999}, } @InCollection{chapman99, Author = {A. D. Chapman}, Title = {Quality Control and Validation of Point-Sourced Environmental Resource Data}, BookTitle = {Spatial Accuracy Assessment: Land Information Uncertainty in Natural Resources}, Editor = {Kim Lowell and Annick Jaton}, Publisher = {CRC Press}, Pages = {409--418}, Year = {1999}, } @Article{chatfield02, Author = {Chris Chatfield}, Title = {Confessions of a Pragmatic Statistician}, Journal = {The Statistician}, Volume = {51}, Number = {1}, Pages = {1--20}, Month = {Mar}, Year = {2002}, } @Book{chatfield:book, Author = {Chris Chatfield}, Title = {The Analysis of Time Series: An Introduction}, Publisher = {Chapman \& Hall/CRC}, Edition = {6}, Year = {2003}, } @Article{cheng69, } @Article{chenjb96, Author = {J. Bradley Chen and Yasuhiro Endo and Kee Chan and David Mazi\`eres and Antonio Dias and Margo Seltzer and Michael D. Smith}, Title = {The Measured Performance of Personal Computer Operating Systems}, Journal = {ACM Trans.\ Comput.\ Syst.}, Volume = {14}, Number = {1}, Pages = {3--40}, Month = {Feb}, Year = {1996}, } @InProceedings{cherkasova02, Author = {Ludmila Cherkasova and Minaxi Gupta}, Title = {Characterizing Locality, Evolution, and Life Span of Accesses in enterprise Media Server Workloads}, BookTitle = {Network \& Operating Syst.\ Support for Digital Audio \& Video (NOSSDAV)}, Pages = {33--42}, Month = {May}, Year = {2002}, } @Article{cherkasova09, Author = {Ludmila Cherkasova and Kivanc Ozonat and Ningfang Mi and Julie Symons and Evgenia Smirni}, Title = {Automated Anomaly Detection and Performance Modeling of Enterprise Applications}, Journal = {ACM Trans.\ Comput.\ Syst.}, Volume = {27}, Number = {3}, Month = {Nov}, Year = {2009}, } @InCollection{chiang01, Author = {Su-Hui Chiang and Mary K. Vernon}, Title = {Characteristics of a Large Shared Memory Production Workload}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 2221}, Pages = {159--187}, Year = {2001}, } @InCollection{chiang96, Author = {Su-Hui Chiang and Mary K. Vernon}, Title = {Dynamic vs.\ Static Quantum-Based Parallel Processor Allocation}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1162}, Pages = {200--223}, Year = {1996}, } @InProceedings{cho04, Author = {Junghoo Cho and Sourashis Roy}, Title = {Impact of Search Engines on Page Popularity}, BookTitle = {13th Intl.\ World Wide Web Conf.}, Pages = {20--29}, Month = {May}, Year = {2004}, } @Article{chou06, Author = {Jerry C.-Y. Chou and Tai-Yi Huang and Kuang-Li Huang and Tsung-Yen Chen}, Title = {{SCALLOP}: A Scalable and Load-Balanced Peer-to-Peer Lookup Protocol}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {17}, Number = {5}, Pages = {419--433}, Month = {May}, Year = {2006}, } @InProceedings{cirne01, Author = {Walfredo Cirne and Francine Berman}, Title = {A Model for Moldable Supercomputer Jobs}, BookTitle = {15th Intl.\ Parallel \& Distributed Processing Symp. (IPDPS)}, Month = {Apr}, Year = {2001}, } @InProceedings{cirne01b, Author = {Walfredo Cirne and Francine Berman}, Title = {A Comprehensive Model of the Supercomputer Workload}, BookTitle = {4th Workshop on Workload Characterization}, Pages = {140--148}, Month = {Dec}, Year = {2001}, } @InProceedings{citron03, Author = {Daniel Citron}, Title = {{MisSPECulation}: Partial and Misleading Use of {SPEC CPU2000} in Computer Architecture Conferences}, BookTitle = {30th Ann.\ Intl.\ Symp.\ Computer Architecture Conf.\ Proc. (ISCA)}, Pages = {52}, Year = {2003}, } @Article{clauset07, Author = {Aaron Clauset and Maxwell Young and Kristian Skrede Gleditsch}, Title = {Scale Invariance in the Severity of Terrorism}, Journal = {J. Conflict Resolution}, Volume = {51}, Month = {Feb}, Year = {2007}, } @Article{clauset09, Author = {Aaron Clauset and Cosma Rohilla Shalizi and M. E. J. Newman}, Title = {Power-Law Distributions in Empirical Data}, Journal = {SIAM Review}, Volume = {51}, Number = {4}, Pages = {661--703}, Month = {Nov}, Year = {2009}, } @Article{coffman66, Author = {Coffman, Jr., E. G. and R. C. Wood}, Title = {Interarrival Statistics for Time Sharing Systems}, Journal = {Comm.\ ACM}, Volume = {9}, Number = {7}, Pages = {500--503}, Month = {Jul}, Year = {1966}, } @InCollection{coffman84, Author = {Coffman, Jr., E. G. and M. R. Garey and D. S. Johnson}, Title = {Approximation Algorithms for Bin-Packing --- An Updated Survey}, BookTitle = {Algorithm Design for Computer Systems Design}, Editor = {G. Ausiello and M. Lucertini and P. Serafini}, Publisher = {Springer-Verlag}, Pages = {49--106}, Year = {1984}, } @Article{cooper03, Author = {Colin Cooper and Alan Frieze}, Title = {A General Model of Web Graphs}, Journal = {Random Structures \& Algorithms}, Volume = {22}, Number = {3}, Pages = {311--335}, Month = {May}, Year = {2003}, } @Article{cooper08, Author = {Alissa Cooper}, Title = {A Survey of Query Log Privacy-Enhancing Techniques from a Policy Perspective}, Journal = {ACM Trans.\ Web}, Volume = {2}, Number = {4}, Month = {Oct}, Year = {2008}, } @Article{corbett95, Author = {P. F. Corbett and D. G. Feitelson and J.-P. Prost and G. S. Almasi and S. J. Baylor and A. S. Bolmarcich and Y. Hsu and J. Satran and M. Snir and R. Colao and B. D. Herr and J. Kavaky and T. R. Morgan and A. Zlotek}, Title = {Parallel File Systems for the {IBM SP} Computers}, Journal = {IBM Syst.\ J.}, Volume = {34}, Number = {2}, Pages = {222-248}, Year = {1995}, } @Book{cormen:book, Author = {Thomas H. Cormen and Charles E. Leiserson and Ronald L. Rivest}, Title = {Introduction to Algorithms}, Publisher = {MIT Press and McGraw-Hill}, Year = {1990}, } @InCollection{cremonesi02b, Author = {Paolo Cremonesi and Giuseppe Serazzi}, Title = {End-to-End Performance of Web Services}, BookTitle = {Performance Evaluation of Complex Systems: Techniques and Tools}, Editor = {Maria Carla Calzarossa and Salvatore Tucci}, Publisher = {Springer-Verlag}, Note = {Lect.\ Notes Comput.\ Sci.\ vol.~2459}, Pages = {158--178}, Year = {2002}, } @InCollection{crovella00, Author = {Mark E. Crovella and Lester Lipsky}, Title = {Simulations with Heavy-Tailed Workloads}, BookTitle = {Self-Similar Network Traffic and Performance Evaluation}, Editor = {Kihong Park and Walter Willinger}, Publisher = {John Wiley \& Sons}, Pages = {89--100}, Year = {2000}, } @InCollection{crovella01, Author = {Mark E. Crovella}, Title = {Performance Evaluation with Heavy Tailed Distributions}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 2221}, Pages = {1--10}, Year = {2001}, } @InProceedings{crovella96, Author = {Mark E. Crovella and Azer Bestavros}, Title = {Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {160--169}, Month = {May}, Year = {1996}, } @Article{crovella99, Author = {Mark E. Crovella and Murad S. Taqqu}, Title = {Estimating the Heavy Tail Index from Scaling Properties}, Journal = {Methodology \& Comput.\ in Applied Probability}, Volume = {1}, Number = {1}, Pages = {55--79}, Month = {Jul}, Year = {1999}, } @Article{cypher96, Author = {Robert Cypher and Alex Ho and Smaragda Konstantinidou and Paul Messina}, Title = {A Quantitative Study of Parallel Scientific Applications with Explicit Communication}, Journal = {J.\ Supercomput.}, Volume = {10}, Number = {1}, Pages = {5--24}, Year = {1996}, } @Book{dagostino:book, Editor = {Ralph B. D'Agostino and Michael A. Stephens}, Title = {Goodness-of-Fit Techniques}, Publisher = {Marcel Dekker, Inc.}, Year = {1986}, } @Article{dandamudi99, Author = {Sivarama P. Dandamudi}, Title = {Reducing Hot-Spot Contention in Shared-Memory Multiprocessor Systems}, Journal = {IEEE Concurrency}, Volume = {7}, Number = {1}, Pages = {48--59}, Month = {Jan-Mar}, Year = {1999}, } @Article{danzig92, Author = {Peter B. Danzig and Sugih Jamin and Ram\'on C\'aceres and Danny J. Mitzel and Deborah Estrin}, Title = {An Empirical Workload Model for Driving Wide-Area {TCP/IP} Network Simulations}, Journal = {Internetworking: Research and Experience}, Volume = {3}, Pages = {1--26}, Year = {1992}, } @InCollection{dasilva00, Author = {da Silva, Fabricio Alves Barbosa and Isaac D. Scherson}, Title = {Improving Parallel Job Scheduling Using Runtime Measurements}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1911}, Pages = {18--38}, Year = {2000}, } @Article{davies87, Author = {R. B. Davies and D. S. Harte}, Title = {Tests for {Hurst} Effect}, Journal = {Biometrika}, Volume = {74}, Number = {1}, Pages = {95--101}, Month = {Mar}, Year = {1987}, } @Article{davis52, Author = {D. J. Davis}, Title = {An Analysis of Some Failure Data}, Journal = {J.\ Am.\ Stat.\ Assoc.}, Volume = {47}, Number = {258}, Pages = {113--150}, Month = {Jun}, Year = {1952}, } @Book{degroot:book, Author = {Morris H. DeGroot}, Title = {Probability and Statistics}, Publisher = {Addison-Wesley}, Year = {1975}, } @Article{dempster77, Author = {A. P. Dempster and N. M. Laird and D. B. Rubin}, Title = {Maximum Likelihood from Incomplete Data via the {EM} Algorithm}, Journal = {J.\ Royal Statist.\ Soc.\ Series B (Methodological)}, Volume = {39}, Number = {1}, Pages = {1--38}, Year = {1977}, } @Article{denning05, Author = {Peter J. Denning}, Title = {The locality principle}, Journal = {Comm.\ ACM}, Volume = {48}, Number = {7}, Pages = {19--24}, Month = {Jul}, Year = {2005}, } @Article{denning68, Author = {Peter J. Denning}, Title = {The Working Set Model for Program Behavior}, Journal = {Comm.\ ACM}, Volume = {11}, Number = {5}, Pages = {323--333}, Month = {May}, Year = {1968}, } @Article{denning72, Author = {Peter J. Denning and Stuart C. Schwartz}, Title = {Properties of the Working-Set Model}, Journal = {Comm.\ ACM}, Volume = {15}, Number = {3}, Pages = {191--198}, Month = {Mar}, Year = {1972}, } @Article{denning80, Author = {Peter J. Denning}, Title = {Working Sets Past and Present}, Journal = {IEEE Trans.\ Softw.\ Eng.}, Volume = {SE-6}, Number = {1}, Pages = {64--84}, Month = {Jan}, Year = {1980}, } @Article{devarakonda89, Author = {Murthy V. Devarakonda and Ravishankar K. Iyer}, Title = {Predictability of Process Resource Usage: A Measurement-Based Study on {UNIX}}, Journal = {IEEE Trans.\ Softw.\ Eng.}, Volume = {15}, Number = {12}, Pages = {1579--1586}, Month = {Dec}, Year = {1989}, } @Article{diaconis83, Author = {Persi Diaconis and Bradley Efron}, Title = {Computer-Intensive Methods in Statistics}, Journal = {Sci.\ Am.}, Volume = {248}, Number = {5}, Pages = {116--130}, Month = {May}, Year = {1983}, } @Article{diefendorff97, Author = {Keith Diefendorff and Pradeep K. Dubey}, Title = {How Multimedia Workloads Will Change Processor Design}, Journal = {Computer}, Volume = {30}, Number = {9}, Pages = {43--45}, Month = {Sep}, Year = {1997}, } @Article{dikaiakos05, Author = {Marios D. Dikaiakos and Athena Stassopoulou and Loizos Papageorgiou}, Title = {An Investigation of Web Crawler Behavior: Characterization and Metrics}, Journal = {Computer Communications}, Volume = {28}, Number = {8}, Pages = {880--897}, Month = {May}, Year = {2005}, } @InProceedings{ding03, Author = {Chen Ding and Yutao Zhong}, Title = {Predicting Whole-Program Locality through Reuse distance Analysis}, BookTitle = {Proc.\ SIGPLAN Conf.\ Prog.\ Lang.\ Design \& Implementation (PLDI)}, Pages = {247--257}, Month = {Jun}, Year = {2003}, } @TechReport{doherty82, Author = {Walter J. Doherty and Ahrvind J. Thadani}, Title = {The economic value of rapid response time}, Number = {GE20-1752-0}, Institution = {IBM}, Month = {Nov}, Year = {1982}, } @InProceedings{downey01, Author = {Allen B. Downey}, Title = {The Structural Cause of File Size Distributions}, BookTitle = {9th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Month = {Aug}, Year = {2001}, } @Article{downey05, Author = {Allen B. Downey}, Title = {Lognormal and {Pareto} distributions in the {Internet}}, Journal = {Comput. Commun.}, Volume = {28}, Number = {7}, Pages = {790--801}, Month = {May}, Year = {2005}, } @InProceedings{downey07, Author = {Doug Downey and Susan Dumais and Eric Horvitz}, Title = {Models of Searching and Browsing: Languages, Studies, and Applications}, BookTitle = {20th Intl.\ Joint Conf.\ Artificial Intelligence}, Pages = {1465--1472}, Month = {Jan}, Year = {2007}, } @InProceedings{downey97c, Author = {Allen B. Downey}, Title = {Predicting Queue Times on Space-Sharing Parallel Computers}, BookTitle = {11th Intl.\ Parallel Processing Symp. (IPPS)}, Pages = {209--218}, Month = {Apr}, Year = {1997}, } @Article{downey98b, Author = {Allen B. Downey}, Title = {A Parallel Workload Model and Its Implications for Processor Allocation}, Journal = {Cluster Computing}, Volume = {1}, Number = {1}, Pages = {133--145}, Year = {1998}, } @Article{downey99, Author = {Allen B. Downey and Dror G. Feitelson}, Title = {The Elusive Goal of Workload Characterization}, Journal = {Performance Evaluation Rev.}, Volume = {26}, Number = {4}, Pages = {14--29}, Month = {Mar}, Year = {1999}, } @InProceedings{duarte07, Author = {Fernando Duarte and Bernardo Mattos and Azer Bestavros and Virgilio Almeida and Jussara Almeida}, Title = {Traffic Characteristics and Communication Patterns in Blogosphere}, BookTitle = {1st Intl.\ Conf.\ Weblogs \& Social Media}, Month = {Mar}, Year = {2007}, } @Article{dujmovic98, Author = {Jozo J. Dujmovic and Ivo Dujmovic}, Title = {Evolution and Evaluation of {SPEC} Benchmarks}, Journal = {Performance Evaluation Rev.}, Volume = {26}, Number = {3}, Pages = {2--9}, Month = {Dec}, Year = {1998}, } @InProceedings{dujmovic99, Author = {Jozo J. Dujmovic}, Title = {Universal Benchmark Suites}, BookTitle = {7th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {197--205}, Month = {Oct}, Year = {1999}, } @InProceedings{eager88, Author = {D. L. Eager and E. D. Lazowska and J. Zahorjan}, Title = {The Limited Performance Benefits of Migrating Active Processes for Load Sharing}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {63--72}, Month = {May}, Year = {1988}, } @InProceedings{eeckhout00, Author = {Lieven Eeckhout and De Bosschere, Koen and Henk Neefs}, Title = {Performance Analysis through Synthetic Trace Generation}, BookTitle = {IEEE Intl.\ Symp.\ Performance Analysis Syst.\ \& Software (ISPASS)}, Pages = {1--6}, Month = {Apr}, Year = {2000}, } @InProceedings{eeckhout01, Author = {Lieven Eeckhout and De Bosschere, Koen}, Title = {Hybrid Analytical-Statistical Modeling for Efficiently Exploring Architecture and Workload Design Spaces}, BookTitle = {Intl.\ Conf.\ Parallel Arch.\ \& Compilation Tech. (PACT)}, Pages = {25--34}, Month = {Sep}, Year = {2001}, } @InProceedings{eeckhout02, Author = {Lieven Eeckhout and Hans Vandierendonck and De Bosschere, Koen}, Title = {Workload Design: Selecting Representative Program-Input Pairs}, BookTitle = {Intl.\ Conf.\ Parallel Arch.\ \& Compilation Tech. (PACT)}, Pages = {83--94}, Month = {Sep}, Year = {2002}, } @Article{eeckhout03a, Author = {Lieven Eeckhout and Hans Vandierendonck and De Bosschere, Koen}, Title = {Designing Computer Architecture Research Workloads}, Journal = {Computer}, Volume = {36}, Number = {2}, Pages = {65--71}, Month = {Feb}, Year = {2003}, } @Article{eeckhout03b, Author = {Lieven Eeckhout and Hans Vandierendonck and De Bosschere, Koen}, Title = {Quantifying the Impact of Input Data Sets on Program Behavior and Its Applications}, Journal = {J.\ Instruction Level Parallelism}, Volume = {5}, Pages = {1--33}, Month = {Apr}, Year = {2003}, } @Article{eeckhout03c, Author = {Lieven Eeckhout and Sebastien Nussbaum and James E. Smith and De Bosschere, Koen}, Title = {Statistical Simulation: Adding Efficiency to the Computer Designer's Toolbox}, Journal = {IEEE Micro}, Volume = {23}, Number = {5}, Pages = {26--38}, Month = {Sep-Oct}, Year = {2003}, } @Article{eeckhout03d, Author = {Lieven Eeckhout and De Bosschere, Koen}, Title = {Quantifying Behavioral Differences Between Multimedia and General-Purpose Workloads}, Journal = {J. Syst.\ Arch.}, Volume = {48}, Number = {6-7}, Pages = {199--220}, Month = {Jan}, Year = {2003}, } @Article{eeckhoutj04, Author = {Jan Eeckhout}, Title = {Gibrat's Law for (All) Cities}, Journal = {Am.\ Economic Rev.}, Volume = {94}, Number = {5}, Pages = {1429--1451}, Month = {Dec}, Year = {2004}, } @Article{efron79, Author = {Bradley Efron}, Title = {Computers and the Theory of Statistics: Thinking the Unthinkable}, Journal = {SIAM Rev.}, Volume = {21}, Number = {4}, Pages = {460--480}, Month = {Oct}, Year = {1979}, } @Article{efron83, Author = {Bradley Efron and Gail Gong}, Title = {A Leisurely Look at the Bootstrap, the Jackknife, and Cross-Validation}, Journal = {The American Statistician}, Volume = {37}, Number = {1}, Pages = {36--48}, Month = {Feb}, Year = {1983}, } @Article{egghe05, Author = {L. Egghe}, Title = {The power of power laws and an interpretation of {Lotkaian} informetric systems as self-similar fractals}, Journal = {J.\ Am.\ Soc.\ Inf.\ Sci.\ \& Tech.}, Volume = {56}, Number = {7}, Pages = {669--675}, Month = {May}, Year = {2005}, } @Article{elabdounik03, Author = {El Abdouni Khayari, Rachid and Ramin Sadre and Boudewijn R. Haverkort}, Title = {Fitting World-Wide Web Request Traces with the {EM}-Algorithm}, Journal = {Performance Evaluation}, Volume = {52}, Pages = {175--191}, Year = {2003}, } @Article{elnaffar08, Author = {Said Elnaffar and Pat Martin and Berni Schiefer and Sam Lightstone}, Title = {Is it {DSS} or {OLTP}: Automatically Identifying {DBMS} Workloads}, Journal = {J.\ Intelligent Inf.\ Syst.}, Volume = {30}, Number = {3}, Pages = {249--271}, Month = {Jun}, Year = {2008}, } @Article{embley81, Author = {David W. Embley and George Nagy}, Title = {Behavioral Aspects of Text Editors}, Journal = {ACM Comput.\ Surv.}, Volume = {13}, Number = {1}, Pages = {33--70}, Month = {Mar}, Year = {1981}, } @InCollection{ernemann03, Author = {Carsten Ernemann and Baiyi Song and Ramin Yahyapour}, Title = {Scaling of Workload Traces}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2862}, Pages = {166--182}, Year = {2003}, } @Article{erramilli96, Author = {Ashok Erramilli and Unuttom Narayan and Walter Willinger}, Title = {Experimental Queueing Analysis with Long-Range Dependent Packet Traffic}, Journal = {IEEE/ACM Trans.\ Networking}, Volume = {4}, Number = {2}, Pages = {209--223}, Month = {Apr}, Year = {1996}, } @Article{estan03, Author = {Cristian Estan and George Varghese}, Title = {New Directions in Traffic Measurements and Accounting: Focusing on the Elephants, Ignoring the Mice}, Journal = {ACM Trans.\ Comput.\ Syst.}, Volume = {21}, Number = {3}, Pages = {270--313}, Month = {Aug}, Year = {2003}, } @InProceedings{etsion07a, Author = {Yoav Etsion and Dan Tsafrir and Scott Kirkpatrick and Dror G. Feitelson}, Title = {Fine grained kernel logging with {KLogger}: experience and insights}, BookTitle = {2nd EuroSys}, Pages = {259--272}, Month = {Mar}, Year = {2007}, } @InProceedings{etsion07b, Author = {Yoav Etsion and Dror G. Feitelson}, Title = {{L1} Cache Filtering Through Random selection of Memory References}, BookTitle = {16th Intl.\ Conf.\ Parallel Arch.\ \& Compilation Tech. (PACT)}, Pages = {235--244}, Month = {Sep}, Year = {2007}, } @Article{etsion07c, Author = {Yoav Etsion and Dror G. Feitelson}, Title = {Probabilistic Prediction of Temporal Locality}, Journal = {IEEE Comput.\ Arch.\ Let.}, Volume = {6}, Number = {1}, Pages = {17--20}, Month = {Jan-Jun}, Year = {2007}, } @Article{etzioni97, Author = {Oren Etzioni}, Title = {Moving Up the Information Food Chain: Deploying Softbots on the World Wide Web}, Journal = {AI Magazine}, Volume = {18}, Number = {2}, Pages = {11--18}, Month = {Summer}, Year = {1997}, } @Book{evans:distrib, Author = {Merran Evans and Nicholas Hastings and Brian Peacock}, Title = {Statistical Distributions}, Publisher = {John Wiley \& Sons, Inc.}, Edition = {3}, Year = {2000}, } @InProceedings{evers98, Author = {Marius Evers and Sanjay J. Patel and Robert S. Chappell and Yale N. Patt}, Title = {An Analysis of Correlation and Predictability: What Makes Two-Level Branch Predictors Work}, BookTitle = {25th Ann.\ Intl.\ Symp.\ Computer Architecture Conf.\ Proc. (ISCA)}, Pages = {52--61}, Month = {Jun}, Year = {1998}, } @InProceedings{eyerman10, Author = {Stijn Eyerman and Lieven Eeckhout}, Title = {Probabilistic Job Symbiosis Modeling for {SMT} Processor Scheduling}, BookTitle = {15th Intl.\ Conf.\ Architect.\ Support for Prog.\ Lang.\ \& Operating Syst. (ASPLOS)}, Pages = {91--102}, Month = {Mar}, Year = {2010}, } @InProceedings{faloutsos99, Author = {Michalis Faloutsos and Petros Faloutsos and Christos Faloutsos}, Title = {On Power-Law Relationships of the {Internet} Topology}, BookTitle = {ACM SIGCOMM Conf.}, Pages = {251--262}, Month = {Aug}, Year = {1999}, } @Article{fan04, Author = {Jinliang Fan and Jun Xu and Mostafa H. Ammar and Sue B. Moon}, Title = {Prefix-Preserving {IP} Address Anonymization: Measurement-Based Security Evaluation and a New cryptography-Based Scheme}, Journal = {Comput.\ Networks}, Volume = {46}, Number = {2}, Pages = {253--272}, Month = {Oct}, Year = {2004}, } @Article{fedorova10, Author = {Alexandra Fedorova and Sergey Blagodurov and Sergey Zhuravlev}, Title = {Managing Contention for Shared Resources on Multicore Processors}, Journal = {Comm.\ ACM}, Volume = {53}, Number = {2}, Pages = {49--57}, Month = {Feb}, Year = {2010}, } @InProceedings{feitelson02b, Author = {Dror G. Feitelson}, Title = {The Forgotten Factor: Facts; on Performance Evaluation and Its Dependence on Workloads}, BookTitle = {Euro-Par 2002 Parallel Processing}, Editor = {Burkhard Monien and Rainer Feldmann}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 2400}, Pages = {49--60}, Month = {Aug}, Year = {2002}, } @InCollection{feitelson02c, Author = {Dror G. Feitelson}, Title = {Workload Modeling for Performance Evaluation}, BookTitle = {Performance Evaluation of Complex Systems: Techniques and Tools}, Editor = {Maria Carla Calzarossa and Salvatore Tucci}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2459}, Pages = {114--141}, Month = {Sep}, Year = {2002}, } @Article{feitelson03a, Author = {Dror G. Feitelson}, Title = {Metric and Workload Effects on Computer Systems Evaluation}, Journal = {Computer}, Volume = {36}, Number = {9}, Pages = {18--25}, Month = {Sep}, Year = {2003}, } @Article{feitelson04b, Author = {Dror G. Feitelson}, Title = {A Distributional Measure of Correlation}, Journal = {InterStat}, Month = {Dec}, Year = {2004}, } @Article{feitelson05b, Author = {Dror G. Feitelson}, Title = {Experimental Analysis of the Root Causes of Performance Evaluation Results: A Backfilling Case Study}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {16}, Number = {2}, Pages = {175--182}, Month = {Feb}, Year = {2005}, } @Article{feitelson05d, Author = {Dror G. Feitelson and Ahuva W. Mu'alem}, Title = {On the Definition of ``On-Line'' in Job Scheduling Problems}, Journal = {SIGACT News}, Volume = {36}, Number = {1}, Pages = {122--131}, Month = {Mar}, Year = {2005}, } @InProceedings{feitelson06a, Author = {Dror G. Feitelson and Dan Tsafrir}, Title = {Workload Sanitation for Performance Evaluation}, BookTitle = {IEEE Intl.\ Symp.\ Performance Analysis Syst.\ \& Software (ISPASS)}, Pages = {221--230}, Month = {Mar}, Year = {2006}, } @InProceedings{feitelson06c, Author = {Dror G. Feitelson}, Title = {Metrics for Mass-Count Disparity}, BookTitle = {14th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {61--68}, Month = {Sep}, Year = {2006}, } @InProceedings{feitelson07a, Author = {Dror G. Feitelson}, Title = {Locality of sampling and diversity in parallel system workloads}, BookTitle = {21st Intl.\ Conf.\ Supercomputing (ICS)}, Pages = {53--63}, Month = {Jun}, Year = {2007}, } @InProceedings{feitelson09, Author = {Dror G. Feitelson and Edi Shmueli}, Title = {A Case for Conservative Workload Modeling: Parallel Job Scheduling with Daily Cycles of Activity}, BookTitle = {17th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Month = {Sep}, Year = {2009}, } @InCollection{feitelson95e, Author = {Dror G. Feitelson and Bill Nitzberg}, Title = {Job Characteristics of a Production Parallel Scientific Workload on the {NASA Ames iPSC/860}}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 949}, Pages = {337--360}, Year = {1995}, } @Article{feitelson96, Author = {Dror G. Feitelson and Larry Rudolph}, Title = {Evaluation of Design Choices for Gang Scheduling Using Distributed Hierarchical Control}, Journal = {J.\ Parallel \& Distributed Comput.}, Volume = {35}, Number = {1}, Pages = {18--34}, Month = {May}, Year = {1996}, } @InCollection{feitelson96b, Author = {Dror G. Feitelson}, Title = {Packing Schemes for Gang Scheduling}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1162}, Pages = {89--110}, Year = {1996}, } @InCollection{feitelson97a, Author = {Dror G. Feitelson and Morris A. Jette}, Title = {Improved Utilization and Responsiveness with Gang Scheduling}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1291}, Pages = {238--261}, Year = {1997}, } @InCollection{feitelson97b, Author = {Dror G. Feitelson}, Title = {Memory Usage in the {LANL CM-5} Workload}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1291}, Pages = {78--94}, Year = {1997}, } @InProceedings{feitelson98, Author = {Dror G. Feitelson and Mu'alem Weil, Ahuva}, Title = {Utilization and Predictability in Scheduling the {IBM SP2} with Backfilling}, BookTitle = {12th Intl.\ Parallel Processing Symp. (IPPS)}, Pages = {542--546}, Month = {Apr}, Year = {1998}, } @InCollection{feitelson98b, Author = {Dror G. Feitelson and Larry Rudolph}, Title = {Metrics and Benchmarking for Parallel Job Scheduling}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1459}, Pages = {1--24}, Year = {1998}, } @Article{feitelson99a, Author = {Dror G. Feitelson and Michael Naaman}, Title = {Self-Tuning Systems}, Journal = {IEEE Softw.}, Volume = {16}, Number = {2}, Pages = {52--60}, Month = {Mar/Apr}, Year = {1999}, } @Article{feldmann98, Author = {Anja Feldmann and Ward Whitt}, Title = {Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network Performance Models}, Journal = {Performance Evaluation}, Volume = {31}, Number = {3-4}, Pages = {245--279}, Month = {Jan}, Year = {1998}, } @Article{feldmann98a, Author = {A. Feldmann and A. C. Gilbert and W. Willinger and T. G. Kurtz}, Title = {The Changing Nature of Network Traffic: Scalling Phenomena}, Journal = {Comput.\ Comm.\ Rev.}, Volume = {28}, Pages = {5--29}, Month = {Apr}, Year = {1998}, } @InProceedings{feldmann98b, Author = {A. Feldmann and A. C. Gilbert and W. Willinger}, Title = {Data Networks as Cascades: Investigating the Multifractal Nature of {Internet} {WAN} Traffic}, BookTitle = {ACM SIGCOMM Conf.}, Pages = {42--55}, Month = {Sep}, Year = {1998}, } @Book{feller:vol2, Author = {William Feller}, Title = {An Introduction to Probability Theory and Its Applications}, Publisher = {John Wiley \& Sons}, Volume = {II}, Edition = {2}, Year = {1971}, } @Article{fenner06, Author = {Trevor Fenner and Mark Levene and George Loizou}, Title = {A stochastic model for the evolution of the Web allowing link deletion}, Journal = {ACM Trans.\ Internet Technology}, Volume = {6}, Number = {2}, Pages = {117--130}, Month = {May}, Year = {2006}, } @Article{ferrari72, Author = {Domenico Ferrari}, Title = {Workload Characterization and Selection in Computer Performance Measurement}, Journal = {Computer}, Volume = {5}, Number = {4}, Pages = {18--24}, Month = {Jul/Aug}, Year = {1972}, } @InProceedings{ferrari81, Author = {Domenico Ferrari}, Title = {A Generative Model of Working Set Dynamics}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {52--57}, Month = {Sep}, Year = {1981}, } @InProceedings{ferrari84, Author = {Domenico Ferrari}, Title = {On the Foundations of Artificial Workload Design}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {8--14}, Month = {Aug}, Year = {1984}, } @InCollection{ferschweiler01, Author = {Ken Ferschweiler and Mariacarla Calzarossa and Cherri Pancake and Daniele Tessera and Dylan Keon}, Title = {A Community Databank for Performance Tracefiles}, BookTitle = {Euro PVM/MPI}, Editor = {Y. Cotronis and J. Dongarra}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 2131}, Pages = {233--240}, Year = {2001}, } @Article{figueiredo05, Author = {Daniel R. Figueiredo and Benyuan Liu and Anja Feldmann and Vishal Misra and Don Towsley and Walter Willinger}, Title = {On {TCP} and Self-Similar Traffic}, Journal = {Performance Evaluation}, Volume = {61}, Number = {2-3}, Pages = {129--141}, Month = {Jul}, Year = {2005}, } @Article{fischer93, Author = {Wolfgang Fischer and Kathleen Meier-Hellstern}, Title = {The {Markov}-Modulated {Poisson} Process ({MMPP}) Cookbook}, Journal = {Performance Evaluation}, Volume = {18}, Number = {2}, Pages = {149--171}, Month = {Sep}, Year = {1993}, } @Article{floyd01, Author = {Sally Floyd}, Title = {Simulation is Crucial}, Journal = {IEEE Spectrum}, Volume = {38}, Number = {1}, Pages = {76}, Month = {Jan}, Year = {2001}, } @Article{floyd01b, Author = {Sally Floyd and Vern Paxson}, Title = {Difficulties in Simulating the {Internet}}, Journal = {IEEE/ACM Trans.\ Networking}, Volume = {9}, Number = {4}, Pages = {392--403}, Month = {Aug}, Year = {2001}, } @InProceedings{fonseca03, Author = {Rodrigo Fonseca and Virg\'ilio Almeida and Mark Crovella and Bruno Abrahao}, Title = {On the Intrinsic Locality Properties of Web Reference Streams}, BookTitle = {IEEE INFOCOM}, Year = {2003}, } @Article{fonseca05, Author = {Rodrigo Fonseca and Virg\'ilio Almeida and Mark Crovella}, Title = {Locality in a Web of Streams}, Journal = {Comm.\ ACM}, Volume = {48}, Number = {1}, Pages = {82--88}, Month = {Jan}, Year = {2005}, } @Article{fox86, Author = {Robert Fox and Murad S. Taqqu}, Title = {Large-Sample Properties of Parameter Estimates for Strongly Dependent Stationary {Gaussian} Time Series}, Journal = {Annals of Statistics}, Volume = {14}, Number = {2}, Pages = {517--532}, Month = {Jun}, Year = {1986}, } @Article{frisch97, Author = {U. Frisch and D. Sornette}, Title = {Extreme Deviations and Applications}, Journal = {J. Phys.\ I France}, Volume = {7}, Number = {9}, Pages = {1155--1171}, Month = {Sep}, Year = {1997}, } @InProceedings{froese96, Author = {Kevin W. Froese and Richard B. Bunt}, Title = { The Effect of Client Caching on File Server Workloads}, BookTitle = {29th Hawaii Intl.\ Conf.\ System Sciences}, Volume = {1}, Pages = {150--159}, Month = {Jan}, Year = {1996}, } @Article{fuchs70, Author = {E. Fuchs and P. E. Jackson}, Title = {Estimates of Distributions of Random Variables for Certain Computer Communications Traffic Models}, Journal = {Comm.\ ACM}, Volume = {13}, Number = {12}, Pages = {752--757}, Month = {Dec}, Year = {1970}, } @Article{gabaix99, Author = {Xavier Gabaix}, Title = {{Zipf}'s Law for Cities: An Explanation}, Journal = {Quart.\ J.\ Economics}, Volume = {114}, Number = {3}, Pages = {739--767}, Month = {Aug}, Year = {1999}, } @InCollection{gaertler05, Author = { Marco Gaertler}, Title = {Clustering}, BookTitle = {Network Analysis: Methodological Foundations}, Editor = {Ulrik Brandes and Thomas Erlebach}, Publisher = {Springer-Verlag}, Note = {Lect.\ Notes Comput.\ Sci.\ vol.\ 3418}, Pages = {178--215}, Year = {2005}, } @Article{ganger98, Author = {Gregory R. Ganger and Yale N. Patt}, Title = {Using System-Level Models to Evaluate {I/O} Subsystem Designs}, Journal = {IEEE Trans.\ Comput.}, Volume = {47}, Number = {6}, Pages = {667--678}, Month = {Jun}, Year = {1998}, } @Article{garcia03, Author = {Daniel F. Garc\'ia and Javier Garc\'ia}, Title = {{TPC-W} E-Commerce Benchmark Evaluation}, Journal = {Computer}, Volume = {36}, Number = {2}, Pages = {42--48}, Month = {Feb}, Year = {2003}, } @Article{gayoa09, Author = {Daniel Gayo-Avello}, Title = {A Survey on Session Detection Methods in Query Logs and a Proposal for Future Evaluation}, Journal = {Information Sciences}, Volume = {179}, Number = {12}, Pages = {1822--1843}, Month = {May}, Year = {2009}, } @InProceedings{geens06, Author = {Nick Geens and Johan Huysmans and Jan Vanthienen}, Title = {Evaluation of Web Robot Discovery Techniques: A Benchmarking Study}, BookTitle = {6th Industrial Conf.\ Data Mining}, Note = {Lect.\ Notes Comput.\ Sci.\ vol.\ 4065}, Pages = {121--130}, Month = {Jul}, Year = {2006}, } @Article{giladi95, Author = {Ran Giladi and Niv Ahituv}, Title = {{SPEC} as a Performance Evaluation Measure}, Journal = {Computer}, Volume = {28}, Number = {8}, Pages = {33--42}, Month = {Aug}, Year = {1995}, } @InProceedings{gill07, Author = {Phillipa Gill and Martin Arlitt and Zongpeng Li and Anirban Mahanti}, Title = {{YouTube} Traffic Characterization: A View from the Edge}, BookTitle = {Internet Measurement Conf. (IMC)}, Month = {Oct}, Year = {2007}, } @InProceedings{glass97, Author = {Gideon Glass and Pei Cao}, Title = {Adaptive Page Replacement Based on Memory Reference Behavior}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {115--126}, Month = {Jun}, Year = {1997}, } @InProceedings{gniady04, Author = {Chris Gniady and Ali R. Butt and Y. Charlie Hu}, Title = {Program-Counter-Based Pattern Classification in Buffer Caching}, BookTitle = {6th Symp.\ Operating Systems Design \& Implementation (OSDI)}, Pages = {395--408}, Month = {Dec}, Year = {2004}, } @InCollection{goldie98, Author = {Charles M. Goldie and Claudia {Kl\"uppelberg}}, Title = {Subexponential Distributions}, BookTitle = {A Practical Guide to Heavy Tails}, Editor = {Robert J. Adler and Raisa E. Feldman and Murad S. Taqqu}, Publisher = {{Birkh\"auser}}, Pages = {436--459}, Year = {1998}, } @Article{goldstein04, Author = {M. L. Goldstein and S. A. Morris and G. G. Yen}, Title = {Problems with Fitting to the Power-Law Distribution}, Journal = {European Phys.\ J.\ B}, Volume = {41}, Number = {2}, Pages = {255--258}, Month = {Sep}, Year = {2004}, } @Article{gomes00, Author = {Carla P. Gomes and Bart Selman and Nuno Crato and Henry Kautz}, Title = {Heavy-Tailed Phenomena in Satisfiability and Constraint Satisfaction Problems}, Journal = {J.\ Automated Reasoning}, Volume = {24}, Pages = {67--100}, Year = {2000}, } @InProceedings{gomez00, Author = {Mar\'ia E. G\'omez and Vicente Santonja}, Title = {A New Approach in the Analysis and Modeling of Disk Access Patterns}, BookTitle = {IEEE Intl.\ Symp.\ Performance Analysis Syst.\ \& Software (ISPASS)}, Pages = {172--177}, Month = {Apr}, Year = {2000}, } @InProceedings{gomez99, Author = {Mar\'ia E. G\'omez and Vicente Santonja}, Title = {Analysis of Self-Similarity in {I/O} Workload Using Structural Modeling}, BookTitle = {7th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {234--242}, Month = {Oct}, Year = {1999}, } @Article{gong05, Author = {Wei-Bo Gong and Yong Liu and Vishal Misra and Don Towsley}, Title = {Self-Similarity and Long Range Dependence on the {Internet}: A Second Look at the Evidence, Origins and Implications}, Journal = {Comput. Networks}, Volume = {48}, Number = {3}, Pages = {377--399}, Month = {Jun}, Year = {2005}, } @Misc{google:flu, Author = {Ed Pilkington and Alok Jha}, Title = {Google Predicts Spread of Flu Using Huge Search Data}, HowPublished = {The Guardian}, Month = {13 Nov}, Year = {2008}, } @Article{granger80, Author = {C. W. J. Granger and Roselyne Joyeux}, Title = {An Introduction to Long-Memory Time Series Models and Fractional Differencing}, Journal = {J. Time Series Analysis}, Volume = {1}, Number = {1}, Pages = {15--29}, Month = {Jan}, Year = {1980}, } @Article{greenwald96, Author = {Michael Greenwald}, Title = {Practical Algorithms for Self Scaling Histograms or Better Than Average Data Collection}, Journal = {Performance Evaluation}, Volume = {27\&28}, Pages = {19--40}, Year = {1996}, } @InProceedings{gribble97, Author = {Steven D. Gribble and Eric A. Brewer}, Title = {System Design Issues for Internet Middleware Services: Deductions from a Large Client Trace}, BookTitle = {Symp. Internet Technologies \& Syst.}, Month = {Dec}, Year = {1997}, } @InProceedings{gribble98, Author = {Steven D. Gribble and Gurmeet Singh Manku and Drew Roselli and Eric A. Brewer and Timothy J. Gibson and Ethan L. Miller}, Title = {Self-Similarity in File Systems}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {141--150}, Month = {Jun}, Year = {1998}, } @Article{grimsrud96, Author = {K. Grimsrud and J. Archibald and R. Frost and B. Nelson}, Title = {Locality As a Visualization Tool}, Journal = {IEEE Trans.\ Comput.}, Volume = {45}, Number = {11}, Pages = {1319--1326}, Month = {Nov}, Year = {1996}, } @InProceedings{gross02, Author = {Donald Gross and John F. Shortle and Martin J. Fisher and Denise M. B. Masi}, Title = {Difficulties in Simulating Queues with {Pareto} Service}, BookTitle = {Winter Simul.\ Conf.}, Pages = {407--415}, Year = {2002}, } @Article{grossglauser99, Author = {Matthias Grossglauser and Jean-Chrysostome Bolot}, Title = {On the Relevance of Long-Range Dependence in Network Traffic}, Journal = {IEEE/ACM Trans.\ Networking}, Volume = {7}, Number = {5}, Pages = {629--640}, Month = {Oct}, Year = {1999}, } @InProceedings{gummadi03, Author = {Krishna P. Gummadi and Richard J. Dunn and Stefan Saroiu and Steven D. Gribble and Henry M. Levy and John Zahorjan}, Title = {Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload}, BookTitle = {19th Symp.\ Operating Systems Principles (SOSP)}, Pages = {314--329}, Month = {Oct}, Year = {2003}, } @InProceedings{guo01, Author = {Liang Guo and Mark Crovella and Ibrahim Matta}, Title = {How Does {TCP} Generate Pseudo-Self-Similarity?}, BookTitle = {9th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {215--223}, Month = {Aug}, Year = {2001}, } @Article{guo05, Author = {Lei Guo and Song Jiang and Li Xiao and Xiaodong Zhang}, Title = {Fast and Low-Cost search Schemes by Exploiting Localities in {P2P} Networks}, Journal = {J.\ Parallel \& Distributed Comput.}, Volume = {65}, Number = {6}, Pages = {729--742}, Month = {Jun}, Year = {2005}, } @InProceedings{guo05b, Author = {Lei Guo and Songqing Chen and Zhen Xiao and Xiaodong Zhang}, Title = {Analysis of Multimedia Workloads with Implications for {Internet} Streaming}, BookTitle = {14th Intl.\ World Wide Web Conf.}, Pages = {519--528}, Month = {May}, Year = {2005}, } @Article{gupta10, Author = {Varun Gupta and Michelle Burroughs and Mor Harchol-Balter}, Title = {Analysis of Scheduling Policies under Correlated Job Sizes}, Journal = {Performance Evaluation}, Volume = {67}, Number = {11}, Pages = {996--1013}, Month = {Nov}, Year = {2010}, } @InCollection{harcholb01, Author = {Mor Harchol-Balter and Nikhil Bansal and Bianca Schroeder and Mukesh Agrawal}, Title = {{SRPT} Scheduling for Web Servers}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 2221}, Pages = {11--20}, Year = {2001}, } @Article{harcholb02, Author = {Mor Harchol-Balter}, Title = {Task Assignment with Unknown Duration}, Journal = {J.\ ACM}, Volume = {49}, Number = {2}, Pages = {260--288}, Month = {Mar}, Year = {2002}, } @Article{harcholb97, Author = {Mor Harchol-Balter and Allen B. Downey}, Title = {Exploiting Process Lifetime Distributions for Dynamic Load Balancing}, Journal = {ACM Trans.\ Comput.\ Syst.}, Volume = {15}, Number = {3}, Pages = {253--285}, Month = {Aug}, Year = {1997}, } @Article{harcholb99, Author = {Mor Harchol-Balter and Mark E. Crovella and Cristina D. Murta}, Title = {On Choosing a Task Assignment Policy for a Distributed Server System}, Journal = {J.\ Parallel \& Distributed Comput.}, Volume = {59}, Number = {2}, Pages = {204--228}, Month = {Nov}, Year = {1999}, } @InProceedings{haugerud01, Author = {H{\aa}rek Haugerud and Sigmund Straumsnes}, Title = {Simulation of User-Driven Computer Behavior}, BookTitle = {15th Systems Administration Conf. (LISA)}, Pages = {101--107}, Month = {Dec}, Year = {2001}, } @InProceedings{haungs00, Author = {Michael Haungs and Phil Sallee and Matthew Farrens}, Title = {Branch Transition Rate: A New Metric for Improved Branch Classification Analysis}, BookTitle = {6th Intl.\ Symp.\ High Performance Comput.\ Arch.}, Pages = {241--250}, Month = {Jan}, Year = {2000}, } @Article{hayes08, Author = {Brian Hayes}, Title = {The {Britney Spears} Problem}, Journal = {American Scientist}, Volume = {96}, Number = {4}, Pages = {274--279}, Month = {Jul-Aug}, Year = {2008}, } @InProceedings{he00, Author = {Daqing He and Ay\c{s}a {G\"oker}}, Title = {Detecting Session Boundaries from Web User Logs}, BookTitle = {22nd BCS-IRSG Ann.\ Colloq.\ Information Retrieval Research}, Pages = {57--66}, Year = {2000}, } @InProceedings{henderson01, Author = {Tristan Henderson and Saleem Bhatti}, Title = {Modelling User Behavior in Networked Games}, BookTitle = {9th ACM Intl.\ Conf.\ Multimedia}, Pages = {212--220}, Month = {Sep}, Year = {2001}, } @InProceedings{henderson04, Author = {Tristan Henderson and David Kotz and Ilya Abyzov}, Title = {The Changing Nature of a Mature Campus-Wide Wireless Network}, BookTitle = {10th MobiCom}, Pages = {187--201}, Month = {Sep}, Year = {2004}, } @Article{henning00, Author = {John L. Henning}, Title = {{SPEC CPU2000}: Measuring {CPU} Performance in the New Millenium}, Journal = {Computer}, Volume = {33}, Number = {7}, Pages = {28--35}, Month = {Jul}, Year = {2000}, } @InProceedings{hernandezc02, Author = {F. Hern\'andez-Campos and J. S. Marron and G. Samorodnitsky and F. D. Smith}, Title = {Variable Heavy Tailed Distributions in {Internet} Traffic, Part {I}: Understanding Heavy Tails}, BookTitle = {10th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {43--52}, Month = {Oct}, Year = {2002}, } @InProceedings{hernandezc03, Author = {F\'elix Hern\'andez-Campos and Kevin Jeffay and F. Donelson Smith}, Title = {Tracking the Evolution of Web Traffic: 1995--2003}, BookTitle = {11th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {16--25}, Month = {Oct}, Year = {2003}, } @Article{hill75, Author = {Bruce M. Hill}, Title = {A Simple General Approach to Inference About the Tail of a Distribution}, Journal = {Ann.\ Statist.}, Volume = {3}, Number = {5}, Pages = {1163--1174}, Month = {Sep}, Year = {1975}, } @Article{hill90, Author = {Mark D. Hill and James R. Larus}, Title = {Cache Considerations for Multiprocessor Programmers}, Journal = {Comm.\ ACM}, Volume = {33}, Number = {8}, Pages = {97--102}, Month = {Aug}, Year = {1990}, } @InProceedings{hlavacs99, Author = {Helmut Hlavacs and Gabriele Kotsis}, Title = {Modeling User Behavior: A Layered Approach}, BookTitle = {7th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {218--225}, Month = {Oct}, Year = {1999}, } @InProceedings{hollingsworth94, Author = {Jeffrey K. Hollingsworth and Barton P. Miller and Jon Cargille}, Title = {Dynamic Program Instrumentation for Scalable Performance Tools}, BookTitle = {Scalable High-Performance Comput.\ Conf.}, Pages = {841--850}, Month = {May}, Year = {1994}, } @Article{horn07, Author = {G. Horn and A. Kvalbein and J. Blomsk{\o}ld and E. Nilsen}, Title = {An Empirical Comparison of Generators for Self Similar Simulated Traffic}, Journal = {Performance Evaluation}, Volume = {64}, Number = {2}, Pages = {162--190}, Month = {Feb}, Year = {2007}, } @InCollection{horvath02, Author = {Andr\'as Horv\'ath and Mikl\'os Telek}, Title = {{Markovian} Modeling of Real Data Traffic: Heuristic Phase Type and {MAP} Fitting of Heavy Tailed and Fractal Like Samples}, BookTitle = {Performance Evaluation of Complex Systems: Techniques and Tools}, Editor = {Maria Carla Calzarossa and Salvatore Tucci}, Publisher = {Springer-Verlag}, Note = {Lect.\ Notes Comput.\ Sci.\ vol.~2459}, Pages = {405--434}, Year = {2002}, } @InCollection{horvath02b, Author = {Andr\'as Horv\'ath and Mikl\'os Telek}, Title = {{PhFit}: A General Phase-Type Fitting Tool}, BookTitle = {TOOLS 2002}, Editor = {T. Field and others}, Publisher = {Springer-Verlag}, Note = {Lect.\ Notes Comput.\ Sci.\ vol.~2324}, Pages = {82--91}, Year = {2002}, } @Article{hosking81, Author = {J. R. M. Hosking}, Title = {Fractional Differencing}, Journal = {Biometrika}, Volume = {68}, Number = {1}, Pages = {165--176}, Month = {Apr}, Year = {1981}, } @Article{hosking84, Author = {J. R. M. Hosking}, Title = {Modeling Persistence In Hydrological Time Series Using Fractional Differencing}, Journal = {Water Resources Res.}, Volume = {20}, Number = {12}, Pages = {1989--1908}, Month = {Dec}, Year = {1984}, } @Article{hoste07, Author = {Kenneth Hoste and Lieven Eeckhout}, Title = {Microarchitecture-Independent Workload Characterization}, Journal = {IEEE Micro}, Volume = {27}, Number = {3}, Pages = {63--72}, Month = {May/Jun}, Year = {2007}, } @InCollection{hotovy96, Author = {Steven Hotovy}, Title = {Workload Evolution on the {Cornell Theory Center IBM SP2}}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1162}, Pages = {27--40}, Year = {1996}, } @Article{hsuww01, Author = {W. W. Hsu and A. J. Smith and H. C. Young}, Title = {Characteristics of Production Database Workloads and the {TCP} Benchmarks}, Journal = {IBM Syst.\ J.}, Volume = {40}, Number = {3}, Pages = {781--802}, Year = {2001}, } @Article{hsuww01b, Author = {Windsor W. Hsu and Alan Jay Smith and Honesty C. Young}, Title = {{I/O} Reference Behavior of Production Database Workloads and the {TPC} Benchmarks --- An Analysis at the Logical Level}, Journal = {ACM Trans.\ Database Syst.}, Volume = {26}, Number = {1}, Pages = {96--143}, Month = {Mar}, Year = {2001}, } @Article{hsuww03, Author = {W. W. Hsu and A. J. Smith}, Title = {Characteristics of {I/O} Traffic in Personal Computer and Server Workloads}, Journal = {IBM Syst.\ J.}, Volume = {42}, Number = {2}, Pages = {347--372}, Year = {2003}, } @Article{hsuww05, Author = {Windsor W. Hsu and Alan Jay Smith and Honesty C. Young}, Title = {The Automatic Improvement of Locality in Storage Systems}, Journal = {ACM Trans.\ Comput.\ Syst.}, Volume = {23}, Number = {4}, Pages = {424--473}, Month = {Nov}, Year = {2005}, } @Article{huberman99, Author = {Bernardo A. Huberman and Lada A. Adamic}, Title = {Growth dynamics of the World-Wide Web}, Journal = {Nature}, Volume = {401}, Pages = {131}, Month = {Sep}, Year = {1999}, } @TechReport{huberman99b, Author = {Bernardo A. Huberman and Lada A. Adamic}, Title = {Evolutionary Dynamics of the World-Wide Web}, Institution = {Xerox Palo Alto Research Center}, Month = {Jan}, Year = {1999}, } @Article{hurst51, Author = {H. E. Hurst}, Title = {Long-Term Storage Capacity of Reservoirs}, Journal = {Trans. Am. Soc. Civil Engineers}, Volume = {116}, Pages = {770--808}, Year = {1951}, } @Article{huynh09, Author = {Toan Huynh and James Miller}, Title = {Empirical Observations on the Session Timeout Threshold}, Journal = {Inf.\ Process.\ \& Management}, Volume = {45}, Number = {5}, Pages = {513--528}, Month = {Sep}, Year = {2009}, } @InCollection{iosup06, Author = {Alexandru Iosup and Dick H. J. Epema and Carsten Franke and Alexander Papaspyrou and Lars Schley and Baiyi Song and Ramin Yahyapour}, Title = {On Grid Performance Evaluation using Synthetic Workloads}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~4376}, Pages = {232--255}, Year = {2006}, } @Article{iosup08, Author = {Alexandru Iosup and Hui Li and Mathieu Jan and Shanny Anoep and Catalin Dumitrescu and Lex Wolters and Dick H. J. Epema}, Title = {The Grid Workloads Archive}, Journal = {Future Generation Comput.\ Syst.}, Volume = {24}, Number = {7}, Pages = {672--686}, Month = {May}, Year = {2008}, } @Misc{irlam:ufs93, Author = {Gordon Irlam}, Title = {Unix File Size Survey - 1993}, HowPublished = {URL http://www.gordoni.com/ufs93.html}, } @InProceedings{iyengar96, Author = {Vijay S. Iyengar and Louise H. Trevillyan and Pradip Bose}, Title = {Representative Traces for Processor Models with Infinite Caches}, BookTitle = {2nd High Performance Comput.\ Arch.}, Pages = {62--72}, Year = {1996}, } @InProceedings{iyengar98, Author = {Arun K. Iyengar and Edward A. MacNair and Mark S. Squillante and Li Zhang}, Title = {A General Methodology for Characterizing Access Patterns and Analyzing Web Server Performance}, BookTitle = {6th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {167--174}, Month = {Jul}, Year = {1998}, } @InProceedings{jacobson88, Author = {Van Jacobson}, Title = {Congestion Avoidance and Control}, BookTitle = {ACM SIGCOMM Conf.}, Pages = {314--329}, Month = {Aug}, Year = {1988}, } @Article{jain85, Author = {Raj Jain and Imrich Chlamtac}, Title = {The {P}$^2$ algorithm for dynamic calculation of quantiles and histograms without storing observations}, Journal = {Comm.\ ACM}, Volume = {28}, Number = {10}, Pages = {1076--1085}, Month = {Oct}, Year = {1985}, } @Article{jain86, Author = {Raj Jain and Shawn A. Routhier}, Title = {Packet trains---measurements and a new model for computer network traffic}, Journal = {IEEE J.\ Select Areas in Commun.}, Volume = {SEC-4}, Number = {6}, Pages = {986--995}, Month = {Sep}, Year = {1986}, } @Article{jain90, Author = {Raj Jain}, Title = {Characteristics of destination address locality in computer networks: A comparison of caching schemes}, Journal = {Computer Networks and ISDN Systems}, Volume = {18}, Number = {4}, Pages = {243--254}, Month = {May}, Year = {1990}, } @Article{jain99, Author = {A. K. Jain and M. N. Murty and P. J. Flynn}, Title = {Data Clustering: A Review}, Journal = {ACM Comput.\ Surv.}, Volume = {31}, Number = {3}, Pages = {264--323}, Month = {Sep}, Year = {1999}, } @Book{jain:book, Author = {Raj Jain}, Title = {The Art of Computer Systems Performance Analysis}, Publisher = {John Wiley \& Sons}, Year = {1991}, } @InCollection{jann97, Author = {Joefon Jann and Pratap Pattnaik and Hubertus Franke and Fang Wang and Joseph Skovira and Joseph Riodan}, Title = {Modeling of Workload in {MPP}s}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1291}, Pages = {95--116}, Year = {1997}, } @Article{jansen00, Author = {Bernard J. Jansen and Amanda Spink and Tefko Saracevic}, Title = {Real Life, Real Users, and Real Needs: A Study and Analysis of User Queries on the Web}, Journal = {Inf.\ Process.\ \& Management}, Volume = {36}, Pages = {207--227}, Year = {2000}, } @Article{jansen05a, Author = {Bernard J. Jansen and Amanda Spink and Jan Pedersen}, Title = {A Temporal Comparison of {AltaVista} Web Searching}, Journal = {J.\ Am.\ Soc.\ Inf.\ Sci.\ \& Tech.}, Volume = {56}, Number = {6}, Pages = {559--570}, Year = {2005}, } @Article{jansen05b, Author = {Bernard J. Jansen and Amanda Spink}, Title = {An Analysis of Web Searching by {European} {AlltheWeb.com} Users}, Journal = {Inf.\ Process.\ \& Management}, Volume = {41}, Number = {2}, Pages = {361--381}, Month = {Mar}, Year = {2005}, } @Article{jansen06a, Author = {Bernard J. Jansen and Tracy Mullen and Amanda Spink and Jan Pedersen}, Title = {Automated Gathering of Web Information: An In-Depth Examination of Agents Interacting with Search Engines}, Journal = {ACM Trans.\ Internet Technology}, Volume = {6}, Number = {4}, Pages = {442--464}, Month = {Nov}, Year = {2006}, } @Article{jansen07b, Author = {Bernard J. Jansen and Amanda Spink and Chris Blakely and Sherry Koshman}, Title = {Defining a Session on Web Search Engines}, Journal = {J.\ Am.\ Soc.\ Inf.\ Sci.\ \& Tech.}, Volume = {58}, Number = {6}, Pages = {862--871}, Month = {Apr}, Year = {2007}, } @Article{jansen08, Author = {Bernard J. Jansen and Danielle L. Booth and Amanda Spink}, Title = {Determining the Informational, Navigational, and Transactional Intent of Web Queries}, Journal = {Inf.\ Process.\ \& Management}, Volume = {44}, Number = {3}, Pages = {1251--1266}, Month = {May}, Year = {2008}, } @Article{jeong07, Author = {Hae-Duck J. Jeong and Jong-Suk R. Lee and Don McNickle and Krzysztof Pawlikowski}, Title = {Comparison of Various Estimators in Simulated {FGN}}, Journal = {Simulation Modeling Practice \& Theory}, Volume = {15}, Number = {9}, Pages = {1173--1191}, Month = {Oct}, Year = {2007}, } @InProceedings{jin00, Author = {Shudong Jin and Azer Bestavros}, Title = {Sources and Characteristics of Web Temporal Locality}, BookTitle = {8th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {28--35}, Month = {Aug}, Year = {2000}, } @InProceedings{johnsen07, Author = {Frank T. Johnsen and Trude Hafs{\o}e and Carsten Griwodz and P{\aa}l Halvorsen}, Title = {Workload Characterization for News-on-Demand Streaming Services}, BookTitle = {26th IEEE Intl.\ Performance, Comput.\, \& Commun.\ Conf.}, Pages = {314--323}, Month = {Apr}, Year = {2007}, } @Article{johnson49, Author = {N. L. Johnson}, Title = {Systems of Frequency Curves Generated by Methods of Translation}, Journal = {Biometrika}, Volume = {36}, Number = {1/2}, Pages = {149--176}, Month = {Jun}, Year = {1949}, } @InProceedings{johnstone98, Author = {Mark S. Johnstone and Paul R. Wilson}, Title = {The memory fragmentation problem: solved?}, BookTitle = {1st Intl.\ Symp.\ Memory Management}, Pages = {26--36}, Month = {Oct}, Year = {1998}, } @InProceedings{jones07, Author = {Rosie Jones and Ravi Kumar and Bo Pang and Andrew Tomkins}, Title = {``{I} Know What You Did Last Summer'' --- Query Logs and User Privacy}, BookTitle = {16th Conf.\ Inf.\ \& Knowledge Mgmt.}, Pages = {909--914}, Month = {Nov}, Year = {2007}, } @Article{joshi06, Author = {Ajay Joshi and Aashish Phansalkar and Lieven Eeckhout and Lizy Kurian John}, Title = {Measuring Benchmark Similarity Using Inherent Program Characteristics}, Journal = {IEEE Trans.\ Comput.}, Volume = {55}, Number = {6}, Pages = {769--782}, Month = {Jun}, Year = {2006}, } @Article{joshi08, Author = {Ajay Joshi and Lieven Eeckhout and Bell Jr., Robert H and Lizy K. John}, Title = {Distilling the Essence of Proprietary Workloads into Miniature Benchmarks}, Journal = {ACM Trans.\ Arch. \& Code Optimization}, Volume = {5}, Number = {2}, Month = {Aug}, Year = {2008}, } @InProceedings{kamath02, Author = {Purushotham Kamath and Lan, Kun-chan and John Heidemann and Joe Bannister and Joe Touch}, Title = {Generation of High Bandwidth Network Traffic Traces}, BookTitle = {10th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {401--412}, Month = {Oct}, Year = {2002}, } @Article{kaplan58, Author = {E. L. Kaplan and Paul Meier}, Title = {Nonparametric Extimation from Incomplete Observations}, Journal = {J.\ Am.\ Stat.\ Assoc.}, Volume = {53}, Number = {282}, Pages = {457--481}, Month = {Jun}, Year = {1958}, } @Article{karagiannis03, Author = {Thomas Karagiannis and Michalis Faloutsos and Mart Molle}, Title = {A User-Friendly Self-Similarity Analysis Tool}, Journal = {Comput.\ Comm.\ Rev.}, Volume = {33}, Number = {3}, Pages = {81--93}, Month = {Jul}, Year = {2003}, } @InProceedings{karagiannis04a, Author = {Thomas Karagiannis and Andre Broido and Michalis Faloutsos and Kc claffy}, Title = {Transport Layer Identification of {P2P} Traffic}, BookTitle = {4th Internet Measurement Conf. (IMC)}, Pages = {121--134}, Month = {Oct}, Year = {2004}, } @InProceedings{karagiannis04b, Author = {Thomas Karagiannis and Sndre Broido and Nevil Brownlee and claffy, kc and Michalis Faloutsos}, Title = {Is {P2P} Dying or Just Hiding?}, BookTitle = {IEEE Globecom}, Volume = {3}, Pages = {1532--1538}, Month = {Nov}, Year = {2004}, } @Article{karagiannis04c, Author = {Thomas Karagiannis and Mart Molle and Michalis Faloutsos}, Title = {Long-Range Dependence: Ten Years of {Internet} Traffic Modeling}, Journal = {IEEE Internet Computing}, Volume = {8}, Number = {5}, Pages = {57--64}, Month = {Sep-Oct}, Year = {2004}, } @InProceedings{keeton98, Author = {Kimberly Keeton and David A. Patterson and Yong Qiang He and Roger C. Raphael and Walter E. Baker}, Title = {Performance Characterization of a Quad {Pentium Pro} {SMP} Using {OLTP} Workloads}, BookTitle = {25th Ann.\ Intl.\ Symp.\ Computer Architecture Conf.\ Proc. (ISCA)}, Pages = {15--26}, Month = {Jun}, Year = {1998}, } @Article{kendall39, Author = {M. G. Kendall and Babington Smith, B.}, Title = {The Problem of $m$ Rankings}, Journal = {Annals of Mathematical Statistics}, Volume = {10}, Number = {3}, Pages = {275--287}, Month = {Sep}, Year = {1939}, } @Article{kessler94, Author = {R. E. Kessler and Mark D. Hill and David A. Wood}, Title = {A Comparison of Trace-Sampling Techniques for Multi-Megabyte Caches}, Journal = {IEEE Trans.\ Comput.}, Volume = {43}, Number = {6}, Pages = {664--675}, Month = {Jun}, Year = {1994}, } @Article{kimelman91, Author = {D. N. Kimelman and T. A. Ngo}, Title = {The {RP3} Program Visualization Environment}, Journal = {IBM J.\ Res.\ Dev.}, Volume = {35}, Number = {5/6}, Pages = {635--651}, Month = {Sep/Nov}, Year = {1991}, } @Article{kiskis94, Author = {Daniel L. Kiskis and Kang G. Shin}, Title = {{SWSL}: A Synthetic Workload Specification Language for Real-Time Systems}, Journal = {IEEE Trans.\ Softw.\ Eng.}, Volume = {20}, Number = {10}, Pages = {798-811}, Month = {Oct}, Year = {1994}, } @InProceedings{kleban03, Author = {Stephen D. Kleban and Scott H. Clearwater}, Title = {Hierarchical Dynamics, Interarrival Times, and Performance}, BookTitle = {Supercomputing}, Month = {Nov}, Year = {2003}, } @Book{kleinrock:vol1, Author = {Leonard Kleinrock}, Title = {Queueing Systems, Vol {I}: Theory}, Publisher = {John Wiley \& Sons}, Year = {1975}, } @InProceedings{klimt04, Author = {Bryan Klimt and Yiming Yang}, Title = {The {Enron} Corpus: A New Dataset for Email Classification Research}, BookTitle = {15th European Conf.\ Machine Learning}, Publisher = {Springer-Verlag}, Note = {Lect.\ Notes Comput.\ Sci.\ vol.\ 3201}, Pages = {217--226}, Year = {2004}, } @Article{kohno05, Author = {Tadayoshi Kohno and Andre Broido and K. C. Claffy}, Title = {Remote Physical Device Fingerprinting}, Journal = {IEEE Trans.\ Dependable \& Secure Comput.}, Volume = {2}, Number = {2}, Pages = {93--108}, Month = {Apr-Jun}, Year = {2005}, } @InProceedings{koldinger91, Author = {Eric J. Koldinger and Susan J. Eggers and Henry M. Levy}, Title = {On the Validity of Trace-Driven Simulation for Multiprocessors}, BookTitle = {18th Ann.\ Intl.\ Symp.\ Computer Architecture Conf.\ Proc. (ISCA)}, Pages = {244--253}, Month = {May}, Year = {1991}, } @Article{koller10, Author = {Ricardo Koller and Akshat Verma and Raju Rangaswami}, Title = {Generalized {ERSS} Tree Model: Revisiting Working Sets}, Journal = {Performance Evaluation}, Volume = {67}, Number = {11}, Pages = {1139--1154}, Month = {Nov}, Year = {2010}, } @Article{kotsis97, Author = {Gabriele Kotsis}, Title = {A Systematic Approach for Workload Modeling for Parallel Processing Systems}, Journal = {Parallel Comput.}, Volume = {22}, Pages = {1771--1787}, Year = {1997}, } @InProceedings{kotz91, Author = {David Kotz and Carla Schlatter Ellis}, Title = {Practical Prefetching Techniques for Parallel File Systems}, BookTitle = {1st Intl. Conf. Parallel \& Distributed Inf. Syst.}, Pages = {182--189}, Month = {Dec}, Year = {1991}, } @Article{kotz95, Author = {David Kotz and Nils Nieuwejaar}, Title = {File-System Workload on a Scientific Multiprocessor}, Journal = {IEEE Parallel \& Distributed Technology}, Volume = {3}, Number = {1}, Pages = {51--60}, Month = {Spring}, Year = {1995}, } @Article{krishnamurthy06, Author = {Diwakar Krishnamurthy and Jerome A. Rolia and Shikharesh Majumdar}, Title = {A Synthetic Workload Generation Technique for Stress Testing Session-Based Systems}, Journal = {IEEE Trans.\ Softw.\ Eng.}, Volume = {32}, Number = {11}, Pages = {868--882}, Month = {Nov}, Year = {2006}, } @InProceedings{krueger91b, Author = {Phillip Krueger and Rohit Chawla}, Title = {The Stealth Distributed Scheduler}, BookTitle = {11th Intl.\ Conf.\ Distributed Comput.\ Syst. (ICDCS)}, Pages = {336--343}, Month = {May}, Year = {1991}, } @Article{krueger94, Author = {Phillip Krueger and Ten-Hwang Lai and Vibha A. Dixit-Radiya}, Title = {Job Scheduling is More Important than Processor Allocation for Hypercube Computers}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {5}, Number = {5}, Pages = {488--497}, Month = {May}, Year = {1994}, } @InProceedings{krunz97, Author = {Marwan Krunz and Satish K. Tripathi}, Title = {On the Characterization of {VBR} {MPEG} Streams}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {192--202}, Month = {Jun}, Year = {1997}, } @Misc{kumar:witty, Author = {Abhishek Kumar and Vern Paxson and Nicholas Weaver}, Title = {Exploiting Underlying Structure for Detailed Reconstruction of an {Internet}-Scale Event}, HowPublished = {Manuscript}, Year = {2005}, } @InProceedings{kurmas03, Author = {Zachary Kurmas and Kimberly Keeton and Kenneth Mackenzie}, Title = {Synthesizing Representative {I/O} Workloads Using Iterative Distillation}, BookTitle = {11th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {6--15}, Month = {Oct}, Year = {2003}, } @Article{kushner07, Author = {David Kushner}, Title = {Playing Dirty}, Journal = {IEEE Spectrum}, Volume = {44}, Number = {12INT}, Pages = {30--35}, Month = {Dec}, Year = {2007}, } @InProceedings{lafage00, Author = {Thierry Lafage and Andr\'e Seznec}, Title = {Choosing Representative Slices of Program Execution for Microarchitecture Simulations: A Preliminary Application to the Data Stream}, BookTitle = {3rd Workshop on Workload Characterization}, Month = {Sep}, Year = {2000}, } @Article{laherrere98, Author = {J. Laherr\'ere and D. Sornette}, Title = {Stretched Exponential Distributions in Nature and Economy: ``Fat Tails'' with Characteristic Scales}, Journal = {European Physical J. B}, Volume = {2}, Number = {4}, Pages = {525--539}, Month = {May}, Year = {1998}, } @InProceedings{lam91, Author = {Monica S. Lam and Edward E. Rothberg and Michael E. Wolf}, Title = {The Cache Performance and Optimizations of Blocked Algorithms}, BookTitle = {4th Intl.\ Conf.\ Architect.\ Support for Prog.\ Lang.\ \& Operating Syst. (ASPLOS)}, Pages = {63--74}, Month = {Apr}, Year = {1991}, } @Article{lambert84, Author = {G. N. Lambert}, Title = {A comparative study of system response time on program developer productivity}, Journal = {IBM Syst.\ J.}, Volume = {23}, Number = {1}, Pages = {36--43}, Year = {1984}, } @Book{law:book, Author = {Averill M. Law and W. David Kelton}, Title = {Simulation Modeling and Analysis}, Publisher = {McGraw Hill}, Edition = {3}, Year = {2000}, } @InCollection{lazowska77, Author = {E. D. Lazowska}, Title = {The Use of Percentiles in Modeling {CPU} Service Time Distributions}, BookTitle = {Computer Performance}, Editor = {K. M. Chandy and M. Reiser}, Publisher = {North-Holland}, Pages = {53--66}, Year = {1977}, } @InCollection{lee04, Author = {Cynthia Bailey Lee and Yael schwartzman and Jennifer Hardy and Allan Snavely}, Title = {Are User Runtime Estimates Inherently Inaccurate?}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol.~3277}, Pages = {253--263}, Year = {2004}, } @InProceedings{lee86, Author = {G. Lee and C. P. Kruskal and D. J. Kuck}, Title = {The Effectiveness of Combining in Shared Memory Parallel Computers in the Presence of `Hot Spots'}, BookTitle = {Intl.\ Conf.\ Parallel Processing (ICPP)}, Pages = {35--41}, Month = {Aug}, Year = {1986}, } @InProceedings{leedc98, Author = {Dennis C. Lee and Patrick J. Crowley and Jean-Loup Baer and Thomas E. Anderson and Brian N. Bershad}, Title = {Execution Characteristics of Desktop Applications on {Windows NT}}, BookTitle = {25th Ann.\ Intl.\ Symp.\ Computer Architecture Conf.\ Proc. (ISCA)}, Pages = {27--38}, Month = {Jun}, Year = {1998}, } @InProceedings{leland86, Author = {W. E. Leland and T. J. Ott}, Title = {Load-Balancing Heuristics and Process Behavior}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {54--69}, Year = {1986}, } @Article{leland94, Author = {Will E. Leland and Murad S. Taqqu and Walter Willinger and Daniel V. Wilson}, Title = {On the Self-Similar Nature of {Ethernet} Traffic}, Journal = {IEEE/ACM Trans.\ Networking}, Volume = {2}, Number = {1}, Pages = {1--15}, Month = {Feb}, Year = {1994}, } @Article{lewis95, Author = {Ted G. Lewis}, Title = {Where Is Client/Server Software Headed?}, Journal = {Computer}, Volume = {28}, Number = {4}, Pages = {49--55}, Month = {Apr}, Year = {1995}, } @InProceedings{li07, Author = {Hui Li and Michael Muskulus and Lex Wolters}, Title = {Modeling Correlated Workloads by Combining Model Based Clustering and a Localized Sampling Algorithm}, BookTitle = {21st Intl.\ Conf.\ Supercomputing (ICS)}, Pages = {64--72}, Month = {Jun}, Year = {2007}, } @InProceedings{li07b, Author = {Hui Li and Rajkumar Buyya}, Title = {Model-Driven Simulation of Grid Scheduling Strategies}, BookTitle = {3rd IEEE Intl.\ Conf.\ e-Science \& Grid Comput.}, Pages = {287--294}, Month = {Dec}, Year = {2007}, } @Book{lilja:book, Author = {David J. Lilja}, Title = {Measuring Computer Performance: A Practitioner's Guide}, Publisher = {Cambridge University Press}, Year = {2000}, } @Article{limpert01, Author = {Eckhard Limpert and Werner A. Stahel and Markus Abbt}, Title = {Log-Normal Distributions Across the Sciences: Keys and Clues}, Journal = {BioScience}, Volume = {51}, Number = {5}, Pages = {341--352}, Month = {May}, Year = {2001}, } @Article{liu01, Author = {Zhen Liu and Nicolas Niclausse and C\'esar Jalpa-Villanueva}, Title = {Traffic Model and Performance Evaluation of Web Servers}, Journal = {Performance Evaluation}, Volume = {46}, Number = {2-3}, Pages = {77--100}, Month = {Oct}, Year = {2001}, } @Article{liw02, Author = {Wentian Li}, Title = {{Zipf}'s Law Everywhere}, Journal = {Glottometrics}, Volume = {5}, Pages = {14--21}, Year = {2002}, } @Article{liwe92, Author = {Wentian Li}, Title = {Random Texts Exhibit {Zipf}'s-Law-Like Word Frequency Distribution}, Journal = {IEEE Trans.\ Inf.\ Theory}, Volume = {38}, Number = {6}, Pages = {1842--1845}, Year = {1992}, } @InProceedings{lo02, Author = {Virginia Lo and Jens Mache}, Title = {Job Scheduling for Prime Time vs.\ Non-Prime Time}, BookTitle = {4th Intl. Conf. Cluster Comput.}, Pages = {488--493}, Month = {Sep}, Year = {2002}, } @InCollection{lo98, Author = {Virginia Lo and Jens Mache and Kurt Windisch}, Title = {A Comparative Study of Real Workload Traces and Synthetic Workload Models for Parallel Job Scheduling}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1459}, Pages = {25--46}, Year = {1998}, } @Article{loaw91, Author = {Andrew W. Lo}, Title = {Long-Term Memory in Stock Market Prices}, Journal = {Econometrica}, Volume = {59}, Number = {5}, Pages = {1279--1313}, Month = {Sep}, Year = {1991}, } @InProceedings{lojl98, Author = {Jack L. Lo and Luiz Andr\'e Barroso and Susan J. Eggers and Kourosh Gharachorloo and Henry M. Levy and Sujay S. Parekh}, Title = {An Analysis of Database Workload Performance on Simultaneous Multithreaded Processors}, BookTitle = {25th Ann.\ Intl.\ Symp.\ Computer Architecture Conf.\ Proc. (ISCA)}, Pages = {39--50}, Month = {Jun}, Year = {1998}, } @Article{lomax54, Author = {K. S. Lomax}, Title = {Business Failures: Another Example of the Analysis of Failure Data}, Journal = {J.\ Am.\ Stat.\ Assoc.}, Volume = {49}, Number = {268}, Pages = {847--852}, Month = {Dec}, Year = {1954}, } @Article{lorenz-05, Author = {M. O. Lorenz}, Title = {Methods of Measuring the Concentration of Wealth}, Journal = {Pub.\ Am.\ Stat.\ Assoc.}, Volume = {9}, Number = {70}, Pages = {209--219}, Month = {Jun}, Year = {1905}, } @InProceedings{lu05, Author = {Dong Lu and Peter Dinda and Yi Qiao and Huanyuan Sheng}, Title = {Effects and Implications of File Size/Service Time Correlation on Web Server Scheduling Policies}, BookTitle = {13th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {258--270}, Year = {2005}, } @Article{lublin03, Author = {Uri Lublin and Dror G. Feitelson}, Title = {The Workload on Parallel Supercomputers: Modeling the Characteristics of Rigid Jobs}, Journal = {J.\ Parallel \& Distributed Comput.}, Volume = {63}, Number = {11}, Pages = {1105--1122}, Month = {Nov}, Year = {2003}, } @InProceedings{madhukar06, Author = {Alok Madhukar and Carey Williamson}, Title = {A Longitudinal Study of {P2P} Traffic Classification}, BookTitle = {14th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {179--188}, Month = {Sep}, Year = {2006}, } @InProceedings{mahoney02, Author = {Matthew V. Mahoney and Philip K. Chan}, Title = {Learning Nonstationary Models of Normal Network Traffic for Detecting Novel Attacks}, BookTitle = {8th Intl.\ Conf.\ Knowledge Discovery and Data Mining}, Pages = {376--385}, Month = {Jul}, Year = {2002}, } @Article{malcai02, Author = {Ofer Malcai and Ofer Biham and Peter Richmond and Sorin Solomon}, Title = {Theoretical Analysis and Simulations of the Generalized {Lotka-Volterra} Model}, Journal = {Phys.\ Rev.\ E}, Volume = {66}, Number = {3}, Pages = {031102-1--031102-6}, Year = {2002}, } @Article{malony92, Author = {Allen D. Malony and Daniel A. Reed and Harry A. G. Wijshoff}, Title = {Performance Measurement Intrusion and Perturbation Analysis}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {3}, Number = {4}, Pages = {433--450}, Month = {Jul}, Year = {1992}, } @Article{mandelbrot59, Author = {Benoit Mandelbrot}, Title = {A Note on a Class of Skew Distribution Functions: Analysis and Critique of a Papers by {H. A. Simon}}, Journal = {Info.\ \& Control}, Volume = {2}, Number = {1}, Pages = {90--99}, Month = {Apr}, Year = {1959}, } @Article{mandelbrot67, Author = {Benoit Mandelbrot}, Title = {How Long is the Coast of {Britain}? Statistical Self-Similarity and Fractional Dimension}, Journal = {Science}, Volume = {156}, Number = {3775}, Pages = {636--638}, Month = {5 May}, Year = {1967}, } @Article{mandelbrot68, Author = {Benoit B. Mandelbrot and John W. van Ness}, Title = {Fractional {Brownian} Motions, Fractional Noises and Applications}, Journal = {SIAM Rev.}, Volume = {10}, Number = {4}, Pages = {422--437}, Month = {Oct}, Year = {1968}, } @Article{mandelbrot69d, Author = {Benoit B. Mandelbrot and James R. Wallis}, Title = {Some Long-Run properties of Geophysical Records}, Journal = {Water Resources Res.}, Volume = {5}, Number = {2}, Pages = {321--340}, Month = {Apr}, Year = {1969}, } @Article{mandelbrot79, Author = {Benoit B. Mandelbrot and Murad S. Taqqu}, Title = {Robust {R/S} Analysis of Long-Run Serial Correlation}, Journal = {Bulletin of the I.S.I.}, Volume = {48}, Pages = {69--99}, Year = {1979}, } @Book{mandelbrot:book, Author = {Benoit B. Mandelbrot}, Title = {The Fractal Geometry of Nature}, Publisher = {W. H. Freeman and Co.}, Year = {1982}, } @InProceedings{manku98, Author = {Gurmeet Singh Manku and Sridhar Rajagopalan and Bruce G. Lindsay}, Title = {Approximate medians and other quantiles in one pass and with limited memory}, BookTitle = {SIGMOD Intl.\ Conf.\ Management of Data}, Pages = {426--435}, Month = {Jun}, Year = {1998}, } @InProceedings{markatos92, Author = {Evangelos P. Markatos and Thomas J. LeBlanc}, Title = {Load Balancing vs.\ Locality Management in Shared-Memory Multiprocessors}, BookTitle = {Intl.\ Conf.\ Parallel Processing (ICPP)}, Volume = {I}, Pages = {258--265}, Month = {Aug}, Year = {1992}, } @Article{markatos97, Author = {Evangelos P. Markatos}, Title = {Visualizing Working Sets}, Journal = {Operating Syst.\ Rev.}, Volume = {31}, Number = {4}, Pages = {3--11}, Month = {Oct}, Year = {1997}, } @Article{markovitch02, Author = {Natalia Markovitch and Udo R. Krieger}, Title = {The Estimation of Heavy-Tailed Probability Density Functions, Their Mixtures and Quantiles}, Journal = {Comput.\ Networks}, Volume = {40}, Number = {3}, Pages = {459--474}, Month = {Oct}, Year = {2002}, } @Article{mattson70, Author = {R. L. Mattson and J. Gecsei and D. R. Slutz and I. L. Traiger}, Title = {Evaluation techniques for storage hierarchies}, Journal = {IBM Syst.\ J.}, Volume = {9}, Number = {2}, Pages = {78--117}, Year = {1970}, } @Article{mckinley99, Author = {Kathryn S. McKinley and Olivier Temam}, Title = {Quantifying Loop Nest Locality Using {SPEC'95} and the {Perfect} Benchmarks}, Journal = {ACM Trans.\ Comput.\ Syst.}, Volume = {17}, Number = {4}, Pages = {288--336}, Month = {Nov}, Year = {1999}, } @Article{mckusick84, Author = {M. McKusick and W. Joy and S. Leffler and R. Fabry}, Title = {A Fast File System for {UNIX}}, Journal = {ACM Trans.\ Comput.\ Syst.}, Volume = {2}, Number = {3}, Pages = {181--197}, Month = {Aug}, Year = {1984}, } @Book{mclachlan:em, Author = {Geoffrey J. McLachlan and Krishnan Thriyambakan}, Title = {The EM Algorithm and Extensions}, Publisher = {Wiley}, Year = {1997}, } @Misc{mclaughlin:dist, Author = {Michael P. McLaughlin}, Title = {A Compendium of Common Probability Distributions}, HowPublished = {URL www.causascientia.org/math\_stat/Dists/Compendium.html}, Year = {2001}, } @Misc{mclaughlin:model, Author = {Michael P. McLaughlin}, Title = {``$\ldots$the very game$\ldots$'': A Tutorial on Mathematical Modeling}, HowPublished = {URL www.causascientia.org/math\_stat/Tutorial.pdf}, Year = {1999}, } @Article{mcmanus87, Author = {O. B. McManus and A. L. Blatz and K. L. Magleby}, Title = {Sampling, Log Binning, Fitting, and Plotting Durations of Open and Shut Intervals from Single Channels and the Effect of Noise}, Journal = {{Pfl\"ugers Archiv} Euro.\ J.\ Physiology}, Volume = {410}, Number = {4-5}, Pages = {530--553}, Month = {Nov}, Year = {1987}, } @Article{menasce03, Author = {D. A. Menasc\'e and V. A. F. Almeida and R. Riedi and F. Ribeiro and R. Fonseca and Meira Jr., W.}, Title = {A hierarchical and multiscale approach to analyze {E}-business workloads}, Journal = {Performance Evaluation}, Volume = {54}, Number = {1}, Pages = {33--57}, Month = {Sep}, Year = {2003}, } @InProceedings{menasce99, Author = {Daniel A. Menasc\'e and Virgilio A. F. Almeida and Rodrigo Fonseca and Marco A. Mendes}, Title = {A Methodology for Workload Characterization of E-Commerce Sites}, BookTitle = {1st ACM Conf.\ Electronic Commerce}, Pages = {119--128}, Month = {Nov}, Year = {1999}, } @Article{milenkovic07, Author = {Aleksander Milenkovi\'c and Milena Milenkovi\'c}, Title = {An Efficient Single-Pass Trace compression Technique Utilizing Instruction Streams}, Journal = {ACM Trans.\ Modeling \& Comput.\ Simulation}, Volume = {17}, Number = {1}, Pages = {2.1--2.17}, Month = {Jan}, Year = {2007}, } @Article{miller57, Author = {George A. Miller}, Title = {Some Effects of Intermittent Silence}, Journal = {Am.\ J.\ Psychology}, Volume = {70}, Number = {2}, Pages = {311--314}, Month = {Jun}, Year = {1957}, } @InProceedings{mitra99, Author = {Tulika Mitra and Chiueh, Tzi-cker}, Title = {Dynamic {3D} Graphics Workload Characterization and the Architectural Implications}, BookTitle = {32nd Intl.\ Symp.\ Microarchitecture}, Pages = {62--71}, Month = {Nov}, Year = {1999}, } @Article{mitterhofer09, Author = {Stefan Mitterhofer and Christopher Kruegel and Engin Kirda and Christian Platzer}, Title = {Server-Side Bot Detection in Massively Multiplayer Online Games}, Journal = {IEEE Security \& Privacy}, Volume = {7}, Number = {3}, Pages = {29--36}, Month = {May}, Year = {2009}, } @InCollection{mittnik98, Author = {Stefan Mittnik and Svetlozar T. Rachev and Marc S. Paolella}, Title = {Stable {Paretian} Modeling in Finance: Some Empirical and Theoretical Aspects}, BookTitle = {A Practical Guide to Heavy Tails}, Editor = {Robert J. Adler and Raisa E. Feldman and Murad S. Taqqu}, Publisher = {{Birkh\"auser}}, Pages = {79--110}, Year = {1998}, } @Article{mitzenmacher01, Author = {Michael Mitzenmacher}, Title = {The Power of Two Choices in Randomized Load Balancing}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {12}, Number = {10}, Pages = {1094--1104}, Month = {Oct}, Year = {2001}, } @Article{mitzenmacher04, Author = {Michael Mitzenmacher}, Title = {A Brief History of Generative Models for Power Law and Lognormal Distributions}, Journal = {Internet Math.}, Volume = {1}, Number = {2}, Pages = {226--251}, Year = {2003}, } @Article{mitzenmacher04b, Author = {Michael Mitzenmacher}, Title = {Dynamic Models for File Sizes and Double {Pareto} Distributions}, Journal = {Internet Math.}, Volume = {1}, Number = {3}, Pages = {305--333}, Year = {2004}, } @InProceedings{mohan03, Author = {Tushar Mohan and Bronis R. de Supinski and Sally A. McKee and Frank Mueller and Andy Yoo and Martin Schulz}, Title = {Identifying and Exploiting Spatial Regularity in Data Memory References}, BookTitle = {Supercomputing}, Month = {Nov}, Year = {2003}, } @Article{montgomery01, Author = {Alan L. Montgomery and Christos Faloutsos}, Title = {Identifying Web Browsing Trends and Patterns}, Journal = {Computer}, Volume = {34}, Number = {7}, Pages = {94--95}, Month = {Jul}, Year = {2001}, } @Book{montgomery:stat, Author = {Douglas C. Montgomery and George C. Runger}, Title = {Applied Statistics and Probability for Engineers}, Publisher = {Wiley}, Edition = {2}, Year = {1999}, } @InCollection{moore86, Author = {David S. Moore}, Title = {Tests of {Chi}-Squared Type}, BookTitle = {Goodness-of-Fit Techniques}, Editor = {Ralph B. D'Agostino and Michael A. Stephens}, Publisher = {Marcel Dekker, Inc.}, Pages = {63--95}, Year = {1986}, } @InProceedings{morillo06, Author = {P. Morillo and J. M. {Ordu\~na} and M. Fern\'andez}, Title = {Workload Characterization in Multiplayer Online Games}, BookTitle = {Intl.\ Conf.\ Computational Science \& Applications}, Note = {Lect.\ Notes Comput.\ Sci.\ vol.\ 3980}, Pages = {490--499}, Month = {May}, Year = {2006}, } @TechReport{morris04, Author = {Robert Morris and Y. C. Tay}, Title = {A Model for Analyzing the Roles of Network and User Behavior in Congestion Control}, Number = {MIT-LCS-TR898}, Institution = {MIT Lab.\ Computer Science}, Month = {May}, Year = {2004}, } @Article{mualem01, Author = {Ahuva W. Mu'alem and Dror G. Feitelson}, Title = {Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the {IBM SP2} with Backfilling}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {12}, Number = {6}, Pages = {529--543}, Month = {Jun}, Year = {2001}, } @InProceedings{murphy05, Author = {Richard Murphy and Arun Rodrigues and Peter Kogge and Keith Underwood}, Title = {The implications of working set analysis on supercomputing memory hierarchy design}, BookTitle = {19th Intl.\ Conf.\ Supercomputing (ICS)}, Pages = {332--340}, Month = {Jun}, Year = {2005}, } @InProceedings{murray06, Author = {G. Craig Murray and Jimmy Lin and Abdur Chowdhury}, Title = {Identification of user sessions with hierarchical agglomerative clustering}, BookTitle = {Proc.\ Am.\ Soc.\ Inf.\ Sci.\ \& Tech.}, Volume = {43}, Year = {2006}, } @Article{mutka91, Author = {Matt Mutka and Miron Livny}, Title = {The Available Capacity of a Privately Owned Workstation Environment}, Journal = {Performance Evaluation}, Volume = {12}, Number = {4}, Pages = {269--284}, Month = {Jul}, Year = {1991}, } @Article{newman03, Author = {M. E. J. Newman}, Title = {The Structure and Function of Complex Networks}, Journal = {siamrev}, Volume = {45}, Number = {2}, Pages = {167--256}, Year = {2003}, } @Article{newman05, Author = {M. E. J. Newman}, Title = {Power Laws, {Pareto} Distributions and {Zipf}'s Law}, Journal = {Contemporary physics}, Volume = {46}, Number = {5}, Pages = {323--351}, Month = {Sep-Oct}, Year = {2005}, } @InCollection{nguyen96b, Author = {Thu D. Nguyen and Raj Vaswani and John Zahorjan}, Title = {Parallel Application Characterization for Multiprocessor Scheduling Policy Design}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1162}, Pages = {175--199}, Year = {1996}, } @Article{nieuwejaar96, Author = {Nils Nieuwejaar and David Kotz and Apratim Purakayastha and Carla Schlatter Ellis and Michael L. Best}, Title = {File-Access Characteristics of Parallel Scientific Workloads}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {7}, Number = {10}, Pages = {1075--1089}, Month = {Oct}, Year = {1996}, } @InCollection{nieuwejaar96b, Author = {Nils Nieuwejaar and David Kotz}, Title = {Low-Level Interfaces for High-Level Parallel {I/O}}, BookTitle = {Input/Output in Parallel and Distributed Computer Systems}, Editor = {Ravi Jain and John Werth and James C. Browne}, Publisher = {Kluwer Academic Publishers}, Pages = {205--223}, Year = {1996}, } @InCollection{nolan98, Author = {John P. Nolan}, Title = {Univariate Stable Distributions: Parameterization and Software}, BookTitle = {A Practical Guide to Heavy Tails}, Editor = {Robert J. Adler and Raisa E. Feldman and Murad S. Taqqu}, Publisher = {{Birkh\"auser}}, Pages = {527--533}, Year = {1998}, } @Book{nolan:book, Author = {John P. Nolan}, Title = {Stable Distributions: Models for Heavy Tailed Data}, Publisher = {{Birkh\"ausear}}, } @InProceedings{nurmi07, Author = {Daniel Nurmi and John Brevik and Rich Wolski}, Title = {{QBETS}: Queue Bounds Estimation from Time Series}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Note = {Lect. Notes Comput. Sci. vol.~4942}, Pages = {76--101}, Month = {Jun}, Year = {2007}, } @Article{nuzman02, Author = {Carl Nuzman and Iraj Saniee and Wim Sweldens and Alan Weiss}, Title = {A Compound Model for {TCP} Connection Arrivals for {LAN} and {WAN} Applications}, Journal = {Comput.\ Networks}, Volume = {40}, Number = {3}, Pages = {319--337}, Month = {Oct}, Year = {2002}, } @InProceedings{ohm07, Author = {Paul Ohm and Douglas Sicker and Dirk Grunwald}, Title = {Legal Issues Surrounding Monitoring During Network Research}, BookTitle = {Internet Measurement Conf. (IMC)}, Month = {Oct}, Year = {2007}, } @InProceedings{oikonomakos07, Author = {Michael Oikonomakos and Kostas Christodoulopoulos and Emmanouel (Manos) Varvarigos}, Title = {Profiling Computation Jobs in Grid Systems}, BookTitle = {7th ccgrid}, Pages = {197--204}, Month = {May}, Year = {2007}, } @InProceedings{oke02, Author = {Adeniyi Oke and Rick Bunt}, Title = {Hierarchical Workload Characterization for a Busy Web Server}, BookTitle = {TOOLS}, Editor = {T. Field and others}, Publisher = {Springer-Verlag}, Note = {Lect.\ Notes Comput.\ Sci.\ vol.~2324}, Pages = {309--328}, Month = {Apr}, Year = {2002}, } @InCollection{osogami03a, Author = {Takayuki Osogami and Mor Harchol-Balter}, Title = {Necessary and Sufficient Conditions for Representing General Distributions by {Coxians}}, BookTitle = {Computer Performance Evaluations, Modelling Techniques and Tools}, Editor = {Peter Kemper and William H. Sanders}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2794}, Pages = {182--199}, Month = {Sep}, Year = {2003}, } @InCollection{osogami03b, Author = {Takayuki Osogami and Mor Harchol-Balter}, Title = {A Closed-Form Solution for Mapping General Distributions to Minimal {PH} Distributions}, BookTitle = {Computer Performance Evaluations, Modelling Techniques and Tools}, Editor = {Peter Kemper and William H. Sanders}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2794}, Pages = {200--217}, Year = {2003}, } @InProceedings{ousterhout82, Author = {John K. Ousterhout}, Title = {Scheduling Techniques for Concurrent Systems}, BookTitle = {3rd Intl.\ Conf.\ Distributed Comput.\ Syst. (ICDCS)}, Pages = {22--30}, Month = {Oct}, Year = {1982}, } @InProceedings{ousterhout85, Author = {John K. Ousterhout and Herv\'e {Da Costa} and David Harrison and John A. Kunze and Mike Kupfer and James G. Thompson}, Title = {A Trace-Driven Analysis of the {UNIX 4.2 BSD} File System}, BookTitle = {10th Symp.\ Operating Systems Principles (SOSP)}, Pages = {15--24}, Month = {Dec}, Year = {1985}, } @Article{paganini05, Author = {Fernando Paganini and Zhikui Wang and John C. Doyle and Steven H. Low}, Title = {Congestion Control for High Performance, Stability and Fairness in General Networks}, Journal = {IEEE/ACM Trans.\ Networking}, Volume = {13}, Number = {1}, Pages = {43--56}, Month = {Feb}, Year = {2005}, } @Article{pang06, Author = {Ruoming Pang and Mark Allman and Vern Paxson and Jason Lee}, Title = {The Devil and Packet Trace Anonymization}, Journal = {Comput.\ Comm.\ Rev.}, Volume = {36}, Number = {1}, Pages = {29--38}, Month = {Jan}, Year = {2006}, } @InCollection{park00, Author = {Kihong Park and Walter Willinger}, Title = {Self-Similar Network Traffic: An Overview}, BookTitle = {Self-Similar Network Traffic and Performance Evaluation}, Editor = {Kihong Park and Walter Willinger}, Publisher = {John Wiley \& Sons}, Pages = {1--38}, Year = {2000}, } @Article{park05, Author = {Cheolwoo Park and F\'elix Hern\'andez-Campos and J. S. Marron and F. Donelson Smith}, Title = {Long-Range Dependence in a Changing {Internet} Traffic Mix}, Journal = {Comput.\ Netw.}, Volume = {48}, Number = {3}, Pages = {401--422}, Month = {Jun}, Year = {2005}, } @InProceedings{park06, Author = {C. Park and H. Shen and J. S. Marron and F. Hern\'andez-Campos and D. Veitch}, Title = {Capturing the Elusive {Poissonity} in Web Traffic}, BookTitle = {14th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {189--196}, Month = {Sep}, Year = {2006}, } @Book{park:book, Editor = {Kihong Park and Walter Willinger}, Title = {Self-Similar Network Traffic and Performance Evaluation}, Publisher = {John Wiley \& Sons}, Year = {2000}, } @Article{paxson95, Author = {Vern Paxson and Sally Floyd}, Title = {Wide-Area Traffic: The Failure of {Poisson} Modeling}, Journal = {IEEE/ACM Trans.\ Networking}, Volume = {3}, Number = {3}, Pages = {226--244}, Month = {Jun}, Year = {1995}, } @Article{pederson00, Author = {Shane P. Pederson and Mark E. Johnson}, Title = {Estimating Model Discrepancy}, Journal = {Technometrics}, Volume = {32}, Number = {3}, Pages = {305--314}, Month = {Aug}, Year = {1990}, } @Article{peleg96, Author = {Alex Peleg and Uri Weiser}, Title = {{MMX} Technology Extension to the {Intel} Architecture}, Journal = {IEEE Micro}, Volume = {16}, Number = {4}, Pages = {42--50}, Month = {Aug}, Year = {1996}, } @Article{peleg97, Author = {Alex Peleg and Sam Wilkie and Uri Weiser}, Title = {{Intel MMX} for Multimedia {PCs}}, Journal = {Comm.\ ACM}, Volume = {40}, Number = {1}, Pages = {25--38}, Month = {Jan}, Year = {1997}, } @InProceedings{peris94, Author = {Vinod G. J. Peris and Mark S. Squillante and Vijay K. Naik}, Title = {Analysis of the Impact of Memory in Distributed Parallel Processing Systems}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {5--18}, Month = {May}, Year = {1994}, } @Article{perline96, Author = {Richard Perline}, Title = {{Zipf}'s Law, the central Limit Theorem, and the Random Division of the Unit Interval}, Journal = {Phys.\ Rev.\ E}, Volume = {54}, Number = {1}, Pages = {220--223}, Month = {Jul}, Year = {1996}, } @Book{peters:fma, Author = {Edgar E. Peters}, Title = {Fractal Market Analysis}, Publisher = {John Wiley \& Sons}, Year = {1994}, } @Article{petrini03, Author = {Fabrizio Petrini and Eitan Frachtenberg and Adolfy Hoisie and Salvador Coll}, Title = {Performance Evaluation of the {Quadrics} Interconnection Network}, Journal = {Cluster Comput.}, Volume = {6}, Number = {2}, Pages = {1125--142}, Month = {Apr}, Year = {2003}, } @Article{pfister85c, Author = {G. F. Pfister and V. A. Norton}, Title = {``{Hot}-Spot'' Contention and Combining in Multistage Interconnection Networks}, Journal = {IEEE Trans.\ Comput.}, Volume = {C-34}, Number = {10}, Pages = {943--948}, Month = {Oct}, Year = {1985}, } @InProceedings{phalke95, Author = {Vidyadhar Phalke and Bhaskarpillai Gopinath}, Title = {An Inter-Reference Gap Model for Temporal Locality in Program Behavior}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {291--300}, Month = {May}, Year = {1995}, } @InProceedings{piwowarski07, Author = {Benjamin Piwowarski and Hugo Zaragoza}, Title = {Predictive User Click Models Based on Click-Through History}, BookTitle = {16th Conf.\ Inf.\ \& Knowledge Mgmt.}, Pages = {175--182}, Month = {Nov}, Year = {2007}, } @Article{price76, Author = {Price, Derek de Solla}, Title = {A General Theory of Bibliometric and Other Cumulative Advantage Processes}, Journal = {J.\ Am.\ Soc.\ Inf.\ Sci.}, Volume = {27}, Number = {5}, Pages = {292--306}, Month = {Sep}, Year = {1976}, } @InProceedings{purakayastha95, Author = {Apratim Purakayastha and Carla Schlatter Ellis and David Kotz and Nils Nieuwejaar and Michael Best}, Title = {Characterizing Parallel File-Access Patterns on a Large-Scale Multiprocessor}, BookTitle = {9th Intl.\ Parallel Processing Symp. (IPPS)}, Pages = {165--172}, Month = {Apr}, Year = {1995}, } @Article{raatikainen93, Author = {Kimmo E. E. Raatikainen}, Title = {Cluster Analysis and Workload Classification}, Journal = {Performance Evaluation Rev.}, Volume = {20}, Number = {4}, Pages = {24--30}, Month = {May}, Year = {1993}, } @Article{rabiner89, Author = {Lawrence R. Rabiner}, Title = {A Tutorial on Hidden {Markov} Models and Selected Applications in Speech Recognition}, Journal = {Proc.\ IEEE}, Volume = {77}, Number = {2}, Pages = {257--286}, Month = {Feb}, Year = {1989}, } @InProceedings{raghavan94, Author = {S. V. Raghavan and D. Vasukiammaiyar and Gunter Haring}, Title = {Generative Workload Models for a Single Server Environment}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {118--127}, Month = {May}, Year = {1994}, } @InProceedings{ramany05, Author = {Swami Ramany and Richard Honicky and Darren Sawyer}, Title = {Workload Modeling for Stateful Protocols Using {HMMs}}, BookTitle = {31st Comput.\ Measurement Group Intl. Conf.}, Pages = {673--682}, Month = {Dec}, Year = {2005}, } @Article{ramaswamy06, Author = {Ramaswamy Ramaswamy and Tilman Wolf}, Title = {High-Speed Prefix-Preserving {IP} Address Anonymization for Passive Measurement Systems}, Journal = {IEEE/ACM Trans.\ Networking}, Year = {2006}, } @Article{redner84, Author = {Richard A. Redner and Homer F. Walker}, Title = {Mixture Densities, Maximum Likelihood and the {EM} Algorithm}, Journal = {SIAM Review}, Volume = {26}, Number = {2}, Pages = {195--239}, Month = {Apr}, Year = {1984}, } @Article{reed02, Author = {William J. Reed and Barry D. Hughes}, Title = {From Gene Families and Genera to Incomes and Internet File Sizes: Why Power Laws are so Common in Nature}, Journal = {Phys.\ Rev.\ E}, Volume = {66}, Number = {6}, Pages = {067103-1--067103-4}, Year = {2002}, } @InCollection{resnick98, Author = {Sidney I. Resnick}, Title = {Why Non-Linearities can Ruin the Heavy-Tailed Modeler's Day}, BookTitle = {A Practical Guide to Heavy Tails}, Editor = {Robert J. Adler and Raisa E. Feldman and Murad S. Taqqu}, Publisher = {{Birkh\"auser}}, Pages = {219--239}, Year = {1998}, } @Article{richardson48, Author = {Lewis F. Richardson}, Title = {Variation of the Frequency of Fatal Quarrels With Magnitude}, Journal = {J.\ Am.\ Stat.\ Assoc.}, Volume = {43}, Number = {244}, Pages = {523--546}, Month = {Dec}, Year = {1948}, } @InCollection{riska02, Author = {Alma Riska and Evgenia Smirni}, Title = {{M/G/1}-Type {Markov} Processes: A Tutorial}, BookTitle = {Performance Evaluation of Complex Systems: Techniques and Tools}, Editor = {Maria Carla Calzarossa and Salvatore Tucci}, Publisher = {Springer-Verlag}, Note = {Lect.\ Notes Comput.\ Sci.\ vol.~2459}, Pages = {36--63}, Year = {2002}, } @Article{riska02b, Author = {Alma Riska and Vesselin Diev and Evgenia Smirni}, Title = {Efficient Fitting of Long-Tailed Data Sets into Phase-Type Distributions}, Journal = {Performance Evaluation Rev.}, Volume = {30}, Number = {3}, Pages = {6--8}, Month = {Dec}, Year = {2002}, } @Article{riska04, Author = {Alma Riska and Vesselin Diev and Evgenia Smirni}, Title = {An {EM}-based technique for approximating long-tailed data sets with {PH} distributions}, Journal = {Performance Evaluation}, Volume = {55}, Number = {1-2}, Pages = {147--164}, Month = {Jan}, Year = {2004}, } @InProceedings{riska06, Author = {Alma Riska and Erik Riedel}, Title = {Disk Drive Level Workload Characterization}, BookTitle = {USENIX Ann.\ Tech.\ Conf.}, Pages = {97--102}, Month = {Jun}, Year = {2006}, } @Article{roadknight00, Author = {Chris Roadknight and Ian Marshall and Debbie Vearer}, Title = {File Popularity Characterisation}, Journal = {Performance Evaluation Rev.}, Volume = {27}, Number = {4}, Pages = {45--50}, Month = {Mar}, Year = {2000}, } @InProceedings{robinson06, Author = {F. Robinson and A. Apon and D. Brewer and L. Dowdy and D. Hoffman and B. Lu}, Title = {Initial Starting Point Analysis for K-Means Clustering: A Case Study}, BookTitle = {Conf.\ Applied Research in Information Tech.}, Month = {Mar}, Year = {2006}, } @InProceedings{roca06, Author = {Jordi Roca and Victor Moya and Carlos Gonz\'ales and Chema Sol\'is and Agust\'in Fern\'andez and Roger Espasa}, Title = {Workload Characterization of {3D} Games}, BookTitle = {IEEE Intl.\ Symp.\ Workload Characterization (IISWC)}, Pages = {17--26}, Month = {Oct}, Year = {2006}, } @Article{rosenblum92, Author = {Mendel Rosenblum and John K. Ousterhout}, Title = {The Design and Implementation of a Log-Structured File System}, Journal = {ACM Trans.\ Comput.\ Syst.}, Volume = {10}, Number = {1}, Pages = {26--52}, Month = {Feb}, Year = {1992}, } @Article{rosenblum95, Author = {Mendel Rosenblum and Stephen A. Herrod and Emmett Witchel and Anoop Gupta}, Title = {Complete Computer System Simulation: The {SimOS} Approach}, Journal = {IEEE Parallel \& Distributed Technology}, Volume = {3}, Number = {4}, Pages = {34--43}, Month = {Winter}, Year = {1995}, } @InProceedings{rosenstein00, Author = {Mark Rosenstein}, Title = {What is Actually Taking Place on Web Sites: E-Commerce Lessons from Web Server Logs}, BookTitle = {ACM Conf.\ Electronic Commerce}, Pages = {38--43}, Month = {Oct}, Year = {2000}, } @Article{rosin65, Author = {R. F. Rosin}, Title = {Determining a Computing Center Environment}, Journal = {Comm.\ ACM}, Volume = {8}, Number = {7}, Pages = {465--468}, Month = {Jul}, Year = {1965}, } @Book{ross:models, Author = {Sheldon M. Ross}, Title = {Introduction to Probability Models}, Publisher = {Academic Press}, Edition = {5}, Year = {1993}, } @Article{rosti02, Author = {Emilia Rosti and Giuseppe Serazzi and Evgenia Smirni and Mark S. Squillante}, Title = {Models of Parallel Applications with Large Computation and {I/O} Requirements}, Journal = {IEEE Trans.\ Softw.\ Eng.}, Volume = {28}, Number = {3}, Pages = {286--307}, Month = {Mar}, Year = {2002}, } @InProceedings{rubin88, Author = {Robert V. Rubin and Larry Rudolph and Dror Zernik}, Title = {Debugging Parallel Programs in Parallel}, BookTitle = {Workshop on Parallel and Distributed Debugging}, Pages = {216--225}, Month = {May}, Year = {1988}, } @InProceedings{ruemmler93, Author = {Chris Ruemmler and John Wilkes}, Title = {{UNIX} Disk Access Patterns}, BookTitle = {USENIX Winter Conf.\ Proc.}, Pages = {405--420}, Month = {Jan}, Year = {1993}, } @Article{ruemmler94, Author = {Chris Ruemmler and John Wilkes}, Title = {An Introduction to Disk Drive Modeling}, Journal = {Computer}, Volume = {27}, Number = {3}, Pages = {17--28}, Month = {Mar}, Year = {1994}, } @Misc{rummel:cor, Author = {R. J. Rummel}, Title = {Understanding Correlation}, HowPublished = {URL http://www.mega.nu:8080/ampp/rummel/uc.htm}, Year = {1976}, } @Article{saavedra96, Author = {Rafael H. Saavedra and Alan J. Smith}, Title = {Analysis of Benchmark Characteristics and Benchmark Performance Prediction}, Journal = {ACM Trans.\ Comput.\ Syst.}, Volume = {14}, Number = {4}, Pages = {344--384}, Month = {Nov}, Year = {1996}, } @Article{samorodnitsky07, Author = {Gennady Samorodnitsky}, Title = {Long Range Dependence}, Journal = {Foundations \& Trends in Stochastic Systems}, Volume = {1}, Number = {3}, Pages = {163--257}, Year = {2007}, } @Book{samorodnitsky:book, Author = {Gennady Samorodnitsky and Murad S. Taqqu}, Title = {Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance}, Publisher = {Chapman \& Hall}, Year = {1994}, } @Article{satyanarayanan02, Author = {M. Satyanarayanan}, Title = {The Evolution of {Coda}}, Journal = {ACM Trans.\ Comput.\ Syst.}, Volume = {20}, Number = {2}, Pages = {85--124}, Month = {May}, Year = {2002}, } @InProceedings{schmidt99, Author = {Brian K. Schmidt and Monica S. Lam and J. Duane Northcutt}, Title = {The Interactive Performance of {SLIM}: A Stateless Thin-Client Architecture}, BookTitle = {17th Symp.\ Operating Systems Principles (SOSP)}, Pages = {32--47}, Month = {Dec}, Year = {1999}, } @Article{schroeder04, Author = {Bianca Schroeder and Mor Harchol-Balter}, Title = {Evaluation of Task Assignment Policies for Supercomputing Servers: The Case for Load Unbalancing and Fairness}, Journal = {Cluster Computing}, Volume = {7}, Number = {2}, Pages = {151--161}, Month = {Apr}, Year = {2004}, } @InProceedings{schroeder06b, Author = {Bianca Schroeder and Adam Wierman and Mor Harchol-Balter}, Title = {Open Versus Closed: A Cautionary Tale}, BookTitle = {3rd Networked Systems Design \& Implementation (NSDI)}, Pages = {239--252}, Month = {May}, Year = {2006}, } @InProceedings{schroeder07, Author = {Bianca Schroeder and Garth A. Gibson}, Title = {Disk Failures in the Real World: What Does an {MTTF} of 1,000,000 Hours Mean to You?}, BookTitle = {5th USENIX Conf.\ File \& Storage Technologies}, Pages = {1--16}, Month = {Feb}, Year = {2007}, } @Book{schroeder:chaos, Author = {Manfred Schroeder}, Title = {Fractals, chaos, Power Laws}, Publisher = {W. H. Freeman and Co.}, Year = {1991}, } @Article{scott79, Author = {David W. Scott}, Title = {On Optimal and Data-Based Histograms}, Journal = {Biometrika}, Volume = {66}, Number = {3}, Pages = {605--610}, Year = {1979}, } @Article{scottsl90, Author = {Steven L. Scott and Gurindar S. Sohi}, Title = {The Use of Feedback in Multiprocessors and Its Application to Tree Saturation Control}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {1}, Number = {4}, Pages = {385--398}, Month = {Oct}, Year = {1990}, } @Article{selberg97, Author = {Erik Selberg and Oren Etzioni}, Title = {The {MetaCrawler} Architecture for Resource Aggregation on the Web}, Journal = {IEEE Expert}, Volume = {12}, Number = {1}, Pages = {11--14}, Month = {Jan-Feb}, Year = {1997}, } @InProceedings{sevcik88, Author = {Kenneth C. Sevcik and Xiao-Nan Tan}, Title = {An Interconnection Network that Exploits Locality of Communication}, BookTitle = {8th Intl.\ Conf.\ Distributed Comput.\ Syst. (ICDCS)}, Pages = {74--85}, Month = {Jun}, Year = {1988}, } @InProceedings{sevcik89, Author = {Kenneth C. Sevcik}, Title = {Characterization of Parallelism in Applications and their use in Scheduling}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {171--180}, Month = {May}, Year = {1989}, } @Article{sevcik94, Author = {K. C. Sevcik}, Title = {Application Scheduling and Processor Allocation in Multiprogrammed Parallel Processing Systems}, Journal = {Performance Evaluation}, Volume = {19}, Number = {2-3}, Pages = {107--140}, Month = {Mar}, Year = {1994}, } @InProceedings{shaikh99, Author = {Anees Shaikh and Jennifer Rexford and Kang G. Shin}, Title = {Load-Sensitive Routing of Long-Lived {IP} Flows}, BookTitle = {ACM SIGCOMM Conf.}, Pages = {215--226}, Month = {Aug}, Year = {1999}, } @InProceedings{shen07, Author = {Xipeng Shen and Chengliang Zhang and Chen Ding and Michael L. Scott and Sandhya Dwarkadas and Mitsunori Ogihara}, Title = {Analysis of Input-Dependent Program Behavior Using Active Profiling}, BookTitle = {Workshop on Experimental Computer Science}, Month = {Jun}, Year = {2007}, } @Article{sherman72, Author = {Stephen Sherman and Forest {Baskett III} and J. C. Browne}, Title = {Trace-Driven Modeling and Analysis of {CPU} Scheduling in a Multiprogramming System}, Journal = {Comm.\ ACM}, Volume = {15}, Number = {12}, Pages = {1063--1069}, Month = {Dec}, Year = {1972}, } @InProceedings{sherwood02, Author = {Timothy Sherwood and Erez Perelman and Greg Hamerly and Brad Calder}, Title = {Automatically Characterizing Large Scale Program Behavior}, BookTitle = {10th Intl.\ Conf.\ Architect.\ Support for Prog.\ Lang.\ \& Operating Syst. (ASPLOS)}, Pages = {45--57}, Month = {Oct}, Year = {2002}, } @InProceedings{shmueli06, Author = {Edi Shmueli and Dror G. Feitelson}, Title = {Using site-level modeling to evaluate the performance of parallel system schedulers}, BookTitle = {14th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {167--176}, Month = {Sep}, Year = {2006}, } @InProceedings{shmueli07, Author = {Edi Shmueli and Dror G. Feitelson}, Title = {Uncovering the Effect of System Performance on User Behavior from Traces of Parallel Systems}, BookTitle = {15th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {274--280}, Month = {Oct}, Year = {2007}, } @Article{shmueli09, Author = {Edi Shmueli and Dror G. Feitelson}, Title = {On Simulation and Design of Parallel-Systems Schedulers: Are We Doing the Right Thing?}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {20}, Number = {7}, Pages = {983--996}, Month = {Jul}, Year = {2009}, } @Book{shneiderman:book, Author = {Ben Shneiderman}, Title = {Designing the User Interface}, Publisher = {Addison Wesley}, Edition = {3}, Year = {1998}, } @TechReport{shriver02, Author = {Elizabeth Shriver and Mark Hansen}, Title = {Search Session Extraction: A User Model of Searching}, Institution = {Bell Labs}, Month = {Jan}, Year = {2002}, } @Article{sibai07, Author = {Fadi N. Sibai}, Title = {Performance Analysis and Workload Characterization of the {3DMark05} Benchmark on Modern Parallel Computer Platforms}, Journal = {Comput.\ Arch.\ News}, Volume = {35}, Number = {3}, Pages = {44--52}, Month = {Jun}, Year = {2007}, } @Article{sichel75, Author = {H. S. Sichel}, Title = {On a Distribution Law for Word Frequencies}, Journal = {J.\ Am.\ Stat.\ Assoc.}, Volume = {70}, Number = {351}, Pages = {542--547}, Month = {Sep}, Year = {1975}, } @InCollection{sikdar01, Author = {Biplab Sikdar and Kenneth S. Vastola}, Title = {On the Contribution of {TCP} to the Self-Similarity of Network Traffic}, BookTitle = {Intl.\ Workshop Digital Commun.}, Editor = {S. Palazzo}, Publisher = {Springer-Verlag}, Pages = {596--613}, Month = {Sep}, Year = {2001}, } @Article{silverstein99, Author = {Craig Silverstein and Monika Henzinger and Hannes Marais and Michael Moricz}, Title = {Analysis of a Very Large Web Search Engine Query Log}, Journal = {SIGIR Forum}, Volume = {33}, Number = {1}, Pages = {6--12}, Month = {Fall}, Year = {1999}, } @Article{simitci98, Author = {Huseyin Simitci and Daniel A. Reed}, Title = {A Comparison of Logical and Physical Parallel {I/O} Patterns}, Journal = {Intl.\ J.\ High Performance Comput.\ Appl.}, Volume = {12}, Number = {3}, Pages = {364--380}, Year = {1998}, } @Misc{simkin06, Author = {M. V. Simkin and V. P. Roychowdhury}, Title = {Re-Inventing {Willis}}, HowPublished = {http://arxiv.org/abs/physics/0601192}, Month = {Jan}, Year = {2006}, } @Article{simkin07, Author = {Mikhail V. Simkin and Vwani P. Roychowdhury}, Title = {A Mathematical Theory of Citing}, Journal = {J.\ Am.\ Soc.\ Inf.\ Sci.\ \& Tech.}, Volume = {58}, Number = {11}, Pages = {1661--1673}, Month = {Sep}, Year = {2007}, } @Article{simon55, Author = {Herbert A. Simon}, Title = {On a Class of Skew Distribution Functions}, Journal = {Biometrika}, Volume = {42}, Number = {3/4}, Pages = {425--440}, Month = {Dec}, Year = {1955}, } @Article{simon60, Author = {Herbert A. Simon}, Title = {Some Further Notes on a Class of Skew Distribution Functions}, Journal = {Info.\ \& Control}, Volume = {3}, Number = {1}, Pages = {80--88}, Month = {Mar}, Year = {1960}, } @InProceedings{singh82, Author = {Ajay Singh and Zary Segall}, Title = {Synthetic Workload Generation for Experimentation with Multiprocessors}, BookTitle = {3rd Intl.\ Conf.\ Distributed Comput.\ Syst. (ICDCS)}, Pages = {778--785}, Month = {Oct}, Year = {1982}, } @Article{singh92, Author = {Jaswinder Pal Singh and Harold S. Stone and Dominique F. Thiebaut}, Title = {A Model of Workloads and Its Use in Miss-Rate Prediction for Fully Associative Caches}, Journal = {IEEE Trans.\ Comput.}, Volume = {41}, Number = {7}, Pages = {811--825}, Month = {Jul}, Year = {1992}, } @Article{singh93, Author = {Jaswinder Pal Singh and John L. Hennessy and Anoop Gupta}, Title = {Scaling Parallel Programs for Multiprocessors: Methodology and Examples}, Journal = {Computer}, Volume = {26}, Number = {7}, Pages = {42--50}, Month = {Jul}, Year = {1993}, } @Article{skadron03, Author = {Kevin Skadron and Margaret Martonosi and David I. August and Mark D. Hill and David J. Lilja and Vijay S. Pai}, Title = {Challenges in Computer Architecture Evaluation}, Journal = {Computer}, Volume = {36}, Number = {8}, Pages = {30--36}, Month = {Aug}, Year = {2003}, } @Article{slingerland02, Author = {Nathan T. Slingerland and Alan Jay Smith}, Title = {Design and Characterization of the {Berkeley} Multimedia Workload}, Journal = {Multimedia Systems}, Volume = {8}, Number = {4}, Pages = {315--327}, Month = {Jul}, Year = {2002}, } @InProceedings{smirni97, Author = {Evgenia Smirni and Daniel A. Reed}, Title = {Workload Characterization of Input/Output Intensive Parallel Applications}, BookTitle = {9th Intl. Conf. Comput. Performance Evaluation}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1245}, Pages = {169--180}, Month = {Jun}, Year = {1997}, } @Article{smith07, Author = {Alan Jay Smith}, Title = {Workloads (Creation and Use)}, Journal = {Comm.\ ACM}, Volume = {50}, Number = {11}, Pages = {45--50}, Month = {Nov}, Year = {2007}, } @Article{smith82, Author = {Alan Jay Smith}, Title = {Cache Memories}, Journal = {ACM Comput.\ Surv.}, Volume = {14}, Number = {3}, Pages = {473--530}, Month = {Sep}, Year = {1982}, } @Article{smith88, Author = {James E. Smith}, Title = {Characterizing Computer Performance with a Single Number}, Journal = {Comm.\ ACM}, Volume = {31}, Number = {10}, Pages = {1202--1206}, Month = {Oct}, Year = {1988}, } @InProceedings{smith97, Author = {Keith A. Smith and Margo I. Seltzer}, Title = {File System Aging---Increasing the Relevance of File System Benchmarks}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {203--213}, Month = {Jun}, Year = {1997}, } @InProceedings{smithje81, Author = {James E. Smith}, Title = {A Study of Branch Prediction Strategies}, BookTitle = {8th Ann.\ Intl.\ Symp.\ Computer Architecture Conf.\ Proc. (ISCA)}, Pages = {135--148}, Month = {May}, Year = {1981}, } @InProceedings{sommers04a, Author = {Joel Sommers and Vinod Yegneswaran and Paul Barford}, Title = {A framework for malicious workload generation}, BookTitle = {4th Internet Measurement Conf. (IMC)}, Pages = {82--87}, Month = {Oct}, Year = {2004}, } @InProceedings{sommers04b, Author = {Joel Sommers and Paul Barford}, Title = {Self-configuring network traffic generation}, BookTitle = {4th Internet Measurement Conf. (IMC)}, Pages = {68--81}, Month = {Oct}, Year = {2004}, } @InCollection{song04, Author = {Baiyi Song and Carsten Ernemann and Ramin Yahyapour}, Title = {Parallel Computer Workload Modeling with {Markov} Chains}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~3277}, Pages = {47--62}, Year = {2004}, } @Misc{spec, Title = {Standard Performance Evaluation Corporation}, HowPublished = {URL http://www.spec.org}, } @Misc{specweb2005, Author = {{Standard Performance Evaluation Corp.}}, Title = {{SPECweb2005}}, HowPublished = {URL http://www.spec.org/web2005/}, Year = {2005}, } @Article{spence99, Author = {Ian Spence and Natasha Kutlesa and David L. Rose}, Title = {Using Color to Code Quantity in Spatial Displays}, Journal = {J. Experimental Psychology: Applied}, Volume = {5}, Number = {4}, Pages = {393--412}, Year = {1999}, } @Article{spink02, Author = {Amanda Spink and Bernard J. Jansen and Dietmar Wolfram and Tefko Saracevic}, Title = {From E-Sex to E-Commerce: Web Search Changes}, Journal = {Computer}, Volume = {35}, Number = {3}, Pages = {107--109}, Month = {Mar}, Year = {2002}, } @Article{spink06, Author = {Amanda Spink and Helen Partridge and Bernard J. Jansen}, Title = {Sexual and Pornographic Web Searching: Trends Analysis}, Journal = {First Monday}, Volume = {11}, Number = {9}, Month = {Sep}, Year = {2006}, } @Book{spirn:book, Author = {Jeffrey R. Spirn}, Title = {Program Behavior: Models and Measurements}, Publisher = {Elsevier North Holland Inc.}, Year = {1977}, } @Article{sprunt02a, Author = {Brinkley Sprunt}, Title = {The Basics of Performance-Monitoring Hardware}, Journal = {IEEE Micro}, Volume = {22}, Number = {4}, Pages = {64--71}, Month = {Jul-Aug}, Year = {2002}, } @Article{sprunt02b, Author = {Brinkley Sprunt}, Title = {Pentium 4 Performance-Monitoring Features}, Journal = {IEEE Micro}, Volume = {22}, Number = {4}, Pages = {72--82}, Month = {Jul-Aug}, Year = {2002}, } @Article{squillante99b, Author = {Mark S. Squillante and David D. Yao and Li Zhang}, Title = {Analysis of Job Arrival Patterns and Parallel Scheduling Performance}, Journal = {Performance Evaluation}, Volume = {36--37}, Pages = {137--163}, Year = {1999}, } @Article{sreenivasan74, Author = {K. Sreenivasan and A. J. Kleinman}, Title = {On the Construction of a Representative Synthetic Workload}, Journal = {Comm.\ ACM}, Volume = {17}, Number = {3}, Pages = {127--133}, Month = {Mar}, Year = {1974}, } @Article{starobinski01, Author = {David Starobinski and David Tse}, Title = {Probabilistic Methods in Web Caching}, Journal = {Performance Evaluation}, Volume = {46}, Number = {2-3}, Pages = {125--137}, Month = {Oct}, Year = {2001}, } @Article{stassopoulou09, Author = {Athena Stassopoulou and Marios D. Dikaiakos}, Title = {Web Robot Detection: A Probabilistic Reasoning Approach}, Journal = {Computer Networks}, Volume = {53}, Number = {3}, Pages = {265--278}, Month = {Feb}, Year = {2009}, } @InCollection{stephens86, Author = {Michael A. Stephens}, Title = {Tests Based on {EDF} Statistics}, BookTitle = {Goodness-of-Fit Techniques}, Editor = {Ralph B. D'Agostino and Michael A. Stephens}, Publisher = {Marcel Dekker, Inc.}, Pages = {97--193}, Year = {1986}, } @InProceedings{stets02, Author = {Robert Stets and Kourosh Gharachorloo and Luiz Andr\'e Barroso}, Title = {A Detailed Comparison of Two Transaction Processing Workloads}, BookTitle = {5th Workshop on Workload Characterization}, Pages = {37--48}, Month = {Nov}, Year = {2002}, } @InProceedings{stewart07, Author = {Christopher Stewart and Terence Kelly and Alex Zhang}, Title = {Exploiting Nonstationarity for Performance Prediction}, BookTitle = {2nd EuroSys}, Pages = {31--44}, Month = {Mar}, Year = {2007}, } @Article{stoev05, Author = {Stilian Stoev and Murad S. Taqqu and Cheolwoo Park and J. S. Marron}, Title = {On the Wavelet Spectrum Diagnostic for {Hurst} Parameter Estimation in the Analysis of {Internet} Traffic}, Journal = {Comput.\ Netw.}, Volume = {48}, Number = {3}, Pages = {423--445}, Month = {Jun}, Year = {2005}, } @Article{stoev06, Author = {Stilian Stoev and Murad S. Taqqu and Cheolwoo Park and George Michailidis and J. S. Marron}, Title = {{LASS}: A Tool for the Local Analysis of Self-Similarity}, Journal = {Computational Statistics \& Data Analysis}, Volume = {50}, Number = {9}, Pages = {2447--2471}, Month = {May}, Year = {2006}, } @Article{stolfo06, Author = {Salvatore J. Stolfo and Shlomo Hershkop and Chia-Wei Hu and Wei-Jen Li and Olivier Nimeskern and Ke Wang}, Title = {Behavior-based modeling and its application to Email analysis}, Journal = {ACM Trans.\ Internet Technology}, Volume = {6}, Number = {2}, Pages = {187--221}, Month = {May}, Year = {2006}, } @Misc{stone09, Author = {Brad Stone}, Title = {Spam Back to 94\% of All E-Mail}, HowPublished = {New York Times (Technology Section)}, Month = {31 Mar}, Year = {2009}, } @Article{sugumar95, Author = {Rabin A. Sugumar and Santosh G. Abraham}, Title = {Set-Associative Cache Simulation Using Generalized Binomial Trees}, Journal = {ACM Trans.\ Comput.\ Syst.}, Volume = {13}, Number = {1}, Pages = {32--56}, Month = {Feb}, Year = {1995}, } @InProceedings{talby05, Author = {David Talby and Dror G. Feitelson}, Title = {Improving and Stabilizing Parallel Computer Performance Using Adaptive Scheduling}, BookTitle = {19th Intl.\ Parallel \& Distributed Processing Symp. (IPDPS)}, Month = {Apr}, Year = {2005}, } @Article{talby07, Author = {David Talby and Dror G. Feitelson and Adi Raveh}, Title = {A Co-Plot Analysis of Logs and Models of Parallel Workloads}, Journal = {ACM Trans.\ Modeling \& Comput.\ Simulation}, Volume = {12}, Number = {3}, Month = {Jul}, Year = {2007}, } @InCollection{talby99b, Author = {David Talby and Dror G. Feitelson and Adi Raveh}, Title = {Comparing Logs and Models of Parallel Workloads Using the Co-Plot Method}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1659}, Pages = {43--66}, Year = {1999}, } @Book{taleb:book, Author = {Nassim Nicholas Taleb}, Title = {Fooled by Randomness}, Publisher = {Texere}, Year = {2004}, } @Article{talla03, Author = {Deepu Talla and Lizy Kurian John and Doug Berger}, Title = {Bottlenecks in Multimedia Processing with {SIMD} Style Extensions and Architectural Enhancements}, Journal = {IEEE Trans.\ Comput.}, Volume = {52}, Number = {8}, Pages = {1015--1031}, Month = {Aug}, Year = {2003}, } @Article{tanenbaum06b, Author = {Andrew S. Tanenbaum and Jorrit N. Herder and Herbert Bos}, Title = {File Size Distribution on {UNIX} Systems---Then and Now}, Journal = {Operating Syst.\ Rev.}, Volume = {40}, Number = {1}, Pages = {100--104}, Month = {Jan}, Year = {2006}, } @Article{tang07, Author = {Wenting Tang and Yun Fu and Ludmila Cherkasova and Amin Vahdat}, Title = {Modeling and Generating Realistic Streaming Media Server Workloads}, Journal = {Comput.\ Networks}, Volume = {51}, Number = {1}, Pages = {336--356}, Month = {Jan}, Year = {2007}, } @Article{taqqu97, Author = {Murad S. Taqqu and Vadim Teverovsky}, Title = {Robustness of {Whittle}-Type Estimators for Time Series with Long-Range Dependence}, Journal = { Stochastic Models}, Volume = {13}, Pages = {723-757}, Year = {1997}, } @Article{taqqu97b, Author = {Murad S. Taqqu and Walter Willinger and Robert Sherman}, Title = {Proof of a Fundamental Result in Self-Similar Traffic Modeling}, Journal = {Comput.\ Comm.\ Rev.}, Volume = {27}, Number = {2}, Pages = {5--23}, Month = {Apr}, Year = {1997}, } @InCollection{taqqu98, Author = {Murad S. Taqqu and Vadim Teverovsky}, Title = {On Estimating the Intensity of Long-Range Dependence in Finite and Infinite Variance Time Series}, BookTitle = {A Practical Guide to Heavy Tails}, Editor = {Robert J. Adler and Raisa E. Feldman and Murad S. Taqqu}, Publisher = {{Birkh\"auser}}, Pages = {177--217}, Year = {1998}, } @Article{taylor02, Author = {Richard P. Taylor}, Title = {Order in {Pollock}'s Chaos}, Journal = {Scientific American}, Volume = {287}, Number = {6}, Pages = {84--89}, Month = {Dec}, Year = {2002}, } @InProceedings{teevan06, Author = {Jaime Teevan and Eytan Adar and Rosie Jones and Michael Potts}, Title = {History Repeats Itself: Repeated Queries in {Yahoo}'s Logs}, BookTitle = {29th SIGIR Conf.\ Information Retrieval}, Pages = {703--704}, Month = {Aug}, Year = {2006}, } @Article{thiebaut89, Author = {Dominique {Thi\'ebaut}}, Title = {On the Fractal Dimension of Computer Programs and its Application to the Prediction of the Cache Miss Ratio}, Journal = {IEEE Trans.\ Comput.}, Volume = {38}, Number = {7}, Pages = {1012--1026}, Month = {Jul}, Year = {1989}, } @Article{thiebaut92, Author = {Dominique Thi\'ebaut and Joel L. Wolf and Harold S. Stone}, Title = {Synthetic Traces for Trace-Driven Simulation of Cache Memories}, Journal = {IEEE Trans.\ Comput.}, Volume = {41}, Number = {4}, Pages = {388--410}, Month = {Apr}, Year = {1992}, } @InCollection{tietjen86, Author = {G. L. Tietjen}, Title = {The Analysis and Detection of Outliers}, BookTitle = {Goodness-of-Fit Techniques}, Editor = {Ralph B. D'Agostino and Michael A. Stephens}, Publisher = {Marcel Dekker, Inc.}, Pages = {497--522}, Year = {1986}, } @Article{traeger08, Author = {Avishay Traeger and Erez Zadok and Nikolai Joukov and Charles P. Wright}, Title = {A Nine Year Study of File System and Storage Benchmarking}, Journal = {ACM Trans.\ Storage}, Volume = {4}, Number = {2}, Pages = {5:1--5:56}, Month = {May}, Year = {2008}, } @InProceedings{tran06, Author = {Dinh Nguyen Tran and Wei Tsang Ooi and Y. C. Tay}, Title = {{SAX}: A Tool for Studying Congestion-Induced Surfer Behavior}, BookTitle = {7th Passive \& Active Measurement Conf.}, Month = {Mar}, Year = {2006}, } @TechReport{tripp07, Author = {Omer Tripp and Dror G. Feitelson}, Title = {Zipf's Law Revisited}, Number = {2007-115}, Institution = {School of Computer Science and Engineering, The Hebrew University of Jerusalem}, Month = {Aug}, Year = {2007}, } @InCollection{trivedi02, Author = {Kishor S. Trivedi and Kalyanaraman Vaidyanathan}, Title = {Software Reliability and Rejuvenation: Modeling and Analysis}, BookTitle = {Performance Evaluation of Complex Systems: Techniques and Tools}, Editor = {Maria Carla Calzarossa and Salvatore Tucci}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2459}, Pages = {318--345}, Year = {2002}, } @Book{trivedi:book, Author = {Kishor Shridharbhai Trivedi}, Title = {Probability and Statistics with Reliability, Queueing, and Computer Science Applications}, Publisher = {John Wiley \& Sons}, Edition = {2}, Year = {2002}, } @InCollection{tsafrir05b, Author = {Dan Tsafrir and Yoav Etsion and Dror G. Feitelson}, Title = {Modeling User Runtime Estimates}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Eitan Frachtenberg and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~3834}, Pages = {1--35}, Year = {2005}, } @InProceedings{tsafrir06a, Author = {Dan Tsafrir and Dror G. Feitelson}, Title = {Instability in Parallel Job Scheduling Simulation: The Role of Workload Flurries}, BookTitle = {20th Intl.\ Parallel \& Distributed Processing Symp. (IPDPS)}, Month = {Apr}, Year = {2006}, } @InProceedings{tsafrir06b, Author = {Dan Tsafrir and Dror G. Feitelson}, Title = {The dynamics of backfilling: solving the mystery of why increased inaccuracy may help}, BookTitle = {IEEE Intl.\ Symp.\ Workload Characterization (IISWC)}, Pages = {131--141}, Month = {Oct}, Year = {2006}, } @Article{tsafrir07a, Author = {Dan Tsafrir and Yoav Etsion and Dror G. Feitelson}, Title = {Backfilling Using System-Generated Predictions Rather Than User Runtime Estimates}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {18}, Number = {6}, Pages = {789--803}, Month = {Jun}, Year = {2007}, } @InCollection{tsafrir10, Author = {Dan Tsafrir}, Title = {Using Inaccurate Estimates Accurately}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer}, Note = {Lect. Notes Comput. Sci. vol.~6253}, Pages = {208--221}, Year = {2010}, } @Article{tsai90, Author = {Jeffrey J. P. Tsai and Kwang-Ya Fang and Horng-Yuan Chen}, Title = {A Noninvasive Architecture to Monitor Real-Time Distributed Systems}, Journal = {Computer}, Volume = {23}, Number = {3}, Pages = {11--23}, Month = {Mar}, Year = {1990}, } @Book{tufte:explain, Author = {Edward R. Tufte}, Title = {Visual Explanations}, Publisher = {Graphics Press}, Year = {1997}, } @Book{tufte:info, Author = {Edward R. Tufte}, Title = {Envisioning Information}, Publisher = {Graphics Press}, Year = {1990}, } @Book{tufte:quant, Author = {Edward R. Tufte}, Title = {The Visual Display of Quantitative Information}, Publisher = {Graphics Press}, Year = {1983}, } @Book{tukey:eda, Author = {John W. Tukey}, Title = {Exploratory Data Analysis}, Publisher = {Addison-Wesley}, Year = {1977}, } @Article{uhlig97, Author = {Richard A. Uhlig and Trevor N. Mudge}, Title = {Trace-Driven Memory Simulation: A Survey}, Journal = {ACM Comput.\ Surv.}, Volume = {29}, Number = {2}, Pages = {128--170}, Month = {Jun}, Year = {1997}, } @Article{veitch05, Author = {Darryl Veitch and Nicolas Hohn and Patrice Abry}, Title = {Multifractality in {TCP/IP} Traffic: The Case Against}, Journal = {Comput.\ Netw.}, Volume = {48}, Number = {3}, Pages = {293--313}, Month = {Jun}, Year = {2005}, } @Article{vetter03, Author = {Jeffrey S. Vetter and Frank Mueller}, Title = {Communication Characteristics of Large-Scale Scientific Applications for Contemporary Cluster Architectures}, Journal = {J.\ Parallel \& Distributed Comput.}, Volume = {63}, Number = {9}, Pages = {853--865}, Month = {Sep}, Year = {2003}, } @InProceedings{vishwanath06, Author = {Kashi Venkatesh Vishwanath and Amin Vahdat}, Title = {Realistic and Resopnsive Network Traffic Generation}, BookTitle = {ACM SIGCOMM Conf.}, Pages = {111--122}, Month = {Sep}, Year = {2006}, } @InProceedings{vogels99, Author = {Werner Vogels}, Title = {File System Usage in {Windows NT} 4.0}, BookTitle = {17th Symp.\ Operating Systems Principles (SOSP)}, Pages = {93--109}, Month = {Dec}, Year = {1999}, } @Article{voldman83, Author = {J. Voldman and B. Mandelbrot and L. W. Hoevel and J. Knight and P. Rosenfeld}, Title = {Fractal Nature of Software-Cache Interaction}, Journal = {IBM J.\ Res.\ Dev.}, Volume = {27}, Number = {2}, Pages = {164--170}, Month = {Mar}, Year = {1983}, } @Article{voorhees05, Author = {Ellen M. Voorhees}, Title = {{TREC}: Improving Information Access through Evaluation}, Journal = {Bulletin Am.\ Soc.\ Information science \& Tech.}, Volume = {32}, Number = {1}, Month = {Oct/Nov}, Year = {2005}, } @Article{voorhees07, Author = {Ellen M. Voorhees}, Title = {{TREC}: Continuing Information Retrieval's Tradition of Experimentation}, Journal = {Comm.\ ACM}, Volume = {50}, Number = {11}, Pages = {51--54}, Month = {Nov}, Year = {2007}, } @Article{voorhees08, Author = {Ellen M. Voorhees}, Title = {On Test Collections for Adaptive Information Retrieval}, Journal = {Inf.\ Process.\ \& Management}, Volume = {44}, Number = {6}, Pages = {1879--1885}, Month = {Nov}, Year = {2008}, } @Article{walter67, Author = {Edward S. Walter and Victor L. Wallace}, Title = {Further Analysis of a Computing Center Environment}, Journal = {Comm.\ ACM}, Volume = {10}, Number = {5}, Pages = {266--272}, Month = {May}, Year = {1967}, } @InCollection{wan96, Author = {Michael Wan and Reagan Moore and George Kremenek and Ken Steube}, Title = {A Batch Scheduler for the {Intel Paragon} with a Non-Contiguous Node Allocation Algorithm}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1162}, Pages = {48--64}, Year = {1996}, } @Article{ware98, Author = {Peter P. Ware and Page, Jr., Thomas W. and Barry L. Nelson}, Title = {Automatic Modeling of File System Workloads Using Two-Level Arrival Processes}, Journal = {ACM Trans.\ Modeling \& Comput.\ Simulation}, Volume = {8}, Number = {3}, Pages = {305--330}, Month = {Jul}, Year = {1998}, } @Book{ware:vis, Author = {Colin Ware}, Title = {Information Visualization}, Publisher = {Morgan Kaufmann}, Edition = {2}, Year = {2004}, } @InCollection{weicker02, Author = {Reinhold Weicker}, Title = {Benchmarking}, BookTitle = {Performance Evaluation of Complex Systems: Techniques and Tools}, Editor = {Maria Carla Calzarossa and Salvatore Tucci}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2459}, Pages = {179--207}, Year = {2002}, } @Article{weicker90, Author = {Reinhold P. Weicker}, Title = {An Overview of Common Benchmarks}, Journal = {Computer}, Volume = {23}, Number = {12}, Pages = {65--75}, Month = {Dec}, Year = {1990}, } @Article{weigle06a, Author = {Michele C. Weigle and Prashanth Adurthi and F\'elix Hern\'andez-Campos and Kevin Jeffay and F. Donelson Smith}, Title = {{Tmix}: A Tool for Generating Realistic {TCP} Application Workloads in ns-2}, Journal = {Comput.\ Comm.\ Rev.}, Volume = {36}, Number = {3}, Pages = {67--76}, Month = {Jul}, Year = {2006}, } @InProceedings{weinreich06, Author = {Harald Weinreich and Hartmut Obendorf and Eelco Herder}, Title = {Data Cleaning Methods for Client and Proxy Logs}, BookTitle = { Workshop on Logging Traces of Web Activity: The Mechanics of Data Collection}, Month = {May}, Year = {2006}, } @Article{welford62, Author = {B. P. Welford}, Title = {Note on a Method for Calculating Corrected Sums of Squares and Products}, Journal = {Technometrics}, Volume = {4}, Number = {3}, Pages = {419--420}, Month = {Aug}, Year = {1962}, } @Article{willinger97, Author = {Walter Willinger and Murad S. Taqqu and Robert Sherman and Daniel V. Wilson}, Title = {Self-Similarity Through High Variability: Statistical Analysis of {Ethernet} {LAN} Traffic at the Source Level}, Journal = {IEEE/ACM Trans.\ Networking}, Volume = {5}, Number = {1}, Pages = {71--86}, Month = {Feb}, Year = {1997}, } @InCollection{willinger98, Author = {Walter Willinger and Vern Paxson and Murad S. Taqqu}, Title = {Self-Similarity and Heavy Tails: Structural Modeling of Network Traffic}, BookTitle = {A Practical Guide to Heavy Tails}, Editor = {Robert J. Adler and Raisa E. Feldman and Murad S. Taqqu}, Publisher = {{Birkh\"auser}}, Pages = {27--53}, Year = {1998}, } @Article{willis76, Author = {R. R. Willis}, Title = {A Man/Machine Workload Model}, Journal = {ACM SIGSIM Simulation Digest}, Volume = {8}, Number = {1}, Pages = {45--52}, Month = {Oct}, Year = {1976}, } @InProceedings{wilson95, Author = {Paul R. Wilson and Mark S. Johnstone and Michael Neely and David Boles}, Title = {Dynamic Storage Allocation: A Survey and Critical Review}, BookTitle = {Intl. Workshop Memory Management}, Month = {Sep}, Year = {1995}, } @InProceedings{windisch96, Author = {Kurt Windisch and Virginia Lo and Reagan Moore and Dror Feitelson and Bill Nitzberg}, Title = {A Comparison of Workload Traces from Two Production Parallel Machines}, BookTitle = {6th Symp.\ Frontiers Massively Parallel Comput.}, Pages = {319--326}, Month = {Oct}, Year = {1996}, } @InProceedings{wisitpongphan03, Author = {Nawaporn Wisitpongphan and Jon M. Peha}, Title = {Effect of {TCP} on Self-Similarity of Network Traffic}, BookTitle = {12th IEEE Intl.\ Conf.\ Computer Communications \& Networks}, Pages = {370--373}, Month = {Oct}, Year = {2003}, } @Misc{wl, Title = {Parallel Workloads Archive}, HowPublished = {URL http://www.cs.huji.ac.il/labs/parallel/workload/}, } @InProceedings{wolf06, Author = {Tilman Wolf and Ramaswamy Ramaswamy and Siddhartha Bunga and Ning Yang}, Title = {An Architecture for Distributed Real-Time Passive Network Measurement}, BookTitle = {14th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {335--344}, Month = {Sep}, Year = {2006}, } @Article{wolf93, Author = {Joel L. Wolf and Philip S. Yu and John Turek and Daniel M. Dias}, Title = {A Parallel Hash Join Algorithm for Managing Data Skew}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {4}, Number = {12}, Pages = {1355--1371}, Month = {Dec}, Year = {1993}, } @Article{wolski98, Author = {Rich Wolski}, Title = {Dynamically Forecasting Network Performance Using the Network Weather Service}, Journal = {Cluster Computing}, Volume = {1}, Number = {1}, Pages = {119--132}, Year = {1998}, } @Article{worley90, Author = {Patrick H. Worley}, Title = {The Effect of Time Constraints on Scaled Speedup}, Journal = {SIAM J.\ Sci.\ Statist.\ Comput.}, Volume = {11}, Number = {5}, Pages = {838--858}, Month = {Sep}, Year = {1990}, } @Article{yan00, Author = {Yong Yan and Xiaodong Zhang and Zhao Zhang}, Title = {Cacheminer: A Runtime Approach to Exploit Cache Locality on {SMP}}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {11}, Number = {4}, Pages = {357--374}, Month = {Apr}, Year = {2000}, } @InProceedings{yu06, Author = {Hongliang Yu and Dongdong Zheng and Ben Y. Zhao and Weimin Zheng}, Title = {Understanding User Behavior in Large-Scale Video-on-Demand Systems}, BookTitle = {EuroSys}, Pages = {333--344}, Month = {Apr}, Year = {2006}, } @Article{yule-25, Author = {G. Udny Yule}, Title = {A Mathematical Theory of Evolution, Based on the Conclusions of {Dr.\ J.\ C.\ Willis}, {F.R.S.}}, Journal = {Phil.\ Trans.\ Royal Soc.\ London Series B}, Volume = {213}, Number = {402-410}, Pages = {21--87}, Month = {Jan}, Year = {1925}, } @InCollection{zhang03, Author = {Li Zhang and Zhen Liu and Anton Riabov and Monty Schulman and Cathy Xia and Fan Zhang}, Title = {A Comprehensive Toolset for Workload Characterization, Performance Modeling, and Online Control}, BookTitle = {Computer Performance Evaluations, Modelling Techniques and Tools}, Editor = {Peter Kemper and William H. Sanders}, Publisher = {Springer-Verlag}, Note = {Lect.\ Notes Comput.\ Sci.\ vol.~2794}, Pages = {63--77}, Month = {Sep}, Year = {2003}, } @Article{zhang05, Author = {Qi Zhang and Alma Riska and Wei Sun and Evgenia Smirni and Gianfranco Ciardo}, Title = {Workload-Aware Load Balancing for Clustered Web Servers}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {16}, Number = {3}, Pages = {219--233}, Month = {Mar}, Year = {2005}, } @InProceedings{zhang06, Author = {Yuye Zhang and Alistair Moffat}, Title = {Some Observations on User search Behavior}, BookTitle = {11th Australasian Document Computing Symp.}, Month = {Dec}, Year = {2006}, } @InProceedings{zhangj04, Author = {Jianyong Zhang and Anand Sivasubramaniam and Hubertus Franke and Natarajan Gautam and Yanyong Zhang and Shailabh Nagar}, Title = {Synthesizing Representative {I/O} Workloads for {TPC-H}}, BookTitle = {10th Intl.\ Symp.\ High Performance Comput.\ Arch.}, Pages = {142--151}, Year = {2004}, } @InProceedings{zhangy03, Author = {Yanyong Zhang and Jianyong Zhang and Anand Sivasubramaniam and Chun Liu and Hubertus Franke}, Title = {Decision-Support Workload Characteristics on a Clustered Database Server from the {OS} Perspective}, BookTitle = {23rd Intl.\ Conf.\ Distributed Comput.\ Syst. (ICDCS)}, Pages = {386--393}, Year = {2003}, } @InProceedings{zhoum99, Author = {Min Zhou and Alan Jay Smith}, Title = {Analysis of Personal Computer Workloads}, BookTitle = {7th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {208--217}, Month = {Oct}, Year = {1999}, } @InProceedings{zhuravlev10, Author = {Sergey Zhuravlev and Sergey Blagodurov and Alexandra Fedorova}, Title = {Addressing Shared Resource Contention in Multicore Processors via Scheduling}, BookTitle = {15th Intl.\ Conf.\ Architect.\ Support for Prog.\ Lang.\ \& Operating Syst. (ASPLOS)}, Pages = {129--142}, Month = {Mar}, Year = {2010}, } @InProceedings{zilber05, Author = {Julia Zilber and Ofer Amit and David Talby}, Title = {What is Worth Learning from Parallel Workloads? A User and Session Based Analysis}, BookTitle = {19th Intl.\ Conf.\ Supercomputing (ICS)}, Pages = {377--386}, Month = {Jun}, Year = {2005}, } @Book{zipf:book, Author = {George Kingsley Zipf}, Title = {Human Behavior and the Principle of Least Effort}, Publisher = {Addison-Wesley}, Year = {1949}, }