Matches in SemOpenAlex for { <https://semopenalex.org/work/W2520398720> ?p ?o ?g. }
- W2520398720 endingPage "689" @default.
- W2520398720 startingPage "676" @default.
- W2520398720 abstract "We consider the scenario of broadcasting for real-time applications, such as multi-player games and video streaming, and loss recovery via instantly decodable network coding. The source has a single time slot or multiple time slots to broadcast (potentially coded) recovery packet(s), and the application does not need to recover all losses. Our goal is to find packet(s) that are instantly decodable and maximize the number of lost packets that the users can recover. First, we show that this problem is equivalent to the unique coverage problem in the general case, and therefore, it is hard to approximate. Then, we consider the practical probabilistic scenario, where users have i.i.d. loss probability and the number of packets is either constant (video streaming), linear (multi-player games), or polynomial in the number of users, and we provide two polynomial-time (in the number of users) algorithms. For the single-slot case, we propose Max Clique , an algorithm that provably finds the optimal coded packet w.h.p. For the case where there is a small constant number of slots, we propose Multi-Slot Max Clique , an algorithm that provably finds a near-optimal solution w.h.p. when the number of packets is sufficiently large. The proposed algorithms are evaluated using both simulation and real network traces from an Android multi-player game. And they are shown to perform near optimally and to significantly outperform the state-of-the-art baselines." @default.
- W2520398720 created "2016-09-23" @default.
- W2520398720 creator A5013543313 @default.
- W2520398720 creator A5014141359 @default.
- W2520398720 creator A5025264314 @default.
- W2520398720 creator A5091788270 @default.
- W2520398720 date "2017-04-01" @default.
- W2520398720 modified "2023-10-15" @default.
- W2520398720 title "Recovery of Packet Losses in Wireless Broadcast for Real-Time Applications" @default.
- W2520398720 cites W1965032536 @default.
- W2520398720 cites W1965556172 @default.
- W2520398720 cites W1967387879 @default.
- W2520398720 cites W1982293579 @default.
- W2520398720 cites W1992260716 @default.
- W2520398720 cites W1996943391 @default.
- W2520398720 cites W2017499817 @default.
- W2520398720 cites W2037757875 @default.
- W2520398720 cites W2042349622 @default.
- W2520398720 cites W2073333664 @default.
- W2520398720 cites W2079675765 @default.
- W2520398720 cites W2079841385 @default.
- W2520398720 cites W2083123304 @default.
- W2520398720 cites W2097285691 @default.
- W2520398720 cites W2101515343 @default.
- W2520398720 cites W2105406958 @default.
- W2520398720 cites W2106630500 @default.
- W2520398720 cites W2111425915 @default.
- W2520398720 cites W2123530434 @default.
- W2520398720 cites W2125017076 @default.
- W2520398720 cites W2130286537 @default.
- W2520398720 cites W2131833579 @default.
- W2520398720 cites W2139363402 @default.
- W2520398720 cites W2140832808 @default.
- W2520398720 cites W2146457105 @default.
- W2520398720 cites W2149863032 @default.
- W2520398720 cites W2150287160 @default.
- W2520398720 cites W2152592427 @default.
- W2520398720 cites W2153242915 @default.
- W2520398720 cites W2153984637 @default.
- W2520398720 cites W2158859726 @default.
- W2520398720 cites W2161342511 @default.
- W2520398720 cites W2166785860 @default.
- W2520398720 cites W2554799515 @default.
- W2520398720 cites W3104735109 @default.
- W2520398720 cites W4248663543 @default.
- W2520398720 doi "https://doi.org/10.1109/tnet.2016.2604282" @default.
- W2520398720 hasPublicationYear "2017" @default.
- W2520398720 type Work @default.
- W2520398720 sameAs 2520398720 @default.
- W2520398720 citedByCount "10" @default.
- W2520398720 countsByYear W25203987202017 @default.
- W2520398720 countsByYear W25203987202018 @default.
- W2520398720 countsByYear W25203987202019 @default.
- W2520398720 countsByYear W25203987202020 @default.
- W2520398720 countsByYear W25203987202021 @default.
- W2520398720 countsByYear W25203987202022 @default.
- W2520398720 crossrefType "journal-article" @default.
- W2520398720 hasAuthorship W2520398720A5013543313 @default.
- W2520398720 hasAuthorship W2520398720A5014141359 @default.
- W2520398720 hasAuthorship W2520398720A5025264314 @default.
- W2520398720 hasAuthorship W2520398720A5091788270 @default.
- W2520398720 hasBestOaLocation W25203987201 @default.
- W2520398720 hasConcept C108037233 @default.
- W2520398720 hasConcept C113508815 @default.
- W2520398720 hasConcept C114529192 @default.
- W2520398720 hasConcept C158379750 @default.
- W2520398720 hasConcept C31258907 @default.
- W2520398720 hasConcept C41008148 @default.
- W2520398720 hasConcept C555944384 @default.
- W2520398720 hasConcept C76155785 @default.
- W2520398720 hasConcept C79403827 @default.
- W2520398720 hasConceptScore W2520398720C108037233 @default.
- W2520398720 hasConceptScore W2520398720C113508815 @default.
- W2520398720 hasConceptScore W2520398720C114529192 @default.
- W2520398720 hasConceptScore W2520398720C158379750 @default.
- W2520398720 hasConceptScore W2520398720C31258907 @default.
- W2520398720 hasConceptScore W2520398720C41008148 @default.
- W2520398720 hasConceptScore W2520398720C555944384 @default.
- W2520398720 hasConceptScore W2520398720C76155785 @default.
- W2520398720 hasConceptScore W2520398720C79403827 @default.
- W2520398720 hasFunder F4320306076 @default.
- W2520398720 hasIssue "2" @default.
- W2520398720 hasLocation W25203987201 @default.
- W2520398720 hasOpenAccess W2520398720 @default.
- W2520398720 hasPrimaryLocation W25203987201 @default.
- W2520398720 hasRelatedWork W1967276400 @default.
- W2520398720 hasRelatedWork W1973563716 @default.
- W2520398720 hasRelatedWork W1988230964 @default.
- W2520398720 hasRelatedWork W2055082440 @default.
- W2520398720 hasRelatedWork W2085909170 @default.
- W2520398720 hasRelatedWork W2100831472 @default.
- W2520398720 hasRelatedWork W2137637492 @default.
- W2520398720 hasRelatedWork W2359680311 @default.
- W2520398720 hasRelatedWork W2555700992 @default.
- W2520398720 hasRelatedWork W2992659244 @default.
- W2520398720 hasVolume "25" @default.
- W2520398720 isParatext "false" @default.
- W2520398720 isRetracted "false" @default.