Stage L3 - Biasedwak : Biasedwalk in anonymous graphs.

Informations

Languages
  • Python->=3.4
  • C++-14
Lines
~4800
Status
developpement
Version
0.20.3-dev1

Description


Bibliography :

  1. Darell Long, Mark Lilibridge, Kave Eshghi, Deepavali Bhagwat, Extreme Binning: Scalable, Parallel Deduplication for Chunk-based File Backup, MASCOTS, 2009.
  2. Kave Eshghi, Hsiu Khuern Tang, A framework for analyzing and improving content-based chunking algorithms, , 2005.
  3. Nimrod Megiddo, Dharmendra S Modha, Outperforming LRU with an adaptive replacement cache algorithm, IEEE Computer 37(4), 2004.

Mnemosyne : Distributed decentralized deduplication filesystem with native deduplication

Warning :

  • Le système ne gère pas le stockage( ni la réplication) proprement dit des données, uniquement des méta-données nécessaire à la déduplication.

Informations

Language
  • C++-11
Lines
~4700
Status
developpement
Version
2.9.2.dev1

Links


Description

Main characteristics

  1. Variable length deduplication[1]
  2. Probabilistic deduplication[2][3]
  3. Block replication

Bibliography :

  1. Adrian Kosowski, Faster walks in graphs : A O ( n² ) time-space trade-off for undirected s- t connectivity, SODA, 2013.
  2. Colin Cooper, Tom Friedetzky, Petra Berenbrink, Random walks which prefer unvisited edges : Exploring high girth even degree expanders in linear time, PODC, 2012.
  3. Sage Weil, Scott A. Brandt, Ethan Miller, Carlos Maltzahn, CRUSH: Controlled, Scalable, Decentralized Placement of Replicated Data, SC, 2006.
  4. E Tassone, D Ford, C Grimes, Keeping a Search Engine Index Fresh: Risk and optimality in estimating refresh rates for web pages, Proceedings of the 40th Symposium on the Interface: Computing Science and Statistics, Durham, NC, USA, 2008.
  5. Witold Litwin, Darell Long, SJ Thomas Schwarz, Zhike Zhang, Deepavali Bhagwat, Improved Deduplication through Parallel Binning, IPCCC, 2012.

Artemis : Distributed, fault-tolerant web crawler.

Informations

Language
  • Python->=3.4
Services
  • transmission-deamon
  • Stem(Tor)
Lines
~4800
Status
developpement
Version
3.4.9.dev1

Description

Main characteristics

  1. Protocols : http(s)/ftp(s)/tor hidden service/magnet URIs
  2. Automatic authentication handling for : ftp/http basic/http digest/form html
  3. Customs handling rules (domain specific)
  4. Customs harvesting rules
  5. Smart crawling in order to spare bandwidth
  6. Optional secure connection(ssl) between crawling nodes

Architecture overview

  1. Slave : node harvesting the remote services(ex: web pages).
  2. Master : dividing the work over slaves (based on URIs) and handling harvesting rules.
  3. Monitor : handling the loadbalacing over manager. Only one active leader.
  4. Admin : used in order to monitor the crawling cluster.

Bibliography :

  1. Adrian Kosowski, Time and Space-Efficient Algorithms for Mobile Agents in an Anonymous Network, , 2013.
  2. J Villadangos, Frederico Fariña, Manuel Prieto, Alberto Corboda, Efficient leader election in complete networks, PDP, 2005.
  3. David Thaler, Chinya V. Ravishankar, Using Name-Based Mappings to Increase Hit Rates, IEEE/ACM Trans. Netw. 6(1), 1998.

LiPyc :

Informations

Language
  • Python->=3.4
Lines
~4858
Status
developpement
Version
1.0.6.dev1

Description


Bibliography :

  1. Adrian Kosowski, Time and Space-Efficient Algorithms for Mobile Agents in an Anonymous Network, , 2013.
  2. E Tassone, D Ford, C Grimes, Keeping a Search Engine Index Fresh: Risk and optimality in estimating refresh rates for web pages, Proceedings of the 40th Symposium on the Interface: Computing Science and Statistics, Durham, NC, USA, 2008.
  3. Witold Litwin, Darell Long, SJ Thomas Schwarz, Zhike Zhang, Deepavali Bhagwat, Improved Deduplication through Parallel Binning, IPCCC, 2012.

LOTD : A 2D tower defense

Informations

Language
  • SCALA
Lines
~3765
Status
arrêté
Version
0

Description

Main characteristics

  1. Lightweight game
  2. Around twenty different units.
  3. Three distinct grounds : water/land/mountain
  4. Ground and units can be equipped with side effects (area effects, temporal one, mixed one....)

Computer engineering project with a team of three students, during my bachelor in ENS de Cachan.


C– : A compiler

Informations

Languages
  • Assembleur-x64
  • Ocaml
Lines
~1160
Status
arrêté
Version
0

Description

C-- specifications

  1. Function/variable/array/constants
  2. Variable and array update( with pointer arithmetic)
  3. Monadique/Binary operations
  4. Control structures
  5. Exception

Un compilateur de C--, une fraction du C99, vers de l'assembleur X64 écrit en OCaml.


TIPE5/2 - Partie C++ :

Informations

Language
  • C++-11
Service
  • MySQL
Lines
~0
Status
arrêté
Version
0.2.1

Description


Framework PHP :

Informations

Languages
  • PHP-5
  • HTML-5
  • CSS-3
  • JS
Services
  • Memcached
  • MySQL
  • Sphinx
Lines
~36000
Status
arrêté
Version
0.4.6

Links


Description