{"id":"https://openalex.org/W4205382769","doi":"https://doi.org/10.1109/tsusc.2021.3133079","title":"Online Algorithms for the Interval Scheduling Problem in the Cloud: Affinity Pair Threshold Based Approaches","display_name":"Online Algorithms for the Interval Scheduling Problem in the Cloud: Affinity Pair Threshold Based Approaches","publication_year":2021,"publication_date":"2021-12-09","ids":{"openalex":"https://openalex.org/W4205382769","doi":"https://doi.org/10.1109/tsusc.2021.3133079"},"language":"en","primary_location":{"id":"doi:10.1109/tsusc.2021.3133079","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsusc.2021.3133079","pdf_url":null,"source":{"id":"https://openalex.org/S4210221417","display_name":"IEEE Transactions on Sustainable Computing","issn_l":"2377-3782","issn":["2377-3782","2377-3790"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Sustainable Computing","raw_type":"journal-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/A5010993415","display_name":"Panagiotis Oikonomou","orcid":"https://orcid.org/0000-0002-5564-2591"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Panagiotis Oikonomou","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059860750","display_name":"Nikos Tziritas","orcid":"https://orcid.org/0000-0002-2091-2037"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikos Tziritas","raw_affiliation_strings":["Department of Computer Science and Telecommunications, University of Thessaly, Lamia, Greece"],"raw_orcid":"https://orcid.org/0000-0002-2091-2037","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Telecommunications, University of Thessaly, Lamia, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048435911","display_name":"Thanasis Loukopoulos","orcid":"https://orcid.org/0000-0002-9701-5932"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Thanasis Loukopoulos","raw_affiliation_strings":["Department of Computer Science and Biomedical Informatics, University of Thessaly, Lamia, Greece"],"raw_orcid":"https://orcid.org/0000-0002-9701-5932","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Biomedical Informatics, University of Thessaly, Lamia, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026385930","display_name":"Georgios Theodoropoulos","orcid":"https://orcid.org/0000-0002-7448-5886"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Georgios Theodoropoulos","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-7448-5886","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002743936","display_name":"M. Hanai","orcid":"https://orcid.org/0000-0002-0054-787X"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Masatoshi Hanai","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"last","author":{"id":null,"display_name":"Samee U. Khan","orcid":"https://orcid.org/0000-0001-8650-4354"},"institutions":[{"id":"https://openalex.org/I99041443","display_name":"Mississippi State University","ror":"https://ror.org/0432jq872","country_code":"US","type":"education","lineage":["https://openalex.org/I4210141039","https://openalex.org/I99041443"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samee U. Khan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Mississippi State University, MS, Starkville, USA"],"raw_orcid":"https://orcid.org/0000-0001-8650-4354","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Mississippi State University, MS, Starkville, USA","institution_ids":["https://openalex.org/I99041443"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2772,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66349045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"7","issue":"2","first_page":"441","last_page":"455"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9997000098228455,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.8392499089241028},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7473542094230652},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6675886511802673},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5957934260368347},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5632564425468445},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.5078306794166565},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4938386082649231},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47932136058807373},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.47691795229911804},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4643934369087219},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.45299506187438965},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3678486943244934},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18476822972297668},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11752629280090332},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.08314970135688782}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.8392499089241028},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7473542094230652},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6675886511802673},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5957934260368347},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5632564425468445},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.5078306794166565},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4938386082649231},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47932136058807373},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.47691795229911804},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4643934369087219},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.45299506187438965},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3678486943244934},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18476822972297668},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11752629280090332},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.08314970135688782},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsusc.2021.3133079","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsusc.2021.3133079","pdf_url":null,"source":{"id":"https://openalex.org/S4210221417","display_name":"IEEE Transactions on Sustainable Computing","issn_l":"2377-3782","issn":["2377-3782","2377-3790"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Sustainable Computing","raw_type":"journal-article"},{"id":"pmh:oai:ir.lib.uth.gr:11615/77389","is_oa":false,"landing_page_url":"http://hdl.handle.net/11615/77389","pdf_url":null,"source":{"id":"https://openalex.org/S4306400243","display_name":"University of Thessaly Institutional Repository (University of Thessaly)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145722265","host_organization_name":"University of Thessaly","host_organization_lineage":["https://openalex.org/I145722265"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Sustainable Computing","raw_type":"journalArticle"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6528715411","display_name":null,"funder_award_id":"CCF 2135439","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1535102534","https://openalex.org/W1552828154","https://openalex.org/W1936679285","https://openalex.org/W1969299781","https://openalex.org/W1972086438","https://openalex.org/W1982134276","https://openalex.org/W1982729477","https://openalex.org/W1986806847","https://openalex.org/W1995782278","https://openalex.org/W2032570272","https://openalex.org/W2048348088","https://openalex.org/W2074070386","https://openalex.org/W2089278681","https://openalex.org/W2110171203","https://openalex.org/W2125262761","https://openalex.org/W2126105956","https://openalex.org/W2132727135","https://openalex.org/W2136381654","https://openalex.org/W2147598193","https://openalex.org/W2176549387","https://openalex.org/W2181516744","https://openalex.org/W2469847610","https://openalex.org/W2505550437","https://openalex.org/W2573305935","https://openalex.org/W2577702044","https://openalex.org/W2624258401","https://openalex.org/W2736800093","https://openalex.org/W2770981068","https://openalex.org/W2799418757","https://openalex.org/W2830906776","https://openalex.org/W2909985963","https://openalex.org/W2948764905","https://openalex.org/W2962790327","https://openalex.org/W2962935915","https://openalex.org/W2962981470","https://openalex.org/W2981089183","https://openalex.org/W3036358974","https://openalex.org/W3042572764","https://openalex.org/W3088857670","https://openalex.org/W3133816741","https://openalex.org/W6633003778"],"related_works":["https://openalex.org/W2797538013","https://openalex.org/W2026961896","https://openalex.org/W173368591","https://openalex.org/W2034272113","https://openalex.org/W2138242427","https://openalex.org/W2104955674","https://openalex.org/W4288260564","https://openalex.org/W2068892231","https://openalex.org/W2096053066","https://openalex.org/W2001915926"],"abstract_inverted_index":{"In":[0,109],"the":[1,29,34,50,89,95,107,114,118,190],"interval":[2,74],"scheduling":[3,75],"problem,":[4,119],"jobs":[5],"have":[6,66,103],"known":[7,67],"start":[8],"and":[9,17,56,63,160,181],"end":[10],"times":[11],"(referred":[12],"to":[13,21,77,87,136,155],"as":[14,132],"job":[15,122,158,165],"intervals)":[16],"must":[18],"be":[19],"assigned":[20],"processing":[22],"nodes":[23],"for":[24,60],"their":[25],"whole":[26],"duration.":[27],"Although":[28],"problem":[30],"originally":[31],"stems":[32],"from":[33],"resource":[35],"allocation":[36,166],"demands":[37],"of":[38,73,81,91,117,192],"resident":[39],"processes":[40],"in":[41,49,54,94,106,147],"operating":[42],"systems,":[43],"it":[44],"found":[45],"a":[46,98,133],"renewed":[47],"interest":[48],"Cloud":[51],"context,":[52],"both":[53],"IaaS":[55],"SaaS,":[57],"since":[58],"reservations":[59],"virtual":[61],"machines":[62,82,92],"services":[64],"often":[65],"activation":[68],"intervals.":[69],"A":[70],"common":[71],"objective":[72],"is":[76],"minimize":[78],"busy":[79],"time":[80],"which":[83],"relates":[84],"(among":[85],"others)":[86],"minimizing":[88],"number":[90],"participating":[93],"computation.":[96],"As":[97],"consequence,":[99],"bin":[100,138],"packing":[101,139,149],"techniques":[102],"been":[104],"applied":[105],"past.":[108],"this":[110],"paper":[111],"we":[112],"tackle":[113],"online":[115],"version":[116],"whereby":[120],"future":[121],"arrivals":[123],"are":[124,145,153,169],"unknown.":[125],"We":[126],"propose":[127],"novel":[128],"algorithms":[129],"that":[130,144],"work":[131],"pre-processing":[134],"step":[135],"any":[137],"scheme":[140],"by":[141],"offering":[142],"recommendations":[143],"enforced":[146],"all":[148],"decisions.":[150],"Job":[151],"overlaps":[152],"used":[154],"characterize":[156],"pairwise":[157],"affinity":[159],"subsequently":[161],"provide":[162],"threshold":[163],"based":[164],"recommendations.":[167],"Thresholds":[168],"calculated":[170],"using":[171,185],"lower":[172],"bound":[173],"theoretical":[174],"analysis":[175],"upon":[176],"two":[177],"extreme":[178],"workloads":[179,188],"(sparse":[180],"dense).":[182],"Experimental":[183],"evaluation":[184],"real":[186],"world":[187],"illustrates":[189],"merits":[191],"our":[193],"approach":[194],"against":[195],"state-of-the-art":[196],"algorithms.":[197]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}