AN INDEXING METHOD FOR SUPPORTING SPATIAL QUERIES IN STRUCTURED PEER-TO-PEER SYSTEMS
|
|
- Sabina Long
- 5 years ago
- Views:
Transcription
1 AN INDEXING METHOD FOR SUPPORTING SPATIAL QUERIES IN STRUCTURED PEER-TO-PEER SYSTEMS Lngku Meng a, Wenun Xe a, *, Dan Lu a, b a School of Remote Sensng and Informaton Engneerng, Wuhan Unversty, Wuhan 4379, Chna b Department of Informaton Technology, Huazhong Normal Unversty, Wuhan 4379, Chna (lkmeng, xewenun)@whu.edu.cn, rock_fall@tom.com Commsson VI, WG VI/4 KEY WORDS: Peer-to-Peer, Spatal Queres, Overlap Mnmzaton, Spatal Index, Tree Structure, Dstrbuted Optmzaton ABSTRACT: To provde the effcent supportng spatal data ueres n peer-to-peer systems has recently receved much attenton. Most proposed methods tred to use hop count to represent the transmsson delay, and the total message count to estmate the cost of uery processng. For the gnorance of the dfferences between DHT lookups and spatal ueres, and dstncton between physcal networks and overlay networks, the effcency and cost of ther uery processng can t be ndcated properly. In addton, ther expermental results are acheved by usng pont data sets, whle the fact that the overlap of spatal obects usually exsts n real applcatons s not consdered, and t may cause mult path uery processng and then results n plenty of peers vstng and routng messages. In ths paper, we propose an ndexng method whch effcently supports spatal ueres n structured peer-to-peer systems. It adopts an overlap mnmzaton algorthm whch takes the uery rate of data nto account to reasonably reduce the holstc cost of ueres. We also ntroduce a dynamcally adaptve dstrbuted optmzaton scheme that dynamcally adaptng to the tme-varyng overlay archtecture and data usage concerns. Theoretcal analyss and smulaton results both ndcate that our method s effcent and effectve.. INTRODUCTION Wth the rapd growth and ncreased mportance of dstrbuted spatal data, there s an ncreasng need for massve spatal data sharng n large-scale dstrbuted systems. Whle the P2P (Peerto-Peer) systems have become a powerful means for data sharng n Internet communty. For ther potental uses n spatal data sharng, to provde the effcent supportng spatal data ueres n peer-to-peer envronments has recently receved much attenton. There are two types of P2P overlay networks: unstructured ones n whch reuests are broadcasted or routed through floodng or random walks, such as Gnutella (Rpeanu, 2), KaZaA (Lebowtz, 23), edonkey (Tutschku, 24), Freenet (Clarke, 2), and structured ones based on DHTs (Dstrbuted Hash Tables) n whch reuests are routed usng routng tables, such as Chord (Stoca, 23), CAN (Ratnasamy, 2), Tapestry (Zhao, 24), Pastry (Rowstron, 2). Snce they use floodng or random walks based methods for processng ueres reuest, whch results n a large number of messages and a traffc overhead, so lead to the poor effcency of ueres and the bad scalablty for the systems, and these restrcted ther rapd development. On the other hand, t s very easy to process a uery by usng the assgned key n structured P2P networks, and ther scalablty s very good. So the structured P2P systems are more approprate for handlng data sharng. But for the reason of usng DHTs, whch destroy the semantcs of the data obects, only exact key match ueres can be supported effcently, and t sn t an easy task to support spatal ueres n structured P2P systems. The tradtonal ndexng methods for spatal databases can be brefly classfed nto two approaches: spatal sortng-based, such as Hlbert space fllng curve (Bally, 969), Z-orderng curve (Orensten, 986), and spatal contans relatonshp-based, such as R-tree (Guttman, 984), R+-tree (Sells, 987), R*-tree (Beckmann, 99). Smlarly, the methods that support spatal data ueres n structured P2P systems also have two knds of mplements: the one that maps multdmensonal spatal data nto one-dmensonal by usng order-preservng hash functon, and the other one that dstrbute tree data structure n P2P envronment. The man problem of former approach s the spatal relatonshps between spatal obects often may be destroyed, so leads to the neffcency of the ueres. Ths s because there are no any functons can always preserve the spatal propertes. As for the latter method, a crtcal performance ssue s the tree structure has to be uered n a top-down manner from the root node, so the communcaton bottlenecks are more lkely to happen on the peers that take charge of the tree nodes at hgher level, especally for root node, and t s also a sngle pont of falure. For ther good effcency n centralzed envronment and the bad performance of the former approach, usng herarchcal tree structure s a better choce. VBI-Tree (Jagadsh, 26) solved the above problem n latter approach by ntroduce a new routng table desgn usng sdeway ndex lnks, and DPTree (L 26) handled t by propose tree branch orented dstrbuton. * Correspondng author. 439
2 Although some proposed methods have acheved good results. There stll exst some ssues that are not consdered carefully. ) The dfferences between DHT lookups and spatal ueres. In a DHT lookup, the uery reuest s forwarded along a sngle path, whle t may be routed over multple paths for spatal uery. The multple peers vstng sometmes can t be avoded. However, we can decrease the number of multple peers vstng. 2) The dstncton between physcal networks and overlay networks. So the hop count can not really reflect the transmsson delay. To address the above two ssues, we propose a sute of effcent solutons, whch can be used to support any knd of herarchcal tree archtecture overlay. Our paper makes the followng two maor contrbutons. ) An nnovatve defnton of overlap s frst ntroduced. Here we take the followng propertes of the systems nto consderaton: the non-unform and tme-varyng propertes of spatal data dstrbuton and ther popularty, and peer nterests also are dfferent and tme-varyng. Then we present an overlap mnmzaton algorthm to mnmze the number of peers need to vst for process a uery. 2) We propose an effcent dstrbuted optmzaton algorthm to guarantee each peer has neghbors that are physcally close to t n the underlyng network, and t can contnuously and effcently optmze the overlay structure under dynamc network condtons. The rest of the paper s organzed as follows. Secton 2 surveys prevous work, focusng on spatal data ueres n structured P2P systems. In secton 3 we propose the defnton of overlap and the overlap mnmzaton algorthm. The dstrbuted optmzaton algorthm s explaned n secton 4. The expermental results of the above desgn, usng many metrcs, such as routng hop count, number of messages, dstrbuton percentage of delay tme of peers, are presented n secton 5. Fnally, we dscuss the conclusons and future work n secton 6. tree branch orented dstrbuton method to dstrbute the tree structure among peers n a way preservng the good propertes of balanced tree structures yet avodng sngle ponts of falure and performance bottlenecks. It s known that tree structures are very dffcult to dstrbute n P2P systems, because searchng the tree by followng paths nduces an uneven load on tree nodes at hgher level. The above two methods solve the problem by ntroduce some novel desgns. However, the efforts only am to support zero dmensonal data ueres n mult-dmensonal data space, and none of them consder the stuatons of mult-dmensonal data n multdmensonal data space. More specfcally, the ent methods can not effcently handle the ueres about lne data or polygon data, snce they omtted the overlap between adacent tree nodes, whch results n the multple peers vstng n dstrbuted systems. In addton, we should also try to keep each peer has neghbors that are physcally close to t n the underlyng network. 3. OVERLAP MINIMIZATION For the exstence of overlap n tree nodes, there wll be multple paths need to be followed even for pont data ueres, whch results n a large number of messages and plenty of peers vstng. We therefore frst gve our defnton of overlap n P2P systems, and then present an overlap mnmzaton algorthm. 3. Defnton of Overlap In the X-tree method (Berchtold, 996), the followng two defntons of overlap are gven. If a tree node contans n hyper rectangles {R,, R n }, the overlap can formally be defned as 2. RELATED WORK There has been a substantal amount of research on spatal data ueres n P2P systems. As mentoned, most ent proposed methods generally can be brefly classfed nto two categores: one s the reducton of multdmensonal spatal data to one dmenson, then the ent DHTs can be drectly used to support spatal ueres, and the other s dstrbuton of spatal contans relatonshp-based ndexng structure. The former category ncludes SCRAP (Ganesan, 24), MAAN (Ca 24), PRoBe (Sahn, 25). SCRAP uses a two-step soluton to partton the data space. In the frst step, t map mult-dmensonal spatal data down to one-dmensonal by usng a space-fllng curve, then the one-dmensonal data could be range parttoned across the dynamc avalable peers. MAAN supports mult-attrbute range ueres through multple sngleattrbute resoluton by usng localty preserved hashng to map a range of data space to Chord, and the effcency may be very poor. PRoBe uses a mult-dmensonal logcal space and maps data tems onto the space based on ther attrbute values, and the space s dvded nto hyper-rectangles, wth each mantaned by a peer wthn the system. In the latter category, VBI-Tree s an abstract data structure buld based on a vrtual bnary balanced tree structure. It was nspred by BATON (Jagadsh, 25) structure each peer corresponds an nternal node and a leaf node. DPTree uses a Overlap { = () {... ( R R ) A denotes the volume covered by A. For the dstrbuton of spatal data s nonunform, the modfed defnton took ths nto account. That s { p p ( R R )} { WeghtedOverlap = (2) { p p R } R {... A denotes the number of data elements contaned n A. Obvously, the popularty between data elements s dfferent. A more accurate defnton of overlap needs to take the uery rate 44
3 of data elements nto account. So we propose the followng new defnton. p { p p ( R R )} { NewOverlap = (3) { p p R } all {... p s a data element p denotes the uery rate of p, whch s the number of receved ueres about p durng the hstory perod. all denotes the uery rate of all data elements, whch s the number of receved ueres about all data elements stored n the local peer durng the hstory perod. As data element popularty and peer nterest s tme-varyng, we use exponental movng average technue to calculate the value of uery rate, whch gve more weght to the observatons n most recent perods wthout dscardng other values, rather than drectly usng the observaton values durng the entre hstory perod. So the new formula for calculatng uery rate s as follows. 4. DISTRIBUTED OPTIMIZATION ALGORITHM We defne the delay tme of a peer p as D(, whch s the sum of latences to all ts neghbours. Its defnton can formally be defned as neghbors( D ( = L( p, n) (6) n neghbors( p s a peer neghbours ( s the set of p s neghbours n s one of ts neghbours L(p, n) s the latency of peer p to n. It s easy for us to know that the optmum stuaton s to keep the mnmum value of total delay tme D sum ( of all peers S nvolved n the system. S sum( = D( p (7) p S D ) = w + w) prev ( (4) S s the set of all peers nvolved n the system s ent vald value for uery rate prev s the prevous vald one s the ent observed one w [,] s a constant value whch represents a weght factor value for new observaton. 3.2 Overlap Mnmzaton Algorthm If an overlap wll appear on one peer, we should choose to allow ts exstence or adust the poston of some nfluenced peers to mnmze the overlap. The latter acton wll be taken only when the benefts brought about by the exstence of overlap s less than ts cost. If the overlap oced n a peer, and t wll affect n data elements {d, d 2,, d n }, wth the fractons of area of the overlap to them are {f, f2,, f n }, and the average cost to process uery about these data elements are {c, c 2,, c n }. We also assume t wll cost some extra system resources SR to allow the exstence of the overlap. If the benefts of the overlap less than ts cost, then we keep the overlap, or adust some peers. That s Snce n the P2P systems t s mpractcal to calculate the above value, we propose a dstrbuted optmzaton algorthm that s an teratve algorthm that each peer executes perodcally and uses nteger lnear optmzaton to mnmze the sum of the delay tme of a peer and one of ts neghbours. The algorthm s executed perodcally on two adacent peers n the system, whch we call them seeds. Frstly, they mutually exchange the routng table of ther neghbours, and then each seed peer measures the latences to the neghbours of the other seed peer. Fnally, we can determne whether or not to swap ther neghbours based on the measured values. The functon that we want to mnmze durng the teraton of the algorthm s as follows. Seeds D p Seeds Seeds neghbours( ( = L( p, n) (8) p Seeds n neghbours( Seeds are two adacent peers n the system It can be proved that global convergence can be acheved but proofs are omtted due to space lmtatons. n = f c < SR s the uery rate of d. (5) 5. EXPERIMENTAL RESULTS For the evaluaton of the above two algorthms we dd compare the expermental results between our optmzed method and the orgnal one n a tree structure overlay. Snce the structure here ddn t consder the propertes of the physcal network, we use an Internet node latency measurement results (Wong, 25) from Merdan proect n Cornell Unversty. As there s only 44
4 pont data smulator component n the desgn, we also use a spatal data generator (Unversty of Praeus, 26) to create polygon data, whch are Zpf dstrbuton. We test the network wth dfferent number of nodes N from to 25. For each test, 5 pont ueres are executed, and then the average value s taken. In Fgure we present the results of number of messages to locate data to process pont ueres for pont data and polygon data, and the number can be used as a metrc of scalablty of the system. As we observe that our algorthm could reduce the uery processng cost for polygon data, but nearly the same as orgnal algorthm for pont data. Number of messages Number of nodes Orgnal for pont data Optmzaton for pont data Orgnal for polygon data Optmzaton for polygon data Fgure. Number of message comparson In Fgure 2 we demonstrate the number of routng hops comparson, whch can reflect the effcency of a system. Smlar as the above results, the fgure ndcated that our algorthm could sgnfcantly mprove the effcency for polygon data, but not for pont data Number of routng hops Number of nodes Orgnal for pont data Optmzaton for pont data Orgnal for polygon data Optmzaton for polygon data Fgure 2. Number of routng hops comparson Fgure 3 shows the results of dstrbuted optmzaton algorthm for keep adacent peers n physcal network as neghbors n overlay network, whch prove that the method has good localty propertes for tree-based overlay networks. Dstrbuton Percentage Our algorthm Delay tme Orgnal algorthm Fgure 3. Dstrbuton percentage of delay tme of peers 6. CONCLUSION AND FUTURE WORK In ths paper, we proposed our ndexng method for supportng spatal ueres n P2P systems, whch allows us to reduce the cost of routng messages and mprove the effcency of routng hops. Addtonally, by recognzng that hop count can not reflect the actual tme reured for processng ueres, we also focus on the reducton of the delay tme of each hop besdes the hop count, and hence decrease the total tme. The method s based on two newly proposed algorthms: overlap mnmzaton algorthm and dstrbuted optmzaton algorthm. For the future, we wll augment our method to nclude other effcent uery algorthms, such as range uery and knn uery. Upon completon of ths work, we also plan to run comprehensve performance evaluaton on our method. ACKNOWLEDGEMENTS The research s supported by Natural Scence Foundaton of Chna (47777). REFERENCES Rpeanu, M. 2. Peer-to-Peer Archtecture Case Study: Gnutella Network. st Internatonal Conference on Peer-to-Peer Computng (P2P 2), Lnköpngs unverstet, Sweden, pp Lebowtz, N., Rpeanu, M., Werzbck A. 23. Deconstructng the Kazaa network. 3 rd IEEE Workshop on Internet Applcatons (WIAPP 23), San Jose, Calforna, USA, pp Tutschku, K. 24. A Measurement-based Traffc Profle of the edonkey Flesharng Servce. 5 th Passve and Actve Network Measurement Workshop (PAM 24), Antbes Juan-les-Pns, France, pp Clarke, I., Sandberg, O., Wley B., et al. 2. Freenet: A Dstrbuted Anonymous Informaton Storage and Retreval System. Workshop on Desgn Issues n Anonymty and Unobservablty 2, Berkeley, Calforna, USA, pp Stoca, I., Morrs, R., et al. 23. Chord: a scalable peer-to-peer lookup protocol for Internet applcatons. IEEE/ACM Transactons on Networkng, (), pp
5 Ratnasamy, S., Francs, P., et al. 2. A Scalable Content- Addressable Network, ACM SIGCOMM 2, San Dego, Calforna, USA, pp Zhao, B. Y., Huang, L., Strblng, J., et al. 24. Tapestry: A Reslent Global-Scale Overlay for Servce Deployment, IEEE Journal on Selected Areas n Communcatons, 22(), pp Rowstron, A. I. T., and Druschel, P. 2. Pastry: Scalable, Dstrbuted Obect Locaton and Routng for Large-Scale Peerto-Peer Systems. 8 th IFIP/ACM Internatonal Conference on Dstrbuted Systems Platforms. Hedelberg, Germany, pp Bally, T Space-Fllng Curves: Ther Generaton and Ther Applcaton to Bandwdth Reducton. IEEE Transactons on Informaton Theory, 5(6), pp Berchtold, S., Kem, D. A., Kregel, H The X-tree: An Index Structure for Hgh-Dmensonal Data. 22 nd Internatonal Conference on Very Large Data Bases (VLDB 996). Mumba Inda, pp Wong, B., Slvkns, A., Srer, E. G. 25. Merdan: A Lghtweght Network Locaton Servce wthout Vrtual Coordnates. ACM SIGCOMM 25, Phladelpha, Pennsylvana, USA, pp Merdan Proect, Unversty of Praeus Orensten, J Spatal Query Processng n an Obect- Orented Database System, ACM SIGMOD Internatonal Conference on Management of Data, Washngton, D. C., USA, pp , Guttman, A R-trees: A dynamc ndex structure for spatal searchng. 984 ACM SIGMOD Internaton Conference on Management of Data, Boston, Massachusetts, USA, pp Sells, T., Roussopoulos, N., Faloutsos, C The R+-Tree: A Dynamc Index for Multdmensonal Obects. 3 th Internatonal Conference on Very Large Data Bases (VLDB 987), Brghton, England, pp Beckmann, N., Kregel, H. P., et al. 99. The R*-tree: An effcent and robust access method for ponts and rectangles. ACM SIGMOD 99, Atlantc Cty, New Jersey, USA, pp Jagadsh, H. V., B. C. Oo et al. 26. VBI-Tree: A Peer-to- Peer Framework for Supportng Mult-Dmensonal Indexng Schemes. 22 nd Internatonal Conference on Data Engneerng (ICDE 26). Atlanta, Georga, USA, pp. 34. L M., W.-c. Lee, et al. 26. DPTree: A Balanced Tree Based Indexng Framework for Peer-to-Peer Systems. 4 th IEEE Internatonal Conference on Network Protocols (ICNP 26). Santa Barbara, Calforna, USA, pp Ganesan, P., Yang, B., et al. 24. One Torus to Rule them All: Multdmensonal Queres n P2P Systems. 7 th Internatonal Workshop on the Web and Databases (WebDB 24), Pars, France, pp Ca M., Frank, M., Chen, J., et al. 24. MAAN: A Mult- Attrbute Addressable Network for Grd Informaton Servces. Journal of Grd Computng, 2(), pp Sahn, O. D., Antony, S., Agrawal, D., et al. 25. PRoBe: Mult-Dmensonal Range Queres n P2P Networks. 6 th Internatonal Conference on Web Informaton Systems Engneerng (WISE 25), New York Cty, New York, USA, pp Jagadsh, H. V., Oo B. C., Vu, Q. H. 25. BATON: A Balanced Tree Structure for Peer-to-Peer Networks. 3 st Internatonal Conference on Very Large Data Bases (VLDB 25). Trondhem, Norway, pp
Parallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationA KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE
A KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE 1 TAO LIU, 2 JI-JUN XU 1 College of Informaton Scence and Technology, Zhengzhou Normal Unversty, Chna 2 School of Mathematcs
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationA Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI
216 Jont Internatonal Conference on Artfcal Intellgence and Computer Engneerng (AICE 216) and Internatonal Conference on etwork and Communcaton Securty (CS 216) ISB: 978-1-6595-362-5 A Model Based on Mult-agent
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationSpatial Data Dynamic Balancing Distribution Method Based on the Minimum Spatial Proximity for Parallel Spatial Database
JOURNAL OF SOFTWARE, VOL. 6, NO. 7, JULY 211 1337 Spatal Data Dynamc Balancng Dstrbuton Method Based on the Mnmum Spatal Proxmty for Parallel Spatal Database Yan Zhou College of Automaton Unversty of Electrc
More informationA Semi-Distributed Load Balancing Architecture and Algorithm for Heterogeneous Wireless Networks
A Sem-Dstrbuted oad Balancng Archtecture and Algorthm for Heterogeneous reless Networks Md. Golam Rabul Ala Choong Seon Hong * Kyung Hee Unversty, Korea rob@networkng.khu.ac.kr, cshong@khu.ac.kr Abstract
More informationELEC 377 Operating Systems. Week 6 Class 3
ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems
More informationDistributed Middlebox Placement Based on Potential Game
Int. J. Communcatons, Network and System Scences, 2017, 10, 264-273 http://www.scrp.org/ournal/cns ISSN Onlne: 1913-3723 ISSN Prnt: 1913-3715 Dstrbuted Mddlebox Placement Based on Potental Game Yongwen
More informationReal-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems
Real-tme Fault-tolerant Schedulng Algorthm for Dstrbuted Computng Systems Yun Lng, Y Ouyang College of Computer Scence and Informaton Engneerng Zheang Gongshang Unversty Postal code: 310018 P.R.CHINA {ylng,
More informationFAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks
2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationAdaptive Energy and Location Aware Routing in Wireless Sensor Network
Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationUsing Particle Swarm Optimization for Enhancing the Hierarchical Cell Relay Routing Protocol
2012 Thrd Internatonal Conference on Networkng and Computng Usng Partcle Swarm Optmzaton for Enhancng the Herarchcal Cell Relay Routng Protocol Hung-Y Ch Department of Electrcal Engneerng Natonal Sun Yat-Sen
More informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationWireless Sensor Network Localization Research
Sensors & Transducers 014 by IFSA Publshng, S L http://wwwsensorsportalcom Wreless Sensor Network Localzaton Research Lang Xn School of Informaton Scence and Engneerng, Hunan Internatonal Economcs Unversty,
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationImproved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment
JOURNAL OF COMPUTERS, VOL. 4, NO. 9, SEPTEMBER 2009 873 Improved Resource Allocaton Algorthms for Practcal Image Encodng n a Ubqutous Computng Envronment Manxong Dong, Long Zheng, Kaoru Ota, Song Guo School
More informationA Novel Distributed Collaborative Filtering Algorithm and Its Implementation on P2P Overlay Network*
A Novel Dstrbuted Collaboratve Flterng Algorthm and Its Implementaton on P2P Overlay Network* Peng Han, Bo Xe, Fan Yang, Jajun Wang, and Rumn Shen Department of Computer Scence and Engneerng, Shangha Jao
More informationSelective Flooding Based on Relevant Nearest-Neighbor using Query Feedback and Similarity across Unstructured Peer-to-Peer Networks
Journal of Computer Scence 5 (3):184-190, 009 ISSN 1549-3636 009 Scence Publcatons Selectve Floodng Based on Relevant Nearest-Neghbor usng Query Feedback and Smlarty across Unstructured Peer-to-Peer Networks
More informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationA New Transaction Processing Model Based on Optimistic Concurrency Control
A New Transacton Processng Model Based on Optmstc Concurrency Control Wang Pedong,Duan Xpng,Jr. Abstract-- In ths paper, to support moblty and dsconnecton of moble clents effectvely n moble computng envronment,
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationDynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the ICC 008 proceedngs. Dynamc Bandwdth Provsonng wth Farness and Revenue Consderatons
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationCS 268: Lecture 8 Router Support for Congestion Control
CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationDEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS
DEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS Arun Avudanayagam Yuguang Fang Wenjng Lou Department of Electrcal and Computer Engneerng Unversty of Florda Ganesvlle, FL 3261
More informationMining User Similarity Using Spatial-temporal Intersection
www.ijcsi.org 215 Mnng User Smlarty Usng Spatal-temporal Intersecton Ymn Wang 1, Rumn Hu 1, Wenhua Huang 1 and Jun Chen 1 1 Natonal Engneerng Research Center for Multmeda Software, School of Computer,
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationA Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationResource and Virtual Function Status Monitoring in Network Function Virtualization Environment
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationRAP. Speed/RAP/CODA. Real-time Systems. Modeling the sensor networks. Real-time Systems. Modeling the sensor networks. Real-time systems:
Speed/RAP/CODA Presented by Octav Chpara Real-tme Systems Many wreless sensor network applcatons requre real-tme support Survellance and trackng Border patrol Fre fghtng Real-tme systems: Hard real-tme:
More informationAttribute Allocation in Large Scale Sensor Networks
Attrbute Allocaton n Large Scale Sensor Networks Ratnabal Bswas Kaushk Chowdhury Dharma P. Agrawal OBR Research Center for Dstrbuted and Moble Computng, Dept. of ECECS, Unversty of Cncnnat, Cncnnat, OH
More informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More informationCACHE MEMORY DESIGN FOR INTERNET PROCESSORS
CACHE MEMORY DESIGN FOR INTERNET PROCESSORS WE EVALUATE A SERIES OF THREE PROGRESSIVELY MORE AGGRESSIVE ROUTING-TABLE CACHE DESIGNS AND DEMONSTRATE THAT THE INCORPORATION OF HARDWARE CACHES INTO INTERNET
More informationFederated Search of Text-Based Digital Libraries in Hierarchical Peer-to-Peer Networks
Federated Search of Text-Based Dgtal Lbrares n Herarchcal Peer-to-Peer Networks Je Lu School of Computer Scence Carnege Mellon Unversty Pttsburgh, PA 15213 jelu@cs.cmu.edu Jame Callan School of Computer
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationAn efficient iterative source routing algorithm
An effcent teratve source routng algorthm Gang Cheng Ye Tan Nrwan Ansar Advanced Networng Lab Department of Electrcal Computer Engneerng New Jersey Insttute of Technology Newar NJ 7 {gc yt Ansar}@ntedu
More informationApplication of VCG in Replica Placement Strategy of Cloud Storage
Internatonal Journal of Grd and Dstrbuted Computng, pp.27-40 http://dx.do.org/10.14257/jgdc.2016.9.4.03 Applcaton of VCG n Replca Placement Strategy of Cloud Storage Wang Hongxa Computer Department, Bejng
More informationA Topology-aware Random Walk
A Topology-aware Random Walk Inkwan Yu, Rchard Newman Dept. of CISE, Unversty of Florda, Ganesvlle, Florda, USA Abstract When a graph can be decomposed nto clusters of well connected subgraphs, t s possble
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationInternet Traffic Managers
Internet Traffc Managers Ibrahm Matta matta@cs.bu.edu www.cs.bu.edu/faculty/matta Computer Scence Department Boston Unversty Boston, MA 225 Jont work wth members of the WING group: Azer Bestavros, John
More informationOn Selfishness, Local Information, and Network Optimality: A Topology Control Example
On Selfshness, Local Informaton, and Network Optmalty: A Topology Control Example Ramakant S. Komal, Allen B. MacKenze, and Petr Mähönen Department of Wreless Networks, RWTH Aachen Unversty, 52072 Aachen
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationCost-efficient deployment of distributed software services
1/30 Cost-effcent deployment of dstrbuted software servces csorba@tem.ntnu.no 2/30 Short ntroducton & contents Cost-effcent deployment of dstrbuted software servces Cost functons Bo-nspred decentralzed
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationSCALABLE AND VISUALIZATION-ORIENTED CLUSTERING FOR EXPLORATORY SPATIAL ANALYSIS
SCALABLE AND VISUALIZATION-ORIENTED CLUSTERING FOR EXPLORATORY SPATIAL ANALYSIS J.H.Guan, F.B.Zhu, F.L.Ban a School of Computer, Spatal Informaton & Dgtal Engneerng Center, Wuhan Unversty, Wuhan, 430079,
More informationEfficient Broadcast Disks Program Construction in Asymmetric Communication Environments
Effcent Broadcast Dsks Program Constructon n Asymmetrc Communcaton Envronments Eleftheros Takas, Stefanos Ougaroglou, Petros copoltds Department of Informatcs, Arstotle Unversty of Thessalonk Box 888,
More informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More informationResearch of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm
, pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationSelf-tuning Histograms: Building Histograms Without Looking at Data
Self-tunng Hstograms: Buldng Hstograms Wthout Lookng at Data Ashraf Aboulnaga Computer Scences Department Unversty of Wsconsn - Madson ashraf@cs.wsc.edu Surajt Chaudhur Mcrosoft Research surajtc@mcrosoft.com
More informationQuery and Update Load Shedding With MobiQual
Dodda Sudeep et al,int.j.computer Technology & Applcatons,Vol 3 (1), 470-474 Query and Update Load Sheddng Wth MobQual Dodda Sudeep 1, Bala Krshna 2 1 Pursung M.Tech(CS), Nalanda Insttute of Engneerng
More informationWIRELESS communication technology has gained widespread
616 IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 4, NO. 6, NOVEMBER/DECEMBER 2005 Dstrbuted Far Schedulng n a Wreless LAN Ntn Vadya, Senor Member, IEEE, Anurag Dugar, Seema Gupta, and Paramvr Bahl, Senor
More informationCan We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search
Can We Beat the Prefx Flterng? An Adaptve Framework for Smlarty Jon and Search Jannan Wang Guolang L Janhua Feng Department of Computer Scence and Technology, Tsnghua Natonal Laboratory for Informaton
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
More informationBoundary-Based Time Series Sorting
JOURNAL OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA, VOL. 6, NO. 3, SEPTEMBER 2008 323 Boundary-Based Tme Seres Sortng Jun-Ku L, Yuan-Zhen Wang, and Ha-Bo L Abstract In many applcatons, t s desrable
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationEstimating Costs of Path Expression Evaluation in Distributed Object Databases
Estmatng Costs of Path Expresson Evaluaton n Dstrbuted Obect Databases Gabrela Ruberg, Fernanda Baão, and Marta Mattoso Department of Computer Scence COPPE/UFRJ P.O.Box 685, Ro de Janero, RJ, 2945-970
More informationResource Discovery in P2P Networks Using Evolutionary Neural Networks
> PAPER IDENTIFICATION NUMBER: 067-04 < Resource Dscovery n P2P Networks Usng Evolutonary Neural Networks Mkko A. VAPA, Nko P. KOTILAINEN, Annemar K. AUVINEN, Hekk M. KAINULAINEN, and Jarkko T. VUORI Abstract--
More informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More information