Ganpat University U. V. Patel College of Engineering

Teaching Scheme for M. Tech 1st Semester (Information Technology) with effect from June 2012

Subject Code

Subject

Teaching Scheme Credit Examination Scheme

Lect. Tut Pract Total Theory Pr/TW TotalTheory Practical

Grand TotalInt.

Assess.Sem End

Total Int. Assess.

Sem End Total

Marks Hrs3IT101 Advanced Topics in Networks 3 0 2 5 3 1 4 30 70 3 100 25 25 50 1503IT102 Computational Intelligence 3 0 2 5 3 1 4 30 70 3 100 25 25 50 1503IT103 Computer Algorithms 3 0 2 5 3 1 4 30 70 3 100 25 25 50 1503IT104 Service Oriented Computing 3 0 2 5 3 1 4 30 70 3 100 25 25 50 1503IT105 Elective I 3 0 2 5 3 1 4 30 70 3 100 25 25 50 150

Total Contact Hours 15 0 10 25 15 5 20 500 250 750

Elective I1. Cryptography and Network Security 2. Grid & Cloud Computing

Teaching Scheme for M.Tech 2nd Semester (Information Technology) with effect from June 2012

SubjectCode

Subject

Teaching Scheme Credit Examination Scheme

Lect. Tut Pract Total Theory Pr/TW TotalTheory Practical

Grand TotalInt. Assess.

Sem EndTotal Int. Assess. Sem End Total

Marks Hrs3IT201 Digital Image Processing 3 0 2 5 3 1 4 30 70 3 100 25 25 50 1503IT202 Advanced Operating Systems 3 0 2 5 3 1 4 30 70 3 100 25 25 50 1503IT203 Data Mining &Data Warehousing 3 0 2 5 3 1 4 30 70 3 100 25 25 50 1503IT204 Software Engineering 3 0 2 5 3 1 4 30 70 3 100 25 25 50 1503IT205 Elective II 3 0 2 5 3 1 4 30 70 3 100 25 25 50 1503OS201 Open Subject 3 0 0 3 3 0 3 30 70 3 100 00 00 00 100 Total Contact Hours 18 0 10 28 18 5 23 600 250 850

Elective II 1. Essential Mathematics 2. Public Key Infrastructure

1

Teaching Scheme for M. Tech 3rd Semester (Information Technology) with effect from June 2012

SubjectCode

Subject

Teaching Scheme Credit Examination Scheme

Lect. Tut Pract Total

Theory Pr/TW Total Theory PracticalGrand TotalInt. Assess.

Sem EndTotal Int. Assess. Sem

End TotalMarks Hrs

3IT301 Elective III 3 0 2 5 03 01 04 30 70 3 100 - 50 50 1503IT302 Elective IV 3 0 2 5 03 01 04 30 70 3 100 - 50 50 1503IT303 Dissertation Part I 0 0 16 16 - 8 8 - - - - 100 100 200 2003IT304 Seminar 0 0 4 4 - 02 02 - - - - - 100 100 100

Total Contact Hours 06 - 28 34 06 12 18 200 400 600

Elective III1. Semantic Web2. Data Compression3. Embedded Systems4. Advanced Database Technology

Elective IV 1. Satellite Networking 2. Compiler Design

Teaching Scheme for M.Tech. 4th Semester (Information Technology) with effect from June 2012

SubjectCode

Subject

Teaching Scheme Credit Examination Scheme

Lect. Tut Pract Total

Theory Pr/TW Total Theory PracticalGrand Total

Int. Assess.Sem End

Total Int. Assess. Sem End TotalMarks Hrs

3IT401 Dissertation Part II - - 24 24 - 12 12 - - - - 100 200 300 300Total Contact Hours - - 24 24 - 12 12 - - - - 100 200 300 300

2

3IT101: Advanced Topics in Networks Introduction

Cellular System

Wireless Network Protocols & Standards

Mobile Computing issues

TCP for wireless networks

Recent Research Trends & Topics

References:1. William Stallings,“Wireless Communications & Networks”, 2/E, Pearson Education India,

Reprint 2007.

2. Jochen Schiller, “Mobile Communications”, 2/E, Pearson Education India, reprint 2007.

3. Sandeep Singhal, “The Wireless Application Protocol”, Addison Wesley, India, reprint 2001

4. T S Rappaport, "Wireless Communications: Principles & Practice", 2/E, Pearson Education,

2002.

5. Research papers from reputed Journals & Conferences.

3

3IT102: Computational Intelligence

Overview of Artificial Intelligence

Problems and Problem Spaces & Search

Heuristic Search Techniques

Introduction to Computational Intelligence

Artificial Neural Networks

Evolutionary Computation

Computational Swarm Intelligence

Fuzzy Sets & Relations

Artificial Immune Systems

References:

1. Computational Intelligence – Principles, Techniques & Applications by Amit Konar, Springer,

2005.

2. Artificial Intelligence by Rich E. & Kevin Knight Tata McGraw Hill.

3. Principles of Artificial Intelligence by N.J.Nilsson Kaufmann.

4. Introduction to AI and Expert Systems by Dan .W. Patterson prentice Hall India

5. Introduction to AI by Charmiak and M.Dermalt Addision‐Wesley.

6. The Engineering of Knowledge Based Systems Theory and Practice by A.J.Gongalez & D.D.

Dankel Prentice Hall.

7. Fundamentals of Artificial Neural Networks by Mohamad H. Hassoun

4

3IT103: Computer Algorithms

Algorithmic paradigms

Asymptotic complexity

Recurrence relations and solutions techniques.

Intelligent guesswork, homogeneous recurrences, Inhomogeneous recurrences, Change

of variable, substitution method, Iteration method, Recurrence trees, Master method &

master theorem

Divide & Conquer , Dynamic Programming, Greedy, Branch‐and‐bound and

Backtracking

Graph Algorithms

Shortest paths

Amortized analysis

NP‐completeness

Approximation algorithms

References:

1. Introduction to Algorithms by T.H. Cormen, C.E. Leiserson, R.L. Rivest, McGraw Hill, 1994.

2. Algorithms on Strings, trees and Sequences by Dan Gusfield, Cambridge, 2005.

3.Computer Algorithms: Introduction to Design and Analysis by Sara Baase, Addison

Wesley, 1998.

4.Algorithm Design: Foundations, Analysis & Internet Examples by Michael T Goodrich &

Roberto Tamassia, John Wiley, 2002.

5. Fundamentals of Algorithmics by Brassard & Bratley, Prentice Hall of India.

6. Fundamentals of computer algorithms by Ellis Horowitz, Sartaj Sahni, Computer Science Press.

5

3IT104: Service Oriented Computing

Introduction to SOA and the SOC paradigm

Foundations of services

SOA Concepts, XML Standards, Web Services, SOAP, WSDL, UDDI

Basic SOA Architecture, Services, Service orchestration and composition, , BPEL

Semantic Web Technologies

References:1. Service-oriented computing by D. Georgakopoulos, M. Papazoglou, The MIT Press,

November 20092. Service-Oriented Computing: Semantics, Processes, Agents by Munindar P. Singh and

Michael N. Huhns, John Wiley & Sons, Ltd., 20053. Service‐Oriented Architecture Concepts, Technology and Design by Thomas Erl, Pearson

Education.4. A Semantic Web Primer by Grigoris Antoniou Frank van Harmelen, The MIT Press

Cambridge

6

3IT105: Cryptography and Network Security (Elective - I)

• Introduction

• Classical Encryption Techniques

• Symmetric Key Cryptography

• Number Theory:

• Public Key Cryptography, Cryptographic Hash Functions

• Digital Signatures

• Authentication Protocols, Applications and Biometrics Security

• Introduction to Public Key Infrastructure Concepts

• Kerberos, e‐voting system, Intrusion detection system

• Secure socket layer, IPsec, E‐mail Security, Firewall

References:

1. William Stallings: “Cryptography and Network Security – Principles and Practice”, 4/E,

Pearson Education, 2005.

2. Bruce Scheneir: “Applied Cryptography”, 2/E, John Wiley, 1996.

3. Behrouz Forouzan: “Cryptography & Network Security”, 1/E, TMH, 2007.

7

3IT105: Grid & Cloud Computing (Elective - I)

Introduction

Grid Computing organizations and their roles

Service oriented architecture and Grid, Semantic Grids

Merging the Grid services Architecture with the web services Architecture

Open Grid services Architecture

Open grid services Infrastructure

Grid Security

Grid Computing Middlewares

Introduction to Cloud Computing, Definition, Characteristics, Components, Cloud

provider, SAAS, PAAS, IAAS and Others, Organizational scenarios of clouds

Introduction to Cloud Technologies, Study of Hypervisors Data in the cloud: Relational databases, Cloud file systems: GFS and HDFS, BigTable,

HBase and Dynamo

Cloud security fundamentals, Vulnerability assessment tool for cloud, Privacy and Security in cloud

References:

1. The Grid 2: Blueprint for a New Computing Infrastructure by Ian Foster and Carl

Kesselman, Morgan Kaufmann, Nov 2003

2. Grid Computing: Making The Global Infrastructure a Reality by Fran Berman, Geoffrey

Fox , Anthony J.G. Hey, John Wiley & Sons, April 2003

3. Grid Computing: A Practical Guide to Technology and Applications by Ahmar Abbas,

Charles River Media, 2004

4. Grid Computing by Joshy Josheph and Craig Fellenstein, IBM press, Pearson, 2011

5. Cloud Computing for Dummies by Judith Hurwitz, R.Bloor, M.Kanfman, F.Halper,

Wiley India

6. Enterprise Cloud Computing by Gautam Shroff, Cambridge

7. Cloud Security by Ronald Krutz and Russell Dean Vines, Wiley-India

8. Cloud Computing : A Practical Approach, Antohy T Velte, et.al McGraw Hill

3IT201: Digital Image Processing

8

Introduction

Digital Image Fundamentals

Image Enhancement

Image Segmentation

Morphological Image Processing

Representation & Description

Object Recognition

References:

1. Digital Image Processing by Rafael C. Gonzalez and Richard E. Woods

2. Computer Vision A modern approach by Forsyth & Ponce

3. Fundamentals of Image Processing by Anil K jain

4. The Image Processing Handbook by John C Russ, CRC, IEEE Press

5. Research papers

9

3IT202: Advanced Operating Systems

Multiprocessor Operating Systems

Network Operating Systems (NOS):

Distributed Operating Systems:

Database Operating Systems

Real Time Operating Systems

References: 1. Advanced Concepts in Operating Systems By Mukesh Singhal, Niranjan G.Shivaratri ,

McGraw-Hill

2. Real Time Systems By C.M.Krishna, Kang G.Shin , McGraw-Hill, 1997.Philip Hunter,

3. Network Operating Systems - Making Right Choices By Addison Wesley, 1995.

4. Modern Operating Systems By Andrew S. Tanenbaum, Prentice Hall, NJ (Section 9 –

13 only).

5. Distributed Operating Systems Concepts and Design By Pradeep K. Sinha , PHI, 1997.

Operating Systems – A Modern Perspective By Gary Nutt, Addison Wesley, 2000.

10

3IT203: Data Mining & Data Warehousing

Introduction

Data Mining Algorithms & Knowledge Discovery

Visualization mining class comparisons

Data Mining Primitives, Languages, and System Architectures

Application and Trends in Data Mining

Overview & Concepts

Architecture and Infrastructure

Data Design and Data Representation

Information Access & Delivery

References:

1. Paulraj Ponniah ,“Data Warehousing Fundamentals” , John Wiley.

2. M.H. Dunham ,“Data Mining Introductory and Advanced Topics”, Pearson Education.

3. Han, Kamber ,“Data Mining Concepts and Techniques”, Morgan Kaufmann

4. Ralph Kimball ,”The Data Warehouse Lifecycle toolkit”, John Wiley.

5. M Berry and G. Linoff ,”Mastering Data Mining”, John Wiley.

6. W.H. InmonWiley ,”Building the Data Warehouses”, ,Dreamtech.

11

3IT204: Software Engineering

Introduction of Software Engineering

Requirements Engineering

Structured System Design

Data Oriented Analysis & Design

Analysis & Design Of Real Time Systems

Software Quality Assurance

User Interface Design

Software Complexity & Reliability

Software Project Management

References:1. Pressman R.S. “Software Engineering: A Practitioner's Approach”, Mcgraw Hill.

2. Ghezzi C., Jazayeri M., Mandrioli D. “Fundamentals of Software Engineering”, Prentice

Hall.

3. Ghezzi C., Jazayeri M., Mandrioli D. “Software Engineering: The Production Of Quality

Software”.

4. Radice R. A. And Phillips R.W “Software Engineering, An Industrial Approach”, Vol. I,

Prentice Hall.

5. S.R. Software Engineering, Aksen Associates Incorporated Publishers.

6. Boehm B.W., “A Spiral Model of Software Development and Enhancement”, IEEE

Computer.

7. Fairely R., “Software Engineering Concepts”, Tata Mcgraw Hill.

8. Sommerville I., “Software Engineering”, Addision &Wesley.

12

3IT205: Essential Mathematics (Elective - II)

• Optimization

• Introduction to Probability

• Foundations of Queuing Theory

• Statistics

• Linear Algebra

• Game Theory

References:1. An Engineering Approach to Computer Networking by S. Keshav, Second Edition

2. Linear Algebra by Gilbert Strang

13

3CE205: Public Key Infrastructure (Elective - II)

Understand Basic Encryption Concepts, Attacks against Encryption, Understand Private Key

Encryption Understand Public Key Encryption, Cryptography Fundamentals, Cryptographic

Algorithm and protocols Symmetric Key Encryption Algorithms, Public Key Algorithms,

Cryptographic issues, Strong Authentication Digital Signatures, PKI Standards, PKI

Fundamentals, Implementing Security, Understand Key Management Understand Trust in the

System, Sign-On Solutions, Secure E-Mail Implementation, File Encryption Solutions PKI

Solutions and Applications, Legal Issues of Network Security.

References:

1. Cryptography & network Security: Principles and Practices, 4/e, William Stallings

2. Computer security basics, Rick Lehtinen, Deborah Russell, G. T. Gangemi

14

3IT301: Semantic Web (Elective - III)

The Semantic Web Vision

Structured Web Documents in XML

Describing Web Resources in RDF

Web Ontology Language: OWL

Logic and Inference: Rules

Applications

Ontology Engineering

References:1. A Semantic Web Primer by Grigoris Antoniou Frank van Harmelen, The MIT Press

Cambridge2. Building an intelligent Web: theory and practice By RajendraAkerkar, PawanLingras

15

3IT301: Data Compression (Elective-III)

Introduction: Basics of information theory

Lossless compression: run length coding, variable length coding, Dictionary based

coding, Arithmatic coding, lossless image compression

Lossy compression: Distortion measures, Rate distortion theory, Scalar/Vector

Quantization, Transform coding.

Still image compression: JPEG/JPEG2000

Video compression: Introduction, Motion compensation, Motion vectors, H.261, H.263,

H.264, MPEG1, MPEG2, MPEG4.

References:

1. David Salomon, “Data Compression – The Complete Reference,” 4th Edi. Springer, 2006.

2. Thomas M. Cover and Joy A. Thomas, “Elements of Information Theory,” Wiley‐Interscience

Publication, John Wiley & Sons, Inc., 1991.

3 K. Sayood, Introduction to Data Compression, Harcourt India Pvt. Ltd. & Morgan Kaufmann

Publishers, 1996.

4. Li and Drew “Fundamentals of Multimedia”, PHI

16

3IT301: Embedded Systems (Elective - III)

An overview of embedded systems:Introduction to embedded systems, Categories and requirements of embedded systems, Challenges and issues related to embedded software development, Hardware/Software co-design, Introduction to IC technology, Introduction to design technologyEmbedded Software development:Concepts of concurrency, processes, threads, mutual exclusion and inter process communication, Models and languages for embedded software, Synchronous approach to embedded system design, Scheduling paradigms, Scheduling algorithms, Introduction to RTOS, Basic design using RTOSEmbedded C Language:Real time methods, Mixing C and Assembly, Standard I/O functions, Preprocessor directives, Study of C compilers and IDE, Programming the target deviceHardware for embedded systems:Various interface standards, Various methods of interfacing, Parallel I/O interface, Blind counting synchronization and Gadfly Busy waiting, Parallel port interfacing with switches, keypads and display units, Memory and high speed interfacing, Interfacing of data acquisition systems, Interfacing of controllers, Serial communication interface, Implementation of above concepts using C languageStudy of ATMEL RISC Processor:Architecture, Memory, Reset and interrupt , functions, Parallel I/O ports, Timers/Counters, Serial communication, Analog interfaces, Implementation of above concepts using C language, Implementation of above concepts using C languageCase studies and Applications of embedded systems:Applications to: Communication, Networking, Database, Process Control, and Case Studies of: Digital Camera, Network Router, RT Linux

References:1. Raj Kamal, “Embedded Systems”, TMH2. David E. Simon, “An Embedded Software Primer ", Pearson Education3. Muhammad Ali Mazidi and Janice Gillispie Mazidi, “The 8051Microcontroller and Embedded Systems", Pearson Education4. Frank Vahid, Tony Givargis, “Embedded System Design: A Unified Hardware/Software Introduction", John Wiley5. Craig Hollabaugh, “Embedded Linux", Pearson Education6. Daniel Lewis, “Fundamentals of Embedded Software”, Pearson Education.7. Barnett, Cox, O’Cull, “Embedded C Programming and the Atmel AVR ", Thomson Learning8. MykePredko, “Programming and Customizing the 8051 Microcontroller”, TMH9. Shibu, Introduction to Embedded Systems, McGrawHill.10. Computers as Components, Wolf, Elsevier

17

3IT301: Advanced Database Technology (Elective - III)

Relational Databases:

Relational Model - Querying - Storage Structures - Query Processing - Normalization

Object Oriented Databases:

Introduction to Object Oriented Data Bases - Approaches - Modeling and Design - Persistence -

Transaction -Concurrency - Recovery - Database Administration

Emerging Systems:

Enhanced Data Models - Client/Server Model - Data Warehousing and Data Mining - Web

Databases – Mobile Databases

Current Issues:

Rules - Knowledge Bases - Active and Deductive Databases - Distributed Databases and Parallel

databases

Database Design Issues:

Security - Integrity - Consistency - Database Tuning - Optimization and Research Issues

References:

1. An Introduction to database systems –CJ.Date .Adission wisely2. Databse system concepts, Abraham Silberschataz, Henry F. Korth& S. Sudarshan,McGraw Hill3. Gary W. Hanson and James V. Hanson, Database Management and Design, PrenticeHall of India Pvt Ltd, 1999.4. Alex Benson, Stephen Smith and Kurt Thearling, Building Data Mining Applicationsfor CRM, Tata McGraw-Hill, 2000.5. R. Elmasri and S.B. Navathe, Fundamentals of Database Systems, Addison Wesley,2000.6. N.TamerOzsu& Patrick Valduriez, Principles of Distributed Database Systems,Prentice Hall International Inc., 19997. Data Mining concepts and Techniques by Jiawei Han, MichelineKamber –Elsevier.

18

3IT302: Compiler Design (Elective - IV)

Introduction to system software, DFA and NFA, Phases of Compiler

Introduction to lexical Analysis and Syntax analysis. Review of lexical analysis: alphabet, token, lexical error, Block schematic of lexical analyser, Introduction to phases of Compiler, Lexical Analysis.

Role of parsers, Top down-RD parser, Predictive parsers, LL (k) parsers, Bottom up Parsers - Operator precedence parsers, shift-Reduce: SLR, LR (k), LALR etc. using ambiguous grammars. Error detection and recovery

Introduction to Semantic Analysis and syntax directed translation, Need of semantic

analysis, type checking and type conversion Syntax directed definitions, construction of syntax trees, bottom-up evaluation of S-attributed Definitions, L-attributed definitions, Top-down translation,

Declarations, assignment statements, iterative statements, case statements, arrays, structures, conditional statements, Boolean expressions, back patching, procedure calls, Intermediate Code Generation, Intermediate languages, Intermediate languages programming structures

Run-time Storage organization, Storage organization and allocation strategies, Source language issues, Storage organization and allocation strategies for block structured and non block structured languages, static and dynamic scope. Symbol Table organization and management Run-time Storage organization

Introduction: Issues in code generation, Basic blocks and flow graphs, 3 Address Code (3AC)

Introduction and Classification of code optimization, Principle sources Of Optimization, optimization of basic blocks

References:1. A V Aho, R. Sethi, .J D Ullman, "Compilers: Principles, Techniques, and Tools", Pearson Education, ISBN 81 - 7758 - 590 - 8 2. K. Cooper, L, Torczon, "Engineering a Compiler", Morgan Kaufinann Publishers, ISBN 81-8147-369-8. 3. K. Louden, "Compiler Construction: Principles and Practice", Cengage Learning, ISBN 978-81-315-0132-0 4. J. R. Levine, T. Mason, D. Brown, "Lex&Yacc", O'Reilly, 2000, ISBN 81-7366 -061-X.

19

3IT302: Satellite Networking (Elective - IV)

• Introduction

• Satellite Orbits and Networking Concepts

• ATM and Internet Protocols

• Satellite Internetworking with Terrestrial Networks

• ATM over Satellite Networks

• Internet Protocol (IP) over Satellite Networks

• Impact of Satellite Networks on Transport Layer Protocols

• Next Generation Internet (NGI) over Satellite

References:

1. Satellite Networking Principles & Protocols, Zhili Sun, Wiley publication.

2. Research papers from reputed Journals & Conferences.

20