FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2567595228> ?p ?o ?g. }

• W2567595228 abstract "Solving to optimality large instances of combinatorial optimization problems using Branch and Bound (B&B) algorithms requires a huge amount of computing resources. Nowadays, such power is provided by large scale environments such as computational grids. However, grids induce new challenges: scalability, heterogeneity, and fault tolerance. Most of existing gridbased B&Bs are developed using the Master-Worker paradigm, their scalability is therefore limited. Moreover fault tolerance is rarely addressed in these works. In this thesis, we propose three main contributions to deal with these issues: P2P-B&B, H-B&B, and FTH-B&B. P2PB& B is a MW-based B&B framework which deals with scalability by reducing the task request frequency and enabling direct communication between workers. H-B&B also deals with scalability. Unlike the state-of-the-art approaches, H-B&B is fully dynamic and adaptive, meaning it takes into account the dynamic acquisition of new computing resources. FTH-B&B is based on new fault tolerant mechanisms enabling efficient building of the hierarchy and maintaining its balancing, and minimizing of work redundancy when storing and recovering tasks. The proposed approaches have been implemented using ProActive grid-middleware and applied to the Flow-Shop scheduling Problem (FSP). The large scale experiments performed on Grid'5000 proved the efficiency of the proposed approaches." @default.
• W2567595228 created "2017-01-06" @default.
• W2567595228 creator A5015208242 @default.
• W2567595228 date "2012-06-07" @default.
• W2567595228 modified "2023-10-16" @default.
• W2567595228 title "SCALABLE AND FAULT TOLERANT HIERARCHICAL B&B ALGORITHMS FOR COMPUTATIONAL GRIDS" @default.
• W2567595228 cites W106978346 @default.
• W2567595228 cites W120974395 @default.
• W2567595228 cites W1491097372 @default.
• W2567595228 cites W1506032214 @default.
• W2567595228 cites W1518775950 @default.
• W2567595228 cites W1539769298 @default.
• W2567595228 cites W1549860097 @default.
• W2567595228 cites W1554311738 @default.
• W2567595228 cites W1555993967 @default.
• W2567595228 cites W1573116072 @default.
• W2567595228 cites W1573128395 @default.
• W2567595228 cites W1585928208 @default.
• W2567595228 cites W1630886508 @default.
• W2567595228 cites W1681607932 @default.
• W2567595228 cites W1734912584 @default.
• W2567595228 cites W1819399314 @default.
• W2567595228 cites W1838389500 @default.
• W2567595228 cites W1984263429 @default.
• W2567595228 cites W1996894825 @default.
• W2567595228 cites W1999339786 @default.
• W2567595228 cites W2004593585 @default.
• W2567595228 cites W2011039300 @default.
• W2567595228 cites W2022908499 @default.
• W2567595228 cites W2024085737 @default.
• W2567595228 cites W2033735555 @default.
• W2567595228 cites W2034837534 @default.
• W2567595228 cites W2053913299 @default.
• W2567595228 cites W2056204644 @default.
• W2567595228 cites W2058086185 @default.
• W2567595228 cites W2060032012 @default.
• W2567595228 cites W2069732655 @default.
• W2567595228 cites W2071187449 @default.
• W2567595228 cites W2078862062 @default.
• W2567595228 cites W2091257550 @default.
• W2567595228 cites W2091364465 @default.
• W2567595228 cites W2103363198 @default.
• W2567595228 cites W2104745968 @default.
• W2567595228 cites W2108165346 @default.
• W2567595228 cites W2111602528 @default.
• W2567595228 cites W2111971626 @default.
• W2567595228 cites W2115741537 @default.
• W2567595228 cites W2117400912 @default.
• W2567595228 cites W2119165870 @default.
• W2567595228 cites W2122003849 @default.
• W2567595228 cites W2122122245 @default.
• W2567595228 cites W2123655002 @default.
• W2567595228 cites W2124396367 @default.
• W2567595228 cites W2125157983 @default.
• W2567595228 cites W2126901428 @default.
• W2567595228 cites W2131221443 @default.
• W2567595228 cites W2141951383 @default.
• W2567595228 cites W2154010459 @default.
• W2567595228 cites W2156391157 @default.
• W2567595228 cites W2156424550 @default.
• W2567595228 cites W2160378107 @default.
• W2567595228 cites W2161292693 @default.
• W2567595228 cites W2163479342 @default.
• W2567595228 cites W2167021930 @default.
• W2567595228 cites W2171097355 @default.
• W2567595228 cites W561448863 @default.
• W2567595228 cites W60075760 @default.
• W2567595228 cites W8258783 @default.
• W2567595228 cites W1939044802 @default.
• W2567595228 cites W2137999029 @default.
• W2567595228 cites W2614891880 @default.
• W2567595228 hasPublicationYear "2012" @default.
• W2567595228 type Work @default.
• W2567595228 sameAs 2567595228 @default.
• W2567595228 citedByCount "0" @default.
• W2567595228 crossrefType "dissertation" @default.
• W2567595228 hasAuthorship W2567595228A5015208242 @default.
• W2567595228 hasConcept C111919701 @default.
• W2567595228 hasConcept C120314980 @default.
• W2567595228 hasConcept C126255220 @default.
• W2567595228 hasConcept C152124472 @default.
• W2567595228 hasConcept C162324750 @default.
• W2567595228 hasConcept C173608175 @default.
• W2567595228 hasConcept C187691185 @default.
• W2567595228 hasConcept C206729178 @default.
• W2567595228 hasConcept C2524010 @default.
• W2567595228 hasConcept C31170391 @default.
• W2567595228 hasConcept C33923547 @default.
• W2567595228 hasConcept C34447519 @default.
• W2567595228 hasConcept C41008148 @default.
• W2567595228 hasConcept C48044578 @default.
• W2567595228 hasConcept C63540848 @default.
• W2567595228 hasConcept C77088390 @default.
• W2567595228 hasConceptScore W2567595228C111919701 @default.
• W2567595228 hasConceptScore W2567595228C120314980 @default.
• W2567595228 hasConceptScore W2567595228C126255220 @default.
• W2567595228 hasConceptScore W2567595228C152124472 @default.
• W2567595228 hasConceptScore W2567595228C162324750 @default.
• W2567595228 hasConceptScore W2567595228C173608175 @default.
• W2567595228 hasConceptScore W2567595228C187691185 @default.

• next