{"id":"https://openalex.org/W3009760691","doi":"https://doi.org/10.1145/3379247.3379284","title":"Refining the Round Robin Algorithm using a Recomputed Time Quantum","display_name":"Refining the Round Robin Algorithm using a Recomputed Time Quantum","publication_year":2020,"publication_date":"2020-01-04","ids":{"openalex":"https://openalex.org/W3009760691","doi":"https://doi.org/10.1145/3379247.3379284","mag":"3009760691"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3379247.3379284","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5024228803","display_name":"Neal Arden Oyam","orcid":null},"institutions":[{"id":"https://openalex.org/I3133012915","display_name":"University of the Cordilleras","ror":"https://ror.org/02eg6d927","country_code":"PH","type":"education","lineage":["https://openalex.org/I3133012915"]}],"countries":["PH"],"is_corresponding":false,"raw_author_name":"Neal Arden Oyam","raw_affiliation_strings":["College of Information Technology and Computer Science, University of the Cordilleras, Baguio City, Philippines"],"affiliations":[{"raw_affiliation_string":"College of Information Technology and Computer Science, University of the Cordilleras, Baguio City, Philippines","institution_ids":["https://openalex.org/I3133012915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002438846","display_name":"Lester Joshua Pidlaoan","orcid":null},"institutions":[{"id":"https://openalex.org/I3133012915","display_name":"University of the Cordilleras","ror":"https://ror.org/02eg6d927","country_code":"PH","type":"education","lineage":["https://openalex.org/I3133012915"]}],"countries":["PH"],"is_corresponding":false,"raw_author_name":"Lester Joshua Pidlaoan","raw_affiliation_strings":["College of Information Technology, and Computer Science, University of the Cordilleras, Baguio City, Philippines"],"affiliations":[{"raw_affiliation_string":"College of Information Technology, and Computer Science, University of the Cordilleras, Baguio City, Philippines","institution_ids":["https://openalex.org/I3133012915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037193080","display_name":"Rey Benjamin M. Baquirin","orcid":null},"institutions":[{"id":"https://openalex.org/I3133012915","display_name":"University of the Cordilleras","ror":"https://ror.org/02eg6d927","country_code":"PH","type":"education","lineage":["https://openalex.org/I3133012915"]}],"countries":["PH"],"is_corresponding":false,"raw_author_name":"Rey Benjamin Baquirin","raw_affiliation_strings":["College of Information Technology, and Computer Science, University of the Cordilleras, Baguio City, Philippines"],"affiliations":[{"raw_affiliation_string":"College of Information Technology, and Computer Science, University of the Cordilleras, Baguio City, Philippines","institution_ids":["https://openalex.org/I3133012915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032795514","display_name":"Eugene Frank G. Bayani","orcid":null},"institutions":[{"id":"https://openalex.org/I3133012915","display_name":"University of the Cordilleras","ror":"https://ror.org/02eg6d927","country_code":"PH","type":"education","lineage":["https://openalex.org/I3133012915"]}],"countries":["PH"],"is_corresponding":false,"raw_author_name":"Eugene Frank Bayani","raw_affiliation_strings":["College of Information Technology, and Computer Science, University of the Cordilleras, Baguio City, Philippines"],"affiliations":[{"raw_affiliation_string":"College of Information Technology, and Computer Science, University of the Cordilleras, Baguio City, Philippines","institution_ids":["https://openalex.org/I3133012915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083709575","display_name":"Roma Joy D. Fronda","orcid":null},"institutions":[{"id":"https://openalex.org/I3133012915","display_name":"University of the Cordilleras","ror":"https://ror.org/02eg6d927","country_code":"PH","type":"education","lineage":["https://openalex.org/I3133012915"]}],"countries":["PH"],"is_corresponding":false,"raw_author_name":"Roma Joy Fronda","raw_affiliation_strings":["College of Information Technology, and Computer Science, University of the Cordilleras, Baguio City, Philippines"],"affiliations":[{"raw_affiliation_string":"College of Information Technology, and Computer Science, University of the Cordilleras, Baguio City, Philippines","institution_ids":["https://openalex.org/I3133012915"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.218,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.618786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":69,"max":73},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9002,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9002,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.71573514},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.6691275},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.53113574},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.5244953},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5232552},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.473332},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46640885},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4622201},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.43954647},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32244205},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2157287},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08799413},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3379247.3379284","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":15,"referenced_works":["https://openalex.org/W2007061382","https://openalex.org/W2053152522","https://openalex.org/W2096462612","https://openalex.org/W2130240399","https://openalex.org/W2148542182","https://openalex.org/W2194002636","https://openalex.org/W2559169232","https://openalex.org/W2808438666","https://openalex.org/W2894907249","https://openalex.org/W2920945201","https://openalex.org/W2963168734","https://openalex.org/W2963628650","https://openalex.org/W2973551687","https://openalex.org/W3103480986","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4386764057","https://openalex.org/W4386580182","https://openalex.org/W2397293317","https://openalex.org/W2377713709","https://openalex.org/W2372008037","https://openalex.org/W2363433593","https://openalex.org/W2225350526","https://openalex.org/W2184166483","https://openalex.org/W2167574351","https://openalex.org/W1545991362"],"abstract_inverted_index":{"The":[0,143],"Round":[1,83,109,159],"Robin":[2,84,110,160],"CPU":[3,8,85,161,170],"scheduling":[4,9,38,86,111,162],"algorithm":[5,10,39,87,163],"is":[6,26],"a":[7,20,45,61,92],"that":[11],"utilizes":[12],"resources":[13],"in":[14,69,81,116,149],"an":[15,117],"efficient":[16,94,165],"manner":[17],"using":[18,72],"time":[19,21,24,77,102,141],"quantum.":[22,78,142],"This":[23,96],"quantum":[25,103],"used":[27,68,89,105],"with":[28,91,119],"the":[29,54,76,82,101,107,127,131,140,158],"combination":[30],"of":[31,75,139],"pre-emption":[32],"and":[33,43,59,114,134,166],"first":[34,36],"come":[35,57],"serve":[37],"to":[40,48,125,151,156],"eliminate":[41],"starvation":[42],"gives":[44],"fair":[46],"allocation":[47],"every":[49],"process.":[50],"In":[51],"this":[52,147],"paper,":[53],"proponents":[55,144],"have":[56,145],"up":[58],"designed":[60],"new":[62],"formula":[63,98,133],"derived":[64,97],"from":[65],"common":[66],"formulas":[67,138],"different":[70,73,120],"researches":[71],"computations":[74],"Similar":[79],"variables":[80],"were":[88,123],"but":[90],"more":[93,154,164],"approach.":[95],"for":[99,106],"computing":[100],"was":[104],"Refined":[108],"algorithm.":[112],"Benchmarks":[113],"comparisons":[115],"environment":[118],"test":[121],"cases":[122],"shown":[124],"exhibit":[126],"performance":[128],"differences":[129],"between":[130],"proponents'":[132],"other":[135],"known":[136],"alternative":[137],"conducted":[146],"research":[148],"order":[150],"find":[152],"out":[153],"ways":[155],"make":[157],"effective,":[167],"gaining":[168],"higher":[169],"performance.":[171]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3009760691","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2024-12-28T15:10:33.729151","created_date":"2020-03-13"}