Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028165551> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2028165551 endingPage "799" @default.
- W2028165551 startingPage "783" @default.
- W2028165551 abstract "The efficiency of data-link protocols for reliable transmission of a sequence of messages over non-FIFO physical channels is discussed. The transmission has to be on-line; i.e., a message cannot be accessed by the transmitting station before the preceding message has been received. Three resources are considered: The number of packets that have to be sent, the number of headers, and the amount of space required by the protocol. Three lower bounds are proved. First, the space required by any protocol for delivering n messages that uses less than n headers cannot be bounded by any function of n . Second, the number of packets that have to be sent by any protocol that uses a fixed number of headers in order to deliver a message is linear in the number of packets that are delayed on the channel at the time the message is sent. Finally, the notion of a probabilistic physical channel, in which a packet can be delayed on the channel with probability q , is introduced. An exponential lower bound, with overwhelming probability, is proved on the number of packets that have to be sent by any data-link protocol using a fixed number of headers when it is implemented over a probabilistic physical channel." @default.
- W2028165551 created "2016-06-24" @default.
- W2028165551 creator A5014637159 @default.
- W2028165551 creator A5089964489 @default.
- W2028165551 date "1992-10-01" @default.
- W2028165551 modified "2023-09-26" @default.
- W2028165551 title "The intractability of bounded protocols for on-line sequence transmission over non-FIFO channels" @default.
- W2028165551 cites W1978358700 @default.
- W2028165551 cites W1988354148 @default.
- W2028165551 cites W4233413206 @default.
- W2028165551 doi "https://doi.org/10.1145/146585.146596" @default.
- W2028165551 hasPublicationYear "1992" @default.
- W2028165551 type Work @default.
- W2028165551 sameAs 2028165551 @default.
- W2028165551 citedByCount "9" @default.
- W2028165551 countsByYear W20281655512017 @default.
- W2028165551 crossrefType "journal-article" @default.
- W2028165551 hasAuthorship W2028165551A5014637159 @default.
- W2028165551 hasAuthorship W2028165551A5089964489 @default.
- W2028165551 hasBestOaLocation W20281655511 @default.
- W2028165551 hasConcept C11413529 @default.
- W2028165551 hasConcept C127162648 @default.
- W2028165551 hasConcept C134306372 @default.
- W2028165551 hasConcept C142724271 @default.
- W2028165551 hasConcept C154945302 @default.
- W2028165551 hasConcept C158379750 @default.
- W2028165551 hasConcept C204787440 @default.
- W2028165551 hasConcept C2777145635 @default.
- W2028165551 hasConcept C2780385302 @default.
- W2028165551 hasConcept C31258907 @default.
- W2028165551 hasConcept C33923547 @default.
- W2028165551 hasConcept C34388435 @default.
- W2028165551 hasConcept C41008148 @default.
- W2028165551 hasConcept C49937458 @default.
- W2028165551 hasConcept C71924100 @default.
- W2028165551 hasConcept C761482 @default.
- W2028165551 hasConcept C76155785 @default.
- W2028165551 hasConcept C77553402 @default.
- W2028165551 hasConcept C9390403 @default.
- W2028165551 hasConceptScore W2028165551C11413529 @default.
- W2028165551 hasConceptScore W2028165551C127162648 @default.
- W2028165551 hasConceptScore W2028165551C134306372 @default.
- W2028165551 hasConceptScore W2028165551C142724271 @default.
- W2028165551 hasConceptScore W2028165551C154945302 @default.
- W2028165551 hasConceptScore W2028165551C158379750 @default.
- W2028165551 hasConceptScore W2028165551C204787440 @default.
- W2028165551 hasConceptScore W2028165551C2777145635 @default.
- W2028165551 hasConceptScore W2028165551C2780385302 @default.
- W2028165551 hasConceptScore W2028165551C31258907 @default.
- W2028165551 hasConceptScore W2028165551C33923547 @default.
- W2028165551 hasConceptScore W2028165551C34388435 @default.
- W2028165551 hasConceptScore W2028165551C41008148 @default.
- W2028165551 hasConceptScore W2028165551C49937458 @default.
- W2028165551 hasConceptScore W2028165551C71924100 @default.
- W2028165551 hasConceptScore W2028165551C761482 @default.
- W2028165551 hasConceptScore W2028165551C76155785 @default.
- W2028165551 hasConceptScore W2028165551C77553402 @default.
- W2028165551 hasConceptScore W2028165551C9390403 @default.
- W2028165551 hasIssue "4" @default.
- W2028165551 hasLocation W20281655511 @default.
- W2028165551 hasOpenAccess W2028165551 @default.
- W2028165551 hasPrimaryLocation W20281655511 @default.
- W2028165551 hasRelatedWork W1897771984 @default.
- W2028165551 hasRelatedWork W2076648698 @default.
- W2028165551 hasRelatedWork W2098739399 @default.
- W2028165551 hasRelatedWork W2129840061 @default.
- W2028165551 hasRelatedWork W2130966263 @default.
- W2028165551 hasRelatedWork W2151355973 @default.
- W2028165551 hasRelatedWork W2161627070 @default.
- W2028165551 hasRelatedWork W2380620820 @default.
- W2028165551 hasRelatedWork W2911984265 @default.
- W2028165551 hasRelatedWork W4290792893 @default.
- W2028165551 hasVolume "39" @default.
- W2028165551 isParatext "false" @default.
- W2028165551 isRetracted "false" @default.
- W2028165551 magId "2028165551" @default.
- W2028165551 workType "article" @default.