MinCounter: An Efficient Cuckoo Hashing Scheme for Cloud Storage Systems
|
|
- Gladys Lawson
- 6 years ago
- Views:
Transcription
1 MinCounter: An Effiient Cukoo Hshing Sheme for Cloud Storge Systems Yunyun Sun Yu Hu Dn Feng Ling Yng Pengfei Zuo Shunde Co Wuhn Ntionl L for Optoeletronis, Shool of Computer Huzhong University of Siene nd Tehnology, Wuhn, Chin {sunyunyun, syhu, dfeng, yling, pfzuo, sd}@hust.edu.n Corresponding Author: Yu Hu (syhu@hust.edu.n) Astrt With the rpid growth of the mount of informtion, loud omputing servers need to proess nd nlyze lrge mounts of high-dimensionl nd unstrutured dt timely nd urtely, whih usully requires mny query opertions. Due to simpliity nd ese of use, ukoo hshing shemes hve een widely used in rel-world loud-relted pplitions. However, due to the potentil hsh ollisions, the ukoo hshing suffers from endless loops nd high insertion lteny, even high risks of re-onstrution of entire hsh tle. In order to ddress this prolem, we propose ost-effiient ukoo hshing sheme, lled MinCounter. The ide ehind MinCounter is to llevite the ourrene of endless loops in the dt insertion. MinCounter selets the old (infrequently essed) ukets to hndle hsh ollisions rther thn rndom ukets. MinCounter hs the slient fetures of offering effiient insertion nd query servies nd otining performne improvements in loud servers, s well s enhning the eperienes for loud users. We hve implemented MinCounter in lrge-sle loud tested nd emined the performne y using two rel-world tres. Etensive eperimentl results demonstrte the effiy nd effiieny of MinCounter. I. INTRODUCTION In the er of Big Dt, loud omputing servers need to proess nd nlyze lrge mounts of dt timely nd urtely. Aording to the report of Interntionl Dt Corportion(IDC) in 14, the dt we rete nd opy nnully will reh 44 ZettBytes in [1]. Lrge frtions of mssive dt ome from the populr use of moile devies [1]. Due to the onstrined energy nd limited storge pity, rel-time proessing nd nlysis re nontrivil in the ontet of loud-sed pplitions. In order to support rel-time queries, hshing-sed dt strutures hve een widely used in onstruting the inde due to onstnt-sle ddressing ompleity nd thus fst query response. Unfortuntely, hshing-sed dt strutures use low spe utiliztion, s well s high-lteny risk of hndling hshing ollisions. Unlike onventionl hsh tles, ukoo hshing [2] ddresses hshing ollisions vi simple kikingout opertion (i.e., flt ddressing), rther thn serhing the linked lists (i.e., hierrhil ddressing). The ukoo hshing mkes use of d 2 hsh tles, nd eh item hs d ukets for storge. Cukoo hshing selets suitle uket for inserting /15/$ IEEE new item nd llevites hsh ollisions y dynmilly moving the items mong hsh tles. Suh sheme ensures more even distriution of dt items mong hsh tles thn using only one hsh funtion. Due to the slient feture of flt ddressing with onstnt-sle ompleity, ukoo hshing needs to proe the hshed ukets only one nd otins the query results. Even in the worst se, the ukoo hshing gurntees onstnt-sle query time ompleity nd onstnt mortized time for insertions nd deletions. Cukoo hshing thus improves spe utiliztion without the inrese of query lteny. In prtie, due to the essentil property of hsh funtions, the ukoo hshing fils to fully void the hsh ollisions. Eisting work to hndle hsh ollisions minly leverges rndom-wlk pproh [3], [4], whih suffers from redundnt migrtion opertions mong servers on ount of unpreditle rndom seletion. The rndom-wlk shemes use endless loops nd high lteny for re-onstrution of hsh tles. In order to deliver high performne nd support reltime queries, we need to del with three min hllenges. Intensive Dt Migrtion. When new dt items re inserted into storge servers vi ukoo hshing, kikingout opertion my inur intensive dt migrtion mong servers [5]. The kiking-out opertion needs to migrte seleted item to its other ndidtes nd kik out nother eisting item until n empty slot is found. Frequent kiking-out opertions use intensive dt migrtion - mong multiple ukets of hsh tles. Conventionl ukoo hshing sed shemes hevily depend on the timeout sttus to identify n insertion filure. They omplete the insertion only fter eperiening rndom-wlk sed kiking-out opertions, thus resulting in endless loops nd onsuming sustntil system resoures. Hene, we need to void or llevite the ourrene of endless loops. Spe Ineffiieny. When dt ollisions our during the insertion proess, we nnot predit in dvne whether there eists dt in the slot we hoose rndomly. Beuse of the unpreditle rndom seletion of trditionl ukoo hshing, there is lwys some smll ut prtilly signifint proility tht during the dt insertion, none of the d ukets re or n esily e mde
2 empty to hold the dt, using insertion filure [6]. In this se, n epensive rehshing of ll items in the hsh tles or etr spe to store insertion filure items is required in onventionl ukoo hshing. Nevertheless, it leds to spe ineffiieny of hsh tles nd signifintly impt on the verge performne. High Insertion Lteny. The ukoo hshing shemes sed on rndom-wlk pproh migrte items rndomly mong their d ndidte positions [4]. This eertes the unertinty of hsh ddressing when ll ndidte positions re oupied. The rndom seletion in kiking-out opertions my use repetitions nd infinite loops [7], whih results in high lteny of insertion opertions. In order to ddress these hllenges, we propose Min- Counter sheme for loud storge systems to mitigte the tul hsh ollisions nd high-lteny in the insertion proess. MinCounter llows eh item to hve d ndidte ukets. And empty uket n e hosen to store the item. In order to reord kiking-out times ourring t the uket, we llote ounter for eh uket. If ll ukets re not empty, the item selets the uket with the minimum ounter to kik out the oupied item to redue or void endless loop. The rtionle of MinCounter is voiding usy routes nd seeking the empty ukets s quikly s possile. Moreover, in order to redue the frequeny of rehshing, we temporrily store the items with insertion filure into in-memory he, rther thn diretly rehsh the entire struture. The rest of this pper is orgnized s follows. Setion II shows the reserh kgrounds. Setion III presents the Min- Counter design nd prtil opertions. Setion IV illustrtes the performne evlution nd Setion V shows the relted work. Finlly, we onlude our pper in Setion VI. II. BACKGROUNDS In this setion, we present the reserh kgrounds of the ukoo hshing sheme. The ukoo hshing ws desried in [8] s dynmiztion of stti ditionry. The ditionry leverges two hsh tles, T 1 nd T 2, insted of only one, nd two hsh funtions h 1,h 2 : U {,...,r 1}, wherer is the length of eh hsh tle. Eh item S is stored in one of the ukets h 1 () in T 1 nd the ukets h 2 () in T 2. For generl lookup, we only hek whether the queried item is in one of its ndidte ukets. For dt insertion, in order to hndle hsh ollisions, ukoo hshing uses kiking-out opertions mong the ukets [9]. The ukoo hshing mkes use of d 2 hsh tles. Eh hsh tle hs n independent hsh funtion, nd eh item hs d ndidte ukets to llevite hsh ollisions. A hsh ollision ours when ll ndidte ukets of newly inserted item hve een oupied. Cukoo hshing needs to eeute kiking-out opertions to dynmilly move the eisting items of the hshed ukets nd selet suitle uket for the new item. The kiking-out opertion is similr to the ehvior of ukoo irds in nture, whih kiks other eggs or young irds out of the nest. In the similr mnner, the ukoo hshing reursively kiks items out of their ukets nd leverges multiple hsh funtions to offer multiple hoies nd llevites hsh ollisions. The ukoo hshing is dynmiztion of stti ditionry nd supports fst queries with the worst-se onstnt-sle lookup time due to flt ddressing for n item mong multiple hoies. Figure 1 shows n emple (i.e., d = 2) to illustrte the prtil opertions of stndrd ukoo hshing. We use rrows to show possile destintions for moving items s shown in Figure 1(). If item is inserted into hsh tles, we first hek whether there eists ny empty uket of ll ndidtes of item. If not, we rndomly hoose one from ndidtes nd kik out the originl item. The kiked-out item is inserted into Tle 2 in the sme wy. The proess is eeuted in n itertive mnner, until ll items find their ukets. Figure 1() demonstrtes the running proess tht the item is suessfully inserted into the Tle 1 y moving items nd from one tle to the other. While, s shown in Figure 1(), endless loops my our nd some items fil to find suitle uket to e stored. Therefore, threshold MLoop is neessry to speify the numer of itertions. If the itertion times re equl to the pre-defined threshold, we n determine the ourrene of endless loops, whih uses the entire struture re-onstrution. The theoretil nlysis of MLoop hs een shown in Setion 4.1 of [9]. Moreover, due to essentil property of rndom hoie in hsh funtions, the hsh ollision n not e fully voided, ut signifintly llevited [4]. () Initiliztion. d e f () Endless loops. d () Suessful insertion. d Fig. 1. The emple of item insertion in the ukoo hshing. III. DESIGN AND IMPLEMENTATION DETAILS In this setion, we present ost-effetive insertion sheme, lled MinCounter, to insert items in the ukoo hshing. Min-
3 Counter selets the old ukets to llevite the ourrene of endless loops in the dt insertion when hsh ollisions our. It is esy to understnd the se of d = 2 in the ukoo hshing. Eh uket ontins one item. When n item is kiked out, it hs to hoose to kik out the item in the other ndidte uket due to voiding self-kiking-out [9], []. In rel-world pplitions, the ses of d 3 re more importnt nd widely eist, whih is the fous in MinCounter. The ide ehind MinCounter is to judiiously llevite the hsh ollisions in the insertion proedure. Conventionl ukoo hshing n e rried out in only one lrge hsh tle or d 2 hsh tles. Eh item of the set S is hshed to d ndidte ukets of hsh tles. When n item is inserted into the hsh tle, we look up ll of the d ndidte ukets in order to oserve whether there is n empty one to insert. If no, we hve to reple one with the item. Thus, we hoose to use rndom-wlk ukoo hshing [3], [4] to ddress hsh ollisions. When there is no empty uket for item, it rndomly hooses the uket from its ndidtes to perform replement opertion. In generl, we void hoosing the uket tht ws repled just now due to voiding selfkiking-out. Due to the rndomness of the rndom wlk ukoo hshing, endless loops nd repetitions nnot e voided. Furthermore, we identify tht the frequeny of kiking-out in eh uket of hsh tles is not uniform. Some ukets reeives more kiking-out opertions thn others. We ll the ukets where hsh ollisions our frequently s hot ukets, nd the ukets where hsh ollisions our infrequently s old ukets. The frequeny is interpreted s the times of hsh ollisions ourring in the uket during insertion opertions. We tke dvntge of the hrteristi to propose n effetive sheme, lled MinCounter, to del with hsh ollisions. A. The Dt Struture of MinCounter MinCounter is multi-hoie hshing sheme to ple items s shown in Figure 2. It uses ukoo hshing to llow eh item to hve d ndidte ukets. An item n hoose n empty uket to lote. The used hsh funtions re stndrd (uniform nd rndom). We llote ounter for eh uket to reord the kiking-out times ourring t the uket. If no empty ukets re ville, the item needs to selet one with the minimum ounter to kik out the oupied item to redue or void endless loop. We temporrily store insertion-filure items into he rther thn rehsh the struture immeditely to redue the filure proility of entire item insertion. Figure 2 illustrtes the dt struture of MinCounter. The lue ukets re the hit positions y hsh omputtion. If ll positions h i () re oupied y other items, the item hve to reple one through the MinCounter sheme. Furthermore, the item hs to e inserted into the etr he when insertion filure ours. B. The MinCounter Working Sheme In order to llevite the ourrene of endless loops in ukoo hshing, we improve the onventionl ukoo hshing Che If filing h1() Fig. 2. h3() h2() The dt struture of MinCounter. Tle3 y lloting ounter for eh uket of hsh tles. We utilize the ounters to reord kiking-out times of ukets in history. When hsh ollision ours in uket, the orresponding ounter inreses y 1. If n item is inserted into the hsh tles without the vilility of empty ndidte ukets, we hoose the uket with the minimum ounter to eeute the replement. As shown in Figure 3, we tke d = 3togivenemple. When the item is inserted into hsh tles, we first hek the ukets of h 1 (), h 2 (), h 3 () in eh hsh tle respetively to find n empty uket. Eh ndidte uket of is oupied y,, respetively (Figure 3()). Moreover, we ompre the ounters of ndidte ukets nd hoose the minimum one (i.e., 18 in this emple), nd further reple item with. In the mentime, the ounter of the uket of h 3 () inreses y 1 up to 19 (Figure 3()). The kiked-out item eomes the one needed to e inserted, nd the insertion proedure goes on, until n empty slot is found in hsh tles. h1() Fig. 3. h3() h2() () Initil sttus. () Running sttus. Tle3 Tle3 The stndrd ukoo hshing tle struture.
4 C. Hndling Endless Loops MinCounter llows items to e inserted into hsh tles to improve the storge spe effiieny, ut fils to fully ddress hsh ollisions. Like ChunkStsh [6], we leverge n etr spe to temporrily store the dt tht use hsh ollisions rther thn rehsh the struture. For query, we need to hek oth the hsh tles nd the stsh to gurntee the query ury. IV. PERFORMANCE EVALUATION In this setion, we evlute the performne of the designed MinCounter sheme y implementing prototype under lrge-sle loud omputing environment. The evlution metris minly inlude the utiliztion rtio of hsh tles when insertion filures our, nd totl kiking-out times fter ompleting entire item insertion. The utiliztion rtio of hsh tles is interpreted s the proportion of the oupied ukets to ll ukets of hsh tles when insertion filure ours. A. Eperimentl Setup We implement the MinCounter sheme in lrge-sle loud omputing environment. The prototype is developed under the Linu kernel environment nd we implement ll funtionl omponents of MinCounter in the user spe. Eh server is equipped with Intel 2.4GHz qud-ore CPU, 16GB DRAM, 5GB disk. In order to demonstrte the effiieny nd effetiveness of the proposed MinCounter sheme, we use 2 dtsets nd 2 initil rtes, i.e., 1.1 nd 2.4, in hsh tles. The initil rte mens the multiple we set sed on sizes of dtset to rete hsh tles. When the rte is 1.1, hsh ollisions often our, nd hrdly when the rte is ) The Dtset of Rndomly Generted Numers: In order to omprehensively emine the performne of the proposed MinCounter sheme, we first present the theoretil nlysis results in terms of rndomness y using n open-soure rndom numer genertor to generte integer dtsets s shown in Tle I. We further present the performne improvements y using the tre from rel-world pplitions. TABLE I THE DATASET OF RANDOMLY GENERATED NUMBERS. Groups Rnge Size group group group group group group ) The Rel-world Tre: Bg of Words: This tre ontins four tet olletions in the form of gs-of-words. For eh tet olletion, D is the numer of douments, W is the numer of words in the voulry, nd N is the totl numer of words in the olletion. The detils re shown in Tle II. We tke dvntge of the union of doid nd wordid s keys of items to e inserted into hsh tles. TABLE II THE BAG OF WORDS TRACES. Groups Tet olletions D W N group1 KOS log entries group2 NIFS full ppers group3 Enron Emils group4 NYTimes news rtiles B. The Kiking-out Threshold Settings Eisting ukoo hshing shemes fil to fully void endless loops due to the essentil property of hsh ollisions. In order to llevite the endless loops nd redue temporl nd sptil overheds in the item insertion opertions, onventionl method is to pre-define n pproprite threshold to represent the tolerle mimum times of kiking-out per insertion opertion. However, it is nontrivil to otin the suitle threshold vlue tht depends on the pplition requirements nd system sttus. In order to rry out meningful eperiments, we hoose to use severl threshold, 5, 8, nd 1, to proess the following eperiments. C. The Counter Size Settings First, we need to onsider the its per ounter of per uket in hsh tles for spe svings. We rndomly hoose two groups of dt from 2 dtsets respetively for sttisti nlysis. Most vlues re distriuted in the intervl of to 32 (nmely 2 5 ). The vlues of ounters lrger thn 32 re, nd it is suffiient to llote 5 its per ounter. The memory overflow my hrdly our, whih mens MinCounter leds to the equilirium distriution. To demonstrte the effiieny of our MinCounter sheme, Figure 4 shows the its per ounter nd the verge numers of kiking-out times per uket in hsh tles when using the MinCounter sheme. We oserve tht t most 5 its per uket is suffiient for lrge proportion of dtset. The length of ounter(it) RndNum1 RndNum2 BgofWords1 BgofWords2 Fig. 4. length Dtsets men numer The distriution of vlues of ounters The men numer of kiking-out times D. Eperimentl Results We show dvntges of MinCounter over RndomWlk [4] nd ChunkStsh [7] y ompring their eperimentl results in terms of utiliztion rtio of hsh tles nd totl kiking-out times during insertion opertions. The thresholds of kikingout times re 5, 8, nd 1. MT is the threshold of kiking-out times in the MinCounter sheme, RT is the threshold in the RndomWlk sheme nd CT is the threshold in the
5 ChunkStsh sheme. Menwhile, numers ehind MT, RT nd CT in following figures re thresholds set in eperiments, suh s MT8 is the MinCounter sheme with the threshold of 8. 1) The Results of using Rndomly Generted Numers: Figure 5 shows the utiliztion rtio of ukoo hsh tles when insertion filure first ours y using the tre of rndomly generted numers. We oserve tht the verge utiliztion rtio of MinCounter is 75% in the tre of rndomly generted numers, whih is higher thn the perentge of 7% in RndomWlk. Compred with the RndomWlk sheme, MinCounter otins on verge 5% utiliztion rtio promotion. RndomWlk sheme needs to hoose kiking-out positions rndomly when hsh ollisions our. There is no guide for voiding endless loops, nd itertions my esily reh the threshold of kiking-out times. Less items n e inserted into hsh tles, whih results in lower utiliztion rtio of hsh tles. Furthermore, n insertion filure shows the ourrene of n endless loop. A rehsh proess is needed. MinCounter improves the utiliztion rtio of hsh tles, whih mens the proposed sheme llevites hsh ollisions nd dereses the rehsh proility. MinCounter optimizes the loud omputing systems performne y improving the utiliztion of hsh tle nd deresing the rehsh proility. We emine the totl kiking-out times of MinCounter nd ChunkStsh y using the metri of totl kiking-out numers in the tre of rndomly generted numers s shown in Figure 6. When insertion filure ours, we store the item into temporry smll dditionl onstnt-size he like ChunkStsh rther thn rehsh tles immeditely. This my use slight etr spe overhed, ut otin the enefits of reduing the filure proility. Compred with ChunkStsh, MinCouter signifintly uts down over % totl kiking-out numers in rte = 1.1 (in Figure 7) nd on verge 37% in rte = 2.4 (in Figure 6()). MinCounter enhnes the eperienes of loud users through deresing totl kiking-out times. The utiliztion rtio of hsh tles MT5 RT5 MT8 RT8 MT RT MT1 RT1 Rndomly Generted Numers Fig. 5. The utiliztion rtio of ukoo hsh tles using the tre of rndomly generted numers. 2) The Results of using Bg of Words Tre: Figure 8 illustrtes the utiliztion rtio of ukoo hsh tles when using the g of words tre. We oserve tht MinCounter otins on verge 5% utiliztion improvement, ompred with RndomWlk sheme, while the verge utiliztion rtio of MinCounter is 88% in the Bg of Words tre, nd 83% in Rndom-Wlk sheme. Figure 9 shows the totl kikingout numers in the g of words tre. Compred with Totl kiking-out numers(million) Totl kiking-out numers(million) MT5 CT5 MT8 CT8 MT CT MT1 CT Rndomly Generted Numers () Rte = 1.1. MinCounter ChunkStsh MinCounter vs ChunkStsh Rndomly Generted Numers () Rte = Deresing rtio(%) Fig. 6. The totl kiking-out numers of whole insertion opertions using the tre of rndomly generted numers. Deresing rtio(%) MT5vsCT5 MT8vsCT8 MTvsCT MT1vsCT Rndomly Generted Numers Fig. 7. The deresing rtio of totl kiking-out times of MinCounter using the tre of rndomly generted numers in rte = 1.1. ChunkStsh, MinCouter signifintly redues lmost 5% totl kiking-out numers in rte = 1.1 (in Figure ), nd on verge % in rte = 2.4 (in Figure 9()). E. Summry Eperimentl results demonstrte MinCounter hs the dvntges in terms of the utiliztion rtio of hsh tles nd the totl kiking-out times. MinCounter n effiiently improve the utiliztion of ukoo hsh tles nd derese the rehsh proility to optimize the loud omputing systems performne. Menwhile, it enhnes eperiene of loud users through deresing the totl kiking-out times. V. RELATED WORK Cukoo hshing [9] is n effiient vrition of the multihoie hshing sheme. In the ukoo hshing sheme, n
6 The utiliztion rtio of hsh tles MT5 RT5 MT8 RT8 MT RT MT1 RT Bg of Words Fig. 8. The utiliztion rtio of ukoo hsh tles using the tre of Bg of Words. Totl kiking-out numers (thousnd) MT5 CT5 MT8 CT8 MT CT MT1 CT1 Bg of Words () Rte = 1.1. MinCounter ChunkStsh MinCounter vs ChunkStsh Totl kiking-out numers(thousnd) Bg of Words () Rte = Deresing rtio(%) Fig. 9. The totl kiking-out numers of whole insertion opertions using the tre of Bg of Words. item n e pled in one of multi-ndidte ukets of hsh tles. When there is no empty uket for n item t ny of its ndidtes, the item n kik out the item eisting in one of the ukets, insted of using insertion filure nd overflow (e.g., using the linked lists). The kiked-out item opertes in the sme wy, nd so forth itertively, until ll items oupy one of ukets during insertion opertions. Some reserhes disuss the se of multiple seletle hoies of d > 2s hypergrphs [11], [12]. Eisting work out ukoo hshing [13], [14] presents the theoretil nlysis results. Simple properties of rnhing proesses re nlyzed in iprtite grph [13]. A study y M. Mitzenmher judiiously nswers the open questions to ukoo hshing [14]. Further vritions of ukoo hshing re onsidered in Re- Deresing rtio(%) MT5vsCT5 MT8vsCT8 MTvsCT MT1vsCT Bg of Words Fig.. The deresing rtio of totl kiking-out times of MinCounter using the tre of Bg of Words in rte = 1.1. f. [4], [6], [15]. For hndling hsh ollisions without redthfirst serh nlysis, the study y A. Frieze et l. presents more effiient method lled rndom-wlk. This method rndomly selets one of ndidte ukets for the inserted item, if there is no vny mong its possile lotions [4]. In order to drmtilly redue the proility tht filure ours during the insertion of n item, they propose more roust hshing, tht is ukoo hshing with smll onstnt-sized stsh, nd demonstrte tht the size of stsh is equivlent to only three or four items nd it hs tremendous improvements through nlytilly nd through simultions [6]. Nekle [15] is n effiient vrition of ukoo hshing sheme to mitigte hsh ollisions in insertion opertions. Cukoo hshing hs een widely used in rel-world pplitions [7], [16], [17]. Cukoo hshing is menle to hrdwre implementtion, suh s in router. To void lrge numer of items to e moved during insertion opertions using epensive overhed in hrdwre implementtion, t most one item to e moved is eptle [16]. ChunkStsh [7] improves dvntges of vrint of ukoo hshing to resolve hsh ollisions, whih indees hunk metdt using n in-memory hsh tle. NEST [17] leverges ukoo-driven hshing to hieve lod lne. VI. CONCLUSION In order to llevite the ourrene of endless loops, this pper proposed novel ukoo hshing sheme, nmed MinCounter, for lrge-sle loud omputing systems. The MinCounter hs the ontriutions to three min hllenges in hsh-sed dt strutures, i.e., intensive dt migrtion, low spe utiliztion nd high insertion lteny. MinCounter tkes dvntge of old ukets to llevite hsh ollisions nd derese insertion lteny. MinCounter optimizes the performne for loud servers, nd enhnes the qulity of eperiene for loud users. Compred with stte-of-the-rt work, we leverge etensive eperiments nd rel-world tres to demonstrte the enefits of MinCounter. ACKNOWLEDGMENT This work ws supported in prt y Ntionl Bsi Reserh 973 Progrm of Chin under Grnt 11CB21 nd Ntionl Nturl Siene Foundtion of Chin(NSFC) under Grnt nd
7 REFERENCES [1] V. Turner, J. Gntz, D. Reinsel, nd S. Minton, The digitl universe of opportunities: Rih dt nd the inresing vlue of the internet of things, Interntionl Dt Corportion, White Pper, IDC 1672, 14. [2] R. Pgh nd F. F. Rodler, Cukoo hshing. Springer Berlin Heidelerg, 1. [3] D. Fotkis, R. Pgh, P. Snders, nd P. Spirkis, Spe effiient hsh tles with worst se onstnt ess time, Pro. STACS, pp , 3. [4] A. Frieze, P. Melsted, nd M. Mitzenmher, An nlysis of rndomwlk ukoo hshing, Approimtion, Rndomiztion, nd Comintoril Optimiztion. Algorithms nd Tehniques, pp , 9. [5] B. Fn, D. G. Andersen, nd M. Kminsky, Mem3: Compt nd onurrent memhe with dumer hing nd smrter hshing., Pro. USENIX NSDI, vol. 13, pp , 13. [6] A. Kirsh, M. Mitzenmher, nd U. Wieder, More roust hshing: Cukoo hshing with stsh, SIAM Journl on Computing, vol. 39, no. 4, pp , 9. [7] B. K. Denth, S. Sengupt, nd J. Li, Chunkstsh: Speeding up inline storge deduplition using flsh memory., Pro. USENIX Annul Tehnil Conferene,. [8] R. Pgh, On the ell proe ompleity of memership nd perfet hshing, Pro. ACM symposium on Theory of omputing, pp , 1. [9] R. Pgh nd F. F. Rodler, Cukoo hshing, Journl of Algorithms, vol. 51, no. 2, pp , 4. [] R. Kutzelnigg, Biprtite rndom grphs nd ukoo hshing, Pro. DMTCS, 6. [11] N. Fountoulkis, K. Pngiotou, nd A. Steger, On the insertion time of ukoo hshing, SIAM Journl on Computing, vol. 42, no. 6, pp , 13. [12] N. Fountoulkis, M. Khosl, nd K. Pngiotou, The multipleorientility thresholds for rndom hypergrphs, Pro. ACM-SIAM symposium on Disrete Algorithms, pp , 11. [13] L. Devroye nd P. Morin, Cukoo hshing: further nlysis, Informtion Proessing Letters, vol. 86, no. 4, pp , 3. [14] M. Mitzenmher, Some open questions relted to ukoo hshing, Pro. ESA, pp. 1, 9. [15] Q. Li, Y. Hu, W. He, D. Feng, Z. Nie, nd Y. Sun, Nekle: An effiient ukoo hshing sheme for loud storge servies, Proeedings of IEEE/ACM Interntionl Symposium on Qulity of Servie(IWQoS), pp. 5 55, 14. [16] A. Kirsh nd M. Mitzenmher, The power of one move: Hshing shemes for hrdwre, IEEE/ACM Trnstions on Networking, vol. 18, no. 6, pp ,. [17] Y. Hu, B. Xio, nd X. Liu, Nest: Lolity-wre pproimte query servie for loud omputing, Proeedings of the 32nd IEEE Interntionl Conferene on Computer Communitions(INFOCOM), pp , 13.
COMPUTER NETWORK DESIGN Network layer protocols
OMPUTER NETWORK ESIGN Network lyer protools Network lyer (lyer 3) Gruppo Reti TL nome.ognome@polito.it http://www.telemti.polito.it/ OMPUTER NETWORK ESIGN Review of network lyer protools - opyright This
More informationProbability and Statistics P(A) Mathletics Instant Workbooks. Copyright
Proility nd Sttistis Student Book - Series K- P(A) Mthletis Instnt Workooks Copyright Student Book - Series K Contents Topis Topi - Review of simple proility Topi - Tree digrms Topi - Proility trees Topi
More informationSLOVAK UNIVERSITY OF TECHNOLOGY Faculty of Material Science and Technology in Trnava. ELECTRICAL ENGINEERING AND ELECTRONICS Laboratory exercises
SLOVAK UNIVERSITY OF TECHNOLOGY Fulty of Mteril Siene nd Tehnology in Trnv ELECTRICAL ENGINEERING AND ELECTRONICS Lbortory exerises Róbert Riedlmjer TRNAVA 00 ELECTRICAL ENGINEERING AND ELECTRONICS Lbortory
More informationALONG with the maturity of mobile cloud computing,
An Optiml Offloding Prtitioning Algorithm in Moile Cloud Computing Huming Wu, Dniel Seidenstüker, Yi Sun, Crlos Mrtín Nieto, Willim Knottenelt, nd Ktink Wolter system, nd their min gol is to keep the whole
More informationMacroscopic and Microscopic Springs Procedure
Mrosopi nd Mirosopi Springs Proedure OBJECTIVE Purpose In this l you will: investigte the spring-like properties of stright wire, disover the strethiness of mteril, independent of the size nd shpe of n
More informationResistors, Current and Voltage measurements, Ohm s law, Kirchhoff s first and second law. Kirchhoff s first Objectives:
EE -050 Ciruit L Experiment # esistors, Current nd Voltge mesurements, Ohm s lw, Kirhhoff s first nd seond lw. Kirhhoff s first Ojetives: Slmn in Adul Aziz University Eletril Engineering Deprtment. Fmiliriztion
More informationVOLTAGE SAG IMPROVEMENT BY PARTICLE SWARM OPTIMIZATION OF FUZZY LOGIC RULE BASE
VOL., NO. 7, PRIL 206 ISSN 89-6608 RPN Journl of Engineering nd pplied Sienes 2006-206 sin Reserh Pulishing Network (RPN). ll rights reserved. VOLTGE SG IMPROVEMENT Y PRTILE SWRM OPTIMIZTION OF FUZZY LOGI
More informationDetection of Denial of Service attacks using AGURI
Detetion of Denil of Servie ttks using AGURI Ryo Kizki Keio Univ. kizki@sf.wide.d.jp Kenjiro Cho SonyCSL kj@sl.sony.o.jp Osmu Nkmur Keio Univ. osmu@wide.d.jp Astrt Denil of Servie ttks is divided into
More informationEvaluating territories of Go positions with capturing races
Gmes of No Chne 4 MSRI Pulitions Volume 63, 2015 Evluting territories of Go positions with pturing res TEIGO NAKAMURA In nlysing pturing res, or semeis, we hve een fousing on the method to find whih plyer
More informationCHAPTER 2 LITERATURE STUDY
CHAPTER LITERATURE STUDY. Introduction Multipliction involves two bsic opertions: the genertion of the prtil products nd their ccumultion. Therefore, there re two possible wys to speed up the multipliction:
More informationDigital Simulation of an Interline Dynamic Voltage Restorer for Voltage Compensation
JOURNL OF ENGINEERING RESERH ND TEHNOLOGY, VOLUME 1, ISSUE 4, DEEMER 214 Digitl Simultion of n Interline Dynmi Voltge Restorer for Voltge ompenstion Dr.P.Ush Rni R.M.D.Engineering ollege, henni, pushrni71@yhoo.om
More informationPublished in: Wireless Communications and Networking Conference, IEEE WCNC 2009
Alorg Universitet Cross-Lyer Optimiztion of Multipoint Messge Brodst in MANETs Nielsen, Jimmy Jessen; Grønæk, Lrs Jesper; Renier, Thiult Julien; Shwefel, Hns- Peter; Toftegrd, Thoms Pulished in: Wireless
More informationSeamless Integration of SER in Rewiring-Based Design Space Exploration
Semless Integrtion of SER in Rewiring-Bsed Design Spe Explortion Soeeh Almukhizim* & Yiorgos Mkris Eletril Engineering Dept. Yle University New Hven, CT 62, USA Astrt Rewiring hs een used extensively for
More informationTRANSIENT VOLTAGE DISTRIBUTION IN TRANSFORMER WINDING (EXPERIMENTAL INVESTIGATION)
IJRET: Interntionl Journl of Reserh in Engineering nd Tehnology ISSN: 2319-1163 TRANSIENT VOLTAGE DISTRIBUTION IN TRANSFORMER WINDING (EXPERIMENTAL INVESTIGATION) Knhn Rni 1, R. S. Goryn 2 1 M.teh Student,
More information(1) Primary Trigonometric Ratios (SOH CAH TOA): Given a right triangle OPQ with acute angle, we have the following trig ratios: ADJ
Tringles nd Trigonometry Prepred y: S diyy Hendrikson Nme: Dte: Suppose we were sked to solve the following tringles: Notie tht eh tringle hs missing informtion, whih inludes side lengths nd ngles. When
More informationComparison of Minimising Total Harmonic Distortion with PI Controller, Fuzzy Logic Controller, BFO- fuzzy Logic Controlled Dynamic Voltage Restorer
Interntionl Journl of Eletroni nd Eletril Engineering. ISSN 974-274, Volume 7, Numer 3 (24), pp. 299-36 Interntionl Reserh Pulition House http://www.irphouse.om omprison of Minimising Totl Hrmoni Distortion
More informationThe Nottingham eprints service makes this work by researchers of the University of Nottingham available open access under the following conditions.
Remenyte-Presott, Rs nd Andrews, John (27) Prime implints for modulrised non-oherent fult trees using inry deision digrms. Interntionl Journl of Reliility nd Sfety, (4). pp. 446-464. ISSN 479-393 Aess
More informationA Development of Embedded System for Speed Control of Hydraulic Motor
AISTPME (2011) 4(4): 35-39 A Development of Embedded System for Speed Control of Hydruli Motor Pornjit P. Edutionl Mehtronis Reserh Group Deprtment of Teher Trining in Mehnil Engineering, KMUTN, ngkok,
More informationMAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES
MAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES Romn V. Tyshchuk Informtion Systems Deprtment, AMI corportion, Donetsk, Ukrine E-mil: rt_science@hotmil.com 1 INTRODUCTION During the considertion
More informationThe PWM switch model introduced by Vatché Vorpérian in 1986 describes a way to model a voltage-mode switching converter with the VM-PWM switch model.
The PWM swith model introdued by Vthé Vorpérin in 1986 desribes wy to model voltge-mode swithing onverter with the VM-PWM swith model. The lrge-signl model is equivlent to d trnsformer whose turns rtio
More informationAbdominal Wound Closure Forceps
Inventor: Crlson, Mrk A. My 25, 2007 Adominl Wound Closure Foreps Astrt. The devie is modifition of stndrd tissue foreps for use during losure of dominl wounds mde for surgil proedure. The modifition onsists
More informationA Highly Interactive Pedigree Viewer
A Highly Intertive Pedigree Viewer Joe Mrtel, Json Butterfield, Grnt Skousen, Dn Lwyer, Judy Rie Fmily nd Churh History Deprtment Astrt Viewing lrge mounts of pedigree fmily tree dt n e hllenge. Mny urrent
More informationMath Circles Finite Automata Question Sheet 3 (Solutions)
Mth Circles Finite Automt Question Sheet 3 (Solutions) Nickols Rollick nrollick@uwterloo.c Novemer 2, 28 Note: These solutions my give you the nswers to ll the prolems, ut they usully won t tell you how
More informationTo provide data transmission in indoor
Hittite Journl of Science nd Engineering, 2018, 5 (1) 25-29 ISSN NUMBER: 2148-4171 DOI: 10.17350/HJSE19030000074 A New Demodultor For Inverse Pulse Position Modultion Technique Mehmet Sönmez Osmniye Korkut
More informationAutomatic Strategy Verification for Hex
utomti Strtegy Verifition for Hex Ryn B. Hywrd, Broderik rneson, nd Philip Henderson Deprtment of Computing Siene, University of lert, Edmonton, Cnd {hywrd,roderi,ph}@s.ulert. strt. We present onise nd/or-tree
More informationComputers and Mathematics with Applications. An evaluation study of clustering algorithms in the scope of user communities assessment
Computers nd Mthemtis with Applitions 58 (29) 198 1519 Contents lists ville t SieneDiret Computers nd Mthemtis with Applitions journl homepge: www.elsevier.om/lote/mw An evlution study of lustering lgorithms
More informationDataflow Language Model. DataFlow Models. Applications of Dataflow. Dataflow Languages. Kahn process networks. A Kahn Process (1)
The slides contin revisited mterils from: Peter Mrwedel, TU Dortmund Lothr Thiele, ETH Zurich Frnk Vhid, University of liforni, Riverside Dtflow Lnguge Model Drsticlly different wy of looking t computtion:
More informationQuestion Paper Wednesday 13 Thursday 14 January 2010
KEY SKILLS INFORMATION AND COMMUNICATION TECHNOLOGY Level 3 ArtComp [KSI31] Question Pper Wenesy 13 Thursy 14 Jnury 2010 Do NOT open this Question Pper until you re tol to y the invigiltor THERE ARE THREE
More informationMultivariable integration. Multivariable integration. Iterated integration
Multivrible integrtion Multivrible integrtion Integrtion is ment to nswer the question how muh, depending on the problem nd how we set up the integrl we n be finding how muh volume, how muh surfe re, how
More informationU N I V E R S I T Y. Toward Gbps Cryptographic Architectures. Ramesh Karri, Piyush Mishra, Igor Minkin Kaiji Wu, Khary Alexander, Xuan Li
Polytehni U N I V E R S I T Y Towrd - Gps Cryptogrphi Arhitetures Rmesh Krri, Piyush Mishr, Igor Minkin Kiji Wu, Khry Alexnder, Xun Li Otoer 22 WICAT TR 2-5 Towrds - Gps Cryptogrphi Arhitetures Khry Alexnder!,
More informationLecture 16. Double integrals. Dan Nichols MATH 233, Spring 2018 University of Massachusetts.
Leture 16 Double integrls Dn Nihols nihols@mth.umss.edu MATH 233, Spring 218 University of Msshusetts Mrh 27, 218 (2) iemnn sums for funtions of one vrible Let f(x) on [, b]. We n estimte the re under
More informationMulti-beam antennas in a broadband wireless access system
Multi-em ntenns in rodnd wireless ccess system Ulrik Engström, Mrtin Johnsson, nders Derneryd nd jörn Johnnisson ntenn Reserch Center Ericsson Reserch Ericsson SE-4 84 Mölndl Sweden E-mil: ulrik.engstrom@ericsson.com,
More informationEUSIPCO
EUSIPCO 213 1974139 STABLE TIME-FREQUENCY CONTOURS FOR SPARSE SIGNAL REPRESENTATION Yoonseo Lim 1, Brr Shinn-Cunninghm 2, nd Timothy J. Grdner 3 Dept. Cognitive nd Neurl Systems 1, Biomedil Eng. 2, Biology
More informationDouble Integrals over Rectangles
Jim Lmbers MAT 8 Spring Semester 9- Leture Notes These notes orrespond to Setion. in Stewrt nd Setion 5. in Mrsden nd Tromb. Double Integrls over etngles In single-vrible lulus, the definite integrl of
More informationPearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world
Person Edution Limited Edinurgh Gte Hrlow Essex M20 2JE Englnd nd ssoited ompnies throughout the world Visit us on the World Wide We t: www.personed.o.uk Person Edution Limited 2014 ll rights reserved.
More informationMixed CMOS PTL Adders
Anis do XXVI Congresso d SBC WCOMPA l I Workshop de Computção e Aplicções 14 20 de julho de 2006 Cmpo Grnde, MS Mixed CMOS PTL Adders Déor Mott, Reginldo d N. Tvres Engenhri em Sistems Digitis Universidde
More informationIMPACCT: Methodology and Tools for Power-Aware Embedded Systems
IMPCCT: Methodolog nd Tools for Power-wre Emedded Sstems Pi H. Chou, Jinfeng Liu, Dein Li, Nder Bgherzdeh, Deprtment of Eletril & Computer Engineering Universit of Cliforni, Irvine, C 92697-2625 US {hou,jinfengl,dli,nder}@ee.ui.edu
More informationGLONASS PhaseRange biases in RTK processing
ASS PhseRnge ises in RTK proessing Gle Zyrynov Ashteh Workshop on GSS Bises 202 Bern Switzerlnd Jnury 8-9 202 Sope Simplified oservtion models for Simplified oservtion models for ASS FDMA speifi: lok nd
More informationChanging the routing protocol without transient loops
Chnging the routing protool without trnsient loops Nny Rhkiy, Alexnre Guitton To ite this version: Nny Rhkiy, Alexnre Guitton. Chnging the routing protool without trnsient loops. Computer Communitions,
More informationISM-PRO SOFTWARE DIGITAL MICROSCOPE OPERATION MANUAL
MN-ISM-PRO-E www.insize.om ISM-PRO SOFTWARE DIGITAL MICROSCOPE OPERATION MANUAL Desription Clik Next. As the following piture: ISM-PRO softwre is for ISM-PM00SA, ISM-PM600SA, ISM- PM60L digitl mirosopes.
More informationGenetically Tuned STATCOM for Voltage Control and Reactive Power Compensation
Interntionl Journl of omputer Theory nd Engineering, Vol. 2, No. 3, June, 2 793-82 Genetilly Tuned STTOM for Voltge ontrol nd Retive Power ompenstion Nveen Goel, R.N. Ptel, Memer, IEEE, Sji T. hko strt
More informationAnalog Input Modules
7 922 nlog Input odules G56... nlog input modules for the ontrol of SQ5... ir dmper tutors y ontinuous nlog ontrol signls, suh s 4...20 m, nd ontinuous nlog position feedk signls. For supplementry Dt Sheets,
More informationPatterns and Algebra
Student Book Series D Mthletis Instnt Workooks Copyright Series D Contents Topi Ptterns nd funtions identifying nd reting ptterns skip ounting ompleting nd desriing ptterns numer ptterns in tles growing
More informationRECENT progress in fabrication makes the practical application. Logic Synthesis for Quantum Computing. arxiv: v1 [quant-ph] 8 Jun 2017
Logi Synthesis for Quntum Computing Mthis Soeken, Mrtin Roetteler, Nthn Wiee, nd Giovnni De Miheli rxiv:76.7v [qunt-ph] 8 Jun 7 Astrt Tody s rpid dvnes in the physil implementtion of quntum omputers ll
More informationA Novel Virtual Anchor Node-based Localization Algorithm for Wireless Sensor Networks
Novel Virtul nhor Noe-se Loliztion lgorithm for Wireless Sensor Networks Pengxi Liu Xinming Zhng Shung Tin Zhiwei Zho Peng Sun Deprtment of Computer Siene n Tehnology University of Siene n Tehnology of
More informationURL: mber=
Wijnhoven, T.; Deonink, G., "Flexile fult urrent ontriution with inverter interfed distriuted genertion," in IEEE Power nd Energy Soiety Generl Meeting (PES), Vnouver, BC, Cnd, -5 July, 5 p. doi:.9/pesmg..66769
More informationECE 274 Digital Logic Spring Digital Design. Combinational Logic Design Process and Common Combinational Components Digital Design
ECE 27 Digitl Logi Spring 29 Comintionl Logi Design Proess n Common Comintionl Components Digitl Design 2.7 2. Digitl Design Chpter 2: Comintionl Logi Design Slies to ompn the tetook Digitl Design, irst
More informationMODELING OF SEPIC FED PMBLDC MOTOR FOR TORQUE RIPPLE MINIMIZATION
ODEING OF SEPIC FED PBDC OOR FOR ORQUE RIPPE INIIZAION N.kshmipriy.E.,Assistnt Professor Deprtment of EEE Jy Shrirm Group of Institution, irupur, Indi lkshmipriyme9@gmil.om S.nivel.E.,Assistnt Professor
More informationComputational Complexity of a Pop-up Book
omputtionl omplexity of Pop-up ook Ryuhei Uehr Shio Termoto strt Origmi is the enturies-ol rt of foling pper, n reently, it is investigte s omputer siene: Given n origmi ith reses, the prolem to etermine
More informationEnergy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks
Energy Effiient TDMA Sheuling in Wireless Sensor Networks Junho M, Wei Lou Deprtment of Computing The Hong Kong Polytehni University Kowloon, Hong Kong {sjm, sweilou}@omp.polyu.eu.hk Ynwei Wu, Xing-Yng
More informationStudy on SLT calibration method of 2-port waveguide DUT
Interntionl Conference on Advnced Electronic cience nd Technology (AET 206) tudy on LT clibrtion method of 2-port wveguide DUT Wenqing Luo, Anyong Hu, Ki Liu nd Xi Chen chool of Electronics nd Informtion
More informationAGA56... Analog Input Modules. Siemens Building Technologies HVAC Products
7 922 nlog Input odules G56... nlog input modules for the ontrol of SQ5... ir dmper tutors y ontinuous nlog ontrol signls, suh s 4...20 m, nd ontinuous nlog position feedk signls. For supplementry Dt Sheets,
More informationComparison of SVPWM and SPWM Techniques for Back to Back Converters in PSCAD
, 35 Otoer, 03, Sn Frniso, USA Comprison of SVPWM nd SPWM Tehniques for Bk to Bk Converters in PSCAD Agustin Hernndez, Ruen Tpi, Memer, IAENG, Omr Aguilr, nd Ael Gri Astrt This rtile presents the simultion
More informationA New Algorithm to Compute Alternate Paths in Reliable OSPF (ROSPF)
A New Algorithm to Compute Alternte Pths in Relile OSPF (ROSPF) Jin Pu *, Eric Mnning, Gholmli C. Shoj, Annd Srinivsn ** PANDA Group, Computer Science Deprtment University of Victori Victori, BC, Cnd Astrct
More information& Y Connected resistors, Light emitting diode.
& Y Connected resistors, Light emitting diode. Experiment # 02 Ojectives: To get some hndson experience with the physicl instruments. To investigte the equivlent resistors, nd Y connected resistors, nd
More informationRWM4400UH High Performance Hand Held Wireless Microphone System
CH 1 CH 2 CH 3 CH 4 UHF QUAD VOLUME MAX VOLUME MAX VOLUME MAX VOLUME RWM 4400UH MIN MIN MIN CHANNEL 1 CHANNEL 2 CHANNEL 3 CHANNEL 4 RWM4400UH High Performne Hnd Held Wireless Mirophone System OWNER S MANUAL
More informationGeometric quantities for polar curves
Roerto s Notes on Integrl Clculus Chpter 5: Bsic pplictions of integrtion Section 10 Geometric quntities for polr curves Wht you need to know lredy: How to use integrls to compute res nd lengths of regions
More informationThe Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center
Resource Overview Quntile Mesure: Skill or Concept: 300Q Model the concept of ddition for sums to 10. (QT N 36) Model the concept of sutrction using numers less thn or equl to 10. (QT N 37) Write ddition
More information1/4" Multi-Turn Fully Sealed Container Cermet Trimmer
www.vishy.om Vishy Sfernie 1/4" Multi-Turn Fully Seled Continer Cermet Trimmer Due to their squre shpe nd smll size (6.8 mm x 6.8 mm x 5 mm), the multi-turn trimmers of the series re idelly suited for
More informationA Low Power Parallel Sequential Decoder for Convolutional Codes
Int. J. Com. Dig. Sys. 2, No. 2, 95-(23) 95 Interntionl Journl of Computing n Digitl Systems http://x.oi.org/.2785/ijs/226 @ 23 UOB SPC, University of Bhrin A Low Power Prllel Sequentil Deoer for Convolutionl
More informationMcAfee Network Security Platform
M-6030 Sensor Quik Strt Guide Revision B MAfee Network Seurity Pltform This Quik Strt Guide explins how to quikly set up nd tivte your MAfee Network Seurity Pltform [formerly MAfee IntruShield ] M-6030
More informationCOMPUTER MODELLING OF FLICKER PROPAGATION
OMPUTER MODELLING OF FLIKER PROPGTION T.Keppler N.R.Wtson J.rrillg University of nterury hristhurh, New Zelnd n.wtson@ele.nterury..nz strt The time series of the voltges t the desired lotions re first
More informationUnderstanding Three-Phase Transformers
PDH ourse E450 (4 PDH) Understnding Three-Phse Trnsformers Rlph Fehr, Ph.D., P.E. 2014 PDH Online PDH enter 5272 Medow Esttes Drive Firfx, V 22030-6658 Phone & Fx: 703-988-0088 www.pdhonline.org www.pdhenter.om
More informationMODEL 351 POWERGLIDE SERIES INSTRUCTIONS FOR INSTALLING SARGENT DOOR CLOSERS WITH "H" HOLDER ARMS
MODEL POWERGLIDE SERIES INSTRUTIONS FOR INSTLLING SRGENT LOSERS WITH "H" HOLDER S SERIES NON SIZED DJUSTLE SIZES THRU 6 UTION: FILURE TO INSTLL OR DJUST PROPERLY MY RESULT IN INJURY OR DMGE. FOR SSISTNE,
More informationProgramming Guide. Neurostimulators for Chronic Pain. RestoreSensor, RestoreUltra, RestoreAdvanced, and PrimeAdvanced
Progrmming Guide Neurostimultors for Chroni Pin RestoreSensor, RestoreUltr, RestoreAdvned, nd PrimeAdvned For use with SureSn MRI nd erlier non-suresn Neurostimultion Systems. Overview This guide desries
More informationInteraction Analysis in Islanded Power Systems with HVDC Interconnections
3rd Interntionl Hyrid Power Systems Workshop Tenerife, Spin 8 9 My 218 Intertion Anlysis in Islnded Power Systems with HVDC Interonnetions Crlos Colldos-Rodríguez, Edurdo Prieto-Arujo, Mr Cheh-Mne, Rird
More informationTHe overall performance and the cost of the heating
Journl of Eletril Engineering Spe etor Modultion For Three Phse ndution Dieletri Heting Y B Shukl nd S K Joshi Deprtment of Eletril Engineering The M.S.University of Brod dodr, ndi, e-mil : yshukl@yhoo.om,
More informationKirchhoff s Rules. Kirchhoff s Laws. Kirchhoff s Rules. Kirchhoff s Laws. Practice. Understanding SPH4UW. Kirchhoff s Voltage Rule (KVR):
SPH4UW Kirchhoff s ules Kirchhoff s oltge ule (K): Sum of voltge drops round loop is zero. Kirchhoff s Lws Kirchhoff s Current ule (KC): Current going in equls current coming out. Kirchhoff s ules etween
More informationResearch Article Evaluation of Harmonic Content from a Tap Transformer Based Grid Connection System for Wind Power
Journl of Renewle Energy Volume 2013, rtile ID 190573, 8 pges http://dx.doi.org/10.1155/2013/190573 Reserh rtile Evlution of Hrmoni ontent from Tp Trnsformer sed Grid onnetion System for Wind Power S.
More informationArtificial Neural Network Based Backup Differential Protection of Generator-Transformer Unit
Interntionl Journl of Eletronis nd Eletril Engineering Vol. 3, No. 6, Deemer 05 rtifiil Neurl Network sed kup Differentil Protetion of Genertor-Trnsformer Unit H. lg nd D. N. Vishwkrm Deprtment of Eletril
More informationProposed Cable Tables for SAS2
Tle 50 Requirements for internl le ssemlies using SASDrive onnetors n kplnes. Requirement, Units 1,5 Gps 3Gps 6 Gps Bulk le or kplne:, Differentil impene ohm 100 ± 10 100 g Common-moe impene ohm 32,5 ±
More informationEASY DISC Assessment
EASY DISC Assessment Instrution: Selet the one most pproprite response for eh question. 1. In my work environment, it is most importnt to me... To help o-workers n to e in peeful environment. To feel tht
More informationMcAfee Network Security Platform
M-2750 Sensor Quik Strt Guide Revision B MAfee Network Seurity Pltform This Quik Strt Guide explins how to quikly set up nd tivte your MAfee Network Seurity Pltform M-2750 Sensor in in-line mode. Cling
More informationParsing Permutation Phrases
Under onsidertion for pulition in J. Funtionl Progrmming 1 F U N C T I O N A L P E A R L Prsing Permuttion Phrses ARTHUR I. BAARS, ANDRES LÖH nd S. DOAITSE SWIERSTRA Institute of Informtion nd Computing
More informationPerformance Investigation of SEPIC based Dynamic Voltage Restorer
T.Suneel, nd r. SN Gnesh / nterntionl Journl of New Tehnologies in Siene nd Engineering ol., ssue. 4, e. 4, SSN 349-78 Performne nvestigtion of SEP sed ynmi oltge Restorer T. SUNEEL ssistnt Professor eprtment
More informationSequential Logic (2) Synchronous vs Asynchronous Sequential Circuit. Clock Signal. Synchronous Sequential Circuits. FSM Overview 9/10/12
9//2 Sequentil (2) ENGG5 st Semester, 22 Dr. Hden So Deprtment of Electricl nd Electronic Engineering http://www.eee.hku.hk/~engg5 Snchronous vs Asnchronous Sequentil Circuit This Course snchronous Sequentil
More informationAdaptive Droop Control Shunt Active Filter and Series AC Capacitor Filter for Power Quality Improvement in Power System
ville online t: http://www.ijmtst.om/neeses17.html Speil Issue from nd Ntionl onferene on omputing, Eletril, Eletronis nd Sustinle Energy Systems, 6 th 7 th July 17, Rjhmundry, Indi dptive Droop ontrol
More information8.1. The Sine Law. Investigate. Tools
8.1 Te Sine Lw Mimi 50 ermud Tringle ermud 1600 km Sn Jun 74 Puerto Rio Te ermud Tringle, in te nort tlnti Oen, is te lotion of severl unexplined plne nd sip disppernes. Vrious teories ve een suggested
More informationarxiv: v1 [cs.it] 16 Nov 2017
Sptio-Temporl Motifs for Optimize Vehile-to-Vehile (V2V) Communitions Tenghn Zeng, Omi Semiri, n Wli S Wireless@VT, Brley Deprtment of Eletril n Computer Engineering, Virgini Teh, Blksurg, VA, USA Emils:{tenghn,
More informationBalancing Your Life. Ideas that might help you
Blning Your Life Ides tht might help you Pul Hoskin Summer 2007 Let s e honest if one lists off the responsiilities nd hoies tht eh of us hve nd ssigns weekly hourly time tht eh needs to e fulfilled, then
More informationThe Effects of Interference Suppression by a Reconfigurable Structure at DSSS-DPSK Receiver
494 N. MIOŠEVIĆ, Z. NIKOIĆ, B. DIMITRIJEVIĆ, B. NIKOIĆ, THE EFFECTS OF INTERFERENCE SUPPRESSION The Effets of Interferene Suppression y Reonfigure Struture t DSSS-DPSK Reeiver Nend MIOŠEVIĆ, Zori NIKOIĆ,
More information(1) Non-linear system
Liner vs. non-liner systems in impednce mesurements I INTRODUCTION Electrochemicl Impednce Spectroscopy (EIS) is n interesting tool devoted to the study of liner systems. However, electrochemicl systems
More informationComparison of Geometry-Based Transformer Iron- Core Models for Inrush-Current and Residual-Flux Calculations
omprison of Geometry-Bsed Trnsformer Iron- ore Models for Inrush-urrent nd Residul-Flux lultions R. Yonezw, T. Nod Astrt--When trnsformer is energized, oltge drop is osered due to the inrush urrents. An
More informationWORKSHOP 15 PARASOLID MODELING
WORKSHOP 15 PARASOLID MODELING WS15-2 Workshop Ojetives Crete prsoli moel of tension fitting using numer of the prsoli tools in MSC.Ptrn WS15-3 Suggeste Exerise Steps 1. Crete new tse for the tension fitting
More informationAluminium Roof Outlets - Introduction to Detail Outlets
Aluminium Roof Outlets - Introution to Detil Outlets The Hrmer Roof Detil rnge inlues outlets to over ll the wkwr etiling situtions tht our in uiling esign n in refurishment. Min Chrteristis Hrmer Roof
More informationarxiv: v2 [cs.sy] 16 Nov 2012
IEEE Personl use of this mteril is permitted Permission from IEEE must e otined for ll other uses, in ny urrent or future medi, inluding reprinting/repulishing this mteril for dvertising or promotionl
More informationOpen Access A Novel Parallel Current-sharing Control Method of Switch Power Supply
Send Orders for Reprints to reprints@enthmscience.e 170 The Open Electricl & Electronic Engineering Journl, 2014, 8, 170-177 Open Access A Novel Prllel Current-shring Control Method of Switch Power Supply
More informationABB STOTZ-KONTAKT. ABB i-bus EIB Current Module SM/S Intelligent Installation Systems. User Manual SM/S In = 16 A AC Un = 230 V AC
User Mnul ntelligent nstlltion Systems A B 1 2 3 4 5 6 7 8 30 ma 30 ma n = AC Un = 230 V AC 30 ma 9 10 11 12 C ABB STOTZ-KONTAKT Appliction Softwre Current Vlue Threshold/1 Contents Pge 1 Device Chrcteristics...
More informationUplinks Analysis and Optimization of Hybrid Vehicular Networks
Uplinks Anlysis n Optimiztion of Hybri Vehiulr Networks Shikun Li 1, Zipeng Li 1, Xiohu Ge 1, Yonghui Li 2 1 Shool of Eletroni Informtion n Communitions, Huzhong University of Siene n Tehnology Wuhn, Hubei
More informationDesign of Miniaturized 10 db Wideband Branch Line Coupler Using Dual Feed and T-Shape Transmission Lines
RADIOENGINEERING, VOL. 27, NO. 1, APRIL 2018 207 Design of Miniturized 10 db Widend Brnh Line Coupler Using Dul Feed nd T-Shpe Trnsmission Lines Mukesh KUMAR, SK. Nurul ISLAM, Goind SEN, Susnt Kumr PARUI,
More informationTechnical Note 7. General Introduction. Holy Stone
Generl Introdution Tehnil Note 7 The Multilyer Cermi Chip Cpitors supplied in bulk, ssette or tped & reel pkge re idelly suitble for thik-film Hybrid iruits nd utomti surfe mounting on printed iruit bords.
More informationUnilateral and equitransitive tilings by squares of four sizes
Also ville t http://m-journl.eu ISSN 1855-3966 (printe en.), ISSN 1855-3974 (eletroni en.) ARS MATHEMATICA CONTEMPORANEA 10 (2015) 135 167 Unilterl n equitrnsitive tilings y squres of four sizes Csey Mnn
More informationSamantha s Strategies page 1 of 2
Unit 1 Module 2 Session 3 Smnth s Strtegies pge 1 of 2 Smnth hs been working with vriety of multiplition strtegies. 1 Write n expression to desribe eh of the sttements Smnth mde. To solve 18 20, I find
More informationMultilevel Inverter with Less Number of Isolated dc Bus Voltages
Interntionl Journl of Engineering & ehnology IJE-IJENS ol: No: 8 Multileel Inerter with Less Numer of Isolted Bus oltges Mhrous E. Ahmed, Htim Ghzi M. Zini Fulty of Engineering, if Uniersity, KSA mehmed7@ieee.org
More informationA novel PLC channel modeling method and channel characteristic analysis of a smart distribution grid
Le et l. Protetion n Control of Moern Power Systems (2017) 2:14 DOI 10.1186/s41601-017-0044-2 Protetion n Control of Moern Power Systems ORIGINAL RESEARCH A novel PLC hnnel moeling metho n hnnel hrteristi
More informationSolutions to exercise 1 in ETS052 Computer Communication
Solutions to exercise in TS52 Computer Communiction 23 Septemer, 23 If it occupies millisecond = 3 seconds, then second is occupied y 3 = 3 its = kps. kps If it occupies 2 microseconds = 2 6 seconds, then
More informationQUANTUM SECRET SHARING VIA FOUR PARTICLE ASYMMETRIC ENTANGLED STATE
Europen Journl of Mthemtis nd Computer Siene Vol. No., 7 ISSN 59-995 QUANTUM SECRET SHARING VIA FOUR PARTICLE ASYMMETRIC ENTANGLED STATE Pn-ru Zho, Yun-jing Zhou, Jin-wei Zho, Ling-shn Xu, Yun-hong To
More informationImproved sensorless control of a permanent magnet machine using fundamental pulse width modulation excitation
Pulished in IET Eletri Power Applitions Reeived on 19th April 2010 Revised on 27th July 2010 doi: 10.1049/iet-ep.2010.0108 Improved sensorless ontrol of permnent mgnet mhine using fundmentl pulse wih modultion
More informationLocalization of Latent Image in Heterophase AgBr(I) Tabular Microcrystals
Interntionl ymposium on ilver Hlide Technology Locliztion of Ltent Imge in Heterophse AgBr(I) Tulr Microcrystls Elen V. Prosvirkin, Aigul B. Aishev, Timothy A. Lrichev, Boris A. echkrev Kemerovo tte University,
More informationAlgorithms for Memory Hierarchies Lecture 14
Algorithms for emory Hierrchies Lecture 4 Lecturer: Nodri Sitchinv Scribe: ichel Hmnn Prllelism nd Cche Obliviousness The combintion of prllelism nd cche obliviousness is n ongoing topic of reserch, in
More information