{"id":"https://openalex.org/W2135069539","doi":"https://doi.org/10.1109/jsac.1987.1146618","title":"Space-Time Models of Asynchronous CSMA Protocols for Local Area Networks","display_name":"Space-Time Models of Asynchronous CSMA Protocols for Local Area Networks","publication_year":1987,"publication_date":"1987-07-01","ids":{"openalex":"https://openalex.org/W2135069539","doi":"https://doi.org/10.1109/jsac.1987.1146618","mag":"2135069539"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.1987.1146618","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.1987.1146618","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Communications","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/A5110243207","display_name":"M. Molle","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I2802776861","display_name":"Esri (Canada)","ror":"https://ror.org/0196q0t51","country_code":"CA","type":"company","lineage":["https://openalex.org/I2802776861"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"M. Molle","raw_affiliation_strings":["Computer Systems Research Institute, University of Toronto, Toronto, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"Computer Systems Research Institute, University of Toronto, Toronto, ONT, Canada","institution_ids":["https://openalex.org/I2802776861","https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008676141","display_name":"K. Sohraby","orcid":"https://orcid.org/0000-0003-1523-1445"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Sohraby","raw_affiliation_strings":["AT and T Bell Laboratories, Inc., Holmdel, NJ, USA"],"affiliations":[{"raw_affiliation_string":"AT and T Bell Laboratories, Inc., Holmdel, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110261204","display_name":"A. Venetsanopoulos","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"A. Venetsanopoulos","raw_affiliation_strings":["Department of Electrical Engineering, University of Toronto, Toronto, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Toronto, Toronto, ONT, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5110243207"],"corresponding_institution_ids":["https://openalex.org/I185261750","https://openalex.org/I2802776861"],"apc_list":null,"apc_paid":null,"fwci":2.0369,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.88456898,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"5","issue":"6","first_page":"956","last_page":"968"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.9990000128746033,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9990000128746033,"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/T12216","display_name":"Network Time Synchronization Technologies","score":0.996999979019165,"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/T12801","display_name":"Bluetooth and Wireless Communication Technologies","score":0.9952999949455261,"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/computer-science","display_name":"Computer science","score":0.7734659314155579},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6410989761352539},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6254727244377136},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.581580638885498},{"id":"https://openalex.org/keywords/carrier-sense-multiple-access-with-collision-avoidance","display_name":"Carrier sense multiple access with collision avoidance","score":0.5562646985054016},{"id":"https://openalex.org/keywords/local-area-network","display_name":"Local area network","score":0.5040158629417419},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4589702785015106},{"id":"https://openalex.org/keywords/ethernet","display_name":"Ethernet","score":0.4526864290237427},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3618176281452179},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.23428770899772644},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12901481986045837},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.09101486206054688}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7734659314155579},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6410989761352539},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6254727244377136},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.581580638885498},{"id":"https://openalex.org/C59229178","wikidata":"https://www.wikidata.org/wiki/Q944633","display_name":"Carrier sense multiple access with collision avoidance","level":4,"score":0.5562646985054016},{"id":"https://openalex.org/C137471899","wikidata":"https://www.wikidata.org/wiki/Q11381","display_name":"Local area network","level":2,"score":0.5040158629417419},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4589702785015106},{"id":"https://openalex.org/C172173386","wikidata":"https://www.wikidata.org/wiki/Q79984","display_name":"Ethernet","level":2,"score":0.4526864290237427},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3618176281452179},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.23428770899772644},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12901481986045837},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.09101486206054688},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/jsac.1987.1146618","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.1987.1146618","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Communications","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.127.5004","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.5004","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucr.edu/~mart/preprints/molle_sohraby_venet_ieee_sac87.pdf","raw_type":"text"},{"id":"pmh:oai:localhost:1807/10077","is_oa":false,"landing_page_url":"http://ieeexplore.ieee.org/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400261","display_name":"TSpace (University of Toronto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I185261750","host_organization_name":"University of Toronto","host_organization_lineage":["https://openalex.org/I185261750"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W29157339","https://openalex.org/W1988969816","https://openalex.org/W1994593991","https://openalex.org/W2010359062","https://openalex.org/W2108904360","https://openalex.org/W4252364404"],"related_works":["https://openalex.org/W2019028757","https://openalex.org/W2092197028","https://openalex.org/W3161270463","https://openalex.org/W1991635027","https://openalex.org/W2350746670","https://openalex.org/W2160673385","https://openalex.org/W2753129407","https://openalex.org/W2539674290","https://openalex.org/W2139068296","https://openalex.org/W52204961"],"abstract_inverted_index":{"Carrier":[0],"sense":[1],"multiple-access":[2],"(CSMA)":[3],"protocols":[4,31,79],"are":[5,32,112,124,179],"widely":[6],"used":[7],"in":[8,72,141,150,186,232],"local":[9],"area":[10],"networks":[11],"(LAN's)":[12],"to":[13,16,34,93,145,166],"control":[14],"access":[15],"a":[17,23,63,94,98,103,182,201,204,213,230,264,279],"shared":[18],"communications":[19],"channel":[20],"such":[21,229],"as":[22,200,212],"coaxial":[24],"cable":[25],"or":[26,120],"radio":[27,207],"frequency":[28],"band.":[29],"CSMA":[30,78],"designed":[33],"exploit":[35],"the":[36,39,44,50,59,73,88,118,147,169,177,224,233,237,248,251,274],"property":[37],"that":[38,110,121,132,290],"signal":[40],"propagation":[41],"time":[42,105,135],"across":[43],"LAN":[45],"is":[46,137,144],"much":[47],"smaller":[48],"than":[49],"packet":[51,206],"transmission":[52],"time.":[53],"Consequently,":[54],"their":[55,299],"performance":[56],"depends":[57],"on":[58,102],"exact":[60,170],"timing":[61],"of":[62,65,77,100,117,152,162,172,223,239,244,250,257,266,278,293],"sequence":[64,99,243],"asynchronous":[66],"events":[67,101,111,173],"originating":[68],"at":[69],"different":[70],"points":[71],"network.":[74,286],"Previous":[75],"models":[76,292],"have":[80],"not":[81],"captured":[82],"this":[83],"essential":[84],"space-time":[85,252],"characteristic.":[86],"Instead,":[87],"system":[89,148],"has":[90],"been":[91],"reduced":[92],"1-dimensional":[95,202,280],"model":[96,168,231],"(i.e.,":[97,114],"single":[104],"line)":[106],"by":[107,228],"assuming":[108],"either":[109],"synchronous":[113],"\"slotted\"":[115],"operation":[116],"protocol)":[119],"all":[122],"stations":[123,178],"mutually":[125],"equidistant":[126],"(so":[127],"it":[128],"can":[129,197,209,259,296],"be":[130,198,210,260],"assumed":[131],"each":[133],"station's":[134],"line":[136],"identical).":[138],"The":[139],"novelty":[140],"our":[142],"work":[143],"describe":[146],"state":[149],"terms":[151],"an":[153,193,240,283],"(":[154],"<tex":[155,187],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[156,188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N":[157],"+":[158],"1</tex>":[159],")-dimensional":[160],"\"ribbon\"":[161],"space-time,":[163],"allowing":[164],"us":[165],"faithfully":[167],"timings":[171],"for":[174,273],"LAN's":[175,295],"where":[176],"distributed":[180],"over":[181],"fully":[183],"connected":[184],"region":[185],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</tex>":[189],"-space.":[190],"For":[191],"example,":[192],"Ethernet-like":[194,284],"\"bus\"":[195,285],"network":[196,208],"viewed":[199,211],"LAN,":[203,215,281],"terrestrial":[205],"2dimensional":[214],"and":[216,247],"so":[217],"on.":[218],"First":[219],"we":[220,269],"highlight":[221],"some":[222],"key":[225],"properties":[226],"exhibited":[227],"general":[234],"case,":[235],"including":[236],"notion":[238],"embedded":[241],"Markovian":[242],"\"idle":[245],"points,\"":[246],"decomposition":[249],"ribbon":[253],"into":[254,263],"cycles":[255],"(each":[256],"which":[258],"further":[261],"decomposed":[262],"number":[265],"\"regions\").":[267],"Then":[268],"present":[270],"extensive":[271],"results":[272,288],"interesting":[275],"special":[276],"case":[277],"i.e.,":[282],"Our":[287],"show":[289],"previous":[291],"bus":[294],"significantly":[297],"underestimate":[298],"performance.":[300]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}