$6LPSOLILHGDQG6\VWHPDWLF7HFKQLTXHWR'HYHORS
DQG,PSOHPHQW3/&3URJUDPIRUD&RQWURO3URFHVV

$DPLU+DQLI0XKDPPDG$KPDG&KRXGKU\6HQLRU0HPEHU,(((DQG7DKLU0DKPRRG
'HSDUWPHQWRI(OHFWULFDO(QJLQHHULQJ
8QLYHUVLW\RI(QJLQHHULQJDQG7HFKQRORJ\
7D[LOD3DNLVWDQ



$EVWUDFWņ3URJUDPPDEOHORJLFFRQWUROOHUV3/&VKDYHPDGH
LWSRVVLEOHWRSUHFLVHO\FRQWUROODUJHSURFHVVPDFKLQHVDQGGULYHQ
HTXLSPHQW ZLWK OHVV SK\VLFDO ZLULQJ DQG ORZHU LQVWDOODWLRQ FRVWV
WKDQUHTXLUHGZLWKVWDQGDUGHOHFWURPHFKDQLFDOUHOD\VSQHXPDWLF
WLPHUV GUXP VZLWFKHV DQG VR RQ 7KH SURJUDPPDELOLW\ DOORZV
IRU IDVW DQG HDV\ FKDQJHV LQ UHOD\ ODGGHU ORJLF WR PHHW WKH
FKDQJLQJ QHHGV RI WKH SURFHVV RU GULYHQ HTXLSPHQW ZLWKRXW WKH
QHHGIRUH[SHQVLYHDQGWLPHFRQVXPLQJUHZLULQJ
,Q WKLV SDSHU D WDUJHW WR GHYHORS VLPXODWH DQG LPSOHPHQW
3/& VRIWZDUH IRU DXWRPDWLRQ RI D ZDWHU WUHDWPHQW SODQW LV
DFKLHYHG7KHDOJRULWKPGHYHORSHGLQWKLVSDSHUPD\EHXVHGWR
GHYHORS3/&EDVHGVRIWZDUHIRUDQ\FRQWUROSURFHVV
 QLJKWPDUH RI LQFRPSDWLEOH SURWRFROV DQG SK\VLFDO QHWZRUNV
,,1752'8&7,21
 FRPPXQLFDWLRQV ZLWK *HQHUDO 0RWRUV PDQXIDFWXULQJ
 $XWRPDWLF FRQWURO RI D V\VWHP UHTXLUHV WKDW RXWSXW RI WKH
V\VWHPPD\EHPDLQWDLQHGDWDGHVLUHGPDJQLWXGHRUFKDQJHG
WR VRPH GHVLUHG YDOXH ZLWKRXW KXPDQ LQWHUIHUHQFH 7KH ILHOG
RI DXWRPDWLF FRQWURO V\VWHP LV XQGHU UDSLG GHYHORSPHQW DQG
KDV D SURPLVLQJ IXWXUH >@  3/& EDVHG DXWRPDWLRQ LV D
UHSODFHPHQW IRU WKH KDUGZLUHG UHOD\ DQG WLPHU ORJLF IRXQG LQ
WUDGLWLRQDOFRQWUROSDQHOV3/&VSURYLGHHDVHDQGIOH[LELOLW\RI
 5XJJHGQRLVHLPPXQHHTXLSPHQW
 0RGXODUSOXJLQFRQVWUXFWLRQ
 6WDQGDUGLQSXWRXWSXWFRQQHFWLRQDQGVLJQDOOHYHOV
 (DVLO\XQGHUVWRRGSURJUDPPLQJODQJXDJHV
 (DVHRISURJUDPPLQJDQGUHSURJUDPPLQJWKH3/&DV
SHUUHTXLUHPHQW

7KHVH IHDWXUHV PDNH SURJUDPPDEOH FRQWUROOHUV KLJKO\
GHVLUDEOHLQDZLGHYDULHW\RILQGXVWULDOVLWXDWLRQV
8QIRUWXQDWHO\ WKH ODFN RI VWDQGDUGL]DWLRQ FRXSOHG ZLWK
FRQWLQXDOO\ FKDQJLQJ WHFKQRORJ\ KDV PDGH 3/& FRPPRQ
'XULQJ V DQ DWWHPSW ZDV PDGH WR VWDQGDUGL]H
DXWRPRWLYH SURWRFRO ,W ZDV D WLPH IRU UHGXFLQJ WKH VL]H RI
3/& DQG PDNLQJ WKHP SURJUDPPDEOH WKURXJK V\PEROLF
SURJUDPPLQJ RQ SHUVRQDO FRPSXWHUV LQVWHDG RI GHGLFDWHG
SURJUDPPLQJWHUPLQDOV
,(& KDV UHFHQWO\ VWDQGDUGL]HG SURJUDPPDEOH FRQWUROOHUV
DQG WKHLU DVVRFLDWHG SHULSKHUDOV WR IDFLOLWDWH DXWRPDWLRQ
LQGXVWU\7KHFRPPLVVLRQKDVGHYHORSHGDVHULHVRIVWDQGDUGV
FRQWURO EDVHG RQ SURJUDPPLQJ DQG H[HFXWLQJ VLPSOH ORJLF
LQVWUXFWLRQV 3/&V KDYH LQWHUQDO IXQFWLRQV VXFK DV WLPHUV
FRXQWHUV DQG VKLIW UHJLVWHUV PDNLQJ VRSKLVWLFDWHG FRQWURO
SRVVLEOHZLWKHYHQVPDOOVL]H3/&V
$ 3/& LV PRGXODU UHFRQILJXUDEOH DQG SURJUDPPDEOH
FRQWUROOHU ZKLFK LV D XVHUIULHQGO\ HOHFWURQLF FRPSXWHU WKDW
FDUULHV RXW FRQWURO IXQFWLRQV RI PDQ\ W\SHV DQG OHYHOV RI
FRPSOH[LW\ >@ 7KH SURJUDPPDEOH FRQWUROOHU RSHUDWHV E\
H[DPLQLQJWKHLQSXWVLJQDOVIURPDSURFHVVDQGFDUU\RXWORJLF
LQVWUXFWLRQVRQWKHVHLQSXWVLJQDOVSURGXFLQJRXWSXWVLJQDOVWR
GULYH WKH SURFHVV 6WDQGDUG LQWHUIDFHV EXLOW LQ WR 3/&V DOORZ
WKHP WR EH GLUHFWO\ FRQQHFWHG WR SURFHVV DFWXDWRUV DQG
,(& VHULHV >@>@ WR DGGUHVV VDOLHQW LVVXHV DQG
SUREOHPVFRQIURQWLQJWKHDXWRPDWLRQLQGXVWU\,WDOVRSURYLGHV
JXLGHOLQHV IRU WKH LPSOHPHQWDWLRQ RI SURJUDPPLQJ ODQJXDJHV
LQ SURJUDPPDEOH FRQWUROOHU DQG WKHLU SURJUDPPLQJ VXSSRUW
HQYLURQPHQW

,,352%/(067$7(0(17

,Q 3DNLVWDQ WKH .DUDFKL 'HYHORSPHQW $XWKRULW\ KDV WR
VXSSOHPHQW LWV UHVRXUFHV IRU GULQNLQJ ZDWHU IURP WZR QHZ
SURMHFWV 7KHVH SURMHFWV DUH ORFDWHG DW +XE DQG 3HSUL QHDU
.DUDFKL 7KLV UHVHDUFK ZRUN LV UHODWHG WR RQH RI PDQ\
WUDQVGXFHUVHJ3XPSVDQGYDOYHVZLWKRXWWKHQHHGIRU
LQWHUPHGLDWHFLUFXLWU\RUUHOD\V
8VLQJ 3/&V LW LV SRVVLEOH WR PRGLI\ D FRQWURO V\VWHP
ZLWKRXW KDYLQJ WR GLVFRQQHFW RU UHURXWH D VLQJOH ZLUH 7KH
UHTXLUHPHQW LV WR MXVW FKDQJH WKH FRQWURO SURJUDP XVLQJ D
DSSOLFDWLRQV RI 3URJUDPPDEOH /RJLF &RQWUROOHUV 3/&V IRU
WKH ZDWHU WUHDWPHQW SODQWV LQ WKHVH ORFDWLRQV  3/& EDVHG
VRIWZDUH IRU EDFNZDVK ZDWHU WUHDWPHQW SURFHVV XVHG IRU WKH
DERYHPHQWLRQHGSURMHFWVLVGHYHORSHG

NH\SDG RU +XPDQ 0DFKLQH ,QWHUIDFH +0, WHUPLQDO ,,,0(7+2'2/2*<
3URJUDPPDEOHFRQWUROOHUVDOVRUHTXLUHVKRUWHULQVWDOODWLRQDQG 
FRPPLVVLRQLQJWLPHVWKDQGRKDUGZLUHGV\VWHPV 7KHFRQFHSWRIFRQWUROOLQJDSODQWLVDVLPSOLVWLFLQQDWXUH
$OWKRXJK 3/&V DUH VLPLODU WR FRQYHQWLRQDO FRPSXWHUV LQ ,W LQYROYHV D V\VWHPDWLF DSSURDFK E\ IROORZLQJ WKH RSHUDWLRQ
WHUPV RI KDUGZDUH WHFKQRORJ\ KRZHYHU WKH VSHFLILF IHDWXUHV SURFHGXUH DV VKRZQ LQ )LJ  7KH DOJRULWKP LQYROYHV WKH
VXLWHWRLQGXVWULDOFRQWURO IROORZLQJVWHSV
7KHPDLQIHDWXUHVWKDWVXLWLQGXVWULDOHQYLURQPHQWLQFOXGH 

171

T. Sobh and K. Elleithy (eds.), Advances in Systems, Computing Sciences and Software Engineering, 171–178.
© 2006 Springer.
  172 HANIF ET AL.


$'HWHUPLQHWKH6HTXHQFHRI2SHUDWLRQ

:H KDYH WR LGHQWLI\ WKH HTXLSPHQW RU WKH V\VWHP WR EH
FRQWUROOHG 7KH XOWLPDWH SXUSRVH RI WKH SURJUDPPDEOH
FRQWUROOHUZLOOEHWRFRQWURODQH[WHUQDOV\VWHP7KHV\VWHPWR
EH FRQWUROOHG PD\ EH PDFKLQH HTXLSPHQW RU SURFHVV WR EH
FRQWUROOHG>@
7KHPRYHPHQWRIWKHFRQWUROOHGV\VWHPLVPRQLWRUHGLQUHDO
WLPH E\ WKH LQSXW GHYLFHV ,W JLYHV D VSHFLILHG FRQGLWLRQ DQG
VHQGV D VLJQDO WR WKH SURJUDPPDEOH FRQWUROOHU 7KH
SURJUDPPDEOH FRQWUROOHU RXWSXWV D VLJQDO WR WKH H[WHUQDO
RXWSXW GHYLFHV ZKLFK DFWXDOO\ FRQWUROV WKH PRYHPHQW RI WKH
FRQWUROOHGV\VWHPDVVSHFLILHGDQGWKXVDFKLHYHVWKHH[WHQGHG
FRQWURO DFWLRQ >@ ,Q VLPSOH RQH QHHGV WR GHWHUPLQH WKH
VHTXHQFHRIRSHUDWLRQE\GHYHORSLQJIORZFKDUW

%$VVLJQPHQWRI,QSXWVDQG2XWSXWV

  $OOH[WHUQDOLQSXWDQGRXWSXWGHYLFHVWREHFRQQHFWHG
WR WKH SURJUDPPDEOH FRQWUROOHUV PXVW EH GHWHUPLQHG 7KH
LQSXWGHYLFHVDUHWKHYDULRXVVZLWFKHVVHQVRUVDQGWLPHUV7KH
RXWSXW GHYLFHV DUH WKH VROHQRLGV HOHFWURPDJQHWLF YDOYHV
PRWRULQGLFDWRUVDQGOLNHZLVH
$IWHULGHQWLI\LQJDOOWKH,1387DQG287387GHYLFHVWKH
QXPEHUV FRUUHVSRQGLQJ WR WKH ,1387 DQG 287387 RI WKH
SDUWLFXODU SURJUDPPDEOH FRQWUROOHU ZLOO EH DVVLJQHG 7KH 

DFWXDO ZLULQJ ZLOO IROORZ WKH QXPEHUV RI WKH SURJUDPPDEOH )LJ$V\VWHPDWLFDSSURDFKWRGHYHORS3/&EDVHGVRIWZDUH
FRQWUROOHU 
7KH DVVLJQLQJ RI ,1387 DQG 287387 QXPEHUV PXVW EH 7KHYHUEDORUZULWWHQGHVFULSWLRQRIDQDXWRPDWLFSURFHVVLV
FDUULHG RXW EHIRUH ZULWLQJ WKH ODGGHU GLDJUDP EHFDXVH WKH XVXDOO\ ORQJ DQG GLIILFXOW WR IROORZ 7KH FRPSOHWH SURFHVV LV
QXPEHUGLFWDWHZKDWLVWKHSUHFLVHPHDQLQJRIWKHFRQWDFWVLQ PRUH HDVLO\ XQGHUVWRRG ZKHQ GLYLGHG LQWR D QXPEHU RI VHOI
WKHODGGHUGLDJUDP>@ FRQWDLQHG VXEXQLWV RU VXESURFHVVHV (DFK VXEXQLW FDQ WKHQ
 EH FRQVWUXFWHG IURP VHTXHQFHV DQG LQWHUORFNV WR FUHDWH WKH
& 'HYHORS7LPLQJ'LDJUDP UHTXLUHGIXQFWLRQ
 6HYHUDO RSWLRQV H[LVWV HJ UHOD\ ORJLF GLDJUDPV ORJLF
7LPLQJ GLDJUDP LV GHYHORSHG WR   VKRZ   WKH OHQJWK RI VFKHPDWLFV IORZFKDUWV DQG IXQFWLRQ FKDUWV &KRLFH RI D
RFFXUUHQFHRIVLJQDOV,2VLJQDOVRIFRQWUROSURFHVV SDUWLFXODUPHWKRGGHSHQGVPDLQO\RQSUHYLRXVH[SHULHQFHDQG
 WKHQDWXUHRIWKHDSSOLFDWLRQ>@
' 'HYHORS)ORZ&KDUW 
 96(48(1&(2)23(5$7,21)25%$&.:$6+
)ORZ FKDUW LVGUDZQ FRQVLGHULQJ WKH VHTXHQFHRIRSHUDWLRQ :$7(575($70(173/$17
RIFRQWUROSURFHVV 
 $IWHU IXOILOOLQJ WKH SUHUHTXLVLWHV IRU DXWRPDWLF RSHUDWLRQ
( :ULWLQJRIWKH3URJUDP DQG WKH VWDUW XS VHTXHQFH ZH FRQYHUWHG GHWDLOHG WKHRUHWLFDO
 :ULWH WKH ODGGHU SURJUDP E\ IROORZLQJ WKH FRQWURO V\VWHP GHVFULSWLRQ RI VHTXHQFH RI RSHUDWLRQ IRU EDFNZDVKLQJ D ILOWHU
VHTXHQFHRIRSHUDWLRQDVGHWHUPLQHGE\VWHS$ LQ VWHSV VR WKDW IORZ FKDUW DQG KHQFH VRIWZDUH FDQ EH HDVLO\
 GHYHORSHG
,9352*5$00,1*6(48(1&(6 
 $ ,QLWLDWLRQRID%DFNZDVK
$ SURJUDPPDEOH FRQWUROOHU KDV WKH IROORZLQJ VRIWZDUH 
GHVLJQSURFHGXUH 7KUHHPHWKRGVIRULQLWLDWLQJEDFNZDVKLQJVHTXHQFHZLOOEH
 7KHSURFHVVLVGHVFULEHG DYDLODEOH
 ,QSXW2XWSXWVDUHGHILQHGIRUFRQWUROSURFHVV 7LPHGZDVKDXWRPDWLFLQLWLDWLRQ7KHILOWHUZLOOEH
 7KLV   GHVFULSWLRQ   E\   FRQVLGHULQJ    ,2V   LV ZDVKHG LQ VHTXHQFH E\ D WLPHU ZKLFK ZLOO EH DGMXVWHG IURP
WUDQVODWHGLQWRDIORZFKDUWRUIXQFWLRQGLDJUDP WRKRXUV
 )LQDOO\WKLVIORZFKDUWLVFRQYHUWHGLQWRODGGHU
ORJLFIRUPDWDQGWKHQSURJUDPPHGLQWRWKH3/&