= (2) T a,2 a,2. T a,3 a,3. T a,1 a,1
|
|
- Marjorie Harris
- 8 years ago
- Views:
Transcription
1 A set of tools for buldng PostgreSQL dstrbuted databases n bomedcal envronment. M. Cavaller, R. Prudentno, U. Pozzol, G. Ren IRCCS E. Medea, Bosso Parn (LC), Italy. E-mal: gren@bp.lnf.t Abstract PostgreSQL s an advanced Object- Relatonal DBMS supportng SQL constructs and accessble wth standard protocols. Its objectorented features qualfy t for managng bomedcal data and t s freely avalable to the communty va the open-source phlosophy. Unfortunately the current avalable verson does not support any database dstrbuton feature. he am of the present work was to develop specfc procedures n order to extend orgnal potentals of PostgreSQL ORDBMS and make t able to manage dstrbuted databases by means of asynchronous replcaton. Partcular attenton was devoted to conflct resoluton rules, ncludng several procedures wth dfferent degrees of restrctveness and even gvng the end user the possblty to wrte user-defned conflct resoluton procedures. he replcaton system was tested at the IRCCS E. Medea, an Italan Scentfc and clncal research Insttute spread over 5 stes n dfferent geographcal locatons. he testng system was developed wth the purpose to make clncal data collected by Epleptology Unts n each ste avalable to all branches, wthout havng to care for ther physcal dstrbuton. he proposed replca procedures manage only tradtonal (non-bnary) data types because of the very dfferent storage model of large objects. Snce large objects are very common for treatment and storage of bomedcal data, we are currently workng on an mproved verson of the replca engne that allows large objects to be replcated. Key words dstrbuted database, ORDBMS, bomedcal data standard protocols. Its object-orented features qualfy t for managng bomedcal data [3] more than other RDBMS and t s freely avalable to the communty va the open-source phlosophy. Unfortunately, the current verson does not support any database dstrbuton feature. Data Replcaton s a process that allows to buld a dstrbuted database through the management of multple copes of data, cachng one copy on each ste [4] (Fg. 1). In partcular, synchronous replcaton (also called real-tme data replcaton) conveys nformaton n real tme to all of the nvolved stes. On the contrary, asynchronous replcaton (store and forward replcaton) stores operatons performed on a database n a local queue for later dstrbuton by a database synchronzaton process. Synchronous replcaton technology ensures the hghest level of data ntegrty but requres a permanent avalablty of servers and transmsson bandwdth. On the other hand, asynchronous replcaton provdes more flexblty than synchronous replcaton as a database synchronzaton tme nterval can be defned whch can vary from mnutes to months and, moreover, a sngle ste could work even f a remote server s unreachable or down. In addton, data operatons are performed more quckly and network traffc s more compact. However, a complex replcaton plannng s requred n the case of asynchronous replcaton n order to detect and correct data conflcts due to concurrent modfcatons occurrng at dfferent stes between two database synchronzaton events. he am of the present work was to develop specfc procedures n order to extend orgnal potentals of PostgreSQL ORDBMS and make t able to manage dstrbuted databases by means of asynchronous I. INRODUCION In the last years data communcaton evoluton has rapdly and substantally changed the way nformaton s managed. he growth of low prce connectvty and the mprovement of the data storage technology led people to ask for even more nformaton to be always accessble and from everywhere. New technologes were developed to share data scattered on the net (eg. MIDAS, CORBA), but sometmes data aggregaton s also needed. For example, f we want to get a unque set of data from databases scattered on dfferent stes, these new technologes requre a data dstrbuton mechansm. PostgreSQL [1,2] s an advanced Object-Relatonal DBMS supportng SQL constructs and accessble wth Ste 1 Ste 3 Local operatons Forwarded operatons Ste 2 Fgure 1: Workng scheme of data replcaton. In ths example three stes are consdered. 1
2 replcaton. Because of the nature of bomedcal data, partcular attenton was devoted to conflct resoluton rules, ncludng several procedures wth dfferent degrees of restrctveness and even gvng the end user the possblty to wrte user-defned conflct resoluton procedures. In the followng sectons the man ssues regardng the development and abltes of the new replcaton procedures are addressed. Frst, we descrbe the mechansm bult to unquely dentfy a record nto the dstrbuted database. Second, we analyze the logger that allows forward and roll back transactons. hrd, we examne the module that jons the transactons comng from remote stes preservng data ntegrty n lne wth specfed conflct resoluton rules. Fnally, we provde some mplementaton detals for each of the prevous steps. mplemented by read-only access to R a,j, and readwrte access to P a,.(fg. 2). he Master/Slave [6] data ownershp model s obtaned by read-wrte access to R a,j, and P a, when the ste s Master for table a, and by read-only access to R a,j, and P a, when the ste s Slave. Update Anywhere [7] data ownershp model s obtaned by read-wrte access to P a, and R a,j,. III. LOGGER FOR FORWARD AND ROLL BACK RANSACIONS Let us consder a, (t 0 ) a generc table of the database at a gven ntal tme t 0. At any followng tme t, the same table a, (t) wll be a functon of the ntal status a, (t 0 ) and of the sequence of operatons appled to t n the nterval [t 0 - t]. We store each operaton appled to table a, as a record n table C a, thus obtanng II. IDENIFICAION OF DISRIBUED DAA. Any table n a dstrbuted database can be represented n the followng form: = P U a, a, j = 1... N, j a, j, (1) where a dentfes a generc table of the database dentfes the ste (ste-d), a, s the entre content of table a on ste, P a, s the nformaton entered n table a on ste, N s the number of stes, R a,j, s the replcated partton nsde table a comng from ste j cached nto ste. Each ste s dentfed wth a ste-d. P a, and R a,j, are parttons of table a,. When an nserton occurs n table a on local ste the nformaton s stored n the local partton P a, and later forwarded to every replcated partton R a,,j of each remote ste j. A mechansm for the unque dentfcaton of a record ether n local (P a, ) or remote (R a,j, ) partton s requred. Snce the record-d number s ste-dependent nformaton that s unque for each record stored n a local database but s not unque n a dstrbuted database, for each record we keep track of the nserton ste-d (master ste) together wth the record d number related to the master ste. Both local and replcated copes of the record contan ths nformaton that s combned wth a map of the dstrbuted tables to ensure unque dentfcaton of each record. By ths way we can always know the orgn (master ste) of a record and we can represent each table as logcally spltted nto parttons (1). akng advantage of the method we can freely adopt one among the most common replcaton data ownershp models, and eventually apply the selected model to a reduced set of tables. In partcular, Workload Parttonng data ownershp model [5] s R, ( t) f [ a, ( t0), Ca, ( t)] a = (2) where f() s the functon able to apply the sequence of operatons C a, (t) to table a, (t 0 ). It s possble to defne a roll back functon f -1 () too, whch s able to apply the sequence of operatons C a, (t) to table a, (t) n a reverse way, obtanng a, ( t0 a, a, t 1 ) = f [ ( t), C ( )] (3) As table a s replcated at several stes, we have a dfferent C a, at each ste as well as a dfferent a, (t). he actual and algned replcated table a (t) contanng every operaton performed both n local and remote a,1 a,1 a,2 a,2 a,3 a,3 P a,1 R a,1,2 R a,1 a,1,3 R a,2,1 P a,2 a,2 R a,2,3 R a,3,1 R a,3,2 P a,3 a,3 Ste 1 Ste 2 Ste 3 Local users operatons Forwarded data streams Fgure 2: Workload partton data ownershp model obtaned allowng users to modfy local parttons only. 2
3 stes wll be obtaned consderng changes C a,j (t) occurred n each ste j and applyng them to the table a, (t 0 ) n a generc ste : ( t) = f [ ( t ), C ( t)] (4) a a, 0 U j = 1... N a, IV. REPLICAION CONFLICS MANAGEMEN An asynchronous replcaton system allowng data updates n each ste (update anywhere data ownershp model) may cause some replcaton conflcts between varous C a,j (t). A unqueness conflct occurs when dfferent stes try to nsert dfferent records wth the same unque key. An update conflct occurs when dfferent transactons on dfferent stes refer to the same record and the requested operatons are nconsstent. he number of conflcts ncreases wth the number of stes N and the tme nterval between two database synchronzaton events. We mplemented a conflct resoluton module that acts as a flter on j=1..n C a,j (t) forwardng only operatons that can be completed accordng to the resoluton algorthms defned for each table. hs partcular conflct management scheme allows seral applcaton of resoluton algorthms, makng t possble, for example, to check some sort of data consstency based on medcal group prvleges prorty, after prelmnary conflct resoluton. A set of record-based conflct resoluton algorthms was also developed n order to reduce the number of rejected operatons due to update conflcts. hese algorthms were based on the followng two observatons: t s always possble to dentfy an ntermedate perod wthout any update conflct [t 0,t c ], beng t 0 t c t; t s usually possble to modfy the sequence of operatons on dfferent records preservng data ntegrty and shftng t c as close as possble to t. V. IMPLEMENAION DEAILS In our system replca actons are controlled by a specfc database admnstrator username (replcator). An automatc mechansm checks ths username n order to prevent unwanted operatons from beng recorded on C a, (t) durng replca process. A complete map of all the tables makng up the database and the rules for ther replcaton s stored n a set of tables, called Replca Scheme ables (RS), specfcally desgned to provde flexble defnton of dstrbuton of the tables over the stes. For example, tables can be ndependently replcated n dfferent subsets of the dstrbuted database. Modfcatons to data stored n RS fre trggers that qualfy or retreat a generc table from beng replcated, dynamcally creatng or destroyng trggers and auxlary tables for loggng appled operatons, greatly reducng the DBA tasks. In partcular, each replcated table a, has ts own auxlary table C a, n whch sequences of appled operatons are stored. he object-orented features of PostgreSQL make t possble to nhert each auxlary table from ts orgnal one, thus keepng the same record structure. Addtonal nformaton such as tmestamp, type of operaton (nsert, update, delete) and user name are recorded too, to allow constructon of advanced securty algorthms for data replcaton, vsblty and treatment. o accomplsh replcated database synchronzaton a massve plannng and coordnaton of varous steps s requred because of several dstrbuted and parallel processes runnng at dfferent stes. he DBA plans the schedulng of the replcaton process that can be started from any ste at any tme. he ste where the replcaton process starts s defned as replca-master ste, whch wll coordnate each step durng that partcular replcaton. A replca daemon runnng on each ste answers requests comng from the replca-master ste. Durng database synchronzaton (Fg. 3), the generc ste creates a set of data C (t) that contans operatons appled nsde the ste to any replcated table snce the last synchronzaton event. hs set of data s transmtted to every destnaton ste and fltered by the conflct resoluton module. he conflct resoluton module contans several predefned algorthms that manage common conflct stuatons, whose probablty s related to the number of stes, the synchronzaton nterval, the type of applcaton runnng on the database, the replcaton data ownershp model chosen. Custom procedures that mprove flexblty of the replca process can be wrtten too and added to the module. he DBA chooses the conflct resoluton algorthm to be used wth each table and stores ths nformaton n the RS. he DBA can also specfy f operatons rolled back by conflct resoluton algorthms have to be sgnaled to the end user wth e-mal messages. Specal attenton s devoted to data propagaton plannng and data are compressed durng transmsson n order to mnmze bandwdth requrements and speed up the process. Data encrypton s also avalable to ensure data prvacy. rgger procedures were wrtten n the procedural language PL/cl. he daemon was wrtten n cl [8] lnked wth PostgreSQL connectvty API and usng cl/dp lbrares for the communcaton layer over CP/IP sockets. he replcaton system was developed on a PC wth CPU Intel Pentum III runnng Lnux Red Hat 6.0 wth kernel he tests were performed on SUN SparcStaton 20 and SUN Ultra 1 runnng Unx Solars 2.x, and on PCs wth CPU Intel Pentum II and III runnng Lnux. VI. CASE SUDY he replcaton system was developed and tested at IRCCS E. Medea. he IRCCS E. Medea s an 3
4 ste A, A, Capture rgger C A, A, Conflct Resoluton ransacton Engne B, B, Capture rgger C B, B, Data Propagator User orgnated operatons Replcator orgnated operatons Captured user operatons Auxlary change table readng Auxlary change table updatng Data propagated towards other stes Data comng from other stes Fgure 3: Replca process schema. User operatons on a shared table are captured and stored nto auxlary tables. Durng database synchronzaton phase local streams are propagated over nvolved stes and locally fltered by Conflct Resoluton ; ransacton Engne apples accepted operatons and roll back rejected ones. Italan Scentfc and clncal research Insttute spread over 5 stes n dfferent geographcal locatons, connected through a prvate network. he testng system was developed wth the purpose to make clncal data collected by Epleptology Unts n each ste avalable to all branches, wthout havng to care for ther physcal dstrbuton. A Workload Parttonng replcaton data ownershp model was chosen because the Health and Management Drecton asked to put read-only lmtatons to remote departments. he applcaton was tested successfully. VII. CONCLUSION In the present study we developed a set of tools to extend capabltes of PostgreSQL n order to make t able to manage database replcaton n dfferent stes. he new set of tools mplements asynchronous data replcaton over several stes connected by a wde area network. Havng more than one copy of the same database ncreases avalablty of the system, ensurng data access or data backup even f some servers are down or not reachable. Better performances are also obtaned workng on local data. One of the drawbacks s that local operatons performed n dfferent stes between two database synchronzaton events lead to temporary data nconsstency over the whole system. he system was tested n a clncal research nsttute and gave encouragng results. he proposed replca procedures manage only tradtonal (non-bnary) data types because of the very dfferent storage model of large objects. Snce large objects are very common for treatment and storage of bomedcal data, we are currently workng on an mproved verson of the replca engne that allows large objects to be replcated. VIII. ACKNOWLEDGMENS Replcaton procedures were bult usng many free software tools. he authors wsh to thank PostgreSQL development team for makng avalable the source code whch was the startng pont of ths work. We would also lke to thank developers of the cl language and developers of the extensons reported n the prevous sectons. IX. REFERENCES [1] Stonebraker, M., he desgn of the POSGRES storage system, Proceedngs of the hrteenth Internatonal Conference on Very Large Data Bases, Sept. 1987; [2] Stonebraker M., Kemntz G., he POSGRES nextgeneraton database management system, Communcatons of the ACM, Oct. 1991, vol.34, (no.10): [3] Dallo B., ravere J.-M., Mazoyer B., A Revew of Database Management Systems Sutable for Neuromagng, Methods of nformaton n medcne, F. K. Shattauer, Feb [4] Chen S. W., Pu C., A structural classfcaton of ntegrated replca control mechansm, echncal Report CUCS , Columba Unv., New York, NY,
5 [5] Enterprse Replcaton: A hgh-performance soluton for dstrbutng and sharng nformatons, INFORMIX Software Inc. [6] Comparng Replcaton echnologes, PEERDIREC Inc. [7] Oracle8 Server Concepts: Database Replcaton, Oracle Corporaton. [8] Ousterhout J., cl and the k oolkt, Addson-Wesley,
Dynamic Fleet Management for Cybercars
Proceedngs of the IEEE ITSC 2006 2006 IEEE Intellgent Transportaton Systems Conference Toronto, Canada, September 17-20, 2006 TC7.5 Dynamc Fleet Management for Cybercars Fenghu. Wang, Mng. Yang, Ruqng.
More informationFault tolerance in cloud technologies presented as a service
Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationConferencing protocols and Petri net analysis
Conferencng protocols and Petr net analyss E. ANTONIDAKIS Department of Electroncs, Technologcal Educatonal Insttute of Crete, GREECE ena@chana.tecrete.gr Abstract: Durng a computer conference, users desre
More informationMathematical Framework for A Novel Database Replication Algorithm
I.J.Modern Educaton and Computer Scence, 203, 9, -0 Publshed Onlne October 203 n MECS (http://www.mecs-press.org/) DOI: 0.585/jmecs.203.09.0 Mathematcal Framework for A Novel Database Replcaton Algorthm
More informationA Replication-Based and Fault Tolerant Allocation Algorithm for Cloud Computing
A Replcaton-Based and Fault Tolerant Allocaton Algorthm for Cloud Computng Tork Altameem Dept of Computer Scence, RCC, Kng Saud Unversty, PO Box: 28095 11437 Ryadh-Saud Araba Abstract The very large nfrastructure
More informationA Performance Analysis of View Maintenance Techniques for Data Warehouses
A Performance Analyss of Vew Mantenance Technques for Data Warehouses Xng Wang Dell Computer Corporaton Round Roc, Texas Le Gruenwald The nversty of Olahoma School of Computer Scence orman, OK 739 Guangtao
More informationSurvey on Virtual Machine Placement Techniques in Cloud Computing Environment
Survey on Vrtual Machne Placement Technques n Cloud Computng Envronment Rajeev Kumar Gupta and R. K. Paterya Department of Computer Scence & Engneerng, MANIT, Bhopal, Inda ABSTRACT In tradtonal data center
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More informationRequIn, a tool for fast web traffic inference
RequIn, a tool for fast web traffc nference Olver aul, Jean Etenne Kba GET/INT, LOR Department 9 rue Charles Fourer 90 Evry, France Olver.aul@nt-evry.fr, Jean-Etenne.Kba@nt-evry.fr Abstract As networked
More informationTo manage leave, meeting institutional requirements and treating individual staff members fairly and consistently.
Corporate Polces & Procedures Human Resources - Document CPP216 Leave Management Frst Produced: Current Verson: Past Revsons: Revew Cycle: Apples From: 09/09/09 26/10/12 09/09/09 3 years Immedately Authorsaton:
More informationiavenue iavenue i i i iavenue iavenue iavenue
Saratoga Systems' enterprse-wde Avenue CRM system s a comprehensve web-enabled software soluton. Ths next generaton system enables you to effectvely manage and enhance your customer relatonshps n both
More informationA DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña
Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION
More informationA powerful tool designed to enhance innovation and business performance
A powerful tool desgned to enhance nnovaton and busness performance The LEGO Foundaton has taken over the responsblty for the LEGO SERIOUS PLAY method. Ths change wll help create the platform for the contnued
More informationVembu StoreGrid Windows Client Installation Guide
Ser v cepr ov dered t on Cl enti nst al l at ongu de W ndows Vembu StoreGrd Wndows Clent Installaton Gude Download the Wndows nstaller, VembuStoreGrd_4_2_0_SP_Clent_Only.exe To nstall StoreGrd clent on
More informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationAPPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT
APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT Toshhko Oda (1), Kochro Iwaoka (2) (1), (2) Infrastructure Systems Busness Unt, Panasonc System Networks Co., Ltd. Saedo-cho
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationIT09 - Identity Management Policy
IT09 - Identty Management Polcy Introducton 1 The Unersty needs to manage dentty accounts for all users of the Unersty s electronc systems and ensure that users hae an approprate leel of access to these
More informationINVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS
21 22 September 2007, BULGARIA 119 Proceedngs of the Internatonal Conference on Informaton Technologes (InfoTech-2007) 21 st 22 nd September 2007, Bulgara vol. 2 INVESTIGATION OF VEHICULAR USERS FAIRNESS
More informationVRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) 2127472, Fax: (370-5) 276 1380, Email: info@teltonika.
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 informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationA role based access in a hierarchical sensor network architecture to provide multilevel security
1 A role based access n a herarchcal sensor network archtecture to provde multlevel securty Bswajt Panja a Sanjay Kumar Madra b and Bharat Bhargava c a Department of Computer Scenc Morehead State Unversty
More informationResearch of concurrency control protocol based on the main memory database
Research of concurrency control protocol based on the man memory database Abstract Yonghua Zhang * Shjazhuang Unversty of economcs, Shjazhuang, Shjazhuang, Chna Receved 1 October 2014, www.cmnt.lv The
More informationTraffic State Estimation in the Traffic Management Center of Berlin
Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,
More informationCanon NTSC Help Desk Documentation
Canon NTSC Help Desk Documentaton READ THIS BEFORE PROCEEDING Before revewng ths documentaton, Canon Busness Solutons, Inc. ( CBS ) hereby refers you, the customer or customer s representatve or agent
More informationApplication of Multi-Agents for Fault Detection and Reconfiguration of Power Distribution Systems
1 Applcaton of Mult-Agents for Fault Detecton and Reconfguraton of Power Dstrbuton Systems K. Nareshkumar, Member, IEEE, M. A. Choudhry, Senor Member, IEEE, J. La, A. Felach, Senor Member, IEEE Abstract--The
More informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More informationPerformance Analysis of Energy Consumption of Smartphone Running Mobile Hotspot Application
Internatonal Journal of mart Grd and lean Energy Performance Analyss of Energy onsumpton of martphone Runnng Moble Hotspot Applcaton Yun on hung a chool of Electronc Engneerng, oongsl Unversty, 511 angdo-dong,
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More informationNetwork Aware Load-Balancing via Parallel VM Migration for Data Centers
Network Aware Load-Balancng va Parallel VM Mgraton for Data Centers Kun-Tng Chen 2, Chen Chen 12, Po-Hsang Wang 2 1 Informaton Technology Servce Center, 2 Department of Computer Scence Natonal Chao Tung
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationCHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
More informationA Self-Organized, Fault-Tolerant and Scalable Replication Scheme for Cloud Storage
A Self-Organzed, Fault-Tolerant and Scalable Replcaton Scheme for Cloud Storage Ncolas Bonvn, Thanass G. Papaoannou and Karl Aberer School of Computer and Communcaton Scences École Polytechnque Fédérale
More informationCalculating the high frequency transmission line parameters of power cables
< ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,
More informationOverview of monitoring and evaluation
540 Toolkt to Combat Traffckng n Persons Tool 10.1 Overvew of montorng and evaluaton Overvew Ths tool brefly descrbes both montorng and evaluaton, and the dstncton between the two. What s montorng? Montorng
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationDaily Mood Assessment based on Mobile Phone Sensing
2012 Nnth Internatonal Conference on Wearable and Implantable Body Sensor Networks Daly Mood Assessment based on Moble Phone Sensng Yuanchao Ma Bn Xu Yn Ba Guodong Sun Department of Computer Scence and
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationFrequency Selective IQ Phase and IQ Amplitude Imbalance Adjustments for OFDM Direct Conversion Transmitters
Frequency Selectve IQ Phase and IQ Ampltude Imbalance Adjustments for OFDM Drect Converson ransmtters Edmund Coersmeer, Ernst Zelnsk Noka, Meesmannstrasse 103, 44807 Bochum, Germany edmund.coersmeer@noka.com,
More informationA Dynamic Energy-Efficiency Mechanism for Data Center Networks
A Dynamc Energy-Effcency Mechansm for Data Center Networks Sun Lang, Zhang Jnfang, Huang Daochao, Yang Dong, Qn Yajuan A Dynamc Energy-Effcency Mechansm for Data Center Networks 1 Sun Lang, 1 Zhang Jnfang,
More informationA Passive Network Measurement-based Traffic Control Algorithm in Gateway of. P2P Systems
roceedngs of the 7th World Congress The Internatonal Federaton of Automatc Control A assve Network Measurement-based Traffc Control Algorthm n Gateway of 2 Systems Ybo Jang, Weje Chen, Janwe Zheng, Wanlang
More informationCheckng and Testng in Nokia RMS Process
An Integrated Schedulng Mechansm for Fault-Tolerant Modular Avoncs Systems Yann-Hang Lee Mohamed Youns Jeff Zhou CISE Department Unversty of Florda Ganesvlle, FL 326 yhlee@cse.ufl.edu Advanced System Technology
More informationDistributed Multi-Target Tracking In A Self-Configuring Camera Network
Dstrbuted Mult-Target Trackng In A Self-Confgurng Camera Network Crstan Soto, B Song, Amt K. Roy-Chowdhury Department of Electrcal Engneerng Unversty of Calforna, Rversde {cwlder,bsong,amtrc}@ee.ucr.edu
More informationAnalysis of Energy-Conserving Access Protocols for Wireless Identification Networks
From the Proceedngs of Internatonal Conference on Telecommuncaton Systems (ITC-97), March 2-23, 1997. 1 Analyss of Energy-Conservng Access Protocols for Wreless Identfcaton etworks Imrch Chlamtac a, Chara
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationIWFMS: An Internal Workflow Management System/Optimizer for Hadoop
IWFMS: An Internal Workflow Management System/Optmzer for Hadoop Lan Lu, Yao Shen Department of Computer Scence and Engneerng Shangha JaoTong Unversty Shangha, Chna lustrve@gmal.com, yshen@cs.sjtu.edu.cn
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationEnterprise Master Patient Index
Enterprse Master Patent Index Healthcare data are captured n many dfferent settngs such as hosptals, clncs, labs, and physcan offces. Accordng to a report by the CDC, patents n the Unted States made an
More informationProactive Secret Sharing Or: How to Cope With Perpetual Leakage
Proactve Secret Sharng Or: How to Cope Wth Perpetual Leakage Paper by Amr Herzberg Stanslaw Jareck Hugo Krawczyk Mot Yung Presentaton by Davd Zage What s Secret Sharng Basc Idea ((2, 2)-threshold scheme):
More informationA Dynamic Load Balancing for Massive Multiplayer Online Game Server
A Dynamc Load Balancng for Massve Multplayer Onlne Game Server Jungyoul Lm, Jaeyong Chung, Jnryong Km and Kwanghyun Shm Dgtal Content Research Dvson Electroncs and Telecommuncatons Research Insttute Daejeon,
More informationVision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION
Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationFREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES
FREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES Zuzanna BRO EK-MUCHA, Grzegorz ZADORA, 2 Insttute of Forensc Research, Cracow, Poland 2 Faculty of Chemstry, Jagellonan
More informationHP Mission-Critical Services
HP Msson-Crtcal Servces Delverng busness value to IT Jelena Bratc Zarko Subotc TS Support tm Mart 2012, Podgorca 2010 Hewlett-Packard Development Company, L.P. The nformaton contaned heren s subject to
More informationCan Auto Liability Insurance Purchases Signal Risk Attitude?
Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang
More informationMultitone Electronics Plc. delivering certainty
Multtone Electroncs Plc Multtone Electroncs Plc, Multtone House, Shortwood Copse Lane, Basngstoke, Hampshre, RG23 7NL Tel: +44 (0)1256 320292 Fax: +44 (0)1256 462 643 Emal: nfo@multtone.com Web: www.multtone.com
More informationSUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW.
SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW. Lucía Isabel García Cebrán Departamento de Economía y Dreccón de Empresas Unversdad de Zaragoza Gran Vía, 2 50.005 Zaragoza (Span) Phone: 976-76-10-00
More informationHow To Understand The Results Of The German Meris Cloud And Water Vapour Product
Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller
More informationHollinger Canadian Publishing Holdings Co. ( HCPH ) proceeding under the Companies Creditors Arrangement Act ( CCAA )
February 17, 2011 Andrew J. Hatnay ahatnay@kmlaw.ca Dear Sr/Madam: Re: Re: Hollnger Canadan Publshng Holdngs Co. ( HCPH ) proceedng under the Companes Credtors Arrangement Act ( CCAA ) Update on CCAA Proceedngs
More information1.1 The University may award Higher Doctorate degrees as specified from time-to-time in UPR AS11 1.
HIGHER DOCTORATE DEGREES SUMMARY OF PRINCIPAL CHANGES General changes None Secton 3.2 Refer to text (Amendments to verson 03.0, UPR AS02 are shown n talcs.) 1 INTRODUCTION 1.1 The Unversty may award Hgher
More informationAn ILP Formulation for Task Mapping and Scheduling on Multi-core Architectures
An ILP Formulaton for Task Mappng and Schedulng on Mult-core Archtectures Yng Y, We Han, Xn Zhao, Ahmet T. Erdogan and Tughrul Arslan Unversty of Ednburgh, The Kng's Buldngs, Mayfeld Road, Ednburgh, EH9
More informationPAS: A Packet Accounting System to Limit the Effects of DoS & DDoS. Debish Fesehaye & Klara Naherstedt University of Illinois-Urbana Champaign
PAS: A Packet Accountng System to Lmt the Effects of DoS & DDoS Debsh Fesehaye & Klara Naherstedt Unversty of Illnos-Urbana Champagn DoS and DDoS DDoS attacks are ncreasng threats to our dgtal world. Exstng
More informationHosted Voice Self Service Installation Guide
Hosted Voce Self Servce Installaton Gude Contact us at 1-877-355-1501 learnmore@elnk.com www.earthlnk.com 2015 EarthLnk. Trademarks are property of ther respectve owners. All rghts reserved. 1071-07629
More informationQoS in the Linux Operating System. Technical Report
Unverstät Karlsruhe (H) Insttut für elematk QoS n the Lnux Operatng System echncal Report Marc Bechler and Hartmut Rtter Insttut für elematk Fakultät für Informatk Unverstät Karlsruhe (H) E-Mal: [mbechler
More informationA Programming Model for the Cloud Platform
Internatonal Journal of Advanced Scence and Technology A Programmng Model for the Cloud Platform Xaodong Lu School of Computer Engneerng and Scence Shangha Unversty, Shangha 200072, Chna luxaodongxht@qq.com
More informationCloud-based Social Application Deployment using Local Processing and Global Distribution
Cloud-based Socal Applcaton Deployment usng Local Processng and Global Dstrbuton Zh Wang *, Baochun L, Lfeng Sun *, and Shqang Yang * * Bejng Key Laboratory of Networked Multmeda Department of Computer
More informationFor example, you might want to capture security group membership changes. A quick web search may lead you to the 632 event.
Audtng Wndows & Actve Drectory Changes va Wndows Event Logs Ths document takes a lghtweght look at the steps and consderatons nvolved n settng up Wndows and/or Actve Drectory event log audtng. Settng up
More informationHowHow to Find the Best Online Stock Broker
A GENERAL APPROACH FOR SECURITY MONITORING AND PREVENTIVE CONTROL OF NETWORKS WITH LARGE WIND POWER PRODUCTION Helena Vasconcelos INESC Porto hvasconcelos@nescportopt J N Fdalgo INESC Porto and FEUP jfdalgo@nescportopt
More informationIMPACT ANALYSIS OF A CELLULAR PHONE
4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng
More informationGenetic Algorithm Based Optimization Model for Reliable Data Storage in Cloud Environment
Advanced Scence and Technology Letters, pp.74-79 http://dx.do.org/10.14257/astl.2014.50.12 Genetc Algorthm Based Optmzaton Model for Relable Data Storage n Cloud Envronment Feng Lu 1,2,3, Hatao Wu 1,3,
More informationScalability of a Mobile Cloud Management System
Scalablty of a Moble Cloud Management System Roberto Bfulco Unversty of Napol Federco II roberto.bfulco2@unna.t Marcus Brunner NEC Laboratores Europe brunner@neclab.eu Peer Hasselmeyer NEC Laboratores
More informationComplex Service Provisioning in Collaborative Cloud Markets
Melane Sebenhaar, Ulrch Lampe, Tm Lehrg, Sebastan Zöller, Stefan Schulte, Ralf Stenmetz: Complex Servce Provsonng n Collaboratve Cloud Markets. In: W. Abramowcz et al. (Eds.): Proceedngs of the 4th European
More informationAn RFID Distance Bounding Protocol
An RFID Dstance Boundng Protocol Gerhard P. Hancke and Markus G. Kuhn May 22, 2006 An RFID Dstance Boundng Protocol p. 1 Dstance boundng Verfer d Prover Places an upper bound on physcal dstance Does not
More informationSome literature also use the term Process Control
A Formal Approach for Internal Controls Complance n Busness Processes Koumars Namr 1, Nenad Stojanovc 2 1 SAP Research Center CEC Karlsruhe, SAP AG, Vncenz-Preßntz-Str.1 76131 Karlsruhe, Germany Koumars.Namr@sap.com
More informationCloud Auto-Scaling with Deadline and Budget Constraints
Prelmnary verson. Fnal verson appears In Proceedngs of 11th ACM/IEEE Internatonal Conference on Grd Computng (Grd 21). Oct 25-28, 21. Brussels, Belgum. Cloud Auto-Scalng wth Deadlne and Budget Constrants
More informationA Practical Comparison of Cluster Operating Systems Implementing Sequential and Transactional Consistency
A Practcal Comparson of Cluster Operatng Systems Implementng Sequental and Transactonal Consstency Stefan Frenz 1, Renaud Lottaux 2, Mchael Schoettner 1, Chrstne Morn 2, Ralph Goecelmann 1, and Peter Schulthess
More informationRELIABILITY, RISK AND AVAILABILITY ANLYSIS OF A CONTAINER GANTRY CRANE ABSTRACT
Kolowrock Krzysztof Joanna oszynska MODELLING ENVIRONMENT AND INFRATRUCTURE INFLUENCE ON RELIABILITY AND OPERATION RT&A # () (Vol.) March RELIABILITY RIK AND AVAILABILITY ANLYI OF A CONTAINER GANTRY CRANE
More informationdenote the location of a node, and suppose node X . This transmission causes a successful reception by node X for any other node
Fnal Report of EE359 Class Proect Throughput and Delay n Wreless Ad Hoc Networs Changhua He changhua@stanford.edu Abstract: Networ throughput and pacet delay are the two most mportant parameters to evaluate
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
More information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationA MODEL-BASED REPOSITORY FOR OPEN SOURCE SERVICE AND COMPONENT INTEGRATION
A MODEL-BASED REPOSITORY FOR OPEN SOURCE SERVICE AND COMPONENT INTEGRATION Rodrgo García-Carmona, Félx Cuadrado, Juan C. Dueñas Departamento de Ingenería de Sstemas Telemátcos, ETSI Telecomuncacón, Unversdad
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationPlanning for Marketing Campaigns
Plannng for Marketng Campagns Qang Yang and Hong Cheng Department of Computer Scence Hong Kong Unversty of Scence and Technology Clearwater Bay, Kowloon, Hong Kong, Chna (qyang, csch)@cs.ust.hk Abstract
More informationBusiness Process Improvement using Multi-objective Optimisation K. Vergidis 1, A. Tiwari 1 and B. Majeed 2
Busness Process Improvement usng Mult-objectve Optmsaton K. Vergds 1, A. Twar 1 and B. Majeed 2 1 Manufacturng Department, School of Industral and Manufacturng Scence, Cranfeld Unversty, Cranfeld, MK43
More informationSEVERAL trends are opening up the era of Cloud
1 Towards Secure and Dependable Storage Servces n Cloud Computng Cong Wang, Student Member, IEEE, Qan Wang, Student Member, IEEE, Ku Ren, Member, IEEE, Nng Cao, Student Member, IEEE, and Wenjng Lou, Senor
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationPolitecnico di Torino. Porto Institutional Repository
Poltecnco d Torno Porto Insttutonal Repostory [Artcle] A cost-effectve cloud computng framework for acceleratng multmeda communcaton smulatons Orgnal Ctaton: D. Angel, E. Masala (2012). A cost-effectve
More informationAssessment of the legal framework
46 Toolkt to Combat Traffckng n Persons Tool 2.4 Assessment of the legal framework Overvew Ths tool offers gudelnes and resources for assessng a natonal legal framework. See also Tool 3.2 on crmnalzaton
More informationMethodology to Determine Relationships between Performance Factors in Hadoop Cloud Computing Applications
Methodology to Determne Relatonshps between Performance Factors n Hadoop Cloud Computng Applcatons Lus Eduardo Bautsta Vllalpando 1,2, Alan Aprl 1 and Alan Abran 1 1 Department of Software Engneerng and
More informationSoftware project management with GAs
Informaton Scences 177 (27) 238 241 www.elsever.com/locate/ns Software project management wth GAs Enrque Alba *, J. Francsco Chcano Unversty of Málaga, Grupo GISUM, Departamento de Lenguajes y Cencas de
More informationAbstract. 260 Business Intelligence Journal July IDENTIFICATION OF DEMAND THROUGH STATISTICAL DISTRIBUTION MODELING FOR IMPROVED DEMAND FORECASTING
260 Busness Intellgence Journal July IDENTIFICATION OF DEMAND THROUGH STATISTICAL DISTRIBUTION MODELING FOR IMPROVED DEMAND FORECASTING Murphy Choy Mchelle L.F. Cheong School of Informaton Systems, Sngapore
More informationMinimal Coding Network With Combinatorial Structure For Instantaneous Recovery From Edge Failures
Mnmal Codng Network Wth Combnatoral Structure For Instantaneous Recovery From Edge Falures Ashly Joseph 1, Mr.M.Sadsh Sendl 2, Dr.S.Karthk 3 1 Fnal Year ME CSE Student Department of Computer Scence Engneerng
More informationEnabling P2P One-view Multi-party Video Conferencing
Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
More informationAbstract # 015-0399 Working Capital Exposure: A Methodology to Control Economic Performance in Production Environment Projects
Abstract # 015-0399 Workng Captal Exposure: A Methodology to Control Economc Performance n Producton Envronment Projects Dego F. Manotas. School of Industral Engneerng and Statstcs, Unversdad del Valle.
More information