A New Virtual Indexing Method for Measuring Host Connection Degrees
|
|
- Homer Fields
- 5 years ago
- Views:
Transcription
1 A New Vrtual Indexng Method for Meaurng ot Connecton Degree Pnghu Wang, Xaohong Guan,, Webo Gong 3, and Don Towley 4 SKLMS Lab and MOE KLINNS Lab, X an Jaotong Unverty, X an, Chna Department of Automaton and NLIST Lab, Tnghua Unverty, Beng, Chna 3 Department of Electrcal and Computer Engneerng, Unverty of Maachuett, Amhert, MA 4 Department of Computer Scence, Unverty of Maachuett, Amhert, MA Emal: {phwang, xhguan}@e.xtu.edu.cn, gong@ec.uma.edu, towley@c.uma.edu Abtract We preent a new vrtual ndexng method for etmatng hot connecton degree for hgh peed lnk. It baed on the vrtual connecton degree ketch where a compact ketch of network traffc bult by generatng the aocated vrtual btmap for each hot. Each vrtual btmap cont of a fxed number of bt elected randomly from a hared bt array by a new method for recordng the traffc flow of the correpondng hot. The hared bt array effcently utlzed by all hot nce t every bt hared by the vrtual btmap of multple hot. To reduce the noe contamnated n a hot vrtual btmap due to harng, we propoe a new method to generate the fltered btmap ued to etmate hot connecton degree. Furthermore, t can be ealy mplemented n parallel and dtrbuted proceng envronment. The expermental and tetng reult baed on the actual network traffc how that the new method accurate and effcent. Keyword-Btmap; Data treamng; ot connecton degree; Vrtual Indexng. I. INTRODUCTION The n-degree/, defned a the number of dtnct ource/detnaton that a network hot connect to durng a gven tme wndow, an mportant tattc metrc of network traffc that provde wth nght nto network meaurement and montorng applcaton uch a hot proflng [], and ad fat detecton of ecurty attack [], [3], etc. To obtan the total number of flow generated by a hot, one need to buld a hah table that keep track of extng flow to avod duplcatng flow record for packet from the ame flow. In th paper, a flow defned a the et of all packet wth the ame ource and detnaton addree n a tme wndow. owever, t not practcal to obtan hot connecton degree by buldng per-hot hah table that are reource ntenve to mantan for hgh peed lnk carryng a huge number of multaneou actve hot and flow. It may not be poble to accurately meaure and montor mave network traffc mply by upgradng the performance of meaurng devce. ence, t derable to develop new method to meet the challenge of montorng hgh peed network traffc onlne. Etan and Varghee [4] propoed a famly of btmap algorthm for etmatng the total number of dtnct flow on hgh peed lnk. To etmate each hot connecton degree, t need to buld a btmap for each hot, whch may not be calable to hgh peed lnk carryng flow aocated a huge The reearch preented n th paper upported n part by Natonal Natural Scence Foundaton (657487), 863 gh Tech Development Plan (7AAZ475, 7AAZ48, 7AAZ464, 8AAZ45) number of hot. Zhao et al. [5] propoed a data tream method to meaure hot connecton degree, whch a varant of Bloom flter [6] and cont of n m -dmentonal bt array. Each hot aocated wth column n the bt array randomly elected by hah functon, and one bt n each of t aocated column et a one for each of t packet comng. The correpondng column of each hot can be ued to etmate t connecton degree, nce each column can be vewed a a drect btmap a propoed n [7]. The drect btmap method ndcate that the number of row repreented n the bt array hould be et n the order of thouand to perform the tak of etmatng connecton degree of ource wth thouand of flow. owever, mot hot have only everal flow and only a very mall number of hot have thouand of flow, whch mple that mot column n the bt array are agned to hot wth a mall connecton degree, and are motly zero. To reduce th pace neffcency, Yoon et al. [8] buld a vrtual btmap for each hot by takng bt randomly from a hared bt array ung a group of hah functon. Each hot vrtual btmap ued to etmate t connecton degree mlar to what propoed n [7] ung a drect btmap. The number of dtnct bt n a hot vrtual btmap vare due to hah collon. There no guarantee on the qualty of the etmate of the of a hot whoe vrtual btmap generated wth many hah collon. Furthermore, each bt n the hared bt array may be hared by everal hot and the noe contamnated n a hot vrtual btmap ext whle etmatng t connecton degree. In partcular, a hot wth a mall number of connecton entve to the noe, nce t ha more bt n t vrtual btmap that are probably contamnated by other ource. In th paper, we preent a new vrtual ndexng method to accurately etmate hot connecton degree over hgh peed lnk. A vrtual connecton degree ketch data tructure degned to buld a very compact ketch of network traffc, whch can be ued to etmate the connecton degree of each hot baed on the aocated vrtual btmap. Each vrtual btmap cont of a fxed number of bt elected randomly from a hared bt array by a new vrtual btmap generaton method. The hared bt array mall, and effcently utlzed by all hot nce t every bt hared by the vrtual btmap of multple hot. The new method computatonally effcent nce t only need to et everal bt for each ncomng packet. To reduce the noe contamnated n each
2 hot vrtual btmap becaue of harng, we preent a new method for generatng the fltered btmap ued to etmate the hot connecton degree. Furthermore, t can be ealy mplemented n parallel and dtrbuted proceng envronment. Experment baed on the actual network traffc how that the new method truly accurate and effcent. It hould be noted that the algorthm for meaurng hot can alo be appled for hot n-degree. Th paper organzed a follow. In Secton II the new vrtual ndexng method decrbed n detal. The performance evaluaton preented n Secton III. Concludng remark then follow. II. A. Data Structure VIRTUAL CONNECTION DEGREE SKETC A vrtual connecton degree ketch (VCDS) cont of a bt array A[k] ( k m ) aocated wth ndependent group of hah functon {f,, f,,, f,l- }, {f,, f,,, f,l- },, and {f,, f,,, f,l- }. Each f, (, L ) a hah functon: {,,, N-} {,,, m-}, where N the ze of ource pace S. Each ource ha correpondng vrtual btmap B () ( ) where B () defned a a bt array contng of L bt elected randomly from A by the group of hah functon {f,, f,,, f,l- }, that B () = (A[f, ()], A[f, ()],, A[f,L- ()]),. B () can be vewed a a drect btmap [7] occuped only by. The length of the bt array n a drect btmap contant and a vtal parameter to etmate the of. owever the number of dtnct bt n B () maller than L, when A[f, ()], A[f, ()],, A[f,L- ()] are elected from A wth hah collon. There no guarantee on the qualty of the etmate of the of a hot whoe vrtual btmap generated wth many collon. For example, when m= 6 and L= 4, the number of dtnct bt elected from A by the group of hah functon {f,, f,,, f,l- } maller than L wth a probablty of - - and t expectaton 995. Th problem alo ext but not notced n [8]. To addre th ue, we propoe a vrtual btmap generatng method by degnng f, (, L ) baed on the double hahng cheme [9] f = ψ + ψ mod m,,, where ψ, a hah functon that map the ource pace unformly to the range {,,, m-}, ψ, a hah functon that map the ource pace unformly to the range {,,, m-}, and m a prme. It ealy valdated that each f, alo map the ource pace unformly to the range {,,, m-}. The followng theorem how that each vrtual btmap hahed nto L dfferent bt n A. Theorem. For a ource, L dfferent bt are elected from A by each group of hah functon {f,, f,,, f,l- } ( ), that, f, f,, < L. Proof. (Proof by contradcton) Aume to the contrary that there f, = f,, for then ( ) ψ mod m., Snce L m and m prme, we have mod m and ψ mod, m. Note ψ, m, o we have ψ, =. Th contradct wth the defnton of, m ψ {,,..., }. Theorem. For each B () ( and S ), denote et SB ()={f, () L }. Then the probablty that any bt A[k] ( k m ) ncluded n B () L P{ k SB } =. () m Proof. If k SB and k the the -th ( L ) bt n B ()=(A[f, ()], A[f, ()],, A[f,L- ()]), we have k= ψ, + ψ, mod m. For each ψ, n {,,, m-} and each n {,,, L-}, there one and only one vrtual btmap contaned A[k], nce ψ, determned a follow: ψ = k ψ mod m.,, Therefore the total number of dtnct vrtual btmap contaned A[k] L(m-). Snce each vrtual btmap B () elected unformly from the total m(m-) dtnct vrtual btmap, we have (). B. Update Procedure Each bt n A ntally et to zero. When a packet p = (, d) arrve, we et the g( d)-th bt n each vrtual btmap B () to one. ere g a unform hah functon wth the range {,, L-}, and the flow label d the concatenaton of ource and detnaton d. A the g( d)-th poton n B (), correpond to the f,g( d) ()-th poton n A, we only need to et bt for each ncomng packet a follow: A[f,g( d) ()] =,. C. Connecton Degree Etmator The bt n B () ( ) that the flow of ource hah nto ung hah functon {f,, f,,, f,l- } are denoted a the bt ued by n the followng part. They are et to one to tore the flow nformaton of, o each B () can be ued to etmate the of mlar to the drect btmap propoed n [7]. Snce each bt n B () elected randomly from A and alo hared by other ource, the other bt n B () not ued by mght alo be et to one by flow belongng to other ource. Th ntroduce noe nto the etmaton of the of. Therefore the more bt n B () are not ued by, the more noe generated. The ze of the vrtual btmap, L, uually et to thouand to guarantee the hgh accuracy of etmatng the of a ource aocated wth a huge number of flow, whch wll generate a large number of bt contanng noe epecally for the ource aocated wth a mall number of flow. In what follow, we ntroduce a new fltered btmap generaton method to reduce the noe generated by other ource. The
3 fltered btmap B defned a a bt vector computed from B (), B (),, and B () a follow: B = B B B where the bt-and operaton. For any flow (, d) of, the g( d)-th bt n each B () ( ) et to one, o the g( d)-th bt n B tll one. Defne ϕ a follow: m L L ϕ = + () m m L where OD the of ource. Then for any gven bt n each B () not ued by, the probablty that t et to zero by any other ource ϕ baed on Theorem. Therefore t a noe bt when all correpondng bt n B () ( ) are one wth probablty Φ q = ϕ where Φ = ϕ. Suppoe m and L are gven, we want to optmze to mnmze the noe contamnated n the fltered btmap B. There are two competng force: for each bt n B not ued by, ung larger gve u a greater chance of fndng a zero bt n t correpondng bt n B (); but ung more btmap reult n more bt n A beng et to one, whch ncreae the probablty that a hot vrtual btmap contamnated wth noe. When m>>l, we have q τ ( ) = Φ. The mpact of on the noe decrbed n the followng lemma. Lemma. τ ( ) = ( Φ ) decreae wth, ln Φ, ncreae wth, +, and obtan the mnmum ln Φ at = ln Φ. Proof. Defne y = ln τ ( ), then t frt dervatve and econd dervatve are Φ ln Φ = ln ( Φ ) d Φ d y d ( ) ( Φ ) OD Φ Φ ln Φ ln Φ =. It can be ealy hown that d < when, ln Φ and d > when, +, therefore functon ln Φ τ ( ) decreae wth, and ncreae wth ln Φ, + ln Φ. Meanwhle we have = and d = Φ ln d y >, o the optmal value of τ ( ) obtaned at d = Φ ln = ln Φ. In what follow a new method propoed to etmate the of ource. For any gven bt n B not ued by, the probablty that no other ource ue t ether p = q. Denote the total number of bt n B not ued by a U, the expectaton of zero bt n B ( B ) ( ) ( ) U B defned a the total number of E U = E U p = p E U. (3) The probablty that a gven bt n B not ued by L OD, o the expectaton of U computed a follow: L ) = L Le. (4) L p computed wth nput of each hot whch are unknown. We fnd that p can be etmated from A. Denote AB ( ) a the bt n A[k] ( k m ) except A[f, ()], A[f, ()],, A[f,L- ()]. For each bt n AB ( ), the Φ probablty of beng et to zero α =. Let U B be the ϕ total number of zero bt n AB ( ). Then OD E U = ( m L) α. (5) B Snce ( p q ) ( α ) equaton from (5): = =, we have the followng ( B ) E U p =. (6) m L From (3), (4) and (6), we have ) B ) B OD L ln + L ln. (7) L m L Replacng B E U and ( B ) OD E U n (7) by the ntantaneou value, U B and U B obtaned from B and AB ( ) repectvely, we have the followng etmate of ( ) OD ( ): U B U B OD = L ln + L ln. (8) L m L The frt term of the rght hand de of (8) correpond to the etmator ued n the drect btmap [7]. The econd term of the rght hand de of (8) ued to compenate for the error caued by the noe generated by the other ource.
4 Fnally the followng equaton gve a more accurate etmator of the of : et OD = medan OD. D. Combnaton Operaton A VCDS A can be dtrbuted acro G router a follow. Each router ( G ) can mantan a VCDS A, baed on the traffc that t oberve. Baed on all network traffc at all G router, VCDS A can be calculated by the followng equaton A = A A AG where the bt-or operaton. Each dtrbuted node ( G ) only need to end A to the control center, whch greatly reduce the amount of communcaton between the dtrbuted node and the control center. E. Parameter Confguraton Snce the total complexty for updatng each packet O(), hould be mall. If the of ource much larger than LlnL + O(L), we wll obtan all n t correpondng vrtual btmap wth hgh probablty due to the reult of the coupon collector problem []. In th cae, the outdegree of cannot be etmated accurately, and we only know that t not maller than LlnL. To addre th ue, we can drectly ue a larger L or apply the pre-amplng method propoed n [8]. III. A. Data Collecton TESTING AND PERFORMANCE EVALUATION. Expermental data ued n th paper baed on the network traffc of the backbone of CERNET (Chna Educaton and Reearch Network) Northwet Regonal Center and the campu network of X an Jaotong Unverty wth more than 3 hot. The actual traffc data wa collected at an egre router wth a bandwdth of.5gbp from a B- cla network by ung TCPDUMP. The total number of collected packet about. 8. There are.4 5 dtnct ource and dtnct flow. We further compare VCDS wth the tate-of-the-art method compact pread etmator (CSE) [8]. B. ot Out-Degree Etmaton The followng experment are ued to evaluate the performance of etmatng hot provded by VCDS. The relatve error of etmated of hot et defned a OD OD / OD, where OD t etmated and OD t actual. Fg. and how the relatve error of hot etmate for dfferent, where m=4 M and L=48. The accuracy of VCDS frt ncreae wth and then decreae wth, whch content wth Lemma. The mpact of L hown n Fg. 3, where =5 and m=4 M. For a hot wth a mall, the error of t etmated ncreae wth L, nce a larger value of L ntroduce more unued bt n the hot vrtual btmap, whch mght be contamnated. owever, a maller value of L et generate a larger etmaton error when the large mlar to the drect btmap algorthm [7]. etmated etmated n-degree actual 5 5 etmated n-degree actual (a). = (b). = actual etmated actual (c). = 5 (d). = 5 Fgure. Actual v etmated for dfferent average relatve error average relatve error 5 5 CSE VCDS = VCDS =3 VCDS =5 5 5 (a). Average relatve error for mall CSE VCDS = VCDS =3 VCDS =5 5 5 (b). Average relatve error for large Fgure. Average relatve error for dfferent
5 average relatve error 3 L=56 L=5 L=4 average relatve error L=56 L=5 L= (a). Average relatve error for hot wth mall (b). Average relatve error for hot wth large Fgure 3. Average relatve error for dfferent L average relatve error 4 3 m= M m= M m=4 M m=8 M average relatve error m= M m= M m=4 M m=8 M 5 5,,,,3 (a). Average relatve error for hot wth mall (b). Average relatve error for hot wth large Fgure 4. Average relatve error for dfferent m Fg. 4 how the average relatve error of hot etmate for dfferent m, where =5 and L=48. We oberve that the accuracy of etmated mproved by ncreang m, whch reduce the noe, epecally for hot wth mall. For a hot wth a mall, the number of unued bt n t vrtual btmap larger than that of a hot wth a large. Therefore the etmated of a hot wth a mall outdegree more entve to the noe. IV. CONCLUSIONS In th paper we preent a data treamng method VCDS for etmatng hot connecton degree over hgh peed lnk. VCDS can generate a very compact ketch of network traffc, and the connecton degree of each hot etmated by the aocated vrtual btmap contng of a fxed number of bt randomly elected from a hared bt array. The expermental and tet reult baed on the actual network traffc how that the new method accurate and computatonally effcent. REFERENCES [] K. Xu, Z. L. Zhang, and S. Bhattacharyya, Proflng Internet backbone traffc: behavor model and applcaton, n Proceedng of ACM SIGCOMM 5, Phladelpha, PA, 5, pp [] M. Roech, Snort lghtweght ntruon detecton for network, n Proceedng of the USENIX LISA Conference on Sytem Admntraton 999, Seattle, WA, 999, pp [3] D. Plonka, Flowcan: A network traffc flow reportng and vualzaton tool, n Proceedng of USENIX LISA, New Orlean, LA,, pp [4] C. Etan and G. Varghee, Btmap algorthm for countng actve flow on hgh peed lnk, n Proceedng of ACM SIGCOMM IMC 3, Mam, FL, 3, pp [5] Q. Zhao, A. Kumar, and J. Xu, Jont data treamng and amplng technque for detecton of uper ource and detnaton, n Proceedng of ACM SIGCOMM IMC 5, Berkeley, CA, 5, pp [6] B.. Bloom, Space/tme trade-off n hah codng wth allowable error, Communcaton of the ACM, vol. 3, no. 7, pp. 4 46, July 97. [7] K. Y. Whang, B. T. Vander-zanden, and. M. Taylor, A lnear-tme probabltc countng algorthm for databae applcaton, IEEE Tranacton of Databae Sytem, vol. 5, no., pp. 8 9, June 99. [8] M. Yoon, T. L, S. G. Chen, J. Per, Ft a pread etmator n mall memory, n Proceedng of IEEE INFOCOM 9, Ro de Janero, Brazl, 9, pp Journal veron to be appeared n IEEE Tranacton on Newtworkng. [9] T.. Cormen, C. E. Leeron, R. L. Rvet, and C. Sten, Introducton to algorthm (nd ed.), MIT Pre, Cambrdge, MA,. [] R. Motwan and P. Raghavan, Randomzed Algorthm, Cambrdge Unverty Pre, 995.
Additional File 1 - Detailed explanation of the expression level CPD
Addtonal Fle - Detaled explanaton of the expreon level CPD A mentoned n the man text, the man CPD for the uterng model cont of two ndvdual factor: P( level gen P( level gen P ( level gen 2 (.).. CPD factor
More informationSpecification -- Assumptions of the Simple Classical Linear Regression Model (CLRM) 1. Introduction
ECONOMICS 35* -- NOTE ECON 35* -- NOTE Specfcaton -- Aumpton of the Smple Clacal Lnear Regreon Model (CLRM). Introducton CLRM tand for the Clacal Lnear Regreon Model. The CLRM alo known a the tandard lnear
More informationTeam. Outline. Statistics and Art: Sampling, Response Error, Mixed Models, Missing Data, and Inference
Team Stattc and Art: Samplng, Repone Error, Mxed Model, Mng Data, and nference Ed Stanek Unverty of Maachuett- Amhert, USA 9/5/8 9/5/8 Outlne. Example: Doe-repone Model n Toxcology. ow to Predct Realzed
More informationChapter 6 The Effect of the GPS Systematic Errors on Deformation Parameters
Chapter 6 The Effect of the GPS Sytematc Error on Deformaton Parameter 6.. General Beutler et al., (988) dd the frt comprehenve tudy on the GPS ytematc error. Baed on a geometrc approach and aumng a unform
More informationHarmonic oscillator approximation
armonc ocllator approxmaton armonc ocllator approxmaton Euaton to be olved We are fndng a mnmum of the functon under the retrcton where W P, P,..., P, Q, Q,..., Q P, P,..., P, Q, Q,..., Q lnwgner functon
More informationCHAPTER 9 LINEAR MOMENTUM, IMPULSE AND COLLISIONS
CHAPTER 9 LINEAR MOMENTUM, IMPULSE AND COLLISIONS 103 Phy 1 9.1 Lnear Momentum The prncple o energy conervaton can be ued to olve problem that are harder to olve jut ung Newton law. It ued to decrbe moton
More informationA METHOD TO REPRESENT THE SEMANTIC DESCRIPTION OF A WEB SERVICE BASED ON COMPLEXITY FUNCTIONS
UPB Sc Bull, Sere A, Vol 77, I, 5 ISSN 3-77 A METHOD TO REPRESENT THE SEMANTIC DESCRIPTION OF A WEB SERVICE BASED ON COMPLEXITY FUNCTIONS Andre-Hora MOGOS, Adna Magda FLOREA Semantc web ervce repreent
More informationLecture 4: Universal Hash Functions/Streaming Cont d
CSE 5: Desgn and Analyss of Algorthms I Sprng 06 Lecture 4: Unversal Hash Functons/Streamng Cont d Lecturer: Shayan Oves Gharan Aprl 6th Scrbe: Jacob Schreber Dsclamer: These notes have not been subjected
More information18.1 Introduction and Recap
CS787: Advanced Algorthms Scrbe: Pryananda Shenoy and Shjn Kong Lecturer: Shuch Chawla Topc: Streamng Algorthmscontnued) Date: 0/26/2007 We contnue talng about streamng algorthms n ths lecture, ncludng
More informationEstimation of Finite Population Total under PPS Sampling in Presence of Extra Auxiliary Information
Internatonal Journal of Stattc and Analy. ISSN 2248-9959 Volume 6, Number 1 (2016), pp. 9-16 Reearch Inda Publcaton http://www.rpublcaton.com Etmaton of Fnte Populaton Total under PPS Samplng n Preence
More informationStatistical Properties of the OLS Coefficient Estimators. 1. Introduction
ECOOMICS 35* -- OTE 4 ECO 35* -- OTE 4 Stattcal Properte of the OLS Coeffcent Etmator Introducton We derved n ote the OLS (Ordnary Leat Square etmator ˆβ j (j, of the regreon coeffcent βj (j, n the mple
More informationSmall signal analysis
Small gnal analy. ntroducton Let u conder the crcut hown n Fg., where the nonlnear retor decrbed by the equaton g v havng graphcal repreentaton hown n Fg.. ( G (t G v(t v Fg. Fg. a D current ource wherea
More informationImprovements on Waring s Problem
Improvement on Warng Problem L An-Png Bejng, PR Chna apl@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th paper, we wll gve ome mprovement for Warng problem Keyword: Warng Problem,
More informationSeparation Axioms of Fuzzy Bitopological Spaces
IJCSNS Internatonal Journal of Computer Scence and Network Securty VOL3 No October 3 Separaton Axom of Fuzzy Btopologcal Space Hong Wang College of Scence Southwet Unverty of Scence and Technology Manyang
More information728. Mechanical and electrical elements in reduction of vibrations
78. Mechancal and electrcal element n reducton of vbraton Katarzyna BIAŁAS The Slean Unverty of Technology, Faculty of Mechancal Engneerng Inttute of Engneerng Procee Automaton and Integrated Manufacturng
More informationStart Point and Trajectory Analysis for the Minimal Time System Design Algorithm
Start Pont and Trajectory Analy for the Mnmal Tme Sytem Degn Algorthm ALEXANDER ZEMLIAK, PEDRO MIRANDA Department of Phyc and Mathematc Puebla Autonomou Unverty Av San Claudo /n, Puebla, 757 MEXICO Abtract:
More informationKEY POINTS FOR NUMERICAL SIMULATION OF INCLINATION OF BUILDINGS ON LIQUEFIABLE SOIL LAYERS
KY POINTS FOR NUMRICAL SIMULATION OF INCLINATION OF BUILDINGS ON LIQUFIABL SOIL LAYRS Jn Xu 1, Xaomng Yuan, Jany Zhang 3,Fanchao Meng 1 1 Student, Dept. of Geotechncal ngneerng, Inttute of ngneerng Mechanc,
More informationChapter 11. Supplemental Text Material. The method of steepest ascent can be derived as follows. Suppose that we have fit a firstorder
S-. The Method of Steepet cent Chapter. Supplemental Text Materal The method of teepet acent can be derved a follow. Suppoe that we have ft a frtorder model y = β + β x and we wh to ue th model to determne
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationDeep Reinforcement Learning with Experience Replay Based on SARSA
Deep Renforcement Learnng wth Experence Replay Baed on SARSA Dongbn Zhao, Hatao Wang, Kun Shao and Yuanheng Zhu Key Laboratory of Management and Control for Complex Sytem Inttute of Automaton Chnee Academy
More informationand decompose in cycles of length two
Permutaton of Proceedng of the Natona Conference On Undergraduate Reearch (NCUR) 006 Domncan Unverty of Caforna San Rafae, Caforna Apr - 4, 007 that are gven by bnoma and decompoe n cyce of ength two Yeena
More informationPop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing
Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,
More informationScattering of two identical particles in the center-of. of-mass frame. (b)
Lecture # November 5 Scatterng of two dentcal partcle Relatvtc Quantum Mechanc: The Klen-Gordon equaton Interpretaton of the Klen-Gordon equaton The Drac equaton Drac repreentaton for the matrce α and
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationDistributed Control for the Parallel DC Linked Modular Shunt Active Power Filters under Distorted Utility Voltage Condition
Dtrbted Control for the Parallel DC Lnked Modlar Shnt Actve Power Flter nder Dtorted Utlty Voltage Condton Reearch Stdent: Adl Salman Spervor: Dr. Malabka Ba School of Electrcal and Electronc Engneerng
More informationFit a Spread Estimator in Small Memory
Fit a Spread Etimator in Small Memory MyungKeun Yoon Tao Li Shigang Chen Jih-Kwon Peir Department of Computer & Information Science & Engineering Univerity of Florida, Gaineville, FL 36, USA Email: {myoon,
More informationNo! Yes! Only if reactions occur! Yes! Ideal Gas, change in temperature or pressure. Survey Results. Class 15. Is the following possible?
Survey Reult Chapter 5-6 (where we are gong) % of Student 45% 40% 35% 30% 25% 20% 15% 10% 5% 0% Hour Spent on ChE 273 1-2 3-4 5-6 7-8 9-10 11+ Hour/Week 2008 2009 2010 2011 2012 2013 2014 2015 2017 F17
More informationVerification of Selected Precision Parameters of the Trimble S8 DR Plus Robotic Total Station
81 Verfcaton of Selected Precon Parameter of the Trmble S8 DR Plu Robotc Total Staton Sokol, Š., Bajtala, M. and Ježko, J. Slovak Unverty of Technology, Faculty of Cvl Engneerng, Radlnkého 11, 81368 Bratlava,
More informationPROBABILITY-CONSISTENT SCENARIO EARTHQUAKE AND ITS APPLICATION IN ESTIMATION OF GROUND MOTIONS
PROBABILITY-COSISTET SCEARIO EARTHQUAKE AD ITS APPLICATIO I ESTIATIO OF GROUD OTIOS Q-feng LUO SUARY Th paper preent a new defnton of probablty-content cenaro earthquae PCSE and an evaluaton method of
More informationA Novel Approach for Testing Stability of 1-D Recursive Digital Filters Based on Lagrange Multipliers
Amercan Journal of Appled Scence 5 (5: 49-495, 8 ISSN 546-939 8 Scence Publcaton A Novel Approach for Tetng Stablty of -D Recurve Dgtal Flter Baed on Lagrange ultpler KRSanth, NGangatharan and Ponnavakko
More informationSuppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl
RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com
More informationNot at Steady State! Yes! Only if reactions occur! Yes! Ideal Gas, change in temperature or pressure. Yes! Class 15. Is the following possible?
Chapter 5-6 (where we are gong) Ideal gae and lqud (today) Dente Partal preure Non-deal gae (next tme) Eqn. of tate Reduced preure and temperature Compreblty chart (z) Vapor-lqud ytem (Ch. 6) Vapor preure
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationOperating conditions of a mine fan under conditions of variable resistance
Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationTwo Approaches to Proving. Goldbach s Conjecture
Two Approache to Provng Goldbach Conecture By Bernard Farley Adved By Charle Parry May 3 rd 5 A Bref Introducton to Goldbach Conecture In 74 Goldbach made h mot famou contrbuton n mathematc wth the conecture
More informationIntroduction to Algorithms
Introducton to Algorthms 6.046J/8.40J Lecture 7 Prof. Potr Indyk Data Structures Role of data structures: Encapsulate data Support certan operatons (e.g., INSERT, DELETE, SEARCH) Our focus: effcency of
More informationCredit Card Pricing and Impact of Adverse Selection
Credt Card Prcng and Impact of Adverse Selecton Bo Huang and Lyn C. Thomas Unversty of Southampton Contents Background Aucton model of credt card solctaton - Errors n probablty of beng Good - Errors n
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationRoot Locus Techniques
Root Locu Technque ELEC 32 Cloed-Loop Control The control nput u t ynthezed baed on the a pror knowledge of the ytem plant, the reference nput r t, and the error gnal, e t The control ytem meaure the output,
More informationImprovements on Waring s Problem
Imrovement on Warng Problem L An-Png Bejng 85, PR Chna al@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th aer, we wll gve ome mrovement for Warng roblem Keyword: Warng Problem, Hardy-Lttlewood
More informationMessage modification, neutral bits and boomerangs
Message modfcaton, neutral bts and boomerangs From whch round should we start countng n SHA? Antone Joux DGA and Unversty of Versalles St-Quentn-en-Yvelnes France Jont work wth Thomas Peyrn 1 Dfferental
More informationTornado and Luby Transform Codes. Ashish Khisti Presentation October 22, 2003
Tornado and Luby Transform Codes Ashsh Khst 6.454 Presentaton October 22, 2003 Background: Erasure Channel Elas[956] studed the Erasure Channel β x x β β x 2 m x 2 k? Capacty of Noseless Erasure Channel
More informationAPPROXIMATE FUZZY REASONING BASED ON INTERPOLATION IN THE VAGUE ENVIRONMENT OF THE FUZZY RULEBASE AS A PRACTICAL ALTERNATIVE OF THE CLASSICAL CRI
Kovác, Sz., Kóczy, L.T.: Approxmate Fuzzy Reaonng Baed on Interpolaton n the Vague Envronment of the Fuzzy Rulebae a a Practcal Alternatve of the Clacal CRI, Proceedng of the 7 th Internatonal Fuzzy Sytem
More informationTracking with Kalman Filter
Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More informationWeek 5: Neural Networks
Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple
More informationConfidence intervals for the difference and the ratio of Lognormal means with bounded parameters
Songklanakarn J. Sc. Technol. 37 () 3-40 Mar.-Apr. 05 http://www.jt.pu.ac.th Orgnal Artcle Confdence nterval for the dfference and the rato of Lognormal mean wth bounded parameter Sa-aat Nwtpong* Department
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationCryptanalysis of pairing-free certificateless authenticated key agreement protocol
Cryptanalyss of parng-free certfcateless authentcated key agreement protocol Zhan Zhu Chna Shp Development Desgn Center CSDDC Wuhan Chna Emal: zhuzhan0@gmal.com bstract: Recently He et al. [D. He J. Chen
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationLinear Feature Engineering 11
Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19
More informationValuated Binary Tree: A New Approach in Study of Integers
Internatonal Journal of Scentfc Innovatve Mathematcal Research (IJSIMR) Volume 4, Issue 3, March 6, PP 63-67 ISS 347-37X (Prnt) & ISS 347-34 (Onlne) wwwarcournalsorg Valuated Bnary Tree: A ew Approach
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationFinding Primitive Roots Pseudo-Deterministically
Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms
More informationErratum: A Generalized Path Integral Control Approach to Reinforcement Learning
Journal of Machne Learnng Research 00-9 Submtted /0; Publshed 7/ Erratum: A Generalzed Path Integral Control Approach to Renforcement Learnng Evangelos ATheodorou Jonas Buchl Stefan Schaal Department of
More informationEECE 301 Signals & Systems Prof. Mark Fowler
-T Sytem: Ung Bode Plot EEE 30 Sgnal & Sytem Pro. Mark Fowler Note Set #37 /3 Bode Plot Idea an Help Vualze What rcut Do Lowpa Flter Break Pont = / H ( ) j /3 Hghpa Flter c = / L Bandpa Flter n nn ( a)
More informationAmusing Properties of Odd Numbers Derived From Valuated Binary Tree
IOSR Journal of Mathematcs (IOSR-JM) e-iss: 78-578, p-iss: 19-765X. Volume 1, Issue 6 Ver. V (ov. - Dec.016), PP 5-57 www.osrjournals.org Amusng Propertes of Odd umbers Derved From Valuated Bnary Tree
More informationModule 5. Cables and Arches. Version 2 CE IIT, Kharagpur
odule 5 Cable and Arche Veron CE IIT, Kharagpur Leon 33 Two-nged Arch Veron CE IIT, Kharagpur Intructonal Objectve: After readng th chapter the tudent wll be able to 1. Compute horzontal reacton n two-hnged
More informationImage Registration for a Series of Chest Radiograph Images
Proceedng of the 5th WE Internatonal Conference on gnal Proceng, Itanbul, Turkey, May 7-9, 006 (pp179-184) Image Regtraton for a ere of Chet Radograph Image Omar Mohd. Rjal*, Norlza Mohd. Noor, hee Lee
More informationProblem #1. Known: All required parameters. Schematic: Find: Depth of freezing as function of time. Strategy:
BEE 3500 013 Prelm Soluton Problem #1 Known: All requred parameter. Schematc: Fnd: Depth of freezng a functon of tme. Strategy: In thee mplfed analy for freezng tme, a wa done n cla for a lab geometry,
More informationSolution Methods for Time-indexed MIP Models for Chemical Production Scheduling
Ian Davd Lockhart Bogle and Mchael Farweather (Edtor), Proceedng of the 22nd European Sympoum on Computer Aded Proce Engneerng, 17-2 June 212, London. 212 Elever B.V. All rght reerved. Soluton Method for
More informationm = 4 n = 9 W 1 N 1 x 1 R D 4 s x i
GREEDY WIRE-SIZING IS LINEAR TIME Chr C. N. Chu D. F. Wong cnchu@c.utexa.edu wong@c.utexa.edu Department of Computer Scence, Unverty of Texa at Autn, Autn, T 787. ABSTRACT In nterconnect optmzaton by wre-zng,
More informationGrover s Algorithm + Quantum Zeno Effect + Vaidman
Grover s Algorthm + Quantum Zeno Effect + Vadman CS 294-2 Bomb 10/12/04 Fall 2004 Lecture 11 Grover s algorthm Recall that Grover s algorthm for searchng over a space of sze wors as follows: consder the
More informationMethod Of Fundamental Solutions For Modeling Electromagnetic Wave Scattering Problems
Internatonal Workhop on MehFree Method 003 1 Method Of Fundamental Soluton For Modelng lectromagnetc Wave Scatterng Problem Der-Lang Young (1) and Jhh-We Ruan (1) Abtract: In th paper we attempt to contruct
More informationSUBTRACTION METHOD FOR REMOVING POWERLINE INTERFERENCE
SUBTRACTION METHOD OR REMOVING POWERLINE INTERERENCE ROM ECG IN CASE O REQUENCY DEVIATION Georgy Slavtchev Mhov, Ratcho Marnov Ivanov, Chavdar Lev Levkov aculty of Electronc Engneerng and Technologe (ETT),
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationFREQUENCY DISTRIBUTIONS Page 1 of The idea of a frequency distribution for sets of observations will be introduced,
FREQUENCY DISTRIBUTIONS Page 1 of 6 I. Introducton 1. The dea of a frequency dstrbuton for sets of observatons wll be ntroduced, together wth some of the mechancs for constructng dstrbutons of data. Then
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
More informationAnalytical Chemistry Calibration Curve Handout
I. Quck-and Drty Excel Tutoral Analytcal Chemstry Calbraton Curve Handout For those of you wth lttle experence wth Excel, I ve provded some key technques that should help you use the program both for problem
More informationIntroduction to information theory and data compression
Introducton to nformaton theory and data compresson Adel Magra, Emma Gouné, Irène Woo March 8, 207 Ths s the augmented transcrpt of a lecture gven by Luc Devroye on March 9th 207 for a Data Structures
More informationfind (x): given element x, return the canonical element of the set containing x;
COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:
More informationAlpha Risk of Taguchi Method with L 18 Array for NTB Type QCH by Simulation
Proceedng of the World Congre on Engneerng 00 Vol II WCE 00, July -, 00, London, U.K. Alpha Rk of Taguch Method wth L Array for NTB Type QCH by Smulaton A. Al-Refae and M.H. L Abtract Taguch method a wdely
More informationResonant FCS Predictive Control of Power Converter in Stationary Reference Frame
Preprnt of the 9th World Congre The Internatonal Federaton of Automatc Control Cape Town, South Afrca. Augut -9, Reonant FCS Predctve Control of Power Converter n Statonary Reference Frame Lupng Wang K
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationENTROPY BOUNDS USING ARITHMETIC- GEOMETRIC-HARMONIC MEAN INEQUALITY. Guru Nanak Dev University Amritsar, , INDIA
Internatonal Journal of Pure and Appled Mathematc Volume 89 No. 5 2013, 719-730 ISSN: 1311-8080 prnted veron; ISSN: 1314-3395 on-lne veron url: http://.jpam.eu do: http://dx.do.org/10.12732/jpam.v895.8
More informationSOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH
Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationBatch RL Via Least Squares Policy Iteration
Batch RL Va Leat Square Polcy Iteraton Alan Fern * Baed n part on lde by Ronald Parr Overvew Motvaton LSPI Dervaton from LSTD Expermental reult Onlne veru Batch RL Onlne RL: ntegrate data collecton and
More informationVariable Structure Control ~ Basics
Varable Structure Control ~ Bac Harry G. Kwatny Department of Mechancal Engneerng & Mechanc Drexel Unverty Outlne A prelmnary example VS ytem, ldng mode, reachng Bac of dcontnuou ytem Example: underea
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationA Complexity-Based Approach in Image Compression using Neural Networks
Internatonal Journal of Sgnal Proceng 5; www.waet.org Sprng 009 A Complexty-Baed Approach n Image Compreon ung eural etwork Had Ve, Manour Jamzad Abtract In th paper we preent an adaptve method for mage
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationThe Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL
The Synchronous 8th-Order Dfferental Attack on 12 Rounds of the Block Cpher HyRAL Yasutaka Igarash, Sej Fukushma, and Tomohro Hachno Kagoshma Unversty, Kagoshma, Japan Emal: {garash, fukushma, hachno}@eee.kagoshma-u.ac.jp
More informationMAE140 - Linear Circuits - Winter 16 Final, March 16, 2016
ME140 - Lnear rcuts - Wnter 16 Fnal, March 16, 2016 Instructons () The exam s open book. You may use your class notes and textbook. You may use a hand calculator wth no communcaton capabltes. () You have
More informationStanford University CS254: Computational Complexity Notes 7 Luca Trevisan January 29, Notes for Lecture 7
Stanford Unversty CS54: Computatonal Complexty Notes 7 Luca Trevsan January 9, 014 Notes for Lecture 7 1 Approxmate Countng wt an N oracle We complete te proof of te followng result: Teorem 1 For every
More informationCopyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor
Taylor Enterprses, Inc. Control Lmts for P Charts Copyrght 2017 by Taylor Enterprses, Inc., All Rghts Reserved. Control Lmts for P Charts Dr. Wayne A. Taylor Abstract: P charts are used for count data
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationPythagorean triples. Leen Noordzij.
Pythagorean trple. Leen Noordz Dr.l.noordz@leennoordz.nl www.leennoordz.me Content A Roadmap for generatng Pythagorean Trple.... Pythagorean Trple.... 3 Dcuon Concluon.... 5 A Roadmap for generatng Pythagorean
More informationRandomness and Computation
Randomness and Computaton or, Randomzed Algorthms Mary Cryan School of Informatcs Unversty of Ednburgh RC 208/9) Lecture 0 slde Balls n Bns m balls, n bns, and balls thrown unformly at random nto bns usually
More informationMODELLING OF TRANSIENT HEAT TRANSPORT IN TWO-LAYERED CRYSTALLINE SOLID FILMS USING THE INTERVAL LATTICE BOLTZMANN METHOD
Journal o Appled Mathematc and Computatonal Mechanc 7, 6(4), 57-65 www.amcm.pcz.pl p-issn 99-9965 DOI:.75/jamcm.7.4.6 e-issn 353-588 MODELLING OF TRANSIENT HEAT TRANSPORT IN TWO-LAYERED CRYSTALLINE SOLID
More informationEstimation of a proportion under a certain two-stage sampling design
Etmaton of a roorton under a certan two-tage amng degn Danutė Kraavcatė nttute of athematc and nformatc Lthuana Stattc Lthuana Lthuana e-ma: raav@tmt Abtract The am of th aer to demontrate wth exame that
More information