Performance impact of coarse timer granularities on QoS guarantees in unix-based systems

Jin Ho Kim, Saewoong Bahk, Hyogon Kim

Research output: Contribution to journalArticle

Abstract

Owing to the Internet's rapid expansion and fast advancing PC technology, there are many PC-based network systems now. For increasingly many applications running over the Internet, guaranteeing QoS on these PC-based systems has become an issue of some concern. In this paper, we investigate QoS failures that occur on PC-based systems and focus on one aspect of the problem that arises from coarse timer granularities. While it is usually assumed that packet schedulers in routers have sufficiently fine-grain timers, network systems frequently have timers of coarse granularity. Therefore, users cannot obtain the desired QoS even if they reserve the required bandwidth for transmission. Based on the investigation of QoS failures due to coarse timer granularities, we experiment with two methods to cure the problems. We implement them into real PC Unix-based systems and show that they can satisfy QoS requirements of TCP connections by helping them transmit the traffic at the reserved bandwidth.

Original languageEnglish
Pages (from-to)51-58
Number of pages8
JournalIEEE Transactions on Computers
Volume52
Issue number1
DOIs
Publication statusPublished - 2003 Jan 1
Externally publishedYes

Fingerprint

Granularity
Quality of service
Bandwidth
Internet
Router
Scheduler
Routers
Telecommunication traffic
Traffic
Requirements
Experiment
Experiments

Keywords

  • Packet scheduler
  • TCP deadlock
  • Timer granularity

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Performance impact of coarse timer granularities on QoS guarantees in unix-based systems. / Kim, Jin Ho; Bahk, Saewoong; Kim, Hyogon.

In: IEEE Transactions on Computers, Vol. 52, No. 1, 01.01.2003, p. 51-58.

Research output: Contribution to journalArticle

@article{0e11cbacbaa042bf9f24ba33d8af7fb2,
title = "Performance impact of coarse timer granularities on QoS guarantees in unix-based systems",
abstract = "Owing to the Internet's rapid expansion and fast advancing PC technology, there are many PC-based network systems now. For increasingly many applications running over the Internet, guaranteeing QoS on these PC-based systems has become an issue of some concern. In this paper, we investigate QoS failures that occur on PC-based systems and focus on one aspect of the problem that arises from coarse timer granularities. While it is usually assumed that packet schedulers in routers have sufficiently fine-grain timers, network systems frequently have timers of coarse granularity. Therefore, users cannot obtain the desired QoS even if they reserve the required bandwidth for transmission. Based on the investigation of QoS failures due to coarse timer granularities, we experiment with two methods to cure the problems. We implement them into real PC Unix-based systems and show that they can satisfy QoS requirements of TCP connections by helping them transmit the traffic at the reserved bandwidth.",
keywords = "Packet scheduler, TCP deadlock, Timer granularity",
author = "Kim, {Jin Ho} and Saewoong Bahk and Hyogon Kim",
year = "2003",
month = "1",
day = "1",
doi = "10.1109/TC.2003.1159753",
language = "English",
volume = "52",
pages = "51--58",
journal = "IEEE Transactions on Computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "1",

}

TY - JOUR

T1 - Performance impact of coarse timer granularities on QoS guarantees in unix-based systems

AU - Kim, Jin Ho

AU - Bahk, Saewoong

AU - Kim, Hyogon

PY - 2003/1/1

Y1 - 2003/1/1

N2 - Owing to the Internet's rapid expansion and fast advancing PC technology, there are many PC-based network systems now. For increasingly many applications running over the Internet, guaranteeing QoS on these PC-based systems has become an issue of some concern. In this paper, we investigate QoS failures that occur on PC-based systems and focus on one aspect of the problem that arises from coarse timer granularities. While it is usually assumed that packet schedulers in routers have sufficiently fine-grain timers, network systems frequently have timers of coarse granularity. Therefore, users cannot obtain the desired QoS even if they reserve the required bandwidth for transmission. Based on the investigation of QoS failures due to coarse timer granularities, we experiment with two methods to cure the problems. We implement them into real PC Unix-based systems and show that they can satisfy QoS requirements of TCP connections by helping them transmit the traffic at the reserved bandwidth.

AB - Owing to the Internet's rapid expansion and fast advancing PC technology, there are many PC-based network systems now. For increasingly many applications running over the Internet, guaranteeing QoS on these PC-based systems has become an issue of some concern. In this paper, we investigate QoS failures that occur on PC-based systems and focus on one aspect of the problem that arises from coarse timer granularities. While it is usually assumed that packet schedulers in routers have sufficiently fine-grain timers, network systems frequently have timers of coarse granularity. Therefore, users cannot obtain the desired QoS even if they reserve the required bandwidth for transmission. Based on the investigation of QoS failures due to coarse timer granularities, we experiment with two methods to cure the problems. We implement them into real PC Unix-based systems and show that they can satisfy QoS requirements of TCP connections by helping them transmit the traffic at the reserved bandwidth.

KW - Packet scheduler

KW - TCP deadlock

KW - Timer granularity

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

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

U2 - 10.1109/TC.2003.1159753

DO - 10.1109/TC.2003.1159753

M3 - Article

VL - 52

SP - 51

EP - 58

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 1

ER -