{"id":"https://openalex.org/W4319454750","doi":"https://doi.org/10.1142/s0217595923500057","title":"Online Single-Processor Scheduling with an Unexpected Breakdown","display_name":"Online Single-Processor Scheduling with an Unexpected Breakdown","publication_year":2023,"publication_date":"2023-02-09","ids":{"openalex":"https://openalex.org/W4319454750","doi":"https://doi.org/10.1142/s0217595923500057"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595923500057","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595923500057","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","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/A5107930278","display_name":"Sainan Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sainan Guo","raw_affiliation_strings":["School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, P. R. China","School of Mathematical, Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, P. R. China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"School of Mathematical, Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, P. R. China","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006977467","display_name":"Yannan Chen","orcid":"https://orcid.org/0000-0002-2831-6475"},"institutions":[{"id":"https://openalex.org/I187400657","display_name":"South China Normal University","ror":"https://ror.org/01kq0pv72","country_code":"CN","type":"education","lineage":["https://openalex.org/I187400657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yannan Chen","raw_affiliation_strings":["School of Mathematical Sciences, South China Normal University, Guangzhou 510631, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, South China Normal University, Guangzhou 510631, P. R. China","institution_ids":["https://openalex.org/I187400657"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103286474","display_name":"Yaping Mao","orcid":"https://orcid.org/0000-0001-9134-237X"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaping Mao","raw_affiliation_strings":["Academy of Plateau Science and Sustainability, Xining 810008, Qinghai, P. R. China","Department of Mathematics and Statistics, Qinghai Normal University, Xining 810008, Qinghai, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Academy of Plateau Science and Sustainability, Xining 810008, Qinghai, P. R. China","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics and Statistics, Qinghai Normal University, Xining 810008, Qinghai, P. R. China","institution_ids":["https://openalex.org/I20616075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100352068","display_name":"Xiaoyan Zhang","orcid":"https://orcid.org/0000-0002-3085-2701"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoyan Zhang","raw_affiliation_strings":["School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, P. R. China","School of Mathematical, Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, P. R. China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"School of Mathematical, Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, P. R. China","institution_ids":["https://openalex.org/I152031979"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100352068"],"corresponding_institution_ids":["https://openalex.org/I152031979"],"apc_list":null,"apc_paid":null,"fwci":0.3762,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64429316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"41","issue":"01","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9900000095367432,"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.7339377999305725},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.7125658988952637},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6718528866767883},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5971635580062866},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4365244507789612},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2771962285041809},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25419822335243225},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16332173347473145},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.12581509351730347}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7339377999305725},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.7125658988952637},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6718528866767883},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5971635580062866},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4365244507789612},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2771962285041809},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25419822335243225},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16332173347473145},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.12581509351730347},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0217595923500057","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595923500057","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:wsi:apjorx:v:41:y:2024:i:01:n:s0217595923500057","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0217595923500057","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1729687147","display_name":null,"funder_award_id":"12171168","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G284407460","display_name":null,"funder_award_id":"12271259","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4671727758","display_name":null,"funder_award_id":"12071159","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6297067728","display_name":"\u62c9\u59c6\u9f50\u7406\u8bba\u548c\u52a0\u83b1-\u62c9\u59c6\u9f50\u6570\u53ca\u5176\u5e94\u7528\u7814\u7a76","funder_award_id":"12061059","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1932749939","https://openalex.org/W1987585802","https://openalex.org/W1994970597","https://openalex.org/W1995313677","https://openalex.org/W2047826842","https://openalex.org/W2061672548","https://openalex.org/W2176579985","https://openalex.org/W2502122805","https://openalex.org/W2807027913","https://openalex.org/W2808294388","https://openalex.org/W2898049951","https://openalex.org/W2899589000","https://openalex.org/W2942919360","https://openalex.org/W2976166629","https://openalex.org/W2995558816","https://openalex.org/W3048866006","https://openalex.org/W4200396039"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2004975914","https://openalex.org/W2109659895","https://openalex.org/W1970915793"],"abstract_inverted_index":{"In":[0,52,106],"this":[1,53],"paper,":[2],"we":[3,55,100,112],"consider":[4],"two":[5,83],"single-processor":[6],"online":[7,104,115],"scheduling":[8,59],"problems":[9],"with":[10,117],"an":[11,77,102,114],"unexpected":[12],"breakdown.":[13],"Speaking":[14],"specifically,":[15],"there":[16],"is":[17],"a":[18,118],"group":[19],"of":[20,121],"nonresumable":[21],"jobs":[22,61,75,84],"being":[23],"processed":[24],"on":[25,35],"the":[26,31,36,60,66,109],"single":[27],"processor.":[28],"Note":[29],"that":[30,41,96],"breakdown":[32],"will":[33],"emerge":[34],"processor":[37],"suddenly,":[38],"which":[39],"signifies":[40],"its":[42,46],"beginning":[43],"time":[44],"and":[45,88],"length":[47],"are":[48,56],"unknown":[49],"in":[50,58],"advance.":[51],"study,":[54],"interested":[57],"so":[62],"as":[63],"to":[64],"minimize":[65],"maximum":[67],"weighted":[68],"completion":[69],"time.":[70],"Most":[71],"noticeably,":[72],"when":[73],"all":[74],"respect":[76],"agreeable":[78],"condition,":[79],"i.e.,":[80],"for":[81,108],"each":[82],"[Formula:":[85,89,92,97],"see":[86,90,93,98],"text]":[87,94],"text],":[91,99],"means":[95],"design":[101],"optimal":[103],"algorithm.":[105],"addition,":[107],"general":[110],"version,":[111],"propose":[113],"algorithm":[116],"competitive":[119],"ratio":[120],"at":[122],"most":[123],"2.":[124]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}