Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912000671> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2912000671 abstract "In this thesis, we investigate the problem of transmitting sequences over unreliable channels where the packet alphabet has a finite domain.In the first part of the thesis, we show (1) tight bounds on the number of different sequences that can be transmitted (as a function of the size of the packet alphabet) when the channel can reorder and duplicate packets, (2) a protocol that can tolerate channels that can reorder and delete packets, (3) the impossibility results about bounded solution for sequence transmission problems over channels that can reorder and delete packets.In the second part of the thesis, we study a real-time version of the sequence transmission problem (RSTP) where the message items are taken from a binary domain and we assume three constants, $csb1, csb2$, and $d, csb1le csb2ll d$, such that each process takes a step at least every $csb1$ and at most every $csb2$ units of time and each packet which is sent is received within d time units. We define the effort of a solution to be the average time it takes the receiver to learn a message item. We study the effort of solution to RSTP as a function of the size of $csb1, csb2, d$, and h--the size of the transmitter's packet alphabet. We show tight bounds on the effort of solutions to RSTP for both the r-passive case, where the receiver sends no packets, and the general case." @default.
- W2912000671 created "2019-02-21" @default.
- W2912000671 creator A5079607587 @default.
- W2912000671 date "1992-01-01" @default.
- W2912000671 modified "2023-09-27" @default.
- W2912000671 title "Sequence transmission problem" @default.
- W2912000671 hasPublicationYear "1992" @default.
- W2912000671 type Work @default.
- W2912000671 sameAs 2912000671 @default.
- W2912000671 citedByCount "0" @default.
- W2912000671 crossrefType "journal-article" @default.
- W2912000671 hasAuthorship W2912000671A5079607587 @default.
- W2912000671 hasConcept C11413529 @default.
- W2912000671 hasConcept C134306372 @default.
- W2912000671 hasConcept C158379750 @default.
- W2912000671 hasConcept C2778112365 @default.
- W2912000671 hasConcept C31258907 @default.
- W2912000671 hasConcept C33923547 @default.
- W2912000671 hasConcept C34388435 @default.
- W2912000671 hasConcept C41008148 @default.
- W2912000671 hasConcept C54355233 @default.
- W2912000671 hasConcept C761482 @default.
- W2912000671 hasConcept C76155785 @default.
- W2912000671 hasConcept C86803240 @default.
- W2912000671 hasConceptScore W2912000671C11413529 @default.
- W2912000671 hasConceptScore W2912000671C134306372 @default.
- W2912000671 hasConceptScore W2912000671C158379750 @default.
- W2912000671 hasConceptScore W2912000671C2778112365 @default.
- W2912000671 hasConceptScore W2912000671C31258907 @default.
- W2912000671 hasConceptScore W2912000671C33923547 @default.
- W2912000671 hasConceptScore W2912000671C34388435 @default.
- W2912000671 hasConceptScore W2912000671C41008148 @default.
- W2912000671 hasConceptScore W2912000671C54355233 @default.
- W2912000671 hasConceptScore W2912000671C761482 @default.
- W2912000671 hasConceptScore W2912000671C76155785 @default.
- W2912000671 hasConceptScore W2912000671C86803240 @default.
- W2912000671 hasLocation W29120006711 @default.
- W2912000671 hasOpenAccess W2912000671 @default.
- W2912000671 hasPrimaryLocation W29120006711 @default.
- W2912000671 hasRelatedWork W117901136 @default.
- W2912000671 hasRelatedWork W1515437436 @default.
- W2912000671 hasRelatedWork W1658437854 @default.
- W2912000671 hasRelatedWork W1672105229 @default.
- W2912000671 hasRelatedWork W1963815978 @default.
- W2912000671 hasRelatedWork W2012803328 @default.
- W2912000671 hasRelatedWork W2023161711 @default.
- W2912000671 hasRelatedWork W2026124665 @default.
- W2912000671 hasRelatedWork W2061257005 @default.
- W2912000671 hasRelatedWork W208071379 @default.
- W2912000671 hasRelatedWork W2080763277 @default.
- W2912000671 hasRelatedWork W2124738997 @default.
- W2912000671 hasRelatedWork W2125468059 @default.
- W2912000671 hasRelatedWork W2217092951 @default.
- W2912000671 hasRelatedWork W2281383382 @default.
- W2912000671 hasRelatedWork W2408554599 @default.
- W2912000671 hasRelatedWork W2964132935 @default.
- W2912000671 hasRelatedWork W3097916513 @default.
- W2912000671 hasRelatedWork W3201800182 @default.
- W2912000671 hasRelatedWork W2827061694 @default.
- W2912000671 isParatext "false" @default.
- W2912000671 isRetracted "false" @default.
- W2912000671 magId "2912000671" @default.
- W2912000671 workType "article" @default.