Optimal Buffer Control During Congestion in an ATM Network Node

Leandros Tassiulas, Yao Chung Hung, Shivendra S. Panwar

Research output: Contribution to journalArticlepeer-review


In this paper we study the problem of optimal buffer space priority control in an ATM network node. The buffer of a transmission link is shared among the cells of several traffic classes waiting for transmission through the link. When the number of cells to be stored in the buffer exceeds the available buffer space, certain cells have to be dropped. Different traffic classes have different sensitivities to cell losses. By appropriately selecting the classes of cells which are dropped or blocked in case of overflow, we can have the more sensitive classes suffer smaller cell losses. Depending on the control that we have on the system, three classes of policies are distinguished. In each one, policies that schedule the buffer allocation in some optimal manner are identified.

Original languageEnglish (US)
Pages (from-to)374-386
Number of pages13
JournalIEEE/ACM Transactions on Networking
Issue number4
StatePublished - Aug 1994

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Optimal Buffer Control During Congestion in an ATM Network Node'. Together they form a unique fingerprint.

Cite this