Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

Markovian model of RED mechanism

Authors: Rachid Laalaoua; Tadeusz Czachórski; Tülin Atmaca;

Markovian model of RED mechanism

Abstract

The IP networks are faced today with difficult task of satisfying the needs of connections requiring different QoS by sharing the same physical resources, e.g. bandwidth and buffers. Buffers are a key component of packet-switched network, as they absorb burst arrivals of packets and hence reduce losses. Larger buffers can absorb larger bursts but they tend to build up high load and increase queueing delays. The traditional technique for managing delay is to set a maximum length for each buffer queue, accept packets in the queue until the maximum length is reached. Distributed computational grids depend on TCP to ensure reliable end-to-end communication between nodes across the wide area network (WAN). In the core of network (routers), it is believed that random early detection (RED) will alleviate problems related to synchronization of flows and also provide some notion of QoS by intelligent dropping. In this paper we develop simple Markovian model for the RED buffer management schemes, and use these models to quantify the benefits brought about by RED. In particular we examine the impact of RED on the loss rate and the mean delay. We analyse the transient and stationary states, using Markovian model. We show that the loss probability is the same for TCP and UDP traffics if RED algorithm is used. This loss rate of a flow going through a RED router does not depend of the burstiness of this flow, but only on the load it generates.

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    10
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
10
Average
Top 10%
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!