Matches in SemOpenAlex for { <https://semopenalex.org/work/W1839531586> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1839531586 abstract "In this paper we present a randomized algo- rithm for the online version of the Job Shop problem where jobs are composed of processes with preceden- ce constraints and processors are organized in a Grid topology. The proposed randomized algorithm is based on a new technique that we have denominated as sliding distributions, which aims at combining the advantages of the deterministic approximation algorithms with those of the Montecarlo randomized algorithms. The objective is to provide an algorithm that delivers -approximated solutions with high probability, but at the same time, is able to investigate an extended neighborhood of such solutions so that it can escape from local extrema. We formally characterize the temporal complexity of the pro- posed algorithm and show that it is correct. We also evaluate the performance of the proposed algorithm by means of a series of simulation-based experiments. The results show that the proposed algorithm outperforms the traditional state of the art algorithms for scheduling in Grid systems. The performance metrics are average delay, maximum delay, and Grid utilization." @default.
- W1839531586 created "2016-06-24" @default.
- W1839531586 creator A5011605525 @default.
- W1839531586 creator A5022534616 @default.
- W1839531586 creator A5051242504 @default.
- W1839531586 creator A5077638917 @default.
- W1839531586 creator A5078540243 @default.
- W1839531586 date "2015-03-31" @default.
- W1839531586 modified "2023-09-27" @default.
- W1839531586 title "Algoritmo aleatorizado basado en distribuciones deslizantes para el problema de planificación en Sistemas Grid" @default.
- W1839531586 cites W1545031341 @default.
- W1839531586 cites W1591939288 @default.
- W1839531586 cites W1595409123 @default.
- W1839531586 cites W162899883 @default.
- W1839531586 cites W1977590451 @default.
- W1839531586 cites W1984796203 @default.
- W1839531586 cites W2005962437 @default.
- W1839531586 cites W2009577334 @default.
- W1839531586 cites W2011039300 @default.
- W1839531586 cites W2014369282 @default.
- W1839531586 cites W2014752266 @default.
- W1839531586 cites W2025397485 @default.
- W1839531586 cites W2051516319 @default.
- W1839531586 cites W2056760934 @default.
- W1839531586 cites W2072465083 @default.
- W1839531586 cites W2081278763 @default.
- W1839531586 cites W2091257550 @default.
- W1839531586 cites W2098464112 @default.
- W1839531586 cites W2102201348 @default.
- W1839531586 cites W2103590782 @default.
- W1839531586 cites W2104560855 @default.
- W1839531586 cites W2114296561 @default.
- W1839531586 cites W2118396891 @default.
- W1839531586 cites W2120882925 @default.
- W1839531586 cites W2150446509 @default.
- W1839531586 cites W2154797012 @default.
- W1839531586 cites W2163109311 @default.
- W1839531586 cites W2164205643 @default.
- W1839531586 cites W2295428206 @default.
- W1839531586 cites W85198630 @default.
- W1839531586 cites W2891212941 @default.
- W1839531586 doi "https://doi.org/10.13053/cys-19-1-1964" @default.
- W1839531586 hasPublicationYear "2015" @default.
- W1839531586 type Work @default.
- W1839531586 sameAs 1839531586 @default.
- W1839531586 citedByCount "0" @default.
- W1839531586 crossrefType "journal-article" @default.
- W1839531586 hasAuthorship W1839531586A5011605525 @default.
- W1839531586 hasAuthorship W1839531586A5022534616 @default.
- W1839531586 hasAuthorship W1839531586A5051242504 @default.
- W1839531586 hasAuthorship W1839531586A5077638917 @default.
- W1839531586 hasAuthorship W1839531586A5078540243 @default.
- W1839531586 hasBestOaLocation W18395315862 @default.
- W1839531586 hasConcept C11413529 @default.
- W1839531586 hasConcept C126255220 @default.
- W1839531586 hasConcept C128669082 @default.
- W1839531586 hasConcept C134306372 @default.
- W1839531586 hasConcept C186633575 @default.
- W1839531586 hasConcept C187691185 @default.
- W1839531586 hasConcept C206729178 @default.
- W1839531586 hasConcept C2524010 @default.
- W1839531586 hasConcept C33923547 @default.
- W1839531586 hasConcept C41008148 @default.
- W1839531586 hasConceptScore W1839531586C11413529 @default.
- W1839531586 hasConceptScore W1839531586C126255220 @default.
- W1839531586 hasConceptScore W1839531586C128669082 @default.
- W1839531586 hasConceptScore W1839531586C134306372 @default.
- W1839531586 hasConceptScore W1839531586C186633575 @default.
- W1839531586 hasConceptScore W1839531586C187691185 @default.
- W1839531586 hasConceptScore W1839531586C206729178 @default.
- W1839531586 hasConceptScore W1839531586C2524010 @default.
- W1839531586 hasConceptScore W1839531586C33923547 @default.
- W1839531586 hasConceptScore W1839531586C41008148 @default.
- W1839531586 hasLocation W18395315861 @default.
- W1839531586 hasLocation W18395315862 @default.
- W1839531586 hasOpenAccess W1839531586 @default.
- W1839531586 hasPrimaryLocation W18395315861 @default.
- W1839531586 isParatext "false" @default.
- W1839531586 isRetracted "false" @default.
- W1839531586 magId "1839531586" @default.
- W1839531586 workType "article" @default.