Network Delay Guarantee with Input Port Based Hierarchical Server 


Vol. 44,  No. 1, pp. 72-80, Jan.  2019
10.7840/kics.2019.44.1.72


PDF
  Abstract

Numerous applications require strict bound on the end-to-end network delay, which is ranged from a few msec to a few seconds. Flow-based schedulers in traditional Integrated Services (IntServ) framework are O(N) or O(log N), when N is the number of flows. Due to such complexity class-based schedulers are adopted in the actual deployments. The class-based systems, however, cannot provides a bounded delay in networks with cycle, since the maximum burst grows infinitely along the cycled path. Regulators adjacent to a scheduler, which limit the maximum burst are adopted as a viable solution. International standards, such as IEEE 802.1 Time Sensitive Network (TSN) and IETF Deterministic Network (DetNet) adopted this approach as a standard. The regulator, however, requires flow state information, therefore contradicts to the purpose of the class-based schedulers. This paper proposes per input port non-work conserving scheduler both for fair scheduling and for traffic regulation. The low priority traffic share the output port with the high priority traffic that have just passed the said non-work conserving scheduler. The result is a hierarchical server with considerably lower complexity. Despite the lower complexity, we shows the hierarchical server can bound the end-to-end delay in realistic network scenarios, within a few milliseconds.

  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]

J. Joung, "Network Delay Guarantee with Input Port Based Hierarchical Server," The Journal of Korean Institute of Communications and Information Sciences, vol. 44, no. 1, pp. 72-80, 2019. DOI: 10.7840/kics.2019.44.1.72.

[ACM Style]

Jinoo Joung. 2019. Network Delay Guarantee with Input Port Based Hierarchical Server. The Journal of Korean Institute of Communications and Information Sciences, 44, 1, (2019), 72-80. DOI: 10.7840/kics.2019.44.1.72.

[KICS Style]

Jinoo Joung, "Network Delay Guarantee with Input Port Based Hierarchical Server," The Journal of Korean Institute of Communications and Information Sciences, vol. 44, no. 1, pp. 72-80, 1. 2019. (https://doi.org/10.7840/kics.2019.44.1.72)

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880