Archive

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)Extra 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 NetworkingExtra links: 123 45 6
20/October Real-World Concurrency (ACM Queue 10/2008)AbdullahExtreme 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) linkExploring 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 linkAssessing 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) linkOn the Limits of GPU Acceleration (HotPar’10) linkBelieve 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 ComputingSpeaker: Miranda Mowbray, HP LabsLocation: KAIS 4018
10/June at 2:00pm Talk title: Twitter CyborgsSpeaker: Miranda Mowbray, HP LabsLocation: 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 – 1005Sivathanu, 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

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