{"id":"https://openalex.org/W2158355216","doi":"https://doi.org/10.1109/cca.2005.1507268","title":"Decentralized probabilistic scheduling: application to computational grids","display_name":"Decentralized probabilistic scheduling: application to computational grids","publication_year":2005,"publication_date":"2005-09-12","ids":{"openalex":"https://openalex.org/W2158355216","doi":"https://doi.org/10.1109/cca.2005.1507268","mag":"2158355216"},"language":"en","primary_location":{"id":"doi:10.1109/cca.2005.1507268","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cca.2005.1507268","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 2005 IEEE Conference on Control Applications, 2005. CCA 2005.","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053271609","display_name":"Youcef Derbal","orcid":"https://orcid.org/0000-0003-3317-9417"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Youcef M. Derbal","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053271609"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23081879,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"1044","last_page":"1050"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9818000197410583,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8348586559295654},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.8103588819503784},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6647722125053406},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6534658074378967},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6274377107620239},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6272350549697876},{"id":"https://openalex.org/keywords/grid-computing","display_name":"Grid computing","score":0.528374195098877},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4418811500072479},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.438446581363678},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.41062217950820923},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.27951669692993164},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.18600839376449585}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8348586559295654},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.8103588819503784},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6647722125053406},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6534658074378967},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6274377107620239},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6272350549697876},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.528374195098877},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4418811500072479},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.438446581363678},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.41062217950820923},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27951669692993164},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.18600839376449585},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cca.2005.1507268","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cca.2005.1507268","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 2005 IEEE Conference on Control Applications, 2005. CCA 2005.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W72121196","https://openalex.org/W205510929","https://openalex.org/W1534741631","https://openalex.org/W1779305817","https://openalex.org/W1867116712","https://openalex.org/W1964811989","https://openalex.org/W2011039300","https://openalex.org/W2017345055","https://openalex.org/W2019307327","https://openalex.org/W2023753260","https://openalex.org/W2040466547","https://openalex.org/W2065689629","https://openalex.org/W2091257550","https://openalex.org/W2096949818","https://openalex.org/W2099525660","https://openalex.org/W2122698508","https://openalex.org/W2130914035","https://openalex.org/W2135938932","https://openalex.org/W2151142272","https://openalex.org/W2152408640","https://openalex.org/W2187867568","https://openalex.org/W2286182226","https://openalex.org/W2328357028","https://openalex.org/W2541367100","https://openalex.org/W6608290822","https://openalex.org/W6638142216","https://openalex.org/W7023655075"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W2397293317","https://openalex.org/W2377713709","https://openalex.org/W2373973180","https://openalex.org/W2372008037","https://openalex.org/W2978148977","https://openalex.org/W2225350526","https://openalex.org/W3036719625","https://openalex.org/W1545991362","https://openalex.org/W2167574351"],"abstract_inverted_index":{"Computational":[0],"grids":[1],"(CGs)":[2],"are":[3],"large":[4],"scale":[5],"distributed":[6],"networks":[7],"of":[8,11,23,43,63,67,90,159,173,184],"peer":[9,174],"clusters":[10,37,175],"computing":[12,25],"resources":[13],"bounded":[14],"by":[15,142,164],"a":[16,47,53,84,116,127,138,143,165],"decentralized":[17,114,128],"management":[18,120],"framework":[19],"for":[20,105],"the":[21,36,40,88,91,101,108,133,155,170,185],"purpose":[22],"providing":[24],"services,":[26],"called":[27],"grid":[28,44,92,134],"services.":[29],"The":[30,65,146,182],"scheduling":[31,109,129,148,187],"problem":[32],"consists":[33],"in":[34,57],"finding":[35],"that":[38,131,168],"host":[39],"required":[41],"set":[42],"services":[45],"with":[46,59],"sufficient":[48],"available":[49],"capacity":[50,93,136],"to":[51,94,100,103,112,153,176],"handle":[52,95,178],"user":[54,96],"service":[55,135,180],"request":[56],"compliance":[58],"some":[60],"specified":[61],"quality":[62],"service.":[64],"interplay":[66],"intermittent":[68],"resource":[69,71],"participation,":[70],"load":[72],"dynamics,":[73],"network":[74],"latency":[75],"and":[76,79],"processing":[77],"delay,":[78],"random":[80],"subsystem":[81],"failures":[82],"creates":[83],"ubiquitous":[85],"uncertainty":[86],"on":[87],"state":[89],"requests.":[97,181],"In":[98,122],"addition":[99],"need":[102],"account":[104],"this":[106,123,151],"uncertainty,":[107],"strategy":[110,130,188],"has":[111],"be":[113],"since":[115],"CG":[117],"spans":[118],"distinct":[119],"domains.":[121],"paper,":[124],"we":[125],"propose":[126],"views":[132],"as":[137],"stochastic":[139],"process":[140],"modeled":[141],"Markov":[144],"chain.":[145],"proposed":[147,186],"scheme":[149],"uses":[150],"model":[152,167],"predict":[154],"future":[156,171],"local":[157],"availability":[158],"resources.":[160],"This":[161],"is":[162,189],"consolidated":[163],"confidence":[166],"approximates":[169],"ability":[172],"successfully":[177],"delegated":[179],"scalability":[183],"illustrated":[190],"through":[191],"simulation":[192]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}