A Scalable Interleaved DBA Mechanism within Polling Cycle for the Ethernet Passive Optical Networks

(1)

Manuscript received January 11, 2010. This work was supported in part by Department of Computer Science and Engineering, Yuan-Ze University.

I-Shyan Hwang is with the Department of Computer Science and Engineering, Yuan-Ze University, Chung-Li, Taiwan.

Jhong-Yue Lee is currently pursuing the Ph.D. degree at the Department of Computer Science and Engineering, Yuan-Ze University, Chung-Li, Taiwan.

(2)

9 ,

+ −

( >7

"%6

-=#$"=1

2 ;

-1

-

-2' '

+,

0 0 8

9, 8

- -

-*

-

-9 + 1 >7

-:3!

"# $ !

"# $

; %

&' ' (

(

,

9 , A

( ;

B

! !

)! 7 - ; :

&

! C ) + ! D ) E !

E , ! F A 3! G C * F '

; : (

;

$

-! -! D G (16!1

. F

D C "

! ! #

: "%6

7 "%6

-" ! !

2$6

9 E

($721 # ! >7

$ ! 9 #- >

= 3 &$9#>='

# ! >7 H

"%6 7

( > 7 &( >7'

# ! >7

% ( >7

"%6 H

( ( >7 9 F ! !

"%6 "

&" ' "%6 #

1 #$

7 " >7

"81 >7 "%6

# 7 "81 .71#

"%6 # $ "%6

#$

"81 >7 # $ &"

>7' "%6 #$

"%6 # $

1 "%6 " >7

" >7

1 "81 >7 - A 3!

&8>7'

- &#>=' B

!

-! -! 1 ( >7 <

>7 A 3

H # #

A 3

2' 2' :3

9 7 +, 9 3 +, 9 7 +, 9 3 +,

0 0 8

9, 8

- -) -) * - - -) -) *

-:3 3 :3 7

3 7

9 F " ( >7

1 : 3 ((

>7 A 3!

3

3 ((( 3 I(

**$ 0 * 0/ , +, 8 2#, * 8

1 ( > 7 &( >7'

A 3

#>= #$"% 1

(3)

; "%6 &

# '

"%6

&387' '(!

-- ! "%6 '

-! "%6

$ + ,

-2 ( (

0 0 0

* +,

2 3 7

(

) / + ,

. + 2

. + 0

$ + , ,

5

&

% <# '

*

' >

* - <

-(

5

0 ( . .

(

-5

9 D 9 ( >7

B =#$"=1 "%6

& & & ( ' D +'

! ! ) )

× − × − ×

#$"% ! !& (

-) "%6

D + #$"% %

-A 3! ( >7

-1

"%6 ( &

% ≤# '

-! "%6 -

-! "%6

( !

- "%6

>7 1 ( >7 A 3

- #$"% 1

( >7 3 7

&8>7'

3 > - &#>='

3 2

( # '*

+ *

# '

; & ' &+'

+ J + )

*

)

# ' * # +

= +

 

= × −_ _



∑



& '

J + +

)

*

# ' * # +

=

 

= × −_ _



∑



&+'

+ "%6

387

. $ + , / 0 !

( ;

( >7

"%6 (

#9 79 ># 3

) ) 1 !

&2>=' #9

! "%6 1

2>= #9

; #9

! ! "%6 /

79 ># &I>='

79 >#

;

; 1

; - ;

&,' , _;

"%6

-; "%6

@ ? / ./ ' ∈

& J '

/ /

! !

./ ./ ./

' ' '

%

-% ,

- ₌ _{× +} 

 ₌ ₋ 



= − 

&,'

7 "%6

%

"%6 @

? / ./ '

∈ 9 79 ># % >*

;

" % ≤*

. 1 $ 2 ! $$0 0 !

; 1

- & '

& '

8>7 _{# "} ₌ &_% _{# '}& '

# " _.71#

"%6 & ' %

; "%6

&

# ' _"%6

& '

; : "%6 ( % _K_{# '}&

"81

L "%6 ;

&

# ' ₁ _8>7

"%6 :

A 3 1 # '&

(4)

<

*

& # '

# '

) 0 # 1)2

= &F'

& '

/ / &

./ ./ & /

' & / ./

# " % # '

# " % # ' # "

# " # ' # " # "

+

 =

 ₌ ₋

 

= − −



&D'

". + 2 ! $$0 0 !

7 8>7 "%6

"%6 ;

&

# ' ₁ _:

! "%6

-&'(! ' E * - ; &G'

& & '

(! 3

' =

∑

∈ # ' −% &G'

&

# ' >% ₈ _! _"%6

! "%6 8

( #>= '(!

! "%6 7 ! "%6

#>= (

! "%6 '(!

'

-

-- (

'

1 #>=

' - ; &C'

<

& & '

(!

-' =' −

∑

∈ % −# ' &C'

&

# ' <% _! _"%6

! "%6 1 #>=

9 G 7

#>=

-; ! "%6

- - ;

! "%6 '

; &C'

- - "%6

1 #>= ( >7

#>= ;

: / #>=

A 3 8>7

***$ 0) 08, 2 ,/-, *

(

$9#>= ( >7M9 - 8>7 #>=

( >7M#>=

( >7M#>=M$ A 3!

#>= ! & $7' C

! ! H

1

"$%#1 "81 ,+ "%6

1 : 1 9

-: !

! &8= ' E (

:

&#9 79 >#' &+*N F*N F*N' &F*N

,*N ,*N' &G*N +*N +*N' * +*

1 3

% "%6 ,+

6 J "

"81!"%6 & '

*

−

+*

4

> :

*

&

/

-.

D

2 >7

*

2 GF

. 0 / 3 $ #

9 C ! ! #9

! !

$9#>= ( >7M9 - ( >7M#>=

( >7M#>=M$ $7 1

$7

! ! ( >7

- G*N ! !

( >7M9 - ( >7M#>=M$

- C*N ( >7M#>=

- )*N "

( >7

-#>=

7 #>= ( >7

- ;

! 9 C& '

( >7

! ! #9

"

2>= ( >7

; #9 ;

79 ># 8>7 #>= 1

A 3!

#9

I>= 9 C& '

( >7M#>=M$

#9 #9 ! !

"%6 1 $9#>=

#9

E*N 1 ( >7

(16!1 . F

D C 1 ! ! #9

(5)

PFEBR _244 IDBA_Fixed_244 IDBA_EBR_244 Hybrid DPA_244 IDBA_EBR_Pre_244

PFEBR_433 IDBA_Fixed_433 IDBA_EBR_433 Hybrid DPA_433 IDBA_EBR_Pre_433

0 50 100 150

10% 20% 30% 40% 50% 60% 70% 80% 90% Traffic load (%)

D e la y (m s) 0 0.5 1 1.5 2

10% 20% 30% 40% 50% 60% 70% 80% 90% Traffic load (%)

D e la y ( m s)

& ' & '

9 C & ' 7 ! ! & ' #9 ! !

$9#>= ( >7M9 - ( >7M#>=

( >7M#>=M$ $7

. -# ! 0' !/'

6.00E+08 7.00E+08 8.00E+08

10% 20% 30% 40% 50% 60% 70% 80% 90% Traffic load (%)

T h ro u g h p u t (b it s/ se c) 1.E+00 1.E+08 2.E+08 3.E+08 4.E+08 5.E+08 6.E+08

10% 20% 30% 40% 50% 60% 70% 80% 90% Traffic load (%)

T h ro u g h p u t (b it s/ se c)

& ' & '

0.E+00 1.E+08 2.E+08 3.E+08 4.E+08

10% 20% 30% 40% 50% 60% 70% 80% 90% Traffic load (%)

T h ro u g h p u t (b it s/ se c) 0.00E+00 5.00E+07 1.00E+08 1.50E+08 2.00E+08 2.50E+08 3.00E+08

10% 20% 30% 40% 50% 60% 70% 80% 90% Traffic load (%)

T h ro u g h p u t (b it s/ se c)

& ' & '

9 ) & ' / & ' #9 & ' 79

& ' >#

$9#>= ( >7M9 - ( >7M#>= ( >7M#>=M$ $7

9 ) #9 79

>#

$9#>= ( >7M9 - ( >7M#>= ( >7M#>=M$

$7 9 )& ' ( >7

$7

>7 #>=

1

-G*N 1 $9#>= $7

- G*N

( ( >7M#>=

- )*N

-7 #9 9 )& '

( >7M#>=M$ #9 A 3!

9 79 >#

9 )& ' 9 )& ' ( >7M#>=

; !

1 79

$7 - C*N

&F*N ,*N ,*N' &G*N +*N +*N'L

># $7

- C*N

" A 3!

$7

; ;

& 79 >#

' #9

". 1 4 3 $0 0

PFEBR _244 IDBA_Fixed_244 IDBA_EBR_244 Hybrid DPA_244 IDBA_EBR_Pre_244

0.00E+00 5.00E+01 1.00E+02 1.50E+02 2.00E+02 2.50E+02 3.00E+02 3.50E+02 4.00E+02

10% 20% 30% 40% 50% 60% 70% 80% 90% Traffic load (%)

D e la y v a ri a n ce (m s^ 2 ) \ 0% 1% 2% 3% 4% 5%

10% 20% 30% 40% 50% 60% 70% 80% 90% Traffic load (%)

R a ti o ( % )

& ' & '

9 E & ' #9 H & ' 7

$9#>= ( >7M9 - ( >7M#>= ( >7M#>=M$ $7

9 E #9

$9#>= ( >7M9 - ( >7M#>= ( >7M#>=M$

$7 ( ( >7

#9 H $9#>=

( >7 ( >7M9 - 1

"%6

; $9#>=

"%6 ( >7M#>=M$ #9 H

- G*N

&+*N F*N F*N' 1

;

I>= &+*N F*N

F*N' 9 E& ' $7

- C*N

;

"%6 + #>= $7 1

E ( >7M9

-- )*N

-9 ( >7 #>=

:

,. 1

9 *

$9#>= ( >7M9

-( >7M#>= ( >7M#>=M$ $7

= A 3 >7

1 - 0 &*≦0≦ ' ++

(6)

) "%6 "

"%6 0 O -0 *

"%6 "81 3

0 O -0 ( >7

$7 ( >7M#>=M$

- C*N ( >7M#>=M$

0 O - 0

* E "

( >7M#>=M$ :

>7

#>= ;

: 1 $7

F*N C*N 1

' $7

+' #>= ;

$7

- "%6

;

7.E-01 8.E-01 9.E-01 1.E+00

10% 20% 30% 40% 50% 60% 70% 80% 90% Traffic load (%)

F

a

ir

n

e

ss

9 * 9 0 O - $9#>=

( >7M9 - ( >7M#>= ( >7M#>=M$ $7

* $ 2 2/- *

(

#$"% 1

( >7

-H

>7 ! ! /

: #>=

1 ( >7

$9#>= $7

#9

9 A 3!

$7 #9

9 ( >7

#9 H $9#>= (

-! -! "%6 9

0 ) 0 2

$ # . 9 < 1 % - > > 1

5 6 ! & I F+ **! *G 3 +**F

+ . P > / H . $ # $"% & $"%'<

7 7 " 7 % % !

) 4 6 ! I , % , ,*C!, E 0 +**

, (### $)*+ , J *1/ / 7 2 $

$ 8 / $ 3 7

% 7 E +**+

F 4 8 % 7 > 7 / 7

#$"% 5 6 ! & I F, % +

3 G!3+ 9 +**D

D / / . / / / = # $"% < 7 3

> 7 & >7' 7 5

6 ! & I F+ % ) 3)!3 D 7 +**F

G 0 / 4 A 3! 2 . >7 7

#$"% 3 5 6 0 ! . * !

! 0 6 ! ,G,!,GG " +**)

C 3 4 2 3 8 1 0 8 / 4 2 2 !$

$ 7 > $ "%6 3

6 : #$"% 5 71#. 8 0 1 !

6 ! ) 4 I ( D F)F!FEC "

+**E

) . P > / H . $ ( $

7 2 1 &($721'< 7 >

3 " 7 % % ! ) 4

6 ! I F % )E! *C 0 +**+

E ( 3 5 3 8 4 P 2 2 2 7 % # >7

/ $ ! 9 #- >

7 3 #$"% 6 6 ! I ,

( E ) F! )+, 0 +**)

* 2 / 7 4 4 3 - / 7 7 >

7 A ! !3 # $"% 5 8

# ! . 6 ! I + % E FGC! FCC %

+**,

. P > / H 3 - 4 4 = 3

2 3 # $ "

% 8 0 1 ! ) 4 I ( ) +)*!+E)

7 +**+

+ 2 2 3 B 2 7 9 = $ 3

. ($721 > 7 #$"% 5 7.6&

! ) 4 < 7 +* *

, 0 5 # > 7 7 #

$ " % 5 % ! 6 ! I

D, ( , FGF!FG) 0 +**G

F 0 2 > 2 8 B 0 > 3

3 3 / 3 $ .

*. #$"% 8 0 1 ! 6 !

) 4 I ( F ,F,!,D 3 +**E

D . P # $ " % / . !

$ (3>%< **C FFDG+D / +**D

G % 1 / 7 0 !"%6 ( !

3 7 # $ " %

5 7.6& ! ) 4 I F % F ))E!)EE

7 +**G

C (16!1 = . F " !B 1 1

3 .< 1 3 / 3

% 1 3 : 3 (16 /

+***

) 3 > > / 2 # 5 B B B 7

7 3 =92 +FCD

J J +FCD - EE)

E B B / 3 1 ;; 7 # 7 > .

3 ! 1 $ / /

! % 3 % < 1 7

= 3 3 8 % 3 I F

"-6 $ EEG

+* Q > 7 3 / 3 !3 1 %

3 1 % = !+**D!* +**D

+ > 2 0 2 3 #

# 5

8 0 # ! ! 9 ! ! I + % F

GD,!GG* 0 !7 +**G

++ = 0 7 . > 1 -<