{"id":"https://openalex.org/W2061103847","doi":"https://doi.org/10.1137/0222043","title":"A Stochastic Checkpoint Optimization Problem","display_name":"A Stochastic Checkpoint Optimization Problem","publication_year":1993,"publication_date":"1993-06-01","ids":{"openalex":"https://openalex.org/W2061103847","doi":"https://doi.org/10.1137/0222043","mag":"2061103847"},"language":"en","primary_location":{"id":"doi:10.1137/0222043","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0222043","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on 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/A5110463438","display_name":"E. G. Coffman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"E. G. Coffman, Jr.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039754060","display_name":"Leopold Flatto","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Leopold Flatto","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5108373126","display_name":"Paul E. Wright","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paul E. Wright","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.25438596,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"3","first_page":"650","last_page":"659"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9940999746322632,"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/T12288","display_name":"Optimization and Search Problems","score":0.9919999837875366,"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/reset","display_name":"Reset (finance)","score":0.8680368661880493},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7367932796478271},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5879999399185181},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.5312017798423767},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5067604184150696},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4998793601989746},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4626610577106476},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.42480435967445374},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4160844683647156},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34531158208847046},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2544255256652832},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20864465832710266},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17188715934753418}],"concepts":[{"id":"https://openalex.org/C2779795794","wikidata":"https://www.wikidata.org/wiki/Q7315343","display_name":"Reset (finance)","level":2,"score":0.8680368661880493},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7367932796478271},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5879999399185181},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.5312017798423767},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5067604184150696},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4998793601989746},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4626610577106476},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.42480435967445374},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4160844683647156},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34531158208847046},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2544255256652832},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20864465832710266},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17188715934753418},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","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.1137/0222043","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0222043","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.29.1521","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.1521","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comet.columbia.edu/~egc/webpapers/check.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1990281830","https://openalex.org/W2077911375","https://openalex.org/W2146896820","https://openalex.org/W2154829757"],"related_works":["https://openalex.org/W350273603","https://openalex.org/W2393495588","https://openalex.org/W96259911","https://openalex.org/W4321442002","https://openalex.org/W2015265939","https://openalex.org/W2168225754","https://openalex.org/W2284072287","https://openalex.org/W1992815253","https://openalex.org/W4307307689","https://openalex.org/W4311992195"],"abstract_inverted_index":{"This":[0,130],"paper":[1,131],"provides":[2],"an":[3,6],"examination":[4],"of":[5,41,80,87,107,112,143,154,165,169,178,188],"abstract":[7],"moving-server":[8],"system":[9],"that":[10,100],"models":[11],"several":[12],"computer":[13],"applications,":[14],"including":[15],"software":[16],"debugging":[17],"and":[18,95,175],"accessing":[19],"compressed":[20],"data.":[21],"In":[22],"this":[23],"model,":[24],"the":[25,29,68,78,81,98,105,119,123,126,151,155,161,179,185,189],"server":[26,69],"moves":[27],"on":[28,62],"unit":[30],"interval":[31],"$[0,1]$,":[32],"serving":[33,65,108,113,166],"requests":[34,43],"where":[35],"they":[36,50],"are":[37,44,51,181],"encountered.":[38],"The":[39,110],"locations":[40,153],"successive":[42,152],"not":[45],"known":[46,52],"in":[47,104],"advance,":[48],"but":[49],"to":[53,73,77,118,122,159],"be":[54,71,102],"independent":[55],"samples":[56],"from":[57,125],"a":[58,66,74,85,114,133,140,147,167],"given":[59],"distribution":[60,190],"F":[61],"$[0,1]$.":[63],"Before":[64],"request,":[67],"must":[70],"moved":[72,103,121],"reset":[75,89,128],"point":[76],"left":[79],"request.":[82],"There":[83],"is":[84,116],"choice":[86],"two":[88],"points,":[90],"one":[91],"fixed":[92],"at":[93],"0":[94],"one,":[96],"called":[97],"checkpoint,":[99],"can":[101],"course":[106],"requests.":[109,170],"cost":[111,164],"request":[115,124],"proportional":[117],"distance":[120],"chosen":[127],"point.":[129],"formulates":[132],"stochastic":[134],"optimization":[135],"problem":[136,180],"whose":[137],"solution,":[138],"for":[139,149,172],"wide":[141],"class":[142],"distributions":[144],"F,":[145],"yields":[146],"policy":[148],"deciding":[150],"checkpoint":[156],"so":[157],"as":[158],"minimize":[160],"expected":[162],"total":[163],"sequence":[168],"Results":[171],"both":[173],"finite":[174],"infinite-horizon":[176],"variations":[177],"presented,":[182],"along":[183],"with":[184],"properties":[186],"required":[187],"F.":[191]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}