GREEN + IDMaps: A practical soulution for ensuring fairness in a biased internet

Apu Kapadia, Sunil Thulasidasan, Weiwei FengUniversity 2002 · OpenAlex

Abstract

GREEN is a proactive queue-management (PQM) algorithm that removes TCP's bias against connections with longer round-trip times, while maintaining high link utilization and low packet-loss. GREEN applies knowledge of the steady-state behavior of TCP connections to proactively drop packets, thus preventing congestion from ever occurring. As a result, GREEN ensures much higher fairness between flows than other active queue management schemes like Flow Random Early Drop (FRED) and Stochastic Fair Blue (SFB), which suffer in topologies where a large number of flows have widely varying round-trip times. GREEN'S performance relies on its ability to gauge a flow's round-trip time (RTT). In previous work, we presented results for an ideal GREEN router which has accurate RTT information for a flow. In this paper, we present a practical solution based on IDMaps, an Internet distance-estimation service, and compare its performance to an ideal GREEN router. We show that a solution based on IDMaps is practical and maintains high fairness and link utilization, and low packet-loss rates.
BibTeX
@inproceedings{kapadia2002green,
  author = {Apu Kapadia and Sunil Thulasidasan and Weiwei Feng},
  title = {{GREEN + IDMaps: A practical soulution for ensuring fairness in a biased internet}},
  booktitle = {University},
  year = {2002},
}

Loading related content...

Figure