Thorough analysis of the IPACT dynamic bandwidth allocation algorithm for EPONs

Author

Lannoo, Bart ; Verslegers, Lieven ; Colle, Didier ; Pickavet, Mario ; Demeester, Piet ; Gagnaire, Maurice

Author_Institution

Department of Information Technology (INTEC), Ghent University - IBBT, Belgium

fYear

2007

fDate

10-14 Sept. 2007

Firstpage

486

Lastpage

494

Abstract

This paper describes extensive research in the field of the Multipoint Control Protocol (MPCP) for the Ethernet Passive Optical Network (EPON). More in particular the dynamic bandwidth allocation (DBA) algorithm IPACT (Interleaved Polling with Adaptive Cycle Time) is analytically modeled. The main focus has been on analyzing cycle times and packet delay in detail. The analysis starts from a simple traffic model with Poisson arrival rates, symmetric load and fixed packet size. Based on the obtained insights, more general cases with asymmetric traffic load, packet size distribution, self-similar traffic and differentiated services are further elaborated.

Keywords

Algorithm design and analysis; Channel allocation; Communication system traffic control; Delay; EPON; Heuristic algorithms; Optical control; Protocols; Telecommunication traffic; Traffic control; DBA algorithm; EPON; IPACT; MPCP; packet delay;

fLanguage

English

Publisher

ieee

Conference_Titel

Broadband Communications, Networks and Systems, 2007. BROADNETS 2007. Fourth International Conference on

Conference_Location

Raleigh, NC, USA

Print_ISBN

978-1-4244-1432-1

Electronic_ISBN

978-1-4244-1433-8

Type

conf

DOI

10.1109/BROADNETS.2007.4550473

Filename

4550473