Scheduling delay minimization for non-UGS data in multi-channel HFC network

Wei Tsong Lee, Kuo Chi Chu, Kun Chen Chung, Jen Yi Pan, Pau-Choo Chung

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The multi-channel Hybrid Fiber Coaxial (HFC) network is essentially a shared medium with multi-channels. Its operation requires the use of a scheduling algorithm to manage the data transmission within each channel. The Data-Over-Cable Service Interface Specification (DOC-SIS) protocol is an important standard for HFC networks. Since this protocol does not explicitly specify the scheduling algorithm to be used, many alternative algorithms have been proposed. However, none of these algorithms are applicable to the scheduling of non-Unsolicited Grant Service (UGS) data in multi-channel HFC networks. Accordingly, the present study develops a multi-channel scheduling algorithm which optimizes the scheduling delay time of each transmitted non-UGS request This algorithm manages the amount of data transmission in each upstream channel according to the overall network load and the bandwidth available in each channel. This study constructs a mathematical model of the algorithm and then uses this model as the basis for a series of simulations in which the performance of the scheduling algorithm is evaluated.

Original languageEnglish
Pages (from-to)623-630
Number of pages8
JournalIEICE Transactions on Communications
VolumeE88-B
Issue number2
Publication statusPublished - 2005

Fingerprint

Scheduling algorithms
Scheduling
Fibers
Data communication systems
Time delay
Cables
Mathematical models
Specifications
Bandwidth

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Lee, Wei Tsong ; Chu, Kuo Chi ; Chung, Kun Chen ; Pan, Jen Yi ; Chung, Pau-Choo. / Scheduling delay minimization for non-UGS data in multi-channel HFC network. In: IEICE Transactions on Communications. 2005 ; Vol. E88-B, No. 2. pp. 623-630.
@article{e9e5406a58b64bd6ac1a4acdf3c43b0e,
title = "Scheduling delay minimization for non-UGS data in multi-channel HFC network",
abstract = "The multi-channel Hybrid Fiber Coaxial (HFC) network is essentially a shared medium with multi-channels. Its operation requires the use of a scheduling algorithm to manage the data transmission within each channel. The Data-Over-Cable Service Interface Specification (DOC-SIS) protocol is an important standard for HFC networks. Since this protocol does not explicitly specify the scheduling algorithm to be used, many alternative algorithms have been proposed. However, none of these algorithms are applicable to the scheduling of non-Unsolicited Grant Service (UGS) data in multi-channel HFC networks. Accordingly, the present study develops a multi-channel scheduling algorithm which optimizes the scheduling delay time of each transmitted non-UGS request This algorithm manages the amount of data transmission in each upstream channel according to the overall network load and the bandwidth available in each channel. This study constructs a mathematical model of the algorithm and then uses this model as the basis for a series of simulations in which the performance of the scheduling algorithm is evaluated.",
author = "Lee, {Wei Tsong} and Chu, {Kuo Chi} and Chung, {Kun Chen} and Pan, {Jen Yi} and Pau-Choo Chung",
year = "2005",
language = "English",
volume = "E88-B",
pages = "623--630",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "2",

}

Scheduling delay minimization for non-UGS data in multi-channel HFC network. / Lee, Wei Tsong; Chu, Kuo Chi; Chung, Kun Chen; Pan, Jen Yi; Chung, Pau-Choo.

In: IEICE Transactions on Communications, Vol. E88-B, No. 2, 2005, p. 623-630.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Scheduling delay minimization for non-UGS data in multi-channel HFC network

AU - Lee, Wei Tsong

AU - Chu, Kuo Chi

AU - Chung, Kun Chen

AU - Pan, Jen Yi

AU - Chung, Pau-Choo

PY - 2005

Y1 - 2005

N2 - The multi-channel Hybrid Fiber Coaxial (HFC) network is essentially a shared medium with multi-channels. Its operation requires the use of a scheduling algorithm to manage the data transmission within each channel. The Data-Over-Cable Service Interface Specification (DOC-SIS) protocol is an important standard for HFC networks. Since this protocol does not explicitly specify the scheduling algorithm to be used, many alternative algorithms have been proposed. However, none of these algorithms are applicable to the scheduling of non-Unsolicited Grant Service (UGS) data in multi-channel HFC networks. Accordingly, the present study develops a multi-channel scheduling algorithm which optimizes the scheduling delay time of each transmitted non-UGS request This algorithm manages the amount of data transmission in each upstream channel according to the overall network load and the bandwidth available in each channel. This study constructs a mathematical model of the algorithm and then uses this model as the basis for a series of simulations in which the performance of the scheduling algorithm is evaluated.

AB - The multi-channel Hybrid Fiber Coaxial (HFC) network is essentially a shared medium with multi-channels. Its operation requires the use of a scheduling algorithm to manage the data transmission within each channel. The Data-Over-Cable Service Interface Specification (DOC-SIS) protocol is an important standard for HFC networks. Since this protocol does not explicitly specify the scheduling algorithm to be used, many alternative algorithms have been proposed. However, none of these algorithms are applicable to the scheduling of non-Unsolicited Grant Service (UGS) data in multi-channel HFC networks. Accordingly, the present study develops a multi-channel scheduling algorithm which optimizes the scheduling delay time of each transmitted non-UGS request This algorithm manages the amount of data transmission in each upstream channel according to the overall network load and the bandwidth available in each channel. This study constructs a mathematical model of the algorithm and then uses this model as the basis for a series of simulations in which the performance of the scheduling algorithm is evaluated.

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

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

M3 - Article

VL - E88-B

SP - 623

EP - 630

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 2

ER -