A simple memory management system for packet buffers

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

1 Citation (Scopus)

Abstract

Tradionally memory management has not been an issue in routers and switches: at the worst cases there have been only few queues sharing the same buffer memory. Thus even the crudest memory management schemes have been sufficient, e.g., fixed memory allocation. However, today's routers and switches may have to support 100s or 1000s of different queues. To have efficient memory usage in this situation, a dynamic memory management system is needed. A virtual memory system similar to those used in modern computers is one obvious solution. However, a simpler memory management system is needed for high-speed routers as the increased linerates challenge the performance of the fastest memory devices. The buffer memory management system proposed in this paper is extreamly simple but, nevertheless, reasonably efficient. Furthermore, it has some quite interesting features, which can be used in active queue management (AQM) operations. The memory fill efficiency of this system will be shown by testing it using real traffic traces from Internet.

Original languageEnglish
Title of host publicationProceedings of the 8th WSEAS International Conference on Data Networks, Communications, Computers, DNCOCO '09
PublisherWorld Scientific and Engineering Academy and Society, WSEAS
Pages236-239
Number of pages4
ISBN (Print)978-960-474-134-2
Publication statusPublished - 1 Dec 2009
MoE publication typeNot Eligible
Event8th WSEAS International Conference on Data Networks, Communications, Computers, DNCOCO '09 - Baltimore, MD, United States
Duration: 7 Nov 20099 Nov 2009

Conference

Conference8th WSEAS International Conference on Data Networks, Communications, Computers, DNCOCO '09
CountryUnited States
CityBaltimore, MD
Period7/11/099/11/09

Fingerprint

Computer systems
Data storage equipment
management
Routers
Switches
Storage allocation (computer)
Internet
traffic
efficiency
Testing
performance

Keywords

  • Memory management
  • Queue management
  • Routers

Cite this

Seppänen, K. (2009). A simple memory management system for packet buffers. In Proceedings of the 8th WSEAS International Conference on Data Networks, Communications, Computers, DNCOCO '09 (pp. 236-239). World Scientific and Engineering Academy and Society, WSEAS.
Seppänen, Kari. / A simple memory management system for packet buffers. Proceedings of the 8th WSEAS International Conference on Data Networks, Communications, Computers, DNCOCO '09. World Scientific and Engineering Academy and Society, WSEAS, 2009. pp. 236-239
@inproceedings{6f4b781e467a4ca48b9845f6c3b9faab,
title = "A simple memory management system for packet buffers",
abstract = "Tradionally memory management has not been an issue in routers and switches: at the worst cases there have been only few queues sharing the same buffer memory. Thus even the crudest memory management schemes have been sufficient, e.g., fixed memory allocation. However, today's routers and switches may have to support 100s or 1000s of different queues. To have efficient memory usage in this situation, a dynamic memory management system is needed. A virtual memory system similar to those used in modern computers is one obvious solution. However, a simpler memory management system is needed for high-speed routers as the increased linerates challenge the performance of the fastest memory devices. The buffer memory management system proposed in this paper is extreamly simple but, nevertheless, reasonably efficient. Furthermore, it has some quite interesting features, which can be used in active queue management (AQM) operations. The memory fill efficiency of this system will be shown by testing it using real traffic traces from Internet.",
keywords = "Memory management, Queue management, Routers",
author = "Kari Sepp{\"a}nen",
year = "2009",
month = "12",
day = "1",
language = "English",
isbn = "978-960-474-134-2",
pages = "236--239",
booktitle = "Proceedings of the 8th WSEAS International Conference on Data Networks, Communications, Computers, DNCOCO '09",
publisher = "World Scientific and Engineering Academy and Society, WSEAS",
address = "United States",

}

Seppänen, K 2009, A simple memory management system for packet buffers. in Proceedings of the 8th WSEAS International Conference on Data Networks, Communications, Computers, DNCOCO '09. World Scientific and Engineering Academy and Society, WSEAS, pp. 236-239, 8th WSEAS International Conference on Data Networks, Communications, Computers, DNCOCO '09, Baltimore, MD, United States, 7/11/09.

A simple memory management system for packet buffers. / Seppänen, Kari.

Proceedings of the 8th WSEAS International Conference on Data Networks, Communications, Computers, DNCOCO '09. World Scientific and Engineering Academy and Society, WSEAS, 2009. p. 236-239.

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

TY - GEN

T1 - A simple memory management system for packet buffers

AU - Seppänen, Kari

PY - 2009/12/1

Y1 - 2009/12/1

N2 - Tradionally memory management has not been an issue in routers and switches: at the worst cases there have been only few queues sharing the same buffer memory. Thus even the crudest memory management schemes have been sufficient, e.g., fixed memory allocation. However, today's routers and switches may have to support 100s or 1000s of different queues. To have efficient memory usage in this situation, a dynamic memory management system is needed. A virtual memory system similar to those used in modern computers is one obvious solution. However, a simpler memory management system is needed for high-speed routers as the increased linerates challenge the performance of the fastest memory devices. The buffer memory management system proposed in this paper is extreamly simple but, nevertheless, reasonably efficient. Furthermore, it has some quite interesting features, which can be used in active queue management (AQM) operations. The memory fill efficiency of this system will be shown by testing it using real traffic traces from Internet.

AB - Tradionally memory management has not been an issue in routers and switches: at the worst cases there have been only few queues sharing the same buffer memory. Thus even the crudest memory management schemes have been sufficient, e.g., fixed memory allocation. However, today's routers and switches may have to support 100s or 1000s of different queues. To have efficient memory usage in this situation, a dynamic memory management system is needed. A virtual memory system similar to those used in modern computers is one obvious solution. However, a simpler memory management system is needed for high-speed routers as the increased linerates challenge the performance of the fastest memory devices. The buffer memory management system proposed in this paper is extreamly simple but, nevertheless, reasonably efficient. Furthermore, it has some quite interesting features, which can be used in active queue management (AQM) operations. The memory fill efficiency of this system will be shown by testing it using real traffic traces from Internet.

KW - Memory management

KW - Queue management

KW - Routers

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

M3 - Conference article in proceedings

SN - 978-960-474-134-2

SP - 236

EP - 239

BT - Proceedings of the 8th WSEAS International Conference on Data Networks, Communications, Computers, DNCOCO '09

PB - World Scientific and Engineering Academy and Society, WSEAS

ER -

Seppänen K. A simple memory management system for packet buffers. In Proceedings of the 8th WSEAS International Conference on Data Networks, Communications, Computers, DNCOCO '09. World Scientific and Engineering Academy and Society, WSEAS. 2009. p. 236-239