8th Semester, Computer Science and Information Science (2012-June/) Question Papers


Published on

  • Be the first to comment

  • Be the first to like this

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

8th Semester, Computer Science and Information Science (2012-June/) Question Papers

  1. 1. USN 06cs/rs841 Eighth Semester B.E. Degree Examination, Jane 2012 Ad-Hoc Network Time: 3 hrs. Max. Marks:100 Note: Answer FIVE full questions, selecting atleast TWO questions from each part. .9 PART -A E a. Differentiate between cellular networks and ADHOC networks. (10 Marts) b. Explain any six issues of ADHOC wireless networks. (10 Marts)4a 2a. Define soft reservation. Explain soft reservation multiple access with priority assignment (SRMA/PA), using frame structure. (10 Mart<s)-*ll b. Briefly explain the five phase reservation protocot (FPRP) with frame structure. (10 Marks) 3a. Describe the working mechanism of MAC protocol, using directional antennas. Also in brief, explain one protocol in this category. (14 Marks)o b. Discuss about the classification of channel based on their usage in multichannel MAC protocol. (06 Marks) 4a. Explain route establishment in DSDV (Destination Sequenced Distance - Vector Routing Protocol) with an example. b. List the characteristics of an ideal routing protocol for an ADHOC wi;6 0 Marks)ii PART - B 5 a. Explain any one hierarchical routing protocol. b. Discuss the advantages and disadvantages of zone routing zone-based hierarchical link state routing protocol. (08 Marks) 6a. Discuss briefly any five reasons. Why TCP does not perform well in ADHOC wireless-c- f, networks? (10 Marks) b. Briefly explain the state transition diagram for ADHOC - TCP sender (ATCP). (10 Marks)U<i6i Briefly discuss the network layer attacks. (10 Marks) b. Explain the key management in ADHOC wireless networks. (10 Marks)z 8a. Explain the issues and challenges in providing QoS in ADHOC wireless networks.(10 Marks)E h. Explain QoS - enabled ADHOC on-demand distance vector routing protocol. (10 Marks)
  2. 2. V USN 06CSflS834 Eighth Semester B.E. Degree Examination, Jwe 2Ol2 Network Management System Time: 3 hrs. Max- Marks:100 q E, Note: Azswer FIVE full questions, selecting atleast TWO questions froru each part. PART - A 1 a. What is network management? Explain three major groups of network management functions, with necessary diagrams. (10 Marks) b. Explain telephone network model. (05 Marks) c. What are the challenges in network management? (05 Marks) _^ 2 a. List and explain network management standards. (06 Marks) go b. Explain TLV encoding structure. (04 Marks) c. List the components of network management model and explain information model in aa detail. (10 Marks) -2.9 a. Explain two - tier, thee tier and proxy server models of organization model. (10 Marks) b. Explain SNMP architecture, with neat diagram. (10 Marks) 4 a. Explain any 3 MIB groups in detail. (10 Marks) b. Explain SNMP operations of MIB in detail. (10 Marks) -..f PART. B 5 a. Explain RMONI groups and functions. (05 Marks) b. What is remote monitoring? With neat diagram, explain network configuralion. (05 Marks) c. With neat diagram, explain ATM remote monitoring. .f" ai :, c" (I0 Marks) :i::,-.- qE aJ 6 a. Write a note on virtual LAN. 1{ :. (05 Marks) b. Briefly explain virtual path - virtual circuit concept. ::{ r:-;. . , :. (05 Markst c. Explain ATM LAN emulation in detail. ,,ii "t" " ,,!ryo***) ,i : rl0 Marks) 7 a. Explain the role of ADSL access network in an overall network. Ytfi;fjilr" (05 Marks) b. Explain ADSL architecture, with neat diagram. (05 Marks) c. Briefly explain HFC networks. (05 Marks) d. Write 2 modes of ADSL configuration profiles. (05 Marks) ; z E 8 Write shofi notes on : o a. Firewall. E b. Client server architecture system. c. State transition graph model. d. Fault management. (20 Marks)
  3. 3. / USN 06cs82 Eighth Semester B.E. Degree Examination, Ju.ne2012 System Modelling and Simulation Time: 3 hrs. Max. Marks:100 Notez Answer FIVE full questions, selecting at least TWO questions froru each part. a PART-A 4 1 a. List any three situations when simulation is the appropriate tool and not appropriate tool. (06 Marks) 89 6. Define the following terms used in simulation: i) Discrete system ii) Continuous system iii) Stochastic system iv) Deterministic system v) Entity vi) Attdbute (06 Marks) c. Draw the flowchart of steps involved in simulation study. (08 Marks) .9. 2 a. Consider the grocery store with one checkout counter. Prepare the simulation table for eight customers and find out average waiting time of customer in queue, idle time of server, and average service time. The inter arrival time (IAT) and service time (ST) are given in minutes. IAT : 3,2, 6, 4, 4, 5,8 ST (min): 3, 5, 5, 8, 4, 6.2,3 Assume first customer arrives at t = 0. (10 Marks) b. Suppose the maximum inventory level M is I I units and the review period N is 5 days, estimate by simulation, the average ending units in inventory and number of days when a E5 shortage condition occurs. Initial simulation has started with inventory level of 3 units and anorder of 8 units scheduled to arrive in two days time. Simulate for three cycles (15 days). OI demand and lead time is given in table. Demand 0 I 2 3 4 l-ead time 2 3 P 0.1 0.25 0.35 0.2 0.1 Probability 0.5 0.3 0.2 92,55,49,69, 6ts ooc >9 b. Six dump trucks are used to haul coal ftom the entrance of a smS.ffBe-+<i-iailroad. Each truck is loaded by one of two loaders. After loading truck moves to scale, to be weighed. t< After weighing a truck begins a travel time and then returns to loader queue. It has been assumed that five of trucks are at loader and one at scale at time 0. By using event o z scheduling algorithm find out busy time of loader and scale and stopping time E is 64 minutes. a Loading time t0 5 -5 l0 l5 l0 l0 c. Weishing time t2 t2 l2 t6 t2 r6 Travel time 60 100 40 40 80 (14 Marks)
  4. 4. 06cs824 a. The number of Hurricanes hitting the coast of India follows Poisson distribution with mean o = 0.8 per year. Determine: i) The probability of more than two hurricanes in a year ii) The probability ofonly one hurricane in a year. (06 Marks) b. Explain terms used in queuing notations of the form A/B/CAI/K. (06 Marks) c. List the steady state parameters of M/G/I. (08 Marks) PART - B a. Using multiplicative congruential method, generate random numbers to complete cycle. Explain maximum density and maximum period. A = I l, m = 16, X0 = 7. (10 Marks) b. Using suitable frequency test find out whether the random numbers generated are uniformly distributed on the interval [0, l] can be rejected. Assume cr = 0.05 and D" = 0.565. The random numbers are 0.54,0.73, 0.98, 0.1 l, 0.68. (10 Marks)6 a. Develop a random variate generator for X with pdf given by I <x <2 (06 Marks) otherwise b. Explain with an example, imporlance of data distribution using histogram. (06 Marks) c. The following is set of single digit numbers from a random number generator. Using appropriate test, check whether the numbers are uniformly distributed. N = 50, o = 0.05 and X3* , = 169 6, 7, 0, 6, 9, 9, 0, 6, 4, 6, 4, 0, 8, 2, 6, 6, 1, 2, 6, 8, s, 6, 0, 4,7 1, 3, 5, 0, 7, t,4,9,8, 6, 0, 9, 6,6,7, 1,0,4,7,9,2, 0, r, 4, 8 (08 Marks)7 a. Records pefiaining to the monthly number of job related injuries at an underground coalmine were being studied by federal agency. The values of past 100 months are as follows: Iniuries/month 0 I 2 3 4 5 6 Frequency of occurance 35 40 l3 6 4 I I Apply the chi-square test to these data to test the hypothesis that the distribution is Poisson with mean l.0 and cr = 0.05 and Xi* , = ?.81 . (10 Marks) b. Differentiate between terminating and steady state simulation with respect to output analysis with an example. (10 Marks)8 a. Explain with a neat diagram verification of simulation model. (10 Marks) b. Describe with a neat diagram iterative process of calibrating a model. Which are three steps that aid in the validation process? (10 Marks)