Browsing by Author "BOURAS, Ibrahim"

Now showing 1 - 2 of 2
  • Thumbnail Image
    ItemOpen Access
    Rigidity Test Using The Pebble Game Distributed Implementation
    (MATHEMATICS AND COMPUTING FACULTY Computer Science Department - MOHAMED BOUDIAF UNIVERSITY- M'SILA, 2016) BOURAS, Ibrahim
    James Clark Maxwell posa une question : Compter le nombre des arcs et des sommet de cetraine graph est suffisant pour tester sa rigidity ? Laman en 1970 affirma que en 2d, generique bar-hinge structure est totalement un probleme combinatoriale i.e compter est suffisant pour evaluer. La condition 2|v|-3 pour les structure 2d verifie par l'algorithme de pebble game qui est le plus rapide testeur. Hendrickson et Jacobs proposerent le version centralisé de cet algorithm en 1997. En 2014 un ensemble des chercheurs proposerent le version décentralisée. En cet mémoire, nous implementons la version decentralisée et asynchrone de l'agorithme de pebble game pour tester la rigidity dans un système completement distribue en utilisant Java threads et IPC les protocoles de la communication entre-processus. Nous avons aussi mentionné les differents domaines d'applications de la rigidity, et enfin nous avons réalisé nôtre objective.
  • Thumbnail Image
    ItemOpen Access
    Rigidity Test Using The Pebble Game Distributed Implementation
    (University of M'sila, 2016-06-10) BOURAS, Ibrahim; Research Director: Moussaoui, Adel
    James Clark Maxwell wondered: counting vertices and edges in a given framework is enough to make predictions about its rigidity and fexibility? Laat in 1970 confirmed that the 24 generic bar and joint frameworks is completely combinatorial problem. Le counting is enough to decide.. The 2V-3 counting condition for 24 structures verified by the last pebble game algorithm which tracks quickly this count. Hendrickson and jacobs proposed the centralized pebble gume version in 1997. In 2014, group of researchers proposed the decentralized version in IEEE In this thesis, we the implement the asynchronous, distributed algorithm of the pebble game for testing the rigidity in 2d framework, using java threads and interprocess communicatons protocols. We have also introduced several rigidity theory applications, we will apply our algorithm on some 2d strucutres. The results obtained in this Master theisis showed that our distributed implementation is well done and worked.