M. Tech. Semester - I: Distributed Computing (MCSCS 101/1MCS1)

Roll No. ………………..
M. Tech. Semester – I
End-Term Examination, June-July, 2015
Distributed Computing
(MCSCS 101/1MCS1)
Time: Three Hours
Max. Marks: 100
Note: Attempt any five questions. All questions carry equal
marks.
1 What is parallel processing? What are differences between

parallel and distributed computing? Explain in details with
examples.
2 (a) Explain the features of good message passing

system?
(b) Explain the implementation of RPC in a distributed

system.
3 (a) Explain the differences between the three kinds of

the system such as Network, Distributed and
Multiprocessor Operating Systems.
(b) Explain the advantages and disadvantages of

Distributed DBMS.
4 (a) What is DCE? Discuss about DCE components and

DEC cells.
(b) Explain different issues in message passing system
5 (a) Explain how Mutual Exclusion is implemented in

distributed systems.
(b) Explain the replacement strategy used in distributed

shared memory.
6 (a) What are Fault-tolerant services? Explain briefly.
(b) What is a middleware? What do we expect it to

solve? Illustrate with CORBA?
7 (a) What do you mean by distributed object model?

Write a short note on RMI .
(b) Explain differences among various solutions of

distributed models like RMI, RPC, CORBA etc.
8 Explain following
a. Grid Computing
b. Mobile Computing
c. Broadcast and Multicast
d. Randomization
Roll No. ………………..
Data Mining and Data Warehousing
(MCSCS 104/1MCS4.2)
Time: Three Hours
Max. Marks: 100
marks.
1 (a) Discuss architecture and elements of a data

warehousing.
(b) What do you mean by outliers? Explain hero

outliers can be determined from a given data set.
2 (a) Explain data mining tasks with suitable example.
(b) Explain the attribute oriented induction method for

data characterization.
3 Suppose that a data warehouse consists of the three

dimensions time, doctor and patient and the two
measures count and charge, where charge is the fee that a
doctor charges a patient for a visit.
(a) Draw a scheme diagram for the above data

warehouse using a suitable schema class.
(b) Starting with the base cuboid (day, doctor, patient).
What specific OLAP operations should be
performed in order to list the total fee collected by
each doctor in 2014.
4 (a) Explain the meaning of dimensionality reduction

and describe a suitable method.
(b) Explain approaches to handle missing data values

during data preprocessing.
5 (a) Define and give example for asymmetric binary

variable and ratio scaled variable. Determine the
dissimilarity of two objects with following
specification.
F1 (Assym Binary) F2 (Assym Binary) F3

01 High Low 2345
02 Low Low 52
(b) Perform hierarchical clustering over following data

5, 10, 8, 9, 14, 20, 18.
6 (a) Write a partitioning based algorithm to determine

clusters in given data. Suggest scheme to implement
the task over large database.
(b) Illustrate FP – growth algorithm for data mining

frequent association rules.
7 (a) Explain the linear regression method for predictive
data mining?
(b) Explain the use of multilevel and multidimensional

association rule mining.
8 Write short notes on: (any two)
(a) Bayesian Classification
(b) Grid Based Methods
(c) Correlation Analysis

Roll No. ………………..
M. Tech. Semester – III

E – Business Systems
(MCSCS 301)
Time: Three Hours
Max. Marks: 100
marks.
1 (a) Identify the unique features of e commerce

technology.
(b) What are the infrastructure needs to enable e-

business?
2 (a) Identify the key component of e-commerce business

models.
(b) Describe the two primary revenue models used by

e-commerce firms.
3 (a) What are the challenges is CRM implementation?
(b) How are the internet and web similar to or different

from other technologies that have changed
commerce in the past?
4 (a) Write steps of system development life cycle.

Compare the cost of system development and
system maintenance. Which is more expensive and
why?
(b) Discuss the current limitations of online credit card

payment system.
5 (a) What do mean by internet enabled supply chain

management? Explain.
(b) Describe the key dimension of e-commerce

security?
6 (a) Name the most important function of a digital

wallet.
(b) Explain the basic steps of designing e-business.
7 (a) What are the limitations of today business through

internet? Explain in brief.
(b) Explain the difference between internet, intranet and

extranet.
8 Write short notes on:
(a) Internet Protocols
(b) E-procurement Chair Management
(c) E-supply chair fusion
(d) Elements of selling chair infrastructure

Roll No. ………………..
Advanced Computer Architecture
(MCSCS 102/1MCS2)
Time: Three Hours
Max. Marks: 100
marks.
1 (a) Explain the condition of parallelism.
(b) How can we promote hardware parallelism?
2 (a) Explain program partitioning and scheduling.
(b) How control flow approach is different from data flow

approach?
3 (a) Explain dynamic interconnection networks.
(b) Explain the difference between CISC and RISC scalar

processors.
4 (a) Explain the mechanism for instruction pipelining.
(b) What is cache memory? Explain multi-level cache

hierarchies.
5 (a) What do you mean by symmetric shared memory
architecture? Explain.
(b) Explain memory based directory protocols.
6 (a) Explain the features and characteristics of SIMD

Computers.
(b) Explain Flyn’s Taxonomy.
7 State Amdhal’s law.
Explain Data Flow Architecture and also discuss their

advantages/limitations.
(i) Alpha 364 and HT protocol

(ii) Crossbar switch and multipart memory
(iii) Fault tolerant system
(iv) Software Parallelism
Roll No. ………………..
Advanced Communication Networks
(MCSCS 103/1MCS3)
Time: Three Hours
Max. Marks: 100
marks.
1. (a) Describe the client-server architecture and the

complete communication process.
(b) List and explain various LAN standards.
2. (a) What do you mean by link to link layers of OSI

reference model? Explain their functions briefly?
(b) Differentiate between IPv 4 & IPv 6.
3. (a) Contrast link state and distance vector routing
protocols, giving an example of each.
(b) Write down the design goals of ATM? Discuss
protocol architecture of ATM.
4. What is ISO-OSI reference model? Compare it with
TCP/IP reference model. Why TCP/IP reference model is
more popular than OSI model? Which layer is used for
the following :
(i) to route packets
(ii) to convert packets to frame
(iii) to detect and correct errors
(iv) to run services like FTP, Telnet etc.
5. (a) Why transport layer protocols like TCP and UDP
are called end-to-end protocols. What is the
difference between them?
(b) Explain finite state machine model.
6. (a) What functions can SNMP perform to manage
network devices?
(b) Draw the IP datagram header format. “IP datagram
has a checksum field still it is called an unreliable
protocol”. Justify?
7. (a) Write down the functions of firewalls. Also write
various types of it.
(b) Briefly explain various techniques of cryptograpgy.
8. Write short notes on
(a) Virtual Private Network
(b) Basic features of Network Simulator
Roll No. ………………..

Advanced Database Management System
(MCSCS 302)
Time: Three Hours
Max. Marks: 100
marks.
1. (a) Describe the overall structure of a general database

management system.
(b) Briefly explain and compare three models of data

base.
2. Explain the distinction between:
(a) Weak and strong entity set
(b) Condition defined and user defined design

constraints.
(c) Disjoint & overlapping design constraints.
(d) Total and partial design constraints.
3. Draw an ER diagram pertaining to the following data:
Dept (name, dep_code, office_no., office_phone,

college)
University (Student name, sno, ssn, add, phone, degree)

Add (city, state, zip code)
Course (cname, desc, cno, semno, semhrs, dept)
Section (instructor, semester, year, course, secno)
Draw an E-R diagram for this schema. Also reduce it

into appropriate tables.
4. Consider the relational schema
employee(empno, name,office,age)
books(isbn, title,authors,publisher)
issue(empno, isbn,issuedate)
Write the following queries in relational algebra.
(a) Find the names of employees who have borrowed

all books published by McGraw-Hill.
(b) Find the names of employees who have borrowed

more than six different book published by McGraw-
Hill.
(c) For each publisher, find the names of employees

who have borrowed more than seven books of that
publishers.
(d) Find all employees whose issuedate is more than

one month.
5. (a) Briefly explain the oracle architecture.
(b) Explain the roles and privileges of different classes

for users of oracle.
6. (a) Explain various recovery techniques, also

differentiate between backup and recovery process.
(b) Write in brief about distributed DBMS.
7. A relation NADDR is defined as follows.
NADDR = (name, street, city, state, postal_code)
where name is unique, and for any given postal code,

there is just one city and state
(a) Give a set of FDs for this relation.
(b) What are the candidate keys?
(c) Is NADDR in3NF? 2NF? Explain why?
(d) If NADDR is not in 3NF, normalize it into 3NF and

BCNF relations.
8. Write short notes on the followings:
(a) Triggers in DBMS
(b) Example of lossless join
(c) Object Oriented DBMS

(d)………………..
Roll No. Concurrency control techniques

Grid Computing
(MCSCS 304)
Time: Three Hours
Max. Marks: 100
marks.
1. (a) Explain history and evolution of grid computing.
(b) Discuss the components of Open Grid Service

Architecture.
2 (a) Explain Service Oriented Architecture.
(b) Discuss the application and challenges of grid

computing.
3 (a) What are the issues in managing grid models? Explain.
(b) Discuss Grid Resource Information Service.
4 (a) Explain grid FTP protocol.
(b) Explain data and functional requirement of grid

computing.
5 (a) Explain schedulers and resource brokers.
(b) Explain a grid middleware – Condor G.
6 Describe the key issues of data management in grids.
7 Briefly describe the various security demands and solutions

of grid computing.
(i) Eurogrid (ii) Cloud computing

(iii) Globus (iv) Performance tuning
Roll No. ………………..
M. Tech. Semester – I, III

Distributed Operating System
(MCSCS105.1/2MCS5.1/3MCS2)
Time: Three Hours
Max. Marks: 100
marks.
1 (a) Compare and contrast the multiprocessor and the multi

computer systems.
(b) Explain transparency in distributed operating system.
2 (a) Explain different communication protocol used for
RPCs.
(b) What are the issues in client server binding? Explain
how these issues handled in RPC.
3 (a) What is clock synchronization? Explain various clock
synchronization algorithms.
(b) What approach is best suited for distributed
environment for handling dead clock?
4 (a) Explain the desirable features of a good global
scheduling algorithm.
(b) Explain the different ways of dealing with the files in
DFS.
5 (a) Descuss the different issues in designing load sharing
algorithms.
(b) Write about the various models for processor allocation.
6 (a) Explain various features of a good distributed file
system.
(b) Explain the goals of MACH OS and discuss about
MACH micro kernel.
7 (a) What is DCE? Discuss about DCE components and
DEC cells.
(b) Explain the various protocol used for implementing
sequential consistent DSM.
8 Write the short notes on:
(a) Issues of DSM
(b) Amoeba
(c) Fault Tolerance
(d) Layered Protocols
Roll No. ………………..

Software Configuration Management Strategies
(MCSSE 303)
Time: Three Hours
Max. Marks: 100
marks.
1 Compare and contrast the similarities and difference between

software configuration management for conventional
software development and SCM for a web based application
development. Justify your answer.
2 What is unified change management model? What is basic
difference between baseline and change model. Justify your
answer with example.
3 Discuss the various strategies of design. Which design
strategy is most popular and practical? Discuss the derived
objects with examples.
4 Outline the various activities carried out during the project
initiation. Explain baseline promotion levels project
management in clear case.
5 What is the use of a data flow diagram? Explain the
important concepts independent and shared components
using data flow diagram.
6 How to development a project using the UCM model.
Explain software integration using suitable example.
7 Explain the functional overview of object. Justify your
answer with the help of suitable case study in software
configuration management strategies.
(a) Configuration Management
(b) Key process areas of Capability Maturity Model
(CMM)
(c) Building and Baselining
(d) SCM Process

M. Tech. Semester - I: Distributed Computing (MCSCS 101/1MCS1)

Uploaded by

Copyright:

Available Formats

M. Tech. Semester - I: Distributed Computing (MCSCS 101/1MCS1)

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

M. Tech. Semester - I: Distributed Computing (MCSCS 101/1MCS1)

Uploaded by

Copyright:

Available Formats

Roll No. ………………..

1 What is parallel processing? What are differences between

2 (a) Explain the features of good message passing

(b) Explain the implementation of RPC in a distributed

3 (a) Explain the differences between the three kinds of

(b) Explain the advantages and disadvantages of

4 (a) What is DCE? Discuss about DCE components and

5 (a) Explain how Mutual Exclusion is implemented in

(b) Explain the replacement strategy used in distributed

6 (a) What are Fault-tolerant services? Explain briefly.

(b) What is a middleware? What do we expect it to

7 (a) What do you mean by distributed object model?

(b) Explain differences among various solutions of

1 (a) Discuss architecture and elements of a data

(b) What do you mean by outliers? Explain hero

2 (a) Explain data mining tasks with suitable example.

(b) Explain the attribute oriented induction method for

3 Suppose that a data warehouse consists of the three

(a) Draw a scheme diagram for the above data

4 (a) Explain the meaning of dimensionality reduction

(b) Explain approaches to handle missing data values

5 (a) Define and give example for asymmetric binary

F1 (Assym Binary) F2 (Assym Binary) F3

(b) Perform hierarchical clustering over following data

6 (a) Write a partitioning based algorithm to determine

(b) Illustrate FP – growth algorithm for data mining

(b) Explain the use of multilevel and multidimensional

8 Write short notes on: (any two)

(a) Bayesian Classification

(b) Grid Based Methods

(c) Correlation Analysis

M. Tech. Semester – III

1 (a) Identify the unique features of e commerce

(b) What are the infrastructure needs to enable e-

2 (a) Identify the key component of e-commerce business

(b) Describe the two primary revenue models used by

3 (a) What are the challenges is CRM implementation?

(b) How are the internet and web similar to or different

4 (a) Write steps of system development life cycle.

(b) Discuss the current limitations of online credit card

5 (a) What do mean by internet enabled supply chain

(b) Describe the key dimension of e-commerce

6 (a) Name the most important function of a digital

(b) Explain the basic steps of designing e-business.

7 (a) What are the limitations of today business through

(b) Explain the difference between internet, intranet and

8 Write short notes on:

(a) Internet Protocols

(b) E-procurement Chair Management

(c) E-supply chair fusion

(d) Elements of selling chair infrastructure

1 (a) Explain the condition of parallelism.

(b) How can we promote hardware parallelism?

2 (a) Explain program partitioning and scheduling.

(b) How control flow approach is different from data flow

3 (a) Explain dynamic interconnection networks.

(b) Explain the difference between CISC and RISC scalar

4 (a) Explain the mechanism for instruction pipelining.

(b) What is cache memory? Explain multi-level cache