Các giải thuật tìm kiếm và lựa chọn thành phần Cots tối ưu theo các tiêu chí giá thành và dữ thừa dữ liệu

In this paper we presented two algorithms applied to select COTS components witth optimization of cost and data redunancy (size). The proposed algorithms are realized based on .NET platform and experimented on case study Geographic Translator Service. The comparison between proposed and original algorithm also is presented.
Nội dung trích xuất từ tài liệu:
Các giải thuật tìm kiếm và lựa chọn thành phần Cots tối ưu theo các tiêu chí giá thành và dữ thừa dữ liệu’Tap ch´ Tin hoc v` Diˆu khiˆn hoc, T.23, S.2 (2007), 153–163ıee.. a `.’´´´ˆ` ..`ˆˆ .CAC GIAI THUAT T` KIEM VA LU A CHON THANH PH` N COTS TOI U UIM ˆA...`.˜. ˆ´ˆ´``THEO CAC TIEU CH´ GIA THANH VA DU THU A DU LIEUI.´´`ˆ˘`HUYNH QUYET THANG1 , PHAM THI QUYNH2..oCNTT, Tru.`.ng DHBK H` Nˆia o.2.`.ng DHSP H` Nˆia oKhoa CNTT, Tru o.1 KhoaAbstract. Component-based software development is gaining recognition as the key technology forthe construction of high-quality, evolvable and large software systems in timely and affordable manners. Commercial components (COTS) is being used more and more in Component-Based SoftwareEngineering for building software applications, and accordingly, some mechanisms are demanded bydevelopers of software applications to describe, search, select and compose COTS components. Inthis paper we presented two algorithms applied to select COTS components witth optimization ofcost and data redunancy (size). The proposed algorithms are realized based on .NET platform andexperimented on case study Geographic Translator Service. The comparison between proposed andoriginal algorithm also is presented.´’```T´m t˘t. Ph´t triˆn phˆn mˆm hu.´.ng th`nh phˆn (Component-Based Software Development oaaeaeoaa.ng k˜ thuˆt tiˆu biˆu xˆy du.ng c´c phˆn mˆm l´.n, ph´.c tap, gi´ p giam’ a``’aaeoya eeu .uCBSD) l` mˆt trong nh˜a ou...```th`.i gian, cˆng s´.c v` gi´ th`nh xˆy du.ng phˆn mˆm. C´c th`nh phˆn thu.o.ng mai (COTS) dangoaeaaaou a a aa..’```’ .aa e aa ´a aeoe `aedu.o.c su. dung ng`y c`ng nhiˆu trong cˆng nghˆ phˆn mˆm du.a th`nh phˆn dˆ xˆy du.ng c´c u.ng....’´´`´ ’o aa ae ´a e `ao odung phˆn mˆm, v` do d´ c´c nh` ph´t triˆn u.ng dung d˜ yˆu cˆu mˆt sˆ co. chˆ dˆ mˆ ta, t` kiˆm,a `eae e o ’ ım e...`’a aaaaa a auo ınh aa .lu.a cho n v` xˆy du.ng c´c th`nh phˆn COTS. Trong b`i b´o n`y ch´ ng tˆi tr` b`y giai thuˆt lu.a....’`´chon c´c th`nh phˆn COTS tˆ i u.u theo du. th`.a d˜. liˆu (k´ thu.´.c) v` gi´ th`nh, dˆ t´ ho.p trongaaoe ıch .u u eıchoa a a. a.´´```’aa `aaaeea o ou .phˆn mˆm cˆn xˆy du.ng. Thuˆt to´n dˆ xuˆt c´ dˆ ph´.c tap chˆp nhˆn du.o.c. C´c thu. nghiˆmaea a.......o.c thu.c hiˆn trˆn mˆt b`i to´n cu thˆ: Thiˆt kˆ dich vu chuyˆn dˆ i khuˆn dang c´c anh khˆng’’’ o´ e .´’du .oaoeeo aa . eee.....gian.’. Aˆ1. MO D` U```aaeoae’ .uPh´t triˆ n phˆn mˆm du.a th`nh phˆn (CBSD) cho ph´p ngu.`.i ph´t triˆ n tao ra nh˜.ngae’ae..ng dung d`ng mˆt phˆn phˆn mˆm du.o.c goi l` c´c th`nh phˆn. Th`nh phˆn phˆn mˆm```````uoaaeaaaaaeu´.... a a.n vi cˆ u th`nh v´.i giao diˆn du.o.c thoa thuˆn tru.´.c v` chı phu thuˆc du.´.i g´c dˆ´’aoeao a ’oo o ol` mˆt do . aa o.......´’ aa oınh aeo ea o auoe enˆi dung d˜ r˜ r`ng, ch´ng c´ kha n˘ng liˆn kˆt, tu.o.ng t´c v´.i nhau h` th`nh nˆn mˆt hˆo. ..```´aaaeo e’e’o athˆng m´.i. Th`nh phˆn phˆn mˆm c´ thˆ du.o.c triˆ n khai mˆt c´ch dˆc lˆp. COTS l` mˆtooo aa o... ...o.ng mai (c´ thˆ du.o.c cˆ p giˆ y ph´p, ho˘c du.o.c b´n)’```´´th`nh phˆn phˆn mˆm mang t´ thuaaaeınho eaea.. a.. a´´u ’´o ’ uu a y eucho ph´p d´ng g´i, phˆn phˆi, lu.u gi˜., su.a ch˜.a v` tu` biˆn theo y ngu.`.i su. d`ng, nh˜.nge ooao.`.ng l´.n v` du.o.c lu.u tr˜. trong c´c kho phˆn mˆm.``o auaa `eth`nh phˆn n`y thu oaa a.’n phˆn mˆm du.a nˆn th`nh phˆn COTS ng`y c`ng tro. nˆn linh hoat l` do```’ eViˆc ph´t triˆeaeaeeaaa a.. `. a’` a``’ a ’ac´ su. gia t˘ng vˆ chˆ t lu.o.ng v` su. da dang cua c´c san phˆ m du.a nˆn th`nh phˆn COTSo .ae ´a .eaa...154´´`ˆ˘`HUYNH QUYET THANG, PHAM THI QUYNH..´’ u enhu. hˆ diˆu h`nh, co. so. d˜. liˆu, hˆ thˆng tin nh˘n, thu. diˆn tu., GIS, GUI builders... C´ce `e oaae ’. e a.. ´..ng dung v` c´c th`nh phˆn ho`n thiˆn v` d˜ c´ m˘t trˆn thi tru.`.ng’` a ´`’a aaaae a a o a eosan phˆ m n`y gˆ m c´c uaa o....`´ .´´’aaaueaaCNTT. Sˆ lu.o.ng c´c th`nh phˆn COTS dang tiˆp tuc gia t˘ng, chˆ t lu.o.ng c˜ng nhu. khao ..``’’o a aeuae’aeen˘ng u.ng dung cua n´ ng`y c`ng du.o.c cai thiˆn. Ho.n n˜.a, ph´t triˆ n phˆn mˆm du.a trˆna ´....’`´´``’ a’ oc´c th`nh phˆn COTS c`n cung cˆ p kha n˘ng mo. rˆng v` biˆn dˆ i c´c u.ng dung phˆn mˆmaaaoaa e o a ´ae..au o o o e’ u .othˆng qua c´c h`m APIs, c´c ngˆn ng˜. plug- ins v` script. T`. d´, n´ c´ thˆ ph` ho.p v´.ioa aaou. dung cua t`.ng muc d´ r`ng buˆc kh´c nhau.`’ uoanhu cˆu su .a ’.. ıch, a’n phˆn mˆm du.a th`nh phˆn COTS, viˆc lu.a chon th`nh phˆn COTS````Trong ph´t triˆaeaeaae .aa....p l` mˆt trong nh˜.ng b`i to´n rˆ t quan trong. Trong b`i b´o n`y ch´ng tˆi tˆp trung´ua a aa a auo aph` ho a ou .....u mo. rˆng giai thuˆt lu.a’ o’v`o nghiˆn c´ae ua ...’` ´’ eaachon c´c tˆ ho.p th`nh phˆn u.ng cu. viˆna o ..´n tr´c phˆn mˆm cˆn xˆy```COTS cho kiˆeuaeaa’ o’aa .du.ng. C´c mo. rˆng trong giai thuˆt lu.a...aeeı:chon n`y du.o.c xˆy du.ng trˆn 2 tiˆu ch´a...`’ auu eaaadu. th`.a d˜. liˆu cua c´c th`nh phˆn v`.´ tu.o.ng ch´ng`’gi´ th`nh cua th`nh phˆn. Y ’a aaau’’tˆi ´p dung trong giai thuˆt xˆy du.ng giaio aa a....a chon l` phu.o.ng ph´p nh´nh cˆn.aaathuˆt lua .. a..´u tr´c cua b`i b´o du.o.c tr` b`y’Cˆaua aınh a.ınh a ` ee ´ ınh anhu. sau. Muc 2 tr` b`y vˆ tiˆn tr` xˆy.```aeaadu.ng phˆn mˆm du.a th`nh phˆn COTS...’Muc 3 s˜ tr` b`y giai thuˆt COTSCone ınh aa..’’ aaa ` aefigs v` nh˜.ng d´nh gi´ vˆ c´c kha n˘ng mo.a u´´rˆng v` tˆi u.u thuˆt to´n. Tiˆp theo, Mu ...