Query and Update Load Shedding With MobiQual
|
|
- Homer Harvey
- 5 years ago
- Views:
Transcription
1 Dodda Sudeep et al,int.j.computer Technology & Applcatons,Vol 3 (1), Query and Update Load Sheddng Wth MobQual Dodda Sudeep 1, Bala Krshna 2 1 Pursung M.Tech(CS), Nalanda Insttute of Engneerng & Technology, Sddharth Nagar, Sattenapall, Guntur., Afflated to JNTUK, Kaknada, A.P., Inda. 2 Asst. Professor, Department of Computer Scence Engneerng, Nalanda Insttute of Engneerng & Technology, Sddharth Nagar, Sattenapall, Guntur., Afflated to JNTUK, Kaknada, A.P., Inda. sudeep.dodda@gmal.com Abstract - Freshness and accuracy are two key measures of qualty of servce (QoS) n locaton-based, moble contnual queres (CQs). However, t s often dffcult to provde both fresh and accurate CQ results due to (a) lmted resources n computng and communcaton and (b) fast-changng load condtons caused by contnuous moble node movement. Thus a key challenge for a moble CQ system s: How do we acheve the hghest possble qualty of the query results, n both freshness and accuracy, wth currently avalable resources under changng load condtons? In ths paper, we formulate ths problem as a load sheddng one, and develop MobQual a QoS-aware framework for performng both update load sheddng and query load sheddng. The desgn of MobQual hghlghts three mportant features. (1) Dfferentated load sheddng: Dfferent amounts of query and update load sheddng are appled to dfferent groups of queres and moble nodes, respectvely. (2) Per-query QoS specfcatons: The overall freshness and accuracy of the query results are maxmzed wth ndvdualzed QoS specfcatons. (3) Low-cost adaptaton: MobQual dynamcally adapts, wth a mnmal overhead, to changng load condtons and avalable resources.we show that, through a careful combnaton of update and query load sheddng, the MobQual approach leads to much hgher freshness and accuracy n the query results n all cases, compared to exstng approaches. Keywords Load sheddng, Query, MobQual, QOS. 1.INTRODUCTION Today, we are experencng a world where we can stay connected whle on-the-go because there are (1) myrads of affordable moble devces and (2) ever ncreasng accessblty of wreless communcatons for these devces. Combned wth the avalablty of lowcost postonng devces, lke GPS, ths has created a new class of applcatons n the area of moble locatonbased servces (LBSs). Examples nclude locatonaware nformaton delvery and resource management, such as transportaton servces, fleet management, moble games, and battlefeld coordnaton. A key challenge for LBSs s a scalable locaton montorng system capable of handlng large number of moble nodes and processng complex queres over ther postons. Although several moble contnual query (CQ) systems have been proposed to handle long-runnng locaton montorng tasks n a scalable manner [1], [2], the focus of these works s prmarly on effcent ndexng and query processng technques, not on accuracy or freshness of the query results. Accuracy (naccuracy) s defned based on the amount of moble node poston errors found n the query results at the tme of query re-evaluaton. Ths accuracy measure s strongly ted to the frequency of poston updates receved from the moble nodes. Although one can also use a hgher level concept to measure accuracy, such as the amount of contanment errors found n the query results1, ncludng both false postves (ncluson errors) and false negatves (excluson errors), we argue that usng poston update errors for accuracy measure wll provde hgher level of precson. Ths s prmarly because by utlzng the amount of node poston errors as the accuracy measure, one can easly bound the naccuracy by a threshold-based poston reportng scheme [3], [4]. Freshness (staleness), on the other hand, refers to the age of the query results snce the last query reevaluaton. It s dependent on the frequency of query Avalable onlne@ 470
2 Dodda Sudeep et al,int.j.computer Technology & Applcatons,Vol 3 (1), re-evaluatons performed at the server. As moble nodes contnue to move, there are further devatons n moble node postons after the last query re-evaluaton. However, such devatons are not attrbuted to naccuracy. Hence, freshness can be seen as a metrc capturng the post-query-re-evaluaton devatons n moble node postons. It s mportant to note that hgher freshness does no tnecessarly mply hgher accuracy and vce versa. To obtan fresher query results, the CQ server must reevaluate the contnual queres more frequently, requrng more computng resources. Smlarly, to attan more accurate query results, the CQ server must receve and process poston updates from the moble nodes n a hgher rate, demandng communcaton as well as computng resources. However, t s almost mpossble for a moble CQ system to acheve 100% fresh and accurate results due to contnuously changng postons of moble nodes. A key challenge therefore s: How do we acheve the hghest possble qualty of the query results n both freshness and accuracy, n the presence of changng avalable resources and changng workloads of locaton updates and locaton queres? In ths paper, we propose MobQual a resourceadaptve and QoS-aware load sheddng framework for moble CQ systems. MobQual s capable of provdng hgh-qualty query results by dynamcally determnng the approprate amount of update load sheddng and query load sheddng to be performed accordng to the applcaton-level QoS specfcatons of the queres. An obvous advantage of combnng query load sheddng and update load sheddng wthn the same framework s to empower MobQual wth dfferentated load sheddng capablty, that s confgurng query reevaluaton perods and update naccuracy thresholds for achevng hgh overall QoS wth respect to both freshness and accuracy. generally use a threshold to reduce the amount of updates to be sent to the server and to lmt the naccuracy of the query results at the server sde below the threshold. Smaller thresholds result n smaller errors and hgher accuracy, at the expense of a hgher load on the CQ server. Ths s because a larger number of poston updates must be processed by the server, for nstance, to mantan an ndex [5]. When the poston update rates are hgh, the amount of poston updates s huge and the server may randomly drop some of the updates f resources are lmted. Ths can cause unbounded naccuracy n the query results. In MobQual, we use accuracy-conscous update load sheddng to regulate the load ncurred on the CQ server due to poston update processng by dynamcally confgurng the naccuracy thresholds at the moble nodes. Another maor load for the CQ server s to keep the query results up to date by perodcally executng the CQs over the moble node postons. More frequent query re-evaluatons translate nto ncreased freshness n the query results, also at the expense of a hgher server load. Gven lmted server resources, when the rate of query re-evaluatons s hgh, the amount of queres to be re-evaluated s vast and the server may randomly drop some of the re-evaluatons, causng stale query results (low freshness). In MobQual, we utlze freshness conscous query load sheddng to control the load ncurred on the CQ server due to query reevaluatons by confgurng the query re-evaluaton perods. In general, the total load due to evaluatng queres and processng poston updates domnates the performance and scalablty of the CQ server. Furthermore, the tme-varyng processng demands of a moble CQ system entals that update and query load sheddng should be dynamcally balanced and adaptvely performed n order to match the current workload wth the server s capacty. 2.LOAD SHEDDING IN MOBILE CQ SYSTEMS In a moble CQ system, the CQ server receves poston updates from the moble nodes through a set of base statons (see Fgure 1) and perodcally evaluates the nstalled contnual queres (such as contnual range or nearest neghbor queres) over the last known postons of the moble nodes. Snce the moble node postons change contnuously, moton modelng [3], [4] s often used to reduce the number of updates sent by the moble nodes. The server can predct the locatons of the moble nodes through the use of moton models, albet wth ncreasng errors. Moble nodes Avalable onlne@ 471
3 Dodda Sudeep et al,int.j.computer Technology & Applcatons,Vol 3 (1), Fg. 1: Moble CQ system and load sheddng 3.THE MOBIQUAL APPROACH The MobQual system ams at performng dynamc load sheddng to maxmze the overall qualty of the query results, based on per-query QoS specfcatons and subect to processng capacty constrants. The QoS specfcatons are defned based on two factors: accuracy and freshness. In MobQual, the QoS specfcatons are used to decde on not only how to spread out the mpact of load sheddng among dfferent queres, but also how to fnd a balance between query load sheddng and update load sheddng. The man dea s to apply dfferentated load sheddng to adust the accuracy and freshness of queres. Namely, load sheddng on poston updates and query re-evaluatons s done n such a way that the freshness and accuracy of queres are non-unformly mpacted. From the perspectve of query load sheddng, we make two observatons to show that nonunform freshness n the query results can ncrease the overall QoS of the moble CQ system: (1) Dfferent queres have dfferent costs n terms of the amount of load they ncur. (2) Dfferent queres have dfferent tolerance to staleness n the query results. Thus t s more effectve to shed load (by sacrfcng certan amount of freshness) on a costly query than an nexpensve one. Ths s especally benefcal f the costly query happens to be less strngent on freshness, based on ts QoS specfcaton. Bearng these observatons n mnd, n MobQual we employ QoS-aware query load sheddng: We use query re-evaluaton perods as control knobs to perform query load sheddng, where the same amount of ncrease n query re-evaluaton perods for dfferent queres brngs dfferng amounts of load reducton and QoS degradaton wth respect to freshness. have less strngent QoS specfcatons n terms of accuracy. Thus, n MobQual we employ QoS- aware update load sheddng: We use naccuracy thresholds from moton modelng as control knobs to adust the amount of update load sheddng to be performed, where the same amount of ncrease n naccuracy thresholds for dfferent geographcal regons brngs dfferng amounts of load reducton and QoS degradaton wth respect to accuracy. MobQual dynamcally mantans a throttle fracton, whch defnes the amount of load that should be retaned. It performs both update load sheddng and query load sheddng to control the load of the system accordng to ths throttle fracton, whle maxmzng the overall qualty of the query results. MobQual not only strkes a balance between freshness and accuracy by employng both query and update load-sheddng, but also mproves the overall qualty of the results by utlzng perquery QoS specfcatons to capture each query s dfferent tolerance to staleness and naccuracy. 3.1.Problem Formalzaton The obectve of the combned load sheddng problem s to maxmze the overall qualty of We now restate the processng constrant by combnng the load due to query re-evaluaton and update processng. Let zv denote the fracton of the query load retaned for a gven set of re-evaluaton perods {P}. We have: Smlar to query load sheddng, we make two observatons regardng update load sheddng to show that nonunform result accuracy can ncrease the overall QoS. Frst, dfferent geographcal regons have dfferent numbers of moble nodes and queres. Second, dfferent queres have dfferent tolerance to poston errors n the query results. Ths means that sheddng more updates from a regon wth a hgher densty of moble nodes and a lower densty of queres can brng a hgher reducton on the update load and yet have a smaller mpact on the overall query result accuracy. Ths s especally true f the queres wthn the regon Smlarly, let zu denote the fracton of the update load retaned for a gven set of naccuracy thresholds { }. We have: Wth these defntons, we can state the processng constrant as follows: Avalable onlne@ 472
4 Dodda Sudeep et al,int.j.computer Technology & Applcatons,Vol 3 (1), The parameter γ n the above equaton represents the cost of performng update processng wth the settng of,, = є compared to the cost of performng query re-evaluaton wth the settng of,p = τ. In other words, for the deal case the query re-evaluatons costs 1 unt, whereas the updateprocessng costs γ є (0, ] unts. Note that γ s not a system specfed parameter and s learned adaptvely as follows. Let U be the observed cost of update processng and V be the observed cost of query re-evaluaton durng the last adaptaton perod. Then we have γ = (U/zu)/ (V/zv). Ths assumes that the workload does not sgnfcantly change wthn the tme frame of the adaptaton perod. Recall that the load sheddng parameters are confgured after each adaptaton perod, thus yeldng new values for zu and zv (by way of changng P s and s). Thus the combned load sheddng problem s formalzed as follows: 3.2.The MQLS Algorthm The basc prncple of the MQLS algorthm s to start wth the deal case of, P = τ and, = є and ncrementally reduce the load to z tmes that of the deal case by repettvely ncreasng the reevaluaton perod or the naccuracy threshold that gves the smallest qualty loss per unt cost reducton. The algorthm s greedy n nature, snce t takes the mnmum qualty loss per cost step. Concretely, we partton the doman of re-evaluaton perods and naccuracy thresholds nto β segments, such that we ncrease the P s and s n ncrements of sze cv = (τ τ )/β and cu = (є є )/β, respectvely. The MQLS algorthm mantans a mn. heap that stores a qlpc (qualty loss per unt cost3) value for each reevaluaton perod and each naccuracy threshold. The qlpc value of a re-evaluaton perod (or an naccuracy threshold) gves the qualty loss per unt cost for ncreasng t by cv unts (or cu unts). The qlpc value s denoted by S for v query group C and have: u S for sheddng regon A. We The nomnators of the second components n the above equatons represent the changes n the qualty due to the ncrement, whereas the denomnators represent the changes n the cost. Note that the frst components of the above equatons are usedto normalze the costs n the denomnators, so that compared. S s and v S s can be When the MQLS algorthm starts, the current load expendture of the system, whch s the sum of the load due to update and query load sheddng approprately weghted by γ, s above our load budget mposed by the throttle fracton z. The algorthm teratvely pops the topmost element of the mn. heap and dependng on whether we have a re-evaluaton perod or naccuracy threshold makes the ncrement usng ether cv or cu. The qlpc value of the popped element s updated based on above equatons and s put back nto the heap unless no further ncrements are possble. The algorthm runs untl the load expendture of the system s wthn the budget or all the re-evaluaton perods and naccuracy thresholds ht ther maxmum value. In the latter case the load cannot be shed to meet the processng constrant and random droppng of ncomng updates as well as delay n query re-evaluatons wll unavodably take place. 4.CONCLUSION In ths paper we presented MobQual, a load sheddng system amed at provdng hgh qualty query results n moble CQ systems. MobQual has three unque propertes. Frst, t uses per-query QoS specfcatons that characterze the tolerance of queres to staleness and naccuracy n the query results, to maxmze the overall QoS of the system. Second, t effectvely combnes query load sheddng and update u Avalable onlne@ 473
5 Dodda Sudeep et al,int.j.computer Technology & Applcatons,Vol 3 (1), load sheddng wthn the same framework, through the use of dfferentated load sheddng concept. Fnally, the load sheddng mechansms used by MobQual are lghtweght, enablng quck adapton to changes n the workload. REFERENCES [1] B. Gedk, K.-L. Wu, P. S. Yu, and L. Lu, Processng movng queres over movng obects usng moton adaptve ndexes, IEEE Transactons on Knowledge and Data Engneerng, vol. 18, no. 5, [2] H. Hu, J. Xu, and D. Lee, A generc framework for montorng contnuous spatal queres over movng obects, n Proceedngs of ACM SIGMOD, [3] O. Wolfson, P. Sstla, S. Chamberlan, and Y. Yesha, Updatng and queryng databases that track moble unts, Dstrbuted and Parallel Databases, vol. 7, no. 3, [4] A. Cvls, C. S. Jensen, and S. Pakalns, Technques for effcent road-network-based trackng of movng obects, IEEE Transactons on Knowledge and Data Engneerng, vol. 17, no. 5, [5] S. Saltens, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez, Indexng the postons of contnuously movng obects, n Proceedngs of ACM SIGMOD, AUTHORS PROFILE Dodda Sudeep, Pursung M.Tech(CS) from Nalanda Insttute of Engneerng & Technology,Sddharth Nagar, Sattenapall, Guntur Afflated to JNTUK, Kaknada, A.P., Inda. My research Interests are computer networks, Data Mnng. Bala Krshna, workng as Asst. Professor, Department of Computer Scence Engneerng at Nalanda Insttute of Engneerng & Technology,Sddharth Nagar, Sattenapall, Guntur Afflated to JNTUK, Kaknada, A.P., Inda. My research Interests are Data Mnng and Computer Networks. Avalable onlne@ 474
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 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 informationCPU Load Shedding for Binary Stream Joins
Under consderaton for publcaton n Knowledge and Informaton Systems CPU Load Sheddng for Bnary Stream Jons Bugra Gedk 1,2, Kun-Lung Wu 1, Phlp S. Yu 1 and Lng Lu 2 1 IBM T.J. Watson Research Center, Hawthorne,
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 informationAdaptive Load Shedding for Windowed Stream Joins
Adaptve Load Sheddng for Wndowed Stream Jons Bu gra Gedk College of Computng, GaTech bgedk@cc.gatech.edu Kun-Lung Wu, Phlp Yu T.J. Watson Research, IBM {klwu,psyu}@us.bm.com Lng Lu College of Computng,
More informationAdaptive Load Shedding for Windowed Stream Joins
Adaptve Load Sheddng for Wndowed Stream Jons Buğra Gedk, Kun-Lung Wu, Phlp S. Yu, Lng Lu College of Computng, Georga Tech Atlanta GA 333 {bgedk,lnglu}@cc.gatech.edu IBM T. J. Watson Research Center Yorktown
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 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 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 informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
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 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 informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
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 informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationSAO: A Stream Index for Answering Linear Optimization Queries
SAO: A Stream Index for Answerng near Optmzaton Queres Gang uo Kun-ung Wu Phlp S. Yu IBM T.J. Watson Research Center {luog, klwu, psyu}@us.bm.com Abstract near optmzaton queres retreve the top-k tuples
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationA high precision collaborative vision measurement of gear chamfering profile
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng
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 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 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 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 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 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 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 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 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 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 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 informationAnalysis of Collaborative Distributed Admission Control in x Networks
1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,
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 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 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 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 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 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 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 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 informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
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 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 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 informationOPTIMAL CONFIGURATION FOR NODES IN MIXED CELLULAR AND MOBILE AD HOC NETWORK FOR INET
OPTIMAL CONFIGURATION FOR NODE IN MIED CELLULAR AND MOBILE AD HOC NETWORK FOR INET Olusola Babalola D.E. Department of Electrcal and Computer Engneerng Morgan tate Unversty Dr. Rchard Dean Faculty Advsor
More informationIP Camera Configuration Software Instruction Manual
IP Camera 9483 - Confguraton Software Instructon Manual VBD 612-4 (10.14) Dear Customer, Wth your purchase of ths IP Camera, you have chosen a qualty product manufactured by RADEMACHER. Thank you for the
More informationSelf-Tuning, Bandwidth-Aware Monitoring for Dynamic Data Streams
Self-Tunng, Bandwdth-Aware Montorng for Dynamc Data Streams Navendu Jan #, Praveen Yalagandula, Mke Dahln #, Yn Zhang # # Unversty of Texas at Austn HP Labs Abstract We present, a self-tunng, bandwdth-aware
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 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 informationVRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) ,
VRT012 User s gude V0.1 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual
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 informationTHere are increasing interests and use of mobile ad hoc
1 Adaptve Schedulng n MIMO-based Heterogeneous Ad hoc Networks Shan Chu, Xn Wang Member, IEEE, and Yuanyuan Yang Fellow, IEEE. Abstract The demands for data rate and transmsson relablty constantly ncrease
More informationAvoiding congestion through dynamic load control
Avodng congeston through dynamc load control Vasl Hnatyshn, Adarshpal S. Seth Department of Computer and Informaton Scences, Unversty of Delaware, Newark, DE 976 ABSTRACT The current best effort approach
More informationSynchronous Distributed Wireless Network Emulator for High-Speed Mobility: Implementation and Evaluation
Synchronous Dstrbuted Wreless Network Emulator for Hgh-Speed Moblty: Implementaton and Evaluaton Mnoru Kozum, Tomoch Ebata Yokohama Research Laboratory, Htach, Ltd., 292 Yoshda-cho, Totsuka-ku, Yokohama,
More informationIntelligent Information Acquisition for Improved Clustering
Intellgent Informaton Acquston for Improved Clusterng Duy Vu Unversty of Texas at Austn duyvu@cs.utexas.edu Mkhal Blenko Mcrosoft Research mblenko@mcrosoft.com Prem Melvlle IBM T.J. Watson Research Center
More informationAn Optimal Bandwidth Allocation and Data Droppage Scheme for Differentiated Services in a Wireless Network
Purdue Unversty Purdue e-pubs ECE Techncal Reports Electrcal and Computer Engneerng 3--7 An Optmal Bandwdth Allocaton and Data Droppage Scheme for Dfferentated Servces n a Wreless Network Waseem Shekh
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
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 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 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 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 informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
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 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 informationAN INDEXING METHOD FOR SUPPORTING SPATIAL QUERIES IN STRUCTURED PEER-TO-PEER SYSTEMS
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,
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 informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
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 informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationDECA: distributed energy conservation algorithm for process reconstruction with bounded relative error in wireless sensor networks
da Rocha Henrques et al. EURASIP Journal on Wreless Communcatons and Networkng (2016) 2016:163 DOI 10.1186/s13638-016-0662-9 RESEARCH Open Access DECA: dstrbuted energy conservaton algorthm for process
More informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationSelf-Tuning, Bandwidth-Aware Monitoring for Dynamic Data Streams
Self-Tunng, Bandwdth-Aware Montorng for Dynamc Data Streams Navendu Jan, Praveen Yalagandula, Mke Dahln, Yn Zhang Mcrosoft Research HP Labs The Unversty of Texas at Austn Abstract We present, a self-tunng,
More informationBRDPHHC: A Balance RDF Data Partitioning Algorithm based on Hybrid Hierarchical Clustering
015 IEEE 17th Internatonal Conference on Hgh Performance Computng and Communcatons (HPCC), 015 IEEE 7th Internatonal Symposum on Cyberspace Safety and Securty (CSS), and 015 IEEE 1th Internatonal Conf
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 informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)
More informationOnline Policies for Opportunistic Virtual MISO Routing in Wireless Ad Hoc Networks
12 IEEE Wreless Communcatons and Networkng Conference: Moble and Wreless Networks Onlne Polces for Opportunstc Vrtual MISO Routng n Wreless Ad Hoc Networks Crstano Tapparello, Stefano Tomasn and Mchele
More informationNETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK
NETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK Prasana kumar. S 1, Deepak.N 2, Tajudeen. H 3, Sakthsundaram. G 4 1,2,3,4Student, Department of Electroncs and Communcaton,
More informationAdaptive Network Resource Management in IEEE Wireless Random Access MAC
Adaptve Network Resource Management n IEEE 802.11 Wreless Random Access MAC Hao Wang, Changcheng Huang, James Yan Department of Systems and Computer Engneerng Carleton Unversty, Ottawa, ON, Canada Abstract
More informationWireless Temperature Monitoring Overview
Wreless Temperature Montorng Overvew Wreless Temperature Montorng and Alerts. Your Dashboard gves you advanced montorng, alerts (SMS or Emals), graphng and PDF reports from anywhere n the world. Product
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 informationWightman. Mobility. Quick Reference Guide THIS SPACE INTENTIONALLY LEFT BLANK
Wghtman Moblty Quck Reference Gude THIS SPACE INTENTIONALLY LEFT BLANK WIGHTMAN MOBILITY BASICS How to Set Up Your Vocemal 1. On your phone s dal screen, press and hold 1 to access your vocemal. If your
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationEfficient Content Distribution in Wireless P2P Networks
Effcent Content Dstrbuton n Wreless P2P Networs Qong Sun, Vctor O. K. L, and Ka-Cheong Leung Department of Electrcal and Electronc Engneerng The Unversty of Hong Kong Pofulam Road, Hong Kong, Chna {oansun,
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationPriority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks
Prorty-Based Schedulng Algorthm for Downlnk Traffcs n IEEE 80.6 Networks Ja-Mng Lang, Jen-Jee Chen, You-Chun Wang, Yu-Chee Tseng, and Bao-Shuh P. Ln Department of Computer Scence Natonal Chao-Tung Unversty,
More informationEfficient QoS Provisioning at the MAC Layer in Heterogeneous Wireless Sensor Networks
Effcent QoS Provsonng at the MAC Layer n Heterogeneous Wreless Sensor Networks M.Soul a,, A.Bouabdallah a, A.E.Kamal b a UMR CNRS 7253 HeuDaSyC, Unversté de Technologe de Compègne, Compègne Cedex F-625,
More informationConvolutional interleaver for unequal error protection of turbo codes
Convolutonal nterleaver for unequal error protecton of turbo codes Sna Vaf, Tadeusz Wysock, Ian Burnett Unversty of Wollongong, SW 2522, Australa E-mal:{sv39,wysock,an_burnett}@uow.edu.au Abstract: Ths
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 informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationFuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches
Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of
More informationAdaptive Power-Aware Prefetch in Wireless Networks
Adaptve Power-Aware Prefetch n Wreless Networks Langzhong Yn, Student Member, IEEE, and Guohong Cao, Member, IEEE Abstract Most of the prefetch technques used n the current cache management schemes do
More informationarxiv: v3 [cs.ds] 7 Feb 2017
: A Two-stage Sketch for Data Streams Tong Yang 1, Lngtong Lu 2, Ybo Yan 1, Muhammad Shahzad 3, Yulong Shen 2 Xaomng L 1, Bn Cu 1, Gaogang Xe 4 1 Pekng Unversty, Chna. 2 Xdan Unversty, Chna. 3 North Carolna
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 informationMobile Adaptive Distributed Clustering Algorithm for Wireless Sensor Networks
Internatonal Journal of Computer Applcatons (975 8887) Volume No.7, Aprl Moble Adaptve Dstrbuted Clusterng Algorthm for Wreless Sensor Networks S.V.Mansekaran Department of Informaton Technology Anna Unversty
More informationSolution Brief: Creating a Secure Base in a Virtual World
Soluton Bref: Creatng a Secure Base n a Vrtual World Soluton Bref: Creatng a Secure Base n a Vrtual World Abstract The adopton rate of Vrtual Machnes has exploded at most organzatons, drven by the mproved
More informationPricing Network Resources for Adaptive Applications in a Differentiated Services Network
IEEE INFOCOM Prcng Network Resources for Adaptve Applcatons n a Dfferentated Servces Network Xn Wang and Hennng Schulzrnne Columba Unversty Emal: {xnwang, schulzrnne}@cs.columba.edu Abstract The Dfferentated
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 informationEnergy Saving Techniques in Ad hoc Networks
Energy Savng Technques n Ad hoc Networks 1 Energy Savng Technques n Ad hoc Networks R. Durga Bhavan 1, S. Nagaman 2 and V. Asha 3 1 Asst. Professor, Dept. of CSE, R. K. College of Engneerng, Vjayawada,
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 information