CSE- 401 DISTRIBUTED SYSTEMS

[3 1 0 4]

1. Distributed System Models:

Introduction , Examples , Architecture models , Fundamental models
(1.1,1.2,1.4, 2.1-2.3 of Text1 ) ..2hrs

2. Interprocess Communication, Distributed Objects and Remote Invocation:

Introduction , External data representation and marshalling,
Communication models, Communication between distributed objects ,
Remote procedure call Case study: Interprocess communication in UNIX,
Java RMI .
(4.1-4.6, 5.1-5.5 of Text1)
..6hrs
3. Operating System
Introduction , Operating system layer, Processes and threads, Communication and
invocation, Architecture
(6.1-6.6 of Text1) ..4hrs.

4. Distributed File Systems and Name Services:

Introduction , File service architecture, Name services, Domain Name System,
Directory and directory services. Case study: Sun network file system, Global
name service.
(8.1-8.3, 9.1-9.4 of Text1) …6hrs

5. Synchronization:
Clock Synchronization, Physical clocks, Logical clocks, Global state
(5.1-5.3 of Text2) ..5hrs

6. Transactions& concurrency control:

Transactions, nested transactions, locks, optimistic concurrency control,
time stamp ordering
(12.1-12.7 of Text1) ..8hrs

7. Distributed Transactions:
Introduction, Flat and nested distributed transactions, Atomic Commit
protocols, Concurrency control in distributed Transactions, Distributed
deadlocks, Transaction recovery.
(13.1-13.5 of Text1) ..6hrs

8.Consistency and Replication:

Introduction, Data centric consistency models, Client- centric consistency
Models, Distributed protocols, Consistency protocols.
(6.1-6.5 of Text2) ..6 hrs
 9. Fault Tolerance:
Introduction to fault tolerance, Process Resilience, Reliable Client server
Communication, Reliable group communication, Recovery.
(7.1-7.6 of Text2) ….. 5hrs.

References:

1. George Coulouris Jean Domllimore Tim Kindberg (2006) ; Distributed

Systems concept and design. Third Edn Pearson Education Asia
2. Andrew S. Tanenbaum, Maarten Van Steen; (2005) Distributed Systems:
Principles and Paradigms, I edition, Pearson Education Asia
 CSE-403.3 ARTIFICIAL INTELLIGENCE ( ELECTIVE)
[3003]
1.The Artificial Intelligence
(AI) problems- AI techniques- Problems, Problem spaces and search: Defining
the problem as a state space search, production systems, problem characteristics,
Production System characteristics – Heuristic search techniques.
(Chapters 1.1, 1.3, 2.1, 2.2, 2.3, 3 of text 1) (10 hrs)

2.Knowledge Representation Issues:

Representations and Mappings, Approaches to knowledge representation – using
predicate logic – Representing simple facts inlogic, Computable functions and
predicates. Representing knowledge using rules: Procedural versus declarative
knowledge, logic programming, Forward versus Backward reasoning.
(Chapters 4.1., 4.2, 5.1, 5.3, 6.1, 6.3 of text 1) (8 hrs)

3.Symbolic Reasoning under uncertainty:

Introduction to nonmonotinic reasoning, logics for nonmonotonic reasoning.
Statistical Reasoning: Probability and Bayes” theorem, Bayesian networks,
Dampster-Shafer theory.
(Chapters 7.1,7.2, 8.1, 8.3 of text 1) (5 hrs)

4.Knowledge representational Structures:

Semantic networks, frames, Conceptual dependency scripts and CYC.
(Chapters 9 and 10 of text 1) (10 hrs)

5.Game Playing:
Minmax Search Procedure, Adding alpha-beta cutoffs, Iterative Deepening.
Understanding: What is understanding? What makes understanding hard?
Natural language Processing: Syntactic Processing.
(Chapters 12.2, 12.3, 12.5, 14.1, 14.2, 15.2 of text 1) (3 hrs)

Text Book:
1. Elaine Rich & Kevin Knight (2007): Artificial Intelligence, Second Edition, Tata
McGraw Hill.

References:
1. Nils J. Nilsson (2002): Artificial Intelligence: A New Synthesis, Morgan
Kaufmann.
2. Patterson W. Dan , Introduction to Artificial Intelligence and Expert System,
Prentice Hall.
3. David W. Rolston (1998): Principles of Artificial Intelligence and Expert System
Development, Tata McGraw Hill.
 CSE 405.2 DATA WAREHOUSING AND DATA MINING
[3 0 0 3]
1. Data Warehousing:
Introduction, Definition, Multidimensional data model, OLAP operations,
Warehouse schema, Data Warehousing Architecture, Warehouse server,metadata,
OLAP engine, Data Warehouse Backend process.
(Chapter 2 Sections 2.1-2.11 of Text book 2) (4 hrs)

2. The Data warehouse and Design:

The Data Warehouse and Data Models,The Data Model and iterative
development, Normalization and de-normalization.
(Chapter 3 of Textbook 3) (4 hrs)

3. Granularity in the Data Warehouse:

Raw Estimates, Input to Planning process, Over flow storage, Levels of
Granularity-Banking Environment.
(Chapter 4 of Textbook 3) (3hrs)

4. The Data Warehouse and Technology:

Managing large Amounts of Data, Managing Multiple Media, Index/monitor
Data, Language Interface, Efficient loading of Data, Efficient Index Utilization,
Compaction of Data, Changing DBMS Technology, Multidimensional DBMS and
Data Warehouse, Data Warehousing across Multiple Storage Media, Meta data in
the Data Warehouse Environment, Context and Content, Refreshing the Data
Warehouse, Testing.
(Chapter 5 of Textbook 3) (9 hrs)

5. Data Mining:
Introduction, definition, KDD vs DM, DBMS vs DM, DM techniques, Issues and
challenges in DM, DM applications.
(Chapter 3 Sections 3.1-3.11 of text book 2) (3 hrs)

6. Association Rule Mining:

Introduction, Definition, Methods to Discover Association Rules, A Priori
Algorithm, Partition Algorithm, Pincer-Search Algorithm, Dynamic Itemset
Counting Algorithm, FP-tree Growth Algorithm.
(Chapter 4 Sections 4.1-4.8of text book 2) (8 hrs)

7.Classification and Prediction

Introduction, Issues regarding classification and prediction, classification by
decision tree induction, Pruning Technique, Bayesian classification, Rule-Based
classification, classification by backpropagation, support vector machines, other
classification methods, predication, Accuracy and error measures, evaluating the
accuracy of a classifier or predictor
 (Chapter 6: sections 6.1 to 6.7 & 6.10 to 6.13 of Textbook 1) (5 hrs)

Text Books:
1. Jiawei Han and Micheline Kamber, (2007)“Data Mining- Concepts and
Techniques”, Morgan Kaufmann Publishers.
2. Arun K. Pujari,(2006)”Data Mining Techniques”, University press.
3. W.H.Inmon “Building the Data Ware House”,3rd Edition 2002

References:

1. M. H. Dunham, (2006) “Data Mining: Introductory and Advanced Topics”,

Pearson Education..
2. I. H. Witten and E. Frank, (2000), ” Data Mining: Practical Machine Learning
Tools and Techniques”, Morgan Kaufmann.
3. D. Hand, H. Mannila and P. Smyth, (2001) ” Principles of Data Mining”,
Prentice-Hall.
CSE –407.2 DEVELOPMENT OF UNIX OPERATING SYSTEM
(ELECTIVE) [ 3003]

1. GENERAL OVERVIEW OF THE SYSTEM (1 Hr.)

System structure, User perspective, Operating system services, Introduction to
hardware

2. INTRODUCTION TO KERNAL (2 Hrs)

Architecture of unix operating system, Introduction to system concepts, Kernel data
structures, System administration

3. BUFFER CACHE (2 Hrs)

Buffer headers, Structure of the buffer pool, Scenarios for retrieval of a buffer,
Reading and writing disk blocks, Advantages and disadvantages of disk blocks

4. INTERNAL REPRESENTATION OF FILES (3 Hrs)

Inodes, Structure of a regular file, Directories, Conversion of a path name to an inode,
Super block, Inode assignment to a new file, Allocation of disk blocks, Otherfile
types

5. SYSTEM CALLS FOR THE FILE SYSTEM (6 Hrs)

Open, read, write, file and record locking, adjusting the position of file i/o- lseek,
close, file creation, creation of special files, change directory and change root, change
owner and change mode, stat and fstat, pipes, dup, mounting and unmounting file
systems, link, unlink, file system abstractions, file system maintenance.

6 PROCESSES (5 Hrs)
Process states and transitions, Layout of system memory, The context of a process,
Saving the context of a process, Manipulation of the process address space, Sleep

7 PROCESS CONTROL (5 Hrs)

Process creation, Signals, Process termination, Awaiting process termination,
Invoking other programs, The user id of a process, Changing the size of process, The
shell, System boot and the Init process

8 PROCESS SCHEDULING AND TIME (3 Hrs)

Process scheduling, System calls for time, Clock

9 MEMORY MANAGEMENT (4 Hrs)

Swapping, Demand paging, A hybrid system with swapping and demand paging

10 I/O SUBSYSTEM (3 Hrs)

Driver interfaces, Disk drivers, Terminal drivers, Streams
11 INTERPROCESS COMMUNICATION (2 Hrs)
Process tracing, System V IPC, Network communications, Sockets

Text Books:
1. Maurice J. Bach, The Design Of Unix Operating System, Prentice Hall Of
India, 1988, (Chapters 1 To 11).
2. Rachel Morgan & Henry Mcgilton, Introducing Unix System V, Mcgraw-Hill
International Editions, 1987, (Chapter 13).
References:
1. Stephen G Kochan & Patrick H Wood, Exploring The Unix System, Cbs
Publishers & Distributers, 1984.
2. Abdul Mohammad, Unix Step By Step, Narosa Publications.
3. Karee Christian, The Unix Operating System (Second Edition), John Wiley
& Sons, 1989.
 CSE-413 MINI PROJECT
[0 0 3 1]

The students are supposed to carry out a mini project in the area of their interest, using
software engg. technologies, in a group of two. This could be considered as a foundation
for the major project to be carried in the eighth semester.

CSE-402 SEMINAR
[ 0 0 3 1]

Each student has to present a seminar individually, on any technical topic related to the
subject, but not covered in the syllabus. The time duration for presentation is 45 minutes
and 15 minutes is devoted for question and answer session. Slides have to be prepared
for the presentation. A seminar report has to be submitted on the day of the presentation.

Reference Materials : IEEE transactions, Technical journals, Proceedings of National

and International Conferences, Web sites.

CSE-404 INDUSTRIAL TRAINING

[0 0 3 1]

The Students are supposed to take up either industrial training or an industrial tour
during the vacations after 2nd semester and before the beginning of the 7th semester. The
evaluation is carried out in 7th semester and the obtained grade included in 7th semester
grade sheet.
 CSE- 499 PROJECT
[0 0 -- 20]

The final project gives an opportunity to the students to use the

methodologies/techniques taught in several courses over a period of 7 semesters. Projects
will be done using software engineering approach. This course provides the students with
the opportunity to work on a project from conception through implementation and testing
of a prototype. The emphasis in this course is the analysis, design and implementation as
per software engg. guidelines. It is expected that each project group will have a working
prototype to demonstrate by the end of this course. The students can carry out the project
either in an industry or in the college.