6
'LVWULEXWHG '\QDPLF 6SHFWUXP $FFHVV ZLWK $GDSWLYH 3RZHU $OORFDWLRQ (QHUJ\ (I¿FLHQF\ DQG &URVV/D\HU $ZDUHQHVV 0DKGL %HQ *KRUEHO %HFKLU +DPGDRXL # 5DPL +DPGL 0RKVHQ *XL]DQL DQG 0RKDPPDG-DYDG 1RURR]2OLDHH # 4DWDU 8QLYHUVLW\ 'RKD 4DWDU # 2UHJRQ 6WDWH 8QLYHUVLW\ 2UHJRQ 86$ (PDLO PDKGLEHQJKRUEHO#TXHGXTD $EVWUDFW²7KLV SDSHU SURSRVHV HQHUJ\ DQG FURVVOD\HU DZDUH UHVRXUFH DOORFDWLRQ WHFKQLTXHV WKDW DOORZ G\QDPLF VSHFWUXP DF FHVV XVHUV E\ PHDQV RI OHDUQLQJ DOJRULWKPV WR ORFDWH DQG H[SORLW XQXVHG VSHFWUXP RSSRUWXQLWLHV HIIHFWLYHO\ 6SHFL¿FDOO\ ZH GHVLJQ SULYDWH REMHFWLYH IXQFWLRQV IRU VSHFWUXP XVHUV ZLWK PXOWLSOH FKDQQHO DFFHVV DQG DGDSWLYH SRZHU DOORFDWLRQ FDSDELOLWLHV :H DOVR SURSRVH D VLPSOH WZRSKDVH KHXULVWLF IRU DOORFDWLQJ VSHFWUXP DQG SRZHU UHVRXUFHV DPRQJ XVHUV 7KH SURSRVHG KHXULVWLF VSOLWV WKH VSHFWUXP DQG SRZHU DOORFDWLRQ SUREOHP LQWR WZR VXERSWLPDO SUREOHPV DQG VROYH HDFK RI WKHP VHSDUDWHO\ 7KH VSHFWUXP DOORFDWLRQ SUREOHP LV VROYHG GXULQJ WKH ¿UVW SKDVH XVLQJ OHDUQLQJ ZKHUHDV WKH SRZHU DOORFDWLRQ LV IRUPXODWHG DV DQ RSWLPL]DWLRQ SUREOHP DQG VROYHG GXULQJ WKH VHFRQG SKDVH E\ WUDGLWLRQDO RSWLPL]DWLRQ VROYHUV 6LPXODWLRQ UHVXOWV VKRZ WKDW HQHUJ\ DQG FURVVOD\HU DZDUHQHVV DQG PXOWLSOH FKDQQHO DFFHVV FDSDELOLW\ LPSURYH WKH SHUIRUPDQFH RI WKH V\VWHP LQ WHUPV RI WKH SHUXVHU DYHUDJH UHZDUGV UHFHLYHG IURP DFFHVVLQJ WKH G\QDPLF VSHFWUXP DFFHVV V\VWHP ,QGH[ 7HUPV²&URVVOD\HU UHVRXUFH DOORFDWLRQ G\QDPLF VSHF WUXP DFFHVV GLVWULEXWHG UHVRXUFH VKDULQJ SULYDWH REMHFWLYH IXQF WLRQV FRJQLWLYH UDGLR QHWZRUNV , , 1752'8&7,21 '\QDPLF 6SHFWUXP $OORFDWLRQ '6$ >@ KDV EHHQ RQH RI WKH KRW WRSLFV LQ ZLUHOHVV FRPPXQLFDWLRQV LQ WKH ODVW GHFDGH GXH WR LWV SRWHQWLDO IRU LPSURYLQJ VSHFWUXP XWLOL]DWLRQ HI¿FLHQF\ WKXV DGGUHVVLQJ WKH VSHFWUXP VKRUWDJH SUREOHP '6$ KDV EHHQ DQ LPSRUWDQW FDWDO\VLV IRU QXPHURXV UHVHDUFK ZRUNV UDQJLQJ IURP SURWRFRO GHVLJQ >@ WR SHUIRUPDQFH RSWL PL]DWLRQ >@ DQG VSHFWUXP VHQVLQJ WHFKQLTXHV >@ 2QH RI WKH LPSRUWDQW IDFWRUV LQ WKH GHVLJQ RI HI¿FLHQW ZLUHOHVV V\VWHPV LV SRZHU FRQVXPSWLRQ 3RZHU DQG HQHUJ\ DZDUHQHVV KDV EHHQ JHQHUDWLQJ FRQWLQXRXV LQWHUHVW LQ WKH UHVHDUFK FRPPXQLW\ DV WKH LPSRUWDQFH RI UHGXFLQJ HQHUJ\ FRQVXPSWLRQ LV EHFRPLQJ FUXFLDO QRW RQO\ LQ GHVLJQLQJ ZLUHOHVV V\VWHPV EXW DOVR LQ DQ\ HQJLQHHULQJ V\VWHPV GXH WR RWKHU IDFWRUV VXFK DV HQYLURQPHQ WDO FRQFHUQV JOREDO ZDUPLQJ SROOXWLRQ HWF DQG LQFUHDVHG HQHUJ\ FRVWV 2Q WKH RWKHU KDQG GHYHORSLQJ IXOO\ GHFHQWUDOL]HG DS SURDFKHV LV EHFRPLQJ PRUH QHHGHG WKDQ HYHU GXH WR WKH FRPSOH[LW\ RI WKHVH HPHUJLQJ ZLUHOHVV V\VWHPV 7KRXJK LW FDQ EH YHU\ FKDOOHQJLQJ WR GHVLJQ WKHP GHFHQWUDOL]HG DSSURDFKHV VFDOH ZHOO DV WKH\ W\SLFDOO\ LQFXU OLWWOH WR QR FRPPXQLFDWLRQ DQG FRPSXWDWLRQDO RYHUKHDG ZKLOH VWLOO SHUIRUPLQJ UHODWLYHO\ ZHOO 5HFHQWO\ DQ HI¿FLHQW GLVWULEXWHG WHFKQLTXH IRU VSHFWUXP DFFHVV DQG DOORFDWLRQ EDVHG RQ OHDUQLQJ ZDV SURSRVHG >@ 7KH DXWKRUV SURSRVHG D FORVHRSWLPDO VFDODEOH DQG KLJKO\ OHDUQDEOH REMHFWLYH IXQFWLRQV WKDW FDQ EH XVHG IRU HQDEOLQJ HI¿FLHQW '6$ $OWKRXJK WKH SURSRVHG WHFKQLTXH LV VKRZQ WR SHUIRUP ZHOO LQ WHUPV RI WKURXJKSXW LW GRHV QRW DFFRXQW IRU SRZHU FRQVXPSWLRQ ,Q WKLV ZRUN ZH SURSRVH D MRLQW G\QDPLF PXOWLFKDQQHO VSHFWUXP DFFHVV DQG DGDSWLYH SRZHU DOORFDWLRQ WHFKQLTXHV WKDW H[WHQG WKH WHFKQLTXH SURSRVHG LQ >@ WR DFFRXQW IRU SRZHU FRQVXPSWLRQ DQG FURVVOD\HU FRXSOLQJV 6SHFL¿FDOO\ ZH GHYHORS OHDUQLQJEDVHG GLVWULEXWHG HQHUJ\ DQG FURVVOD\HU DZDUH UHVRXUFH DOORFDWLRQ WHFKQLTXHV WKDW DOORZ '6$ XVHUV E\ PHDQV RI OHDUQLQJ DOJRULWKPV WR ORFDWH DQG H[SORLW XQXVHG VSHFWUXP RSSRUWXQLWLHV HIIHFWLYHO\ $ NH\ FKDOOHQJH RI WKLV ZRUN OLHV LQ KRZ WR SURSRVH DQ HI¿FLHQW DOJRULWKP WKDW H[SORLWV FKDQQHO GLYHUVLW\ WR HQKDQFH SHUIRUPDQFH EXW ZLWKRXW VXIIHULQJ HQRUPRXVO\ IURP WKH DGGHG FRPSOH[LW\ RI VXFK DQ H[SORLWDWLRQ 7R WDFNOH WKLV FKDOOHQJH ZH SURSRVH D WZRSKDVH KHXULVWLF DSSURDFK WKDW FRPELQHV OHDUQLQJ DQG RSWLPL]DWLRQ LQ D ZD\ WKDW UHGXFHV WKH FRPSXWDWLRQDO FRPSOH[LW\ ZKLOH VWLOO DFKLHYLQJ JRRG SHUIRUPDQFHV 7KH SURSRVHG KHXULVWLF VSOLWV WKH VSHFWUXP DQG SRZHU DOORFDWLRQ SUREOHP LQWR WZR VXERSWLPDO SUREOHPV DQG VROYH HDFK RI WKHP VHSDUDWHO\ 7KH VSHFWUXP DOORFDWLRQ SUREOHP LV VROYHG XVLQJ OHDUQLQJ DOJRULWKPV GXULQJ WKH ¿UVW SKDVH ZKHUHDV WKH SRZHU DOORFDWLRQ LV IRUPXODWHG DV DQ RSWLPL]DWLRQ SUREOHP DQG VROYHG E\ WUDGLWLRQDO RSWLPL]DWLRQ VROYHUV GXULQJ WKH VHFRQG SKDVH 2XU VLPXODWLRQ UHVXOWV VKRZ WKDW WKH SURSRVHG HQHUJ\ DQG FURVVOD\HU DZDUH WHFKQLTXHV FRXSOHG ZLWK WKH PXOWLSOH FKDQQHO DFFHVV FDSDELOLW\ LPSURYH '6$ SHUIRUPDQFHV E\ LQFUHDVLQJ WKH SHUXVHU DYHUDJH UHZDUGV WKDW XVHUV UHFHLYH IURP DFFHVVLQJ WKH '6$ V\VWHP 7KH UHVW RI WKLV SDSHU LV RUJDQL]HG DV IROORZV :H UHFDOO LQ 6HFWLRQ ,, WKH PDLQ UHVXOWV RI >@ 6HFWLRQ ,,, LQWURGXFHV WKH SURSRVHG WHFKQLTXHV ,Q 6HFWLRQ ,9 ZH SUHVHQW RXU IRU PXODWLRQ WR WKH '6$ UHVRXUFH DOORFDWLRQ SUREOHP GLVFXVV WKH FRPSOH[LW\ FKDOOHQJH RI WKH SURSRVHG '6$ WHFKQLTXH DQG SUHVHQW WKH SURSRVHG VXERSWLPDO DSSURDFK WR EH XVHG WR RYHUFRPH WKH FRPSOH[LW\ FKDOOHQJH ,Q 6HFWLRQ 9 ZH SUHVHQW VLPXODWLRQ UHVXOWV DQG GLVFXVV WKH SHUIRUPDQFH RI WKH SURSRVHG DSSURDFK XQGHU YDULRXV GLIIHUHQW V\VWHP SDUDPHWHUV )LQDOO\ 2014 IEEE INFOCOM Workshops: 2014 IEEE INFOCOM Workshop on Green Cognitive Communications and Computing Networks 978-1-4799-3088-3/14/$31.00 ©2014 IEEE 694

[IEEE IEEE INFOCOM 2014 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) - Toronto, ON, Canada (2014.4.27-2014.5.2)] 2014 IEEE Conference on Computer Communications

Embed Size (px)

Citation preview

Page 1: [IEEE IEEE INFOCOM 2014 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) - Toronto, ON, Canada (2014.4.27-2014.5.2)] 2014 IEEE Conference on Computer Communications

∗ # ∗ ∗ #

∗ #

2014 IEEE INFOCOM Workshops: 2014 IEEE INFOCOM Workshop on Green Cognitive Communications and Computing Networks

978-1-4799-3088-3/14/$31.00 ©2014 IEEE 694

Page 2: [IEEE IEEE INFOCOM 2014 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) - Toronto, ON, Canada (2014.4.27-2014.5.2)] 2014 IEEE Conference on Computer Communications

nm n � m

m

Rth

i

ri(t) =

⎧⎨⎩

Vj

|si(t)|+1 |si(t)|+ 1 ≤Vj

Rth

Rthe−β

((|si(t)|+1)Rth−Vj

Vj

),

Vj j si(t)i t

gi i

gi = rii

gi =∑n

k=1 rk(t)i

i

i)

ii)

i

Di(t) =

n∑k=1

rk (sk(t))−

n∑k=1,k �=i

rk (sk(t)− {i})

Di

ri G(t) =∑n

k=1 rk(t)Di

Di ii Di

Di(t) = (|si(t)|+ 1) ri (si(t))− |si(t)| ri (si(t)− {i})

n

m

l l

2014 IEEE INFOCOM Workshops: 2014 IEEE INFOCOM Workshop on Green Cognitive Communications and Computing Networks

695

Page 3: [IEEE IEEE INFOCOM 2014 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) - Toronto, ON, Canada (2014.4.27-2014.5.2)] 2014 IEEE Conference on Computer Communications

n = 500 m =

10 V = 20 R = 2 β = 2

g(j)i (t)

i jth

Bj

Bj

i t

P(j)i (t)

Ri(t) =

ml∑j=1

Bja(j)i log2

(1 +

g(j)i (t)P

(j)i (t)

N0Bj

)

a(j)i

a(j)i = 1 i j a

(j)i = 0

N0

i tri(t)

ri(t) =

{Ri(t) Ri(t) ≥ Rth

Rthe−β

(RthRi(t)

−1)

gi(t) = ri(t)

gi(t) = G(t) �

n∑k=1

rk(t)

gi(t) = Di(t)

Di(t)

max{a

(j)i

,P(j)i

}

n∑i=1

ri(t)

0 ≤ P(j)i ≤ P

(j),max

i i ∈ {1...n}, j ∈ {1...ml}ml∑j=1

a(j)i P

(j)i ≤ Pmax

i i ∈ {1...n}

0 ≤

n∑i=1

a(j)i ≤ 1 j ∈ {1...ml}

1 ≤

ml∑j=1

a(j)i ≤ mmax

i i ∈ {1...n}

Pmaxi i P

(j),max

i

j immax

i i

2014 IEEE INFOCOM Workshops: 2014 IEEE INFOCOM Workshop on Green Cognitive Communications and Computing Networks

696

Page 4: [IEEE IEEE INFOCOM 2014 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) - Toronto, ON, Canada (2014.4.27-2014.5.2)] 2014 IEEE Conference on Computer Communications

ml×m

mmaxi∑j=0

(mlj

)Lji Li

iml∑j=0

(mlj

)Lji = (Li+1)ml mmax

i ≤ ml

Li

∑mmaxi

j=0

(mlj

)2ml mmax

i ≤ ml∑ml

j=0

(mlj

)= 2ml

{a(j)i }

P(j)i i

max{P

(j)i

}a(j)i

=1

ri(t)

0 ≤ P(j)i ≤ P

(j),max

i j ∈ {1...ml/a(j)i = 1}

ml∑j=1

a(j)i P

(j)i ≤ Pmax

i

ri(t) Ri(t)

n = 100

d = 1

1dη

η = 3 m = 10 l = 50

Pmaxi = 20

Di

V(j)i

j i V(j)i

Pi(j) = Pmaxi

2014 IEEE INFOCOM Workshops: 2014 IEEE INFOCOM Workshop on Green Cognitive Communications and Computing Networks

697

Page 5: [IEEE IEEE INFOCOM 2014 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) - Toronto, ON, Canada (2014.4.27-2014.5.2)] 2014 IEEE Conference on Computer Communications

gi G Di

2014 IEEE INFOCOM Workshops: 2014 IEEE INFOCOM Workshop on Green Cognitive Communications and Computing Networks

698

Page 6: [IEEE IEEE INFOCOM 2014 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) - Toronto, ON, Canada (2014.4.27-2014.5.2)] 2014 IEEE Conference on Computer Communications

2014 IEEE INFOCOM Workshops: 2014 IEEE INFOCOM Workshop on Green Cognitive Communications and Computing Networks

699