Matches in SemOpenAlex for { <https://semopenalex.org/work/W1915664462> ?p ?o ?g. }
- W1915664462 endingPage "441" @default.
- W1915664462 startingPage "430" @default.
- W1915664462 abstract "In many communications settings, such as wired and wireless local-area networks, when multiple users attempt to access a communication channel at the same time, a conflict results and none of the communications are successful. Contention resolution is the study of distributed transmission and retransmission protocols designed to maximize notions of utility such as channel utilization in the face of blocking communications.An additional issue to be considered in the design of such protocols is that selfish users may have incentive to deviate from the prescribed behavior, if another transmission strategy increases their utility. The work of Fiat et al. [8] addresses this issue by constructing an asymptotically optimal incentive-compatible protocol. However, their protocol assumes the cost of any single transmission is zero, and the protocol completely collapses under non-zero transmission costs.In this paper, we treat the case of non-zero transmission cost c. We present asymptotically optimal contention resolution protocols that are robust to selfish users, in two different channel feedback models. Our main result is in the Collision Multiplicity Feedback model, where after each time slot, the number of attempted transmissions is returned as feedback to the users. In this setting, we give a protocol that has expected cost 2n + clogn and is in o(1)-equilibrium, where n is the number of users." @default.
- W1915664462 created "2016-06-24" @default.
- W1915664462 creator A5030756299 @default.
- W1915664462 creator A5054751334 @default.
- W1915664462 creator A5076701535 @default.
- W1915664462 date "2010-01-01" @default.
- W1915664462 modified "2023-09-23" @default.
- W1915664462 title "Contention Resolution under Selfishness" @default.
- W1915664462 cites W1482267514 @default.
- W1915664462 cites W1526250527 @default.
- W1915664462 cites W1553252722 @default.
- W1915664462 cites W1965978478 @default.
- W1915664462 cites W1966080392 @default.
- W1915664462 cites W1988969816 @default.
- W1915664462 cites W1997731224 @default.
- W1915664462 cites W2018463845 @default.
- W1915664462 cites W2019160364 @default.
- W1915664462 cites W2023121791 @default.
- W1915664462 cites W2036925455 @default.
- W1915664462 cites W2079641160 @default.
- W1915664462 cites W2081481770 @default.
- W1915664462 cites W2082330137 @default.
- W1915664462 cites W2116736083 @default.
- W1915664462 cites W2125418000 @default.
- W1915664462 cites W2139877689 @default.
- W1915664462 cites W2146468366 @default.
- W1915664462 cites W2157120295 @default.
- W1915664462 cites W2159158762 @default.
- W1915664462 cites W2163349795 @default.
- W1915664462 cites W2166048034 @default.
- W1915664462 doi "https://doi.org/10.1007/978-3-642-14162-1_36" @default.
- W1915664462 hasPublicationYear "2010" @default.
- W1915664462 type Work @default.
- W1915664462 sameAs 1915664462 @default.
- W1915664462 citedByCount "1" @default.
- W1915664462 countsByYear W19156644622012 @default.
- W1915664462 crossrefType "book-chapter" @default.
- W1915664462 hasAuthorship W1915664462A5030756299 @default.
- W1915664462 hasAuthorship W1915664462A5054751334 @default.
- W1915664462 hasAuthorship W1915664462A5076701535 @default.
- W1915664462 hasConcept C120314980 @default.
- W1915664462 hasConcept C127162648 @default.
- W1915664462 hasConcept C142724271 @default.
- W1915664462 hasConcept C162324750 @default.
- W1915664462 hasConcept C175444787 @default.
- W1915664462 hasConcept C17744445 @default.
- W1915664462 hasConcept C180611318 @default.
- W1915664462 hasConcept C199539241 @default.
- W1915664462 hasConcept C204787440 @default.
- W1915664462 hasConcept C2778841147 @default.
- W1915664462 hasConcept C2780385302 @default.
- W1915664462 hasConcept C29122968 @default.
- W1915664462 hasConcept C31258907 @default.
- W1915664462 hasConcept C41008148 @default.
- W1915664462 hasConcept C555944384 @default.
- W1915664462 hasConcept C71924100 @default.
- W1915664462 hasConcept C761482 @default.
- W1915664462 hasConcept C76155785 @default.
- W1915664462 hasConceptScore W1915664462C120314980 @default.
- W1915664462 hasConceptScore W1915664462C127162648 @default.
- W1915664462 hasConceptScore W1915664462C142724271 @default.
- W1915664462 hasConceptScore W1915664462C162324750 @default.
- W1915664462 hasConceptScore W1915664462C175444787 @default.
- W1915664462 hasConceptScore W1915664462C17744445 @default.
- W1915664462 hasConceptScore W1915664462C180611318 @default.
- W1915664462 hasConceptScore W1915664462C199539241 @default.
- W1915664462 hasConceptScore W1915664462C204787440 @default.
- W1915664462 hasConceptScore W1915664462C2778841147 @default.
- W1915664462 hasConceptScore W1915664462C2780385302 @default.
- W1915664462 hasConceptScore W1915664462C29122968 @default.
- W1915664462 hasConceptScore W1915664462C31258907 @default.
- W1915664462 hasConceptScore W1915664462C41008148 @default.
- W1915664462 hasConceptScore W1915664462C555944384 @default.
- W1915664462 hasConceptScore W1915664462C71924100 @default.
- W1915664462 hasConceptScore W1915664462C761482 @default.
- W1915664462 hasConceptScore W1915664462C76155785 @default.
- W1915664462 hasLocation W19156644621 @default.
- W1915664462 hasOpenAccess W1915664462 @default.
- W1915664462 hasPrimaryLocation W19156644621 @default.
- W1915664462 hasRelatedWork W1519448034 @default.
- W1915664462 hasRelatedWork W2016277429 @default.
- W1915664462 hasRelatedWork W2017314049 @default.
- W1915664462 hasRelatedWork W2035509583 @default.
- W1915664462 hasRelatedWork W2042490359 @default.
- W1915664462 hasRelatedWork W2066219618 @default.
- W1915664462 hasRelatedWork W2102230223 @default.
- W1915664462 hasRelatedWork W2104128174 @default.
- W1915664462 hasRelatedWork W2109505553 @default.
- W1915664462 hasRelatedWork W2122450032 @default.
- W1915664462 hasRelatedWork W2140578272 @default.
- W1915664462 hasRelatedWork W2142874487 @default.
- W1915664462 hasRelatedWork W2148517481 @default.
- W1915664462 hasRelatedWork W2151803816 @default.
- W1915664462 hasRelatedWork W2157582059 @default.
- W1915664462 hasRelatedWork W2161290209 @default.
- W1915664462 hasRelatedWork W2162776409 @default.
- W1915664462 hasRelatedWork W2164377864 @default.
- W1915664462 hasRelatedWork W2951458703 @default.