{"id":"https://openalex.org/W2168282962","doi":"https://doi.org/10.1145/1005686.1005702","title":"Performance analysis of LAS-based scheduling disciplines in a packet switched network","display_name":"Performance analysis of LAS-based scheduling disciplines in a packet switched network","publication_year":2004,"publication_date":"2004-06-01","ids":{"openalex":"https://openalex.org/W2168282962","doi":"https://doi.org/10.1145/1005686.1005702","mag":"2168282962"},"language":"en","primary_location":{"id":"doi:10.1145/1005686.1005702","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1005686.1005702","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the joint international conference on Measurement and modeling of computer systems","raw_type":"proceedings-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":null,"display_name":"Idris A. Rai","orcid":null},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872","https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Idris A. Rai","raw_affiliation_strings":["Institut Eurecom, Sophia-Antipolis, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut Eurecom, Sophia-Antipolis, France","institution_ids":["https://openalex.org/I1902872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083524854","display_name":"Guillaume Urvoy-Keller","orcid":null},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872","https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Guillaume Urvoy-Keller","raw_affiliation_strings":["Institut Eurecom, Sophia-Antipolis, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut Eurecom, Sophia-Antipolis, France","institution_ids":["https://openalex.org/I1902872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108601424","display_name":"Mary K. Vernon","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mary K. Vernon","raw_affiliation_strings":["University of Wisconsin, Madison, Madison, WI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison, Madison, WI","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078505828","display_name":"Ernst W. Biersack","orcid":null},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872","https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ernst W. Biersack","raw_affiliation_strings":["Institut Eurecom, Sophia-Antipolis, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut Eurecom, Sophia-Antipolis, France","institution_ids":["https://openalex.org/I1902872"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.4895,"has_fulltext":false,"cited_by_count":61,"citation_normalized_percentile":{"value":0.96141101,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"106","last_page":"117"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":1.0,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9994999766349792,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7824050784111023},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7466489672660828},{"id":"https://openalex.org/keywords/jitter","display_name":"Jitter","score":0.6350129246711731},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6334868669509888},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.5700805187225342},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4980463981628418},{"id":"https://openalex.org/keywords/fair-queuing","display_name":"Fair queuing","score":0.4600425064563751},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.45270204544067383},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.38938668370246887},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3695145845413208},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3368896543979645},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.24889075756072998},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.21152925491333008},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10275325179100037},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.0921100378036499},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07354110479354858}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7824050784111023},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7466489672660828},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.6350129246711731},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6334868669509888},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.5700805187225342},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4980463981628418},{"id":"https://openalex.org/C143647952","wikidata":"https://www.wikidata.org/wiki/Q1392979","display_name":"Fair queuing","level":5,"score":0.4600425064563751},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.45270204544067383},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.38938668370246887},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3695145845413208},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3368896543979645},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.24889075756072998},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21152925491333008},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10275325179100037},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0921100378036499},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07354110479354858}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1005686.1005702","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1005686.1005702","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the joint international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.5.265","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.265","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eurecom.fr/~rai/p65_rai.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":23,"referenced_works":["https://openalex.org/W2167412","https://openalex.org/W1487184349","https://openalex.org/W1497189930","https://openalex.org/W1500679129","https://openalex.org/W1978944824","https://openalex.org/W2006493468","https://openalex.org/W2015420561","https://openalex.org/W2018852485","https://openalex.org/W2020346235","https://openalex.org/W2040073315","https://openalex.org/W2099161429","https://openalex.org/W2101204871","https://openalex.org/W2105976368","https://openalex.org/W2120998805","https://openalex.org/W2123185744","https://openalex.org/W2124478678","https://openalex.org/W2148275477","https://openalex.org/W2149208067","https://openalex.org/W2150013062","https://openalex.org/W2150348132","https://openalex.org/W2168758863","https://openalex.org/W2325187468","https://openalex.org/W4248534698"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W4386580182","https://openalex.org/W1960238564","https://openalex.org/W2225350526","https://openalex.org/W3149321381","https://openalex.org/W1556202433","https://openalex.org/W2385359088","https://openalex.org/W4386128920","https://openalex.org/W4386764057","https://openalex.org/W1545991362"],"abstract_inverted_index":{"The":[0],"Least":[1],"Attained":[2],"Service":[3],"(LAS)":[4],"scheduling":[5,10,110,184,293],"policy,":[6,299],"when":[7,76],"used":[8,163,212,261,275],"for":[9,27,38,116,158,172,216,281,291,308,318,337],"packets":[11],"over":[12],"the":[13,23,34,39,44,50,57,71,96,114,126,156,159,180,187,196,203,207,218,243,251,259,278,292,303,319,325,331,338],"bottleneck":[14,188],"link":[15,77,100],"of":[16,49,70,142,153,179,194,214,230],"an":[17,239,268],"Internet":[18],"path,":[19],"can":[20,210],"greatly":[21,301,329],"reduce":[22,113],"average":[24,35,135,146],"flow":[25,36,136,143,224,231,305],"time":[26,37,138,149,226,307],"short":[28],"flows":[29,41,84,118,283,311],"while":[30,312],"not":[31],"significantly":[32],"increasing":[33],"long":[40,83,117,282,310],"that":[42,67,112,119,254,296,324],"share":[43],"same":[45],"bottleneck.":[46],"No":[47],"modification":[48],"packet":[51,90,147,235,279,334],"headers":[52],"is":[53,74,79,274],"required":[54],"to":[55,95,133,222,276,316],"implement":[56],"simple":[58],"LAS":[59,72,109,175,183,317],"policy.":[60],"However,":[61],"previous":[62,288],"work":[63],"has":[64],"also":[65,328],"shown":[66],"a":[68,140,151,191,228,297],"drawback":[69],"scheduler":[73],"that,":[75],"utilization":[78],"greater":[80],"than":[81,286],"70%,":[82],"experience":[85],"large":[86],"jitter":[87,115,280,332],"in":[88,155,164,250,258,333],"their":[89],"transfer":[91,137,225,236,306],"times":[92,336],"as":[93,122,139,150],"compared":[94],"conventional":[97],"First-Come-First-Serve":[98],"(FCFS)":[99],"scheduling.":[101],"This":[102],"paper":[103],"proposes":[104],"and":[105,145,177,233,245],"evaluates":[106],"new":[107,127,181],"differentiated":[108,182],"policies":[111,185,219,294],"are":[120,170,255],"identified":[121],"\"priority\"":[123],"flows.To":[124],"evaluate":[125],"policies,":[128],"we":[129],"develop":[130,267],"analytic":[131,197,208,244],"models":[132,209],"estimate":[134,277],"function":[141,152,229],"size,":[144],"transmission":[148],"position":[154],"flow,":[157],"single-bottleneck":[160],"\"dumbbell":[161],"topology\"":[162],"many":[165],"ns":[166,204,262],"simulation":[167,215,246,289],"studies.":[168],"Models":[169],"developed":[171],"FCFS":[173],"scheduling,":[174,176],"each":[178],"at":[186],"link.":[189],"Over":[190],"wide":[192],"range":[193],"configu-rations,":[195],"estimates":[198,247],"agree":[199],"very":[200],"closely":[201],"with":[202,220,287],"estimates.":[205],"Thus,":[206],"be":[211],"instead":[213],"comparing":[217],"respect":[221],"mean":[223,234,304],"(as":[227],"size)":[232],"time.":[237],"Furthermore,":[238],"initial":[240],"discrepancy":[241],"between":[242],"revealed":[248],"errors":[249],"parameter":[252],"values":[253],"often":[256],"specified":[257],"widely":[260],"Web":[263,270],"workload":[264,271],"generator.":[265],"We":[266],"improved":[269],"specification,":[272],"which":[273],"(more":[284],"accurately":[285],"workloads).Results":[290],"show":[295,323],"particular":[298],"LAS-log,":[300],"improves":[302],"priority":[309,339],"providing":[313],"performance":[314],"similar":[315],"ordinary":[320],"flows.":[321,340],"Simulations":[322],"LAS-log":[326],"policy":[327],"reduces":[330],"delivery":[335]},"counts_by_year":[{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}