{"id":"https://openalex.org/W1993689342","doi":"https://doi.org/10.1145/1190095.1190099","title":"Sojourn times in (discrete) time shared systems and their continuous time limits","display_name":"Sojourn times in (discrete) time shared systems and their continuous time limits","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1993689342","doi":"https://doi.org/10.1145/1190095.1190099","mag":"1993689342"},"language":"en","primary_location":{"id":"doi:10.1145/1190095.1190099","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1190095.1190099","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st international conference on Performance evaluation methodolgies and tools - valuetools '06","raw_type":"proceedings-article"},"type":"conference-abstract","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/A5041861688","display_name":"Arzad A. Kherani","orcid":"https://orcid.org/0000-0002-5545-4355"},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Arzad A. Kherani","raw_affiliation_strings":["Indian Institute of Technology Delhi, New Delhi, India","Indian Institute of Technology Delhi, New Delhi, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Delhi, New Delhi, India","institution_ids":["https://openalex.org/I68891433"]},{"raw_affiliation_string":"Indian Institute of Technology Delhi, New Delhi, India#TAB#","institution_ids":["https://openalex.org/I68891433"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5041861688"],"corresponding_institution_ids":["https://openalex.org/I68891433"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9987999796867371,"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.9987999796867371,"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.9983000159263611,"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/T13553","display_name":"Age of Information Optimization","score":0.995199978351593,"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/scheduling","display_name":"Scheduling (production processes)","score":0.6393163204193115},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5723880529403687},{"id":"https://openalex.org/keywords/discrete-time-and-continuous-time","display_name":"Discrete time and continuous time","score":0.5115688443183899},{"id":"https://openalex.org/keywords/processor-sharing","display_name":"Processor sharing","score":0.44539737701416016},{"id":"https://openalex.org/keywords/customer-service","display_name":"Customer service","score":0.44102734327316284},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.3362625241279602},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3310088515281677},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3142159581184387},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2963387966156006},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16806554794311523},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15852868556976318},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.13900136947631836},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.12496623396873474},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.09329310059547424}],"concepts":[{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6393163204193115},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5723880529403687},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.5115688443183899},{"id":"https://openalex.org/C2779084733","wikidata":"https://www.wikidata.org/wiki/Q17097343","display_name":"Processor sharing","level":3,"score":0.44539737701416016},{"id":"https://openalex.org/C2984334869","wikidata":"https://www.wikidata.org/wiki/Q1060653","display_name":"Customer service","level":3,"score":0.44102734327316284},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.3362625241279602},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3310088515281677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3142159581184387},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2963387966156006},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16806554794311523},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15852868556976318},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.13900136947631836},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.12496623396873474},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.09329310059547424}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1190095.1190099","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1190095.1190099","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st international conference on Performance evaluation methodolgies and tools - valuetools '06","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.4000000059604645,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1487184349","https://openalex.org/W1867902620","https://openalex.org/W1972455049","https://openalex.org/W1995255737","https://openalex.org/W2003714766","https://openalex.org/W2007521902","https://openalex.org/W2010666073","https://openalex.org/W2028301248","https://openalex.org/W2040073315","https://openalex.org/W2050439879","https://openalex.org/W2056188756","https://openalex.org/W2066661081","https://openalex.org/W2067764765","https://openalex.org/W2072442875","https://openalex.org/W2073219414","https://openalex.org/W2101204871","https://openalex.org/W2102249095","https://openalex.org/W2107738672","https://openalex.org/W2123100429","https://openalex.org/W2144429589","https://openalex.org/W2149208067","https://openalex.org/W2152407381","https://openalex.org/W2153919611","https://openalex.org/W2161884714","https://openalex.org/W2168282962","https://openalex.org/W2168808361","https://openalex.org/W2325187468","https://openalex.org/W2753542457"],"related_works":["https://openalex.org/W2148151277","https://openalex.org/W1981389864","https://openalex.org/W3083529126","https://openalex.org/W2949368545","https://openalex.org/W2801382758","https://openalex.org/W4256753241","https://openalex.org/W2025955409","https://openalex.org/W1577301438","https://openalex.org/W1986410062","https://openalex.org/W4231062255"],"abstract_inverted_index":{"We":[0,52,77,144],"consider":[1],"two":[2,86],"classes":[3],"of":[4,24,37,61,73,82,91,94,101,125,133,153,186],"preemptive":[5,115],"processor":[6],"sharing":[7],"scheduling":[8,162],"policies":[9],"in":[10],"which":[11,107],"the":[12,22,29,35,44,54,57,79,89,92,95,99,102,108,114,123,126,140,154,165,184],"instantaneous":[13],"weight":[14,166],"given":[15],"to":[16,28,40,43,168],"a":[17,62,83,146,169,218],"customer":[18,30,45,64,84,109,170],"depends":[19],"on":[20,66,111,191],"a)":[21,88],"amount":[23,36],"service":[25,38,68,134,192],"already":[26],"imparted":[27,42],"(Age-based":[31],"scheduling),":[32],"or":[33],"b)":[34,98],"yet":[39],"be":[41],"(Residual":[46],"Processing":[47],"Time,":[48],"RPT,":[49],"based":[50],"scheduling).":[51],"analyze":[53],"system":[55,116],"for":[56,130,150,157,178,197,210],"mean":[58,127,187],"sojourn":[59,80,128,155,188],"time":[60,81,129,156,189],"tagged":[63],"conditioned":[65,190],"its":[67],"requirement.":[69],"The":[70],"main":[71],"contribution":[72,90,100],"this":[74,151,205],"article":[75],"are:i)":[76],"decompose":[78],"into":[85],"parts:":[87],"descendants":[93],"customer,":[96],"and":[97,160,216],"jobs":[103],"(and":[104],"their":[105],"descendants)":[106],"sees":[110],"arrival.":[112],"For":[113],"under":[117],"consideration,":[118],"it":[119],"is":[120,136,176,194,208],"shown":[121],"that":[122,183],"behavior":[124,185],"large":[131],"values":[132],"requirement":[135,193],"determined":[137],"only":[138],"by":[139],"first":[141],"term":[142],"above.":[143],"provide":[145],"closed":[147],"form":[148],"expression":[149],"component":[152],"general":[158],"Age-based":[159],"RPT-based":[161],"disciplines.iii)":[163],"If":[164],"assigned":[167],"with":[171],"an":[172],"age":[173],"x":[174],"units":[175],"x\u03b1":[177],"some":[179],"\u03b1,":[180],"we":[181],"show":[182],"asymptotically":[195],"linear":[196],"all":[198],"0":[199,211],"\u2264":[200,202,212],"\u03b1":[201,213,221],"1.":[203,223],"Moreover,":[204],"asymptotic":[206],"slope":[207],"same":[209],"<":[214],"1":[215],"shows":[217],"discontinuity":[219],"at":[220],"=":[222]},"counts_by_year":[],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}