HFIFO(Hierarchical First-In First-Out) : A Delay Reduction Method for Frame-based Packet Transmit Scheduling Algorithm 


Vol. 27,  No. 5, pp. 486-495, May  2002


PDF
  Abstract

In this paper, we propose a delay reduction method for frame-based packet transmit　scheduling algorithm. A high-speed network such as ATM network has to provide some performance guarantees such as bandwidth and delay bound. Framing strategy naturally guarantees bandwidth and enables simple rate-control while having the inherently bad delay characteristics. The proposed delay reduction method uses the same hierarchical frame structure as HRR (Hierarchical Round-Robin) but does not use the static priority scheme such us round-robin. Instead, we use a dynamic priority change scheme so that the delay unfairness between wide bandwidth connection and narrow bandwidth connection can be eliminated. That is, we use FlFO (First-In First-Out) concept to effectively reduce the occurrence of worst-case delay and to enhance delay distribution. We compare the performance for the proposed algorithm with that of HRR The analytic and simulation results show that HFlFO inherits almost all merits of HRR with fairly better delay Characteristics.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

H. Kim, S. Yoo, S. Kim, "HFIFO(Hierarchical First-In First-Out) : A Delay Reduction Method for Frame-based Packet Transmit Scheduling Algorithm," The Journal of Korean Institute of Communications and Information Sciences, vol. 27, no. 5, pp. 486-495, 2002. DOI: .

[ACM Style]

Hui-Yong Kim, Sang-Jo Yoo, and Seong-Dea Kim. 2002. HFIFO(Hierarchical First-In First-Out) : A Delay Reduction Method for Frame-based Packet Transmit Scheduling Algorithm. The Journal of Korean Institute of Communications and Information Sciences, 27, 5, (2002), 486-495. DOI: .

[KICS Style]

Hui-Yong Kim, Sang-Jo Yoo, Seong-Dea Kim, "HFIFO(Hierarchical First-In First-Out) : A Delay Reduction Method for Frame-based Packet Transmit Scheduling Algorithm," The Journal of Korean Institute of Communications and Information Sciences, vol. 27, no. 5, pp. 486-495, 5. 2002.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880