Estimation of Ready Queue Processing Time Under SL Scheduling Scheme in Multiprocessors Environment
|
|
- Edgar Crawford
- 6 years ago
- Views:
Transcription
1 D Shua, Ajali Jai & Amita Chowdhary Estimatio of Ready Queue rocessig Time Uder SL Schedulig Scheme i Multiprocessors Eviromet D Shula diwaarshula@rediffmailcom Deptt of Mathematics ad Statistics Dr HSGour Cetral Uiversity Sagar (M),470003, INDIA Ajali Jai Deptt of Computer Sciece ad Applicatios Dr HSGour Cetral Uiversity Sagar (M), , INDIA ajalidcsa@rediffmailcom Amita Chowdhary Deptt of hysics ad Electroics Dr HSGour Cetral Uiversity Sagar (M), , INDIA amita4@gmailcom Abstract CU Schedulig is a ope area of research where computer scietists used to desig efficiet schedulig algorithms for CU processes i order to get output i the efficiet maer There are may CU schedulig schemes available i literature Lottery schedulig is oe of them which adopts radom choice of processes by the processors This paper presets a ew CU schedulig scheme i the form of SL Schedulig which is foud useful ad effective By virtue of this, a attempt has bee made to estimate the total processig time of all the processes preset i ready queue waitig for their processig A umerical study is icorporated i the cotet to support the mathematical fidigs related to the estimatio of processig time Keywords: CU, Ready Queue, Schedulig, SL Schedulig (SLS), Lottery Schedulig INTRODUCTION The schedulig is a methodology of queue of processes to miimize delay ad to optimize performace of the system i the multiple processor eviromet where queues of processes exist with servers A scheduler is part of a operatig system module whose primary objective is to optimize system performace accordig to the criteria set by the system desigers It refers to a set of policies ad mechaism, built ito the operatig system, which govers the order i which wor to be doe by computer system [see Silberschatz ad Galvi [3], Stallig [9] ad Taebaum ad Woodhull [5] ] There are may CU schedulig schemes available lie FIFO, Roud Robi, LIFO, DRRA etc The lottery schedulig is oe more, based o a probabilistic schedulig algorithm for i which processes are assiged some umbers i the form of lottery ticets, ad the scheduler draws a radom ticet to select the process The distributio of ticets eed ot be uiform; gratig a process more ticets to provide a relatively higher chace of selectio This techique ca be used to approximate other schedulig algorithms, such as Iteratioal Joural of Computer Sciece ad Security, volume 4: Issue 74
2 D Shua, Ajali Jai & Amita Chowdhary shortest- job ext ad fair- share schedulig etc I other words, lottery schedulig is highly resposive because it solves the problem of starvatio also, givig each process at least oe lottery ticet which guaratees that it has o- zero probability of beig selected at each schedulig operatio Suppose that there are may processors ad each fetches a process at a time from the ready queue uder lottery schedulig scheme The this may be treated as a radom sample from the log ready queue of processes There are techiques available i the literature samplig theory by which oe ca improve upo the quality of sample This paper presets a ew schedulig scheme as SL schedulig (modified form of lottery schedulig) ad the approach has bee adopted to estimate total processig time liely to cosume if etire ready queue becomes empty A REVIEW Lottery Schedulig by Waldsparger et al [3] has recetly itroduced proportioal share scheduler that eables flexible cotrol over the relative rates at which CU- boud wor loads cosume processor time David et al [5] exteded lottery schedulig, a proportioal share resource maagemet algorithm, to provide the performace assuraces preset i traditioal o-real time process schedulers They used dyamic ticets adjustmets to icorporate ito a lottery scheduler the specializatio preset i the Free BSD scheduler to improve iteractive respose time ad reduce erel loc cotetio, which eables flexible cotrol over relative process executio rates with a ticet abstractio ad provides load isulatio amog group of processes usig cocurrecies Shula ad Jai [7, 8] examied the multilevel queue schedulig scheme ad examied the deadloc property usig stochastic process Shula ad Jai [9] preseted deficit roud robi alterated (DRRA) schedulig algorithm uder Marov chai model ad examied variety of schedulig scheme ad their relative mutual comparisos by simulatio study Raz et al [6] described jobs to service, p class of priority, ad m servers for the queue which holds tass to execute ad itroduce some simulatio results for the formula for dyamic priority calculatio for CMQ The goal is to assure that eve i worst case situatios starvatio does ot occur Cochra [4] cotais a itroductio to the methods of samplig theory with applicatios over multiple data Oe more cotributio is due to Taebaum ad Woodhull [5] 3 MOTIVATION Derivig a idea from all these cotributios, this paper is a attempt to estimate possible time duratio i case whe a ba server or power supply is suddely shut dow to avoid disaster for few miutes If some processes are ruig o differet machies the it is ot wise to stop them all of a sudde I such a case oe may desire ow after what time they all will be fiished from ready queue, the after estimatig time duratio we will be able to stop processig Therefore, it is a ope problem for researcher to estimate the total time of all processes i the ready queue liely to be cosumed before closig the systems Efficiet samplig methodologies could be useful at this level to develop computatioal techique 4 SL SCHEDULING SCHEME SL Schedulig (SLS) scheme employs a techique i which the complete ad up-to-date list of the processes is available i the Ready Queue of the system It selects oly the first process i radom maer ad the rest beig automatically selected accordig to some predetermied patter The radom umber i is radom start whose value is determied by CU logic uit The CU the estimates duratio of possible processig time of all N processes at the ed of a sessio The SL schedulig is laid dow as uder: Iteratioal Joural of Computer Sciece ad Security, volume 4: Issue 75
3 D Shua, Ajali Jai & Amita Chowdhary a) Assume N processes i the ready queue ad the umber N is such that N= holds for ay positive umber ad The system has processors i multiprocessor eviromet Every process i ready is assiged a toe of serial umber to N while arrival b) The CU restricts a sessio i which all N ready queue processes are available for executio c) Schedulig chooses radomly a serial umber i ( i )This process is assiged to the first processor Q d) The other processors Q Q are assiged processes havig serial umber [i+, i+, i+3 i + (-) ] e) At the ed of the first job processig sessio CU computes mea time of all jobs processed i a sessio Ready Radom Start + +j + (-) Queues rocessors Q 3 N Radom Start Radom Start i + i i+ +j + (-) Radom Start (+j) i+j i+ (-) Q Q i Q K Exit Bloced/ Suspeded/Waitig FIGURE : rocessig of Ready Queue uder Systematic Lottery Schedulig Scheme 5 ESTIMATION OF READY QUEUE ROCESS TIME IN A SESSION Let t deote the time of processig cosumed for ij (i=,, ; j=,, ) th j process of the th i sample, t i = Mea of the th i systematic sample Iteratioal Joural of Computer Sciece ad Security, volume 4: Issue 76
4 D Shua, Ajali Jai & Amita Chowdhary = / t ij (5) j= t = Overall process mea time of N processes i ready queue = / t = / (5) ij t i i= j= i= S = Mea square of processig time for all N processes i ready queue = /( N ) ( tij t ) = /( ) ( tij t ) i= j= i= j= (53) TABLE : The possible systematic samples together with their meas Radom Start Sample Compositio (Uits i the sample) robability Mea + +j + (-) / ++j + (-) / i i i+ i+ji+ (-) / K (+j) / t t t i t Thus rows of the table gives the -systematic radom samples The probability of selectig i th group of processes as the systematic sample is / The t i is sample mea time cosumed by K processors each to process oe job i a sessio The expected value of sample mea is E ( t i ) = / t = t (54) i= So if N=, the process sample mea provides a ubiased estimate of the etire processes ready queue mea Let t sys is mea time of oe systematic sample of size uits The tsys is estimator of ready queue mea time ad t sys = i t 5 Variace of the Estimated Mea Var ( t sys ) = / ( ti t ) i= (55) Iteratioal Joural of Computer Sciece ad Security, volume 4: Issue 77
5 D Shua, Ajali Jai & Amita Chowdhary t = (( N ) / N ) S (( ) / N ) Ssys (56) Var ( ) sys where Ssys = / ( ) i= j= t ti ij (56a) Which is the mea square amog process time uits which lie withi the same systematic samples 6 NUMERICAL ILLUSTRATION TABLE : Data Set rocesses CU Time Cosidered 30 processes i the ready queue ad their CU time as show i table with =5, =6 ad N= holds 6 Uder Systematic Lottery Schedulig (SLS) Scheme rocesses 6 CU Time rocesses CU Time rocesses 6 CU Time rocesses CU Time rocesses 6 CU Time We have tae radom samples of 6 processes from give 30 processes as show i table ad fid their sample mea time as show i table 3 TABLE 3: Computatio of Sample Mea Time for SLS Sample umber for radom start =5 Sampled rocess (=6) Sampled rocessig Time Sample Mea Time i= =30, 6 = 60, = 38, 6 = 89, = 43, p 6= Iteratioal Joural of Computer Sciece ad Security, volume 4: Issue 78
6 D Shua, Ajali Jai & Amita Chowdhary i= i=3 i=4 i=5 = 0, 7 = 33, = 43, 7 = 3, = 9, 7 = =, 8 = 43, 3 = 09, 8= 67, 3 = 47, 8 = = 40, 9 = 0, 4 = 6, 9 = 58, 4 = 94, 9 = = 59, 0 = 69, 5= 74, 0 = 84, 5 = 3, 30 = 736 TABLE 4: Computatioal Values for Total rocesses Total Numbers of rocesses N 30 Mea Time t 7333 Square of Mea Time Total Sum of Squares i= t j= ij 037 Mea Square S Variace of SL Schedulig Var ( t sys ) 3848 [ ] Cofidece Iterval: The 99% cofidece iterval is t sys 96 V ( t sys ), t sys + 96 V ( t sys ) TABLE 5: Computatio of Cofidece Itervals Radom Sample Sampled rocessig Time Total Time Sampled Mea Cofidece Iterval of Time for per process Cofidece Iterval for Total Time for complete Ready Queue 30,60,38,89,43, (5957,009) (787,367) 0,33,43,3,9, (874,796) (56,3778) Iteratioal Joural of Computer Sciece ad Security, volume 4: Issue 79
7 D Shua, Ajali Jai & Amita Chowdhary 3,43,09,67,47, (594,976) (777,359) 4 40,0,6,58,95, (349,954) (047,866) 5 59,69,74,84,3, (49,034) (87,306) 7 CONCLUDING REMARKS It is observed that SL schedulig is a more scietific way of represetig algorithm tha usual lottery schedulig The uique feature it has, to provide procedure of estimatig ready queue processig time Sice sample represetatio is better by this procedure, so the queue time estimatio is also sharper I table 5, most of cofidece itervals cotai true value withi the 99% cofidece limits It seems SL schedulig helps to estimate ready queue time processig legth i advace These estimates are useful whe suddely the system eeds to shut dow due to uavoidable reasos 8 REFERENCES Aur Agarwal System-Level Modelig of a Networ-o-Chip, Iteratioal Joural of Computer Sciece ad Security (IJCSS), 3(3):54-74, 009 Agarwal, Rii ad Kaur Lahwider O flexibility aalysis of fault tolerat multistage itercoectio etwors, Iteratioal Joural of Computer Sciece ad Security (IJCSS),(4), 0 08,008 3 Carl A Waldspurger William E Weihl Lottery Schedulig a flexible proportioal-share resource maagemet, roceedigs of the st USENIX Symposium o Operatig Systems Desig ad Implemetatio (OSDI): -, Cochra, WG Samplig Techique, Wiley Easter ublicatio, New Delhi David etrou, Garth A Gibso, Joh W Milford Implemetig Lottery Schedulig: Matchig the specializatios i Traditioal Schedulers, roceedigs of the USENIX Aual Techical Coferece USA: 66-80, Raz, D, B Itzaha, H Levy Classes, riorities ad Fairess i Queuig Systems Research report, Rutgers Uiversity, Shula, D ad Jai, Saurabh A Marov chai model for multilevel queue scheduler i operatig system, roceedigs of Iteratioal Coferece o Mathematics ad Computer Sciece, ICMCS-07, pp 5-56, Shula, D ad Jai, Saurabh Deadloc state study i security based multilevel queue schedulig scheme i operatig system, roceedigs of Natioal Coferece o Networ Security ad Maagemet, NCNSM-07, pp 66-75, Shula, D ad Jai, Saurabh A Marov chai model for Deficit Roud Robi Alterated (DRRA) schedulig algorithm, roceedigs of the Iteratioal Coferece o Mathematics ad Computer Sciece, ICMCS-08: 5-6, Shula D, Tiwari Viredra, Thaur Sajay, Ad Deshmuh, A K Share Loss Aalysis of Iteret Traffic Distributio i Computer Networs Iteratioal Joural of Computer Sciece Ad Security(IJCSS), 3(5): 44-47,009 Shula D, Tiwari Viredra, Thaur Sajay, Ad Tiwari Moha A compariso of methods for iteret traffic i computer etwor, Iteratioal Joural of Advace Networig ad Applicatios, (3): 64-69, 009 Shula D, Ojha, Shweta, Ad Jai, Sourabh, Aalysis of multilevel queue with the effect of data model approach, roceedigs of the Natioal Coferece o Research ad Developmet Treds i ICT (NCRTICT 0), 45-5, 00 Iteratioal Joural of Computer Sciece ad Security, volume 4: Issue 80
8 D Shua, Ajali Jai & Amita Chowdhary 3 Silberschatz, A ad Galvi, Operatig System Cocepts, Ed5, Joh Wiley ad Sos (Asia), Ic (999) 4 Stallig, W Operatig System, Ed5, earso Educatio, Sigapore, Idia Editio, New Delhi (004) 5 Taebaum, A ad Woodhull Operatig system, Ed 8, retice Hall of Idia, New Delhi,(000) Iteratioal Joural of Computer Sciece ad Security, volume 4: Issue 8
Statistics for Economics & Business
Statistics for Ecoomics & Busiess Cofidece Iterval Estimatio Learig Objectives I this chapter, you lear: To costruct ad iterpret cofidece iterval estimates for the mea ad the proportio How to determie
More informationInferential Statistics and Probability a Holistic Approach. Inference Process. Inference Process. Chapter 8 Slides. Maurice Geraghty,
Iferetial Statistics ad Probability a Holistic Approach Chapter 8 Poit Estimatio ad Cofidece Itervals This Course Material by Maurice Geraghty is licesed uder a Creative Commos Attributio-ShareAlike 4.0
More informationControl Charts for Mean under Shrinkage Technique
Helderma Verlag Ecoomic Quality Cotrol ISSN 0940-5151 Vol 24 (2009), No. 2, 255 261 Cotrol Charts for Mea uder Shrikage Techique J. R. Sigh ad Mujahida Sayyed Abstract: I this paper a attempt is made to
More informationChapter 8. Confidence Interval Estimation. Copyright 2015, 2012, 2009 Pearson Education, Inc. Chapter 8, Slide 1
Chapter 8 Cofidece Iterval Estimatio Copyright 2015, 2012, 2009 Pearso Educatio, Ic. Chapter 8, Slide 1 Learig Objectives I this chapter, you lear: To costruct ad iterpret cofidece iterval estimates for
More informationLecture 4: Parameter Estimation and Confidence Intervals. GENOME 560 Doug Fowler, GS
Lecture 4: Parameter Estimatio ad Cofidece Itervals GENOME 560 Doug Fowler, GS (dfowler@uw.edu) 1 Review: Probability Distributios Discrete: Biomial distributio Hypergeometric distributio Poisso distributio
More informationA New Approach to Obtain an Optimal Solution for the Assignment Problem
Iteratioal Joural of Sciece ad Research (IJSR) ISSN (Olie): 231-7064 Idex Copericus Value (2013): 6.14 Impact Factor (2015): 6.31 A New Approach to Obtai a Optimal Solutio for the Assigmet Problem A. Seethalakshmy
More informationChapter 8: Estimation of Mean & Proportion. Introduction
Chapter 8: Estimatio of Mea & Proportio 8.1 Estimatio, Poit Estimate, ad Iterval Estimate 8.2 Estimatio of a Populatio Mea: σ Kow 8.3 Estimatio of a Populatio Mea: σ Not Kow 8.4 Estimatio of a Populatio
More informationBasic formula for confidence intervals. Formulas for estimating population variance Normal Uniform Proportion
Basic formula for the Chi-square test (Observed - Expected ) Expected Basic formula for cofidece itervals sˆ x ± Z ' Sample size adjustmet for fiite populatio (N * ) (N + - 1) Formulas for estimatig populatio
More informationTopic-7. Large Sample Estimation
Topic-7 Large Sample Estimatio TYPES OF INFERENCE Ò Estimatio: É Estimatig or predictig the value of the parameter É What is (are) the most likely values of m or p? Ò Hypothesis Testig: É Decidig about
More informationConfidence Intervals Introduction
Cofidece Itervals Itroductio A poit estimate provides o iformatio about the precisio ad reliability of estimatio. For example, the sample mea X is a poit estimate of the populatio mea μ but because of
More informationpoint estimator a random variable (like P or X) whose values are used to estimate a population parameter
Estimatio We have oted that the pollig problem which attempts to estimate the proportio p of Successes i some populatio ad the measuremet problem which attempts to estimate the mea value µ of some quatity
More informationResearch Article The Probability That a Measurement Falls within a Range of n Standard Deviations from an Estimate of the Mean
Iteratioal Scholarly Research Network ISRN Applied Mathematics Volume 0, Article ID 70806, 8 pages doi:0.540/0/70806 Research Article The Probability That a Measuremet Falls withi a Rage of Stadard Deviatios
More informationIntroduction to Probability and Statistics Chapter 7
Itroductio to Probability ad Statistics Chapter 7 Ammar M. Sarha, asarha@mathstat.dal.ca Departmet of Mathematics ad Statistics, Dalhousie Uiversity Fall Semester 008 Chapter 7 Statistical Itervals Based
More informationEstimation of Population Variance Utilizing Auxiliary Information
Iteratioal Joural of Statistics ad Systems ISSN 0973-675 Volume 1, Number (017), pp. 303-309 Research Idia Publicatios http://www.ripublicatio.com Estimatio of Populatio Variace Utilizig Auxiliary Iformatio
More informationCHAPTER 8 Estimating with Confidence
CHAPTER 8 Estimatig with Cofidece 8.2 Estimatig a Populatio Proportio The Practice of Statistics, 5th Editio Stares, Tabor, Yates, Moore Bedford Freema Worth Publishers Estimatig a Populatio Proportio
More informationSETTING GATES IN THE STOCHASTIC PROJECT SCHEDULING PROBLEM USING CROSS ENTROPY
19 th Iteratioal Coferece o Productio Research SETTING GATES IN THE STOCHASTIC PROJECT SCHEDULING PROBLEM USING CROSS ENTROPY I. Bedavid, B. Golay Faculty of Idustrial Egieerig ad Maagemet, Techio Israel
More informationBayes Estimator for Coefficient of Variation and Inverse Coefficient of Variation for the Normal Distribution
Iteratioal Joural of Statistics ad Systems ISSN 0973-675 Volume, Number 4 (07, pp. 7-73 Research Idia Publicatios http://www.ripublicatio.com Bayes Estimator for Coefficiet of Variatio ad Iverse Coefficiet
More informationCHAPTER 8: CONFIDENCE INTERVAL ESTIMATES for Means and Proportions
CHAPTER 8: CONFIDENCE INTERVAL ESTIMATES for Meas ad Proportios Itroductio: I this chapter we wat to fid out the value of a parameter for a populatio. We do t kow the value of this parameter for the etire
More information5. Best Unbiased Estimators
Best Ubiased Estimators http://www.math.uah.edu/stat/poit/ubiased.xhtml 1 of 7 7/16/2009 6:13 AM Virtual Laboratories > 7. Poit Estimatio > 1 2 3 4 5 6 5. Best Ubiased Estimators Basic Theory Cosider agai
More informationFOUNDATION ACTED COURSE (FAC)
FOUNDATION ACTED COURSE (FAC) What is the Foudatio ActEd Course (FAC)? FAC is desiged to help studets improve their mathematical skills i preparatio for the Core Techical subjects. It is a referece documet
More informationA New Constructive Proof of Graham's Theorem and More New Classes of Functionally Complete Functions
A New Costructive Proof of Graham's Theorem ad More New Classes of Fuctioally Complete Fuctios Azhou Yag, Ph.D. Zhu-qi Lu, Ph.D. Abstract A -valued two-variable truth fuctio is called fuctioally complete,
More informationSampling Distributions and Estimation
Cotets 40 Samplig Distributios ad Estimatio 40.1 Samplig Distributios 40. Iterval Estimatio for the Variace 13 Learig outcomes You will lear about the distributios which are created whe a populatio is
More informationThe Time Value of Money in Financial Management
The Time Value of Moey i Fiacial Maagemet Muteau Irea Ovidius Uiversity of Costata irea.muteau@yahoo.com Bacula Mariaa Traia Theoretical High School, Costata baculamariaa@yahoo.com Abstract The Time Value
More informationConfidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.
Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).
More informationCHAPTER 8: CONFIDENCE INTERVAL ESTIMATES for Means and Proportions
CHAPTER 8: CONFIDENCE INTERVAL ESTIMATES for Meas ad Proportios Itroductio: We wat to kow the value of a parameter for a populatio. We do t kow the value of this parameter for the etire populatio because
More informationDepartment of Mathematics, S.R.K.R. Engineering College, Bhimavaram, A.P., India 2
Skewess Corrected Cotrol charts for two Iverted Models R. Subba Rao* 1, Pushpa Latha Mamidi 2, M.S. Ravi Kumar 3 1 Departmet of Mathematics, S.R.K.R. Egieerig College, Bhimavaram, A.P., Idia 2 Departmet
More informationNOTES ON ESTIMATION AND CONFIDENCE INTERVALS. 1. Estimation
NOTES ON ESTIMATION AND CONFIDENCE INTERVALS MICHAEL N. KATEHAKIS 1. Estimatio Estimatio is a brach of statistics that deals with estimatig the values of parameters of a uderlyig distributio based o observed/empirical
More informationA point estimate is the value of a statistic that estimates the value of a parameter.
Chapter 9 Estimatig the Value of a Parameter Chapter 9.1 Estimatig a Populatio Proportio Objective A : Poit Estimate A poit estimate is the value of a statistic that estimates the value of a parameter.
More informationEstimating Proportions with Confidence
Aoucemets: Discussio today is review for midterm, o credit. You may atted more tha oe discussio sectio. Brig sheets of otes ad calculator to midterm. We will provide Scatro form. Homework: (Due Wed Chapter
More information. (The calculated sample mean is symbolized by x.)
Stat 40, sectio 5.4 The Cetral Limit Theorem otes by Tim Pilachowski If you have t doe it yet, go to the Stat 40 page ad dowload the hadout 5.4 supplemet Cetral Limit Theorem. The homework (both practice
More informationSystematic and Complex Sampling!
Systematic ad Complex Samplig! Professor Ro Fricker! Naval Postgraduate School! Moterey, Califoria! Readig Assigmet:! Scheaffer, Medehall, Ott, & Gerow! Chapter 7.1-7.4! 1 Goals for this Lecture! Defie
More informationStandard Deviations for Normal Sampling Distributions are: For proportions For means _
Sectio 9.2 Cofidece Itervals for Proportios We will lear to use a sample to say somethig about the world at large. This process (statistical iferece) is based o our uderstadig of samplig models, ad will
More information1 Random Variables and Key Statistics
Review of Statistics 1 Radom Variables ad Key Statistics Radom Variable: A radom variable is a variable that takes o differet umerical values from a sample space determied by chace (probability distributio,
More informationToday: Finish Chapter 9 (Sections 9.6 to 9.8 and 9.9 Lesson 3)
Today: Fiish Chapter 9 (Sectios 9.6 to 9.8 ad 9.9 Lesso 3) ANNOUNCEMENTS: Quiz #7 begis after class today, eds Moday at 3pm. Quiz #8 will begi ext Friday ad ed at 10am Moday (day of fial). There will be
More informationAn Empirical Study of the Behaviour of the Sample Kurtosis in Samples from Symmetric Stable Distributions
A Empirical Study of the Behaviour of the Sample Kurtosis i Samples from Symmetric Stable Distributios J. Marti va Zyl Departmet of Actuarial Sciece ad Mathematical Statistics, Uiversity of the Free State,
More informationHopscotch and Explicit difference method for solving Black-Scholes PDE
Mälardale iversity Fiacial Egieerig Program Aalytical Fiace Semiar Report Hopscotch ad Explicit differece method for solvig Blac-Scholes PDE Istructor: Ja Röma Team members: A Gog HaiLog Zhao Hog Cui 0
More informationProductivity depending risk minimization of production activities
Productivity depedig risk miimizatio of productio activities GEORGETTE KANARACHOU, VRASIDAS LEOPOULOS Productio Egieerig Sectio Natioal Techical Uiversity of Athes, Polytechioupolis Zografou, 15780 Athes
More informationLabour Force Survey in Belarus: determination of sample size, sample design, statistical weighting
Labour Force urvey i Belarus: determiatio of sample size, sample desig, statistical weightig Natallia Boku Belarus tate Ecoomic Uiversity, e-mail: ataliaboku@rambler.ru Abstract The first experiece of
More informationSTRAND: FINANCE. Unit 3 Loans and Mortgages TEXT. Contents. Section. 3.1 Annual Percentage Rate (APR) 3.2 APR for Repayment of Loans
CMM Subject Support Strad: FINANCE Uit 3 Loas ad Mortgages: Text m e p STRAND: FINANCE Uit 3 Loas ad Mortgages TEXT Cotets Sectio 3.1 Aual Percetage Rate (APR) 3.2 APR for Repaymet of Loas 3.3 Credit Purchases
More informationB = A x z
114 Block 3 Erdeky == Begi 6.3 ============================================================== 1 / 8 / 2008 1 Correspodig Areas uder a ormal curve ad the stadard ormal curve are equal. Below: Area B = Area
More informationAn Improved Estimator of Population Variance using known Coefficient of Variation
J. Stat. Appl. Pro. Lett. 4, No. 1, 11-16 (017) 11 Joural of Statistics Applicatios & Probability Letters A Iteratioal Joural http://dx.doi.org/10.18576/jsapl/04010 A Improved Estimator of Populatio Variace
More informationParametric Density Estimation: Maximum Likelihood Estimation
Parametric Desity stimatio: Maimum Likelihood stimatio C6 Today Itroductio to desity estimatio Maimum Likelihood stimatio Itroducto Bayesia Decisio Theory i previous lectures tells us how to desig a optimal
More information18.S096 Problem Set 5 Fall 2013 Volatility Modeling Due Date: 10/29/2013
18.S096 Problem Set 5 Fall 2013 Volatility Modelig Due Date: 10/29/2013 1. Sample Estimators of Diffusio Process Volatility ad Drift Let {X t } be the price of a fiacial security that follows a geometric
More information1. Suppose X is a variable that follows the normal distribution with known standard deviation σ = 0.3 but unknown mean µ.
Chapter 9 Exercises Suppose X is a variable that follows the ormal distributio with kow stadard deviatio σ = 03 but ukow mea µ (a) Costruct a 95% cofidece iterval for µ if a radom sample of = 6 observatios
More informationThis article is part of a series providing
feature Bryce Millard ad Adrew Machi Characteristics of public sector workers SUMMARY This article presets aalysis of public sector employmet, ad makes comparisos with the private sector, usig data from
More information43. A 000 par value 5-year bod with 8.0% semiaual coupos was bought to yield 7.5% covertible semiaually. Determie the amout of premium amortized i the 6 th coupo paymet. (A).00 (B).08 (C).5 (D).5 (E).34
More informationInstitute of Actuaries of India Subject CT5 General Insurance, Life and Health Contingencies
Istitute of Actuaries of Idia Subject CT5 Geeral Isurace, Life ad Health Cotigecies For 2017 Examiatios Aim The aim of the Cotigecies subject is to provide a groudig i the mathematical techiques which
More informationSampling Distributions & Estimators
API-209 TF Sessio 2 Teddy Svoroos September 18, 2015 Samplig Distributios & Estimators I. Estimators The Importace of Samplig Radomly Three Properties of Estimators 1. Ubiased 2. Cosistet 3. Efficiet I
More informationMODIFICATION OF HOLT S MODEL EXEMPLIFIED BY THE TRANSPORT OF GOODS BY INLAND WATERWAYS TRANSPORT
The publicatio appeared i Szoste R.: Modificatio of Holt s model exemplified by the trasport of goods by ilad waterways trasport, Publishig House of Rzeszow Uiversity of Techology No. 85, Maagemet ad Maretig
More informationProceedings of the 5th WSEAS Int. Conf. on SIMULATION, MODELING AND OPTIMIZATION, Corfu, Greece, August 17-19, 2005 (pp )
Proceedigs of the 5th WSEAS It. Cof. o SIMULATION, MODELING AND OPTIMIZATION, Corfu, Greece, August 7-9, 005 (pp488-49 Realized volatility estimatio: ew simulatio approach ad empirical study results JULIA
More informationClass Sessions 2, 3, and 4: The Time Value of Money
Class Sessios 2, 3, ad 4: The Time Value of Moey Associated Readig: Text Chapter 3 ad your calculator s maual. Summary Moey is a promise by a Bak to pay to the Bearer o demad a sum of well, moey! Oe risk
More informationBASIC STATISTICS ECOE 1323
BASIC STATISTICS ECOE 33 SPRING 007 FINAL EXAM NAME: ID NUMBER: INSTRUCTIONS:. Write your ame ad studet ID.. You have hours 3. This eam must be your ow work etirely. You caot talk to or share iformatio
More informationSubject CT5 Contingencies Core Technical. Syllabus. for the 2011 Examinations. The Faculty of Actuaries and Institute of Actuaries.
Subject CT5 Cotigecies Core Techical Syllabus for the 2011 Examiatios 1 Jue 2010 The Faculty of Actuaries ad Istitute of Actuaries Aim The aim of the Cotigecies subject is to provide a groudig i the mathematical
More informationLecture 5 Point Es/mator and Sampling Distribu/on
Lecture 5 Poit Es/mator ad Samplig Distribu/o Fall 03 Prof. Yao Xie, yao.xie@isye.gatech.edu H. Milto Stewart School of Idustrial Systems & Egieerig Georgia Tech Road map Poit Es/ma/o Cofidece Iterval
More informationLinear Programming for Portfolio Selection Based on Fuzzy Decision-Making Theory
The Teth Iteratioal Symposium o Operatios Research ad Its Applicatios (ISORA 2011 Duhuag, Chia, August 28 31, 2011 Copyright 2011 ORSC & APORC, pp. 195 202 Liear Programmig for Portfolio Selectio Based
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012
Game Theory Lecture Notes By Y. Narahari Departmet of Computer Sciece ad Automatio Idia Istitute of Sciece Bagalore, Idia July 01 Chapter 4: Domiat Strategy Equilibria Note: This is a oly a draft versio,
More informationSubject CT1 Financial Mathematics Core Technical Syllabus
Subject CT1 Fiacial Mathematics Core Techical Syllabus for the 2018 exams 1 Jue 2017 Subject CT1 Fiacial Mathematics Core Techical Aim The aim of the Fiacial Mathematics subject is to provide a groudig
More informationExam 2. Instructor: Cynthia Rudin TA: Dimitrios Bisias. October 25, 2011
15.075 Exam 2 Istructor: Cythia Rudi TA: Dimitrios Bisias October 25, 2011 Gradig is based o demostratio of coceptual uderstadig, so you eed to show all of your work. Problem 1 You are i charge of a study
More information5 Statistical Inference
5 Statistical Iferece 5.1 Trasitio from Probability Theory to Statistical Iferece 1. We have ow more or less fiished the probability sectio of the course - we ow tur attetio to statistical iferece. I statistical
More informationConfidence Intervals based on Absolute Deviation for Population Mean of a Positively Skewed Distribution
Iteratioal Joural of Computatioal ad Theoretical Statistics ISSN (220-59) It. J. Comp. Theo. Stat. 5, No. (May-208) http://dx.doi.org/0.2785/ijcts/0500 Cofidece Itervals based o Absolute Deviatio for Populatio
More informationUnbiased estimators Estimators
19 Ubiased estimators I Chapter 17 we saw that a dataset ca be modeled as a realizatio of a radom sample from a probability distributio ad that quatities of iterest correspod to features of the model distributio.
More informationMath 124: Lecture for Week 10 of 17
What we will do toight 1 Lecture for of 17 David Meredith Departmet of Mathematics Sa Fracisco State Uiversity 2 3 4 April 8, 2008 5 6 II Take the midterm. At the ed aswer the followig questio: To be revealed
More informationii. Interval estimation:
1 Types of estimatio: i. Poit estimatio: Example (1) Cosider the sample observatios 17,3,5,1,18,6,16,10 X 8 X i i1 8 17 3 5 118 6 16 10 8 116 8 14.5 14.5 is a poit estimate for usig the estimator X ad
More informationMulti-Criteria Flow-Shop Scheduling Optimization
Multi-Criteria Flow-Shop Schedulig Optimizatio A Seior Project Submitted I Partial Fulfillmet Of the Requiremets for the Degree of Bachelor of Sciece i Idustrial Egieerig Preseted to: The Faculty of Califoria
More information1. Find the area under the standard normal curve between z = 0 and z = 3. (a) (b) (c) (d)
STA 2023 Practice 3 You may receive assistace from the Math Ceter. These problems are iteded to provide supplemetary problems i preparatio for test 3. This packet does ot ecessarily reflect the umber,
More informationSUPPLEMENTAL MATERIAL
A SULEMENTAL MATERIAL Theorem (Expert pseudo-regret upper boud. Let us cosider a istace of the I-SG problem ad apply the FL algorithm, where each possible profile A is a expert ad receives, at roud, a
More informationAY Term 2 Mock Examination
AY 206-7 Term 2 Mock Examiatio Date / Start Time Course Group Istructor 24 March 207 / 2 PM to 3:00 PM QF302 Ivestmet ad Fiacial Data Aalysis G Christopher Tig INSTRUCTIONS TO STUDENTS. This mock examiatio
More informationA Note About Maximum Likelihood Estimator in Hypergeometric Distribution
Comuicacioes e Estadística Juio 2009, Vol. 2, No. 1 A Note About Maximum Likelihood Estimator i Hypergeometric Distributio Ua ota sobre los estimadores de máxima verosimilitud e la distribució hipergeométrica
More informationLecture 5: Sampling Distribution
Lecture 5: Samplig Distributio Readigs: Sectios 5.5, 5.6 Itroductio Parameter: describes populatio Statistic: describes the sample; samplig variability Samplig distributio of a statistic: A probability
More informationx satisfying all regularity conditions. Then
AMS570.01 Practice Midterm Exam Sprig, 018 Name: ID: Sigature: Istructio: This is a close book exam. You are allowed oe-page 8x11 formula sheet (-sided). No cellphoe or calculator or computer is allowed.
More informationInternational Journal of Management (IJM), ISSN (Print), ISSN (Online) Volume 1, Number 2, July - Aug (2010), IAEME
Iteratioal Joural of Maagemet (IJM), ISSN 0976 6502(Prit), ISSN 0976 6510(Olie) Volume 1, Number 2, July - Aug (2010), pp. 09-13 IAEME, http://www.iaeme.com/ijm.html IJM I A E M E AN ANALYSIS OF STABILITY
More informationA Direct Finance Deposit and Borrowing Method Built Upon the Web Implemented Bidding ROSCA Model
A Direct Fiace Deposit ad Borrowig Method Built Upo the Web Implemeted Biddig ROSCA Model Adjuct Professor Kue-Bao (Frak) Lig, Natioal Taiwa Uiversity, Taiwa Presidet Yug-Sug Chie, SHACOM.COM INC., Taiwa
More informationINTERVAL GAMES. and player 2 selects 1, then player 2 would give player 1 a payoff of, 1) = 0.
INTERVAL GAMES ANTHONY MENDES Let I ad I 2 be itervals of real umbers. A iterval game is played i this way: player secretly selects x I ad player 2 secretly ad idepedetly selects y I 2. After x ad y are
More informationLecture 4: Probability (continued)
Lecture 4: Probability (cotiued) Desity Curves We ve defied probabilities for discrete variables (such as coi tossig). Probabilities for cotiuous or measuremet variables also are evaluated usig relative
More informationBinomial Model. Stock Price Dynamics. The Key Idea Riskless Hedge
Biomial Model Stock Price Dyamics The value of a optio at maturity depeds o the price of the uderlyig stock at maturity. The value of the optio today depeds o the expected value of the optio at maturity
More informationPredictive Admission Control Algorithm for Advance Reservation in Equipment Grid
2008 IEEE Iteratioal Coferece o Services Computig Predictive Admissio Cotrol Algorithm for Advace Reservatio i Equipmet Grid Jie Yi 1, Yuexua Wag 2, Meizhi Hu 2, Cheg Wu 1 1. Natioal CIMS Egieerig ad Research
More informationJournal of Statistical Software
JSS Joural of Statistical Software Jue 2007, Volume 19, Issue 6. http://www.jstatsoft.org/ Ratioal Arithmetic Mathematica Fuctios to Evaluate the Oe-sided Oe-sample K-S Cumulative Samplig Distributio J.
More informationNeighboring Optimal Solution for Fuzzy Travelling Salesman Problem
Iteratioal Joural of Egieerig Research ad Geeral Sciece Volume 2, Issue 4, Jue-July, 2014 Neighborig Optimal Solutio for Fuzzy Travellig Salesma Problem D. Stephe Digar 1, K. Thiripura Sudari 2 1 Research
More informationRisk Assessment for Project Plan Collapse
518 Proceedigs of the 8th Iteratioal Coferece o Iovatio & Maagemet Risk Assessmet for Project Pla Collapse Naoki Satoh 1, Hiromitsu Kumamoto 2, Norio Ohta 3 1. Wakayama Uiversity, Wakayama Uiv., Sakaedai
More informationSampling Distributions and Estimation
Samplig Distributios ad Estimatio T O P I C # Populatio Proportios, π π the proportio of the populatio havig some characteristic Sample proportio ( p ) provides a estimate of π : x p umber of successes
More informationCAPITAL PROJECT SCREENING AND SELECTION
CAPITAL PROJECT SCREEIG AD SELECTIO Before studyig the three measures of ivestmet attractiveess, we will review a simple method that is commoly used to scree capital ivestmets. Oe of the primary cocers
More informationWe analyze the computational problem of estimating financial risk in a nested simulation. In this approach,
MANAGEMENT SCIENCE Vol. 57, No. 6, Jue 2011, pp. 1172 1194 iss 0025-1909 eiss 1526-5501 11 5706 1172 doi 10.1287/msc.1110.1330 2011 INFORMS Efficiet Risk Estimatio via Nested Sequetial Simulatio Mark Broadie
More informationChapter 10 - Lecture 2 The independent two sample t-test and. confidence interval
Assumptios Idepedet Samples - ukow σ 1, σ - 30 or m 30 - Upooled case Idepedet Samples - ukow σ 1, σ - 30 or m 30 - Pooled case Idepedet samples - Pooled variace - Large samples Chapter 10 - Lecture The
More informationForecasting bad debt losses using clustering algorithms and Markov chains
Forecastig bad debt losses usig clusterig algorithms ad Markov chais Robert J. Till Experia Ltd Lambert House Talbot Street Nottigham NG1 5HF {Robert.Till@uk.experia.com} Abstract Beig able to make accurate
More informationTerms and conditions for the 28 - Day Interbank Equilibrium Interest Rate (TIIE) Futures Contract (Cash Settlement)
The Eglish versio of the Terms ad Coditios for Futures Cotracts is published for iformatio purposes oly ad does ot costitute legal advice. However, i case of ay Iterpretatio cotroversy, the Spaish versio
More informationDecision Science Letters
Decisio Sciece Letters 3 (214) 35 318 Cotets lists available at GrowigSciece Decisio Sciece Letters homepage: www.growigsciece.com/dsl Possibility theory for multiobective fuzzy radom portfolio optimizatio
More informationCAPITAL ASSET PRICING MODEL
CAPITAL ASSET PRICING MODEL RETURN. Retur i respect of a observatio is give by the followig formula R = (P P 0 ) + D P 0 Where R = Retur from the ivestmet durig this period P 0 = Curret market price P
More informationsetting up the business in sage
3 settig up the busiess i sage Chapter itroductio Settig up a computer accoutig program for a busiess or other orgaisatio will take some time, but as log as the correct data is etered i the correct format
More informationr i = a i + b i f b i = Cov[r i, f] The only parameters to be estimated for this model are a i 's, b i 's, σe 2 i
The iformatio required by the mea-variace approach is substatial whe the umber of assets is large; there are mea values, variaces, ad )/2 covariaces - a total of 2 + )/2 parameters. Sigle-factor model:
More informationRandom Sequences Using the Divisor Pairs Function
Radom Sequeces Usig the Divisor Pairs Fuctio Subhash Kak Abstract. This paper ivestigates the radomess properties of a fuctio of the divisor pairs of a atural umber. This fuctio, the atecedets of which
More informationTwitter: @Owe134866 www.mathsfreeresourcelibrary.com Prior Kowledge Check 1) State whether each variable is qualitative or quatitative: a) Car colour Qualitative b) Miles travelled by a cyclist c) Favourite
More informationT4032-MB, Payroll Deductions Tables CPP, EI, and income tax deductions Manitoba Effective January 1, 2016
T4032-MB, Payroll Deductios Tables CPP, EI, ad icome tax deductios Maitoba Effective Jauary 1, 2016 T4032-MB What s ew as of Jauary 1, 2016 The major chages made to this guide sice the last editio are
More informationOnline appendices from Counterparty Risk and Credit Value Adjustment a continuing challenge for global financial markets by Jon Gregory
Olie appedices from Couterparty Risk ad Credit Value Adjustmet a APPENDIX 8A: Formulas for EE, PFE ad EPE for a ormal distributio Cosider a ormal distributio with mea (expected future value) ad stadard
More informationOsborne Books Update. Financial Statements of Limited Companies Tutorial
Osbore Books Update Fiacial Statemets of Limited Compaies Tutorial Website update otes September 2018 2 f i a c i a l s t a t e m e t s o f l i m i t e d c o m p a i e s I N T R O D U C T I O N The followig
More informationPX Index Manual (1) M(0) = CZK 379,786,853,620.0 is the market capitalisation of the base on the starting date of 5 April 1994
PX Idex aual I. Itroductio The PX idex is the official idex of the Prague Stock Exchage (hereiafter referred to as the Stock Exchage ). The PX idex was calculated for the first time o 20 arch 2006 whe
More informationProblem Set 1a - Oligopoly
Advaced Idustrial Ecoomics Sprig 2014 Joha Steek 6 may 2014 Problem Set 1a - Oligopoly 1 Table of Cotets 2 Price Competitio... 3 2.1 Courot Oligopoly with Homogeous Goods ad Differet Costs... 3 2.2 Bertrad
More informationEstimation of Parameters of Three Parameter Esscher Transformed Laplace Distribution
Iteratioal Joural of Statistics ad Systems ISSN 0973-675 Volume 1, Number (017), pp. 669-675 Research Idia Publicatios http://www.ripublicatio.com Estimatio of Parameters of Three Parameter Esscher Trasformed
More informationCAPITALIZATION (PREVENTION) OF PAYMENT PAYMENTS WITH PERIOD OF DIFFERENT MATURITY FROM THE PERIOD OF PAYMENTS
Iteratioal Joural of Ecoomics, Commerce ad Maagemet Uited Kigdom Vol. VI, Issue 9, September 2018 http://ijecm.co.uk/ ISSN 2348 0386 CAPITALIZATION (PREVENTION) OF PAYMENT PAYMENTS WITH PERIOD OF DIFFERENT
More informationThe material in this chapter is motivated by Experiment 9.
Chapter 5 Optimal Auctios The material i this chapter is motivated by Experimet 9. We wish to aalyze the decisio of a seller who sets a reserve price whe auctioig off a item to a group of bidders. We begi
More informationCompanies COMPANIES BUILDING ON A SOLID FOUNDATION. 1 Intrust Manx
Compaies COMPANIES BUILDING ON A SOLID FOUNDATION 1 Itrust Max Itrust Max Limited Itrust (Max) Limited is based i Douglas, Isle of Ma. Our objective is to provide a bespoke, flexible, cost-effective, efficiet
More information