Seminar Topics

The seminar is organized in several sessions, each of which having its own topic. Students are supposed to team up in groups of three. Each student gives a presentation of 20 minutes (plus questions) of his/her paper. It is up to the students to decide which group member is presenting which paper, and also the order of the three presentations. Together, the group is responsible for presenting the topic in a way that no big overlap between the talks occurs, and also that the class can follow the presentations by providing sufficient background. Using additional sources of information is highly appreciated.

Due to copyright restrictions, (most of) the following links to papers only work from machines within the VU campus network, based on the university library’s subscriptions.

1. Volunteer computing and desktop grids
• David P. Anderson, BOINC: A System for Public-Resource Computing and Storage, Fifth IEEE/ACM International Workshop on Grid Computing (GRID’04), 2004. Some more material might be required, e.g. about popular applications of BOINC.
• Krishnaveni Budati, Jason Sonnek, Abhishek Chandra, Jon Weissman, Ridge: combining reliability and performance in open grid platforms, Proc. HPDC 2007.
• EDGeS: Bridging EGEE to BOINC and XtremWeb, Etienne Urbah, Peter Kacsuk, Zoltan Farkas, Gilles Fedak, Gabor Kecskemeti, Oleg Lodygensky, Attila Marosi, Zoltan Balaton, Gabriel Caillat, Gabor Gombas, Adam Kornafeld, Jozsef Kovacs, Haiwu He, Robert Lovas, Journal of Grid Computing, Vol 7, No 3, 2009.
2. MapReduce
   • BlobSeer: Bringing High Throughput under Heavy Concurrency to Hadoop Map/Reduce Applications, Bogdan Nicolae, Diana Moise, Gabriel Antoniu, Luc Bouge, Matthieu Dorier, Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS’10), Atlanta, GA, USA, Apr 2010.
   • MOON: MapReduce On Opportunistic eNvironments, Heshan Lin, Xiaosong Ma, Jeremy Archuleta, Wu-chun Feng, Mark Gardner, Zhe Zhang, Proc. 19th ACM International Symposium on High Performance Distributed Computing (HPDC 2010), June 2010, Chicago, USA.
   • Incoop: MapReduce for incremental computations, Pramod Bhatotia, Alexander Wieder, Rodrigo Rodrigues, Umut A. Acar, Rafael Pasquin, 2nd ACM Symposium on Cloud Computing, Cascais, Portugal — October 26 – 28, 2011
3. Programming (graph) data processing applications
• Dryad: distributed data-parallel programs from sequential building blocks, M.Isard, M.Budiu, Y.Yu, A.Birrell, D.Fetterly, EuroSys’07, March 21-23, 2007, Lisboa, Portugal.
• Pregel: a system for large-scale graph processing, G.Malewicz, M.H.Austern, A.J.C.Bik, J.C.Dehnert, I.Horn, N.Leiser, G.Czaijkowski, 2010 ACM SIGMOD/PODS Conference: Indianapolis, Indiana, USA, June 6-11, 2010.
• E. Krepska, T. Kielmann, W. Fokkink, H. Bal, HipG: Parallel Processing of Large-Scale Graphs,  SIGOPS Operating Systems Review, vol. 45, issue 2, pp 3-13.
4. Load balancing
• Scalable Work Stealing, James Dinan, D. Brian Larkins,P. Sadayappan, Sriram Krishnamoorthy, Jarek Nieplocha, Proc. Supercomputing 2009, Portland, OR, USA, Nov. 2009.
• Satin: a High-Level and Efficient Grid Programming Model,
  Rob V. van Nieuwpoort, Gosia Wrzesinska, Ceriel J.H. Jacobs and Henri E. BAL, ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 32 Issue 3, ACM Press New York, NY, USA, 2010.
• Scheduling Many-Task Workloads on Supercomputers: Dealing with Trailing Tasks , Timothy Armstrong, Mike Wilde, Daniel Katz, Zhao Zhang, Ian Foster. 3rd IEEE Workshop on Many-Task Computing on Grids and Supercomputers (MTAGS10) 2010, New Orleans, Louisiana, USA, Nov 15, 2010.
5. Multi core, accelerators, GPU’s
• Evaluating Multi-Core Platforms for HPC Data-Intensive Kernels,
  Alexander S. van Amesfoort, Ana L. Varbanescu, Henk J. Sips, Rob V. van Nieuwpoort, Proc. 6th ACM conference on Computing Frontiers, Ischia, Italy, May, 2009, pp. 207-216,
• Debunking the 100X GPU vs. CPU myth: an evaluation of throughput computing on CPU and GPU, ISCA ’10 Proceedings of the 37th annual international symposium on Computer architecture, Saint-Malo, France, June 2010.
• Cedric Augonnet, Samuel Thibault, Raymond Namyst, and Pierre-Andre Wacrenier. StarPU: a unified platform for task scheduling on heterogeneous multicore architectures, Concurrency and Computation: Practice and Experience, Volume 23, Issue 2, Feb. 2011, pages 187-198.
6. High-speed Data Transfer
• Improving GridFTP Performance Using The Phoebus Session Layer,
  Ezra Kissel, Aaron Brown, Martine Swany, Proc. Supercomputing 2009, Portland, OR, USA, Nov. 2009,
• Dynamic Load-Balanced Broadcast for Data-Intensive Applications on Clouds,
  Tatsuhiro Chiba, Thilo Kielmann, Mathijs den Burger, Satoshi Matsuoka, Proc. CCGrid 2010, May 2010, Melbourne, Australia,
• Opportunistic flooding to improve TCP transmit performance in virtualized clouds, Sahan Gamage, Ardalan Kangarlou, Ramana Rao Kompella, Dongyan Xu, 2nd ACM Symposium on Cloud Computing, Cascais, Portugal, October 26-28, 2011.
7. Infrastructure as a Service
   • Handling Flash Crowds from Your Garage. Jeremy Elson and Jon Howell. Usenix Annual Technical Conference 2008, June 2008, Boston, MA, USA.
   • EC2 Performance Analysis for Resource Provisioning of Service-Oriented Applications. Jiang Dejun, Guillaume Pierre, Chi-Hung Chi. Workshop on Non-Functional Properties and SLA Management in Service-Oriented Computing, November 2009.
   • To cloud or not to cloud?: musings on costs and viability, Yao Chen, Radu Sion, 2nd ACM Symposium on Cloud Computing, Cascais, Portugal, October 26-28, 2011.
8. Storage for cloud systems
• S. Ghemawat, H. Gobioff, S.T. Leung, The Google File System, Proc. SOSP, 2003.
  See also: GFS: Evolution on Fast-forward, ACM Queue, 2009.
• Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swami Sivasubramanian, Peter Vosshall and Werner Vogels, Dynamo: Amazon’s Highly Available Key-value Store Proc. 21st ACM Symposium on Operating Systems Principles, Stevenson, WA, October 2007.
• Windows Azure Storage: a highly available cloud storage service with strong consistency, B. Calder et al., ACM Symposium on Operating Systems Principles, October 23-26, Cascais, Portugal.
9. Scheduling bags of tasks
• GridBot: Execution of Bags of Tasks in Multiple Grids,
  Mark Silberstein, Artyom Sharov, Dan Geiger, Assaf Schuster, Proc. Supercomputing 2009, Portland, OR, USA, Nov. 2009.
• Ming Mao, Jie Li and Marty Humphrey. Cloud Auto-Scaling with Deadline and Budget Constraints, The 11th ACM/IEEE International Conference on Grid Computing (Grid 2010), Brussels, Belgium, October 2010.
• Bag-of-Tasks Scheduling under Budget Constraints, Ana-Maria Oprescu and Thilo Kielmann, 2nd IEEE International Conference on Cloud Computing Technology and Science (CloudCom 2010), November 2010, Indianapolis, USA.
10. High-performance Computing in Clouds
• Data Sharing Options for Scientific Workflows on Amazon EC2, Gideon Juve, Ewa Deelman, Karan Vahi, Gaurang Mehta, Bruce Berriman, Benjamin P. Berman and Phil Maechling, Proc. SC10, Nov 2010, New Orleans, USA.
• Power-Aware Consolidation of Scientific Workflows in Virtualized Environments, Qian Zhu, Jiedan Zhu and Gagan Agrawal, Proc. SC10, Nov 2010, New Orleans, USA.
• Orleans: cloud computing for everyone, Sergey Bykov, Alan Geller, Gabriel Kliot, James R. Larus, Ravi Pandya, Jorgen Thelin,  2nd ACM Symposium on Cloud Computing, Cascais, Portugal, October 26-28, 2011.
11. Cloud support for mobile applications
• Roelof Kemp, Nicholas Palmer, Thilo Kielmann and Henri Bal: Cuckoo: a Computation Offloading Framework for Smartphones (Best Student Paper Award), MobiCASE 2010, Santa Clara, CA, USA, 25-28 October 2010.
• CloneCloud: Elastic Execution Between Mobile Device and Cloud, Byung-Gon Chun, Sunghwan Ihm, Petros Maniatis, Mayur Naik, Ashwin Patti, Eurosys11, Salzburg, Austria, April 10-13, 2011.
• A virtual cloud computing provider for mobile devices,  Gonzalo Huerta-Canepa,  Dongman Lee, 1st ACM Workshop on Mobile Cloud Computing & Services: Social Networks and Beyond, held at MobiSys 2010, June 15-18, 2010, San Francisco, CA, USA.
12. Fault tolerance
• Naoya Maruyama, Akira Nukada and Satoshi Matsuoka, A High-Performance Fault-Tolerant Software Framework for Memory on Commodity GPUs, Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS’10), Atlanta, GA, USA, Apr 2010.
• Nezih Yigitbasi, Matthieu Gallet, Derrick Kondo, Alexandru Iosup and Dick Epema. Analysis and Modeling of Time-Correlated Failures in Large-Scale Distributed Systems, The 11th ACM/IEEE International Conference on Grid Computing (Grid 2010), Brussels, Belgium, October 2010.
• PipeCloud: using causality to overcome speed-of-light delays in cloud-based disaster recovery, T.Wood, H.A.Lagar-Cavilla, K.K.Ramakrishnan, P.Shenoy, J.van der Merwe, 2nd ACM Symposium on Cloud Computing, Cascais, Portugal, October 26-28, 2011.