http://lpd.epfl.ch/site/ 2012-04-10T10:08:11+01:00 http://lpd.epfl.ch/site/ http://lpd.epfl.ch/site/lib/images/favicon.ico text/html 2010-10-19T14:56:02+01:00 http://lpd.epfl.ch/site/education/bft_easychair?rev=1287492962 EasyChair is a system to organize paper submission and pc meetings for conferences. This system has a distinct bimodal access pattern, with times when there are many users accessing the system, and longer periods where system idles. Due to its sensi... text/html 2010-10-19T15:02:59+01:00 http://lpd.epfl.ch/site/education/bft_go?rev=1287493379 Semester project The goal of this project is to port Zlight, Quorum and Chain implemented in C++ to go programming language. Go programming language offers good concurrency, and is geared toward network applications. Language: go/C++ Responsible:... text/html 2010-10-19T14:59:26+01:00 http://lpd.epfl.ch/site/education/bft_select?rev=1287493166 Semester project The goal of the project is to evaluate performance of different event notification systems (select/poll/epoll) in BFT protocol implementations, across different working conditions. Based on the evaluation, discover which parameters... text/html 2010-10-19T14:35:40+01:00 http://lpd.epfl.ch/site/education/bft_tweet?rev=1287491740 Tweeter is a well know notification system, with millions of users, and billions of messages processed daily. However, Tweeter was not designed from ground-up to handle all possible kinds of faults. In situations where reliability is a primary conce... text/html 2009-10-30T13:59:37+01:00 http://lpd.epfl.ch/site/education/closed_nesting?rev=1256907577 Master project Nesting transactions in STM (Software Transactional Memories) could lead to better performance in certain cases. For example, encapsulating highly contended operation in an inner transaction could avoid rollbacks of the the whole out... text/html 2006-06-13T16:28:03+01:00 http://lpd.epfl.ch/site/education/contention-management?rev=1150208883 Diploma project Multi-threading becomes a must when one wants to exploit to the limit multi-core processors and multi-processor systems that are quickly gaining popularity nowadays. Obstruction-free algorithms and software transactional memory are ... text/html 2011-01-24T18:34:27+01:00 http://lpd.epfl.ch/site/education/da?rev=1295890467 Master course, Fall 2010 Prerequisites: none. Note: this course is independent from the course Concurrent Algorithms. News Last updated: Dec 21, 2010 Solutions of the exam are now online. The final exam will take place in CO1, on January 22... text/html 2009-11-02T13:45:07+01:00 http://lpd.epfl.ch/site/education/distributed_tx?rev=1257165907 Master project Transactional Memory (TM) is a synchronization mechanism dedicated to the multicore era where cores communicate through shared memory. Recent results have shown how TM can leverage cache coherence protocols, this led to the definitio... text/html 2009-11-02T13:47:34+01:00 http://lpd.epfl.ch/site/education/elastic?rev=1257166054 Master project In an attempt to make the programming abstraction as general as possible, Software Transactional Memory (STM) often hampers performance. In contrast with STMs, synchronization techniques at the core of a concurrent program that targe... text/html 2009-11-01T21:35:27+01:00 http://lpd.epfl.ch/site/education/elasticity_boosting?rev=1257107727 Master project In an attempt to make the programming abstraction as general as possible, Software Transactional Memory (STM) often hampers performance. In contrast with STMs, synchronization techniques at the core of a concurrent program that targe... text/html 2007-07-04T17:29:01+01:00 http://lpd.epfl.ch/site/education/faircornell?rev=1183562941 Semester project Gossip-based dissemination algorithms have an inherently random aspect in their dissemination. Imagine a system with N nodes and a node p that wants to gossip a message to every other node in the system. The node p first contacts k... text/html 2007-02-02T16:44:31+01:00 http://lpd.epfl.ch/site/education/fairgossip?rev=1170431071 English version: Semester project Implement the fair-gossip algorithm in a Peer-to-Peer simulator, test it thoroughly, validate the implementation by proving its behavior corresponds to the expected (theoretical) one, deduce values (or range of v... text/html 2007-02-03T00:36:39+01:00 http://lpd.epfl.ch/site/education/gossip?rev=1170459399 English version: Semester project Implement various types of gossip-based dissemination algorithms in a simulator and provide measurements. Fixed topology: The topology of the graph does not change over time Constant Fanout: A node s always con... text/html 2006-07-12T10:42:35+01:00 http://lpd.epfl.ch/site/education/ids?rev=1152693755 Introduction to Distributed Systems Summer 2006 [News] | [Dates] | [Schedule] | [Teaching team] | [Lecture notes] | [Exercises] | [Solutions] | [Bonus] | [Exam] News 12.07: Final Bonus online 03.07: Solution ... text/html 2007-02-02T16:36:38+01:00 http://lpd.epfl.ch/site/education/interpolation?rev=1170430598 English version: Semester project Assume we have a function f(x) of one variable. We have sliced/sampled this function in k intervals of equal sizes where we have (x,y) couples approximating the function. In each interval, we only keep track of o... text/html 2009-10-30T13:54:31+01:00 http://lpd.epfl.ch/site/education/irr_tx?rev=1256907271 Master project STM (Software Transactional Memory) transactions sometimes invoke code which effects cannot be rolled back. This might be a third party library or code which effects are visible to users (e.g. printing to a printer). In order to deal... text/html 2008-08-07T16:02:44+01:00 http://lpd.epfl.ch/site/education/maliciousprocesses?rev=1218117764 Master project The goal in these projects is to devise, model check or implement distributed algorithms that tolerate the presence of malicious nodes that aim at corrupting the algorithm. Language: Java, C++ or +Cal Responsible: Rachid Guerraoui ... text/html 2007-07-04T17:29:22+01:00 http://lpd.epfl.ch/site/education/modifygosskip?rev=1183562962 Semester project We want to improve an existing self-organizing distributed overlay by slightly modifying its algorithm. The main idea is to have every message constant in size, in the system, whereas in its current version, the algorithm has an in... text/html 2007-02-02T16:34:54+01:00 http://lpd.epfl.ch/site/education/profiling?rev=1170430494 English version: Master project A profiler is a component that outputs internal resource information of a piece of code given as input, e.g., the amount of memory allocated or the number of bytecodes executed by a given piece of code. We have im... text/html 2007-07-04T17:29:39+01:00 http://lpd.epfl.ch/site/education/reducingduplication?rev=1183562979 Semester project Gossip-based dissemination algorithms inherently duplicate messages to guarantee a very high level of reliability even in case a large number of peers fail. The duplication of messages has a cost in case of very reliable links, as ... text/html 2009-11-23T13:53:14+01:00 http://lpd.epfl.ch/site/education/secure_distributed_computing?rev=1258980794 A course in the doctoral school in computer, communication and information sciences, fall semester 2009. Description Summary. The goal of this course is to understand distributed cryptosystems and protocols for distributed systems that use the r... text/html 2009-10-30T14:02:06+01:00 http://lpd.epfl.ch/site/education/stamp_csharp?rev=1256907726 Semester project The goal of the project is to port the existing STAMP C/C++ benchmark suite for STM (Software Transactional Memory) library to C#. Language: C/C++, C# Responsible: Aleksandar Dragojevic Project intended for 1 student ... text/html 2009-10-30T14:02:52+01:00 http://lpd.epfl.ch/site/education/stamp_java?rev=1256907772 Semester project The goal of the project is to port the existing STAMP C/C++ benchmark suite for STM (Software Transactional Memory) library to Java. Language: C/C++, Java Responsible: Aleksandar Dragojevic Project intended for 1 student ... text/html 2009-01-18T15:39:53+01:00 http://lpd.epfl.ch/site/education/stidc?rev=1232289593 2008, winter semester. Master course. Prerequisites: none. Note: this course is independent from the course Distributed Algorithms. News Last updated: January 18th, 2009 Added pdf version of the slides “Implementing registers” ... text/html 2012-01-12T15:25:39+01:00 http://lpd.epfl.ch/site/education/stidc_2011?rev=1326378339 2011, winter semester. Master course. Prerequisites: none. Dates and schedule The course is given on Tuesdays, 8:15-10:00, in INF119. The exercises are given on Tuesdays, 13:15-14.00, in INF119. The final exam is on Friday, Jan 27th, at 16:15... text/html 2007-05-23T11:22:29+01:00 http://lpd.epfl.ch/site/education/stm-eval?rev=1179912149 Multi-core processors are already in laptops, and multi-processor systems are already outside server rooms. And, in fact, hardware manufacturers predict that more and more processing units will be packed into even ordinary computers. The problem is ... text/html 2008-11-24T10:08:06+01:00 http://lpd.epfl.ch/site/education/streaming?rev=1227517686 English version: Master project Given a peer-to-peer streaming protocol, implement an application layer that can code/decode VLC stream with Forward Error Recovery (FEC), measure the startup delays and thus find optimal/smart buffering methods. ... text/html 2009-10-30T14:00:45+01:00 http://lpd.epfl.ch/site/education/swisstm_csharp?rev=1256907645 Semester project The goal of the project is to port the existing SwissTM C/C ++ STM (Software Transactional Memory) library to C#. Language: C/C++, C# Responsible: Aleksandar Dragojevic Project intended for 1 student ... text/html 2009-10-30T14:01:20+01:00 http://lpd.epfl.ch/site/education/swisstm_java?rev=1256907680 Semester project The goal of the project is to port the existing SwissTM C/C ++ STM (Software Transactional Memory) library to Java. Language: C/C++, Java Responsible: Aleksandar Dragojevic Project intended for 1 student ... text/html 2006-06-12T15:08:34+01:00 http://lpd.epfl.ch/site/education/trans-lang?rev=1150117714 Diploma project With the availability of multiprocessor architectures, devising abstractions for programming concurrent applications is fundamental. The goal of this project is to study the transaction concept and its integration in a programming l... text/html 2009-10-30T13:56:32+01:00 http://lpd.epfl.ch/site/education/tx_boost?rev=1256907392 Master project Transactional boosting uses semantical information about data structures to improve performance of STM (Software Transactional Memory). For example, it takes advantage of commutativity of two operations that insert different elements... text/html 2009-10-30T13:53:13+01:00 http://lpd.epfl.ch/site/education/tx_fs?rev=1256907193 Master project Input and output are among the problems of Software Transactional Memory (STM) systems that have not been fully solved yet. The goal of this project is to provide high scalability promised by STM systems even when transactions are in... text/html 2008-11-24T20:25:37+01:00 http://lpd.epfl.ch/site/education/tx_games?rev=1227554737 Master project Students will build a parallel version of an open source video game using latest concurrent programming technologies—Software Transactional Memory (STM). Video games have been identified as software that could greatly benefit f... text/html 2010-10-19T14:36:16+01:00 http://lpd.epfl.ch/site/education/userver_bft?rev=1287491776 Current BFT protocols are often implemented in ad-hoc manners, either by reusing existing code, or implementing the system from scratch. Mostly, C/C++ is the language of choice for BFT developer, although there are some examples of using Java. In mo... text/html 2009-10-30T13:58:08+01:00 http://lpd.epfl.ch/site/education/vis_reads?rev=1256907488 Master project In STM (Software Transactional Memory), visible reads have several important advantages over invisible reads. For example, they do not suffer from privatization/publication issues and they enable better contention management. However... text/html 2009-02-06T18:26:16+01:00 http://lpd.epfl.ch/site/education/vlc_plugin?rev=1233941176 ====== Live web video stream ====== **English version:**\\ **Master project** At LPD, we developed a Java peer-to-peer standalone client that can receive live video stream from a single source with the use of [[http://www.videolan.org|VLC]]. We woul... text/html 2007-08-21T14:32:06+01:00 http://lpd.epfl.ch/site/education/workloadandchurngenerator?rev=1187699526 ====== Event Workload and Churn Generators ====== **Semester project** The goal of the project is to implement two generators for an arbritrary network size //n//: - a churn generator based on churn information that will be retrieved from a (very l...