Reading Seminar

From NetSysLab

Jump to: navigation, search

Contents

Fall 2013

(Wednesdays in KAIS 5055 @ 1:00pm)

Date Topic / Paper
8/October

(Tuesday all day!)

3rd CSRG Retreat
2/October Scuba: Diving into Data at Facebook, VLDB 2013, pdf
25/September Hector: Detecting Resource-Release Omission Faults in error-handling code for systems software, DSN 2013 pdf


Graphs & Systems Reading Group - join us!

Summer 2013

(Wednesdays in KAIS 4018 @ 12:30pm)

Date Topic / Paper
15/May How to Shop for Free Online Security Analysis of Cashier-as-a-Service Based Web Stores, Rui Wang et al. S&P 2011 pdf
8/May What makes users rate (share, tag, edit...)?: predicting patterns of participation in online communities, Paul Fugelstad et al. CSCW 2012 link
1/May Architectures for Online Error Detection and Recovery in Multicore Processors, Dimitris Gizopoulos et al. DATA 2011 pdf


Winter 2013

(Wednesdays in KAIS 4018 @ 12:30pm)

Date Topic / Paper
10/April Balanced Label Propagation for Partitioning Massive Graphs, Johan Ugander et al. WSDM 2013 pdf
3/April Eval Begone! Semi-Automated Removal of Eval from JavaScript Programs, Fadi Meawad et al. SPLASH 2012 pdf
27/Mar Clearing the Clouds: A Study of Emerging Scale-out Workloads on Modern Hardware, Michael Ferdman et al. ASPLOS12 best paper pdf
20/Mar Parametric Flows - Automated Behavior Equivalencing for Symbolic Analysis of Races in CUDA Programs, Peng Li et al. SC12 pdf
6/Mar Using Early View Patterns to Predict the Popularity of YouTube Videos, Henrique Pinto, Jussara Almeida and Marcos Goncalves, WSDM13 pdf
27/February Pacemakers and implantable cardiac defibrillators: Software radio attacks and zero-power defenses, Daniel Halperin et al., SP2008 pdf
20/February hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems, Tian Luo et al., VLDB12 pdf
13/February Automatic Fault Characterization via Abnormality-Enhanced Classification, Bronevetsky et al., DSN2012 pdf
30/January Spanner: Google’s Globally-Distributed Database, Corbett et al., OSDI12 pdf
23/January Taming Mr Hayes: Mitigating Signaling Based Attacks on Smartphone, Mulliner et al, DSN12 best paper pdf
16/January Final report of Inter-Agency Workshop on HPC Resilience at Extreme Scale, National Security Agency and Advanced Computing Systems, Feb 2012. pdf


Fall 2012

(Wednesdays in KAIS 4018 @ 11:45pm)

Date Topic / Paper
5/December Memory Performance at Reduced CPU Clock Speeds: An Analysis of Current x86 64 Processors, Robert Scho ̈ne et al, HotPower '12 pdf
28/November Bo's practice presentation for the 3rd Workshop on Resilient Architecture: Towards Building Error Resilient GPGPU Applications, Bo Fang, Jiesheng Wei, Karthik Pattabiraman, Matei Ripeanu, pdf
21/November GraphChi: Large-Scale Graph Computation on Just a PC, Aapo Kyrola et al., OSDI'12, pdf
14/November Modeling the Fault Tolerance Consequences of Deduplication, Eric W. D. Rozier et al., SRDS'11, pdf
7/November Megastore: Providing Scalable, Highly Available Storage for Interactive Servicesn,Jason Baker et al., CIDR'11, pdf
31/October Cosmic Rays Don’t Strike Twice: Understanding the Nature of DRAM Errors and the Implications for System Design, Andy A. Hwang et al., ASPLOS'12, pdf
24/October Classifying Soft-Error Vulnerabilities in a Scientific Computing Environment, Dong Li et al., SC'12, pdf
17/October A Fault-Tolerant Abstraction for In-Memory Cluster Computing, Matei Zaharia et al., NSDI'12, pdf
10/October PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs, Joseph E. Gonzalez et al., OSDI'12, link

Related: GraphChi ScalableGPUGraphTraversal SC12-A SC12-B GraphAlgorithmssessio@SC12

3/October Design implications for enterprise storage systems via multi-dimensional trace analysis, Yanpei Chen et al., SOSP'11, link
27/September Hardware/software-based diagnosis of load-store queues using expandable activity logs, Vera, X. , Abella, J. , Ramirez, T. , Monchiero, M. , Gonzalez, A. , HPCA'11, link


Summer 2012

(Wednesdays in KAIS 3028 @ 11:30pm)

Date Topic / Paper
22/August Abdullah's practice presentation for PACT'12: A Yoke of Oxen and a Thousand Chickens for Heavy Lifting Graph Processing, Abdullah Gharaibeh, Lauro Beltrão Costa, Elizeu Santos-Neto, Matei Ripeanu, pdf

Paper discussion: Hardware/software-based diagnosis of load-store queues using expandable activity logs, Carretero, J., Vera, X., Abella, J., Ramirez, T., Monchiero, M., Gonzalez, A., HPCA 11' pdf

8/August Low-cost Program-level Detectors for Reducing Silent Data Corruptions, Siva Kumar Sastry Hari, Sarita V. Adve and Helia Naeimi, DSN 12 pdf
7/August Guest speaker: Miranda Mowbray, HP Labs, Faster detection of attacks on computer networks, KAIS4018 at 11:00am link

Related paper: "Network Worm Detection using Markov’s and Cantelli’s Inequalities", Miranda Mowbray pdf

1/August Presentation from Yazan Boshmaf

Topic: Aiding Malware Detection Using Large-Scale Machine Learning link

25/July 10x10: A General-purpose Architectural Approach to Heterogeneity and Energy Efficiency, Andrew A. Chien, Allan Snavely, Mark Gahagan, link
20/July Guest speaker: Dan Katz, The University of Chicago, Building and Linking Local, Regional, and National Cyberinfrastructure to Advance Science, link
18/July The collateral damage of internet censorship by DNS injection, Anonymous (SIGCOMM 2012) link
11/July Pergamum: Replacing Tape with Energy Efficient, Reliable, Disk-Based Archival Storage, Mark W. Storer Kevin M. Greenan Ethan L. Miller Kaladhar Voruganti (FAST 08) pdf
4/July HotCloud 2012 continued link
20/June Presentation from Jiesheng Wei

Topic: BLOCKWATCH: Leveraging Similarity in Parallel Programs for Error Detection pdf

HotCloud 2012 link

13/June Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs, H. Herodotou and S. Babu, In Proc. of the 37th International Conference on Very Large Data Bases (VLDB '11), August 2011

pdf slides

6/June Presentation from Bader AlAhmad

Topic: Scheduling Mixed Criticality Real-time Job Systems: From Deterministic to Stochastic

References: S. K. Baruah, H. Li, and L. Stougie, Mixed-criticality scheduling: Improved resource augmentation results pdf

S. K. Baruah, H. Li, and L. Stougie, Towards the design of certifiable mixed-criticality systems pdf

23/May HotPar2012 link
Understanding the Interleaving-Space Overlap across Inputs and Software Versions, Dongdong Deng, Wei Zhang, Borui Wang, Peisen Zhao, Shan Lu;
Parakeet: A Just-In-Time Parallel Accelerator for Python, Alex Rubinsteyn, Eric Hielscher, Nathaniel Weinman, Dennis Shasha;
Do We Need a Crystal Ball for Task Migration?, Brandon Myers, Brandon Holt;
Concurrency Attacks, Junfeng Yang, Ang Cui, Sal Stolfo, Simha Sethumadhavan.
16/May HotPar2012 link
Parallel Programming for the Web, Stephan Herhut, Richard L. Hudson, Tatiana Shpeisman, Jaswanth Sreeram;
Parallel Closures: A New Twist on an Old Idea, Nicholas D. Matsakis;
Disciplined Concurrent Programming Using Tasks with Effects, Stephen Heumann, Vikram Adve;
HydraVM: Extracting Parallelism from Legacy Sequential Code Using STM, Mohamed M. Saad, Mohamed Mohamedin, Binoy Ravindran.
9/May Branded with a Scarlet “C”: Cheaters in a Gaming Social Network, J. Blackburn, R. Simha, N. Kourtellis, X. Zuo, M. Ripeanu, J. Skvoretz, A. Iamnitchi, World Wide Web Conference (WWW’12), Lyon, France, April 2012. pdf slides (Technical Report arXiv:1112.4915v1 pdf)


Winter 2012

(Wednesdays in KAIS 3028 @ 11:30pm)

Date Topic / Paper
4/April Relyzer: Exploiting Application-Level Fault Equivalence to Analyze Application Resiliency to Transient Faults, ASPLOS 2012 pdf
21/March TAJ: Effective Taint Analysis of Web Applications, PLDI 2009 pdf
14/March EnerJ: Approximate Data Types for Safe and General Low-Power Computation, PLDI 2011 pdf
7/March Overshadow: A Virtualization-Based Approach to Retrofitting Protection in Commodity Operating Systems, ASPLOS'08 pdf
29/February Securing Frame Communication in Browsers, USENIX Security 2008 pdf
23/February Power Consumption in Enterprise-Scale Backup Storage Systems, Zhichao Li, Kevin M. Greenan, Andrew W. Leung, Erez Zadok, FAST'12 pdf

Related: Pergamum: Replacing Tape with Energy Efficient, Reliable, Disk-Based Archival Storage, Mark W. Storer, Kevin M. Greenan, Ethan L. Miller, Kaladhar Voruganti, FAST'08 pdf

16/February Sathish: Program sketching. Programming by Sketching for Bit-Streaming Programs, Armando Solar-Lezama, Rodric Rabbah, Rastislav Bodık, Kemal Ebcioglu, PLDI'05 pdf
9/February Tao Stein: Facebook Imune System, pdf

Also see our SocialBot experiment and ACSAC paper.

2/February Shredder: GPU-Accelerated Incremental Storage and Computation, Pramod Bhatotia, Rodrigo Rodrigues, Akshat Verma, FAST'12 pdf

This is similar to our earlier project StoreGPU

25/January Dark Clouds on the Horizon: Using Cloud Storage as Attack Vector and Online Slack Space, USENIX ATC'11 pdf


Fall 2011

(Wednesdays in KAIS 3028 @ 11:30pm)

Date Topic / Paper
30/November A review of BSP - Abdullah.
23/November Talk by Micah Best - Cascade project

Fast Crash Recovery in RAMCloud, Diego Ongaro et al.,SOSP'11.

16/November Practice talk: JavaScript Errors in the Wild: An Empirical Study, Frolin Ocariza Jr, ISSRE'11.
9/November PTask: Operating System Abstractions To Manage GPUs as Compute Devices,Christopher J. Rossbach et al.,SOSP'11.
2/November SILT: A Memory-Efficient, High-Performance Key-Value Store,Hyeontaek Lim et al.,SOSP'11.
26/October Automatic CPU-GPU Communication Management and Optimization,Thomas B. Jablin et al.,32nd ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI),June 2011.
19/October Pioneer: Verifying Code Integrity and Enforcing Untampered Code Execution on Legacy Systems,Arvind Seshadri et al.,SOSP’05.

Oblivious Hashing: A Stealthy Software Integrity Verification Primitive,Yuqun Chen et al.,Mircrosoft Research.

Distributed Execution with Remote Audit,Fabian Monrose et al.,NDSS'99.

12/October CIEL: A Universal Execution Engine for Distributed Data-Flow Computing,Derek G. Murray, Malte Schwarzkopf, Christopher Smowton, Steven Smith, Anil Madhavapeddy, and Steven Hand, USENIX Symposium on Networked Systems Design and Implementation (NSDI '11).

Related: Skywriting/CIEL; Dryad/DryadLink; Swift 1

5/October Availability in Globally Distributed Storage Systems,Daniel Ford et al. (Google), USENIX Symposium on Operating Systems Design and Implementation 2010.
28/September ZooKeeper: Wait-free coordination for Internet-scale systems,Patrick Hunt and Mahadev Konar, USENIX Annual Technical Conference 2010.

CSRG Retreat - CFP

Retreat day: September 16, 2011. Abstract submission deadline: September 2, 2011.

Summer 2011 - joint with RADICAL.ECE group

(Wednesdays in KAIS4018 @ 11:30pm)

Date Topic / Paper
17/August Papers from GreenNets'11 and GreenNets'10
10/August Papers from HotDep'10
3/August Papers from HotCloud'11 (second half)
27/July Papers from HotCloud'11 (first half)
20/July Papers from HotPar'11 (second half)
13/July Papers from HotPar'11 (second half)
6/July Papers from HotPar'11 (first half)
29/June Sinfonia: A New Paradigm for Building Scalable Distributed Systems, Marcos K. Aguilera, Arif Merchant, Mehul Shah, Alistair Veitch, Christos Karamanolis, SOSP'07.
22/June Social-Data Storage-Systems, Nicolas Ruflin, Helmar Burkhart, Sven Rizzotti, DBSocial'11.
15/June A Design Methodology for Domain-Optimized Power-Efficient Supercomputing, M. Mohiyuddin, M. Murphy, L. Oliker, J. Shalf, John Wawrzynek, and Samuel Williams, SC'09
8/June The case for RAMClouds: scalable high-performance storage entirely in DRAM, John Ousterhout et al., ACM SIGOPS Operating Systems Review, 43(4), January 2010
1/June Papers from HotOS'11 (second half)
25/May Papers from HotOS'11 (first half)
18/May Minerva: An automated resource provisioning tool for large-scale storage systems, Guillermo A. Alvarez, Elizabeth Borowsky, Susie Go, Theodore H. Romer, Ralph A. Becker-Szendy, Richard A. Golding, Arif Merchant, Mirjana Spasojevic, Alistair C. Veitch, John Wilkes, ACM Transactions on Computer Systems, Volume 19 Issue 4, November 2001.

Related: 1 2 3 4 5

11/May Looking Back on the Language and Hardware Revolutions:Measured Power, Performance, and Scaling, Hadi Esmaeilzadeh, Ting Cao, Xi Yang, Stephen M. Blackburn, Kathryn S. McKinley, ASPLOS 2011.
4/May Complete System Power Estimation using Processor Performance Events, W. Lloyd Bircher, Lizy K. John, IEEE Transactions on Computers, 2011.

Energy in storage systems / greening: 1 2 3 4 5

27/April The Little Engine(s) That Could: Scaling Online Social Networks., Josep M. Pujol, Vijay Erramilli, Georgos Siganos, Xiaoyuan Yang, Nikos Laoutaris, Parminder Chhabra, Pablo Rodriguez, SIGCOMM'10.
20/April Operating System Interfaces: Bridging the Gap Between CPU and FPGA Accelerators, John Kelm, Isaac Geladoy, Kuangwei Hwang, Dan Burke, Sain-Zee Ueng, Nacho Navarroy, Steve Lumetta, Wen-mei Hwu, International Symposium on FPGAs, 2007.

Winter 2011 - joint with RADICAL.ECE group

(Wednesdays in KAIS4018 @ 12:30pm)

Date Topic / Paper


6/April End-to-end arguments in system design, J. H. Saltzer, D. P. Reed, D. Clarck, ACM Transactions on Computer Systems, 1984.

Rethinking the design of the Internet: the end-to-end arguments vs. the brave new world, M. Blumenthal, ACM Transactions on Internet Technology, Vol. 1, No. 1, August 2001.

30/March CHARM++: a portable concurrent object oriented system based on C++, L. V. Kale, S. Krishnan, OOPSLA 1993.
23/March Piccolo: Building Fast, Distributed Programs with Partitioned Tables, Russell Power, Jinyang Li, OSDI 2010.
16/March Improving Software Diagnosability via Log Enhancement, D. Yuan, J. Zheng, S. Park, Y. Zhou and S. Savage, ASPLOS 2011
9/March The Anatomy of a Large Scale Social Search Engine, D. Horowitz, S.D. Kamvar, WWW 2010.
2/March BotGraph: Large Scale Spamming Botnet Detection, Y. Zhao, Y. Xie, F. Yu, Q. Ke, Y. Yu, Y. Chen and E. Gillum, NSDI 2009
24/February Crowdsourcing Service-Level Network Event Monitoring, D.R. Choffnes, F.E. Bustamante, Z. Ge, SIGCOMM 2010.
10/February Producing Wrong Data Without Doing Anything Obviously Wrong, T. Mytkowicz, A. Diwan, M. Hauswirth, P.F. Sweeney, ASPLOS 2009.
3/February Pregel: a system for large-scale graph processing, Grzegorz Malewicz et al., PODC'10.
26/January The Utility Coprocessor: Massively Parallel Computation from the Coffee Shop, John R. Douceur, Jeremy Elson, Jon Howell, Jacob R. Lorch, USENIX'10.

Related links: 1

19/January Chain Replication for Supporting High Throughput and Availability, Robbert van Renesse, Fred B. Schneider, OSDI'04
12/January Open versus closed: a cautionary tale, Bianca Schroeder, Adam Wierman, and Mor Harchol-Balter, NSDI'06


Fall 2010

Date Topic / Paper
20/December (Monday @ 2:30) VMFlock Samer
08/December End-to-end Data Integrity for File Systems: A ZFS Case Study (USENIX 2010])
01/December Evaluating Performance and Energy in File System Server Workloads (FAST 2010) Lauro
24/November Characterizing the Influence of System Noise on Large-Scale Applications by Simulation (SC'10) Samer
17/November SC'10
10/November Using utility to provision storage systems (FAST'08) Lauro
3/November Flexible, Wide-Area Storage for Distributed Systems with WheelFS (NSDI'09)

Related links: 12

29/October [Practice talk] Size Matters: Space/Time Tradeoffs to Improve GPGPU Applications Performance (SC'10) Abdullah
27/October ACM SIGCOMM Workshop on Green Networking

Extra links: 123 45 6

20/October Real-World Concurrency (ACM Queue 10/2008)Abdullah

Extreme Binning: Scalable, Parallel Deduplication for Chunk-based File Backup (MASCOTS'09) Emalayan Extra links: 1 2

13/October [Practice talk] Towards Automating the Configuration of a Distributed Storage System (11th ACM/IEEE International Conference on Grid Computing) Lauro
06/October Project presentation. Mohammad
29/September Accelerating I/O Forwarding in IBM Blue Gene/P Systems (SC 2010)

Extra links: 12345

22/September Informed Data Distribution Selection in a Self-Predicting Storage System (ICAC 2006.) Lauro
15/September Everest: Scaling Down Peak Loads Through I/O Off-Loading (OSDI 2008) link
10/September LogP: Towards a Realistic Model of Parallel Computation (ACM SIGPLAN Notices 28(7), 1993) link


Summer 2010

(tentative schedule: Thursdays, 1pm, KAIS3018 )

Date Topic / Paper
4/August Modeling Critical Sections in Amdahl's Law and its Implications for Multicore Design (ISCA'10) link
29/July Parallel Short Sequence Mapping for High Throughput Genome Sequencing (IPDPS'09) link

Exploring Parallelism in Short Sequence Mapping Using Burrows-Wheeler Transform (HiCOMB '10) link

22/July A Foundation for the Accurate Prediction of the Soft Error Vulnerability of Scientific Applications (SELSE'09 link

Assessing Fault Sensitivity in MPI Applications (SC'04) link


Additional Reading:

- DRAM Errors in the Wild: A Large-Scale Field Study (SIGMETRICS'09) link
- A Realistic Evaluation of Memory Hardware Errors and Software System Susceptibility(USENIX'10) link
- On Testing GPU Memory for Hard and Soft Errors link
- Hard Data on Soft Errors: A Large-Scale Assessment of Real-World Error Rates in GPGPU link
15/July An adaptive performance modeling tool for GPU architectures (PPoPP'10) link
8/July USENIX workshop on Hot Topics in Parallelism (HotPar '10) link
29/June Debunking the 100X GPU vs. CPU myth: an evaluation of throughput computing on CPU and GPU (ISCA'10) link

On the Limits of GPU Acceleration (HotPar'10) link

Believe it or Not: Multi-core CPUs Can Match GPU Performance for FLOP-intensive Application! link

17/June DEBAR: A Scalable High-Performance De-duplication Storage System for Backup and Archiving (IPDPS'10)
15/June Dynamic Load Balancing on Single- and Multi-GPU Systems (IPDPS'10)
11/June at 11:00am Talk title: Fog Computing

Speaker: Miranda Mowbray, HP Labs
Location: KAIS 4018

10/June at 2:00pm Talk title: Twitter Cyborgs

Speaker: Miranda Mowbray, HP Labs
Location: KAIS 3028

10/June Wide-area Network Acceleration for the Developing World, Sunghwan Ihm, KyoungSoo Park, and Vivek S. Pai, USENIX '10 pdf
3/June Optimistic Parallelism Requires Abstractions, Milind Kulkarni, Keshav Pingali, Bruce Walter, Ganesh Ramanarayanan, Kavita Bala, L. Paul Chew, PLDI'07 pdf
1/June I/O Deduplication: Utilizing Content Similarity to Improve I/O Performance, Ricardo Koller, Raju Rangaswami, FAST'10 pdf
27/May Merge: a programming model for heterogeneous multi-core systems
20/May Total Recall: System Support for Automated Availability Management)
13/May A View of the Parallel Computing Landscape (Communications of the ACM pdf)
7/May Systems and Security Workshop link


Winter 2010

(Thurdays, 6pm, KAIS3028 )

Date Topic / Paper
22/Apr Exploiting Redundancy to Conserve Energy in Storage Systems (SIGMETRICS'06 pdf) AND Making Cluster Applications Energy-Aware (ACDC'10, pdf)
15/Apr Software Challenges in Extreme Scale Systems, V. Sarkar, W. Harrod, A. Snavely, SciDAC'09. pdf. Links: slides exascale.org
8/Apr Towards a Framework for Abstracting Accelerators in Parallel Applications: Experience with Cell (SC'09 pdf)
1/Apr Sybil-Resilient Online Content Voting. N. Tran, B. Min, J. Li, L. Subramanian. NSDI'2009. pdf html
25/Mar quFiles: The right file at the right time (FAST'10, pdf) (Samer)
11/Mar HPDC reviews (Matei)
9/Mar Papers from SustainIT'10
11/Feb TBA (Abdullah)
9/Feb Characterizing and Exploiting Peer Production of Information in Tagging Systems (Elizeu) (note different weekday, 6pm, KAIS4018)
4/Febr PowerNap: Eliminating Server Idle Power link
28/Jan A Friend in Need is a Friend Indeed: Exploiting Relationship Trust in Online Social Networks (Yazan)
21/Jan Cross-Layer Optimizations through file's metadata annotations (Thiago Emmanuel Pereira da Cunha Silva)

Autumn 2009

(Wednesdays, 2pm KAIS 4018 or Fridays, 11:00am KAIS4018)

Date Topic / Paper
12/18 Genome assembly: computational challenges (Abdullah)
12/04 Resource overbooking and application profiling in shared hosting platforms and Resource overbooking and application profiling in a shared Internet hosting platform (Lauro)
11/30 Characterizing and Exploiting Peer Production of Information in Tagging Systems (Elizeu)
11/18 Practice talk - qualifying exam (Samer)
11/04 Scheduling in large clusters (Lauro)
10/28 Papers from IMC'09 (Elizeu)
10/21 Abdullah & Samer SOSP trip report. Papers from LADIS workshop (Samer, Abdullah)
10/16 Gilles Fedak's visit - BitDew
10/7 Papers from HotStorage2009 (Samer, Abdullah)
10/6 Smart Power Grids: What's in it for you? (Yazan)
09/23 The Case for a Versatile Storage System pdf (Samer)
09/11 Development of an Advanced Configuration Algorithm for PCOM using Partial Application Configurations, Yazan Boshmaf, Master Thesis #2752, University of Stuttgart, 2008 (Yazan)


Summer 2009

(Fridays, 11:30am KAIS4018)

Schedule
Date Topic / Paper
08/28 Papers from HotPower2008
08/21 Papers from SIGCOMM Workshop on Online Social Networks WSON2009 (Elizeu)
08/14 Papers from Hot Topics in Parallelism (HotPar2009)
07/24 The Rise of People-Centric Sensing (Mohammad)

The Rise of People-Centric Sensing + iPhone

07/17 Evaluating GPUs for Network Packet Signature Matching (Abdullah)

Randy Smith Neelam Goyal Justin Ormont Karthikeyan Sankaralingam Cristian Estan University of Wisconsin–Madison

06/01 (Monday @ 4:00PM) MCCA: A Communication Architecture for Online Multiplayer Games (Armin)
05/29 ThriStore (Abdullah)

Exploring Data Reliability Tradeoffs in Replicated Storage Systems, Abdullah Gharaibeh, Matei Ripeanu, In the ACM/IEEE International Symposium on High Performance Distributed Computing (HPDC'09), Munich, Germany, June 2009.

05/22 Active Storage (Lauro)

Active Storage for Large-Scale Data Mining and Multimedia. Erik Riedel, Garth A Gibson, Christos Faloutsos. VLDB (1998), pp. 62-73 MVSS: an active storage architecture. Xiaonan Ma; Reddy, A.L.N.; IEEE Transactions on Parallel and Distributed Systems; Volume 14, Issue 10, Oct. 2003 Page(s):993 - 1005

Sivathanu, M., Arpaci-Dusseau, A. C., and Arpaci-Dusseau, R. H. 2002. Evolving RPC for active storage. In Proceedings of the 10th international Conference on Architectural Support For Programming Languages and Operating Systems

05/15 Individual and Social Behavior in Tagging Systems (Elizeu)

Elizeu Santos-Neto, David Condon, Nazareno Adrade, Adriana Iamnitchi, Matei Ripeanu. In the 20th ACM Conference on Hypertext and Hypermedia, June 29 - July 01, 2009.

05/08 Versatile Storage System for Peta-Scale Computing (Samer)


Autumn 2008

(Wednesdays, 4:30pm KAIS4018)

Schedule
Date Topic / Paper
11/26 Discouraging Free-riding in a Peer-to-Peer Grid (Lauro)

Nazareno Andrade, Francisco Brasileiro, Walfredo Cirne, Miranda Mowbray, the Thirteenth IEEE International Symposium on High-Performance Distributed Computing (HPDC). June 2004

11/19 Transactional Flash (Maliha)

Vijayan Prabhakaran, Thomas L. Rodeheffer, Lidong Zhou

11/05 Intelligent Storage: Cross-Layer Optimization for Soft Real-Time Workload (Samer)

YOUJIP WON, HYUNGKYU CHANG, and JAEMIN RYU Hanyang University YONGDAI KIM Seoul National University and JUNSEOK SHIM Samsung Electronics

10/22 Virtual Battery: An Energy Reserve Abstraction for Embedded Sensor Networks (Debojit)

Qing Cao, Debessay Fesehaye, Nam Pham, Yusuf Sarwar, and Tarek Abdelzaher

15/8 Configurable Security for Scavenged Storage Systems (Presentation by Abdullah)

Abdullah Gharaibeh, Samer Al-Kiswany, Matei Ripeanu

10/8 Analysis of Long-Running Replicated Systems (Abdullah)

Sriram Ramabhadran, Joseph Pasquale

10/1 NodeWiz: Peer-to-peer Resource Discovery for Grids (Lauro)

Sujoy Basu, Sujata Banerjee, Puneet Sharma, Sung-Ju Lee


A large scale fault-tolerant grid information service (optional)

Francisco Brasileiro, Lauro Beltrao Costa, Alisson Andrade, Walfredo Cirne, Sujoy Basu, Sujata Banerjee

09/24 Donnybrook: Enabling Large-Scale, High-Speed, Peer-to-Peer Games (Armin)

Ashwin Bharambe, John R. Douceur, Jacob R. Lorch, Thomas Moscibroda, Jeffrey Pang, Srinivasan Seshan, and Xinyu Zhuang

09/17
Group1.jpg
09/10 Comparing the Performance of Web Server Architectures (Samer)

David Pariag, Tim Brecht, Ashif Harji, Peter Buhr, and Amol Shukla, EuroSys 2007, Lisbon, Portugal, March, 2007.


Summer 2008

(Mondays, 5:00pm KAIS4018)

Schedule
Date Topic / Paper
07/21 User Reputation in Tagging Communities (Elizeu)


07/14 Reputation, trust and rich people in BitTorrent (Nazareno)


07/07 HPDC and USENIX review (Matei and Elizeu)


06/30 Visibility: A New Metric for Protocol Design (Mahmood)


06/16 Exploiting GPUs to accelerate Deep Packet Inspection (Abdullah)


06/09 Improving rewards in overloaded real-time systems
- Sathish Gopalakrishnan (joint work with Xue Liu)
06/02 Enabling Cross-Layer Optimizations in Storage Systems with Custom Metadata (Elizeu)
- Santos-Neto, E., Al-Kiswany, A., Andrade, N., Gopalakrishnan, S., Ripeanu, M. 2008. "Enabling Cross-Layer Optimizations in Storage Systems with Custom Metadata". In Proceedings of the 17th ACM/IEEE Symposium on High Performance Computing (Boston, MA, USA, June 22 - 27, 2008). HPDC'08 - HotTopics.
05/26 Data consistency in DHTs (Ivan Beschastnikh)
Traditional Distributed Hash Tables (DHTs) offer few consistency guarantees. For example, a read of a key's value after a write to the key is not guaranteed to return the new value. Concurrent updates to the same key may lead to inconsistent values at different replicas, and as nodes fail or leave the DHT data availability for certain keys may drop and cause data loss. As a result, distributed application developers must be cognizant of a variety of scenarios riddled with inconsistencies and failures as they design and implement systems that use DHTs.
In this talk I will motivate the design of the Harmony DHT, which organizes replicas into groups that employ provably safe replication and consensus algorithms to maintain their data.
Harmony uses a ring topology with the XOR routing metric and is designed to maintain consistency as groups of nodes experience churn, node failure, hotspots, and flash crowds. Harmony is designed to adapt to client workload, and scale to millions of nodes. We think Harmony has the potential to inspire new types of DHT-enabled applications that require strict consistency guarantees.
05/19 No presentations (Victoria Day)


05/12 Reputation mechanisms and interaction patterns in peer-to-peer systems. (Nazareno)
- Feldman, M., Lai, K., Stoica, I., and Chuang, J. 2004. Robust incentive techniques for peer-to-peer networks. In Proceedings of the 5th ACM Conference on Electronic Commerce (New York, NY, USA, May 17 - 20, 2004). EC '04. ACM, New York, NY, 102-111. DOI= http://doi.acm.org/10.1145/988772.988788
- Andrade, N., Mowbray, M., Cirne, W., and Brasileiro, F. 2004. When can an autonomous reputation scheme discourage free-riding in a peer-to-peer system?. In Proceedings of the 2004 IEEE international Symposium on Cluster Computing and the Grid (April 19 - 22, 2004). CCGRID. IEEE Computer Society, Washington, DC, 440-448.


05/05 Feasibility of packet classification and filtering on GPUs. (Abdullah)
- Gupta, P.; McKeown, N., "Algorithms for packet classification," Network, IEEE , vol.15, no.2, pp.24-32, Mar/Apr 2001.
- Taylor, D. E. 2005. Survey and taxonomy of packet classification techniques. ACM Comput. Surv. 37, 3 (Sep. 2005), 238-275.


Past Seminars

Autumn 2007
Summer 2007