Journal of Global Research in Computer Science A MARKOV CHAIN MODEL FOR ROUND ROBIN SCHEDULING IN OPERATING SYSTEM
|
|
- Harold Edmund Williamson
- 5 years ago
- Views:
Transcription
1 Volue 2, No 6, June 20 Journal of Global Research n Coputer Scence RESEARCH AER Avalable Onlne at wwwjgrcsnfo A MARKOV CHAIN MODEL FOR ROUND ROBIN SCHEDULING IN OERATING SYSTEM Deepak Ssoda *, Dr Sohan Garg 2 Assstant rofessor, Departent of Coputer Scence, SV Unversty of Agrculture & Technology, Meerut (U) deepakssoda02@galco 2 Assocate rofessor, Departent MCA, RKGIT, 5 th KM Stone, Delh-Meerut Road, GZB (U) sohangarg@redffalco Abstract: In the Round-Robn schedulng schee, the scheduler processes each job, one after another, after gvng a preset quantu of te In the frst-n frst out (FIFO) schedulng, next process gets the opportunty only f the earler arrved job s copletely processed Ths paper presents a general class of round-robn schedulng schee n whch both the above schedulng procedures are covered lke partcular cases Ths class has any other schedulng schees also A Markov chan odel s used to copare several schedulng schees of the class One schedulng schee, whch s a xture of FIFO and round robn, s found effcent n ters of odel based study approach The syste sulaton procedure s used to derve the concluson of the content INTRODUCTION In an operatng syste, a large nuber of processes arrve to the scheduler whose role s to anage the processng of these jobs There are any schedulng schees avalable n lterature [see Slberschatz and Galvn (2007), Stallng (2004), Tanenbau and woodhull (2007)] lke FIFO, Round robn, rorty based, Mult-level queue schedulng and so on All these schees have soe advantages and dsadvantages over each other A unfed study of schedulng schee s requred under a coon envronent of the syste Ths otvates to desgn unfed a general class of schedulng schees contanng well known schees so that ts ebers ay possess coon propertes of the class as well as could be utually copared Wth ths thought of otvaton, a general class of schedulng schee s desgned n ths paper contanng soe well-known schees lke FIFO and Round robn as ts eber schees Shukla and Jan (2007) have studed the ult-level queueschedulng schee n the envronent of Markov chan odel Shukla etal (2007), studed the setup of space dvson swtches n a Markov chan odel scenaro Shukla and Jan (2007) used a Markov chan odel for deadlockbased study of ult-level queue schedulng Soe other contrbutons related to the use of Markov chan odel are due to Medh (99) and Nald (2002) and to round robn, queung syste are due to Schassberger (98), Eserberg (979), Lu and Towsley (994), Chang (994), Nelson and Towsley (994), Shenker and Wenrb (989), Nelson, Towsley and Tantaw (988) and Horn (974) In present study, the desgned general class of schedulng schee s exaned through a Markov chan odel n order to perfor coparatve analyss of perforance of eber schedulng schees GENERAL CLASS OF ROUND-ROBIN QUEUE SCHEDULING SCHEME Consder a round-robn schedulng schee shown n fg 2 A general class s lad down below: A) the S denotes scheduler and there are processes, 2, 3, n queue; B) the S provdes one quantu of te to each process and next quantu s decded by a rando tral; C) the S starts fro any process n queue and then oves to j ( j =,2,3 ) ; D) The new process enters fro the end e + s placed after and so on; E) Suppose S s at any process (,2,3 ) at the end of a quantu, then n the next quantu (a) S wll be on + wth prorty p, or (b) S wll be on wth prorty s, or (c) S wll be on - wth prorty q F) The S becoes dle when there s no process n the queue However t s assued that the scheduler S ay be n deadlock state n any quantu; G) Fro ths deadlock level, the S could be back also to the queue n any other quantu for processng purpose; H) There s a long watng queue of processes, 2 outsde the processng unt and f one process s over nsde, then a new process, watng outsde, enters nsde so as to antan the length of processes there JGRCS 200, All Rghts Reserved
2 Deepak Ssoda et al, Journal of Global Research n Coputer Scence Volue 2 Issue (6), June 20 Fgure (Round Robn rocessng) 3 2 MARKOV CHAIN MODEL ( ) Let { X n, n } denotes a Markov chan wth the state space, 2, 3, and D where D s a deadlock state used to denote dle level, blockng or any dsturbance caused n the syste, durng job processng The X s the state th of scheduler of the syste at the end of n quantu (n=,2,3 ) Assue that processes are n syste at a te Further, let the transton of scheduler S s rando th over + states n n quantu The transton dagra for any three processes -,, + and D s gven n fg 3 Fgure2 (Syste Dagra Defne unt-step transton probabltes as [X (n+) = + /X (n) = ] = p [X (n+) = /X (n) = ] = s [X (n+) = - /X (n) = ] = q [X (n+) =D /X (n) = ] = r [X (n+) = /X (n) =D] = 0 The unt step transton probablty atrx s: wth p + q + r + s = and (+)r = The ntal probabltes, at n=0 for general class are : [X (0) = ] = pb (,2,3,4 ) [X (0) =D] = 0 The state probabltes after the frst quantu [X () = ] = [X (0) = - ] [X () = / [X (0) = - ] + [X (0) = ] [X () = / [X (0) = ] + [X (0) = + ] [X () = / [X (0) = + ] = (pb - )p + (pb )s + (pb + )q (f -=0 then -= & f +> then +=) [X () =D] = r pb = r Slarly, state probabltes after second quantu can be obtaned by sple relatonshp: [X (2) = ] = [(pb -2 )p + (pb - )s + (pb )q]p+ [(pb - )p + (pb )s + (pb + )q]s+ [(pb )p + (pb + )s + (pb +2 )q]q+ r0 = [X () = - ]p+ [X () = ]s+ [X () = + ]q [X (2) ( ) ( ) =D] = [ X = ] r + [ X D] = In the slar way, state probabltes after thrd quantu [X (3) = ] = [X (2) = - ]p+ [X (2) = ]s+ [X (2) = + ]q [X 3) =D] = n ( 2) ( 2) [ X = ] r + X [ D] = Reark 3 The generalzed expressons for n quantu could be expressed lke: [X (n) = ] = [X (n-) = - ]p+ [X (n-) = ]s+ [X (n- ) = + ]q n [X (n) ( n ) ( n ) =D] = [ X = ] r + [ X = D] SOME SECIAL SCHEDULING SCHEMES By posng restrctons and condtons over the ways and procedures, one can generate varous schedulng schees fro the generalzed class n secton 20 SCHEME- III [A]: WHEN Q = 0, R=0, + S= Unt step transton probablty atrx for schee-iii [A] s X under JGRCS 200, All Rghts Reserved 2
3 Deepak Ssoda et al, Journal of Global Research n Coputer Scence Volue 2 Issue (6), June 20 [X (0) = ]=pb [X (0) =R ]=0 (,2,3 ) Reark The ntal probabltes at n=0 for schee-iii [A] [X (0) = ]=pb and subject to the condton pb Reark2 The state probabltes after the frst quantu [X () = ]=pb - p + pb s Reark 3 The state probabltes after the second quantu [X (2) = ]=[X () = - ]p + [X () = ]s Reark 4 The generalzed expressons of schee-iii [A] for n quantu [X (n) = ]= [X (n-) = - ]p + [X (n-) = ]s SCHEME- III [B]: WHEN q = 0, p + r + s = Unt step transton probablty atrx for schee-iii [B] s X under and subject to the condton pb Reark2 The state probabltes after the frst quantu [X () = ]= [X (0) = - ]p + [X (0) = ]s [X () =R ]= r pb = r Reark3 The state probabltes after the second quantu [X (2) = ]=[X () = - ]p + [X () = ]s [X (2) ( ) =D ]= [ X = ] Reark4 The generalzed expressons of schee-iii [B] for n quantu [X (n) = ]=[X (n-) = - ]p + [X (n-) = ]s [X (n) =D ]= SIMULATION STUDY ( n ) [ X = ] In order to copare all the four schedulng schees wth parts theren, under a coon setup of Markov chan odel, the followng sulaton study s perfored: Under Schee-III [A]: Consder ntal probabltes pb =027, pb 2 =05, pb 3 =07, pb 4 =08, pb 5 =023 and the transton probablty atrx lke below: {Here s=05, p=05, q=r=0 and p + s = } Reark The ntal probabltes at n=0 for schee-iii [B] are Table X = p for transton probablty atrces Quantu [ ] ) SC III ( A robabltes n = n = n = n = n = JGRCS 200, All Rghts Reserved 3
4 Deepak Ssoda et al, Journal of Global Research n Coputer Scence Volue 2 Issue (6), June 20 n = n = p p p3 p4 p5 Fgure3 Fgure4 The schee-iii [A] shown n fg 55[A] and 55[B] s nether FIFO nor a round robn schee But t s a xture of these two In ths, the quantu dstrbuton takes over the sae state or to the next state dependng upon the outcoe of the rando experent If the nuber of quantu ncreases then ths schee shows alost a stable pattern of the state probabltes Ths eans every process has alost sae chance of beng processed Under Schee-III [B]: Intal probabltes are pb =027, pb 2 =05, pb 3 =07, pb 4 =08, pb 5 =023, pb r =0 and the transton probablty atrx lke below: {Here q = 0, p + r +s = and r = 066} Table2 [ X = p ] for transton robablty Matrces ) SC III (B Quantu robabltes D n = n = n = n = n = n = n = Fgure5 and Fgure6 When III [B] s taken nto consderaton, whch s wth deadlock chances also, we found that wth the ncreasng nuber of attepts, the state probabltes are reducng and there s a hgh chances of syste beng transferred to deadlock state Fg f6[a] and 56[B] are n support of these facts JGRCS 200, All Rghts Reserved 4
5 Deepak Ssoda et al, Journal of Global Research n Coputer Scence Volue 2 Issue (6), June 20 CONCLUDING REMARK The present study ncorporates a general class of schedulng schees wth FIFO and round robn as ts ebers Soe other schees are also eber of ths class and all these are consdered wth and wthout deadlock state All the schees are studed under a coon Markov chan odel If the nuber of quantu ncreases then schee-iii[a] shows alost a stable pattern of state probabltes The schee-iii sees a good choce because of stablty pattern over job processng REFERENCES [] Chang, CW (994): Stablty, queue length and delay of deternstc and stochastc queung network, IEEE Transactons of Autoatc control, Vol 39, pp [2] Esenberg, M (979): Two queues wth alternatve servce, SIAM Journal of appled atheatcs, Vol 36,pp [3] Horn, W (974): Soe sple schedulng algorths, Naval Research Logstc Quaterly, Vol 2, pp [4] Lu, Z and Towsley, D (994): Optalty of the round robn routng polcy, Journal of appled probablty, Vol 26(), [5] Medh, J (99): Stochastc processes, Ed 4, Wley Lted (Fourth Reprnt), New Delh [6] Nald, M (2002): Internet access traffc sharng n a ult-user envronent, Coputer Networks, Vol 38, pp [7] Nelson, R and Towlsey, D (993): A perforance evaluaton of several prorty polces for parallel processng systes, Journal of ACM, Vol 40, pp [8] Nelson, R, Towlsey, D and Tantaw, AN (988): erforance analyss of parallel processng syste, IEEE Transacton of Software Engneerng, Vol 4, pp [9] Schassberger, R (98): On the response te dstrbuton n a dscrete round robn queue, Acta Infoatca, Vol 6 (), pp [0] Shenker, G and Wenrb, A (989): The optal control of heterogeneous queung systes, A paradg for load sharng and routng, IEEE Transacton of Coputers, Vol 38, pp [] Shukla, D and Jan, Saurabh (2007): A Markov chan odel for ult-level queue scheduler n operatng syste, roceedngs of the Internatonal Conference on Matheatcs and Coputer Scence, ICMCS-07, pp [2] Shukla, D and Jan, Saurabh (2007): Deadlock state study n securty based ult-level queue schedulng schee n operatng syste, roceedngs of Natonal Conference on Network Securty and Manageent, NCNSM-07, pp [3] Shukla, D Gadewar, S athak, RK (2007): A Stochastc odel for space-dvson swtches n coputer networks, Appled atheatcs and Coputaton (Elsever Journal), Vol 84, Issue 2, pp [4] Slberschatz, A, Galvn, (999): Operatng syste concept, Ed5, John Wley and Sons (Asa), Inc [5] Stallng, W (2004): Operatng systes, Ed5, earson Eduacton,Sngopore,Indan Edton, New Delh [6] Tanenbau, A and Woodhull, AS (2000): Operatng syste, Ed 8, rentce Hall of Inda, New Delh JGRCS 200, All Rghts Reserved 5
A Markov Chain Model for the Analysis of Round-Robin Scheduling Scheme
Vol No page: -7 (29) A Markov Chan Model for the Analy of Round-Robn Schedulng Schee D Shukla Dept of Matheatc and Stattc, Dr HS Gour Unverty, Sagar (MP), 473, INDIA Eal:dwakarhukla@redffalco Saurabh Jan
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 informationDeparture Process from a M/M/m/ Queue
Dearture rocess fro a M/M// Queue Q - (-) Q Q3 Q4 (-) Knowledge of the nature of the dearture rocess fro a queue would be useful as we can then use t to analyze sle cases of queueng networs as shown. The
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 informationSeveral generation methods of multinomial distributed random number Tian Lei 1, a,linxihe 1,b,Zhigang Zhang 1,c
Internatonal Conference on Appled Scence and Engneerng Innovaton (ASEI 205) Several generaton ethods of ultnoal dstrbuted rando nuber Tan Le, a,lnhe,b,zhgang Zhang,c School of Matheatcs and Physcs, USTB,
More informationJournal of Natural Sciences Research ISSN (Paper) ISSN (Online) Vol.5, No.3, 2015
Journal of atural Scences Research ISS 4-386 (Paper ISS 5-09 (Onlne Vol.5, o.3, 05 www.ste.org Analyss of Queung Syste Consstng of ultple Parallel Channels n Seres Connected to on-seral Servers wth Fnte
More informationPROBABILITY AND STATISTICS Vol. III - Analysis of Variance and Analysis of Covariance - V. Nollau ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE
ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE V. Nollau Insttute of Matheatcal Stochastcs, Techncal Unversty of Dresden, Gerany Keywords: Analyss of varance, least squares ethod, odels wth fxed effects,
More informationDesigning Fuzzy Time Series Model Using Generalized Wang s Method and Its application to Forecasting Interest Rate of Bank Indonesia Certificate
The Frst Internatonal Senar on Scence and Technology, Islac Unversty of Indonesa, 4-5 January 009. Desgnng Fuzzy Te Seres odel Usng Generalzed Wang s ethod and Its applcaton to Forecastng Interest Rate
More informationInternational Journal of Mathematical Archive-9(3), 2018, Available online through ISSN
Internatonal Journal of Matheatcal Archve-9(3), 208, 20-24 Avalable onlne through www.ja.nfo ISSN 2229 5046 CONSTRUCTION OF BALANCED INCOMPLETE BLOCK DESIGNS T. SHEKAR GOUD, JAGAN MOHAN RAO M AND N.CH.
More informationA Performance Model of Space-Division ATM Switches with Input and Output Queueing *
A Perforance Model of Sace-Dvson ATM Swtches wth Inut and Outut Queueng * Guogen Zhang Couter Scence Deartent Unversty of Calforna at Los Angeles Los Angeles, CA 94, USA Wlla G. Bulgren Engneerng Manageent
More informationMeenu Gupta, Man Singh & Deepak Gupta
IJS, Vol., o. 3-4, (July-December 0, pp. 489-497 Serals Publcatons ISS: 097-754X THE STEADY-STATE SOLUTIOS OF ULTIPLE PARALLEL CHAELS I SERIES AD O-SERIAL ULTIPLE PARALLEL CHAELS BOTH WITH BALKIG & REEGIG
More informationBAYESIAN CURVE FITTING USING PIECEWISE POLYNOMIALS. Dariusz Biskup
BAYESIAN CURVE FITTING USING PIECEWISE POLYNOMIALS Darusz Bskup 1. Introducton The paper presents a nonparaetrc procedure for estaton of an unknown functon f n the regresson odel y = f x + ε = N. (1) (
More informationOn the Transient and Steady-State Analysis of a Special Single Server Queuing System with HOL Priority Scheduling
96 On the Transent and Steady-State Analyss of a Specal On the Transent and Steady-State Analyss of a Specal Sngle Server Queung Syste wth HOL Prorty Schedulng Faou Kaoun Duba Uversty College, College
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 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 informationApplied Mathematics Letters
Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć
More informationGadjah Mada University, Indonesia. Yogyakarta State University, Indonesia Karangmalang Yogyakarta 55281
Reducng Fuzzy Relatons of Fuzzy Te Seres odel Usng QR Factorzaton ethod and Its Applcaton to Forecastng Interest Rate of Bank Indonesa Certfcate Agus aan Abad Subanar Wdodo 3 Sasubar Saleh 4 Ph.D Student
More informationReliability estimation in Pareto-I distribution based on progressively type II censored sample with binomial removals
Journal of Scentfc esearch Developent (): 08-3 05 Avalable onlne at wwwjsradorg ISSN 5-7569 05 JSAD elablty estaton n Pareto-I dstrbuton based on progressvely type II censored saple wth bnoal reovals Ilhan
More informationThree Algorithms for Flexible Flow-shop Scheduling
Aercan Journal of Appled Scences 4 (): 887-895 2007 ISSN 546-9239 2007 Scence Publcatons Three Algorths for Flexble Flow-shop Schedulng Tzung-Pe Hong, 2 Pe-Yng Huang, 3 Gwoboa Horng and 3 Chan-Lon Wang
More informationModelling and Performance Analysis of Different Access Schemes in Two-tier Wireless Networks
Modellng and Perforance Analyss of Dfferent Access Schees n Two-ter Wreless Networks Xaohu Ge, Jorge Martínez-Bauset, Vcente Casares-Gner, Bn Yang, Junlang Ye and Mn Chen Dept. Electroncs & Inforaton Engneerng,
More informationarxiv: v2 [math.co] 3 Sep 2017
On the Approxate Asyptotc Statstcal Independence of the Peranents of 0- Matrces arxv:705.0868v2 ath.co 3 Sep 207 Paul Federbush Departent of Matheatcs Unversty of Mchgan Ann Arbor, MI, 4809-043 Septeber
More informationMultipoint Analysis for Sibling Pairs. Biostatistics 666 Lecture 18
Multpont Analyss for Sblng ars Bostatstcs 666 Lecture 8 revously Lnkage analyss wth pars of ndvduals Non-paraetrc BS Methods Maxu Lkelhood BD Based Method ossble Trangle Constrant AS Methods Covered So
More informationExcess Error, Approximation Error, and Estimation Error
E0 370 Statstcal Learnng Theory Lecture 10 Sep 15, 011 Excess Error, Approxaton Error, and Estaton Error Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton So far, we have consdered the fnte saple
More informationOn the number of regions in an m-dimensional space cut by n hyperplanes
6 On the nuber of regons n an -densonal space cut by n hyperplanes Chungwu Ho and Seth Zeran Abstract In ths note we provde a unfor approach for the nuber of bounded regons cut by n hyperplanes n general
More informationCollaborative Filtering Recommendation Algorithm
Vol.141 (GST 2016), pp.199-203 http://dx.do.org/10.14257/astl.2016.141.43 Collaboratve Flterng Recoendaton Algorth Dong Lang Qongta Teachers College, Haou 570100, Chna, 18689851015@163.co Abstract. Ths
More informationFermi-Dirac statistics
UCC/Physcs/MK/EM/October 8, 205 Fer-Drac statstcs Fer-Drac dstrbuton Matter partcles that are eleentary ostly have a type of angular oentu called spn. hese partcles are known to have a agnetc oent whch
More informationMaintenance Scheduling and Production Control of Multiple-Machine Manufacturing Systems
Coputers & Industral Engneerng 48 (2005) 693 707 do:0.06/.ce.2004.2.007 Mantenance Schedulng and Producton Control of Multple-Machne Manufacturng Systes A. Gharb a and J.-P. Kenné b a Autoated Producton
More informationCOS 511: Theoretical Machine Learning
COS 5: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #0 Scrbe: José Sões Ferrera March 06, 203 In the last lecture the concept of Radeacher coplexty was ntroduced, wth the goal of showng that
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationHandling Overload (G. Buttazzo, Hard Real-Time Systems, Ch. 9) Causes for Overload
PS-663: Real-Te Systes Handlng Overloads Handlng Overload (G Buttazzo, Hard Real-Te Systes, h 9) auses for Overload Bad syste desgn eg poor estaton of worst-case executon tes Sultaneous arrval of unexpected
More information1 Review From Last Time
COS 5: Foundatons of Machne Learnng Rob Schapre Lecture #8 Scrbe: Monrul I Sharf Aprl 0, 2003 Revew Fro Last Te Last te, we were talkng about how to odel dstrbutons, and we had ths setup: Gven - exaples
More informationDepartment of Economics, Niigata Sangyo University, Niigata, Japan
Appled Matheatcs, 0, 5, 777-78 Publshed Onlne March 0 n ScRes. http://www.scrp.org/journal/a http://d.do.org/0.6/a.0.507 On Relatons between the General Recurrence Forula o the Etenson o Murase-Newton
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 informationComputational and Statistical Learning theory Assignment 4
Coputatonal and Statstcal Learnng theory Assgnent 4 Due: March 2nd Eal solutons to : karthk at ttc dot edu Notatons/Defntons Recall the defnton of saple based Radeacher coplexty : [ ] R S F) := E ɛ {±}
More informationAssignment 5. Simulation for Logistics. Monti, N.E. Yunita, T.
Assgnment 5 Smulaton for Logstcs Mont, N.E. Yunta, T. November 26, 2007 1. Smulaton Desgn The frst objectve of ths assgnment s to derve a 90% two-sded Confdence Interval (CI) for the average watng tme
More informationEstimation of Reliability in Multicomponent Stress-Strength Based on Generalized Rayleigh Distribution
Journal of Modern Appled Statstcal Methods Volue 13 Issue 1 Artcle 4 5-1-014 Estaton of Relablty n Multcoponent Stress-Strength Based on Generalzed Raylegh Dstrbuton Gadde Srnvasa Rao Unversty of Dodoa,
More informationOn Markov chain-gambler's ruin problem with ties allowed
The 48rd Annual Conference on Statstcs Coputer Scences and Operatons Research Dec 23 On Markov chan-gabler's run proble wth tes allowed M. A. El-Shehawey * M. E. El-Tantawey ** and Gh. A. Al-Shreef ***
More informationXII.3 The EM (Expectation-Maximization) Algorithm
XII.3 The EM (Expectaton-Maxzaton) Algorth Toshnor Munaata 3/7/06 The EM algorth s a technque to deal wth varous types of ncoplete data or hdden varables. It can be appled to a wde range of learnng probles
More informationCHAPTER 6 CONSTRAINED OPTIMIZATION 1: K-T CONDITIONS
Chapter 6: Constraned Optzaton CHAPER 6 CONSRAINED OPIMIZAION : K- CONDIIONS Introducton We now begn our dscusson of gradent-based constraned optzaton. Recall that n Chapter 3 we looked at gradent-based
More informationOn the Construction of Polar Codes
On the Constructon of Polar Codes Ratn Pedarsan School of Coputer and Councaton Systes, Lausanne, Swtzerland. ratn.pedarsan@epfl.ch S. Haed Hassan School of Coputer and Councaton Systes, Lausanne, Swtzerland.
More informationSuggested solutions for the exam in SF2863 Systems Engineering. June 12,
Suggested solutons for the exam n SF2863 Systems Engneerng. June 12, 2012 14.00 19.00 Examner: Per Enqvst, phone: 790 62 98 1. We can thnk of the farm as a Jackson network. The strawberry feld s modelled
More informationAn Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
An Upper Bound on SINR Threshold for Call Admsson Control n Multple-Class CDMA Systems wth Imperfect ower-control Mahmoud El-Sayes MacDonald, Dettwler and Assocates td. (MDA) Toronto, Canada melsayes@hotmal.com
More information1 Definition of Rademacher Complexity
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #9 Scrbe: Josh Chen March 5, 2013 We ve spent the past few classes provng bounds on the generalzaton error of PAClearnng algorths for the
More informationTwo Conjectures About Recency Rank Encoding
Internatonal Journal of Matheatcs and Coputer Scence, 0(205, no. 2, 75 84 M CS Two Conjectures About Recency Rank Encodng Chrs Buhse, Peter Johnson, Wlla Lnz 2, Matthew Spson 3 Departent of Matheatcs and
More informationRobust Algorithms for Preemptive Scheduling
DOI 0.007/s00453-0-978-3 Robust Algorths for Preeptve Schedulng Leah Epsten Asaf Levn Receved: 4 March 0 / Accepted: 9 Noveber 0 Sprnger Scence+Busness Meda New York 0 Abstract Preeptve schedulng probles
More informationCHAPTER 7 CONSTRAINED OPTIMIZATION 1: THE KARUSH-KUHN-TUCKER CONDITIONS
CHAPER 7 CONSRAINED OPIMIZAION : HE KARUSH-KUHN-UCKER CONDIIONS 7. Introducton We now begn our dscusson of gradent-based constraned optzaton. Recall that n Chapter 3 we looked at gradent-based unconstraned
More informationOn the Construction of Polar Codes
On the Constructon of Polar Codes Ratn Pedarsan School of Coputer and Councaton Systes, Lausanne, Swtzerland. ratn.pedarsan@epfl.ch S. Haed Hassan School of Coputer and Councaton Systes, Lausanne, Swtzerland.
More informationElastic Collisions. Definition: two point masses on which no external forces act collide without losing any energy.
Elastc Collsons Defnton: to pont asses on hch no external forces act collde thout losng any energy v Prerequstes: θ θ collsons n one denson conservaton of oentu and energy occurs frequently n everyday
More informationApplication of Queuing Theory to Waiting Time of Out-Patients in Hospitals.
Applcaton of Queung Theory to Watng Tme of Out-Patents n Hosptals. R.A. Adeleke *, O.D. Ogunwale, and O.Y. Hald. Department of Mathematcal Scences, Unversty of Ado-Ekt, Ado-Ekt, Ekt State, Ngera. E-mal:
More informationASYMMETRIC TRAFFIC ASSIGNMENT WITH FLOW RESPONSIVE SIGNAL CONTROL IN AN URBAN NETWORK
AYMMETRIC TRAFFIC AIGNMENT WITH FLOW REPONIVE IGNAL CONTROL IN AN URBAN NETWORK Ken'etsu UCHIDA *, e'ch KAGAYA **, Tohru HAGIWARA *** Dept. of Engneerng - Hoado Unversty * E-al: uchda@eng.houda.ac.p **
More informationINPUT-OUTPUT PAIRING OF MULTIVARIABLE PREDICTIVE CONTROL
INPUT-OUTPUT PAIRING OF MULTIVARIABLE PREDICTIVE CONTROL Lng-Cong Chen #, Pu Yuan*, Gu-L Zhang* *Unversty of Petroleu, P.O. Box 902 Beng 00083, Chna # GAIN Tech Co., P.O. Box 902ext.79, Beng 00083, Chna
More informationThe Parity of the Number of Irreducible Factors for Some Pentanomials
The Party of the Nuber of Irreducble Factors for Soe Pentanoals Wolfra Koepf 1, Ryul K 1 Departent of Matheatcs Unversty of Kassel, Kassel, F. R. Gerany Faculty of Matheatcs and Mechancs K Il Sung Unversty,
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 informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
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 informationDesigning of Combined Continuous Lot By Lot Acceptance Sampling Plan
Internatonal Journal o Scentc Research Engneerng & Technology (IJSRET), ISSN 78 02 709 Desgnng o Combned Contnuous Lot By Lot Acceptance Samplng Plan S. Subhalakshm 1 Dr. S. Muthulakshm 2 1 Research Scholar,
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationXiangwen Li. March 8th and March 13th, 2001
CS49I Approxaton Algorths The Vertex-Cover Proble Lecture Notes Xangwen L March 8th and March 3th, 00 Absolute Approxaton Gven an optzaton proble P, an algorth A s an approxaton algorth for P f, for an
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationFinite Vector Space Representations Ross Bannister Data Assimilation Research Centre, Reading, UK Last updated: 2nd August 2003
Fnte Vector Space epresentatons oss Bannster Data Asslaton esearch Centre, eadng, UK ast updated: 2nd August 2003 Contents What s a lnear vector space?......... 1 About ths docuent............ 2 1. Orthogonal
More informationSolutions for Homework #9
Solutons for Hoewor #9 PROBEM. (P. 3 on page 379 n the note) Consder a sprng ounted rgd bar of total ass and length, to whch an addtonal ass s luped at the rghtost end. he syste has no dapng. Fnd the natural
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 informationQuasi-Static transient Thermal Stresses in a Robin's thin Rectangular plate with internal moving heat source
31-7871 Weely Scence Research Journal Orgnal Artcle Vol-1, Issue-44, May 014 Quas-Statc transent Theral Stresses n a Robn's n Rectangular late w nternal ovng heat source D. T. Solane and M.. Durge ABSTRACT
More informationEstimation in Step-stress Partially Accelerated Life Test for Exponentiated Pareto Distribution under Progressive Censoring with Random Removal
Journal of Advances n Matheatcs and Coputer Scence 5(): -6, 07; Artcle no.jamcs.3469 Prevously known as Brtsh Journal of Matheatcs & Coputer Scence ISSN: 3-085 Estaton n Step-stress Partally Accelerated
More informationWorst Case Interrupt Response Time Draft, Fall 2007
Worst Case Interrupt esponse Te Draft, Fall 7 Phlp Koopan Carnege Mellon Unversty Copyrght 7, Phlp Koopan eproducton and dssenaton beyond students of CMU ECE 8-348 s prohbted.. Overvew: Interrupt Servce
More informationChapter One Mixture of Ideal Gases
herodynacs II AA Chapter One Mxture of Ideal Gases. Coposton of a Gas Mxture: Mass and Mole Fractons o deterne the propertes of a xture, we need to now the coposton of the xture as well as the propertes
More informationLECTURE :FACTOR ANALYSIS
LCUR :FACOR ANALYSIS Rta Osadchy Based on Lecture Notes by A. Ng Motvaton Dstrbuton coes fro MoG Have suffcent aount of data: >>n denson Use M to ft Mture of Gaussans nu. of tranng ponts If
More informationHEAT TRANSFER THROUGH ANNULAR COMPOSITE FINS
Journal of Mechancal Engneerng and Technology (JMET) Volume 4, Issue 1, Jan-June 2016, pp. 01-10, Artcle ID: JMET_04_01_001 Avalable onlne at http://www.aeme.com/jmet/ssues.asp?jtype=jmet&vtype=4&itype=1
More informationChapter 13. Gas Mixtures. Study Guide in PowerPoint. Thermodynamics: An Engineering Approach, 5th edition by Yunus A. Çengel and Michael A.
Chapter 3 Gas Mxtures Study Gude n PowerPont to accopany Therodynacs: An Engneerng Approach, 5th edton by Yunus A. Çengel and Mchael A. Boles The dscussons n ths chapter are restrcted to nonreactve deal-gas
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationDenote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form
SET OF METHODS FO SOUTION THE AUHY POBEM FO STIFF SYSTEMS OF ODINAY DIFFEENTIA EUATIONS AF atypov and YuV Nulchev Insttute of Theoretcal and Appled Mechancs SB AS 639 Novosbrs ussa Introducton A constructon
More informationDurban Watson for Testing the Lack-of-Fit of Polynomial Regression Models without Replications
Durban Watson for Testng the Lack-of-Ft of Polynomal Regresson Models wthout Replcatons Ruba A. Alyaf, Maha A. Omar, Abdullah A. Al-Shha ralyaf@ksu.edu.sa, maomar@ksu.edu.sa, aalshha@ksu.edu.sa Department
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 informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationON A CLASS OF RENEWAL QUEUEING AND RISK PROCESSES
ON A CLASS OF RENEWAL QUEUEING AND RISK ROCESSES K.K.Thap a, M.J.Jacob b a Departent of Statstcs, SNMC, M.G.Unversty, Kerala INDIA b Departent of Matheatcs, NITC Calcut, Kerala - INDIA UROSE:- In ths paper,
More informationFUZZY MODEL FOR FORECASTING INTEREST RATE OF BANK INDONESIA CERTIFICATE
he 3 rd Internatonal Conference on Quanttatve ethods ISBN 979-989 Used n Econoc and Busness. June 6-8, 00 FUZZY ODEL FOR FORECASING INERES RAE OF BANK INDONESIA CERIFICAE Agus aan Abad, Subanar, Wdodo
More informationDescription of the Force Method Procedure. Indeterminate Analysis Force Method 1. Force Method con t. Force Method con t
Indeternate Analyss Force Method The force (flexblty) ethod expresses the relatonshps between dsplaceents and forces that exst n a structure. Prary objectve of the force ethod s to deterne the chosen set
More informationResponse time in a tandem queue with blocking, Markovian arrivals and phase-type services
Operatons Research Letters 33 (25) 373 381 Operatons Research Letters wwwelsevercom/locate/dsw Response tme n a tandem queue wth blockng, Markovan arrvals and phase-type servces B Van Houdt a,,1, Attahru
More informationCOMPLETE BUFFER SHARING IN ATM NETWORKS UNDER BURSTY ARRIVALS
COMPLETE BUFFER SHARING WITH PUSHOUT THRESHOLDS IN ATM NETWORKS UNDER BURSTY ARRIVALS Ozgur Aras and Tugrul Dayar Abstract. Broadband Integrated Servces Dgtal Networks (B{ISDNs) are to support multple
More informationIntroduction to Continuous-Time Markov Chains and Queueing Theory
Introducton to Contnuous-Tme Markov Chans and Queueng Theory From DTMC to CTMC p p 1 p 12 1 2 k-1 k p k-1,k p k-1,k k+1 p 1 p 21 p k,k-1 p k,k-1 DTMC 1. Transtons at dscrete tme steps n=,1,2, 2. Past doesn
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 informationThe Impact of the Earth s Movement through the Space on Measuring the Velocity of Light
Journal of Appled Matheatcs and Physcs, 6, 4, 68-78 Publshed Onlne June 6 n ScRes http://wwwscrporg/journal/jap http://dxdoorg/436/jap646 The Ipact of the Earth s Moeent through the Space on Measurng the
More informationPARAMETER ESTIMATION IN WEIBULL DISTRIBUTION ON PROGRESSIVELY TYPE- II CENSORED SAMPLE WITH BETA-BINOMIAL REMOVALS
Econoy & Busness ISSN 1314-7242, Volue 10, 2016 PARAMETER ESTIMATION IN WEIBULL DISTRIBUTION ON PROGRESSIVELY TYPE- II CENSORED SAMPLE WITH BETA-BINOMIAL REMOVALS Ilhan Usta, Hanef Gezer Departent of Statstcs,
More informationChapter 12 Lyes KADEM [Thermodynamics II] 2007
Chapter 2 Lyes KDEM [Therodynacs II] 2007 Gas Mxtures In ths chapter we wll develop ethods for deternng therodynac propertes of a xture n order to apply the frst law to systes nvolvng xtures. Ths wll be
More informationAn Accurate Measure for Multilayer Perceptron Tolerance to Weight Deviations
Neural Processng Letters 10: 121 130, 1999. 1999 Kluwer Acadec Publshers. Prnted n the Netherlands. 121 An Accurate Measure for Multlayer Perceptron Tolerance to Weght Devatons JOSE L. BERNIER, J. ORTEGA,
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2014. All Rghts Reserved. Created: July 15, 1999 Last Modfed: February 9, 2008 Contents 1 Lnear Fttng
More information1.3 Hence, calculate a formula for the force required to break the bond (i.e. the maximum value of F)
EN40: Dynacs and Vbratons Hoework 4: Work, Energy and Lnear Moentu Due Frday March 6 th School of Engneerng Brown Unversty 1. The Rydberg potental s a sple odel of atoc nteractons. It specfes the potental
More informationSampling Theory MODULE VII LECTURE - 23 VARYING PROBABILITY SAMPLING
Samplng heory MODULE VII LECURE - 3 VARYIG PROBABILIY SAMPLIG DR. SHALABH DEPARME OF MAHEMAICS AD SAISICS IDIA ISIUE OF ECHOLOGY KAPUR he smple random samplng scheme provdes a random sample where every
More informationAbsorbing Markov Chain Models to Determine Optimum Process Target Levels in Production Systems with Rework and Scrapping
Archve o SID Journal o Industral Engneerng 6(00) -6 Absorbng Markov Chan Models to Determne Optmum Process Target evels n Producton Systems wth Rework and Scrappng Mohammad Saber Fallah Nezhad a, Seyed
More information04 - Treaps. Dr. Alexander Souza
Algorths Theory 04 - Treaps Dr. Alexander Souza The dctonary proble Gven: Unverse (U,
More informationOptimal Marketing Strategies for a Customer Data Intermediary. Technical Appendix
Optal Marketng Strateges for a Custoer Data Interedary Techncal Appendx oseph Pancras Unversty of Connectcut School of Busness Marketng Departent 00 Hllsde Road, Unt 04 Storrs, CT 0669-04 oseph.pancras@busness.uconn.edu
More informationStudy of the possibility of eliminating the Gibbs paradox within the framework of classical thermodynamics *
tudy of the possblty of elnatng the Gbbs paradox wthn the fraework of classcal therodynacs * V. Ihnatovych Departent of Phlosophy, Natonal echncal Unversty of Ukrane Kyv Polytechnc Insttute, Kyv, Ukrane
More informationA Novel Feistel Cipher Involving a Bunch of Keys supplemented with Modular Arithmetic Addition
(IJACSA) Internatonal Journal of Advanced Computer Scence Applcatons, A Novel Festel Cpher Involvng a Bunch of Keys supplemented wth Modular Arthmetc Addton Dr. V.U.K Sastry Dean R&D, Department of Computer
More information6.3.7 Example with Runga Kutta 4 th order method
6.3.7 Example wth Runga Kutta 4 th order method Agan, as an example, 3 machne, 9 bus system shown n Fg. 6.4 s agan consdered. Intally, the dampng of the generators are neglected (.e. d = 0 for = 1, 2,
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 informationStatistical analysis of Accelerated life testing under Weibull distribution based on fuzzy theory
Statstcal analyss of Accelerated lfe testng under Webull dstrbuton based on fuzzy theory Han Xu, Scence & Technology on Relablty & Envronental Engneerng Laboratory, School of Relablty and Syste Engneerng,
More informationComputation of Higher Order Moments from Two Multinomial Overdispersion Likelihood Models
Computaton of Hgher Order Moments from Two Multnomal Overdsperson Lkelhood Models BY J. T. NEWCOMER, N. K. NEERCHAL Department of Mathematcs and Statstcs, Unversty of Maryland, Baltmore County, Baltmore,
More informationOn Syndrome Decoding of Punctured Reed-Solomon and Gabidulin Codes 1
Ffteenth Internatonal Workshop on Algebrac and Cobnatoral Codng Theory June 18-24, 2016, Albena, Bulgara pp. 35 40 On Syndroe Decodng of Punctured Reed-Soloon and Gabduln Codes 1 Hannes Bartz hannes.bartz@tu.de
More informationABSTRACT
RELIABILITY AND SENSITIVITY ANALYSIS OF THE K-OUT-OF-N:G WARM STANDBY PARALLEL REPAIRABLE SYSTEM WITH REPLACEMENT AT COMMON-CAUSE FAILURE USING MARKOV MODEL M. A. El-Damcese 1 and N. H. El-Sodany 2 1 Mathematcs
More information