{"id":"https://openalex.org/W7098952248","doi":null,"title":"Katevenis: \u201cScheduling in Switches with Small Internal Buffers: Extended Version","display_name":"Katevenis: \u201cScheduling in Switches with Small Internal Buffers: Extended Version","publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7098952248"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.217.8541","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.217.8541","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://archvlsi.ics.forth.gr/bpbenes/smallbuf_chrys_globecom2005.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7098952248"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5110285747","display_name":"Nikos Chrysos","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nikos Chrysos","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5037481849","display_name":"Manolis G. H. Katevenis","orcid":"https://orcid.org/0009-0008-5437-4709","observed_orcids":["https://orcid.org/0009-0008-5437-4709"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manolis Katevenis","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9574999809265137,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9574999809265137,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.024900000542402267,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.006800000090152025,"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/switch-scheduling","display_name":"switch scheduling","score":0.8820000290870667},{"id":"https://openalex.org/keywords/switch-fabric","display_name":"switch fabric","score":0.7979999780654907},{"id":"https://openalex.org/keywords/pipelined-scheduling","display_name":"pipelined scheduling","score":0.7279999852180481},{"id":"https://openalex.org/keywords/packet-delay","display_name":"packet delay","score":0.6629999876022339},{"id":"https://openalex.org/keywords/throughput","display_name":"throughput","score":0.6790000200271606},{"id":"https://openalex.org/keywords/buffer-sharing","display_name":"buffer sharing","score":0.609000027179718},{"id":"https://openalex.org/keywords/optical-switches","display_name":"optical switches","score":0.7680000066757202},{"id":"https://openalex.org/keywords/islip","display_name":"iSLIP","score":0.7429999709129333}],"concepts":[{"id":"https://openalex.org/C29984679","wikidata":"https://www.wikidata.org/wiki/Q1929149","display_name":"Crossbar switch","level":2,"score":0.8179000020027161},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6290000081062317},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6225000023841858},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.5429999828338623},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5005000233650208},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4885999858379364},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.43639999628067017},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38929998874664307},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.384799987077713},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3116999864578247},{"id":"https://openalex.org/C90806461","wikidata":"https://www.wikidata.org/wiki/Q1144416","display_name":"Propagation delay","level":2,"score":0.3111000061035156},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.3027999997138977},{"id":"https://openalex.org/C101336846","wikidata":"https://www.wikidata.org/wiki/Q17105111","display_name":"Optical switch","level":2,"score":0.2992999851703644},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.29440000653266907},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.27869999408721924},{"id":"https://openalex.org/C145018004","wikidata":"https://www.wikidata.org/wiki/Q4985944","display_name":"Buffer (optical fiber)","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C199310435","wikidata":"https://www.wikidata.org/wiki/Q7659121","display_name":"Switching time","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C2777131613","wikidata":"https://www.wikidata.org/wiki/Q18394147","display_name":"Retard","level":2,"score":0.26019999384880066},{"id":"https://openalex.org/C115023222","wikidata":"https://www.wikidata.org/wiki/Q5437045","display_name":"Fast packet switching","level":5,"score":0.2556000053882599}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.217.8541","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.217.8541","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://archvlsi.ics.forth.gr/bpbenes/smallbuf_chrys_globecom2005.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7100526747","https://openalex.org/W2132340128","https://openalex.org/W2142608270","https://openalex.org/W2646116797","https://openalex.org/W2103715278","https://openalex.org/W2162338122","https://openalex.org/W2103653981","https://openalex.org/W7100650358","https://openalex.org/W6995574354","https://openalex.org/W2125600099"],"abstract_inverted_index":{"Abstract":[0],"\u2014":[1],"Unbuffered":[2],"crossbars":[3],"or":[4,142],"switching":[5,116],"fabrics":[6],"contain":[7,58],"no":[8],"internal":[9,60],"buffers,":[10,179],"and":[11,17,27,45,118,147,183],"function":[12,237],"using":[13,136],"only":[14],"input":[15,44],"(VOQ)":[16],"possibly":[18],"output":[19,76,283],"queues.":[20],"Schedulers":[21],"for":[22,108,115,124,145,268],"such":[23,178],"switches":[24],"are":[25,103,111],"complex,":[26],"introduce":[28,152],"increased":[29],"delay":[30,272],"at":[31,39],"medium":[32],"loads,":[33],"because":[34,202],"they":[35,110,119],"have":[36],"to":[37,65,69,73,162,173,220,254,291,295],"admit":[38],"most":[40],"one":[41,180,247,260],"cell":[42],"per":[43,46,134,181],"output,":[47,182],"during":[48],"each":[49],"time":[50],"slot.":[51],"Buffered":[52],"crossbars,":[53,109,293],"on":[54],"the":[55,74,85,140,186,239,249,255],"other":[56],"hand,":[57],"sufficient":[59],"buffering":[61],"(N":[62],"2":[63],"buffers)":[64],"allow":[66],"independent":[67,146,205],"schedulers":[68,206],"concurrently":[70],"forward":[71],"packets":[72],"same":[75],"from":[77],"any":[78],"number":[79,240],"of":[80,91,104,122,238,241],"inputs.":[81],"These":[82],"architectures":[83],"represent":[84],"two":[86,131],"extremes":[87],"in":[88,100],"a":[89,153,164,174,236],"range":[90,102],"solutions,":[92],"which":[93],"we":[94,151,169,184,232],"examine":[95],"here;":[96],"although":[97],"intermediate":[98],"points":[99],"this":[101,171,191],"reduced":[105],"practical":[106],"interest":[107,123],"nevertheless":[112],"quite":[113],"interesting":[114],"fabrics,":[117],"may":[120],"be":[121,209],"optical":[125],"switches.":[126],"We":[127,211],"find":[128],"that":[129,207,213],"tolerating":[130],"cells":[132,242],"per-output":[133,244],"timeslot,":[135],"small":[137,165],"buffers":[138],"inside":[139],"switch":[141,166,175,224,250],"fabric,":[143],"sufficies":[144],"efficient":[148],"scheduling.":[149],"First,":[150],"novel":[154],"\u201crequest-grant":[155],"\u201d":[156],"credit":[157],"protocol,":[158],"enabling":[159],"N":[160,177],"inputs":[161],"share":[163],"buffer.":[167],"Then,":[168],"apply":[170],"protocol":[172],"with":[176,223,227,259],"consider":[185],"resulting":[187],"scheduling":[188],"problem.":[189],"Interestingly,":[190],"looks":[192],"like":[193],"unbuffered":[194,257],"crossbar":[195,258],"schedulers,":[196],"but":[197],"it":[198,203],"is":[199,277,289],"much":[200],"simpler":[201],"comprises":[204],"can":[208],"pipelined.":[210],"show":[212],"individual":[214],"buffer":[215,297],"sizes":[216],"do":[217],"not":[218],"need":[219],"grow,":[221],"neither":[222],"size":[225],"nor":[226],"propagation":[228],"delay.":[229],"Through":[230],"simulations,":[231],"study":[233],"performance":[234,265],"as":[235,279,281],"allowed":[243],"per-time-slot.":[245],"For":[246,262],"cell,":[248],"performs":[251],"very":[252],"close":[253],"iSLIP":[256],"iteration.":[261],"more":[263],"cells,":[264,270],"improves":[266],"quickly;":[267],"12":[269],"packet":[271],"under":[273],"(smooth)":[274],"uniform":[275],"load":[276],"practically":[278],"low":[280],"ideal":[282],"queueing.":[284],"Under":[285],"unbalanced":[286],"load,":[287],"throughput":[288],"superior":[290],"buffered":[292],"due":[294],"better":[296],"sharing.":[298],"1":[299]},"counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}