Academic & Scientific Articles

Permanent URI for this communityhttp://dl.cerist.dz/handle/CERIST/3

Browse

Subject: search.filters.subject.Grid computing

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Solving the three dimensional quadratic assignment problem on a computational grid
    (Springer US, 2013-10) Mezmaz, Mohand; Mehdi, Malika; Bouvry, P.
    The exact resolution of large instances of combinatorial optimization problems, such as three dimensional quadratic assignment problem (Q3AP), is a real challenge for grid computing. Indeed, it is necessary to reconsider the resolution algorithms and take into account the characteristics of such environments, especially large scale and dynamic availability of resources, and their multi-domain administration. In this paper, we revisit the design and implementation of the branch and bound algorithm for solving large combinatorial optimization problems such as Q3AP on the computational grids. Such gridification is based on new ways to efficiently deal with some crucial issues, mainly dynamic adaptive load balancing and fault tolerance. Our new approach allowed the exact resolution on a nation-wide grid of a difficult Q3AP instance. To solve this instance, an average of 1,123 computing cores were used for less than 12 days with a peak of around 3,427 computing cores.
  • Thumbnail Image
    Item
    Découverte Des Grid Services Publiés Dans Des Registres Hétérogènes
    (CERIST, 2009-03) Boulkrinat, Nour El Houda; Aklouf, Youcef; Drias, Habiba
    L’environnement du grid est caractérisé par des ressources multiples et dynamiques, publiées dans des registres qui sauvegardent les informations relatives aux ressources, tel que : MDS (Monitoring and Discovery System) et GMD (Grid Market Directory). Il se trouve que parfois, les besoins des utilisateurs nécessitent d’autres ressources et applications publiées dans d’autres registres comme : UDDI (Universal Description Discovery and Integration) ou ebXML. La découverte et l’accès aux grid services publiés dans des registres hétérogènes, devient alors une tâche complexe. Cet article s’intéresse à la résolution de ce problème, à cet effet, nous proposons une approche de découverte qui permettra aux utilisateurs un accès transparent à ces registres sans se soucier de leurs structures.