FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978654098> ?p ?o ?g. }

• W1978654098 abstract "In the past few years, an exciting progress has been made on CSMA (Carrier Sense Multiple Access) algorithms that achieve throughput and utility optimality for wireless networks. However, most of these algorithms are known to exhibit poor delay performance making them impractical for implementation. Recently, several papers have addressed the delay issue of CSMA and yet, most of them are limited, in the sense that they focus merely on specific network scenarios with certain conditions rather than general network topology, achieve low delay at the cost of throughput reduction, or lack rigorous provable guarantees. In this paper, we focus on the recent idea of exploiting multiple channels (actually or virtually) for delay reduction in CSMA, and prove that it is <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>per-link delay orderoptimal</i> , i.e., <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>O</i> (1)-asymptotic-delay per link, if the number of virtual channels is logarithmic with respect to mixing time of the underlying CSMA Markov chain. The logarithmic number is typically small, i.e., at most linear with respect to the network size. In other words, our contribution provides not only a provable framework for the multiple-channel based CSMA, but also the required explicit number of virtual-multi-channels, which is of great importance for actual implementation. The key step of our analytic framework lies in using quadratic Lyapunov functions in conjunction with (recursively applying) Lindley equation and Azuma's inequality for obtaining an exponential decaying property in certain queueing dynamics. We believe that our technique is of broad interest in analyzing the delay performances of other general queueing systems." @default.
• W1978654098 created "2016-06-24" @default.
• W1978654098 creator A5035397475 @default.
• W1978654098 creator A5037245619 @default.
• W1978654098 creator A5054337152 @default.
• W1978654098 creator A5063019879 @default.
• W1978654098 creator A5091674853 @default.
• W1978654098 date "2014-04-01" @default.
• W1978654098 modified "2023-09-23" @default.
• W1978654098 title "Provable per-link delay-optimal CSMA for general wireless network topology" @default.
• W1978654098 cites W1500118430 @default.
• W1978654098 cites W1607044975 @default.
• W1978654098 cites W1978512533 @default.
• W1978654098 cites W1998371618 @default.
• W1978654098 cites W1998800093 @default.
• W1978654098 cites W2036954142 @default.
• W1978654098 cites W2047109664 @default.
• W1978654098 cites W2075397054 @default.
• W1978654098 cites W2105177639 @default.
• W1978654098 cites W2120024772 @default.
• W1978654098 cites W2120078542 @default.
• W1978654098 cites W2125141803 @default.
• W1978654098 cites W2128142727 @default.
• W1978654098 cites W2135481845 @default.
• W1978654098 cites W2136380306 @default.
• W1978654098 cites W2137411431 @default.
• W1978654098 cites W2137789333 @default.
• W1978654098 cites W2166255660 @default.
• W1978654098 cites W2167993065 @default.
• W1978654098 cites W2997992381 @default.
• W1978654098 cites W3048468702 @default.
• W1978654098 cites W4214714086 @default.
• W1978654098 cites W4239074565 @default.
• W1978654098 doi "https://doi.org/10.1109/infocom.2014.6848200" @default.
• W1978654098 hasPublicationYear "2014" @default.
• W1978654098 type Work @default.
• W1978654098 sameAs 1978654098 @default.
• W1978654098 citedByCount "14" @default.
• W1978654098 countsByYear W19786540982014 @default.
• W1978654098 countsByYear W19786540982015 @default.
• W1978654098 countsByYear W19786540982016 @default.
• W1978654098 countsByYear W19786540982017 @default.
• W1978654098 countsByYear W19786540982018 @default.
• W1978654098 countsByYear W19786540982021 @default.
• W1978654098 crossrefType "proceedings-article" @default.
• W1978654098 hasAuthorship W1978654098A5035397475 @default.
• W1978654098 hasAuthorship W1978654098A5037245619 @default.
• W1978654098 hasAuthorship W1978654098A5054337152 @default.
• W1978654098 hasAuthorship W1978654098A5063019879 @default.
• W1978654098 hasAuthorship W1978654098A5091674853 @default.
• W1978654098 hasConcept C108037233 @default.
• W1978654098 hasConcept C114614502 @default.
• W1978654098 hasConcept C119857082 @default.
• W1978654098 hasConcept C120665830 @default.
• W1978654098 hasConcept C121332964 @default.
• W1978654098 hasConcept C127162648 @default.
• W1978654098 hasConcept C134306372 @default.
• W1978654098 hasConcept C157764524 @default.
• W1978654098 hasConcept C158379750 @default.
• W1978654098 hasConcept C184720557 @default.
• W1978654098 hasConcept C192209626 @default.
• W1978654098 hasConcept C199845137 @default.
• W1978654098 hasConcept C26517878 @default.
• W1978654098 hasConcept C31258907 @default.
• W1978654098 hasConcept C33923547 @default.
• W1978654098 hasConcept C38652104 @default.
• W1978654098 hasConcept C39927690 @default.
• W1978654098 hasConcept C41008148 @default.
• W1978654098 hasConcept C555944384 @default.
• W1978654098 hasConcept C76155785 @default.
• W1978654098 hasConcept C80444323 @default.
• W1978654098 hasConcept C98763669 @default.
• W1978654098 hasConceptScore W1978654098C108037233 @default.
• W1978654098 hasConceptScore W1978654098C114614502 @default.
• W1978654098 hasConceptScore W1978654098C119857082 @default.
• W1978654098 hasConceptScore W1978654098C120665830 @default.
• W1978654098 hasConceptScore W1978654098C121332964 @default.
• W1978654098 hasConceptScore W1978654098C127162648 @default.
• W1978654098 hasConceptScore W1978654098C134306372 @default.
• W1978654098 hasConceptScore W1978654098C157764524 @default.
• W1978654098 hasConceptScore W1978654098C158379750 @default.
• W1978654098 hasConceptScore W1978654098C184720557 @default.
• W1978654098 hasConceptScore W1978654098C192209626 @default.
• W1978654098 hasConceptScore W1978654098C199845137 @default.
• W1978654098 hasConceptScore W1978654098C26517878 @default.
• W1978654098 hasConceptScore W1978654098C31258907 @default.
• W1978654098 hasConceptScore W1978654098C33923547 @default.
• W1978654098 hasConceptScore W1978654098C38652104 @default.
• W1978654098 hasConceptScore W1978654098C39927690 @default.
• W1978654098 hasConceptScore W1978654098C41008148 @default.
• W1978654098 hasConceptScore W1978654098C555944384 @default.
• W1978654098 hasConceptScore W1978654098C76155785 @default.
• W1978654098 hasConceptScore W1978654098C80444323 @default.
• W1978654098 hasConceptScore W1978654098C98763669 @default.
• W1978654098 hasLocation W19786540981 @default.
• W1978654098 hasOpenAccess W1978654098 @default.
• W1978654098 hasPrimaryLocation W19786540981 @default.
• W1978654098 hasRelatedWork W160116885 @default.
• W1978654098 hasRelatedWork W1967310952 @default.
• W1978654098 hasRelatedWork W2034825888 @default.

• next