ANALYSIS OF VANET CLUSTER PERFORMANCE USING MARKOV-MODULATED PROCESSES
|
|
- Adele McBride
- 6 years ago
- Views:
Transcription
1 eon. tattc Method and her Applcaton Proceedng of the th Internatonal Conference Relablty and tattc n ranportaton and Communcaton Reltat 7 October Rga Latva p IBN ranport and elecommuncaton Inttute Lomonoova LV-9 Rga Latva ANALYI OF VANE CLUER PERFORMANCE UING MARKOV-MODULAED PROCEE Jelena Revzna ranport and elecommuncaton Inttute Lomonoova tr. Rga LV-9 Latva Ph.: E-mal: lena_revzna@t.lv Vehcular communcaton ytem a promng technology hch can provde cutomer th varou ervce from afety alert to n-car entertanment. Due to t huge applcaton potental t attract attenton both from academa and ndutry []. In th paper e preent the tudy of Markov-Modulated proce applcaton to the reearch of cluter node behavour n the VANE netork. Keyord: Vehcular Ad hoc netork VANE cluter cluter head Markov-Modulated proce. Introducton he modellng of Vehcular Ad hoc netork ha attracted much attenton of reearcher durng the lat fe year. uch partcular cae of moble ad hoc netork characterzed by a trong moblty of the node a hgh dynamc and pecfc topology a gnfcant lo rate and a very hort duraton of communcaton. Among applcaton of the VANE e may quote automatc drvng enhancng afety by propagatng emergency alert and dfferent paenger ervce. he dynamc VANE topology caue routng dffculte a ell a congeton from floodng [ 3 4]. A clutered tructure can make the netork appear maller and more table n the ve of each node. By cluterng the vehcle nto group of mlar moblty the relatve moblty beteen communcatng neghbour node ll be reduced leadng to ntra-cluter tablty [5]. Further to tablty an effectve cluterng algorthm mut be robut to the harh channel condton preent n the VANE envronment. Another problem th VANE routng protocol [6 7] floodng lead to netork congeton hch can be allevated by a clutered topology [8 9]. In th paper e decrbe an operaton of Vehcular Ad hoc netork VANE ung the theory of Markov-Modulated Brth-Death Procee [] thout gong nto the techncal detal of the VANE protocol. he condered mathematcal model the follong. A Markov-modulated proce defned a to-dmenonal contnuou-tme Markov chan X J. o-called Markov component J on the fnte tate pace C { m} correpond to a homogeneou contnuou-tme Markov chan []. h chan characterzed by tranton rate λ k C. he tate J k not changed durng the exponentally k dtrbuted tme th the parameter Λ k λ k λk λk m. After th tme the gven tate replaced by another tate th a probablty qk λ k / Λk. he tate of the component J change regardle of the tate of component X. If the tate J fxed then the component X on the tate pace E {} behave a a homogeneou contnuou-tme brth-death proce. In th proce the tranton are poble among neghbourng tate only. he tranton rate are follo: for the tranton from tate to tate ; for the tranton from the tate to tate. Let. I aumed that the Markov chan X J ergodc. It of nteret to tudy the teady tate probablte for the proce X J: π P{ X J } E C. he ret of th paper organzed a follo. ecton contan the mathematcal model of VANE cluter ung Markov-Modulated Proce of arrval. ecton 3 decrbe the calculaton of tatonary probablte. Numercal reult are preented n ecton 4. ecton 5 ummarze the man reult of the paper. he reference and acknoledgement fnh the artcle. 64
2 he th Internatonal Conference RELIABILIY and AIIC n RANPORAION and COMMUNICAION -. Propoed Model Decrpton We have a cluter of vehcle located and movng freely on a certan terrtory. he flo of vehcle enterng the cluter a Poon flo th a parameter λ. he oourn tme of the vehcle thn the cluter are aumed to be mutually ndependent random varable exponentally dtrbuted th the ntenty β therefore the mean oourn tme / β. Among the vehcle a leadng vehcle Head ngled out ervng a a tool for provdng connecton beteen the vehcle beng both thn the cluter and outde t. Generally peakng each vehcle enterng the gven cluter requre a connecton to Head but e can neglect the tme needed for th nce t neglgble. Addtonally f Head leave the cluter t ll be changed to another at tme. Every vehcle can generate a connecton requet clam to the Head. A a reult addreng to Head take place. he ntenty of the one vehcle requet to the Head equalν hle the tme before the next clam aumed exponentally dtrbuted ndependent of other mlar tme the number of vehcle n the cluter and the Head tate. he Head operate a a ngle-erver queung ytem. It can erve only one vehcle at a tme. Let the ervce rate equal to τ. hould Head happen to be buy at the moment of t beng turned to then the requet drected to the queue from hch t ll be accepted for ervce later. Our tak to determne the charactertc uch a mean number of vehcle atng for communcaton pendng to the Head EX the probablty that the vehcle ll have to at the begnnng of a connecton to the Head P etc. More generally e are ntereted n the probablty π that vehcle are n the cluter hle the number of tranmttng vehcle or pendng connecton equal to. he decrbed model the Markov-type modulated brth-death proce MMBDP [ 3]. Here the Markovan component extraneou factor J a number of vehcle n the cluter. he tranton rate from tate J are a follo: λ the ntenty of the tranton to tate hle β the ntenty of the tranton to tate >. Obvouly th proce decrbed by the Markovan queung ytem th an nfnte number of ervce place. he tatonary dtrbuton th repect to uch ytem ell knon [4] and t Poon dtrbuton th the parameter ρ λ / β. hu the probablty of vehcle preence n the cluter ρ ρ e! he econd component Х of our to-dmenonal proce a number of vehcle that have communcaton uch vehcle can only be one or pendng connecton. If there a tate of J then the tranton from tate X to tate realzed th the ntenty ν ; ; hle the tranton to the tate > ha the ntenty that depend nether on nor on. No let make a fe comment to the gven decrpton. Frt the Markov-modulated proce mple the component J changng regardle of the tate of component X. econdly the change of both component can not occur multaneouly. In order to provde for thee condton e aume that the vehcle leavng the cluter nether communcate nor are pendng. he only excepton the cae here only one communcatng vehcle n the cluter. In th cae hould t leave the cluter then of coure t communcaton nterrupted. Note that the number of vehcle beng connected or pendng normally much le than the total number of vehcle n the cluter o the accepted aumpton practcally do not affect the accuracy of the calculaton. paper []. No e can apply the method to calculate the tatonary tate probablte { π } a decrbed n 3. tatonary tate Probablte Calculaton Let aume that the maxmum value of the component of J and X the number of ther tate equal to m and m < accordngly. herefore the range of value of thee component ll C.. m E... We ue the condtonal probablte of tate of the econd component be { } { } X to calculate the tatonary probablte of tate { π } on condton that the tate of the frt component J equal to : π /. P{ X J } 65
3 eon. tattc Method and her Applcaton 66 Let u recall that the probablte } { are calculated accordng to the formula. Let Λ δ β λ be the um of off-dagonal element of the ro of nfntemal matrce for the component J and X. Here δ Kronecker ymbol: one equal f and equal othere. For tatonary probablte π e have a ytem of equaton a follo:. C E Λ β λ 3 Further e ue the follong -dmenonal column vector: a ell a dagonal matrx of -th order. Furthermore e ll need -th order hftng matrx caung the vector ro element beng hfted donard hft rght by one poton:. No the ytem of equaton 3 can be rtten a: C dag dag dag I Λ β λ here I dentty matrx and dag dagonal matrx th the dagonal. Fnally e have:. C dag dag dag I Λ β λ 4 he lat formula allo u to mplement an teratve procedure of calculatng the condtonal dtrbuton } {. At that t neceary to et the ntal dtrbuton C a ell a normalze the receved trantonal probablte contnuouly o that the um of element ould be equal to. he uncondtonal dtrbuton } { π gven by formula: π. 5 It allo one to calculate the average number of vehcle n the queung ytem: m X E π. 6
4 he th Internatonal Conference RELIABILIY and AIIC n RANPORAION and COMMUNICAION - 4. Expermental Reult he follong ntal data a accepted for our example. Charactertc of a cluter of vehcle: the vehcle arrval ntenty λ 5 the mean oourn tme of a vehcle /β.5 o that β.4. Charactertc of the queung ytem: the ntenty of one vehcle requet ν. the ervce rate. Wth repect to th ntal data e fnd that the average number of vehcle n the cluter for the tatonary regme ρ λ/β.5. For the Poon dtrbuton th th parameter the probablty of havng more than vehcle n the cluter neglgble o t ha been aumed that the number of vehcle n the cluter doe not exceed m. mlar conderaton have made t poble to determne that the maxmum number of vehcle n a queung ytem can be accepted a 5. he calculaton ere performed by the program rtten n Mathcad 4. A the ntal dtrbuton for all value the equally probable dtrbuton agnng the ame probablty / /6 to all poble tate: / f < / f. he program realzng the above-decrbed method of calculaton compute tatonary dtrbuton 4 and 5 very quckly. he follong table ee able 3 ho the obtaned value for the dtrbuton { } and { π }. he peed of convergence of the ued teratve procedure examned for the mean number of vehcle n the cluter ee able 4. { } { } able. he dtrbuton of a number of the vehcle n the cluter able. he fragment of the condtonal dtrbuton { } { able 3. he fragment of the tatonary dtrbuton π } able 4. Convergence of the teratve procedure K EX
5 eon. tattc Method and her Applcaton No e conder an analytcal model that ha explct formula for the ndce of nteret. Let compare the obtaned reult EX. th the reult obtaned by the explct formula. From no on e ll ue the follong to properte for the to ndependent exponentally dtrbuted random varable th parameter a and b: ther mnmum value ha an exponental dtrbuton th the parameter a b; the frt value le than the econd one th the probablty a / a b. Further e argue n the ay a follo. In fact our model can be repreented a a queung ytem M / M / /. At frt e fnd the ntenty of the flo of clam arrvng at the queung ytem of our. On arrval of a vehcle to the cluter to random varable are aocated th the node: the oourn tme n the cluter and the tme paed untl the frt addre to the queung ytem. Both value have an exponental dtrbuton th parameter β and ν repectvely. herefore t ll addre a queung ytem th the probablty ν /β ν. Hence the flo of ntal clam enterng the queung ytem ll be λν /β ν. here may be repeated clam to the queung ytem. No e hall take nto conderaton the ntenty of uch repeated clam. here a cheme of ndependent repeated tral th to outcome: ucce mean a ne repeated clam falure the oppote event. ucce poble f: the clam doe not leave the cluter durng ervce tme the probablty / β and on fnhng the ervce a ne clam ll arrve before the moment of leavng the cluter the probablty ν / β ν. he correpondng event are ndependent o the probablty of ucce equal to p ν / β β ν. he number of tral untl the frt falure ha a geometrc dtrbuton th the mean ν / β β ν β β ν β β βν / p / /. herefore the ntenty of the Poon flo of clam to the queung ytem Λ λν / β ν / p λν β / β β βν. [ ] No let u conder the dtrbuton of the oourn tme of clam thn the queung ytem. It a mnmum contng of to ndependent and exponentally dtrbuted random varable: the actual ervce tme the dtrbuton parameter and the tme before leavng the cluter the dtrbuton parameter β. Conequently the oourn tme on the erver ha an exponental dtrbuton th parameter β. hu e have the queung ytem M / M / / a follo: the Poon flo th ntenty /. Λ / the ervce rate β.4 one erver and the nfnte queue. he load coeffcent of the erver ω Λ/ β.5. he mean number of clam n the ytem calculated by the Erlang formula: ω. 5 E X ω. 5. ω. 5 herefore the value of EX. obtaned by the method decrbed n th tudy almot dentcal to the true value. he extng dfference le thn the lmt of the permble computatonal error. It mportant to emphaze that uggeted model doe not loe t gnfcance becaue t can be generalzed allong one to take nto account the dfferent dependence of the queung ytem charactertc on the tate of Markov component.e. the number of vehcle n the cluter. 5. Concluon We propoed a ell-etablhed probabltc approach to the cluter decrpton n the VANE netork. One baed on the Markov-Modulated Brth-Death procee. he future nvetgaton ll be connected th the reearch of the cluter tablty and more detaled decrpton of VANE cluterng mechanm. Acknoledgement Frt of all I h to expre my grattude to the upervor Profeor Alexander Andronov for h nvaluable gudance and encouragement n producng th ork. he artcle rtten th the fnancal atance of European ocal Fund. Proect Nr. 9/59/DP/.../9/IPIA/VIAA/6 he upport n Realaton of the Doctoral Programme elematc and Logtc of the ranport and elecommuncaton Inttute. 68
6 he th Internatonal Conference RELIABILIY and AIIC n RANPORAION and COMMUNICAION - Reference. Jn X. uy W. We Y.. A tudy of the VANE Connectvty by Percolaton heory. In Proceedng of IEEE Conumer Communcaton and Netorkng Conference CCNC Intellgent Vehcular Communcaton ytem Workhop IVC January pp UA: IEEE.. orrent-moreno M. Kllat M. Hartenten H. 5. he challenge of robut nter- vehcle communcaton. In Proceedng of the Conference on Vehcular echnology vol. ept. 5 pp UA: IEEE. 3. McDonald A. Znat A moblty-baed frameork for adaptve cluterng n rele ad hoc netork: elected area n communcaton. IEEE Journal Yu J. Chong P. A urvey of cluterng cheme for moble ad hoc netork: communcaton urvey & tutoral IEEE Journal Y. Gunter B. Wegel and H. Gromann. 7. Cluter-baed medum acce cheme for Vanet. In Proceedng of the Conference on Intellgent ranportaton ytem 3 th eptember-3 rd October 7 pp UA: IEEE. 6. Ln Y. W. Chen Y.. Lee. L.. Routng Protocol n Vehcular Ad Hoc Netork: A urvey and Future Perpectve. Journal of Informaton cence and Engneerng DOI:.48/ ch8. 7. N.-Y. eng Y.-C. Chen Y.-. & heu J.-P he broadcat torm problem n a moble ad hoc netork. In Proceedng of the 5th Annual ACM/IEEE Internatonal Conference on Moble Computng and Netorkng 5 9 Augut 999 pp UA: ACM. 8. Chen W. & Ca. 5. Ad hoc peer-to-peer netork archtecture for vehcle afety communcaton. IEEE Communcaton Magazne DOI:.9/MCOM m H. C tochatc Model: An Algorthmc Approach. UK: John Wley & on.. Andronov A. M.. Markov-Modulated Brth-Death Procee. Automatc Control and Computer cence DOI:.33/ Pacheco A. ang L. C. & Prabhu U. N. 9. Markov-Modulated procee and emregeneratve Phenomena. Ne Jerey: World c.. Ihler A. Hutchn J. & myth P. 7. Learnng to Detect Event th Markov-Modulated Poon Procee. ACM ranacton on Knoledge Dcovery from Data. 3 3: 3:3. DOI:.45/ Bolch G. Grener. de Meer H. & rved K.. 6. Queueng Netork and Markov Chan: Modelng and Performance Evaluaton th Computer cence Applcaton. UK: A. John Wley & on. 4. Ibe O. C. 9. Markov Procee for tochatc Modelng. UA: Academc Pre. 69
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 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 informationA Result on a Cyclic Polynomials
Gen. Math. Note, Vol. 6, No., Feruary 05, pp. 59-65 ISSN 9-78 Copyrght ICSRS Pulcaton, 05.-cr.org Avalale free onlne at http:.geman.n A Reult on a Cyclc Polynomal S.A. Wahd Department of Mathematc & Stattc
More information6. Stochastic processes (2)
Contents Markov processes Brth-death processes Lect6.ppt S-38.45 - Introducton to Teletraffc Theory Sprng 5 Markov process Consder a contnuous-tme and dscrete-state stochastc process X(t) wth state space
More information6. Stochastic processes (2)
6. Stochastc processes () Lect6.ppt S-38.45 - Introducton to Teletraffc Theory Sprng 5 6. Stochastc processes () Contents Markov processes Brth-death processes 6. Stochastc processes () Markov process
More informationOn the SO 2 Problem in Thermal Power Plants. 2.Two-steps chemical absorption modeling
Internatonal Journal of Engneerng Reearch ISSN:39-689)(onlne),347-53(prnt) Volume No4, Iue No, pp : 557-56 Oct 5 On the SO Problem n Thermal Power Plant Two-tep chemcal aborpton modelng hr Boyadjev, P
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 informationExtended Prigogine Theorem: Method for Universal Characterization of Complex System Evolution
Extended Prgogne Theorem: Method for Unveral Characterzaton of Complex Sytem Evoluton Sergey amenhchkov* Mocow State Unverty of M.V. Lomonoov, Phycal department, Rua, Mocow, Lennke Gory, 1/, 119991 Publhed
More informationDEADLOCK INDEX ANALYSIS OF MULTI-LEVEL QUEUE SCHEDULING IN OPERATING SYSTEM USING DATA MODEL APPROACH
GESJ: Computer Scence and Telecommuncaton 2 No.(29 ISSN 2-232 DEADLOCK INDEX ANALYSIS OF MULTI-LEVEL QUEUE SCHEDULING IN OPERATING SYSTEM USING DATA MODEL APPROACH D. Shukla, Shweta Ojha 2 Deptt. of Mathematc
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 informationQueueing Networks II Network Performance
Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled
More informationbounds compared to SB and SBB bounds as the former two have an index parameter, while the latter two
1 Queung Procee n GPS and PGPS wth LRD Traffc Input Xang Yu, Ian L-Jn Thng, Yumng Jang and Chunmng Qao Department of Computer Scence and Engneerng State Unverty of New York at Buffalo Department of Electrcal
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 informationSTOCHASTIC BEHAVIOUR OF COMMUNICATION SUBSYSTEM OF COMMUNICATION SATELLITE
IJS 4 () July Sharma & al ehavour of Subytem of ommuncaton Satellte SOHSI HVIOU O OMMUNIION SUSYSM O OMMUNIION SLLI SK Mttal eepankar Sharma & Neelam Sharma 3 S he author n th paper have dcued the tochatc
More information2. SINGLE VS. MULTI POLARIZATION SAR DATA
. SINGLE VS. MULTI POLARIZATION SAR DATA.1 Scatterng Coeffcent v. Scatterng Matrx In the prevou chapter of th document, we dealt wth the decrpton and the characterzaton of electromagnetc wave. A t wa hown,
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 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 informationAnalysis of Discrete Time Queues (Section 4.6)
Analyss of Dscrete Tme Queues (Secton 4.6) Copyrght 2002, Sanjay K. Bose Tme axs dvded nto slots slot slot boundares Arrvals can only occur at slot boundares Servce to a job can only start at a slot boundary
More informationTwo-Layered Model of Blood Flow through Composite Stenosed Artery
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 4, Iue (December 9), pp. 343 354 (Prevouly, Vol. 4, No.) Applcaton Appled Mathematc: An Internatonal Journal (AAM) Two-ayered Model
More informationMODELLING OF STOCHASTIC PARAMETERS FOR CONTROL OF CITY ELECTRIC TRANSPORT SYSTEMS USING EVOLUTIONARY ALGORITHM
MODELLING OF STOCHASTIC PARAMETERS FOR CONTROL OF CITY ELECTRIC TRANSPORT SYSTEMS USING EVOLUTIONARY ALGORITHM Mkhal Gorobetz, Anatoly Levchenkov Inttute of Indutral Electronc and Electrotechnc, Rga Techncal
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 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 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 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 informationSynchronization Protocols. Task Allocation Bin-Packing Heuristics: First-Fit Subtasks assigned in arbitrary order To allocate a new subtask T i,j
End-to-End Schedulng Framework 1. Tak allocaton: bnd tak to proceor 2. Synchronzaton protocol: enforce precedence contrant 3. Subdeadlne agnment 4. Schedulablty analy Tak Allocaton Bn-Packng eurtc: Frt-Ft
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 information8 Waves in Uniform Magnetized Media
8 Wave n Unform Magnetzed Meda 81 Suceptblte The frt order current can be wrtten j = j = q d 3 p v f 1 ( r, p, t) = ɛ 0 χ E For Maxwellan dtrbuton Y n (λ) = f 0 (v, v ) = 1 πvth exp (v V ) v th 1 πv th
More informationDecomposing Travel Times Measured by Probe-based Traffic Monitoring Systems to Individual Road Segments
Decompong Travel Tme Meaured by Probe-baed Traffc Montorng Sytem to Indvdual Road Segment Correpondng Author Bruce Hellnga PhD PEng Aocate Profeor Dept. of Cvl and Envronmental Engneerng Unverty of Waterloo
More informationA NUMERICAL MODELING OF MAGNETIC FIELD PERTURBATED BY THE PRESENCE OF SCHIP S HULL
A NUMERCAL MODELNG OF MAGNETC FELD PERTURBATED BY THE PRESENCE OF SCHP S HULL M. Dennah* Z. Abd** * Laboratory Electromagnetc Sytem EMP BP b Ben-Aknoun 606 Alger Algera ** Electronc nttute USTHB Alger
More informationMultigradient for Neural Networks for Equalizers 1
Multgradent for Neural Netorks for Equalzers 1 Chulhee ee, Jnook Go and Heeyoung Km Department of Electrcal and Electronc Engneerng Yonse Unversty 134 Shnchon-Dong, Seodaemun-Ku, Seoul 1-749, Korea ABSTRACT
More informationPerformance Bounds for P2P Streaming System with Transcoding
Appl. Math. Inf. Sc. 7, No. 6, 2477-2484 2013 2477 Appled Mathematc & Informaton Scence An Internatonal Journal http://dx.do.org/10.12785/am/070641 Performance Bound for P2P Streamng Sytem wth Trancodng
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationContinuous Time Markov Chain
Contnuous Tme Markov Chan Hu Jn Department of Electroncs and Communcaton Engneerng Hanyang Unversty ERICA Campus Contents Contnuous tme Markov Chan (CTMC) Propertes of sojourn tme Relatons Transton probablty
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 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 informationAPPLICATIONS OF RELIABILITY ANALYSIS TO POWER ELECTRONICS SYSTEMS
APPLICATIONS OF RELIABILITY ANALYSIS TO POWER ELECTRONICS SYSTEMS Chanan Sngh, Fellow IEEE Praad Enjet, Fellow IEEE Department o Electrcal Engneerng Texa A&M Unverty College Staton, Texa USA Joydeep Mtra,
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 informationNumerical Methods for Solving Turbulent Flows by Using Parallel Technologies
Journal of Computer and Communcaton, 0,, -5 do:0.46/cc.0.00 Publhed Onlne February 0 (http://www.crp.org/ournal/cc) Numercal Method for Solvng urbulent Flow by Ung Parallel echnologe Albek Iakhov Department
More informationMarkov chains. Definition of a CTMC: [2, page 381] is a continuous time, discrete value random process such that for an infinitesimal
Markov chans M. Veeraraghavan; March 17, 2004 [Tp: Study the MC, QT, and Lttle s law lectures together: CTMC (MC lecture), M/M/1 queue (QT lecture), Lttle s law lecture (when dervng the mean response tme
More informationCHAPTER IV RESEARCH FINDING AND ANALYSIS
CHAPTER IV REEARCH FINDING AND ANALYI A. Descrpton of Research Fndngs To fnd out the dfference between the students who were taught by usng Mme Game and the students who were not taught by usng Mme Game
More informationKonrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7, D Berlin-Dahlem
Konrad-ue-entrum für Informatontechnk Berln Takutraße 7, D-495 Berln-Dahlem Andrea Brandt Manfred Brandt On the M(n)=M(m)= Queue wth mpatent Call Preprnt SC 97{9 (May 997) On the M(n)=M(m)= Queue wth mpatent
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 informationGREY PREDICTIVE PROCESS CONTROL CHARTS
The 4th Internatonal Conference on Qualty Relablty Augut 9-th, 2005 Bejng, Chna GREY PREDICTIVE PROCESS CONTROL CHARTS RENKUAN GUO, TIM DUNNE Department of Stattcal Scence, Unverty of Cape Town, Prvate
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 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 informationCS-433: Simulation and Modeling Modeling and Probability Review
CS-433: Smulaton and Modelng Modelng and Probablty Revew Exercse 1. (Probablty of Smple Events) Exercse 1.1 The owner of a camera shop receves a shpment of fve cameras from a camera manufacturer. Unknown
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 informationConvergence of random processes
DS-GA 12 Lecture notes 6 Fall 216 Convergence of random processes 1 Introducton In these notes we study convergence of dscrete random processes. Ths allows to characterze phenomena such as the law of large
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 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 informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationIntroduction to Interfacial Segregation. Xiaozhe Zhang 10/02/2015
Introducton to Interfacal Segregaton Xaozhe Zhang 10/02/2015 Interfacal egregaton Segregaton n materal refer to the enrchment of a materal conttuent at a free urface or an nternal nterface of a materal.
More informationThis appendix presents the derivations and proofs omitted from the main text.
Onlne Appendx A Appendx: Omtted Dervaton and Proof Th appendx preent the dervaton and proof omtted from the man text A Omtted dervaton n Secton Mot of the analy provded n the man text Here, we formally
More informationKinetic-Energy Density-Functional Theory on a Lattice
h an open acce artcle publhed under an ACS AuthorChoce Lcene, whch permt copyng and redtrbuton of the artcle or any adaptaton for non-commercal purpoe. Artcle Cte h: J. Chem. heory Comput. 08, 4, 407 4087
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 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 informationA New Virtual Indexing Method for Measuring Host Connection Degrees
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
More informationResearch Article Runge-Kutta Type Methods for Directly Solving Special Fourth-Order Ordinary Differential Equations
Hndaw Publhng Corporaton Mathematcal Problem n Engneerng Volume 205, Artcle ID 893763, page http://dx.do.org/0.55/205/893763 Reearch Artcle Runge-Kutta Type Method for Drectly Solvng Specal Fourth-Order
More informationWind - Induced Vibration Control of Long - Span Bridges by Multiple Tuned Mass Dampers
Tamkang Journal of Scence and Engneerng, Vol. 3, o., pp. -3 (000) Wnd - Induced Vbraton Control of Long - Span Brdge by Multple Tuned Ma Damper Yuh-Y Ln, Ch-Mng Cheng and Davd Sun Department of Cvl Engneerng
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 informationHYPER-RANDOM PHENOMENA: DEFINITION AND DESCRIPTION. Igor Gorban
nternatonal Journal "nformaton heore & Applcaton" Vol5 008 03 HYPER-RANDOM PHENOMENA: DEFNON AND DECRPON or Gorban Abtract: he paper dedcated to the theory whch decrbe phycal phenomena n non-contanattcal
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 informationA New Inverse Reliability Analysis Method Using MPP-Based Dimension Reduction Method (DRM)
roceedng of the ASME 007 Internatonal Degn Engneerng Techncal Conference & Computer and Informaton n Engneerng Conference IDETC/CIE 007 September 4-7, 007, La Vega, eada, USA DETC007-35098 A ew Inere Relablty
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 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 informationAnalysis of Queuing Delay in Multimedia Gateway Call Routing
Analyss of Queung Delay n Multmeda ateway Call Routng Qwe Huang UTtarcom Inc, 33 Wood Ave. outh Iseln, NJ 08830, U..A Errol Lloyd Computer Informaton cences Department, Unv. of Delaware, Newark, DE 976,
More informationarxiv: v1 [cs.gt] 15 Jan 2019
Model and algorthm for tme-content rk-aware Markov game Wenje Huang, Pham Vet Ha and Wllam B. Hakell January 16, 2019 arxv:1901.04882v1 [c.gt] 15 Jan 2019 Abtract In th paper, we propoe a model for non-cooperatve
More informationHopfield Training Rules 1 N
Hopfeld Tranng Rules To memorse a sngle pattern Suppose e set the eghts thus - = p p here, s the eght beteen nodes & s the number of nodes n the netor p s the value requred for the -th node What ll the
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 informationOrder Full Rate, Leadtime Variability, and Advance Demand Information in an Assemble- To-Order System
Order Full Rate, Leadtme Varablty, and Advance Demand Informaton n an Assemble- To-Order System by Lu, Song, and Yao (2002) Presented by Png Xu Ths summary presentaton s based on: Lu, Yngdong, and Jng-Sheng
More informationALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION
ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LIX, 013, f.1 DOI: 10.478/v10157-01-00-y ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION BY ION
More informationDistributed Adaptive Fault-Tolerant Control of Nonlinear Uncertain Second-order Multi-agent Systems
Dtrbuted Adaptve Fault-Tolerant Control of Nonlnear Uncertan Second-order ult-agent Sytem ohen Khall, Xaodong Zhang, Yongcan Cao, aro. Polycarpou, and Thoma Parn Abtract Th paper preent an adaptve fault-tolerant
More informationForesighted Resource Reciprocation Strategies in P2P Networks
Foreghted Reource Recprocaton Stratege n PP Networ Hyunggon Par and Mhaela van der Schaar Electrcal Engneerng Department Unverty of Calforna Lo Angele (UCLA) Emal: {hgpar mhaela@ee.ucla.edu Abtract We
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 informationProbability and Random Variable Primer
B. Maddah ENMG 622 Smulaton 2/22/ Probablty and Random Varable Prmer Sample space and Events Suppose that an eperment wth an uncertan outcome s performed (e.g., rollng a de). Whle the outcome of the eperment
More informationBOUNDARY ELEMENT METHODS FOR VIBRATION PROBLEMS. Ashok D. Belegundu Professor of Mechanical Engineering Penn State University
BOUNDARY ELEMENT METHODS FOR VIBRATION PROBLEMS by Aho D. Belegundu Profeor of Mechancal Engneerng Penn State Unverty ahobelegundu@yahoo.com ASEE Fello, Summer 3 Colleague at NASA Goddard: Danel S. Kaufman
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationAP Statistics Ch 3 Examining Relationships
Introducton To tud relatonhp between varable, we mut meaure the varable on the ame group of ndvdual. If we thnk a varable ma eplan or even caue change n another varable, then the eplanator varable and
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationEnergy Saving for Automatic Train Control in. Moving Block Signaling System
Energy Savng for Automatc Tran Control n Movng Block Sgnalng Sytem Qng Gu, Xao-Yun Lu and Tao Tang Abtract Wth rapd development of the ralway traffc, the movng block gnalng ytem (MBS) method ha become
More informationQueuing system theory
Elements of queung system: Queung system theory Every queung system conssts of three elements: An arrval process: s characterzed by the dstrbuton of tme between the arrval of successve customers, the mean
More informationSolving Fractional Nonlinear Fredholm Integro-differential Equations via Hybrid of Rationalized Haar Functions
ISSN 746-7659 England UK Journal of Informaton and Computng Scence Vol. 9 No. 3 4 pp. 69-8 Solvng Fractonal Nonlnear Fredholm Integro-dfferental Equatons va Hybrd of Ratonalzed Haar Functons Yadollah Ordokhan
More informationSpectral Properties of the Grounded Laplacian Matrix with Applications to Consensus in the Presence of Stubborn Agents
Spectral Properte of the Grounded Laplacan Matrx wth Applcaton to Conenu n the Preence of Stubborn Agent Mohammad Pran and Shreya Sundaram Abtract We tudy lnear conenu and opnon dynamc n network that contan
More informationAverage Decision Threshold of CA CFAR and excision CFAR Detectors in the Presence of Strong Pulse Jamming 1
Average Decson hreshold of CA CFAR and excson CFAR Detectors n the Presence of Strong Pulse Jammng Ivan G. Garvanov and Chrsto A. Kabachev Insttute of Informaton echnologes Bulgaran Academy of Scences
More informationM. Mechee, 1,2 N. Senu, 3 F. Ismail, 3 B. Nikouravan, 4 and Z. Siri Introduction
Hndaw Publhng Corporaton Mathematcal Problem n Engneerng Volume 23, Artcle ID 795397, 7 page http://dx.do.org/.55/23/795397 Reearch Artcle A Three-Stage Ffth-Order Runge-Kutta Method for Drectly Solvng
More informationLECTURER: PM DR MAZLAN ABDUL WAHID PM Dr Mazlan Abdul Wahid
H E A R A N S F E R HEA RANSFER SME 4463 LECURER: PM DR MAZLAN ABDUL WAHID http://www.fkm.utm.my/~mazlan C H A P E R 3 Dr Mazlan - SME 4463 H E A R A N S F E R Chapter 5 ranent Conducton PM Dr Mazlan Abdul
More informationResearch Article On the Modelling of the Mobile WiMAX (IEEE e) Uplink Scheduler
Modellng and Smulaton n Engneerng Volume 010, Artcle ID 804939, 7 page do:10.1155/010/804939 Reearch Artcle On the Modellng of the Moble WMAX IEEE 80.16e) Uplnk Scheduler Darmawaty Mohd Al 1, and Kaharudn
More informationTime Synchronization for Wireless Sensor Networks
3 Tme Synchronzaton for Wrele Senor etwork Kyoung-Lae oh Texa A&M Unverty Yk-Chung Wu The Unverty of Hong Kong Khald Qaraqe Texa A&M Unverty Erchn Serpedn Texa A&M Unverty 3. Introducton... 373 3. Sgnal
More informationA new construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
More informationIterative Methods for Searching Optimal Classifier Combination Function
htt://www.cub.buffalo.edu Iteratve Method for Searchng Otmal Clafer Combnaton Functon Sergey Tulyakov Chaohong Wu Venu Govndaraju Unverty at Buffalo Identfcaton ytem: Alce Bob htt://www.cub.buffalo.edu
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
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 informationRemarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence
Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationTCOM 501: Networking Theory & Fundamentals. Lecture 7 February 25, 2003 Prof. Yannis A. Korilis
TCOM 501: Networkng Theory & Fundamentals Lecture 7 February 25, 2003 Prof. Yanns A. Korls 1 7-2 Topcs Open Jackson Networks Network Flows State-Dependent Servce Rates Networks of Transmsson Lnes Klenrock
More informationContinuous Time Markov Chains
Contnuous Tme Markov Chans Brth and Death Processes,Transton Probablty Functon, Kolmogorov Equatons, Lmtng Probabltes, Unformzaton Chapter 6 1 Markovan Processes State Space Parameter Space (Tme) Dscrete
More informationAnalytical and Empirical Study of Particle Swarm Optimization with a Sigmoid Decreasing Inertia W eight
Electrcal and Electronc 47 Analytcal and Emprcal Study of Partcle Sarm Optmzaton th a Sgmod Decreang Inerta W eght And Adranyah, Shamudn H. M. Amn Departmentof Electrcal, Faculty ofindutral Engneerng,
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 informationMinimisation of the Average Response Time in a Cluster of Servers
Mnmsaton of the Average Response Tme n a Cluster of Servers Valery Naumov Abstract: In ths paper, we consder task assgnment problem n a cluster of servers. We show that optmal statc task assgnment s tantamount
More information