Weighting Cache Replace Algorithm for Storage System
|
|
- Noah Allen
- 6 years ago
- Views:
Transcription
1 Weghtg Cache Replace Algorthm for Storage System Yhu Luo 2 Chagsheg Xe 2 Chegfeg Zhag 2 School of mathematcs ad Computer Scece, Hube Uversty, Wuha , P.R. Cha 2 Natoal Storage System Laboratory, School of Computer Scece, Huazhog Uversty of Scece ad Techology, Wuha , P.R. Cha Abstract Usual cache replace algorthms are based o the assumpto that the hgh cache ht rato ca brg lower average access tme, whch s rght as storage system has the same devce access tme. By aalyzg the performace of storage system, a cocluso s draw that storage system ca get lower average access tme oly whe the cache ht ratos of some objects wth log devce access tme are hgher. Based o ths, some weghtg cache replace algorthms such as Weghtg LFU (WLFU), Weghtg LRU (WLRU) ad Weghtg LFRU (WLFRU) are proposed. These algorthms are desged to mmze average access tme ad algorthm overhead. Expermet proved that WLFU ad WLRU had better performace tha usual algorthms such as LRU, ad WLFRU had the best performace. Keywords: Cache replace algorthm, Average access tme, Algorthm overhead, Weghtg value. Itroducto Wth processor speed creasg dramatcally over the last few years ad ma memory desty doublg every two years, I/O appette cotues to grow, especally wth the developmet of applcatos such as multmeda ad etwork, whch place a evercreasg demad o the storage subsystem. Although the storage devce I/O speeds have creased greatly, t caot satsfy the demad of computer. As a result, storage systems become the bottleeck of computer system ad the performace of computer system s ot the optmzato. There are may methods to mprove the performace of storage system ad oe of the most effectve methods s to place a cache storage system. The cache devces are usually fast storage devces but have less capacty, so the sutable replace algorthms must be used cache to mprove the performace of storage system. There are may cache replace algorthms such as FIFO, LFU, LRU, ad some varetes of them. All of them mprove the cache performace by creasg the cache ht rato based o the localty of data referece. Must the hgher cache ht rato brg the better I/O performace the storage system? If the speeds of storage devces are the same storage system the cocluso s rght. However, storage devces usually have dfferet I/O speeds storage system, at the case the cocluso s o more rght, so the usual algorthms are ot the optmzato algorthms for the storage system. Based o ths stadpot, we propose a ew cache replace algorthm amed Weghtg Least Frequetly/Recetly Used (WLFRU) algorthm, whch s desged ot to crease the cache ht rato but to mmze the average access tme of the storage system. I order to do so, WLFRU s desged to crease the cache ht ratos of objects wth loger devce access tme, whch cosders ot oly I/O localty but the dfferece of devce access tme. The rest of ths paper s orgazed as the followg: after aalyzg the related works, we frst aalyze the I/O performace of storage system wth cache, through whch we prove that the hgher cache ht ratos does t result to hgher I/O speeds, at the same tme, we ca get a cocluso that the hgher I/O speeds are obtaed oly whe t s hgher to the cache ht ratos of objects wth loger devce access tme. Based o the cocluso, we the gve the Weghtg Least Frequetly Used algorthm (WLFU), Weghtg Least Recetly Used algorthm (WLRU) ad WLFRU. Afterwards, we gve the expermet to prove our cache algorthm rght. At last, we gve a cocluso ad the future work. 2. Related Works There are may researches about cache replace algorthm. The algorthm LRU always replaces the least recetly used objects. Varous approxmatos ad mprovemets to LRU aboud, see, for example, ehaced clock algorthm []. If the workload or the
2 request stream s draw from a LRU Stack Depth Dstrbuto (SDD), LRU s the optmal polcy. LRU has several advatages, for example, t s smple to mplemet ad respods well to chages the uderlyg SDD model. However, whle the SDD model captures rececy, t does ot capture frequecy. The algorthm LFU replaces the least frequetly used objects. A relatvely recet algorthm LRU-2 [2] approxmates LFU, whch remembers the last two tmes for each object, whe t s requested, ad to replace the object wth the least recet peultmate referece. Algorthms, whch cosder both rececy ad frequecy, are Frequecy-based replacemet (FBR) [4], Least Recetly/ Frequetly Used (LRFU) [5], mult-queue replacemet (MQ) [6]. Based o those, a algorthm amed Adaptve Replacemet Cache (ARC) was proposed [7]. The basc dea behd ARC s to mata two LRU lsts of objects. Oe lst, say L, cotas objects that have bee see oly oce recetly, whle the other lst, say L 2, cotas objects that have bee see at least twce recetly. L s thought as capturg rececy whle L 2 capturg frequecy. Although ARC captures both frequecy ad rececy, t does t cosder the access cost of objects. Addtoally, the sze of L s reszed very frequetly, whch may crease the algorthm overhead. Ekow Otoo etc gave a replace algorthm for storage source maager data grds [4], whch defed a utlty fucto for each object to express ts use status. Ths fucto relate to referece frequecy, object sze ad devce access speed, but t has several drawbacks: t pays almost o atteto to recet hstory, ad does ot adapt well to chagg access patters sce t accumulates stale objects wth hgh frequecy couts that may o loger be useful, moreover, t requres logarthmc mplemetato complexty cache sze. Ulrch Hah etc offered a replace algorthm called ObjectLRU, whch take to accout fluece to replace algorthm by varous object propertes [8]. Ths uses a weghtg fucto to evaluate combatos of object propertes, whch provdes a more flexble approach. But ts weght values are dffcult to select. Furthermore, the cost of algorthm realzato s ot low. 3. The Performace Formula of Storage System The basal goal s to mprove the I/O performace usg cache storage system. So we frst calculate performace ga of storage system wth cache after descrbg the model of herarchcal storage system. Wth the performace ga, we ca get a few of coclusos that s the base of desgg cache replace algorthm order to optmze ts I/O performace. 3.. The Model of Herarchcal Storage System The herarchcal storage system s descrbed as fgure that cossts of cache ad storage devces. The cache s a small storage devce wth hgh speed, whch maybe the server memory or ts local dsk. The storage devces clude dfferet devces such as dsk, CDROM, tape or other storage devces, whch may have dfferet access speeds. The lks betwee cache ad devces may be bus or etwork, ad ther commucato speeds maybe dfferet. If t s etwork, ts speed may vary as the etwork load vares. I order to smplfy calculato, we suppose that the commucato tme s cotaed access tme of devces ad the speeds do t vary wth the etwork load vares. The access data maybe data blocks or fles the storage system ad ther szes maybe the same or dfferet, so we call the access data as data object, whch meas that ther szes are dfferet. Storage devce Server Cache Storage devce 2 Storage devce 3 Fg : The Model of Herarchcal Storage System The Performace Formula of Storage System The performace ga s defed to be the rato of access tmes wthout ad wth cache [8]. access tme wthout cache g = () access tme wth cache The factors fluecg the I/O performace are the I/O latecy of devces, the ht rato of cache ad data szes. I order to smplfy calculato, we suppose that data objects have the same szes. O the assumpto that the accessed data objects are {O, O 2,, O }, ad ther access frequeces are {m,
3 m 2,, m}, the total access frequeces of storage system s as the followg: M = m = (2) Wthout cache, accessed data comes from dfferet storage devces, ther access tme are {t, t 2, t 3,,t }, so the total access tme s as followg: T o = m t = (3) If the storage system cofgures cache, suppose the cache ht ratos of objects are {p, p 2,,p }, the total cache ht rato s as followg: P = p = (4) Suppose access tme of data object cache s t c, the total access tme wth cache s as followg: c = M p tc + = = T ( m M p ) t Thus performace ga s as the followg: To g = = T c = M = = M p t = c = = p( t t ) m t c + m t ( m M p) t (5) (6) From the formula (6), the followg coclusos are draw. It s ot the hgh total cache ht rato but the hgh cache ht rato of the data objects wth log access tme from devces that result to hgh performace ga. The usual cache replace algorthms are used to crease the total cache ht rato, so they are o more rght the case. If the access tme from dfferet devces s the same, the formula (6) ca express as the followg: g = = ( t tc) P M ( t tc) p = t ( m ) t = (7) I ths case, the hgher total cache ht rato meas the hgher I/O performace ga. So the usual cache replace algorthms such as LFU, LRU ad OPT are based o ths cocluso. 4. The Cache Replace Algorthms There are usually two goals to desg cache replace algorthms, oe s to make the cache ht rato hgher to obta least access tme, ad the other s to smplfy the cache algorthms order to mmze the overhead [9]. As descrbed secto 3, the usual replace algorthms are based o the formula (7), so they are ot the optmzato algorthms for storage system. I ths secto, we propose some algorthms based o the formula (6), whch are desged order to obta least access tme but ot hghest cache ht rato. I addto, we also try to smplfy the cache replace algorthms order to mmze the algorthm overhead. 4.. The WLFU algorthm As descrbed above, the hgh cache ht rato of the data objects wth log access tme from devces result to hgh performace ga. We defe a weghtg ht rato for each object cache as the followg: t p = p = c p (8) t m Iput: The request stream x, x 2,, x, For every, the followg two cases must occur. Case : If = the: t m =t Otherwse: If t < t m the {k= t m / t ad t m =t ad for every O j cache p = p *k ad c = c *k} Case 2: If x s cache the: p =p +c ad sort the p queue Otherwse: The followg two cases must occur. : If cache s full the: delete object wth mmal p 2: c = t / t m ad p =c ad sert p queue Fg 2: The Weghtg Least Frequetly Used algorthm. where, t m s the mmal devces access tme, t s the object s devce access tme, c s a teger to express the relatve access tme of O. We use c to replace t order to make the weghg value smple. t m s gve as the followg: whe the frst data object s accessed, ts devce access tme s set as t m, afterwards, f the devce access tme of data objects s ot less tha t m, t s ot chaged; otherwse, the ew devce access tme s set as t m, at the same tme, the weghtg ht ratos of all objects cache are multpled by the rato of old ad ew t m. I the case,
4 the weghtg cache ht rato s used to replace the cache ht rato, ad the objects havg lttle p ' cache are frst replaced, whch makes the object wth log devce access tme cache log tme ad mprove ts cache ht. So the average access tme of storage system s lttle accordg to formula (6). I order to make algorthm smple, the LFU algorthm usually replaces ht rato wth frequecy, the WLFU algorthm also use the same techque. The WLFU algorthm uses a queue to record the weghtg frequecy of all objects cache. If a object s ot accessed cache, whe t s put cache, ts weght value s calculated ad weghtg frequecy s set as weght value, at the same tme, the t m may be chaged, ad all of the weghtg frequecy ad weght value maybe reewed. If a object s accessed cache, ts weghtg frequecy s added by weght value. So the WLFU algorthm selects the data object wth the least weghtg frequecy as the replaced object whe the cache eeds storage space to cache ew data object. The WLFU s descrbed as fgure 2. Ths algorthm s desged based o the assumpto that all data objects have the same sze storage system, but t s also suted to the storage system that has dfferet object szes. As descrbed the above, all data objects have the same sze storage system, whch meas that the devce access tme s the oes of ut data object. Although the larger object ca make ts weghtg frequecy creases, t also mproprates more cache space. So storage system wth dfferet object szes, the devce access tme s replaced wth the oes of ut data object. I the case the same algorthm s used. As ths algorthm s used, there are may objects that have the same weghtg frequecy but dfferet szes, how to select the replaced object? Our scheme s to select the large object to be replaced because the wrte of large object ca reduce the replace latecy. The followg algorthms are also desged for storage system wth same object sze, but they are all sutable to storage system wth dfferet object szes for the above reasos The WLRU algorthm The WLFU algorthm captures the oto of frequecy, but t pays almost o atteto to recet hstory, ad does ot adapt well to varyg access patters sce t accumulates stale objects wth hgh frequecy couts that may o loger be useful. The WLRU algorthm s desged to capture rececy. I order to desg t, we frst have a look at the LRU algorthm. LRU algorthm uses rececy to replace frequecy, whch ca reduce algorthm overhead. LRU uses a rececy stack to realze object queue, the top object of the LRU stack s accessed recetly ad the bottom object s least recetly accessed. LRU selects the object at the bottom of stack to be replaced as storage system eeds cache space to cache ew object. Iput: The request stream x, x 2,, x, Italzato: wdow= For every, The followg four cases must occur. Case : If = the: t m =t max = t Otherwse: oe ad oly oe of the followg two cases must occur. : If t < t m the t m =t 2: If t > t max the for every O j cache, k j = k j * t / t max ad t max =t Case 2: k= t max / t m ad f k>wdow the wdow=k Case 3: If x s t cache the: The followg two cases must occur. : If stack s full the: delete object at the bottom of stack ad replace the object cache 2: k = t max / t Otherwse: delete x the stack Case 4: If the k ter s ot empty the move all serate O j, whose local k, dow to the ext ter Put x the k ter of the stack Fg 3: The Weghtg Least Recetly Used algorthm. Cosderg the devce access tme dfferet, the WLRU algorthm gves a weght value k to the rececy of each object. Precsely, f some object has log devce access tme, ts rececy s multpled by a small weght value; otherwse, ts rececy s multpled by a bg weght value. k s teger calculated as (9). tmax r = r = kr (9) t I order to make a queue wth weghted rececy, WLRU set a wdow at the top of the LRU stack. I the wdow, the ew object ca sert aywhere; out the wdow, the order of objects s o chaged uless some objects are deleted. The wdow sze s set as the teger rato of the maxmal ad the mmal devce access tme. Whe a object s frst put cache, ts devce access tme s recorded as both the maxmal ad the mmal devce access tme ad the wdow sze s set as. Afterwards, whe some ew object s put cache, f ts devce access tme s more(or less) tha the maxmal(or mmal) devce access tme, the maxmal(or mmal)s set as the ow devce access tme ad the wdow sze value s reewed, otherwse the wdow sze value s ot chaged.
5 The WLRU algorthm s realzed wth a stack as fgure 3. Case s used to revse the maxmal ad mmal devce access tme. At the same tme, the weght values of all objects cache are reewed f the maxmal devce access tme s revsed. Case 2 chages the sze of the wdow as the maxmal/mmal devce access tme s revsed. Case 3 deletes ht object or replace the weghtg least recetly access object the stack. Case 4 serts recetly access object the wdow accordg to weght value The WLFRU algorthm The WLFU algorthm captures frequecy ad the WLRU algorthm captures rececy, whch utlze oe part of I/O localty to mprove the performace of storage system. The WLFRU algorthm s a comprehesve oe that uses both frequecy ad rececy to select the replaced object. Iput: The request stream x, x 2,, x, Italzato: L=C/2, wdow = wdow 2 =, k=0 For every, oe ad oly oe of followg two cases must occur. Case: x s Q or Q 2 : Cache ht, sert x accordg to WLRU Q 2 Case2: x s ether Q or Q 2, Cache mss. Oe ad oly oe of followg two cases must occur. : Q =L, the a) Replace the WLRU object wth x Q, ad k=k+ b) f k>0 the L=L+ 2: Q <L, the a) If Q + Q 2 =C, the delete the WLRU object Q 2, ad k=k- b) Isert x accordg to WLRU Q c) If k<-0 the L=L- Fg. 4: The Least Frequetly/Recetly Used algorthm. I order to utlze the frequecy localty, we use two varable-szed stacks Q ad Q 2 to record the hstory of the cached object. The frst holds objects that have bee accessed oly oce recetly ad the secod holds objects that have bee accessed at least twce recetly, so the objects Q (or Q 2 ) may be least (or frequetly) accessed. I order to utlze the rececy localty, objects both Q ad Q 2 are orgazed accordg to the WLRU. Suppose the cache sze s C ad the maxmal sze of Q s L, Q ad Q 2 satsfy the followg: 0 Q L,0 Q 2 C,0 Q + Q 2 C L s cotually revsed order to mprove the utlty of cache, at the same tme t ca reduce joucg Q. For example, f some objects are cotually accessed cycle ad the sze of Q s less tha the total sze of those objects, objects are frequetly replaced ad the cache ht s 0. I the case, L must be creased. However, f L s too bg, Q 2 s small, whch may result to objects frequetly accessed to be replaced. The algorthm revses L accordg to the accumulatg teger k. k s set as 0 at the begg, ad t crease (or decrease) as a replacemet s take place Q (or Q 2 ). L s chaged oly whe k s accumulated to some value (such as 0), whch ca reduce the revsg of L. The WLFRU algorthm s descrbed as fgure 4. L s set wth C/2 at begg, whch ca reduce L s revsg. I case, cache ht takes place, the ht object s serted Q 2 accordg to WLRU. I case 2, cache mss takes place, the object s serted Q accordg to WLRU. Cache replace may take place case 2. If Q =L, replace takes place Q regardless cache beg full or ot, so k creases, at the same tme, L may crease as k s more tha a threshold. If Q <L ad Q + Q 2 =C, whch meas that L s too bg, so cache replace takes place Q 2 ad k s reduced to reduce L. 5. Expermet ad Results Cache ht rato s usually used to evaluate the performace of cache, whch shows how cache ca reduce devce I/O. However, as descrbed above, the hgher cache ht rato does t mea the less average access tme storage system. Thus we use average access tme to evaluate the performace of storage system. At the same tme, we also measure cache-ht ratos to compare t wth average access tme. We used Dsksm smulator, whch was developed by Carege Mello Uversty, to smulate cache storage system. Dsksm s a effcet, accurate ad hghly cofgurable dsk system smulator developed to support research to varous aspects of storage subsystem archtecture [0]. Dsksm cotas a cache module that ca smulate cache replace algorthms such as LRU, ad we have programmed to realze algorthms such as WLFU, WLRU ad WLFRU. We used the sythetc traces cotaed Dsksm to smulate those algorthms order to compare ther performace. The storage system cofgured two dsks. The average devce access tme was costat but the rato of devce access tme was set as, 4 ad 6. We measured both cache ht ratos ad average respose tme of storage system wth LRU, WLFU, WLRU, ad WLFRU. The cache ht ratos are show as the fgure 5, WLFU ad WLRU have cache ht rato as much as LRU, ad WLFRU has the hghest cache ht rato.
6 Sce WLRU ad WLFU ehace the ht ratos of some objects wth more devce access tme whle reduce the ht ratos of some objects wth less devce access tme, t does t mprove cache ht rato compare to LRU. However, WLFRU uses both frequecy ad rececy to capture localty, so ts cache ht rato s hgher tha the two oes. Cache Ht Rato LRU WLFU WLRU WLFRU 4 6 The Rato of Devce Access Tme Fg. 5: The cache ht ratos vary wth varyg of devce access tme. Average Access Tme (ms) LRU WLFU WLRU WLFRU 4 6 The Rato of Devce Access Tme Fg. 6: The average access tme vary wth varyg of devce access tme. The average respose tmes of storage system are descrbed as fgure 6, WLRU ad WLFU have less average respose tme tha LRU ad the WLFRU has the least average respose tme. Ths s because WLFU, WLRU ad WLFRU cosder ot oly access localty but also the dfferece of devce access tme. 6. Coclusos ad the Future Work Cofgurg cache storage system s a effectve meas to mprove ts performace. Cosderg the effect of devce access tme, the hgher cache ht rato does t mea the less average access tme. Based o ths cocluso, we propose WLFU, WLRU ad WLFRU algorthm, whch cosder ot oly the I/O localty but also the devce access tme, so they have hgher performace tha usual algorthm. However, these algorthms do t cosder the effect of etwork badwdth ad I/O load. Addtoally, WLFRU algorthm, although we use accumulated k to revse L, how to select the threshold wth I/O load varyg s ot cosdered. I the future, we wll research o cache replace algorthms adapted to the varyg of etwork badwdth ad I/O load. We also pla to mprove WLFRU algorthm to make t sut to dfferet I/O load. Addtoally, the cache algorthms about dstrbuted cache ad cooperato cache are our goal. Ackowledgemet Ths work s partally supported by Natoal Nature Scece Foudato of Cha (Grat No ). Refereces [] W. R. Carr ad J. L. Heessy, WSClock a smple ad effectve algorthm for vrtual memory maagemet. Proc. 8th Symp. Operatg System Prcples, pp , 98. [2] E. J. O Nel, P. E. O Nel, ad G. Wekum, A optmalty proof of the LRU-K page replacemet algorthm, J. ACM, 46: 92 2, 999. [3] J. T. Robso ad M. V. Devarakoda, Data cache maagemet usg frequecy-based replacemet, Proc. ACM SIGMETRICS Cof., pp , 990. [4] Ekow Otoo, Frak Olke ad Are Shosha. Dsk Cache Replacemet Algorthm for Storage Resource Maagers Data Grds. Proceedgs of the IEEE/ACM SC2002 Coferece, November, [5] D. Lee, J. Cho, J.-H. Km, S. H. Noh, S. L. M, Y. Cho, ad C. S. Km, LRFU: A spectrum of polces that subsumes the least recetly used ad least frequetly used polces, IEEE Tras. Computers, 50: , 200. [6] Y. Zhou ad J. F. Phlb, The mult-queue replacemet algorthm for secod level buffer caches, Proc. USENIX Aual Tech. Cof. (USENIX 200), Bosto, MA, pp. 9 04, Jue 200 [7] N. Megddo ad D. S. Modha. ARC: A self-tug, low overhead replacemet cache. I Proceedgs of the Secod USENIX Coferece o Fle ad
7 Storage Techologes (FAST), pages 5 30, Sa Fracsco, CA, Mar [8] Ulrch Hah, Werer Dllg, Detmar Kallta. Improved Adaptve Replacemet Algorthm for Dsk Caches HSM Systems. IEEE Symposum o Mass Storage Systems, March, pp , 999. [9] Aameek Sgh etc. A Hybrd Access Model for Storage Area Networks. Proceedgs of the 22d IEEE/3th NASA Goddard Coferece o Mass Storage Systems ad Techologes (MSST 2005). [0] Joh S. Bucy etc. the DskSm Smulato Evromet Verso three Referece Maual. School of Computer Scece, Carege Mello, 2003.
Area and Power Efficient Modulo 2^n+1 Multiplier
Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata
More informationDifferentiated Service of Streaming Media Playback Technology
Iteratoal Coferece o Advaced Iformato ad Commucato Techology for Educato (ICAICTE 2013) Dfferetated Servce of Streamg Meda Playback Techology CHENG Z-ao 1 MENG Bo 1 WANG Da-hua 1 ZHAO Yue 1 1 Iformatzato
More informationClustering documents with vector space model using n-grams
Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths
More informationOptimal Allocation of Complex Equipment System Maintainability
Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com
More informationPerformance Impact of Load Balancers on Server Farms
erformace Impact of Load Balacers o Server Farms Ypg Dg BMC Software Server Farms have gaed popularty for provdg scalable ad relable computg / Web servces. A load balacer plays a key role ths archtecture,
More informationBezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon
Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.
More informationFor all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA
For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad
More informationBlind Steganalysis for Digital Images using Support Vector Machine Method
06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug
More informationFace Recognition using Supervised & Unsupervised Techniques
Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy
More informationNEURO FUZZY MODELING OF CONTROL SYSTEMS
NEURO FUZZY MODELING OF CONTROL SYSTEMS Efré Gorrosteta, Carlos Pedraza Cetro de Igeería y Desarrollo Idustral CIDESI, Av Pe de La Cuesta 70. Des. Sa Pablo. Querétaro, Qro, Méxco gorrosteta@teso.mx pedraza@cdes.mx
More informationMachine Learning: Algorithms and Applications
/03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each
More informationITEM ToolKit Technical Support Notes
ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All
More informationAPR 1965 Aggregation Methodology
Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos
More informationCOMSC 2613 Summer 2000
Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are
More informationSimulator for Hydraulic Excavator
Smulator for Hydraulc Excavator Tae-Hyeog Lm*, Hog-Seo Lee ** ad Soo-Yog Yag *** * Departmet of Mechacal ad Automotve Egeerg, Uversty of Ulsa,Ulsa, Korea (Tel : +82-52-259-273; E-mal: bulbaram@mal.ulsa.ac.kr)
More information1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1
-D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break
More informationImpact of Mobility Prediction on the Temporal Stability of MANET Clustering Algorithms *
Impact of Moblty Predcto o the Temporal Stablty of MANET Clusterg Algorthms * Aravdha Vekateswara, Vekatesh Saraga, Nataraa Gautam 1, Ra Acharya Departmet of Comp. Sc. & Egr. Pesylvaa State Uversty Uversty
More informationDelay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing
Delay based Duplcate Trasmsso Avod (DDA) Coordato Scheme for Opportustc routg Ng L, Studet Member IEEE, Jose-Fera Martez-Ortega, Vcete Heradez Daz Abstract-Sce the packet s trasmtted to a set of relayg
More informationAutomated approach for the surface profile measurement of moving objects based on PSP
Uversty of Wollogog Research Ole Faculty of Egeerg ad Iformato Sceces - Papers: Part B Faculty of Egeerg ad Iformato Sceces 207 Automated approach for the surface profle measuremet of movg objects based
More informationA New Hybrid Audio Classification Algorithm Based on SVM Weight Factor and Euclidean Distance
Proceedgs of the 2007 WSEAS Iteratoal Coferece o Computer Egeerg ad Applcatos, Gold Coast, Australa, Jauary 7-9, 2007 52 A New Hybrd Audo Classfcato Algorthm Based o SVM Weght Factor ad Eucldea Dstace
More informationInternational Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU
Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr
More informationCS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning
CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece
More informationANALYSIS OF VARIANCE WITH PARETO DATA
Proceedgs of the th Aual Coferece of Asa Pacfc Decso Sceces Isttute Hog Kog, Jue -8, 006, pp. 599-609. ANALYSIS OF VARIANCE WITH PARETO DATA Lakhaa Watthaacheewakul Departmet of Mathematcs ad Statstcs,
More informationChapter 3 Descriptive Statistics Numerical Summaries
Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.
More informationNetwork Security Evaluation Based on Variable Weight Fuzzy Cloud Model
207 2 d Iteratoal Coferece o Computer Scece ad Techology (CST 207) ISBN: 978--60595-46-5 Networ Securty Evaluato Based o Varable Weght Fuzzy Cloud Model Yag JIANG a*, Cheg-ha LI, Zh-peg LI ad Mg-ca SUN
More informationGrid Resource Discovery Algorithm Based on Distance
966 JOURNAL OF SOFTWARE, OL. 9, NO., NOEMBER 4 Grd Resource Dscovery Algorthm Based o Dstace Zhogpg Zhag,, Log He, Chao Zhag The School of Iformato Scece ad Egeerg, Yasha Uversty, Qhuagdao, Hebe, 664,
More informationA Web Mining Based Network Personalized Learning System Hua PANG1, a, Jian YU1, Long WANG2, b
3rd Iteratoal Coferece o Machery, Materals ad Iformato Techology Applcatos (ICMMITA 05) A Web Mg Based Network Persoalzed Learg System Hua PANG, a, Ja YU, Log WANG, b College of Educato Techology, Sheyag
More informationSoftware Clustering Techniques and the Use of Combined Algorithm
Software Clusterg Techques ad the Use of Combed Algorthm M. Saeed, O. Maqbool, H.A. Babr, S.Z. Hassa, S.M. Sarwar Computer Scece Departmet Lahore Uversty of Maagemet Sceces DHA Lahore, Paksta oaza@lums.edu.pk
More informationDescriptive Statistics: Measures of Center
Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated
More informationBeijing University of Technology, Beijing , China; Beijing University of Technology, Beijing , China;
d Iteratoal Coferece o Machery, Materals Egeerg, Chemcal Egeerg ad Botechology (MMECEB 5) Research of error detecto ad compesato of CNC mache tools based o laser terferometer Yuemg Zhag, a, Xuxu Chu, b
More informationEstimation of Co-efficient of Variation in PPS sampling.
It. Statstcal Ist.: Proc. 58th World Statstcal Cogress, 0, Dubl (Sesso CPS00) p.409 Estmato of Co-effcet of Varato PPS samplg. Archaa. V ( st Author) Departmet of Statstcs, Magalore Uverst Magalagagotr,
More informationAnySee: Peer-to-Peer Live Streaming
ysee: Peer-to-Peer Lve Streamg School of Computer Scece ad Techology Huazhog Uversty of Scece ad Techology Wuha, 40074, Cha {xflao, hj, dfdeg }@hust.edu.c Xaofe Lao, Ha J, *Yuhao Lu, *Loel M. N, ad afu
More informationMoving Foreground Detection Based On Spatio-temporal Saliency
IJCSI Iteratoal Joural of Computer Scece Issues Vol. 10 Issue 1 No 3 Jauary 013 ISSN (Prt): 1694-0784 ISSN (Ole): 1694-0814 www.ijcsi.org 79 Movg Foregroud Detecto Based O Spato-temporal Salecy Yag Xa
More informationEvaluation of Node and Link Importance Based on Network Topology and Traffic Information DU Xun-Wei, LIU Jun, GUO Wei
Advaced Materals Research Submtted: 2014-08-29 ISSN: 1662-8985, Vols. 1049-1050, pp 1765-1770 Accepted: 2014-09-01 do:10.4028/www.scetfc.et/amr.1049-1050.1765 Ole: 2014-10-10 2014 Tras Tech Publcatos,
More informationA Genetic K-means Clustering Algorithm Applied to Gene Expression Data
A Geetc K-meas Clusterg Algorthm Appled to Gee Expresso Data Fag-Xag Wu, W. J. Zhag, ad Athoy J. Kusal Dvso of Bomedcal Egeerg, Uversty of Sasatchewa, Sasatoo, S S7N 5A9, CANADA faw34@mal.usas.ca, zhagc@egr.usas.ca
More informationPoint Estimation-III: General Methods for Obtaining Estimators
Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto
More informationLP: example of formulations
LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso
More informationDEEP (Displacement Estimation Error Back-Propagation) Method for Cascaded ViSPs (Visually Servoed Paired Structured Light Systems)
DEEP (Dsplacemet Estmato Error Back-Propagato) Method for Cascaded VSPs (Vsually Servoed Pared Structured Lght Systems) Haem Jeo 1), Jae-Uk Sh 2), Wachoel Myeog 3), Yougja Km 4), ad *Hyu Myug 5) 1), 3),
More informationA MapReduce-Based Multiple Flow Direction Runoff Simulation
A MapReduce-Based Multple Flow Drecto Ruoff Smulato Ahmed Sdahmed ad Gyozo Gdofalv GeoIformatcs, Urba lag ad Evromet, KTH Drottg Krstas väg 30 100 44 Stockholm Telephoe: +46-8-790 8709 Emal:{sdahmed, gyozo}@
More informationMode-based temporal filtering for in-band wavelet video coding with spatial scalability
Mode-based temporal flterg for -bad wavelet vdeo codg wth spatal scalablty ogdog Zhag a*, Jzheg Xu b, Feg Wu b, Weju Zhag a, ogka Xog a a Image Commucato Isttute, Shagha Jao Tog Uversty, Shagha b Mcrosoft
More informationA PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
More informationAdaptive Clustering Algorithm for Mining Subspace Clusters in High-Dimensional Data Stream *
ISSN 673-948 CODEN JKYTA8 E-mal: fcst@vp.63.com Joural of Froters of Computer Scece ad Techology http://www.ceaj.org 673-948/200/04(09)-0859-06 Tel: +86-0-566056 DOI: 0.3778/j.ss.673-948.200.09.009 *,2,
More informationPreventing Information Leakage in C Applications Using RBAC-Based Model
Proceedgs of the 5th WSEAS It. Cof. o Software Egeerg Parallel ad Dstrbuted Systems Madrd Spa February 5-7 2006 (pp69-73) Prevetg Iformato Leakage C Applcatos Usg RBAC-Based Model SHIH-CHIEN CHOU Departmet
More informationJournal of Chemical and Pharmaceutical Research, 2015, 7(3): Research Article
Avalable ole www.ocpr.com Joural of Chemcal ad Pharmaceutcal Research, 2015, 73):476-481 Research Artcle ISSN : 0975-7384 CODENUSA) : JCPRC5 Research o cocept smlarty calculato method based o sematc grd
More informationAn Improved Fuzzy C-Means Clustering Algorithm Based on Potential Field
07 d Iteratoal Coferece o Advaces Maagemet Egeerg ad Iformato Techology (AMEIT 07) ISBN: 978--60595-457-8 A Improved Fuzzy C-Meas Clusterg Algorthm Based o Potetal Feld Yua-hag HAO, Zhu-chao YU *, X GAO
More informationHybrid Landmark Routing in Ad Hoc Networks with Heterogeneous Group Mobility
Hybrd Ladmark Routg Ad Hoc Networks wth Heterogeeous Group Moblty Yeg-Zhog Lee, Kax Xu 2, Xaoya Hog 3, Maro Gerla Computer Scece Departmet, Uversty of Calfora, Los Ageles, CA, {yeglee, gerla}@cs.ucla.edu
More informationPERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS
PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s
More informationA Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing
Edth Cowa Uversty Research Ole ECU Publcatos Pre. 20 2006 A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg Jta Xao Edth Cowa Uversty 0.09/ICMLC.2006.258779 Ths
More informationComparison Studies on Classification for Remote Sensing Image Based on Data Mining Method
Hag Xao ad Xub Zhag Comparso Studes o Classfcato for Remote Sesg Image Based o Data Mg Method Hag XIAO 1, Xub ZHANG 1 1: School of Electroc, Iformato ad Electrcal Egeerg Shagha Jaotog Uversty No. 1954,
More informationMATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD
MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD TOMÁŠ ŠUBRT, PAVLÍNA LANGROVÁ CUA, SLOVAKIA Abstract Curretly there s creasgly dcated that most of classcal project maagemet methods s ot sutable
More informationFrom Math to Efficient Hardware. James C. Hoe Department of ECE Carnegie Mellon University
FFT Compler: From Math to Effcet Hardware James C. Hoe Departmet of ECE Carege Mello Uversty jot wor wth Peter A. Mlder, Fraz Frachett, ad Marus Pueschel the SPIRAL project wth support from NSF ACR-3493,
More informationFuzzy ID3 Decision Tree Approach for Network Reliability Estimation
IJCSI Iteratoal Joural of Computer Scece Issues, Vol. 9, Issue 1, o 1, Jauary 2012 ISS (Ole): 1694-0814 www.ijcsi.org 446 Fuzzy ID3 Decso Tree Approach for etwor Relablty Estmato A. Ashaumar Sgh 1, Momtaz
More informationUsing The ACO Algorithm in Image Segmentation for Optimal Thresholding 陳香伶財務金融系
教專研 95P- Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg Abstract Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg 陳香伶財務金融系 Despte the fact that the problem of thresholdg has bee qute
More informationADAPTIVE WEB CACHING WITH INTERPOLATION AND WEB USAGE PATTERNS
VOL. 0, NO., FEBRUARY 05 ISSN 89-08 ARPN Joural of Egeerg ad Appled Sceces 00-05 Asa Research Publshg Network (ARPN). All rghts reserved. www.arpjourals.com ADAPTIVE WEB CACHING WITH INTERPOLATION AND
More informationOn a Sufficient and Necessary Condition for Graph Coloring
Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,
More informationUsing Linear-threshold Algorithms to Combine Multi-class Sub-experts
Usg Lear-threshold Algorthms to Combe Mult-class Sub-experts Chrs Mesterharm MESTERHA@CS.RUTGERS.EDU Rutgers Computer Scece Departmet 110 Frelghuyse Road Pscataway, NJ 08854 USA Abstract We preset a ew
More informationSoftware reliability is defined as the probability of failure
Evolutoary Regresso Predcto for Software Cumulatve Falure Modelg: a comparatve study M. Beaddy, M. Wakrm & S. Aljahdal 2 : Dept. of Math. & Ifo. Equpe MMS, Ib Zohr Uversty Morocco. beaddym@yahoo.fr 2:
More informationA New Adaptive EDCA Approach to QoS of Wireless Communications
Wreless Egeerg ad Techology, 200,, -9 do:0.4236/wet.200.00 Publshed Ole July 200 (http://www.scrp.org/joural/wet) A New Adaptve EDCA Approach to QoS of Wreless Commucatos Hub Wag, Yag Hu, Ll Zhag, We Xa
More informationSignal Classification Method Based on Support Vector Machine and High-Order Cumulants
Wreless Sesor Network,,, 48-5 do:.46/ws..7 Publshed Ole Jauary (http://www.scrp.org/joural/ws/). Sgal Classfcato Method Based o Support Vector Mache ad Hgh-Order Cumulats Abstract X ZHOU, Yg WU, B YANG
More informationSVM Classification Method Based Marginal Points of Representative Sample Sets
P P College P P College P Iteratoal Joural of Iformato Techology Vol. No. 9 005 SVM Classfcato Method Based Margal Pots of Represetatve Sample Sets Wecag ZhaoP P, Guagrog JP P, Ru NaP P, ad Che FegP of
More informationA Double-Window-based Classification Algorithm for Concept Drifting Data Streams
00 IEEE Iteratoal Coferece o Graular Computg A Double-Wdow-based Classfcato Algorthm for Cocept Drftg Data Streams Qu Zhu, Xuegag Hu, Yuhog Zhag, Pepe L, Xdog Wu, School of Computer Scece ad Iformato Egeerg,
More informationUnsupervised Discretization Using Kernel Density Estimation
Usupervsed Dscretzato Usg Kerel Desty Estmato Maregle Bba, Floraa Esposto, Stefao Ferll, Ncola D Mauro, Teresa M.A Basle Departmet of Computer Scece, Uversty of Bar Va Oraboa 4, 7025 Bar, Italy {bba,esposto,ferll,dm,basle}@d.uba.t
More informationTowards Green Cloud Computing: Demand Allocation and Pricing Policies for. Cloud service brokerage.
15 IEEE Iteratoal Coferece o Bg Data (Bg Data) Towards Gree Cloud Computg: Demad Allocato ad Prcg Polces for Cloud Servce Broerage Chex Qu, Hayg She ad Luhua Che Departmet of Electrcal ad Computer Egeerg
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationPriority-based Packet Scheduling in Internet Protocol Television
EMERGING 0 : The Thrd Iteratoal Coferece o Emergg Network Itellgece Prorty-based Packet Schedulg Iteret Protocol Televso Mehmet Dez Demrc Computer Scece Departmet Istabul Uversty İstabul, Turkey e-mal:demrcd@stabul.edu.tr
More informationAN IMPROVED TEXT CLASSIFICATION METHOD BASED ON GINI INDEX
Joural of Theoretcal ad Appled Iformato Techology 30 th September 0. Vol. 43 No. 005-0 JATIT & LLS. All rghts reserved. ISSN: 99-8645 www.jatt.org E-ISSN: 87-395 AN IMPROVED TEXT CLASSIFICATION METHOD
More informationClustering Algorithm for High Dimensional Data Stream over Sliding Windows
2011 Iteratoal Jot Coferece of IEEE TrustCom-11/IEEE ICESS-11/FCST-11 Clusterg Algorthm for Hgh Dmesoal Data Stream over Sldg Wdows Weguo Lu, Ja OuYag School of Iformato Scece ad Egeerg, Cetral South Uversty,
More informationTransistor/Gate Sizing Optimization
Trasstor/Gate Szg Optmzato Gve: Logc etwork wth or wthout cell lbrary Fd: Optmal sze for each trasstor/gate to mmze area or power, both uder delay costrat Statc szg: based o tmg aalyss ad cosder all paths
More informationA Simple Dimensionality Reduction Technique for Fast Similarity Search in Large Time Series Databases
A Smple Dmesoalty Reducto Techque for Fast Smlarty Search Large Tme Seres Databases Eamo J. Keogh ad Mchael J. Pazza Departmet of Iformato ad Computer Scece Uversty of Calfora, Irve, Calfora 92697 USA
More informationCOMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS
COMBINATORIAL MTHOD O POLYNOMIAL XPANSION O SYMMTRIC BOOLAN UNCTIONS Dala A. Gorodecky The Uted Isttute of Iformatcs Prolems of Natoal Academy of Sceces of Belarus, Msk,, Belarus, dala.gorodecky@gmal.com.
More informationAn Efficient Approach to Mining Frequent Itemsets on Data Streams
A Effcet Approach to Mg Frequet Itemsets o Data Streams Sara Asar, ad Mohammad Had Sadredd Abstract The creasg mportace of data stream arsg a wde rage of advaced applcatos has led to the extesve study
More informationReal-time Resource Positioning System based on Wireless Sensor Network in Manufacturing Workshop
Real-tme Resource Postog System based o Wreless Sesor Network Maufacturg Workshop https://do.org/10.3991/joe.v1306.6933 Shaobo L Chese Academy of Sceces, Chegdu, Cha Guzhou Uversty, Guyag, Cha lshaobo@gzu.edu.c
More informationFitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of
Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple
More informationContent-Based Image Retrieval Using Associative Memories
Proceedgs of the 6th WSEAS It. Coferece o ELECOMMUNICAIONS ad INFORMAICS, Dallas, exas, USA, March 22-24, 2007 99 Cotet-Based Image Retreval Usg Assocatve Memores ARUN KULKARNI Computer Scece Departmet
More informationExploring Wireless Sensor Network Configurations for Prolonging Network Lifetime
60 IJCSNS Iteratoal Joural of Computer Scece ad Network Securty, VOL7 No8, August 007 Explorg Wreless Sesor Network Cofguratos for Prologg Network Lfetme Zh Zha ad Yuhua Che, Departmet of Electrcal ad
More informationK-means Based Energy Aware Clustering Algorithm in Wireless Sensor Network Anand Gachhadar, Om Nath Acharya
156 Iteratoal Joural of Scetfc & Egeerg Research, Volume 5, Issue 5, May-2014 K-meas Based Eergy Aware Clusterg Algorthm Wreless Sesor Network Aad Gachhadar, Om Nath Acharya Abstract I ths artcle, a eergy
More informationConstructive Semi-Supervised Classification Algorithm and Its Implement in Data Mining
Costructve Sem-Supervsed Classfcato Algorthm ad Its Implemet Data Mg Arvd Sgh Chadel, Arua Twar, ad Naredra S. Chaudhar Departmet of Computer Egg. Shr GS Ist of Tech.& Sc. SGSITS, 3, Par Road, Idore (M.P.)
More informationAn Energy-Oriented Node Characteristics-Aware Routing Algorithm for Wireless LAN
MM11-74 1 A Eergy-Oreted Node Characterstcs-Aware Routg Algorthm for Wreless LAN Ruq Dg ad Gabrel-Mro Mutea, Member, IEEE Abstract A growg umber of dfferet techologysupported wreless etworks are beg deployed
More informationEnumerating XML Data for Dynamic Updating
Eumeratg XML Data for Dyamc Updatg Lau Ho Kt ad Vcet Ng Departmet of Computg, The Hog Kog Polytechc Uversty, Hug Hom, Kowloo, Hog Kog cstyg@comp.polyu.edu.h Abstract I ths paper, a ew mappg model, called
More informationParallel Iterative Poisson Solver for a Distributed Memory Architecture
Parallel Iteratve Posso Solver for a Dstrbted Memory Archtectre Erc Dow Aerospace Comptatoal Desg Lab Departmet of Aeroatcs ad Astroatcs 2 Motvato Solvg Posso s Eqato s a commo sbproblem may mercal schemes
More informationRegion Matching by Optimal Fuzzy Dissimilarity
Rego Matchg by Optmal Fuzzy Dssmlarty Zhaggu Zeg, Ala Fu ad Hog Ya School of Electrcal ad formato Egeerg The Uversty of Sydey Phoe: +6--935-6659 Fax: +6--935-3847 Emal: zzeg@ee.usyd.edu.au Abstract: Ths
More informationSimulation Studies of Diffserv Policies for the Internet Traffic
Smulato Studes of Dffserv Polces for the Iteret Traffc L. Audah, N. Jusoh, A. Jaml, J. Abdullah, S.A. Hamzah, N.A.M. Alduas, M.A.A. Razak Optcal Commucatos ad Network Research Group (OpCoN), Faculty of
More informationA Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE
A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear
More informationGUI Simulation Platform for RFID Indoor Tracking System
Sesors & Trasducers 2014 by IFSA Publshg, S. L. http://www.sesorsportal.com GUI Smulato Platform for RFID Idoor Trackg System 1 Be-Be Mao, 2 JIN Xue-Bo School of Computer ad Iformato Egeerg, Bejg Techology
More informationTDT-2004: ADAPTIVE TOPIC TRACKING AT MARYLAND
TDT-2004: ADAPTIVE TOPIC TRACKING AT MARYLAND Tamer Elsayed, Douglas W. Oard, Davd Doerma Isttute for Advaced r Studes Uversty of Marylad, College Park, MD 20742 Cotact author: telsayed@cs.umd.edu Gary
More informationDenoising Algorithm Using Adaptive Block Based Singular Value Decomposition Filtering
Advaces Computer Scece Deosg Algorthm Usg Adaptve Block Based Sgular Value Decomposto Flterg SOMKAIT UDOMHUNSAKUL Departmet of Egeerg ad Archtecture Rajamagala Uversty of Techology Suvarabhum 7/ Suaya,
More informationImproved MOPSO Algorithm Based on Map-Reduce Model in Cloud Resource Scheduling
Improved MOPSO Algorthm Based o Map-Reduce Model Cloud Resource Schedulg Heg-We ZHANG, Ka NIU *, J-Dog WANG, Na WANG Zhegzhou Isttute of Iformato Scece ad Techology, Zhegzhou 45000, Cha State Key Laboratory
More informationA Simulated Traffic Engineering Model of IP/MPLS Network Enhancing Multi-Service Performance
A Smulated Traffc Egeerg Model of IP/MPLS Network Ehacg Mult-Servce Performace Kev Wag*, Che-Pe Chuag**, La-Yua,L** *School of Computg ad Mathematcs Scece, Joh Moors Uversty, Lverpool U.K (trust36@ms5.het.et)
More informationA Novel Spectrum Sensing for Cognitive Radio Networks with Noise Uncertainty
Ths artcle has bee accepted for publcato a future ssue of ths joural, but has ot bee fully edted. Cotet may chage pror to fal publcato. Ctato formato: DOI.9/TVT.6.596789, IEEE Trasactos o Vehcular Techology
More information2 General Regression Neural Network (GRNN)
4 Geeral Regresso Neural Network (GRNN) GRNN, as proposed b oald F. Specht [Specht 9] falls to the categor of probablstc eural etworks as dscussed Chapter oe. Ths eural etwork lke other probablstc eural
More informationChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression
Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the
More informationAn Enhanced Local Covering Approach for Minimization of Multiple-Valued Input Binary-Valued Output Functions
Proceedgs of the 10th WSEAS Iteratoal Coferece o COMPUTERS, Voulagme, Athes, Greece, July 13-15, 2006 (pp63-68) A Ehaced Local Coverg Approach for Mmzato of Multple-Valued Iput Bary-Valued Output Fuctos
More informationMode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings
ode hages rorty re-emptvely Scheduled Systems. W. dell, A. Burs, A.. Wellgs Departmet of omputer Scece, Uversty of York, Eglad Abstract may hard real tme systems the set of fuctos that a system s requred
More informationError-resilient video coding with end-to-end ratedistortion optimized at macroblock level
Xao et al. URASIP Joural o Advaces Sgal Processg 2011, 2011:80 http://asp.euraspjourals.com/cotet/2011/1/80 RSARCH Ope Access rror-reslet vdeo codg wth ed-to-ed ratedstorto optmzed at macroblock level
More informationProcess Quality Evaluation based on Maximum Entropy Principle. Yuhong Wang, Chuanliang Zhang, Wei Dai a and Yu Zhao
Appled Mechacs ad Materals Submtted: 204-08-26 ISSN: 662-7482, Vols. 668-669, pp 625-628 Accepted: 204-09-02 do:0.4028/www.scetfc.et/amm.668-669.625 Ole: 204-0-08 204 Tras Tech Publcatos, Swtzerlad Process
More informationAPPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL
APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL Sergej Srota Haa Řezaková Abstract Bak s propesty models are beg developed for busess support. They should help to choose clets wth a hgher
More informationKeywords: complete graph, coloursignlesslaplacian matrix, coloursignlesslaplacian energy of a graph.
Amerca Iteratoal Joural of Research Scece, Techology, Egeerg & Mathematcs Avalable ole at http://www.asr.et ISSN (Prt): 38-3491, ISSN (Ole): 38-3580, ISSN (CD-ROM): 38-369 AIJRSTEM s a refereed, dexed,
More informationA New Approach for Reconstructed B-spline Surface Approximating to Scattered Data Points. Xian-guo CHENG
2016 Iteratoal Coferece o Computer, Mechatrocs ad Electroc Egeerg (CMEE 2016 ISBN: 978-1-60595-406-6 A New Approach for Recostructed B-sple Surface Approxmatg to Scattered Data Pots Xa-guo CHENG Ngbo Uversty
More informationCubic fuzzy H-ideals in BF-Algebras
OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet
More informationAirline Fleet Routing and Flight Scheduling under Market Competitions. Tang and Ming-Chei
Arle Fleet Routg ad Flght Schedulg uder Market Compettos Shagyao Ya, Ch-Hu Tag ad Mg-Che Lee Departmet of Cvl Egeerg, Natoal Cetral Uversty 3/12/2009 Itroducto Lterature revew The model Soluto method Numercal
More information