ELEMENTARY MARKOV QUEUEING SYSTEMS WITH UNRELIABLE SERVER
|
|
- Neal Hill
- 6 years ago
- Views:
Transcription
1 Nuber 4. Volue IV. Deceber 2009 EMENTARY MARKOV QUEUEING SYSTEMS WITH UNRIABLE SERVER Michal Dorda Suary:This paper presents soe exaples of eleentary Marov unreliable queueing systes and their atheatical odels. Selected odels are represented by a state transition diagra and by appropriate syste of linear equations for steady state probabilities coputation. Key words: Marov queueing syste M/M// unreliable server.. INTRODUCTION In the queueing theory we usually ignore the fact that utility server is often a technical device and its breadown can occur. Coon analytic odels (see for exaple in [] or [2]) assue that the server wors reliably without failures causing its deficit. If failures of the server occur often and we would use an analytic odel of reliable queueing syste for odeling studied syste reached outcoes can be inaccurate. In this case the suitable odel of the unreliable queueing syste should be used. This paper presents soe exaples of eleentary Marov unreliable queueing systes odels. Selected odels are represented by a state transition diagra and by appropriate syste of linear equations for steady state probabilities coputation. Steady state probabilities are needed for perforance easures coputation. More inforation about entioned odels can be found in [3]. 2. COMMON ASSUMTIONS Let us assue the queueing syste with a single unreliable server. Incoing custoers wait for the service in a queue with capacity of - custoers. Thus there are places in the syste. Custoers coe to the syste according to a oisson process with a rate λ that eans interarrival ties are exponentially distributed with ean value equal to λ. Failures occur according to the oisson process too but with rate λ. The tie between failures is an exponential rando variable with ean value equal to λ. Costuer service ties and ties between failures are exponential rando variables with paraeters μ and μ respectively. Thus ean costuer service tie is equal to μ and ean server repair tie is μ. Custoers are served one by one according to FIFO (First In - Ing. Michal Dorda VŠB - Technical University of Ostrava Faculty of Mechanical Engineering Institute of Transport 7. listopadu Ostrava-oruba Tel.: E-ail: ichal.dorda@vsb.cz Dorda - Eleentary Marov queueing systes with unreliable server 69
2 Nuber 4. Volue IV. Deceber 2009 First Out) discipline. On the basis of these assuptions we can say that all presented systes are according to Kendall s notation M/M// systes with an unreliable server. 3. UNRIABLE M/M// QUEUEING SYSTEMS WITH CUSTOMER SERVICE REEATING Let us consider that a server breadown can occur at any tie. That eans the server can brea if it is busy (a costuer is in the service) or idle (there is no custoer in the service). After occurrence of breadown two different events can occur (if there is a costuer in the service ust at the oent): if there is less than - custoers in the queue costuer coes bac to the first queue place and after server repair his service starts fro the beginning if there is exactly - custoers in the queue costuer leaves the syste and we consider he is reected. Let illustrate this queueing odel graphically as a state transition diagra (see in fig. ). To distinguish all presented odels let us designate this odel as st odel. Vertices represent particular syste states and oriented edges indicate possible transitions with corresponding rate. Notice that graph in fig. is drawn without loops. Fig. - State transition diagra of st odel (without loops). States of st odel we can divide to two groups: states denoted as 0 where the first sybol 0 says that server is failure free and the second sybol { 0...} represents nuber of the costuers in the syste states denoted as where the first sybol eans server breadown and the second 0... is nuber of the waiting custoers. sybol { } On the basis of the state transition diagra we can obtain finite syste of the differential equations for probabilities of the particular states depending on tie t. For t we get the syste of the linear equations for steady state probabilities that are not dependent on tie t. For st odel we obtain 2 linear equations: ( λ λ ) 00 μ0 μ 0 0 ( λ μ λ ) 0 μ0 0 = μ for = 2... Dorda - Eleentary Marov queueing systes with unreliable server 70
3 Nuber 4. Volue IV. Deceber 2009 ( μ ) 0 λ 0 00 ( λ μ ) 0 λ ( λ ) μ for = λ 0 λ 2 μ plus equation 0 =. = 0 = 0 By solving of this linear equations syste we get stationary probabilities of the particular syste states that are needed for perforance easures coputing of studied queueing syste. Let consider two selected perforance easures - ean nuber of the custoers in the service and ean nuber of the waiting custoers. For st odel we get: = 0 and = ( ) 0 = 2 =. Now let us focus on the siple odification of st odel. Assue that the server breadown can occur ust during costuer service. If the server is idle then there is zero probability of the server failure. The state transition diagra of this odel (denoted as 2 nd odel) can be seen in fig. 2. Notice that states representation is the sae with st odel. Fig. 2 - State transition diagra of 2 nd odel (without loops). The ost rearable difference is that in fig. 2 there is not the state denoted as 0. It is the consequence of our assuption that breadown can not occur if the server is idle. For the 2 nd odel we obtain for t 2 linear equations: μ 00 0 ( λ μ λ ) 0 μ0 ( μ ) 0 0 μ for = 2... λ 0 0 ( λ μ ) λ ( λ ) μ for = Dorda - Eleentary Marov queueing systes with unreliable server 7
4 Nuber 4. Volue IV. Deceber λ 0 λ 2 μ including equation 0 =. = 0 = In this case for selected perforance easures we get: = 0 and = ( ) 0 = 2 =. 4. UNRIABLE M/M// QUEUEING SYSTEMS WITH MASS CUSTOMERS DEARTURE Let assue that server breadown occurrence causes departure of all costuers fro the syste (these costuers are reected). Further we assue that incoing custoers are reected until server is not repaired. Let us consider two versions of studied queueing syste. In the first case (3 rd odel) breadown ay occur at any tie in the second case (4 th odel) ust during the costuer service. The state transition diagras are shown in fig. 3 and 4 respectively. Fig. 3 - State transition diagra of 3 rd odel. Dorda - Eleentary Marov queueing systes with unreliable server 72
5 Nuber 4. Volue IV. Deceber 2009 Fig. 4 - State transition diagra of 4 th odel. The states of both odels can be interpreted as: state denotes server breadown there is no custoer in the syste and incoing custoers are reected states 0... correspond to states of reliable M/M// queueing syste. On the basis of the state transition diagra in fig. 4 we can see that in 4 th odel there is no transition fro the state 0 to the state (breadown can not occur when the server is idle). For 3 rd odel we obtain 2 linear equations: 0 = μ p λ = 0 ( λ λ ) 0 μ ( λ μ λ ) μ ( μ λ ) 0 = μ p 0 = λ for = λ = with equation p =. = 0 For selected perforance easures we can write: = and = ( ) = 2. For 4 th odel we can write 2 linear equations too: 0 = μ p λ 0 = 0 = μ λ μ p ( λ μ λ ) μ ( μ λ ) 0 = 0 λ for = 2... = λ Dorda - Eleentary Marov queueing systes with unreliable server 73
6 Nuber 4. Volue IV. Deceber 2009 plus equation p =. = 0 In this case for selected perforance easures we get: = and = ( ) = UNRIABLE M/M// QUEUEING SYSTEM WITH COSTUMER SERVICE COMLETING AFTER OCCURRENCE OF BREAKDOWN Server failures in all the previous odels brea the costuer service iediately. But in soe cases occurrence of breadown do not cause an iediate interruption of the custoer service. Loo at the appropriate queueing odel. At first let assue that the probability distribution of the custoer service tie before and after occurrence of breadown is the sae - an exponential distribution with paraeter μ. The state transition diagra of this queueing odel (5 th odel) is shown in fig. 5. Fig. 5 - State transition diagra of 5 th odel. The states of 5 th odel can be described as: states 0... correspond to states of reliable M/M// queueing syste states denoted as where sybol { 2...} describes nuber of custoers in the syste (a costuer in the service and - waiting custoers) and sybol says that server breadown have occurred states denoted as where sybol indicates server repairing and sybol { 2... } describes nuber of waiting custoers. Dorda - Eleentary Marov queueing systes with unreliable server 74
7 Nuber 4. Volue IV. Deceber 2009 For 5 th odel we get for t 3 linear equations: ( λ λ ) 0 μ μ 0 ( λ μ λ ) μ ( μ λ ) 0 = μ for = λ = ( λ ) λ ( λ ) μ μ for = μ λ ( λ μ ) 0 ( λ ) 0 λ 0 μ = 0 = μ λ μ for = = μ λ 2 μ with equation =. = 0 = = 0 Selected perforance easures can be coputed as: = = [ ] and = ( ) ( ) = 2. = 6. EXECUTED EXERIMENTS AND THEIR OUTCOM Let consider unreliable M/M//5 syste (a axial queue length is 4 costuers). Let consider 3 constant syste paraeters - λ = 9h μ = 0h and μ = 02h. The last paraeter λ will be increased fro the iniu value λ = 0000h (this value corresponds to ean tie between failures equal to0 000h ) to axiu value λ = 0 h (ean tie between failures is 0 h ). λ Establish ρ = as breadowns load. Focus on dependence of selected perforance μ easures on ρ. These graphical relations we can see in fig. 6 up to fig. 0. Outcoes obtained by analytic coputation are suppleented by outcoes gained by siulation of studied syste in software Witness. All siulation experients were executed for 2 years of real tie. The constant curve shown in all graphs reflects reliable syste perforance easure behavior. Dorda - Eleentary Marov queueing systes with unreliable server 75
8 Nuber 4. Volue IV. Deceber 2009 Reliable syste Coputation Siulation Reliable syste Coputation Siulation Fig. 6: Dependence of on ρ (on the left) and on ρ (on the right) - st odel. Reliable syste Coputation Siulation Reliable syste Coputation Siulation E-04 63E-04 83E-04 3E-03 25E-03 56E-03 7E-03 0E-02 7E-02 28E-02 36E-02 50E-02 83E-02 25E-0 Fig. 7: Dependence of on ρ (on the left) and on ρ (on the right) - 2 nd odel. Reliable syste Coputation Siulation Reliable syste Coputation Siulation Fig. 8: Dependence of on ρ (on the left) and on ρ (on the right) - 3 rd odel. Reliable syste Coputation Siulation Reliable syste Coputation Siulation Fig. 9: Dependence of on ρ (on the left) and on ρ (on the right) - 4 th odel. Dorda - Eleentary Marov queueing systes with unreliable server 76
9 Nuber 4. Volue IV. Deceber 2009 Reliable syste Coputation Siulation Reliable syste Coputation Siulation Fig. 0: Dependence of on ρ (on the left) and on ρ (on the right) - 5 th odel. On the basis of the coparison of the gained dependence for particular odels we can clai that there are no significant differences between analytic and siulation outcoes. 7. CONCLUSION The presented paper introduces soe analytic odels of Marov unreliable queueing systes. All odels are analytic solved through the state transition diagra and the syste of the linear equations describing syste of behavior in steady state. On the basis of stationary probabilities nowledge perforance easures can be coputed. In this paper two perforance easures - ean nuber of the custoers in the service and ean nuber of the waiting custoers - were considered. Created analytic odels were validated by siulation experients in Witness. Executed experients do not reveal significant differences between analytic and siulation outcoes. REFERENC [] KLUVÁNEK. - BRANDALÍK F. Operační analýza I (Teorie hroadné obsluhy). Bratislava: ALFA Bratislava [2] EŠKO Š. Operačná analýza 2 [online]. Žilina: Žilinsá univerzita s. [cit ] Dostupné z : < [3] DORDA M. Modelování spolehlivosti systéů hroadné obsluhy v dopravě: disertační práce. Ostrava: VŠB - TU Ostrava Faulta stroní s. Reviewers: doc. Ing. Josef Vole CSc. University of ardubice Jan erner Transport Faculty Departent of inforatics in Transport doc. RNDR. Antonín Tuzar CSc. Czech Technical University in rague Faculty of Transportation Sciences Departent of Logistic and Transportation rocesses Dorda - Eleentary Marov queueing systes with unreliable server 77
Simulation of Discrete Event Systems
Siulation of Discrete Event Systes Unit 9 Queueing Models Fall Winter 207/208 Prof. Dr.-Ing. Dipl.-Wirt.-Ing. Sven Tackenberg Benedikt Andrew Latos M.Sc.RWTH Chair and Institute of Industrial Engineering
More informationA Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair
Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving
More informationAnalyzing Simulation Results
Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient
More informationRELIABILITY AND AVAILABILITY ANALYSIS OF TWO DISSIMILAR UNITS BY USING LAPLACE TRANSFORMS Khaled Moh.El-said 1, Amany S. Mohamed 2, Nareman.
Vol.4, No.4, pp.1-10, August 016 RELIABILITY AND AVAILABILITY ANALYSIS OF TWO DISSIMILAR UNITS BY USING LAPLACE TRANSFORMS Khaled Moh.El-said 1, Aany S. Mohaed, Narean.Mostafa 1 Departent of Math, Faculty
More informationIN modern society that various systems have become more
Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto
More informationMSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE
Proceeding of the ASME 9 International Manufacturing Science and Engineering Conference MSEC9 October 4-7, 9, West Lafayette, Indiana, USA MSEC9-8466 MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL
More informationSystem with a Server Subject to Breakdowns
Applied Mathematical Sciences Vol. 7 213 no. 11 539 55 On Two Modifications of E 2 /E 2 /1/m Queueing System with a Server Subject to Breakdowns Michal Dorda VSB - Technical University of Ostrava Faculty
More informationRELIABILITY AND CAPABILITY MODELING OF TECHNOLOGICAL SYSTEMS WITH BUFFER STORAGE
RT&A # 0 (7 (Vol. 00, June RELIABILITY AND CAPABILITY MODELING OF TECHNOLOGICAL SYSTEMS WITH BUFFER STORAGE Aren S. Stepanyants, Valentina S. Victorova Institute of Control Science, Russian Acadey of Sciences
More informationAiMT Advances in Military Technology
AiT Advances in ilitary Technology Vol. 14, No. 1 (2019), pp. 47-57 ISSN 1802-2308, eissn 2533-4123 DOI 10.3849/ait.01247 odelling issile Flight Characteristics by Estiating ass and Ballistic Paraeters
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
More informationSolutions of some selected problems of Homework 4
Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next
More informationAn Extension to the Tactical Planning Model for a Job Shop: Continuous-Time Control
An Extension to the Tactical Planning Model for a Job Shop: Continuous-Tie Control Chee Chong. Teo, Rohit Bhatnagar, and Stephen C. Graves Singapore-MIT Alliance, Nanyang Technological Univ., and Massachusetts
More informationRisk & Safety in Engineering. Dr. Jochen Köhler
Risk & afety in Engineering Dr. Jochen Köhler Contents of Today's Lecture Introduction to Classical Reliability Theory tructural Reliability The fundaental case afety argin Introduction to Classical Reliability
More informationI. Understand get a conceptual grasp of the problem
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Departent o Physics Physics 81T Fall Ter 4 Class Proble 1: Solution Proble 1 A car is driving at a constant but unknown velocity,, on a straightaway A otorcycle is
More informationMolecular interactions in beams
Molecular interactions in beas notable advanceent in the experiental study of interolecular forces has coe fro the developent of olecular beas, which consist of a narrow bea of particles, all having the
More informationNational 5 Summary Notes
North Berwick High School Departent of Physics National 5 Suary Notes Unit 3 Energy National 5 Physics: Electricity and Energy 1 Throughout the Course, appropriate attention should be given to units, prefixes
More informationSupplementary Information for Design of Bending Multi-Layer Electroactive Polymer Actuators
Suppleentary Inforation for Design of Bending Multi-Layer Electroactive Polyer Actuators Bavani Balakrisnan, Alek Nacev, and Elisabeth Sela University of Maryland, College Park, Maryland 074 1 Analytical
More informationKeywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution
Testing approxiate norality of an estiator using the estiated MSE and bias with an application to the shape paraeter of the generalized Pareto distribution J. Martin van Zyl Abstract In this work the norality
More informationQualitative Modelling of Time Series Using Self-Organizing Maps: Application to Animal Science
Proceedings of the 6th WSEAS International Conference on Applied Coputer Science, Tenerife, Canary Islands, Spain, Deceber 16-18, 2006 183 Qualitative Modelling of Tie Series Using Self-Organizing Maps:
More information1 Identical Parallel Machines
FB3: Matheatik/Inforatik Dr. Syaantak Das Winter 2017/18 Optiizing under Uncertainty Lecture Notes 3: Scheduling to Miniize Makespan In any standard scheduling proble, we are given a set of jobs J = {j
More informationGeneral Properties of Radiation Detectors Supplements
Phys. 649: Nuclear Techniques Physics Departent Yarouk University Chapter 4: General Properties of Radiation Detectors Suppleents Dr. Nidal M. Ershaidat Overview Phys. 649: Nuclear Techniques Physics Departent
More informationAlgebraic Approach for Performance Bound Calculus on Transportation Networks
Algebraic Approach for Perforance Bound Calculus on Transportation Networks (Road Network Calculus) Nadir Farhi, Habib Haj-Sale & Jean-Patrick Lebacque Université Paris-Est, IFSTTAR, GRETTIA, F-93166 Noisy-le-Grand,
More informationA Model for the Selection of Internet Service Providers
ISSN 0146-4116, Autoatic Control and Coputer Sciences, 2008, Vol. 42, No. 5, pp. 249 254. Allerton Press, Inc., 2008. Original Russian Text I.M. Aliev, 2008, published in Avtoatika i Vychislitel naya Tekhnika,
More informationIn this chapter, we consider several graph-theoretic and probabilistic models
THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions
More informationSEISMIC FRAGILITY ANALYSIS
9 th ASCE Specialty Conference on Probabilistic Mechanics and Structural Reliability PMC24 SEISMIC FRAGILITY ANALYSIS C. Kafali, Student M. ASCE Cornell University, Ithaca, NY 483 ck22@cornell.edu M. Grigoriu,
More informationCSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13
CSE55: Randoied Algoriths and obabilistic Analysis May 6, Lecture Lecturer: Anna Karlin Scribe: Noah Siegel, Jonathan Shi Rando walks and Markov chains This lecture discusses Markov chains, which capture
More information8.1 Force Laws Hooke s Law
8.1 Force Laws There are forces that don't change appreciably fro one instant to another, which we refer to as constant in tie, and forces that don't change appreciably fro one point to another, which
More information[95/95] APPROACH FOR DESIGN LIMITS ANALYSIS IN VVER. Shishkov L., Tsyganov S. Russian Research Centre Kurchatov Institute Russian Federation, Moscow
[95/95] APPROACH FOR DESIGN LIMITS ANALYSIS IN VVER Shishkov L., Tsyganov S. Russian Research Centre Kurchatov Institute Russian Federation, Moscow ABSTRACT The aer discusses a well-known condition [95%/95%],
More informationReliability Analysis of a Seven Unit Desalination Plant with Shutdown during Winter Season and Repair/Maintenance on FCFS Basis
International Journal of Perforability Engineering Vol. 9, No. 5, Septeber 2013, pp. 523-528. RAMS Consultants Printed in India Reliability Analysis of a Seven Unit Desalination Plant with Shutdown during
More informationESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics
ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents
More informationFairness via priority scheduling
Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 9, September ISSN
International Journal of Scientific & Engineering Research, Volue 4, Issue 9, Septeber-3 44 ISSN 9-558 he unscented Kalan Filter for the Estiation the States of he Boiler-urbin Model Halieh Noorohaadi,
More informationASSIGNMENT BOOKLET Bachelor s Degree Programme (B.Sc./B.A./B.Com.) MATHEMATICAL MODELLING
ASSIGNMENT BOOKLET Bachelor s Degree Prograe (B.Sc./B.A./B.Co.) MTE-14 MATHEMATICAL MODELLING Valid fro 1 st January, 18 to 1 st Deceber, 18 It is copulsory to subit the Assignent before filling in the
More informationTime-of-flight Identification of Ions in CESR and ERL
Tie-of-flight Identification of Ions in CESR and ERL Eric Edwards Departent of Physics, University of Alabaa, Tuscaloosa, AL, 35486 (Dated: August 8, 2008) The accuulation of ion densities in the bea pipe
More informationA Note on Online Scheduling for Jobs with Arbitrary Release Times
A Note on Online Scheduling for Jobs with Arbitrary Release Ties Jihuan Ding, and Guochuan Zhang College of Operations Research and Manageent Science, Qufu Noral University, Rizhao 7686, China dingjihuan@hotail.co
More informationNote-A-Rific: Mechanical
Note-A-Rific: Mechanical Kinetic You ve probably heard of inetic energy in previous courses using the following definition and forula Any object that is oving has inetic energy. E ½ v 2 E inetic energy
More informationInteractive Markov Models of Evolutionary Algorithms
Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary
More informationStatistical Logic Cell Delay Analysis Using a Current-based Model
Statistical Logic Cell Delay Analysis Using a Current-based Model Hanif Fatei Shahin Nazarian Massoud Pedra Dept. of EE-Systes, University of Southern California, Los Angeles, CA 90089 {fatei, shahin,
More information26 Impulse and Momentum
6 Ipulse and Moentu First, a Few More Words on Work and Energy, for Coparison Purposes Iagine a gigantic air hockey table with a whole bunch of pucks of various asses, none of which experiences any friction
More informationSymbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm
Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat
More informationPh 20.3 Numerical Solution of Ordinary Differential Equations
Ph 20.3 Nuerical Solution of Ordinary Differential Equations Due: Week 5 -v20170314- This Assignent So far, your assignents have tried to failiarize you with the hardware and software in the Physics Coputing
More informationA Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay
A Low-Coplexity Congestion Control and Scheduling Algorith for Multihop Wireless Networks with Order-Optial Per-Flow Delay Po-Kai Huang, Xiaojun Lin, and Chih-Chun Wang School of Electrical and Coputer
More informationEstimation of the Mean of the Exponential Distribution Using Maximum Ranked Set Sampling with Unequal Samples
Open Journal of Statistics, 4, 4, 64-649 Published Online Septeber 4 in SciRes http//wwwscirporg/ournal/os http//ddoiorg/436/os4486 Estiation of the Mean of the Eponential Distribution Using Maiu Ranked
More informationUse of PSO in Parameter Estimation of Robot Dynamics; Part One: No Need for Parameterization
Use of PSO in Paraeter Estiation of Robot Dynaics; Part One: No Need for Paraeterization Hossein Jahandideh, Mehrzad Navar Abstract Offline procedures for estiating paraeters of robot dynaics are practically
More informationOn the Maximum Likelihood Estimation of Weibull Distribution with Lifetime Data of Hard Disk Drives
314 Int'l Conf. Par. and Dist. Proc. Tech. and Appl. PDPTA'17 On the Maxiu Likelihood Estiation of Weibull Distribution with Lifetie Data of Hard Disk Drives Daiki Koizui Departent of Inforation and Manageent
More informationarxiv: v3 [cs.ds] 22 Mar 2016
A Shifting Bloo Filter Fraewor for Set Queries arxiv:1510.03019v3 [cs.ds] Mar 01 ABSTRACT Tong Yang Peing University, China yangtongeail@gail.co Yuanun Zhong Nanjing University, China un@sail.nju.edu.cn
More information16.30/31 September 24, 2010 Prof. J. P. How and Prof. E. Frazzoli Due: October 15, 2010 T.A. B. Luders /31 Lab #1
16.30/31 Septeber 24, 2010 Prof. J. P. How and Prof. E. Frazzoli Due: October 15, 2010 T.A. B. Luders 16.30/31 Lab #1 1 Introduction The Quanser helicopter is a echanical device that eulates the flight
More informationWhat is Probability? (again)
INRODUCTION TO ROBBILITY Basic Concepts and Definitions n experient is any process that generates well-defined outcoes. Experient: Record an age Experient: Toss a die Experient: Record an opinion yes,
More informationClassical systems in equilibrium
35 Classical systes in equilibriu Ideal gas Distinguishable particles Here we assue that every particle can be labeled by an index i... and distinguished fro any other particle by its label if not by any
More informationStudy on Markov Alternative Renewal Reward. Process for VLSI Cell Partitioning
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 40, 1949-1960 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ia.2013.36142 Study on Markov Alternative Renewal Reward Process for VLSI Cell Partitioning
More information2. A crack which is oblique (Swedish sned ) with respect to the xy coordinate system is to be analysed. TMHL
(Del I, teori; 1 p.) 1. In fracture echanics, the concept of energy release rate is iportant. Fro the fundaental energy balance of a case with possible crack growth, one usually derives the equation where
More informationFigure 1: Equivalent electric (RC) circuit of a neurons membrane
Exercise: Leaky integrate and fire odel of neural spike generation This exercise investigates a siplified odel of how neurons spike in response to current inputs, one of the ost fundaental properties of
More informationOcean 420 Physical Processes in the Ocean Project 1: Hydrostatic Balance, Advection and Diffusion Answers
Ocean 40 Physical Processes in the Ocean Project 1: Hydrostatic Balance, Advection and Diffusion Answers 1. Hydrostatic Balance a) Set all of the levels on one of the coluns to the lowest possible density.
More informationUniaxial compressive stress strain model for clay brick masonry
Uniaxial copressive stress strain odel for clay brick asonry Heant B. Kaushik, Durgesh C. Rai* and Sudhir K. Jain Departent of Civil Engineering, Indian Institute of Technology Kanpur, Kanpur 208 016,
More informationAdaptive Congestion Control in ATM Networks
Aaptive Congestion Control in ATM Networks Farza Habibipour, Mehi Galily, Masou Faris, Ali Yazian Iran Telecounication Research Center, Ministry of ICT, Tehran, IRAN habibipor@itrc.ac.ir Abstract. In this
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationAUTOMATIC DETECTION OF RWIS SENSOR MALFUNCTIONS (PHASE II) Northland Advanced Transportation Systems Research Laboratories Project B: Fiscal Year 2006
AUTOMATIC DETECTION OF RWIS SENSOR MALFUNCTIONS (PHASE II) FINAL REPORT Northland Advanced Transportation Systes Research Laboratories Project B: Fiscal Year 2006 Carolyn J. Crouch Donald B. Crouch Richard
More informationHysteresis model for magnetic materials using the Jiles-Atherton model
Hysteresis odel for agnetic aterials using the Jiles-Atherton odel Predrag Petrovic Technical faculty Svetog Save 65 32 Cacak, pegi@ei.yu Nebojsa itrovic Technical faculty Svetog Save 65 32 Cacak, itar@tfc.tfc.kg.ac.yu
More informationREAL-TIME SCHEDULING AND CONTROL OF A FLOW-SHOP USING DIOID ALGEBRA
REAL-TIME SCHEDULING AND CONTROL OF A FLOW-SHOP USING DIOID ALGEBRA Mustafa YURDAKUL Assistant Professor, Departent of Mechanical Engineering, Faculty of Engineering and Architecture, Gazi University,
More informationAn Approximate Model for the Theoretical Prediction of the Velocity Increase in the Intermediate Ballistics Period
An Approxiate Model for the Theoretical Prediction of the Velocity... 77 Central European Journal of Energetic Materials, 205, 2(), 77-88 ISSN 2353-843 An Approxiate Model for the Theoretical Prediction
More informationInspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information
Cite as: Straub D. (2014). Value of inforation analysis with structural reliability ethods. Structural Safety, 49: 75-86. Value of Inforation Analysis with Structural Reliability Methods Daniel Straub
More informationSupervised assessment: Modelling and problem-solving task
Matheatics C 2008 Saple assessent instruent and indicative student response Supervised assessent: Modelling and proble-solving tas This saple is intended to infor the design of assessent instruents in
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationSoft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis
Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationSIMPLE HARMONIC MOTION: NEWTON S LAW
SIMPLE HARMONIC MOTION: NEWTON S LAW siple not siple PRIOR READING: Main 1.1, 2.1 Taylor 5.1, 5.2 http://www.yoops.org/twocw/it/nr/rdonlyres/physics/8-012fall-2005/7cce46ac-405d-4652-a724-64f831e70388/0/chp_physi_pndul.jpg
More informationNew Slack-Monotonic Schedulability Analysis of Real-Time Tasks on Multiprocessors
New Slack-Monotonic Schedulability Analysis of Real-Tie Tasks on Multiprocessors Risat Mahud Pathan and Jan Jonsson Chalers University of Technology SE-41 96, Göteborg, Sweden {risat, janjo}@chalers.se
More informationKinematics and dynamics, a computational approach
Kineatics and dynaics, a coputational approach We begin the discussion of nuerical approaches to echanics with the definition for the velocity r r ( t t) r ( t) v( t) li li or r( t t) r( t) v( t) t for
More informationVulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links
Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Tie-Varying Jaing Links Jun Kurihara KDDI R&D Laboratories, Inc 2 5 Ohara, Fujiino, Saitaa, 356 8502 Japan Eail: kurihara@kddilabsjp
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationGraphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes
Graphical Models in Local, Asyetric Multi-Agent Markov Decision Processes Ditri Dolgov and Edund Durfee Departent of Electrical Engineering and Coputer Science University of Michigan Ann Arbor, MI 48109
More informationSome Perspective. Forces and Newton s Laws
Soe Perspective The language of Kineatics provides us with an efficient ethod for describing the otion of aterial objects, and we ll continue to ake refineents to it as we introduce additional types of
More informationLost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies
OPERATIONS RESEARCH Vol. 52, No. 5, Septeber October 2004, pp. 795 803 issn 0030-364X eissn 1526-5463 04 5205 0795 infors doi 10.1287/opre.1040.0130 2004 INFORMS TECHNICAL NOTE Lost-Sales Probles with
More informationJitter Estimation with High Accuracy for Oscillator-Based TRNGs
Jitter Estiation with High Accuracy for Oscillator-Based TRNGs Shaofeng Zhu 1,2, Hua Chen 1, Liin Fan 1, Meihui Chen 1,2, Wei Xi 3, and Dengguo Feng 1 1 Trusted Coputing and Inforation Assurance Laboratory,
More informationSPECTRUM sensing is a core concept of cognitive radio
World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile
More informationNon-Parametric Non-Line-of-Sight Identification 1
Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,
More informationActuators & Mechanisms Actuator sizing
Course Code: MDP 454, Course Nae:, Second Seester 2014 Actuators & Mechaniss Actuator sizing Contents - Modelling of Mechanical Syste - Mechaniss and Drives The study of Mechatronics systes can be divided
More informationIntelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes
More informationPoisson processes and their properties
Poisson processes and their properties Poisson processes. collection {N(t) : t [, )} of rando variable indexed by tie t is called a continuous-tie stochastic process, Furtherore, we call N(t) a Poisson
More informationA Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words)
1 A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine (1900 words) Contact: Jerry Farlow Dept of Matheatics Univeristy of Maine Orono, ME 04469 Tel (07) 866-3540 Eail: farlow@ath.uaine.edu
More informationOBJECTIVES INTRODUCTION
M7 Chapter 3 Section 1 OBJECTIVES Suarize data using easures of central tendency, such as the ean, edian, ode, and idrange. Describe data using the easures of variation, such as the range, variance, and
More informationBALLISTIC PENDULUM. EXPERIMENT: Measuring the Projectile Speed Consider a steel ball of mass
BALLISTIC PENDULUM INTRODUCTION: In this experient you will use the principles of conservation of oentu and energy to deterine the speed of a horizontally projected ball and use this speed to predict the
More informationResearch in Area of Longevity of Sylphon Scraies
IOP Conference Series: Earth and Environental Science PAPER OPEN ACCESS Research in Area of Longevity of Sylphon Scraies To cite this article: Natalia Y Golovina and Svetlana Y Krivosheeva 2018 IOP Conf.
More informationACTIVE VIBRATION CONTROL FOR STRUCTURE HAVING NON- LINEAR BEHAVIOR UNDER EARTHQUAKE EXCITATION
International onference on Earthquae Engineering and Disaster itigation, Jaarta, April 14-15, 8 ATIVE VIBRATION ONTROL FOR TRUTURE HAVING NON- LINEAR BEHAVIOR UNDER EARTHQUAE EXITATION Herlien D. etio
More informationPerformance Evaluation of Queuing Systems
Performance Evaluation of Queuing Systems Introduction to Queuing Systems System Performance Measures & Little s Law Equilibrium Solution of Birth-Death Processes Analysis of Single-Station Queuing Systems
More informationAlgorithms for parallel processor scheduling with distinct due windows and unit-time jobs
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and
More informationBayesian Approach for Fatigue Life Prediction from Field Inspection
Bayesian Approach for Fatigue Life Prediction fro Field Inspection Dawn An and Jooho Choi School of Aerospace & Mechanical Engineering, Korea Aerospace University, Goyang, Seoul, Korea Srira Pattabhiraan
More informationTactics Box 2.1 Interpreting Position-versus-Time Graphs
1D kineatic Retake Assignent Due: 4:32p on Friday, October 31, 2014 You will receive no credit for ites you coplete after the assignent is due. Grading Policy Tactics Box 2.1 Interpreting Position-versus-Tie
More informationPredicting Corridor-level Travel Time Distributions Based on Stochastic Flow and Capacity Variations DRAFT. Hao Lei
Abstract Predicting Corridor-level Travel Tie Distributions Based on Stochastic Flow and Capacity Variations Hao Lei Departent of Civil and Environental Engineering University of Utah Salt Lake City, Utah,
More informationLimited Failure Censored Life Test Sampling Plan in Burr Type X Distribution
Journal of Modern Applied Statistical Methods Volue 15 Issue 2 Article 27 11-1-2016 Liited Failure Censored Life Test Sapling Plan in Burr Type X Distribution R. R. L. Kanta Acharya Nagarjuna University,
More informationTitle. Author(s)Izumida, Yuki; Okuda, Koji. CitationPhysical review E, 80(2): Issue Date Doc URL. Rights. Type.
Title Onsager coefficients of a finite-tie Carnot cycle Author(s)Izuida, Yuki; Okuda, Koji CitationPhysical review E, 80(2): 021121 Issue Date 2009-08 Doc URL http://hdl.handle.net/2115/39348 Rights 2009
More informationChapter 1: Basics of Vibrations for Simple Mechanical Systems
Chapter 1: Basics of Vibrations for Siple Mechanical Systes Introduction: The fundaentals of Sound and Vibrations are part of the broader field of echanics, with strong connections to classical echanics,
More informationU V. r In Uniform Field the Potential Difference is V Ed
SPHI/W nit 7.8 Electric Potential Page of 5 Notes Physics Tool box Electric Potential Energy the electric potential energy stored in a syste k of two charges and is E r k Coulobs Constant is N C 9 9. E
More informationTEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES
TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES S. E. Ahed, R. J. Tokins and A. I. Volodin Departent of Matheatics and Statistics University of Regina Regina,
More informationData-Driven Imaging in Anisotropic Media
18 th World Conference on Non destructive Testing, 16- April 1, Durban, South Africa Data-Driven Iaging in Anisotropic Media Arno VOLKER 1 and Alan HUNTER 1 TNO Stieltjesweg 1, 6 AD, Delft, The Netherlands
More informationDESIGN OF THE DIE PROFILE FOR THE INCREMENTAL RADIAL FORGING PROCESS *
IJST, Transactions of Mechanical Engineering, Vol. 39, No. M1, pp 89-100 Printed in The Islaic Republic of Iran, 2015 Shira University DESIGN OF THE DIE PROFILE FOR THE INCREMENTAL RADIAL FORGING PROCESS
More informationStochastic Machine Scheduling with Precedence Constraints
Stochastic Machine Scheduling with Precedence Constraints Martin Skutella Fakultät II, Institut für Matheatik, Sekr. MA 6-, Technische Universität Berlin, 0623 Berlin, Gerany skutella@ath.tu-berlin.de
More informationVirtual physics laboratory for distance learning developed in the frame of the VccSSe European project
Virtual physics laboratory for distance learning developed in the frae of the VccSSe European project W. Tlaczala 1*, M. Zareba 1, A. Zagorski 1 and G. Gorghiu 1 Faculty of Physics, Warsaw University of
More informationGenetic Quantum Algorithm and its Application to Combinatorial Optimization Problem
Genetic Quantu Algorith and its Application to Cobinatorial Optiization Proble Kuk-Hyun Han Dept. of Electrical Engineering, KAIST, 373-, Kusong-dong Yusong-gu Taejon, 305-70, Republic of Korea khhan@vivaldi.kaist.ac.kr
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search
Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths
More information