{"id":"https://openalex.org/W1487304526","doi":"https://doi.org/10.1007/978-3-540-75444-2_24","title":"A Complex Network-Based Approach for Job Scheduling in Grid Environments","display_name":"A Complex Network-Based Approach for Job Scheduling in Grid Environments","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W1487304526","doi":"https://doi.org/10.1007/978-3-540-75444-2_24","mag":"1487304526"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-75444-2_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-75444-2_24","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5047727871","display_name":"Renato Porf\u00edrio Ishii","orcid":"https://orcid.org/0000-0003-0825-8420"},"institutions":[{"id":"https://openalex.org/I122558511","display_name":"Universidade Federal de Mato Grosso do Sul","ror":"https://ror.org/0366d2847","country_code":"BR","type":"education","lineage":["https://openalex.org/I122558511"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Renato P. Ishii","raw_affiliation_strings":["Federal University of Mato Grosso do Sul \u2013 Department of Computer and Statistics, Campo Grande, MS, Brazil","Federal University of Mato Grosso do Sul, Department of Computer and Statistics, Campo Grande, MS, Brazil#TAB#"],"affiliations":[{"raw_affiliation_string":"Federal University of Mato Grosso do Sul \u2013 Department of Computer and Statistics, Campo Grande, MS, Brazil","institution_ids":["https://openalex.org/I122558511"]},{"raw_affiliation_string":"Federal University of Mato Grosso do Sul, Department of Computer and Statistics, Campo Grande, MS, Brazil#TAB#","institution_ids":["https://openalex.org/I122558511"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073145218","display_name":"Rodrigo Fernandes de Mello","orcid":"https://orcid.org/0000-0002-0435-3992"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Rodrigo F. de Mello","raw_affiliation_strings":["University of S\u00e3o Paulo \u2013 Institute of Mathematics and Computer Sciences, Department of Computer Science \u2013 S\u00e3o Carlos, SP, Brazil"],"affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo \u2013 Institute of Mathematics and Computer Sciences, Department of Computer Science \u2013 S\u00e3o Carlos, SP, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049154222","display_name":"Laurence T. Yang","orcid":"https://orcid.org/0000-0002-7986-4244"},"institutions":[{"id":"https://openalex.org/I197191942","display_name":"St. Francis Xavier University","ror":"https://ror.org/01wcaxs37","country_code":"CA","type":"education","lineage":["https://openalex.org/I197191942"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Laurence T. Yang","raw_affiliation_strings":["St. Francis Xavier University \u2013 Antigonish, NS, Canada","St. Francis Xavier University, Antigonish NS, Canada"],"affiliations":[{"raw_affiliation_string":"St. Francis Xavier University \u2013 Antigonish, NS, Canada","institution_ids":["https://openalex.org/I197191942"]},{"raw_affiliation_string":"St. Francis Xavier University, Antigonish NS, Canada","institution_ids":["https://openalex.org/I197191942"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047727871"],"corresponding_institution_ids":["https://openalex.org/I122558511"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.2516,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78871071,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"204","last_page":"215"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"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":0.9998999834060669,"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.9904999732971191,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8574392795562744},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6304387450218201},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.5775132775306702},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5687199234962463},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5415639281272888},{"id":"https://openalex.org/keywords/grid-computing","display_name":"Grid computing","score":0.5143378973007202},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.4999525547027588},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4695316553115845},{"id":"https://openalex.org/keywords/adaptive-simulated-annealing","display_name":"Adaptive simulated annealing","score":0.4130401015281677},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36050355434417725},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.2935660481452942},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25829967856407166},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21549388766288757},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.18154430389404297},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.10784652829170227}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8574392795562744},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6304387450218201},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.5775132775306702},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5687199234962463},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5415639281272888},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.5143378973007202},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.4999525547027588},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4695316553115845},{"id":"https://openalex.org/C46714192","wikidata":"https://www.wikidata.org/wiki/Q4680763","display_name":"Adaptive simulated annealing","level":3,"score":0.4130401015281677},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36050355434417725},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.2935660481452942},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25829967856407166},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21549388766288757},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.18154430389404297},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.10784652829170227},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-75444-2_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-75444-2_24","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5099999904632568,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1543886558","https://openalex.org/W1585314083","https://openalex.org/W1949097574","https://openalex.org/W1976969221","https://openalex.org/W1992775047","https://openalex.org/W2008620264","https://openalex.org/W2024060531","https://openalex.org/W2095931149","https://openalex.org/W2112090702","https://openalex.org/W2112199923","https://openalex.org/W2124637492","https://openalex.org/W2148606196","https://openalex.org/W2156867662","https://openalex.org/W2157500316","https://openalex.org/W2161023316","https://openalex.org/W2169698175","https://openalex.org/W2169941656","https://openalex.org/W2170981054","https://openalex.org/W3099003538","https://openalex.org/W4312512934"],"related_works":["https://openalex.org/W2077092686","https://openalex.org/W2261837478","https://openalex.org/W3007136692","https://openalex.org/W1967687468","https://openalex.org/W2089397391","https://openalex.org/W2002077985","https://openalex.org/W173512906","https://openalex.org/W2382432451","https://openalex.org/W2394090522","https://openalex.org/W2979021254"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}