Mostrar el registro sencillo del ítem
Bounds on Stability and Latency in Wireless Communication
dc.contributor.author | Cholvi, Vicent | |
dc.contributor.author | Kowalski, Dariusz R. | |
dc.date.accessioned | 2012-11-14T18:34:13Z | |
dc.date.available | 2012-11-14T18:34:13Z | |
dc.date.issued | 2010 | |
dc.identifier.citation | IEEE Communications Letters (2010), 14, 9, p. 842-844 | ca_CA |
dc.identifier.issn | 1089-7798 | |
dc.identifier.uri | http://hdl.handle.net/10234/51844 | |
dc.description.abstract | In this paper, we study stability and latency of routing in wireless networks where it is assumed that no collision will occur. Our approach is inspired by the adversarial queuing theory, which is amended in order to model wireless communication. More precisely, there is an adversary that specifies transmission rates of wireless links and injects data in such a way that an average number of data injected in a single round and routed through a single wireless link is at most r, for a given r ∈ (0, 1). We also assume that the additional "burst" of data injected during any time interval and scheduled via a single link is bounded by a given parameter b. Under this scenario, we show that the nodes following so called work-conserving scheduling policies, not necessarily the same, are guaranteed stability (i.e., bounded queues) and reasonably small data latency (i.e., bounded time on data delivery), for injection rates r <; 1/d, where d is the maximum length of a routing path. Furthermore, we also show that such a bound is asymptotically optimal on d. | ca_CA |
dc.format.extent | 3 p. | ca_CA |
dc.language.iso | eng | ca_CA |
dc.publisher | IEEE | ca_CA |
dc.rights | (c) 2010 IEEE | ca_CA |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | * |
dc.subject | Network stability | ca_CA |
dc.subject | adversarial queuing theory | ca_CA |
dc.subject | latency | ca_CA |
dc.subject | wireless networks | ca_CA |
dc.title | Bounds on Stability and Latency in Wireless Communication | ca_CA |
dc.type | info:eu-repo/semantics/article | ca_CA |
dc.identifier.doi | http://dx.doi.org/10.1109/LCOMM.2010.080410.100982 | |
dc.rights.accessRights | info:eu-repo/semantics/restrictedAccess | ca_CA |
dc.relation.publisherVersion | http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=5557639&contentType=Journals+%26+Magazines&sortType%3Dasc_p_Sequence%26filter%3DAND%28p_IS_Number%3A5572888%29 | ca_CA |
Ficheros en el ítem
Ficheros | Tamaño | Formato | Ver |
---|---|---|---|
No hay ficheros asociados a este ítem. |
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
LSI_Articles [366]
Articles de publicacions periòdiques escrits per professors del Departament de Llenguatges i Sistemes Informàtics