Matches in SemOpenAlex for { <https://semopenalex.org/work/W2234204243> ?p ?o ?g. }
- W2234204243 abstract "The completion time for the dissemination (or alternatively, aggregation) of information from all nodes in a network plays a critical role in the design and analysis of communication systems, especially in real time applications for which delay is critical. In this work, we analyse the completion time of data dissemination in a shared loss (i.e., unreliable links) multicast tree, at the limit of large number of nodes. Specifically, analytic expressions for upper and lower bounds on the expected completion time are provided, and, in particular, it is shown that both these bounds scale as $alpha log n$. For example, on a full binary tree with $n$ end users, and packet loss probability of $0.1$, we bound the expected completion time for disseminating one packet from below by $1.41 log_2 n+o left( log n right)$ and from above by $1.78 log_2 n+o left( log n right)$. Clearly, the completion time is determined by the last end user who receives the message, that is, a maximum over all arrival times. Hence, Extreme Value Theory (EVT) is an appropriate tool to explore this problem. However, since arrival times are correlated, non-stationary, and furthermore, time slots are discrete, a thorough study of EVT for Non-Stationary Integer Valued (NSIV) sequences is required. To the best of our knowledge, such processes were not studied before in the framework of EVT. Consequently, we derive the asymptotic distribution of the maxima of NSIV sequences satisfying certain conditions, and give EVT results which are applicable also beyond the scope of this work. These result are then used to derive tight bounds on the completion time. Finally, the results are validated by extensive simulations and numerical analysis." @default.
- W2234204243 created "2016-06-24" @default.
- W2234204243 creator A5041053913 @default.
- W2234204243 creator A5050033032 @default.
- W2234204243 creator A5073674128 @default.
- W2234204243 date "2015-06-18" @default.
- W2234204243 modified "2023-09-27" @default.
- W2234204243 title "Asymptotic Analysis for Reliable Data Dissemination in Shared loss Multicast Trees" @default.
- W2234204243 cites W1517157188 @default.
- W2234204243 cites W1578580665 @default.
- W2234204243 cites W1975001483 @default.
- W2234204243 cites W1980620433 @default.
- W2234204243 cites W1988721415 @default.
- W2234204243 cites W1990828487 @default.
- W2234204243 cites W1995508954 @default.
- W2234204243 cites W2003801825 @default.
- W2234204243 cites W2006114671 @default.
- W2234204243 cites W2010178885 @default.
- W2234204243 cites W2011233235 @default.
- W2234204243 cites W2026989004 @default.
- W2234204243 cites W2027900470 @default.
- W2234204243 cites W2033398582 @default.
- W2234204243 cites W2040243058 @default.
- W2234204243 cites W2041083914 @default.
- W2234204243 cites W2042655474 @default.
- W2234204243 cites W2046967214 @default.
- W2234204243 cites W2054120591 @default.
- W2234204243 cites W2057456423 @default.
- W2234204243 cites W2057463582 @default.
- W2234204243 cites W2081263014 @default.
- W2234204243 cites W2091936226 @default.
- W2234204243 cites W2097651478 @default.
- W2234204243 cites W2119011159 @default.
- W2234204243 cites W2119954740 @default.
- W2234204243 cites W2120188069 @default.
- W2234204243 cites W2120733053 @default.
- W2234204243 cites W2121840937 @default.
- W2234204243 cites W2127125266 @default.
- W2234204243 cites W2127949150 @default.
- W2234204243 cites W2138863945 @default.
- W2234204243 cites W2139420999 @default.
- W2234204243 cites W2146762630 @default.
- W2234204243 cites W2147545132 @default.
- W2234204243 cites W2148251644 @default.
- W2234204243 cites W2166998733 @default.
- W2234204243 cites W2167187051 @default.
- W2234204243 cites W2329953612 @default.
- W2234204243 cites W2509892980 @default.
- W2234204243 cites W2751862591 @default.
- W2234204243 cites W2801179766 @default.
- W2234204243 cites W2884609454 @default.
- W2234204243 cites W411746464 @default.
- W2234204243 cites W68707896 @default.
- W2234204243 cites W2105832177 @default.
- W2234204243 hasPublicationYear "2015" @default.
- W2234204243 type Work @default.
- W2234204243 sameAs 2234204243 @default.
- W2234204243 citedByCount "1" @default.
- W2234204243 countsByYear W22342042432015 @default.
- W2234204243 crossrefType "posted-content" @default.
- W2234204243 hasAuthorship W2234204243A5041053913 @default.
- W2234204243 hasAuthorship W2234204243A5050033032 @default.
- W2234204243 hasAuthorship W2234204243A5073674128 @default.
- W2234204243 hasConcept C101780184 @default.
- W2234204243 hasConcept C105795698 @default.
- W2234204243 hasConcept C113174947 @default.
- W2234204243 hasConcept C114614502 @default.
- W2234204243 hasConcept C118615104 @default.
- W2234204243 hasConcept C134306372 @default.
- W2234204243 hasConcept C147581598 @default.
- W2234204243 hasConcept C158379750 @default.
- W2234204243 hasConcept C197855036 @default.
- W2234204243 hasConcept C199360897 @default.
- W2234204243 hasConcept C31258907 @default.
- W2234204243 hasConcept C32295351 @default.
- W2234204243 hasConcept C33923547 @default.
- W2234204243 hasConcept C41008148 @default.
- W2234204243 hasConcept C54108766 @default.
- W2234204243 hasConcept C63553672 @default.
- W2234204243 hasConcept C76155785 @default.
- W2234204243 hasConcept C77553402 @default.
- W2234204243 hasConcept C97137487 @default.
- W2234204243 hasConceptScore W2234204243C101780184 @default.
- W2234204243 hasConceptScore W2234204243C105795698 @default.
- W2234204243 hasConceptScore W2234204243C113174947 @default.
- W2234204243 hasConceptScore W2234204243C114614502 @default.
- W2234204243 hasConceptScore W2234204243C118615104 @default.
- W2234204243 hasConceptScore W2234204243C134306372 @default.
- W2234204243 hasConceptScore W2234204243C147581598 @default.
- W2234204243 hasConceptScore W2234204243C158379750 @default.
- W2234204243 hasConceptScore W2234204243C197855036 @default.
- W2234204243 hasConceptScore W2234204243C199360897 @default.
- W2234204243 hasConceptScore W2234204243C31258907 @default.
- W2234204243 hasConceptScore W2234204243C32295351 @default.
- W2234204243 hasConceptScore W2234204243C33923547 @default.
- W2234204243 hasConceptScore W2234204243C41008148 @default.
- W2234204243 hasConceptScore W2234204243C54108766 @default.
- W2234204243 hasConceptScore W2234204243C63553672 @default.
- W2234204243 hasConceptScore W2234204243C76155785 @default.
- W2234204243 hasConceptScore W2234204243C77553402 @default.