{"id":"https://openalex.org/W2020104695","doi":"https://doi.org/10.1109/tase.2014.2332258","title":"On Equilibrium Probabilities for the Delays in Deterministic Flow Lines With Random Arrivals","display_name":"On Equilibrium Probabilities for the Delays in Deterministic Flow Lines With Random Arrivals","publication_year":2014,"publication_date":"2014-08-08","ids":{"openalex":"https://openalex.org/W2020104695","doi":"https://doi.org/10.1109/tase.2014.2332258","mag":"2020104695"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2014.2332258","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2014.2332258","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","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/A5041308812","display_name":"Woosung Kim","orcid":"https://orcid.org/0000-0001-9444-2712"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Woo-sung Kim","raw_affiliation_strings":["Department of Industrial and Systems Engineering, KAIST, Daejeon, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, KAIST, Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101619159","display_name":"James R. Morrison","orcid":"https://orcid.org/0000-0001-7773-000X"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"James R. Morrison","raw_affiliation_strings":["Department of Industrial and Systems Engineering, KAIST, Daejeon, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, KAIST, Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041308812"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":2.2533,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.88930822,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"12","issue":"1","first_page":"62","last_page":"74"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998999834060669,"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.9998999834060669,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9620000123977661,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9557999968528748,"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/discrete-time-and-continuous-time","display_name":"Discrete time and continuous time","score":0.6135271787643433},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.6069812774658203},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5701583623886108},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5697324872016907},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5612720847129822},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5181411504745483},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4916840195655823},{"id":"https://openalex.org/keywords/equilibrium-point","display_name":"Equilibrium point","score":0.4846830666065216},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.47507351636886597},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4684809446334839},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.4654076397418976},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.4284515082836151},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37300845980644226},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3201444745063782},{"id":"https://openalex.org/keywords/differential-equation","display_name":"Differential equation","score":0.14530456066131592},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12062230706214905},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11548957228660583},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08595523238182068}],"concepts":[{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.6135271787643433},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.6069812774658203},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5701583623886108},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5697324872016907},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5612720847129822},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5181411504745483},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4916840195655823},{"id":"https://openalex.org/C94766913","wikidata":"https://www.wikidata.org/wiki/Q1530271","display_name":"Equilibrium point","level":3,"score":0.4846830666065216},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.47507351636886597},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4684809446334839},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4654076397418976},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.4284515082836151},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37300845980644226},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3201444745063782},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.14530456066131592},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12062230706214905},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11548957228660583},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08595523238182068},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2014.2332258","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2014.2332258","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W183419593","https://openalex.org/W588098693","https://openalex.org/W606103426","https://openalex.org/W1486639976","https://openalex.org/W1490452879","https://openalex.org/W1568496064","https://openalex.org/W1579085115","https://openalex.org/W1597309614","https://openalex.org/W1605533337","https://openalex.org/W1804160183","https://openalex.org/W1914619663","https://openalex.org/W1958509945","https://openalex.org/W1973994323","https://openalex.org/W1977261104","https://openalex.org/W1981704280","https://openalex.org/W1994484604","https://openalex.org/W1994760272","https://openalex.org/W1995940466","https://openalex.org/W2002235729","https://openalex.org/W2005383088","https://openalex.org/W2007001378","https://openalex.org/W2007480051","https://openalex.org/W2007949375","https://openalex.org/W2009705956","https://openalex.org/W2012629892","https://openalex.org/W2019125719","https://openalex.org/W2021151294","https://openalex.org/W2025087495","https://openalex.org/W2025195315","https://openalex.org/W2028136764","https://openalex.org/W2041709301","https://openalex.org/W2042546385","https://openalex.org/W2043030528","https://openalex.org/W2044634403","https://openalex.org/W2049368522","https://openalex.org/W2056773165","https://openalex.org/W2061867449","https://openalex.org/W2065104152","https://openalex.org/W2068395502","https://openalex.org/W2076406842","https://openalex.org/W2087184137","https://openalex.org/W2091673018","https://openalex.org/W2093499484","https://openalex.org/W2093812099","https://openalex.org/W2094917863","https://openalex.org/W2100097015","https://openalex.org/W2104726122","https://openalex.org/W2105559552","https://openalex.org/W2111281374","https://openalex.org/W2113046129","https://openalex.org/W2115619126","https://openalex.org/W2115936082","https://openalex.org/W2117906302","https://openalex.org/W2118028526","https://openalex.org/W2122345480","https://openalex.org/W2125435845","https://openalex.org/W2134832130","https://openalex.org/W2137987710","https://openalex.org/W2141568759","https://openalex.org/W2143862160","https://openalex.org/W2143957758","https://openalex.org/W2152826608","https://openalex.org/W2157809089","https://openalex.org/W2158134789","https://openalex.org/W2172237049","https://openalex.org/W2321855151","https://openalex.org/W2799137445","https://openalex.org/W4230846784","https://openalex.org/W4256331110","https://openalex.org/W6634077397","https://openalex.org/W6638571407","https://openalex.org/W6640974861","https://openalex.org/W6662952370","https://openalex.org/W6678584397"],"related_works":["https://openalex.org/W2365647353","https://openalex.org/W4385401023","https://openalex.org/W2044363610","https://openalex.org/W4214715787","https://openalex.org/W2363056536","https://openalex.org/W2029548118","https://openalex.org/W2295575944","https://openalex.org/W2347400435","https://openalex.org/W1969941841","https://openalex.org/W1603461487"],"abstract_inverted_index":{"While":[0],"flow":[1,40,91,150,182],"line":[2],"models":[3],"have":[4],"been":[5],"studied":[6],"for":[7,55,66,101,112,148],"decades,":[8],"excepting":[9],"some":[10],"cases":[11],"with":[12,42],"three":[13,188],"servers":[14],"or":[15,28],"less,":[16],"their":[17],"equilibrium":[18,114,179],"probabilities":[19,180],"remain":[20],"elusive.":[21],"As":[22],"such,":[23],"approximations":[24],"based":[25,69],"on":[26,39,70],"aggregation":[27],"decomposition":[29,72],"methods":[30,54],"are":[31,105,168],"generally":[32],"employed.":[33],"In":[34],"this":[35],"paper,":[36],"by":[37,157],"focusing":[38],"lines":[41,151,183],"deterministic":[43],"service":[44],"durations":[45],"and":[46,122,152],"a":[47,79,86,95,117,132],"renewal":[48],"arrival":[49],"process,":[50],"we":[51,93],"develop":[52],"exact":[53,71],"steady-state":[56],"analysis.":[57],"Our":[58],"starting":[59],"point":[60],"is":[61],"the":[62,77,102,113,123,146,169,178],"investigation":[63],"of":[64,109,135,185],"recursions":[65],"customer":[67,80],"delay":[68,78],"methods.":[73],"We":[74,143],"demonstrate":[75],"that":[76,138,172],"faces":[81],"in":[82,161,181],"each":[83],"server":[84],"possesses":[85],"Markovian":[87],"property.":[88],"For":[89],"discrete-time":[90,97],"lines,":[92],"obtain":[94,177],"multidimensional":[96],"time-homogeneous":[98],"Markov":[99],"chain":[100],"delays;":[103],"there":[104],"an":[106,154],"infinite":[107],"number":[108,134],"balance":[110,136],"equations":[111,137],"probabilities.":[115],"Exploiting":[116],"similarity":[118],"between":[119],"our":[120,165],"system":[121],"GI/D/1":[124],"queue":[125],"allows":[126],"us":[127],"to":[128,131,175],"reduce":[129],"these":[130,167],"finite":[133],"can":[139],"be":[140],"solved":[141],"numerically.":[142],"also":[144],"investigate":[145],"implications":[147],"continuous-time":[149],"consider":[153],"example":[155],"inspired":[156],"production":[158],"time":[159],"windows":[160],"semiconductor":[162],"manufacturing.":[163],"To":[164],"knowledge,":[166],"first":[170],"results":[171],"allow":[173],"one":[174],"exactly":[176],"consisting":[184],"more":[186],"than":[187],"servers.":[189]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}