i i i be teted as malpacte, ws [T TT TTI 10cs82 LI Eighth Semester B.E. Degree Examination, June/July 2014 System Modeling and Simulation “awe: 3 ts, Max. Marks: 100 Note: Answer any FIVE full questions, selecting datteast TWO questions from each part. PART-A 1a. Define system. Explain the components of a system with an example. (10 Marks) B.With's neat flow diagram, explatn the steps in simulation sty. io stans) 2 a. Describe queuing system with respect to arival and service mechanisms, system capacity queue discipline, ow diagrams of arval and departure events ‘av Marks) t. A'Small shop has ove check out counter, Customers arrive at this checkout counter a random from 1 to 10-minutes apart. Each possible value of inter-arrival time has the same probability of occurrence equal 10 0.10. Service times vary from 1 to 6 minutes with probability shown below: Senecime[ 1 [273s Ts Ts [ss | Probability [OOS [0.10020] 0030) 0.25 [0.10] Develop simulation table for 10 customers. Find: i) Average waiting time; ii) Average service time; fi) Average time, customer spends in system. ‘Take the random digits for arrivals as 91, 72, 15,94, 30, 92, 75, 23, 30 and for service times are 84, 10, 74, 53, 17, 79, 91; 67, 89, 38 sequentially. (10 Marks) Explain the event scheduling/time advance algorithm with an example (08 Marks) A company uses 6 trucks to haul manganese are from Kolar to industry. There are two loaders, to load each truck. After loading, a truck moves to the weighing scale to be weighed. The queue discipline is FIFO. When it is weighed, a truck travels to the industry and retums to the loader queue. The distribution of loading time, Weighing time and travel time are as follows: Toading ime [10] [3 [OPTS [To] 19 Weightime- [12] 12 [12 [16] 12 [16 Traveltime [60 [100 [40 40 80 Calculate the total busy time of both loaders, the scale, average loader and seale utilization Assume 5 trucks are at the loader and one is at the scale, at time “0”. Stopping event time TE = 64min. (12 Marks) Explain the following continuous distributions: }) Uniform distribution ii) Exponential distributions. (10 Marks) Explain the characteristics of queuing system. List the different queuing notations. (10 Marks) 1of210CS82 PART-B Explain linear congruential method. Write three ways of achieving maxi al period. (05 Marks) ‘The sequence of random numbers 0.54, 0.73, 0.98, 0.11 and 0.68 has been generated. Use Kolmogorov-Smirnov test with « = 0.05 to determine if the hypothesis that the numbers are uniformly distributed on the interval (0, 1] ean be rejected. Take Dy = 0.565. (0S Marks) What is aeceptance-rejection technique? Generate three Poisson variates with mean «t= 0.2 ‘The random numbers are 0.4357, 0.4146, 0.8353, 0.9952, 0.8004, 0.7945, 0.1530. (10 Marks) Explain different steps in the development ofa usefull model of input data, (10 Marks) Explain Chi-square goodness of fit test. Apply it to Poisson assumption with alpha = 3.64, Data size = 100. Observed frequency 0,:12 10 1917 10 8.7.55 3 3 1, Take level of significance a = 0.05. (10 Marks) Explain the types of simulation with respect to output analysis? Give examples. (07 Marks) Briefly explain the eonfidence-interval estimation method. (07 Marks) Explain output analysis for termination simulation, (06 Marks) Explain with neat diagram, model building verification and validation. (10 Marks) Explain thtee step approach for validation process as formulated by Nayler and Finger. (10 Marks) 2of2USN | 06CS82 ghth Semester B.E. Degree Examination, June/July 2013 System Modeling and Simulation ‘Time: 3 hrs, Note: 1. Answer FIVE full questions, selecting at least TWO questions from each part. 2. Use of simulation table given in Appendix of Text book “discrete-event system simulation” by Jerry Banks is allowed. PART-A 1 a. Explain the following component of simulation system with an example of bank system: i) system ii) entity iii) attribute iv) activity )event (06 Marks) b. List three situations when simulation is appropriate tool and is not appropriate tool (06 Marks) ¢. Develop a manual simulation table for single server queuing system of a grocery shop for 6 customers and find i) Average waiting time of customer ii) Idle time of server iii) Average time customer spends in system. Customer arrives at shop randomly from 1 to 8 minutes apart and has equal probability Service time varies from | to 6 min. The random digits for [AT and ST are 425,913, 727, 15, 948 and 84, 10. 74, 53. 17, 84 respectively. (08 Marks) stfi[2i3[4 [so P 213] 25/1 [05 2 a Explain the terms used in discrete event simulation with an example: i) Eveat ii) Event notice iii) FEL iv) Delay ¥) Clock yi) System state (06 Marks) b. Develop manual simulation using event scheduling for dump-truck problem and find busy time of loader and scale for period of 1 hour (60 min). Also mention system state and event notices. Six dump trucks are used to haul coal from a mine to railroad. Each truck is loaded by one of two loaders. After loading, the truck immediately moves to scale, to be weighted Both loaders and scale have first-come-first served queue. After being weighted a truck begins a travel time afterward returns to loader queue. The distribution for various time given below: oe [weia ° Loading] 5] 19] 15 ishing | 12/16] | Tel | 49 | 60 | 80| 100 time | (time time | Probability [3.5 [2 | [P tp _[4 21. Ivis assumed that five tucks are at Toad we at the scale at ime C= times are gh _ Loading time [10] 5 [5 [10] 15] 10] 10 Weighing times | 12 | 12 | 12/16/12 | 16| Traveltime [60 | 100 | 40 | 40| 80 The activity (14 Marks) Lof2a b. 06CS82 Explain any two discrete distributions and give equation for probability mass function, Also calculate mean and variance of same. (08 Marks) The number of hurricanes hitting the coast of Florida has a Poisson distribution with mean of 08. 1) What is probability that more than two hurricanes will hit the Florida coast ina year? ii) What is probability that only one hurricane will hit the coast ina year? (06 Marks) The lifetime of a satellite placed in orbit is given by PDF, f(x) = 0.4 i) What is probability that satellite is still alive after S years? ii) What is probability that the satellite dies between 3/and 6 yeats from the time placed in orbit? (06 Marks) Explain Kendall's notation for parallel server queuing system A/B/C/N/K and also interprete meaning of M/M/2ica/s. (10 Marks) Explain steady state parameters of MIG/I queue (10 Marks) PART-B . Generate five random numbers using multiplicative congruential method with Xo = 5, =10,m = 64 (06 Marks) The six numbers 0.44, 0.66, 0.82, 0.16, 0.05, 0.92 are generated. Using Kolmogorov- Smimov test with c = 0.05 and check the hypothesis that the numbers are uniformly distributed on the interval [0, |] can be rejected. (08 Marks) For given size of data N = 100, use Chi-square test and check that random numbers are uniformly distributed. Assume = 0.01 and simulation table to check critical value (Interval [273 47s ]6]7]/ 8] 9 [10 [Observed value [8 [6 [10/11/1218 10/12) 12 [11 (06 Marks) Suggest a step by step procedure to generate random variates using inverse transform technique for exponential distribution. (06 Marks) Explain four methods of selecting input models without data, (06 Marks) Records pertaining to the monthly number of jobs related injuries at an underground coalmine were being studied by a federal agency. The values of past 100 months were as follows Injuries per month OT1]273[4/5]6 Frequency of occurrence [35 [40 [13/6 [4] 1/1 Apply the chi-square test 0 these data to test the hypothesis that the underlying distribution is Poisson, Calculate the parameter X (mean) and use in the equation, Use level of significance 0.05 (08 Marks) Briefly explain measure of performance of simulation system. (10 Marks) Explain the distinction between terminating or transient simulation and steady state simulation. Give an example. (0 Marks) Differentiate the processes of verification and validation and mode! building. (410 Marks) With a neat diagram, explain iterative process of calibrating a model (10 Marks) 202usy | | | | o6cssz Eighth Semester B.E. Degree Examination, December 2011 System Modeling and Simulation Time: 3 hrs. Max. Marks:100 Note: 1. Answer any FIVE full questions, selecting at least TWO questions from each part. g 2. Statistical tables A.6 and A.8 from the = text book can be provided. Z PART-A 1 a. List any five circumstances, when the simulation is the appropriate tool and when it is not. 43 (10 Marks) 2. b. Explain the steps ina simulation study, with the flow chart. (10 Marks) 5 tg 2% 2 a One company uses 6 trucks to haul manganese ore from Kolar to its industry. There are two loaders, to load each truck, After loading, a truck moves to the weighing scale to be weighed. The queue discipline is FIFO, When it is weighed, a truck travels to the industry and returas to the loader queue. The distribution of loading time, weighing time and travel time are as follows : Loading time: 10 5 $ 10 15 10 10 Weigh time: 12 12 12 16 12 16 Traveltime: 60 100 40 40 80 Calculate the total busy time of both the loaders, the seale average loader and scale wary utilization. Assume 5 trucks are at the loaders and one is at the scale, at time “0”. Stopping time Te = 64 min. (Go Marks) b. Explain simulation in GPSS, with a block diagram, for the single server queue simulation (06 Marks) ©. Explain the following 2 3) System ii) Event list iii) Entity iv) Event. (04 Marks) B 3 a Explain discrete random variables and continuous random variables, with examples. § (10 Marks) 5 b. Explain any two discrete distributions (05 Marks) fs c. Explain the following continuous distribution : Be i) Uniform distribution zs ii) Exponential distribution. (05 Marie) 3 4 a. Explain the characteristics of a queuing system. List different queuing notations. (10 Marks) 3 b. Explain any two long-run measures of performance of queuing systems. (0 Marks) g PART-B e $a. Explain the two different techniques used for generating random numbers, with examples. z (0 Marks) z b. The sequence of numbers 0.44, 0.81, 0.14, 0.05, 0.93 has been generated. Use the Kolmogonov-Smimov test with ct = 0.05 to determine if the hypothesis that the numbers are uniformly distributed on the interval [0, 1] can be rejected. Compare F(X) and Sx(X) on a graph (G0 Marks) 1of206CS82 Explain inverse-transform technique of producing random variates for exponential distribution. (05 Marks) Generate three Poison variates with mean @ = 0.2. (05 Marks) Explain the types of simulation with respect to output analysis. Give at least two examples. (10 Marks) Explain Chi-square goodness of fit test. Apply it to Poisson assumption with « ~ 3.64. Data size = 100 and observed ficquency 0;= 12, 10, 19, 17, 10,8, 7, 5,5, 3,3, 1 (10 Marks) List the steps involved in the development of a useful mode! of input data (05 Marks) Explain Chi-square goodness-of fit test for exponential distribution, with an example. (05 Macks) Explain, with a neat diagram, model building, verification and validation, (10 Marks) Explain any two output analysis for steady-state simulations. (10 Marks) ae eee 20f2uator and /or equations written eg, 42+8 ~ 50, will be treated as malpractice. ly draw diagonal eross lines on the remaining blank pages. ion, appeal to (On completing your answers, comp 2. Any revealing of USN LETTTT TTT o6css2 { ty Time: 7 LIGIER Semester B.E. Degree Examination, June/July 2011 System Modeling and Simulation 3 hrs. Max. Marks:100 Note: Answer FIVE full questions selecting at least TWO questions from each part. PART—A ‘What is system and system environment? Explain the components of a system with examples. (0 Marks) Explain the various steps in simulation study, with the help of a neat flow diagram. (10 Marks) With the help of a flow diagram, explain the simulation of a single channel queuing system. (40 Marks) A large milling machine has three different bearings that fail in service. The cumulative distribution function of the life of each bearing is identical, as shown in Table.1. When a bearing fails, the mill stops, a repair-person is called and a new bearing is installed. The delay time of the repair-person’s arriving at the milling machine is also a random variable, with the distribution given in Table.2. Downtime for the mill is estimated at $5/minute. The direct on- site cost of the repair-person is $15/hour. It takes 20 minutes to change 1 bearing, 30 minutes to change 2 bearings, 40 minutes to change 3 bearings. The bearing cost $16 each. A proposal has been made to replace all 3 bearings whenever a bearing fails. Management needs an evaluation of this proposal. Simulate the system for!0,000 hours of operation under proposed method and determine the total cost of the proposed system. Table.1 : Bearing life distribution Bearing life (hrs) | 1000 | 1100 | 1200 | 1300 | 1400 [ 1500 | 1600 | 1700 | 1800 Probability [o.10 [0.13 [0.25 [0.13 [0.09 [0.12 [0.02 [0.06 [0.05 Table.2 : Delay-time distribution Delay (minutes) [5 [10 [15 Probability 06 {03/01 Note : Consider the following sequence of random digits for bearing life-times. Bearing 1 | 67] 8 [49[ 84] 44 [30 | 10 | 63 Bearing 2 [70 | 43 [86 | 93 | 81 | 4419 | 51 Bearing 3 | 76 | 65 | 61 | 96 | 65 | 56 [11 | 86 Consider the following sequence of random digits for delay time. Delay[3/7[5]71]4][3[7]8 ] (0 Marks) ‘What do you mean by “world view”? Discuss the various types of world views. (10 Marks) Suppose the maximum inventory level M, is 11 units and the review period, N, is 5 days. Estimate by simulation, the average ending units in inventory and number of days when shortage condition occurs. ‘The number of units demanded per day is given by the following probability distribution. Assume that orders are placed at the close of business and are received for inventory at the beginning of business as determined by the lead-time. Initially simulation has started with inventory level of 3 units and an order of 8 units scheduled to arrive in two days time. Demand | 0 [1 [2 [3 | 4 Probability | 0.10 | 0.25 | 0.35 | 0.21 | 0.09 lof206CS82 Question No.3(b) continued... Lead time is a random variable, with the following probability distribution: Lead time (days) | 1 | 2 | 3 Probability 0.6) 03 [01 Note : The sequence of random digits for demand and random digits for lead-time should be considered in the given order. RD for demand _[ 24] 35 | 65] 81 | 54[3|87[27| 73] 70] 47] 45] 48] 17]9 RD forlead time |5_|0 [3 (10 Marks) What is the role of maximum density and maximum period in generation of random numbers? With given seed 45, constant multiplier 21, increment 49 and modulus 40, generate a sequence of five random numbers. (10 Marks) For the following sequence can the hypothesis that the numbers are independent can be rejected on the basis of length of runs up and down when a = 0.05, 20 02s = 1.96. 034 0.90 0.25 089 087 044 0.12 021 0.46 0.67 083 0.76 0.79 0.64 0.70 0.81 094 0.74 0.22 0.74 0.96 0.99 0.77 0.67 056 041 052 0.73 0.99 0.02 0.47 0.30 0.17 082 0.56 0.05 0.45 031 0.78 0.05 0.79 O71 023 0.19 082 0.93 0.65 0.37 039 0.42 — (oMarks) PART-B ‘What is inverse transform technique? Derive an expression for exponential distribution: (10 Marks) ‘A sequence of 1000 four digit numbers has been generated and analysis indicates the following combinations and frequencies. Based on poker test check whether the numbers are independent, Use a = 0.05, x3¢52 = 5.99. ‘Combination @) [Oy Four different digits | 565 One pair 392 ‘wo pairs 17 three like digits 24 Four like digits a (10 Marks) What is acceptance-rejection technique? Generate three Poisson variates with mean a = 0.2. (10 Marks) For the given sequence of +’s and ~’s, can the hypothesis that the numbers are independent be rejected on the basis of the length of runs above and below the mean at c= 0.05? The critical value is given as 5.99 (10 Marks) ee ee th hh Lt a ee a+ uae eaves oh bos clay Lal A pet ae Lroumsicen ott we What do you mean by verification and validation of simulation models? Explain calibration and validation of models with the help of diagram. (10 Marks) Discuss types of simulations with respect of output analysis with examples. (10 Marks) Write short notes on (20 Marks) Characteristics of queuing system _b. Errors while generating pseudorandom numbers Network of queue 4. Optimization via simulation. 2of2Sixth Semester B.E. Degree Examination, December 2010 System Simulation and Modeling Time: 3 hrs. Max. Marks:100 Note: 1. Answer any FIVE full questions. 2. Statistical tables may be used. 3. Missing data may be suitable assumed. Define simulation. What are the advantages and disadvantages of simulation? Explain. (10 Marks) With a neat flow diagram, explain different steps in a simulation study. (10 Marks) Consider the following five inter-arrival times used to compute the arrival times of six customers in a single channel queuing system. (Customers 1] 2 [3 7 4 [5 | 6 | [Inter-arrival times | - | 2 | 4 | 1 | 2 | 6 | [Service-times | 2] 1 | 3] 2) 1 | 4. Develop: i) A simulation table emphasizing the clock-times. ii) Chronological ordering of all events. Draw a graph for chronological ordering of events. (12 Marks) Explain the concepts in discrete-event simulation. (08 Marks) Explain the event-scheduling/time-advance algorithm, with an example. (10 Marks) Explain the linear congruential method. Using the linear conguential method, generate a sequence of random numbers with xo = 27, a= 17, c = 43 and m = 100. (10 Marks) Based on runs-up and runs-down, determine whether the following sequence of 40 numbers is such that, the hypothesis of independence can be rejected, where the critical value is Zo.025 = 1.96. 041 0.68 089 0.94 0.74 O91 055 062 036 0.27 0.19 0.72 0.75 0.08 0.54 0.02 0.01 036 0.16 0.28 0.18 O01 095 069 0.18 047 0.23 032 082 90.53 0.31 0.42 0.73 0.04 O83 045 O13 O57 0.63 0.29 (10 Marks) What are the properties of random numbers? Briefly discuss. (04 Marks) Briefly explain the uniform-distribution technique. (06 Marks) Generate three Poisson variates with mean oa = 0.2. (06 Marks) Briefly explain different steps in the development of a useful model of input data. (08 Marks) What are the different steps for designing a histogram? (06 Marks) With a neat diagram, explain model building, verification and validation. (10 Marks) Explain iterative process of calibrating a model. (10 Marks) Briefly explain the types of simulations, with respect to output analysis. (10 Marks) Explain the architecture of a web-site server system. (10 Marks) Write short notes on: (20 Marks) Queuing systems b. Acceptance-rejection technique CPU-simulation d. Poker test eee eet ‘On completing your answers, compulsorily draw diagonal cross lines on the remaining blank Important Note aver seh USN A 06CS82 Eighth Semester B.E. Degree Examination, May/June 2010 System Modeling and Simulation Time: 3 hrs. Max. Marks:100 Note: Answer any FIVE full questions, selecting at least TWO questions from each part. PART- A 1 a Whatis simulation? Explain with flowchart, the steps involved in simulation study. (10 Marks) b. Differentiate between continuous and discrete systems. (05 Marks) ¢. What is system and system environment? List the components of a system, with example. (05 Marks) ‘A grocery store has one checkout counter. Customers arrive at this checkout counter at random from 1 to 8 minutes apart and cach interval time has the same probability of occurrence. The service times vary from | to 6 minutes, with probability given below : Service (minutes) | 1 2 3 4 5 6 Probability o.10 | 020 | 030 [025 | 0.10 | 0.05 Simulate the arrival of 6 customers and calculate : Average waiting time for a customer Probability that a customer has to wait Probability of a server being idle ‘Average service time and ‘Average time between arrival. Use the following sequence of random numbers : Random digit for arrival 913 | 727 [015 | 948 | 309 | 922 Random digit for servicetime | 84 [ 10 | 74 | 53 [ 17 | 79 ‘Assume that the first customer arrives at time @. Depict the simulation in a tabular form. be treated as malpractice, y pe = 50, (10 Marks) b. Briefly define any four concepts used in discrete event simulation. (04 Marks) c. Explain event scheduling algorithm by generating system snapshots at clock=t and clock = th. (06 Marks) 3 a. Six dump trucks are used to have coal from the entrance of a mine to a railroad. Each truck is loaded by one of the two loaders. After loading, a truck immediately moves to the scale, to be weighed as soon as possible. Both the loader and the scale have first-come first-served ‘waiting line for trucks. Travel time from a loader to scale is considered negligible. After being weighed, a truck begins travel time [during which time truck unloads] and then afterwards retum to loader queue. The activities of loading, weighing and travel time are given in the following table : Loadingtime [10 [5 [5 [10 [15 [10 [10 Weighing time [12 [12 |i2 | 16 |12 |16 Traveltime | 60 [100 [40 [40 [80 End of simulation is completion of two weighings from the scale. Depict the simulation table and estimate the loader and scale utilizations. Assume that five of the trucks are at the loaders and one is at the scale at time 0. (0S Marks) b. Define a discrete random variable. Explain the binomial distribution. (05 Marks) ¢. A production process manufactures alternators for outboard engines used in recreational boating. On the average, 1% of the altemators will not perform up to the required standards when tested at the engine assembly plant. When shipment of 100 alternators is received at the plant, they are tested, and if more than two are non confirming; the shipment is returned to the alternators manufacturer. What is the probability of returning a shipment? (10 Marks) 1of2 2. Any revealing of identification, appeal to evaluator and for equations writen eg, 42+806CS82 Explain the characteristics of a queuing system. List different queuing notations. (10 Marks) A tool crib has exponential interarrival and service times, and it serves a very large group. mechanics. The mean time between arrivals is 4 minutes. It takes 3 minutes on the average for a tool crib attendant to service a mechanic. The attendant is paid $ 10 per hour and the mechanic is paid $ 15 per hour. Would it be advisable to have a second tool-crib attendant? (10 Marks) PART-B What are pseudo random numbers? What are the problems that occur while generating pseudo random numbers? (06 Marks) . Explain combined linear congruential method for random number generation. _(06 Marks) The sequence of numbers 0.54, 0.73, 0.98, 0.11 and 0.68 has been generated. Use the Kolmogorov-Smimov test with « = 0.05 to determine if the hypothesis that the numbers are uniformly distributed on the interval {0, 1] can be rejected. (08 Marks) Suggest a step by step procedure to generate random variates using inverse transform technique for exponential distribution. (06 Marks) Enlist the steps involved in development of a useful model of input data, (04 Marks) Records pertaining to the monthly number of job-related injuries at an underground coal mine, were being studied by a federal agency. The values for the past 100 months were as follows : Injuries per month 0 | lotto A nS 16 Frequency of occurrence | 35 | 40 [13] 6 | 4] 1] 1 i) Apply the chi-square test to these data to test the hypothesis, that, underlaying distribution is Poisson. Use a level of significance of = 0.05. ii) Apply the chi-square test to these data to test the hypothesis, that, the distribution is Poisson with mean 1.0. Again let a = 0.05, (10 Maris) Briefly explain the measure of performance of a simulation system. (10 Marks) Explain the distinction between’ terminating or transient simulation and steady state simulation. Give examples. (10 Marks) Explain with a neat diagram, model building, verification and validation process. (10 Marks) Describe the three steps approach to validation by Naylor and Finger. (10 Marks)OU CISCHEN Et usN | cs6s Sixth Semester B.E. Degree Examination, Dec.09/Jan.10 System Simulation and Modeling Time: 3 hrs. Max. Marks:100 Note: Answer any FIVE full questions. 1a, Whatiisa system, simulation and system environment? List the advantages and disadvantages of simulation. (10 Marks) b. With the help of an examiple, explain the components of a system. (06 Marks) c. Differentiate between: i) Discrete and continuous systems ii) Static and dynamic model iii) Deterministic and stochastic simulation iv) Endogenous and exogenous event. (04 Marks) 2° a. Explain in detail the simulation of quenching model. (08 Marks) b. A baker bakes 30 dozens of bread loafs each day. Probability distribution of customers is in table 1. Customers order 1, 2, 3 or 4 dozens of bread loafs according to the distributions given in table 2. Assume that on each day all the customers order same dozens of bread loafs. The selling price is Rs. 5.4/ dozen and making cost is Rs. 3.8/ dozen. The left over bread loafs will be sold for half price at the end of day. Based on 5 days simulation, calculate the profit of the baker. Instead of 30 dozens, if 40 dozens are baked per day will it be more profitable? Table 1 : Probability distribution of customers Number of customers / day 8 i [2] 4 [Probability 035 | 030 | 025 | 0.10 ‘Table 2 : probability distribution of dozens ordered ‘Number of dozens / customers | 1 2 3 4 Probability 040 | 030 | 020 | 0.10 Random digits for customers 50 61 73 24 96 Random digits for dozens ~ 5 3 7 0 8 (12Marks) 3. a, Explain time- advance algorithm with an example. (06 Marks) b. What is world view? Explain three phases of activity scanning approach. (06 Marks) c. Briefly explain manual simulation using event scheduling for single channel queue. (08 Marks) 4 a. Briefly explain the different characteristics of quenching systems (05 Marks) b. Explain LCG with the constraints on a, ¢ and m. Also discuss the properties of LCG. (08 Marks) c. Generate random numbers for seed 2, constant multiplier 13, increment 0 and modulus of 2 (07 Marks) lof2Bose Differentiate between chi-square and K-S Test. S65 (04 Marks) Using X? test, test for hypothesis that the data given follows uniform distribution at a = 0.05. The critical value is 16.9. Oo 818 10 9 2s to [14 10 i) (08 Marks) Determine the hypothesis of independence for runs above or below the mean for the sequence of numbers given below : Dai] 068 | 0.89 | 0.94 | 074 [ 091 | 055 | 062 | 036 | 027 019 | 072 | 0.75 | 0.08 | 054 | 0.02 | 0.01 | 0.36 | 0.16 | 0.28 0.18 | 0.01 | 095 | 0.69 | 0.18 | 0.47 | 0.23 [032 | 0.82 | 0.53 031 | 042 | 0.73 | 0.04 | 083 | 0.45 | 0.13 | 0.57 [ 063 | 029 Also for « =0.05 Za= 1.96. (08 Marks) Explain in detail the inverse transform technique for exponential distribution. __(10 Marks) Explain chi-square goodness of fit test o accept or reject a candidate distribution. (10 Marks) Discuss with the help of neat diagram model building. Verification and validation with diagram. Explain iterative process of calibrating a model. ‘Write short notes on : Point estimation Memory simulation High level computer system simulation Interval estimation. aeeee (10 Marks) (40 Marks) (20 Marks)ow fT] TTT T TT) 2002 scheme 36s Sixth Semester B-E, Degree Examination, June-July 2009 ‘System Simulation and Modeling ‘Time: 3 bes } Max. Marks:100 Note: Answer any FIVE fall questions. 1 a Whats simulation? State any two ofits merits andtwo limitations. State any two situations ‘where simulation canbe used, (@sMa 1b, Disease he types of ales oa ysten, (essary ‘© Explain various steps ina simulation study. Write the flow char for simulation sty. ‘dome ) 2 a. Describe a queuing system with respect o arrival and service mechanisms, system capacity ‘queue discipline low diagrams of aval and service event (GeMaris) seller classifies his ays ito “good” and “bad” ones with probability 0.4 and ‘The amine of sar given bythe ‘Bad | Copies sold [ Proabiliy 150. O1 200. 03 250 ‘oa 00. 0.5 350. 03 350 05 ‘He ca aj acy ofthe newapape mse by caro and i sl wil The pce oF LS cos. Unsold copies must be thrown away, Based on 3 days of simulation calalte the profit of the newspaper seller. Instead of 250 newspapers per day if 300 newspapers per day Se purchased wil it be more profitable Random digi for ype of day goo: a Random digits fornunberofcopies sol: 70 37 930748. azaarisy 3 a. Beplan the various eps wed in Time advance algo, outa Sucks ar edo hal coal fromthe entrance ofa small mine tothe alld. Each ck is loaded by one of two loaders. Afr loading, a tuck immesntly moves to these, t0 be ‘weighed. Both th loaders and the soe tave FCFS wating line for trucks Aer being vreighed, struc begins a evel te and then afer ward returns tothe loader que. Its sumed tha 5 ofthe wack area the loaders and one fat the sale at tne 0. The activity Tet re en fe linge Loading tine nin) [10s [iss [10] ‘Weighing ine (min) [1216 1213-12 Travel time (ain) [40] 60 0-60-40 Simulate the sytem for 75 minutes, estimate the loser and scale wilization. (6 Marks), 4 & Define a random number. Explain satisical properties of random numbers with example. ‘osm ' Geperate 4 three digit random mumbers using. multiplicative congruental method with Xerl17, a= 43 and m= 1000. (6M) The sequence of numbers 0.54, 0.73, 098, 0.11, 068 has been generated. Use the Kolmogorov-Smimov test with a ~ 0.05 to determine i the hypothesis thatthe numbers are ‘uniformly distributed on the intemal [0 1] can be rejected. Compare F(x) and Sy(X) on & raph. Deas = 0.565. (Mans) tof?C865 When to use random variate generation? What is the difference between random number feneration and random variate generation? Explain with example. UsMaris) Episin the invese transformation technique of producing random variates tor exponential tistibution. Generate exponential variates X, with mean 1. Given random numbers 0.1306, 0.0922, 0.6597, 0.7965, 0.7696. assis) ‘What is aceeptance-ejecton technique? Generate 3 Poisson variates with mean «= 02. Use the following random nos, 0.4357, 0.4146, 08353, 0.9952, 0.8004, (Mars) What is the need for input modeling? Explain the steps involved in the development of a useful model fora given set of input dat. (06 Marks) The time required for $0 diferent employees to compute and record the number of hours dhring the week was measured with the following results in minutes. Use Chi-square test, to test the hypothesis that these service times are exponentially distributed. Take the number of lage intervals ws K — 6,41 = 005, “ine [Bape [Tune [Eaploee [Tine [Employee [Time [Ems [Tine 1 Tagine [353 [21 ar [oso a1 [080 2 14 [12033 [29 32 foss[ a2 [530 El Loo [13 | 180 [23 33 [oo [a3 [a91 4 Tors pref 0.79 [4 34 [oo [aa f035 5 002 [ts fot [35 3510} 451036 6 2al [16 [080.| 76, 36 [02 [40 [os0 7 [s0f17 [26] 27 37 [026/47 [L03 # 933 [18 [063 [38 Se foas [ax [ers [20219 fos6 [292.03 39 for [4903 1012.67 [20] 203130 [1.00 | 0~—"[429150_ Toss Use 73,2949 (eMart) Explain in detail about the model building, verifying and validation process tough a diagram. womans) ‘What s ouput analysis? State its purpose. Explain point estimation and interval estimation ioMaris) Dissuss the concept oP high-Ievel computer simulations hy sketching a simulation model st a computer system tat services request from the world wide web. (asserts) Explain CPU and memory simulation, (osm) Explain about simulation tools. 20f?a 7 “s[TTTTTTTTT) 2002 scHeme =“ jemester B.E. Degree Examination, Dec.08 / Jan.09 System Simulation and Modeling Bhs) Max. Marks:100, Note : Answer any FIVE full questions. ‘With an example, define a model of a system. Give the classification of different types of models of a system, (04 Maris) With nevessary example, state any iWo situations where simulation is not appropriate tool louse. (4 Mari) With a neat flow-chart, briefly explain the different steps involved in a simulation study. (G2 Marks) Explain eny four charaeteristies of a queueing system, (08 Marks) A. small grocery store has only one checkout counter. Customers arrive at this counter at random from 1 to 10 minutes apart. Each possible value of interarrival time has the same probability of occurrence equal t0 0.10. The service times vary from I to 6 minutes apart ‘with probabilities shown bel vieetime:[T_[3_[3_Ja]3_[6—] [Probably [070020] 030] 025 [0.10 005] Develop simulation table for cusiomers and ind tho flowing i) The average time between arivals it) The probability that a customer has to waitin the queue diy The average service time andra digits for arrivals 91,72, 1, 94, 30,92, 9,23, 30 Random digits for erie times : 84, 10,74, $3, 1, 19, 91,67, 89,38 a2 Mans) With respect to diserete event simulation, differentiate between the terms activity and delay (ie Mars) What are pscudo random numbers? List the errors, which occur during the generation of preiudo random numbers. (Ue Marts} Use linear congmuenial method to generate a sequence of three random aunbers or X= 27,a=8,C=47 and m= 100 (Mons) Consider the 60 two-digit numbers in the sequence given below. Test whether the 2", 9! 16%, numbers in the sequence are antocorrelated, where a = 0.05 (10 Marks) 30 O¥ 0.36 001 1684 | 034 [0.96 [0.06 [0.61 [OBS 048 [086 | 0.14 [086 0890.37 04000 | 004 | 083 oad foas F037 [021 [os 079/037 [099 095027041 | O81 [0.96 0105} 023 [0.77 0.73 [0.47] 015] 055 0.11] 07510.36 [025 [023] 072 60 [0.84 [070/030 [026] 0381 00s {019 {a73[ 044) Table Q4 (a) Explain the inverse transformation technique of producing random variates for exponential distribution. (OS Marks) Generate three Poisson variates with mean o1= 0.2, (05 Marks) List the steps involved in the development ofa usefil model of input data. (04 Marks) Explain how the method of histograms can he used 10 identify the shape of a distribution, a — (06 Marks) Explain with a neat diagram, the model building, verification and validation. (10 Marks) 1oF2‘Explain thetypes of simulation with respect to output analysis. Give an example, (16 Marks) b, Discuss im bret the output analysis for steady-state simulations, (06 Marks) «Discuss about point and interval estimations, (08 Marks) ‘4, Briefly explain the process-oriented and eveat-oriented simulation tools, (ro ntarks) b. Explain the concept of CPU simulation and memory simulation, (10 Marks) ‘Write short notes on: Data collection in Model ealibration, Queueing notations. Secondary properties o' put modeling.ose [ Time: toa b. e 2 a PLT oe Sixth Semester B-E. Degree Examination, June / July 08 a iti System Simulation and Modeling 3 hrs. Max, Marks:100 Note: 1. Answer any FIVE full questions. 2. Use of statistical tables is permitted. Define simulation, simulation model, entities, measures-of:- performance and etivit (05 Marks) List three circumstances under which simulation is dhe appropriate tool and wo circumstances under whieh sinvulation is not the appropriate tool (05 Marts) Explain in brief with a neat figure the steps involved in a simulation study. (10 Marks) Explain in brie'a simple quening model and represent it using queuing notation, (05 Marks) b. List and describe in brief the five elements / characteristics of the queuing system (05 Marks) A grocery store has one checkout counter: Customers arrive a: this check out counter at random ftom (0 8 minutes apart aod each iater arrival time has the same probability of occurrence. The service times vary from | to 6 minutes with probabilities as given below. [Service (minutes) | 1 | 2 | 3 [| 4 | 5 [6 [Probability 0.10 [6.26 [0:30 [0.25 [0.10 [005 Simulate the artival of S customers and esleulate i) Average waiting time for a customer ii} Probability that a eustomet has to wait ii) Probability of a server being idle iv) Average service time and v) Average time between arrivals, Use the following sequence of random numbers. 3 (Random diits for azival 7 [913 [727 [OS [928 [00 525 Random digits for service ime=[84 [10 [74 [33 [17 [79 Assure tha first custreer aves atime 0 Depiet he simlalion iva aula Tor (lo Maris) Briefly define any five concepts used in diserete event simulation (05 Macks) Identify the concepts in the following example (Lc example of Q 3(c) drawing relevant figure. : (05 Marks) Six dump trucks ure used to haul coal from the entranee of arnine to railroad. Bach truck is loaded by one of two loaders. After loading, «truck immediately moves to the scale, o be ‘weighed as soon as possible. Both the Inaders and the scalc have a first — come, first served waiting Jing for trucks. Travel time from a loader to scale is considered negligible, After being weighed 4 trek begins travel time (uring which time truck unloeds) aad then afterwards returas to the loader queue. The activities of loading time, weighing time and travel time are given inthe following table. Loading Time | (0 [5 [3 [70 [15 [10 [10 ‘Weighing Time (2 [12 [12 [16] 12/16 [Tinie Time | 60 [100] 40 | 40 [80 End of simulation is completion of vo weighings irom the scale, Depict the simulation table and estimate the loader and seale uilfzations. Assume that five of the tucks are at the loaders and one is a the scale at time O. (stinks) ofa. Differentiate between truly random numbers and pseudo random numbers. Mention four properties that random numbers should possess. (05 Marks) . Using multiplicative eongruential method for generating random numbers, fist the random ‘numbers and find the petiod of generator for a= 13, m = 64 and X (05 Maris) © A sequence of 1000 (one thousand) four digit numbers has been generated and an analysis inciicates the following combinations and frequencies. Four different digits = 565, One pait = 392, Two pairs = 17, Three like digits = 24 and remaining ore four like digits. Based on the poker test, test whather these numbers are independent. Use level of significance = 0.05. (10 Maris) Elaborate the need for generating random variats. Given probability mass function pmf of random variaies and a set of uniform random numbers over the range (0,1), describe the method fo generate random variates. lo Mari b, Given the uniform disttibution on £1, 2, . } with pm p(x) = aaa 1,25 a k, wemerate the condom variates for the five random numbers (0.81, 0.12, 0.34, 0.56 and 0.93). Derive the formula used. Use K = 10 for generating random variates, (10 Marks) a. Explain the need for input modeling and histogram method of identifying the input distribution. (05 Marks) bb. The number of vehicles ariving at junction ina five minute period was observed for 100 ays The uly dens fll vals 7] “Tafte-ioliziolstrtsts It is presumed that the arivals follow a Poisson distribution with parameter @ ~ 3.64 Using Chi-square test, determine whether the assumption that arrivals follow Poisson distribution can be accepted at 0.05 level of significance. (Note : Expected values used should be 2 5 for celeutation and put the values and caleuleted values in a tabular form). (15 Marks) a, Differentiate between verification and validation of a simulation model With a neat diagram, explain the relation between model building, verification and validation, (CO Marks) bb. Describe the three step approach whi has been used as an aid in the validation proces (10 Marks) ‘Write short notes on: a. Terminating and steady state simulations (05 Marie) b. Point estimation of performance parameters, (05 Maris) ©. CPU simulation (05 Maris)“ usN | | | | | | CS65 S#@h Semester B.E. Degree Examination, Dec. 07 / Jan. 08 “=T's) System Simulation and Modelling Time: 3 hrs. Max. Marks:100 Note : J. Answer any FIVE full questions. 2. Random number Table and statistical Table book may be supplied. 1 a. What is Simulation? State any four merits and demerits of simulation. (10 Marks) b. Differentiate the following with examples : i) Static and Dynamic model 11) Discrete and continuous system iii) Deterministic and Stochastic model. (06 Marks) ¢. State any two situations where simulation can be used with justification. (04 Marks) 2 a. Briefly explain the simulation of Inventory system and the various measures used to evaluate the system. (08 Marks) b. Prepare a simulation table for a single channel queuing system using event scheduling/time advance algorithm, until the clock reaches time 21, using the inter arrival timer and service timer given below in the order shown. The stopping event will be at ime 30. [Inter arrival time (mins) T 8 | 6. Ts 7 3 “| Service time (mins) [4 | | 4/3 | 5 4 Compute the cumulative statistics for the following : 1) Busy time of server ii) Maximum Que length. iii) Total number of customers who spend 4 or more minutes at the counter. iv} Total number of departures upto the current simulation ime. (12 Marks) 3 a. Hefine any four concepts in discrete event simulation with suitable examples. (04 Marks) b. Use the multiplicative conginentia! method to generate a sequence of four three digit random integers for Xp 447, a= 43 and m= 1000. (06 Marks) ce. The sequence of numbers 0.54, 0.73, 0.98. 0.11 and 0.68 has been generated. Use the Kolmogorav - Smirnov test with a =0.05 to determine if the hypothesis that its numbers are uniformly distributed on the interval (0,1) can be rejected. (10 Marks) 4 a. Lead times have been found to be exponentially distributed with mean 3.7 days, Generate five random Icad time variates from this distribution using Inverse transform technique. Take R,; = 0.01, Ry = 0.13, R3 = 0.35, Ry = 0.65, Rs = 0.53. (10 Marks) b. Consider discrete distribution with DMF given by P(x) = kk .x=1,2,....k. Find an + expression for finding the values of Random variates ‘Xx’ corresponding to Random number ‘R’, (10 Marks) 5 a. Explain in detail the four important steps of development of useful ‘Input Model’. (10 Marks) i of 2b. The number of vehicles arriving at an intersection in a S minute period between 7:00 AM a. b. p b c. d N ™~A and 7:05 AM was monitored for 5 working days over a 20 week period. The Table below gives the data. Arrivals per | period Xj Frequency in number of days i) Construct frequency table and find mean. ii) Assume Poisson distribution and estimate the parameter ‘a’. iii) Check for Goodness of fit using Chi? — test for significance level of 5%. (10 Marks) Explain three step approach for validation process as formulated by Nayler and Finger. (12 Marks) Explain Initialization Bias in output analysis of steady state simulation. (08Marks) Briefly explain the sequence of pipeline stages in [LP — CPU simulation of computer systems. (10 Marks) Explain LRU stack evolution technique in simulation of computer memory. (10 Marks) Write short notes on : RUNS test. . Acceptance — Rejection technique. Point Estimation. Calibration process in model building. (20 Marks) i “eo KARKE 2 of 2® USN | TT T..d ‘s¥erh Semester B.E, Degree Examination, July 2007 Computer Science and Engineering System Simulation and Modeling Time: 3 hrs.) [Max. Marks: L00 Note: 1. Answer any FIVE full questions. 2. The statistical tables A.5 and A.6 of “Discrete Event System Simulation” — Jerry Banks book can be provided. 1a, What is system and system environment? Explain the components of a system with examples. (10 Maris) What are the advantages of simulation? [os Maras) ¢. Discuss the types of models of a system. (08 Marks) Explain the calling population, service time and service mechanisms of « queuing system. (8 Marks) b. A baker bakes 30 dozens of bread loafs each day. Probability distribution of customers is in table]. Customers order 1, 2, 3 or 4 dozens of bread loafs according to the distributions given in table 2. Assume that on each day all the customers order same dozens of bread loafs. The selling price is Rs.SMozen and making cost is Rs.3.8/dozen. ‘The left over bread Joafs will be sold for half price at the end of day. Based on 5 days simulation, calculate the profit of the baker. Instead of 30 dozens, if 40 dovens are baked per day will it be more profitable? ‘Table 1: Probability distribution of customers 1 | 12 [14 030 | 0.25 0.10 035 Number of dozens! customers lity - 0.40 Random digits for customers- S061 24 96 Random digits fordozens- § 3 7 0 8 (uz Maris) 3 & What are the two categories of activities? Explain the three phases of activity seanning approach. (06 Marks) b, Prepare a table using event scheduling time advance algorithm for a check out counter, Stop the simulation when fifth customer departs. Estimate mean response time and proportion of customers who spent 4 or more minutes in the system, Event notice rmust have event type, time and customer number. (14 Marks) (ier ania mes Te (Saietines Ta Contd... 2Page No...2 C865 4. What is the role of maximum density and maximum period in generation of random numbers? With given seed 45, constant multiplier 21, increment 49 and modulus 40, ‘generate a sequence of five random numbers. (10 Marks) b. For the following sequence can the hypothesis that the numbers are independent can be rejected on the basis of length of runs up and down when « = 0.05. p25 [0.89 [0.87 [044 [0.12 [0.21 0.76 | 0.79 | 0.64 [0.70 [O81 0.74 (0.96 10.99 [0.77 | 0.67 o33_[os9 [oor [oar [0.30 6 005 [045 0.31 1078 | 00 [0.19 /0.82 0.93 1065 | 0.37 | (10 Marks) ‘a. A sequence of 1000 four digit numbers has been generated and analysis indicates the following combinations and frequencies: Combination ‘Observed frequency i O | Four different digits | One pair 302 Two pairs) 17 | hice like digits | 24 Four like digits 2 Based on Poker test check whether the numbers are independent. Use 0 = 0.05. (10 Marks) b. Explain inverse transform technique for exponential distribution, Show the corresponding graphical interpretation. (19 Marks) a. Explain the acceptance ~ rejection technique. Generate 5 Poisson's variates with mean a= 0.25 (10 Marks) b. Explain Chisquare goodness of fit test, Apply itto Poisson assumption with a = 3.64, Data size ~ 100 and Observed frequency ; 12 1019 17108755331. (19 Marks) a, With examples explain output analysis. (lo Marks) b. Explain witha neat diagram model building, verification and validation. (1 Marks) Write short notes on: a, Memory simulation b. High level computer sy: ©. Point estimation d. Errors while generating pseudo random numbers 20 Marky em simulationPage No..t usw [] TTT aa BRR) Semest r BE, Degree Examination, July 2006 cs System Simulation and Modeling Time: 3 brs. IMax. Marks:1 00, Note: 1. Answer any FIVE fill questions. 1a. b. 2 a b 304 b, 4a h 2 Random Number Table and Statistical Table book may be supplied. Explain the concept of system with any one live example, (as Marks) Discuss the various ways of modeling of a system. (05 Marks) Bricfly discuss about the various steps in a simulation study through an exsrpe, (10 Marka) Discuss in- detail about the various elements of any general queuing system. Furher explain the need for simulation in this environment and the various measures used to evaluate the system: (08 Marks) 1y8 news papers for Rs 3.3 each and sells them for Rs 5 each, nd of the day are s rap for Rs. 0.5 each. Papers can be A news paper seller ~Papers not sold at the purchased in buries of only 10. There are three types of news days viz: “Good”, Fair” and “poor” with probabilities 0.35, 0.45 and 0.20 respectively. Deterinine the optimal number of papers by simulating demands for 20 days, (12 3tarls) Explain in detail the various steps used in Timo ~ Advance algorithm in a dicerete vent simulation using a live example (05 Marks) Six tracks are used to haul cos! from a mine to the rail road. ‘There axe wvo loaders and one weighing scale, After loading, a truck immediately moves to the scele for weighing and servicing is as per FIFS. After weighing a trick , begins a travel time and ther: afterwards rerum to the loader queue with the distribution of travel tim: - Travel Time in 40 2 10] | ssimstes (mis) Talos 02 [01] me and weighing time are as [Weighing Time [12 [16 ‘Simulate the system to estimate the loader and scale utilization. (14 Marks) Discuss in brief the various problems or errors which occur while zeneratiag Pseudo Explain the Twa “Goodness of Fit" tests by using an appropriate exemple, (10 Marks) Explain how and whit for the inverse transform technique is used! to sample from isso diserete distributions, (0 Marks) Coutd...2Faye ne. b 6 a b Toa b, Boa bs S65 Discuss how the sample mean is estimated under Normal and POISSON distiibutions, (10 Marks Explain in detail about the model building, verifying and validation in the model building process through a diagram, (08 Ntarks) The demand and ead time for product °X" ate as follows: | Demand 03 [96 [92 pe 106 | 104 7113 [97 [116 5 8 [Lead time ]43 | 6.5 [63 73, [58 169 169 [60] 69 Test whether lead time and demand are dependent or not. Comment. 2 by Discuss in brief the output analysis for steady — state simnulations, (08 Marks) Explain the C+ cede for generating MPP trace, (i marks) Discuss about poini esti «ilion and interval estimation, (08 Marks} Explain in detail the changes in the computerized representation of the system under [+0 transformation,Page No. ? reg. No. CLT TTT TTIT Sixth Semester B.E. Degree Examination, January/February 2006 ‘Computer Science and Engineering System Simulation and Modelling Tine: 3 nes) (Max Moss : 100 Note: 1. Answer any FIVE Au questions. 2. Tebles A8 of KS. eiical votes and A.6 A.3 of ‘cumulative normal dshiburion ae fe be supplied tom {he dlscrete- event simuttion books. 1. @ Explain the diferent stops involved in a simulation study, @ Moris) (©) Describe queuing system with respect to arival and service mechantims. systam ‘capacity, queue disap, flow diagrams of anival and service events (12 Marka) 2. (@) Differentiate botwoan dlkcrote and continuous system. (5 Monks) ©) A small shop bas one chock out counter, Customers crtive at this counter at random from 1 10 10 minutes apart. Each possible vaiue of inter arival time hos the same probabilly of acourence aqud fo 0.10. The service times vary from 1 106 minutes with probaotity shown below, Sevicetme 1 2 3.4.58 6 Probably 0.05 0,10 0.20 0.30 025 0.10 Develop simulation table for 10 customers. Find D average wating time 1D average service time W) average time customer sponds In the system. Take random digits for cnivas as 91, 72, 18, 94 20, 92, 78, 23, 30 and for sondce times aro 4, 10, 74, 83,17, 79, 91,67, 89, 38 soquontaiy, (asMons) 3. (@ What are the major concepts in ckcrete - event simulation? Moris) ©) One company uses 6 fucks fo haul manganese ore from Hospet to its incksty Thote are two loader, to ead each tuck After loading. a fruck moves to the weighing scale to be woighod. The queue discipIne 's FO, When It woighed & fuck trave's 10 the Industy ond retums fo the loader quove. The distibullons of loading fine, weighing tine and travel time are as folows loading times :10 8 9 10 19 10 10 Woigh mes 12 12 1216 12 16 Travel times = 60 100 40 40 80 Calcuote the totol busy time of both loaders, of the scale average loader and sccle utllzation, Assume 5 tnucks are atthe loaders anc one is ct the scale at ime “0 Stopping tme Tp = 64min. (15 Marks) ‘4. (@ Mention the Important considerations for the selection of routines to generate random numbers (6 Marks () Exploin combined linear Congruentia! generators for developing random numbers (6 Marts Contes 1(©) Use the Inear congruential method Jo. genetate’a sequence of four two-digit random numbers, with Xp = 27, a= 17, C= 43.and m = 100. What isthe effoct Of FIFTH two cig random integer on the above numbers? (0 Marks) 5. (a) The sequence of numbers 0.64, 0.73, 0.98, 0.1), 0,68 has been generated. Use the Koimogonov - Smimoy test with a = 0.05 to determine if the hypothss that the pumibers cre Unformly dstiouted on the interval [0,1] ean be rejected. Comoare F(X) ond $y(X) on a graph. @ Mares) () The 60 two digit vakies are given below. [0.34 Jo.90 [0.25] 089 Jo.a7]o.4a 0.12 ]o.21 [aa ]oe7 0.83] 0.76|0.79] 0.64] 0,70] 0.81] 094] 0.74) 0.22] 0.74 0.96 | 0.99| 0.77} 0.67| 0.66] 0.41] 0.52| 0.73) 0.99] 0.02] 0.47 | 0,300.17} 0.82} 0.56] 0.08} 0.45] 0.31 | 078 | 0.08! 0.79} 0.71/02] 0.19] 0.82] 0.93] 065] 0.97/ 0.39]0.42 Can the hypothess that the numbers are Independent be rejected on the basls of the longth of runs above ond below the mean, Toke a = 0.05. (12 Maris) 6 (@) Explain the Inverse transformetion technique of producing random variates for exponented cishibution, © Manis) (©) Generate § poison variates with mean a = 25. 6 Marke) (€) Generate 10 three digit random integers using multipicative congruenticl metnod with Xo =117, @=43, m= 1000 (10 Marks) 7. (@) Empicin the Chisquare goodness of fit test to reject or accept candidate distribution. (6 Marke) (©) Explain the types of simulation with respect to output analysis. Give at least two ‘examples. (10 Marks) (©) Wifte a note on model building. verification and vatication, Marks) 8. (@) The time required for $0 different employees fo compute and record the number of hours worked during the week was measured with the folowing results in minutes. Use Chi-square fest, Jo test the hypothesis that these service times cre exponenticlly Gisiibuted. Take the number of closs intervals as k= 6, a = 0.05, Contd... 3Employed] Tine] Employee| Time] Employes | Timo. 1 [ree] 17 fo2sl 36 | 1.10 2 |osa| 12 |oes) 36 | O26 3 |r90| 19 Joss} 37 | 0.26 4 ors, 2 |203) 38 | 046 5 ooo) 21 |1.42) 3 | 017 6 |2e) 2 | 128) 4 | 429 7 |isol 23 jos2} 41 | 080 a joss} 24 |216) 42 | 550 9 |262| 25 |o0s| 43 | 49 to |267) 26 Joos) 44 | 0.35 1 [sss] 27 Jia] 48 | 0.96 12 |os3| 28 Jos} 46 | 050 ya fie) 29 |203) 47 | 1.03 14 [079] 30 | 100) 48 | 1.73 1s jo21) 31 jase} 4 | 038 16 joao] a2 |osa] so | 048 33 Joon 34__|o.10} (@) Wite shot note on any TWO of the folowing 1) Process orlented simulation tools J) Concept of CPU simulation li) Three step process used in validation process y)_ Memory simulationPage No. 1 CS65 USN oe | Sixth Semester B.E. Degree Examination, July/August 2005 Computer Science Engineering System Simulation and Modeling ‘Time: 3 hrs.] [Max.Marks : 100 Note: 1. Answer any FIVE full questions, 2. Statistical tables may be supplied. 1. (a) With an aid of flow diagram, explain various steps in a simulation study. (10 Marks) {b) Demand for midgets follows tho following probability distribution : (10 Marks) [Daily demand 1[2]3|[4 Probabilty ie 0.25 | 020 | 0.12 [0.10 Stock is examined every 7 days (the plant's in operation every day) and if the stock lavel has reached 6 units, or less, an order for 10 magels is placed. The lead time (days until delivery) is probabilistic and follows the following distriution Load time (days) | 7 [2] 9 LL Probasitty [0s [os [oz When the simulation begins it is the beginning of the week, 12 midgeis ate on hand, ‘and no orders have been backordered. (Back ordering is allowed). Simulate 6 weeks of operalion of this system. Determine different parameters to analyse the system. 2. (@) With an itustrative example, explain the simulation of queuing system. {10 Matis) {b) Prepare @ table using event scheduling /time advance algorithm, until the clock reaches time 15, using the interarival and service times given below in the erder shown. The stopping avent will be at time 90. (10 Marks) inervaltimes [4 [ 5 [2 [8[ 3] 7] Sewice times] 5 | 3 | 4 [6 | 2 [7 3. {@) Explain he linear congruential method for generating random numbers and generate three Fandom members using above method with Xy — 27, a—17, ¢= 43 and m = 100, (0 Marks) (b) Briefly explain the various tests used for testing the random numbers for their desirable properties. (10 Marts) 4. (@) Wha! is acceptance-Rejection technique? Generate three Poisson variates with mean a= 0.2, (0 Mars) (b) Enlist the steps involved in development of a useful model of input dala, 4 Mark) (©) Describe how the method of histograms can be used to identify the shape of a ditrbuton (6 Marks)Page No... 2 CS65 7. @) b) @ ob) fa) o @ ® @ ta Explain the chi-square goodnass cl fit test lo accept or reject a candidate distbution (10 Mares) Brielly explain the three-step approach, thal alds in the validation process. (10 Marks) Discuss how the performance of a simulaied system is measured and estimated, with suitable ilistrations. (10 tars) With ilusWative examples, describe the output analysis for steady state simulations (10 Marks Briefly explain the process ovlonted and evant oriantad simulation tools, (10 Marks) Discuss the concepts of high-level computer simulations by sketching a simulation mode! at 2 computer system thal services requests from the WWW (World wide Web). (Wo Mars) Write snort notes cn the following ‘Advantages and disadvantages ot simulation World views ‘Mode! building Memory simulation, (45220 Marke)