Early selective packet discard for alternating resource access of TCP over ATM-UBR

Kangsik Cheon, Shivendra Panwar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We investigate packet discarding schemes for TCP over ATM with UBR service. In doing so, we tested the effective throughput of two existing schemes, Partial Packet Discard (PPD) and Early Packet Discard (EPD), as compared to the Random Cell Discard (RCD) scheme which discards any incoming cells after buffer overflow. We observed that PPD alleviates the effect of packet fragmentation so that it gets effective throughput enhancement over RCD, and EPD provides further enhancement over PPD. After closer investigation, we found that there is a sustained congestion problem other than packet fragmentation that causes the effective throughput to be degraded. We noted that sustained congestion resulted in the synchronization of TCP window expansion and shrinkage. To provide a solution for this problem, we propose the Early Selective Packet Discard (ESPD) policy, a strategy which makes sessions take turns in accessing network capacity by discarding packets from selected sessions rather than randomly. Our results shows that ESPD achieves throughput and fairness enhancement over EPD with only a modest increase in implementation complexity.

Original languageEnglish (US)
Title of host publicationConference on Local Computer Networks
Editors Anon
PublisherIEEE
Pages306-316
Number of pages11
StatePublished - 1997
EventProceedings of the 1997 22nd Conference on Local Computer Networks, LCN - Minneapolis, MN, USA
Duration: Nov 2 1997Nov 5 1997

Other

OtherProceedings of the 1997 22nd Conference on Local Computer Networks, LCN
CityMinneapolis, MN, USA
Period11/2/9711/5/97

Fingerprint

Automatic teller machines
Throughput
Synchronization

ASJC Scopus subject areas

  • Software
  • Electrical and Electronic Engineering

Cite this

Cheon, K., & Panwar, S. (1997). Early selective packet discard for alternating resource access of TCP over ATM-UBR. In Anon (Ed.), Conference on Local Computer Networks (pp. 306-316). IEEE.

Early selective packet discard for alternating resource access of TCP over ATM-UBR. / Cheon, Kangsik; Panwar, Shivendra.

Conference on Local Computer Networks. ed. / Anon. IEEE, 1997. p. 306-316.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cheon, K & Panwar, S 1997, Early selective packet discard for alternating resource access of TCP over ATM-UBR. in Anon (ed.), Conference on Local Computer Networks. IEEE, pp. 306-316, Proceedings of the 1997 22nd Conference on Local Computer Networks, LCN, Minneapolis, MN, USA, 11/2/97.
Cheon K, Panwar S. Early selective packet discard for alternating resource access of TCP over ATM-UBR. In Anon, editor, Conference on Local Computer Networks. IEEE. 1997. p. 306-316
Cheon, Kangsik ; Panwar, Shivendra. / Early selective packet discard for alternating resource access of TCP over ATM-UBR. Conference on Local Computer Networks. editor / Anon. IEEE, 1997. pp. 306-316
@inproceedings{c969bce3017c48f494d55f47c9201083,
title = "Early selective packet discard for alternating resource access of TCP over ATM-UBR",
abstract = "We investigate packet discarding schemes for TCP over ATM with UBR service. In doing so, we tested the effective throughput of two existing schemes, Partial Packet Discard (PPD) and Early Packet Discard (EPD), as compared to the Random Cell Discard (RCD) scheme which discards any incoming cells after buffer overflow. We observed that PPD alleviates the effect of packet fragmentation so that it gets effective throughput enhancement over RCD, and EPD provides further enhancement over PPD. After closer investigation, we found that there is a sustained congestion problem other than packet fragmentation that causes the effective throughput to be degraded. We noted that sustained congestion resulted in the synchronization of TCP window expansion and shrinkage. To provide a solution for this problem, we propose the Early Selective Packet Discard (ESPD) policy, a strategy which makes sessions take turns in accessing network capacity by discarding packets from selected sessions rather than randomly. Our results shows that ESPD achieves throughput and fairness enhancement over EPD with only a modest increase in implementation complexity.",
author = "Kangsik Cheon and Shivendra Panwar",
year = "1997",
language = "English (US)",
pages = "306--316",
editor = "Anon",
booktitle = "Conference on Local Computer Networks",
publisher = "IEEE",

}

TY - GEN

T1 - Early selective packet discard for alternating resource access of TCP over ATM-UBR

AU - Cheon, Kangsik

AU - Panwar, Shivendra

PY - 1997

Y1 - 1997

N2 - We investigate packet discarding schemes for TCP over ATM with UBR service. In doing so, we tested the effective throughput of two existing schemes, Partial Packet Discard (PPD) and Early Packet Discard (EPD), as compared to the Random Cell Discard (RCD) scheme which discards any incoming cells after buffer overflow. We observed that PPD alleviates the effect of packet fragmentation so that it gets effective throughput enhancement over RCD, and EPD provides further enhancement over PPD. After closer investigation, we found that there is a sustained congestion problem other than packet fragmentation that causes the effective throughput to be degraded. We noted that sustained congestion resulted in the synchronization of TCP window expansion and shrinkage. To provide a solution for this problem, we propose the Early Selective Packet Discard (ESPD) policy, a strategy which makes sessions take turns in accessing network capacity by discarding packets from selected sessions rather than randomly. Our results shows that ESPD achieves throughput and fairness enhancement over EPD with only a modest increase in implementation complexity.

AB - We investigate packet discarding schemes for TCP over ATM with UBR service. In doing so, we tested the effective throughput of two existing schemes, Partial Packet Discard (PPD) and Early Packet Discard (EPD), as compared to the Random Cell Discard (RCD) scheme which discards any incoming cells after buffer overflow. We observed that PPD alleviates the effect of packet fragmentation so that it gets effective throughput enhancement over RCD, and EPD provides further enhancement over PPD. After closer investigation, we found that there is a sustained congestion problem other than packet fragmentation that causes the effective throughput to be degraded. We noted that sustained congestion resulted in the synchronization of TCP window expansion and shrinkage. To provide a solution for this problem, we propose the Early Selective Packet Discard (ESPD) policy, a strategy which makes sessions take turns in accessing network capacity by discarding packets from selected sessions rather than randomly. Our results shows that ESPD achieves throughput and fairness enhancement over EPD with only a modest increase in implementation complexity.

UR - http://www.scopus.com/inward/record.url?scp=0031356464&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031356464&partnerID=8YFLogxK

M3 - Conference contribution

SP - 306

EP - 316

BT - Conference on Local Computer Networks

A2 - Anon, null

PB - IEEE

ER -