A novel mechanism for contention resolution in HFC networks

M.X. van den Broek; I.J.B.F. Adan; N. Sai Shankar; S.C. Borst

doi:10.1109/INFCOM.2003.1208935

A novel mechanism for contention resolution in HFC networks

M.X. van den Broek
, I.J.B.F. Adan
, N. Sai Shankar
, S.C. Borst

Stochastic Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

8 Citations (Scopus)

Abstract

The Medium Access Control (MAC) scheme proposed by DAVIC/DVB, IEEE 802.14 and DOCSIS for the upstream channel of Hybrid Fiber Coaxial (HFC) access networks is based on a mixable contention-based/contention-less time slot assignment. Contention-less slots are assigned by the head end to end stations according to a reservation scheme. Contention-based slots are randomly accessed by active terminals without any preliminary allocation, so that collisions may occur. To resolve contention, the contention tree algorithm has been widely accepted by the DVB/DAVIC, IEEE 802.14 and DOCSIS standards for MAC because of higher throughput and lower access delay. In this paper we propose a novel contention resolution mechanism and compare its performance with that of existing procedures. The proposed procedure is termed as static arrival slot mechanism. In this mechanism, one slot in each frame is exclusively reserved for new arrivals that wish to access the channel using contention resolution, and at least one slot is reserved for resolving their contention if there was one in the arrival slot. The performance of the proposed mechanism is evaluated through analysis and simulation. The results show that the proposed mechanism outperforms existing contention resolution procedures under heavy traffic.

Original language	English
Title of host publication	Proceedings of the twenty-second annual joint conference of the IEEE computer and communications IEEE societies (INFOCOM 2003), 30 March - 3 April 2003 San Francisco CA, USA
Place of Publication	Piscataway NJ
Publisher	IEEE Computer Society
Pages	979-989
ISBN (Print)	0780377524
DOIs	https://doi.org/10.1109/INFCOM.2003.1208935
Publication status	Published - 2003

Access to Document

10.1109/INFCOM.2003.1208935

Cite this

van den Broek, M. X., Adan, I. J. B. F., Sai Shankar, N., & Borst, S. C. (2003). A novel mechanism for contention resolution in HFC networks. In Proceedings of the twenty-second annual joint conference of the IEEE computer and communications IEEE societies (INFOCOM 2003), 30 March - 3 April 2003 San Francisco CA, USA (pp. 979-989). IEEE Computer Society. https://doi.org/10.1109/INFCOM.2003.1208935

@inproceedings{2c2675825d184145bd071fff5124d5e3,

title = "A novel mechanism for contention resolution in HFC networks",

abstract = "The Medium Access Control (MAC) scheme proposed by DAVIC/DVB, IEEE 802.14 and DOCSIS for the upstream channel of Hybrid Fiber Coaxial (HFC) access networks is based on a mixable contention-based/contention-less time slot assignment. Contention-less slots are assigned by the head end to end stations according to a reservation scheme. Contention-based slots are randomly accessed by active terminals without any preliminary allocation, so that collisions may occur. To resolve contention, the contention tree algorithm has been widely accepted by the DVB/DAVIC, IEEE 802.14 and DOCSIS standards for MAC because of higher throughput and lower access delay. In this paper we propose a novel contention resolution mechanism and compare its performance with that of existing procedures. The proposed procedure is termed as static arrival slot mechanism. In this mechanism, one slot in each frame is exclusively reserved for new arrivals that wish to access the channel using contention resolution, and at least one slot is reserved for resolving their contention if there was one in the arrival slot. The performance of the proposed mechanism is evaluated through analysis and simulation. The results show that the proposed mechanism outperforms existing contention resolution procedures under heavy traffic.",

author = "\{van den Broek\}, M.X. and I.J.B.F. Adan and \{Sai Shankar\}, N. and S.C. Borst",

year = "2003",

doi = "10.1109/INFCOM.2003.1208935",

language = "English",

isbn = "0780377524",

pages = "979--989",

booktitle = "Proceedings of the twenty-second annual joint conference of the IEEE computer and communications IEEE societies (INFOCOM 2003), 30 March - 3 April 2003 San Francisco CA, USA",

publisher = "IEEE Computer Society",

address = "United States",

}

van den Broek, MX, Adan, IJBF, Sai Shankar, N & Borst, SC 2003, A novel mechanism for contention resolution in HFC networks. in Proceedings of the twenty-second annual joint conference of the IEEE computer and communications IEEE societies (INFOCOM 2003), 30 March - 3 April 2003 San Francisco CA, USA. IEEE Computer Society, Piscataway NJ, pp. 979-989. https://doi.org/10.1109/INFCOM.2003.1208935

A novel mechanism for contention resolution in HFC networks. / van den Broek, M.X.; Adan, I.J.B.F.; Sai Shankar, N. et al.
Proceedings of the twenty-second annual joint conference of the IEEE computer and communications IEEE societies (INFOCOM 2003), 30 March - 3 April 2003 San Francisco CA, USA. Piscataway NJ: IEEE Computer Society, 2003. p. 979-989.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A novel mechanism for contention resolution in HFC networks

AU - van den Broek, M.X.

AU - Adan, I.J.B.F.

AU - Sai Shankar, N.

AU - Borst, S.C.

PY - 2003

Y1 - 2003

N2 - The Medium Access Control (MAC) scheme proposed by DAVIC/DVB, IEEE 802.14 and DOCSIS for the upstream channel of Hybrid Fiber Coaxial (HFC) access networks is based on a mixable contention-based/contention-less time slot assignment. Contention-less slots are assigned by the head end to end stations according to a reservation scheme. Contention-based slots are randomly accessed by active terminals without any preliminary allocation, so that collisions may occur. To resolve contention, the contention tree algorithm has been widely accepted by the DVB/DAVIC, IEEE 802.14 and DOCSIS standards for MAC because of higher throughput and lower access delay. In this paper we propose a novel contention resolution mechanism and compare its performance with that of existing procedures. The proposed procedure is termed as static arrival slot mechanism. In this mechanism, one slot in each frame is exclusively reserved for new arrivals that wish to access the channel using contention resolution, and at least one slot is reserved for resolving their contention if there was one in the arrival slot. The performance of the proposed mechanism is evaluated through analysis and simulation. The results show that the proposed mechanism outperforms existing contention resolution procedures under heavy traffic.

AB - The Medium Access Control (MAC) scheme proposed by DAVIC/DVB, IEEE 802.14 and DOCSIS for the upstream channel of Hybrid Fiber Coaxial (HFC) access networks is based on a mixable contention-based/contention-less time slot assignment. Contention-less slots are assigned by the head end to end stations according to a reservation scheme. Contention-based slots are randomly accessed by active terminals without any preliminary allocation, so that collisions may occur. To resolve contention, the contention tree algorithm has been widely accepted by the DVB/DAVIC, IEEE 802.14 and DOCSIS standards for MAC because of higher throughput and lower access delay. In this paper we propose a novel contention resolution mechanism and compare its performance with that of existing procedures. The proposed procedure is termed as static arrival slot mechanism. In this mechanism, one slot in each frame is exclusively reserved for new arrivals that wish to access the channel using contention resolution, and at least one slot is reserved for resolving their contention if there was one in the arrival slot. The performance of the proposed mechanism is evaluated through analysis and simulation. The results show that the proposed mechanism outperforms existing contention resolution procedures under heavy traffic.

U2 - 10.1109/INFCOM.2003.1208935

DO - 10.1109/INFCOM.2003.1208935

M3 - Conference contribution

SN - 0780377524

SP - 979

EP - 989

BT - Proceedings of the twenty-second annual joint conference of the IEEE computer and communications IEEE societies (INFOCOM 2003), 30 March - 3 April 2003 San Francisco CA, USA

PB - IEEE Computer Society

CY - Piscataway NJ

ER -

van den Broek MX, Adan IJBF, Sai Shankar N, Borst SC. A novel mechanism for contention resolution in HFC networks. In Proceedings of the twenty-second annual joint conference of the IEEE computer and communications IEEE societies (INFOCOM 2003), 30 March - 3 April 2003 San Francisco CA, USA. Piscataway NJ: IEEE Computer Society. 2003. p. 979-989 doi: 10.1109/INFCOM.2003.1208935

A novel mechanism for contention resolution in HFC networks

Abstract

Access to Document

Fingerprint

Cite this