{"id":"https://openalex.org/W76814679","doi":null,"title":"A Report on Stochastic Fairness Queueing (SFQ) Experiments","display_name":"A Report on Stochastic Fairness Queueing (SFQ) Experiments","publication_year":1993,"publication_date":"1993-03-01","ids":{"openalex":"https://openalex.org/W76814679","mag":"76814679"},"language":"en","primary_location":{"id":"pmh:oai:casi.ntrs.nasa.gov:19970014215","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/19970014215","pdf_url":"http://hdl.handle.net/2060/19970014215","source":{"id":"https://openalex.org/S4306402118","display_name":"NASA Technical Reports Server (NASA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"ITAD-8600-TR-93-62"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2060/19970014215","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110695186","display_name":"Barbara A. Denny","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1298353152","display_name":"SRI International","ror":"https://ror.org/05s570m15","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1298353152"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Barbara A. Denny","raw_affiliation_strings":["SRI International Corp. Menlo Park, CA., United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SRI International Corp. Menlo Park, CA., United States","institution_ids":["https://openalex.org/I1298353152"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5110695186"],"corresponding_institution_ids":["https://openalex.org/I1298353152"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02079073,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/best-effort-traffic","display_name":"best-effort traffic","score":0.7879999876022339},{"id":"https://openalex.org/keywords/fifo-queueing","display_name":"FIFO queueing","score":0.6420000195503235},{"id":"https://openalex.org/keywords/bandwidth-allocation","display_name":"bandwidth allocation","score":0.7480000257492065},{"id":"https://openalex.org/keywords/starvation-prevention","display_name":"starvation prevention","score":0.8679999709129333},{"id":"https://openalex.org/keywords/graceful-degradation","display_name":"graceful degradation","score":0.6579999923706055},{"id":"https://openalex.org/keywords/network-congestion","display_name":"network congestion","score":0.7889999747276306},{"id":"https://openalex.org/keywords/delay-variance","display_name":"delay variance","score":0.6930000185966492},{"id":"https://openalex.org/keywords/throughput","display_name":"throughput","score":0.8939999938011169},{"id":"https://openalex.org/keywords/network-performance-evaluation","display_name":"network performance evaluation","score":0.4009999930858612},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.3409999907016754},{"id":"https://openalex.org/keywords/resource-utilization","display_name":"resource utilization","score":0.3230000138282776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7880634665489197},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6887252330780029},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.6185200810432434},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6173208951950073},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5774592757225037},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5244300961494446},{"id":"https://openalex.org/C143647952","wikidata":"https://www.wikidata.org/wiki/Q1392979","display_name":"Fair queuing","level":5,"score":0.5052602887153625},{"id":"https://openalex.org/C102486512","wikidata":"https://www.wikidata.org/wiki/Q457762","display_name":"Weighted fair queueing","level":3,"score":0.4933697283267975},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.46506479382514954},{"id":"https://openalex.org/C87950461","wikidata":"https://www.wikidata.org/wiki/Q4996486","display_name":"Bulk queue","level":3,"score":0.4335322082042694},{"id":"https://openalex.org/C48721391","wikidata":"https://www.wikidata.org/wiki/Q1265942","display_name":"FIFO and LIFO accounting","level":3,"score":0.42619889974594116},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.22855359315872192},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1332317292690277},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12096527218818665},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.0},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:casi.ntrs.nasa.gov:19970014215","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/19970014215","pdf_url":"http://hdl.handle.net/2060/19970014215","source":{"id":"https://openalex.org/S4306402118","display_name":"NASA Technical Reports Server (NASA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"ITAD-8600-TR-93-62"},{"id":"mag:76814679","doi":null,"is_oa":false,"landing_page_url":"https://ntrs.nasa.gov/search.jsp?R=19970014215","pdf_url":null,"source":{"id":"https://openalex.org/S4306402118","display_name":"NASA Technical Reports Server (NASA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:casi.ntrs.nasa.gov:19970014215","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/19970014215","pdf_url":"http://hdl.handle.net/2060/19970014215","source":{"id":"https://openalex.org/S4306402118","display_name":"NASA Technical Reports Server (NASA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"ITAD-8600-TR-93-62"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W76814679.pdf","grobid_xml":"https://content.openalex.org/works/W76814679.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W172623896","https://openalex.org/W7095255968","https://openalex.org/W7097831484","https://openalex.org/W7101042619","https://openalex.org/W1566006727","https://openalex.org/W7100382924","https://openalex.org/W2124827397","https://openalex.org/W2512364524","https://openalex.org/W3147930782","https://openalex.org/W2100892891"],"abstract_inverted_index":{"SRI":[0],"International":[1],"(SRI)":[2],"has":[3],"developed":[4],"an":[5],"improved":[6],"queueing":[7,35,144,187,215,231,281,305,333,348],"algorithm,":[8],"known":[9],"as":[10,287,296],"Stochastic":[11],"Fairness":[12],"Queueing":[13],"(SFQ),":[14],"for":[15],"best-effort":[16],"traffic":[17,19],"(i.e.,":[18,216],"that":[20,109,181,232,378],"does":[21],"not":[22],"require":[23],"any":[24],"guaranteed":[25],"service).":[26],"SFQ":[27,101,140,182,197,248,278,322,353,383],"is":[28,73,183,271,306,335],"a":[29,39,46,54,64,127,142,193,200,211,218,235,259,307,397],"probablistic":[30],"variant":[31],"of":[32,38,49,98,129,139,162,195,225,254,361,400,415,449],"strict":[33],"fair":[34],"where":[36],"instead":[37],"single":[40],"queue":[41,94],"being":[42],"allocated":[43],"per":[44],"flow,":[45],"fixed":[47],"number":[48,399],"queues":[50,84],"are":[51,314,371],"used":[52],"and":[53,61,137,154,156,172,264,279,292,316,365,409,433],"hash":[55,71,363,451],"function":[56,72,364,452],"maps":[57,90],"the":[58,70,80,92,96,99,121,135,177,204,226,255,288,297,317,327,331,339,362,366,412,418,426,447,450,454],"IP":[59],"source":[60,113],"destination":[62,115],"to":[63,69,77,91,107,114,120,150,209,240,250,283,293,386,406,446,463],"particular":[65],"queue.":[66],"A":[67],"seed":[68,355,367,455],"also":[74,198,384,460],"perturbed":[75],"occasionally":[76],"help":[78],"distribute":[79],"flows":[81,241],"amongst":[82],"different":[83],"when":[85,238,267],"more":[86,221,265,309,324,394,403],"than":[87,185,222,244,273,311,352],"one":[88],"flow":[89,111,219],"same":[93],"during":[95],"lifetime":[97],"flow.":[100],"provides":[102],"'fair'":[103],"access":[104,119],"by":[105,257],"trying":[106],"ensure":[108],"each":[110],"from":[112,202,402],"host":[116],"obtains":[117],"equal":[118],"available":[122,163,205,227,275],"bandwidth.":[123],"This":[124,441],"report":[125],"covers":[126],"series":[128],"experiments":[130,147,178,340,395],"performed":[131],"on":[132],"DARTnet":[133],"evaluating":[134],"behavior":[136],"performance":[138,328],"against":[141],"FIFO":[143,186,214,230,280,304,347],"discipline.":[145],"These":[146],"were":[148],"designed":[149],"show":[151,180],"SFQ's":[152],"advantages":[153],"performance,":[155],"include":[157],"tests":[158],"demonstrating:":[159],"Fair":[160],"utilization":[161],"resources;":[164],"Starvation":[165],"prevention;":[166],"Graceful":[167],"degradation":[168,427],"under":[169],"overload":[170],"conditions;":[171],"Resource":[173],"usage.":[174],"In":[175],"general,":[176],"do":[179,341],"better":[184,351],"at":[188],"allocating":[189],"bandwidth":[190],"equally":[191],"among":[192],"set":[194],"flows.":[196],"prevents":[199],"stream":[201,233],"dominating":[203],"bandwidth,":[206,228],"which":[207,437],"seems":[208,249,385],"be":[210,407,439,444,461],"tendency":[212],"with":[213,229,354,396,453],"if":[217],"demands":[220],"its":[223],"share":[224],"receives":[234],"disproportionate":[236],"amount":[237],"compared":[239],"demanding":[242],"less":[243,272,300,315],"their":[245,268,274,375],"share).":[246],"Furthermore,":[247],"reward":[251],"'nice'":[252],"users":[253],"network":[256,289,298],"providing":[258],"lower":[260],"variance":[261],"in":[262,374,425,435],"delay":[263],"throughput":[266,318],"resource":[269],"demand":[270],"share.":[276],"Both":[277],"seem":[282],"degrade":[284],"fairly":[285],"well":[286,295],"becomes":[290,299],"saturated":[291],"recover":[294],"congested.":[301],"Not":[302],"unexpectedly,":[303],"little":[308],"efficient":[310],"SFQ-the":[312],"delays":[313],"slightly":[319],"higher":[320],"because":[321,423],"requires":[323],"processing.":[325],"However,":[326,338],"difference":[329],"between":[330],"two":[332],"disciplines":[334],"relatively":[336],"small.":[337],"point":[342],"out":[343],"some":[344,430,464],"interesting":[345],"behavior.":[346,382],"can":[349],"behave":[350],"perturbation.":[356],"We":[357],"recommend":[358],"further":[359],"evaluation":[360],"perturbation":[368,456],"technique.":[369],"There":[370],"probably":[372],"weaknesses":[373],"current":[376],"selection":[377],"cause":[379],"this":[380],"unexpected":[381,431],"possess":[387],"good":[388],"scaling":[389],"properties.":[390],"To":[391],"verify":[392],"this,":[393],"larger":[398],"streams":[401,419],"hosts":[404],"need":[405],"executed":[408],"examined,":[410],"including":[411],"staggered":[413],"introduction":[414],"streams.":[416],"Staggering":[417],"may":[420,442,459],"prove":[421],"important,":[422],"graphs":[424],"experiment":[428],"revealed":[429],"increases":[432],"decreases":[434],"throughput,":[436],"should":[438],"examined.":[440],"again":[443],"due":[445],"interaction":[448],"but":[457],"it":[458],"related":[462],"other":[465],"unknown":[466],"problem.":[467]},"counts_by_year":[],"updated_date":"2026-11-01T11:40:01.658920","created_date":"2016-06-24T00:00:00"}