2010 · 21 citations · 17 references
ComputingComputer EngineeringComputer ScienceComputer NetworksQueuing TheoryWireless CommunicationsNetwork Performance AnalysisPerformance OptimizationQueueing TheoryWireless Channel ModelingWireless Communication ProtocolsWireless NetworksAnalytical ModelsBackoff StrategiesContention AnalysisContention ManagementContention ResolutionNetwork ContentionThroughputWireless Network Performance
Since the IEEE 802.11 DCF adopted the Binary Exponential Back-off (BEB) algorithm in its contention window adjustment scheme, many alternative back-off algorithms were proposed in order to enhance the performance. Among them is an Exponential Increase Exponential Decrease (EIED) back-off algorithm, whose performance was simulated and analyzed in a special case of doubling or halving the contention window size. This paper provides an analytical analysis for the general EIED algorithm. A closed form saturation throughput and a closed form saturation delay are derived. Our analytical results further establish the performance improvement of the general EIED algorithm over the BEB algorithm and the basic EIED algorithm.
17
V. Bharghavan, Alan Demers, Scott Shenker et al. · ACM SIGCOMM Computer Communication Review · 1994 · 1.8K citations
Robert M. Metcalfe, David R. Boggs · Communications of the ACM · 1976 · 1.2K citations · Full text
V. Bharghavan, Alan Demers, Scott Shenker et al. · 1994 · 1.1K citations · Full text