{"id":"https://openalex.org/W4251131540","doi":"https://doi.org/10.1017/s0021900200012870","title":"On the Value Function of the M/G/1 FCFS and LCFS Queues","display_name":"On the Value Function of the M/G/1 FCFS and LCFS Queues","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W4251131540","doi":"https://doi.org/10.1017/s0021900200012870"},"language":"en","primary_location":{"id":"doi:10.1017/s0021900200012870","is_oa":false,"landing_page_url":"http://doi.org/10.1017/s0021900200012870","pdf_url":null,"source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Probability","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/A5004079238","display_name":"Esa Hyyti\u00e4","orcid":"https://orcid.org/0000-0001-8453-6926"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Esa Hyyti\u00e4","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078889189","display_name":"Samuli Aalto","orcid":"https://orcid.org/0000-0003-1040-4095"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Samuli Aalto","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071753289","display_name":"Aleksi Penttinen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aleksi Penttinen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5058639214","display_name":"Jorma Virtamo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jorma Virtamo","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004079238"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.59084513,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"49","issue":"04","first_page":"1052","last_page":"1071"},"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10575","display_name":"Wireless Communication Networks Research","score":0.9753999710083008,"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/queue","display_name":"Queue","score":0.7713209390640259},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.7239739298820496},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6248259544372559},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5239322781562805},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4628196656703949},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4521028995513916},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4515208899974823},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.41834020614624023},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4111833870410919},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3255402445793152},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.28215640783309937},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.23328155279159546},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08899053931236267},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08835843205451965}],"concepts":[{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.7713209390640259},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.7239739298820496},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6248259544372559},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5239322781562805},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4628196656703949},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4521028995513916},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4515208899974823},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.41834020614624023},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4111833870410919},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3255402445793152},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.28215640783309937},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.23328155279159546},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08899053931236267},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08835843205451965},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0021900200012870","is_oa":false,"landing_page_url":"http://doi.org/10.1017/s0021900200012870","pdf_url":null,"source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Probability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1978251712","https://openalex.org/W1985018299","https://openalex.org/W1997049009","https://openalex.org/W2021011293","https://openalex.org/W2022590452","https://openalex.org/W2040073315","https://openalex.org/W2043901791","https://openalex.org/W2044451965","https://openalex.org/W2052362679","https://openalex.org/W2052654251","https://openalex.org/W2064823719","https://openalex.org/W2082445158","https://openalex.org/W2083422274","https://openalex.org/W2093155901","https://openalex.org/W2112506982","https://openalex.org/W2117702591","https://openalex.org/W2120157007","https://openalex.org/W2134659242","https://openalex.org/W2148063578","https://openalex.org/W2148777482","https://openalex.org/W2159321445","https://openalex.org/W4233239359"],"related_works":["https://openalex.org/W1488915263","https://openalex.org/W2077799587","https://openalex.org/W2138098899","https://openalex.org/W2081706695","https://openalex.org/W1546343339","https://openalex.org/W2749866257","https://openalex.org/W2365647353","https://openalex.org/W2312435285","https://openalex.org/W2379968129","https://openalex.org/W2789172445"],"abstract_inverted_index":{"We":[0,52],"consider":[1],"a":[2,26,37,104],"single-server":[3],"queue":[4],"with":[5,109],"Poisson":[6],"input":[7],"operating":[8],"under":[9],"first-come\u2013first-served":[10],"(FCFS)":[11],"or":[12,48],"last-come\u2013first-served":[13],"(LCFS)":[14],"disciplines.":[15],"The":[16,29,73,89],"service":[17,86,119],"times":[18],"of":[19,41,107],"the":[20,57,68,116],"customers":[21],"are":[22,122],"independent":[23],"and":[24,115],"obey":[25],"general":[27,54],"distribution.":[28],"system":[30],"is":[31],"subject":[32],"to":[33,67,97],"costs":[34],"for":[35,56,84,103],"holding":[36],"customer":[38,46,49],"per":[39],"unit":[40],"time,":[42],"which":[43,61],"can":[44,93],"be":[45,94],"specific":[47,85],"class":[50],"specific.":[51],"give":[53],"expressions":[55,80],"corresponding":[58],"value":[59,71,91],"functions,":[60],"have":[62,81],"elementary":[63],"compact":[64],"forms,":[65],"similar":[66,79],"Pollaczek\u2013Khinchine":[69],"mean":[70],"formulae.":[72],"results":[74],"generalize":[75],"earlier":[76],"work":[77],"where":[78,118],"been":[82],"obtained":[83,90],"time":[87,120],"distributions.":[88],"functions":[92],"readily":[95],"applied":[96],"develop":[98],"nearly":[99],"optimal":[100],"dispatching":[101],"policies":[102],"broad":[105],"range":[106],"systems":[108],"parallel":[110],"queues,":[111],"including":[112],"multiclass":[113],"scenarios":[114],"cases":[117],"estimates":[121],"available.":[123]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}