====== Analytical Modeling of Block Layer Extensions ====== ====== Goals ====== - Extensively study BORG and how it behaves with * Different placement algorithms * Online versus offline reconfigurations - Evaluate BORG performance on large-scale commodity system. ====== Participants ====== * [[http://www.cs.fiu.edu/~mbhad001/|Medha Bhadkamkar]] * [[http://www.cs.fiu.edu/~raju/|Raju Rangaswami]] ===== Meetings ===== * 06/09/09: Dissertation remaining items {{{{internal:projects:amodel:medha060909.mp3|mp3}} * 03/30/09: Caching model and paper next steps {{{{internal:projects:amodel:medha033009.mp3|mp3}} * 03/20/09: Wierd seek curve + probability of merging discussion {{{{internal:projects:amodel:medha032009.mp3|mp3}} * 03/11/09: Model discussion - next steps {{{{internal:projects:amodel:medha031109.mp3|mp3}} * 03/05/09: Discussion on parameter definition problem and modeling disk cache/buffer {{{{internal:projects:amodel:medha030509.mp3|mp3}} * 02/16/09: More model discussion {{{{internal:projects:amodel:medha021609.mp3|mp3}} * 02/02/09: More model discussion {{{{internal:projects:amodel:medha020209.mp3|mp3}} * 01/22/09: Refining terminology and the model (device and workload) {{{{internal:projects:amodel:medha012209.mp3|mp3}} * 01/20/09: ICAC paper planning and borg model {{{{internal:projects:amodel:medha012009.mp3|mp3}} * 01/06/09: New equations discussion {{{{internal:projects:amodel:medha010609.mp3|mp3}} * 12/29/08: Vanilla disk and workload model, some BORG workload model as well {{{{internal:projects:amodel:medha122908.mp3|mp3}} * 12/23/08: Simple model discussion {{{{internal:projects:amodel:medha122308.mp3|mp3}} * 12/16/08: Markov chain discussion {{{{internal:projects:amodel:medha121608.mp3|mp3}} * 12/11/08: Fringe concerns to the model {{{{internal:projects:amodel:medha121108.mp3|mp3}} * 12/05/08: Model discussion --- on paper {{{{internal:projects:amodel:medha120508.mp3|mp3}} * 12/02/08: Model discussion using queueing theory, probabilistic markov chains, workload parameters, etc. {{{{internal:projects:amodel:medha120208.mp3|mp3}} * 11/24/08: Brief model review {{{{internal:projects:amodel:medha112408.mp3|mp3}} * 11/20/08: Initial thoughts on the model - 3-part model, parameters, etc. {{{{internal:projects:amodel:medha112008.mp3|mp3}} ====== Types of models ====== - Workload Model * R/W Ratio * % Sequentiality * Disk Access Patterns * Partial Determinism - Storage System Model * Single disk R/W access times * R/W accesses in disk arrays: Including overheads due to parallel I/Os, RMW/mirroring, etc - BORG Model * Amount of data transferred: Depends on the size of the OPT and workload * BOPT hits