Delay analysis for CBR traffic in static-priority scheduling

Single-node and homogeneous CBR traffic case

Katsuyoshi Iida, Tetsuya Takine, Hideki Sunahara, Yuji Oie

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

3 Citations (Scopus)

Abstract

The quality of the real-time traffic severely depends on its loss rate and delay time. In the integrated service networks, the real-time traffic and the non-real-time traffic share the network resources so that one can affect the quality of another and vice versa. In this context, it is very crucial to develop some mechanism to guarantee the quality-of-service (QoS) required by the real-time traffic. In this paper, we analyze the delay time of CBR packets from real-time sources when CBR packets have the priority over UBR packets in a manner that UBR packets are serviced only if no CBR packets are waiting in the buffer. Furthermore, we obtain various numerical results on the statistical bound on delay time such as the 99.9-percentail delay and compare it with the deterministic bound. By the comparison, we show that CAC (Call Admission Control) based upon the statistical bound is very effective in using the network resources efficiently when CBR packets can tolerate some loss due to late arrival.

Original languageEnglish
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
Pages311-322
Number of pages12
Volume3231
DOIs
Publication statusPublished - 1997
Externally publishedYes
EventPerformance and Control of Network Systems - Dallas, TX, United States
Duration: 1997 Nov 31997 Nov 3

Other

OtherPerformance and Control of Network Systems
CountryUnited States
CityDallas, TX
Period97/11/397/11/3

Fingerprint

scheduling
traffic
Time delay
Delay Time
Scheduling
Traffic
Real-time
Vertex of a graph
Congestion control (communication)
time lag
Call Admission Control
Resources
resources
Quality of service
Buffers
Quality of Service
Buffer
Numerical Results
arrivals
buffers

Keywords

  • Class based queueing
  • Delay analysis
  • Quality of service
  • Static-priority
  • Statistical guarantee

ASJC Scopus subject areas

  • Applied Mathematics
  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics

Cite this

Iida, K., Takine, T., Sunahara, H., & Oie, Y. (1997). Delay analysis for CBR traffic in static-priority scheduling: Single-node and homogeneous CBR traffic case. In Proceedings of SPIE - The International Society for Optical Engineering (Vol. 3231, pp. 311-322) https://doi.org/10.1117/12.290420

Delay analysis for CBR traffic in static-priority scheduling : Single-node and homogeneous CBR traffic case. / Iida, Katsuyoshi; Takine, Tetsuya; Sunahara, Hideki; Oie, Yuji.

Proceedings of SPIE - The International Society for Optical Engineering. Vol. 3231 1997. p. 311-322.

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

Iida, K, Takine, T, Sunahara, H & Oie, Y 1997, Delay analysis for CBR traffic in static-priority scheduling: Single-node and homogeneous CBR traffic case. in Proceedings of SPIE - The International Society for Optical Engineering. vol. 3231, pp. 311-322, Performance and Control of Network Systems, Dallas, TX, United States, 97/11/3. https://doi.org/10.1117/12.290420
Iida K, Takine T, Sunahara H, Oie Y. Delay analysis for CBR traffic in static-priority scheduling: Single-node and homogeneous CBR traffic case. In Proceedings of SPIE - The International Society for Optical Engineering. Vol. 3231. 1997. p. 311-322 https://doi.org/10.1117/12.290420
Iida, Katsuyoshi ; Takine, Tetsuya ; Sunahara, Hideki ; Oie, Yuji. / Delay analysis for CBR traffic in static-priority scheduling : Single-node and homogeneous CBR traffic case. Proceedings of SPIE - The International Society for Optical Engineering. Vol. 3231 1997. pp. 311-322
@inproceedings{3bfa955294354c8c8079dc4634a0fea5,
title = "Delay analysis for CBR traffic in static-priority scheduling: Single-node and homogeneous CBR traffic case",
abstract = "The quality of the real-time traffic severely depends on its loss rate and delay time. In the integrated service networks, the real-time traffic and the non-real-time traffic share the network resources so that one can affect the quality of another and vice versa. In this context, it is very crucial to develop some mechanism to guarantee the quality-of-service (QoS) required by the real-time traffic. In this paper, we analyze the delay time of CBR packets from real-time sources when CBR packets have the priority over UBR packets in a manner that UBR packets are serviced only if no CBR packets are waiting in the buffer. Furthermore, we obtain various numerical results on the statistical bound on delay time such as the 99.9-percentail delay and compare it with the deterministic bound. By the comparison, we show that CAC (Call Admission Control) based upon the statistical bound is very effective in using the network resources efficiently when CBR packets can tolerate some loss due to late arrival.",
keywords = "Class based queueing, Delay analysis, Quality of service, Static-priority, Statistical guarantee",
author = "Katsuyoshi Iida and Tetsuya Takine and Hideki Sunahara and Yuji Oie",
year = "1997",
doi = "10.1117/12.290420",
language = "English",
volume = "3231",
pages = "311--322",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

}

TY - GEN

T1 - Delay analysis for CBR traffic in static-priority scheduling

T2 - Single-node and homogeneous CBR traffic case

AU - Iida, Katsuyoshi

AU - Takine, Tetsuya

AU - Sunahara, Hideki

AU - Oie, Yuji

PY - 1997

Y1 - 1997

N2 - The quality of the real-time traffic severely depends on its loss rate and delay time. In the integrated service networks, the real-time traffic and the non-real-time traffic share the network resources so that one can affect the quality of another and vice versa. In this context, it is very crucial to develop some mechanism to guarantee the quality-of-service (QoS) required by the real-time traffic. In this paper, we analyze the delay time of CBR packets from real-time sources when CBR packets have the priority over UBR packets in a manner that UBR packets are serviced only if no CBR packets are waiting in the buffer. Furthermore, we obtain various numerical results on the statistical bound on delay time such as the 99.9-percentail delay and compare it with the deterministic bound. By the comparison, we show that CAC (Call Admission Control) based upon the statistical bound is very effective in using the network resources efficiently when CBR packets can tolerate some loss due to late arrival.

AB - The quality of the real-time traffic severely depends on its loss rate and delay time. In the integrated service networks, the real-time traffic and the non-real-time traffic share the network resources so that one can affect the quality of another and vice versa. In this context, it is very crucial to develop some mechanism to guarantee the quality-of-service (QoS) required by the real-time traffic. In this paper, we analyze the delay time of CBR packets from real-time sources when CBR packets have the priority over UBR packets in a manner that UBR packets are serviced only if no CBR packets are waiting in the buffer. Furthermore, we obtain various numerical results on the statistical bound on delay time such as the 99.9-percentail delay and compare it with the deterministic bound. By the comparison, we show that CAC (Call Admission Control) based upon the statistical bound is very effective in using the network resources efficiently when CBR packets can tolerate some loss due to late arrival.

KW - Class based queueing

KW - Delay analysis

KW - Quality of service

KW - Static-priority

KW - Statistical guarantee

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

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

U2 - 10.1117/12.290420

DO - 10.1117/12.290420

M3 - Conference contribution

VL - 3231

SP - 311

EP - 322

BT - Proceedings of SPIE - The International Society for Optical Engineering

ER -