Annexure – I

Manonmaniam Sundaranar University, Tirunelveli – 12.

Department of Computer Science & Engineering

M.Sc. Computer Science

Eligibility

Bachelor degree in B.Sc. (Computer Sc.) or B.Sc. (I.T) or B.Sc. (S.E.) or B.Sc. (Computer Tech.) or

B.C.A. with at least 50% (SC/ST-45%) marks in Part III of this University or any other University accepted

by the Syndicate of Manonmaniam Sundaranar University as equivalent in the 10+2+3 pattern.

Entrance Test:

Applicants seeking admission to M.Sc. are required to appear for the Entrance Test to be

conducted by M.S. University, Tirunelveli for the respective year.

Selection

1. Selection for the M.Sc. (C.S) programme will be made based on the entrance test marks.

2. Reservation of seats as per Tamilnadu Government norms.

Student Evaluation

1. Choice Based Credit System is followed for all the Courses.

2. Evaluation is based on continuous internal assessment (25%) and end-semester examination

(75%). The Candidates have to score a minimum of 50% in the end semester examinations and

50% of total together in Internal & External in each Theory paper. For Practical papers the

internal external marks are 40% & 60% respectively.

3. A Minimum of 75% attendance is required to appear for the University Examinations. The

student failed to make the minimum required attendance shall not be permitted to appear the

end semester examination.

4. When a student completes the required credits prescribed for the course, Overall Percentage of

Marks (OPM) will be calculated as follows. The marks obtained by the candidate (sum of

external and internal marks) in a paper is multiplied by the credits assigned to the paper. Such

weighted marks for all the papers are added and divided by the total credit.

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

M.Sc. Computer Science

Scheme of Examination [Effect from 2014 – 2015]

Sl.no Subject No. of

Credits

Internal

marks

External

marks

Total Hours per

week

First Semester

1 Mathematical Foundation

Of Computer Science

4 25 75 100 3

2 Data structures & Algorithms

using C++

4 25 75 100 3

3 Computer Architecture 4 25 75 100 3

4 Computer Networks 4 25 75 100 3

5 Advanced Database

Management systems

4 25 75 100 3

Lab.

1.

Data structures & Algorithms

using C++ Lab.

3 40 60 100 3

2. Advanced Database

Management systems Lab.

3 40 60 100 3

Second Semester

1 Object Oriented Analysis and

Design

4 25 75 100 3

2 Advanced Java Programming 4 25 75 100 3

3 Principles of Compiler design 4 25 75 100 3

4 Advanced Operating systems 4 25 75 100 3

5 Supportive Course 4 25 75 100 3

Lab.

1.

Object Oriented Analysis and

Design Lab.

3 40 60 100 3

2. Advanced Java Programming

Lab.

3 40 60 100 3

Third Semester

1 Digital Image Processing 4 25 75 100 3

2 Supportive Course 4 25 75 100 3

3 Elective I 4 25 75 100 3

4 Elective II 4 25 75 100 3

5 Elective III 4 25 75 100 3

Lab.

1 Digital Image Processing Lab. 3 40 60 100 3

2 Mini Project 5 40 60 100 -

Fourth Semester

1 Project Work/Viva voce 10 40 60 100 -

List of Electives offered:

Group I

Mobile & Pervasive computing

Cloud Computing

Network security

Wireless Sensor Networks

Mobile & Adhoc Networks

Group II

Software Engineering

Software Project Management

Software Testing

Software Quality Assurance

Natural Language Processing

Group III

Data mining and Warehousing

Soft Computing

Artificial Intelligence

Big data Analysis

Bio Informatics

Total Credits: First Semester : 26 credits

Second Semester : 26 credits

Third Semester : 28 credits

Fourth Semester : 10 credits

--------------------

Total : 90 credits

First Semester

Mathematical Foundations of Computer Science

Unit I

Matrices-Types of Matrices-Matrix Operations-Inverse of a Matrix-Properties of Determinants-Eigen

Values-Cayley Hamilton Theorem.

Unit II

Graph Theory: Basic Concepts- Matrix Representation of Graphs-Shortest Path Problem- Directed Trees-

binary Trees.

Unit III

Formal Languages: Four Classes of grammars(Phase Structure, context sensitive, context free, regular)

context free language-generation trees.

Finite Automata: Representation of FA- Acceptability of a string by FA- Non deterministic FA(NDFA)-

Acceptability of a string by NDFA. Equivalence of FA and NDFA- Procedure for finding FA~NDFA.

Unit IV

Algebraic Structures: Groups-subgroups-homomorphism-cosets-Lagrange’s theorem-normal subgroups-

semi groups-monoids-homomorphism of semigroup and monoids-subsemigroups and sub monoids.

Unit V

Lattices and Boolean Algebra: Lattices-properties-new lattices-modular and distribution lattices

Boolean algebra: Boolean polynomials-switching circuits.

Reference Books:

1. M. K. Venkatraman, N. Sridharan, N. Chandrasekaran, „Discrete mathematics‟, The

National Publishing company, 2001.

2. Tremblay and Manohar, „Discrete Mathematical Stuctures with applications to Computer

Science‟, Tata McGraw Hill.

3. Hopcroft and Ullman, „Introduction to Automata Theory, Languages and Computation‟,

Pearson Education, Second Edition.

DATA STRUCTURES & ALGORITHMS USING C++

UNIT-1 FUNDAMENTALS

Mathematical Induction – Asymptotic Notations – Algorithm Efficiency – Space Complexity – Time

Complexity. Linked List: Singly Linked List – Structure and its Operations. Doubly Linked List – Structure

and its Operations – Circular Linked List.

UNIT-2 STACK AND QUEUE

Stack - Structure – Operations – Applications of Stack – Reverse a List – Evaluation of Arithmetic

Expression – Parenthesis Matching. Queue – Structure – Operations – Applications of Queue.

UNIT-3 TREES – NON LINEAR DATA STUCTURES

Trees – Definition - Operations. Binary Trees – Types of binary Tree – Expression Trees - Tree Traversal.

Search Trees – Binary Search Trees – Operations - AVL Trees – Operations.

UNIT-4 GRAPHS

Graph– Definitions – Properties – Representations of Graphs- Applications – shortest Path Problem

Various Search Methods of graphs. Minimum Cost Spanning Trees (MCST) – Kruskal’s Algorithm – Prim’s

Algorithm.

UNIT-5 ALGORITHM-DESIGN METHODS

Greedy Method – Knapsack Problem- Divide and Conquer Method – Quick Sort - Dynamic Programming

– Travelling Salesperson – Back Tracking – The 8-Queens problem.

REFERENCES

1. Data Structures, Algorithms and Applications in C++ - Sartaj Sahni – McGraw-Hill International

Edition, 2010.

2. Data Structures and Algorithm Analysis in C++ - Mark Allen Weiss, Pearson, 2012.

3. Aho A V, Hopcraft J E, Ullman J D, “Data Structure using C, Pearson Education, First Edition,

2007.

4. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to AI,

2009.

ADVANCED COMPUTER ARCHITECTURE

Unit I :Review of Basics

Fundamentals of Computer Design: Introduction – Functional units of a Computer – Recent

trends in technology – CISC vs RISC. Performance measure of a Computer: Performance

measures, Performance parameters –Measuring the performance –Amdahl‟s Law and CPU

performance. Benchmarks for evaluating the performance.

Unit II: Instruction set Architecture (ISA) Design

Design factors - operand and opcode types – Instruction formats and addressing modes –compiler

Issues – structure of modern compilers.

Pipelining: Definition – Basic characteristics of pipelined processing – Functional structure of

pipelined computer – pipelined processor design principles - Performance issues- different types

of Pipeline hazards.

Unit III: Parallelism. Definition and types of parallelisms – Instruction level parallelism –

Different typed of dependencies in programs. – Dynamic scheduling –Score boarding–

Tomasulo‟s approach-Branch prediction. Software Solution to ILP: Super Scalararchitecture –

static and dynamic scheduling on a super scalar architecture. VLIW architecture – Vector

processors -Compiler support for ILP.

Unit IV:Shared Memory Architecture:Parallel processing Configurations – Flynn‟s

classification – Centralized and distributed memory models. Communication models and memory

architectures – Performance metrics for communication mechanisms- challenge- Cache coherence

– Directory based cache coherence protocols.

Unit V:Memory Organization & I/O issues: Memory hierarchy –strategies of Cache write –

cache performance and improvements –Main Memory performance issues –Interleaved memory -

Virtual Memory.I/O : Storage types, Busses –Bus transactions – I/O device Performance metrics

–Queuing theory –Bus Standards –I/O transfer using memory bus -Connecting bus to Cache –

Disk arrays – RAID LEVELS – SCSI – Example Parallel Processors.

Text Books:

1. K. A. Parthasarathy et.al – Advanced Computer Architecture, 2/e, Thomson

Learning, Indian Edition, 2006

2. K. Hwang & F. A. Briggs – Computer Architecture and Parallel Processing, TMH,

New Delhi 2004

Reference Books:

1. KAI HWANG & NARESH JOTWANI “Advanced Computer Architecture

Parallelism, Scalability, Programmability”, Mc Graw Hill, Second Edition,2011

2. D. Sima, T. Fountain & P. Kacsuk. Advanced Computer Architectures, Pearson.

Education, New Delhi – 2006.

Computer Networks

Unit-I

Introduction : Data Communications – Networks – The Internet – Protocols and Standards.

Network Models : The OSI Model – Layers in the OSI Model. Physical Layer and Media : Analog and

Digital – Periodic Analog Signals – Digital Signals. Digital Transmission : Digital to Digital Conversion

– Analog to Digital Conversion . Transmission Media : Guided Media – Unguided Media. Using

Telephone and Cable Networks for Data Transmission : Telephone Network – Digital Subscriber Line.

Unit-II

Data Link Layer : Error Detection and Correction : Introduction – Block Coding – Cyclic Codes –

Noisy Channels – HDLC. Multiple Access : Random Access. Wired LANs : Ethernet – Standard Ethernet

– Fast Ethernet – Gigabit Ethernet.

Unit-III

SONET/SDH : Architecture – Sonet Layers Virtual-Circuit Networks : Frame Relay and ATM –.

Network Layer : IPv4 Address – IPv6 Address.

Unit-IV

Network Layer : Internet Protocol – Internetworking – IPv4 – IPv6. Network Layer :Address

Mapping , Error Reporting and Multicasting – ICMP – IGMP. Network Layer : Delivery ,Forwarding,

and Routing – Unicast Routing Protocols – Multicast Routing Protocols.

Unit-V

Process-to-Process Delivery: UDP , TCP – Process-to-Process Delivery – User Datagram

Protocol(UDP) – TCP. Congestion Control and Quality of Service – Data Traffic – Congestion –

Congestion Control – Quality of Service – Techniques to Improve. Application Layer : Name space –

Domain Name System – Distribution of Name Space.

References:

1.Data Communication and Networking – Behrouz A Forouzan – McGraw Hill – 4th Edition -2006

2.Data and Computer Communications – William stallings – Pearson – 2013

3. Computer Networks – Bhushan Trivedi – Oxford University Press - 2011

Advanced Database Management Systems

Unit I- RELATIONAL DATABASES: Introduction to the Relational Model: Structure of Relational

Databases Database Schema – Keys -Relational Query Languages - Relational Operations -

Introduction to SQL:- Overview of the SQL Query Language - SQL Data Definition - Basic Structure

of SQL Queries- Set Operations- Aggregate Functions- Nested Subqueries- Modification of the

Database.

Unit II- Join Expressions- Views- Transactions - Integrity Constraints - SQL Data Types and

Schemas – Authorization - Functions and Procedures – Triggers - Recursive Queries- Advanced

Aggregation Features – Relational Algebra- Relational Calculus

Unit III - DATABASE DESIGN: Database Design and the E-R Model – ER Model – ER Diagrams -

Alternative Notations for Modeling - Relational Database Design : Algorithms for Decomposition -

Decomposition Using Multivalued Dependencies - Normal Forms - Database-Design Process.

Unit IV - DATA STORAGE AND QUERYING : Storage and File Structure : File Organization -

Organization of Records in Files - Data-Dictionary Storage - Query Processing: Selection Operation

– Sorting- Join Operation- Evaluation of Expressions- Transactions: Transaction Concept- Simple

Transaction Model - Storage Structure - Concurrency Control: Deadlock Handling .

Unit V - SYSTEM ARCHITECTURE : Database-System Architectures: Centralized and Client –Server

Architectures - Server System Architectures - Parallel Systems - Distributed Systems - Network

Types - Parallel Databases : Design of Parallel Systems - Distributed Databases: Homogeneous and

Heterogeneous Databases - Distributed Data Storage -Distributed Transactions-Cloud-Based

Databases.

Text Book : Database System Concepts- Avi Silberschatz, Henry F. Korth , S. Sudarshan, McGraw-Hill Sixth Edition. References : 1. R. Elmasri, S.B. Navathe, “Fundamentals of Database Systems”, Fifth Edition, Pearson Education/Addison Wesley, 2007. 2. Thomas Cannolly and Carolyn Begg, “ Database Systems, A Practical Approach to Design, Implementation and Management”, Third Edition, Pearson Education, 2007. 3. C.J.Date, A.Kannan and S.Swamynathan,”An Introduction to Database Systems”, Eighth Edition, Pearson Education, 2006. 4. Raghu Ramakrishnan, Johannes Gehrke, “Database Management Systems”, McGraw Hill, Third Edition 2004.

Second Semester OBJECT ORIENTED ANALYSIS AND DESIGN

Unit I: Introduction: The System Development Life Cycle - System Development Methodologies – Typical system analyst roles and skills- Basic Characteristics of Object oriented systems- Object Oriented Analysis and Design-Unified Modeling Language. Unit II: Project Management: Project Identification- Feasibility Analysis-Project Selection-Traditional Project Management tools- Project effort Estimation-Creating and Managing the work plan –Staffing the Project- Environment and infrastructure management. Unit III:

Analysis: Requirements Determination-Requirements Gathering Techniques-Business Process identification with use cases and use case diagrams-Business process modeling with Activity Diagrams- Business process documentation with Use cases and Use Case Descriptions. Object identification- CRC Cards - Class Diagrams – Creating structural models using CRC cards and Class Diagrams.

Unit IV: Design: Evolving the analysis model to Design Models-Packages and Package Diagrams-Design Strategies-Developing the Actual Design–Object Design Activities-Method Specifications-Object-Persistence Formats- Designing Data Access and manipulation classes. Unit V: Human Computer Interaction Layer Design: Principles of User Interface Design –Navigation Design –Input Design-Output Design-Mobile computing and user interface design-Infrastructure Design- Designing Tests - Developing Documentation-Post implementation. Books:

1. Systems Analysis & Design with UML Version 2.0 An Object Oriented Approach– Alan Dennis,Barbara Haley Wixom,DavidTegarden, Wiley India , Fourth Edition,2012.

2. Object Oriented Analysis & Design using UML-A.Krishnamoorthy,H.Srimathi,H.Sriram,Scitech Publications Pvt. Ltd,Second Edition ,2009.

3. Object Oriented Analysis & Design using UML-An introduction to unified process and design

patterns-Mahesh P.Matha,Prentice Hall of India Pvt.Ltd,2008.

4. Object Oriented Analysis & Design with Applications - Grady Booch,Robert A.Maksimchuk,Third Edition, 2007.

Advanced Java Programming

Unit 1:

Swing: Introduction JApplet Class – Image Icon Class – Jlabel Class - JButton Class – JTextField Class -

JCheckBox Class - JRadioButton Class – JComboBox Class – JTabbedPane Class – JScrollPane Class –

JSplitPane Class – Dialogs – File Selection Dialog – JColor Chooser Class – JTable Class – JToolBar Class –

JProgressBar Class – JSlider Class – JTree Class – Examples of Menus.

Multimedia: Applets and Applications: Introduction – Loading, Displaying and Scaling Images,

Animating a Series of Images, Image Maps, Loading and Playing Audio Clips, Playing Video and other

Media with Java Media Framework.

Unit 2:

Networking: Introduction – Networking Basis – Java and the Net – Internet Address – TCP/IP Client

Sockets – URL – URL Connection – TCP/IP Server Sockets – Proxy HTTP Server – Datagram’s –

Inet4Address and InetNe6Address – URL Class – UDP Approach – Accessing Resources on the Internet.

Java .net Package – Internet Addressing with Java – Socket with Fundamentals – Sockets in Java – URL

680.

Unit 3:

Java Database Connectivity: Introduction – Establishing a connection – Creation of data tables –

Entering data into the tables – Table updating – Use of Prepared statement – Obtaining Meta data – Using

Transactions – Scrollable Result sets – Stored Procedures.

Servlets: Introduction – Servlets and Dynamic Web Pages – Life Cycle of a Servlet – Constituents of

javax.servlet Package – Retrieving the values of parameters – Retrieving the values of Initialization

parameters – The javax.servlet.http package – cookies – Creating a cookie and sending it to the client –

Retrieving the stored cookies – Session Tracking.

Unit 4:

Remote Method Invocation: - Introduction – Remote Interface – java.rmi.server package – The Naming

class – RMI Security Manager Class – RMI exceptions – Steps involved in creating RMI client and server

classes. A Simple Client/Server Application Using RMI.

Unit 5:

JSP Application Development: Generating Dynamic Content, Using Scripting Elements Implicit JSP

Objects, Conditional Processing – Displaying Values Using an Expression to Set an Attribute, Declaring

Variables and Methods Error Handling and Debugging Sharing Data Between JSP pages, Requests, and

Users Passing Control and Date between Pages – Sharing Session and Application Data – Memory Usage

Considerations Database Access Database Programming using JDBC Studying Javax.sql.* package.

Reference Books:

1. Java 2 - The Complete Reference, Herbert Schildt, Tata McGraw Hill, 2010.

2. Java Programming - Hari Mohan Pandey, Pearson Edition, 2012.

3. Java how to program - H.M. Deitel & P.J. Deitel, PHI, 2010.

4. The Complete Reference JSP2.0 - Phil Hanna, Tata McGraw Hill, 2008.

PRINCIPLES OF COMPILER DESIGN

Unit I

Introduction to compiling

Compilers-Analysis of the source program- Phases of compiler-Cousins of the compiler-Grouping of

phases- Compiler construction tools- Lexical analysis- Role of lexical analyzer- Input buffering-

Specification of tokens- DFA-NFA- Conversion of NFA- DFA- Regular Expression and finite automata.

Unit II

Syntax Analysis

Role of the parser-Writing grammars-Context free grammars-Top down parsing-Recursive descent

parsing-Predictive parsing- Bottom-up parsing- Shift reduce parsing- Operator precedent parsing – LR

parsers- SLR parser- Canonical LR parser- LALR parser

Unit III

Runtime Environment and Intermediate Code Generator

Runtime environments- Source language issues- Storage organization- Storage allocation strategies-

Symbol Tables-

Intermediate languages- Declarations- Assignment statements- Boolean expressions- Case statements-

Back patching- Procedure calls

Unit IV

Code Generation

Issues in design of code generator- The target machine- Basic blocks and flow graphs- Next use

information- A simple code generator- DAG representation of basic blocks- Code Generation using DAG.

Unit V

Code Optimization

Basics- Principle source of optimization- Peephole Optimization- Optimization of basic blocks- Loops in

flow graph- Introduction to global data flow analysis- Code improving transformations.

Text Book:

Principles Of Compiler Design: A. A. Puntambekar . First edition Technical publication.

Reference:

Compilers Principles, Techniques and Tools – Alfred V Aho,Monica S Lam Ravi Sethi,Jeffrey D.

Ullman – Pearson – 2nd

Edition – 2011

Advanced Operating Systems

Unit I Operating System Overview: Objectives and Functions - Processes: Process Description and Control – UNIX SVR4 Process Management – Threads and Multithreading – Symmetric Multiprocesing - Windows Thread Management - Solaris Thread and SMP Management - Linux Thread Management - Android Thread Management

Unit II Mutual Exclusion and Synchronization: Semaphores – Monitors - Message Passing – producer-consumer problem – readers writers problem - Principles of Deadlock – Deadlock prevention – Avoidance – Detection Unit III Virtual Memory Management: Paging – segmentation - Operating System Software policies - Windows Memory Management - Android Memory Management - Uniprocessor Scheduling: Types of Scheduling - Scheduling Algorithms - Real-Time Scheduling Unit IV I/O Management and Disk Scheduling: I/O Buffering - Disk Scheduling – RAID - File Management : File Organization and Access - Secondary Storage Management – File Allocation Methods – Free Space Management - Windows File System - Android File Management - Embedded Operating Systems: Characteristics - eCOS Unit V Operating System Security: Basic concepts - Intruders and Malicious Software - viruses - Distributed Processing, Client/Server, and Clusters: Client/Server Computing - Distributed Message Passing - Remote Procedure Calls – Clusters - Windows Cluster Server – Sun Cluster References:

1. Operating Systems-Internals and Design Principles, Williams Stallings, Pearson, 8th

Edition, 2014.

2. Mordern Operating Systems, Andrew S. Tanenbaum, Pearson,, 4th Edition, 2014.

3. Operating System Concepts, Abraham Silberschatz , Peter B. Galvin, Greg

Gagne, John Wiley & Sons, 8th Edition, 2008.

Third Semester

Digital Image Processing

Unit 1:

Introduction: What is Digital Image Processing? – Fundamentals Steps in DIP – Components of an Image

Processing System.

Digital Image Fundamentals: Light and Electromagnetic Spectrum – Image Sensing and Acquisition –

Image Sampling and Quantization – Some Basic Relationships between Pixels.

Unit 2:

Image Enhancement in the Spatial Domain: Some Basic Gray Level Transformations – Histogram

Processing – Enhancement Using Arithmetic/Logic Operations – Basics of Spatial Filtering – Smoothing

Spatial Filters – Sharpening Spatial Filters.

Image Enhancement in the Frequency Domain: Introduction to the Fourier Transform and the

Frequency Domain – Smoothing Frequency-Domain Filters – Sharpening Frequency Domain Filters.

Unit 3:

Image Restoration: A Model of the Image Degradation/Restoration Process – Noise Models –

Restoration in the presence of Noise Only-Spatial Filtering.

Image Compression: Fundamentals – Image Compression Models – Error-free Compression – Lossy

Compression – Image Compression Standards.

Unit 4:

Morphological Image Processing: Preliminaries – Dilation and Erosion – Opening and Closing – The Hit-

or-Miss Transformation – Some Basic Morphological Algorithms.

Segmentation: Detection and Discontinuities – Edge Linking and Boundary Detection – Thresholding –

Region-Based Segmentation.

Unit 5:

Representation and Description: Representation – Boundary Descriptors – Regional Descriptors.

Object Recognition: Patterns and Pattern Classes – Structural Methods.

Reference Books:

1. Digital Image Processing – Rafael C.Gonzalez and Richard E.Woods, Pearson Education, 2009. 2. Digital Image Processing and Analysis – B.Chanda and D.Dutta Majumder, Prentice Hall India –

2009. 3. Digital Image Processing – S.Jayaram, S.Esakkirajan, T.Veerakumar, Tata McGraw Hill Education

Private Limited, New Delhi, 2011.

Electives-Group I

MOBILE AND PERVASIVE COMPUTING

Unit I: Technologies:Past, Present, Future:The Vine and fig tree dream – Pervasive

Computing – The pervasive computing market – m-Business.

Application Examples:Retail – Airline check-in and booking – Sales force automation –

Healthcare – Tracking – Car Information systems – Email access via WAP and Voice.

Unit II: Device Technology:Hardware – Human-machine interfaces – Biometrics – Operating

systems – Java for Pervasive devices – Outlook.

Unit III: Device Connectivity:Protocols – Security – Device management.

Web Application concepts:

History of the World Wide Web – World Wide Web architecture – Protocols – Transcoding –

Client authentication via the internet.

Unit IV : WAP and beyond:Introduction – Components of the WAP architecture – WAP

infrastructure – WAP security issues – Wireless Markup Language – WAP push – Products – i-

mode – Outlook.

Voice Technology:Basics of speech recognition – Voice standards – Speech applications –

Speech and pervasive computing – Security.

Unit V: Pervasive Web application architecture:Background – Scalability and availability –

Development of pervasive computing Web applications – Pervasive application architecture.

Book for Study:

1. Pervasive Computing, Technology & Architecture of Mobile Internet Applications –

Jochen Burkhardt, Horst Henn et. al – Pearson – 11th

Edition 2012.

2. Mobile Computing – Raj Kamal – Oxford University Press – Second Edition 2012.

3. Mobile Computing – Asoke K Taluhdar, Roopa R Yavagal – Tata McGrawHill

Publication – 2011

Elective: Cloud Computing

Unit I

Distributed System Models and Enabling Technologies: Scalable Computing over the Internet,

Technologies for Network-Based Systems, System Models for Distributed and Cloud Computing,

Software Environments for Distributed Systems and Clouds, Performance, Security and Energy Efficiency

Computer Clusters for Scalable Parallel Computing: Clustering for Massive Parallelism, Computer

Clusters and MPP Architectures, Design Principles of Computer Clusters, Cluster Job ad Resource

Management

Unit II

Cloud Platform Architecture over Virtualized Data Centers: Cloud Computing and Service Models, Data-

Center Design and Interconnection Networks, Architectural Design of Compute and Storage Clouds,

Public Cloud Platforms GAE, AWS, and Azure, Inter-cloud Resource Management, Cloud Security and

Trust Management

Unit III

Service-Oriented Architectures for Distributed Computing: Services and Service-Oriented Architecture,

Message-Oriented Middle-ware, Portals and Science Gateways, Discovery, Registries, Metadata and

Databases, Work-flow in Service-Oriented Architectures.

Unit IV

Cloud Programming and Software Environments: Features of Cloud and Grid Platforms, Parallel and

Distributed Programming Paradigms, Programming Support of Google App Engine, Programming on

Amazon AWS and Microsoft Azure, Emerging Cloud Software Environments.

Unit V

Ubiquitous Clouds and the Internet of Things: Cloud Trends in Supporting Ubiquitous Computing,

Performance of Distributed Systems and the Cloud, Enabling Technologies for the Internet of Things,

Innovative Applications of the Internet of Things, On-line Social and Professional Networking.

References:

1. Distributed and Cloud Computing- Kai Hwang, Geoffrey C. Fox, Jack J. Dongarra –Elsevier-2012 2. Cloud Computing – A Hands-on Approach – Arshdeep Bahga, Vijay Madisetti – University

Press2014 3. Enterprise Cloud Computing – Gautam Shroff – Cambridge University Press - 2010

ELECTIVE PAPER - NETWORK SECURITY

UNIT-1 INTRODUCTION

Security Goals – Attacks – Services and Mechanism – Techniques – Mathematics of Cryptography –

Traditional Symmetric – Key ciphers: Introduction – Substitution ciphers – Transposition ciphers.

UNIT-2 PUBLIC KEY ENCRYPTION

Concepts of Number Theory – Public Key Cryptography and RSA – Key Management.

UNIT-3 MESSAGE INTEGRITY AND AUTHENTICATION

Cryptography and Hash function – Digital Signatures – Authentication Protocols.

UNIT-4 NETWORK SECURITY APPLICATIONS

Entity Authentication: Introduction – Passwords – Challenge – Response – Zero Knowledge – Biometrics

– Electronic Mail Security – IP Security.

UNIT-5 SYSTEM SECURITY

Intruders – Viruses – Worms – Malicious Software – Viruses and related Threats – Firewalls.

REFERENCES

1. Cryptography & Network Security – Behrouz A Forouzan – TMH, Special Indian Edition.

2. Cryptography & Network Security – Principles & Practice, Pearson Education – William Stallings

– Fourth Edition.

3. Pfleeger & Pfleeger,”Security in Computing”, Pearson Education,3rd Edition,2003.

4. Man Young Rhee,”Internet Security”,Wiley, 2003.

Elective: Wireless Sensor Networks

Unit I: Unique constraints and challenges – advantages of WSNs – Sensor network applications –

Collaborative processing – Key definitions of sensor networks

Canonical Problem: Localization and tracing – tracking scenario – Problem formulation – distributed

representation and inference of states – tracking multiple objects – sensor models – performance

comparison and metrics

Unit II: Networking sensors: Key assumptions – Medium access control – General issues – Geographic

energy aware routing – attribute based routing

Infrastructure Establishment: Topology control – clustering – Time synchronization –Localization and

localization service

Unit III: Sensor tasking and control: Task driven sensing – roles of sensor nodes and utilities –

information based sensor tasking – joint routing and information aggregation

Unit IV: Sensor network databases: Sensor database challenges – Querying the physical environment –

Query interfaces – High level database organization – In-Network aggregation – Data centric storage –

Data indices and range queries – Distributed hierarchical aggregation – temporal data

Unit V: Sensor Network platforms and tools: Sensor node hardware – sensor network programming

challenges – node level software platforms –Node level simulations – State centric programming

Application and future directions: Emerging applications – future research directions

References:

1. Wireless Sensor networks : Feng Zhao,Leonidas Guibas –Morgan Kaufmann Publications – 2012

2. Fundamentals of Wireless sensor networks Theory and Practice – Waltenegus Dargie, Christian

Poellabauer – Wiley – 2010

3. Protocols and Architectures for wireless sensor networks – Holger Karl, Andreas Willig,Wiley -

2011

MOBILE & ADHOC NETWORKS

UNIT I INTRODUCTION

Introduction to adhoc networks – basic definition, characteristics features and applications. of

Wireless channel Characteristics, Adhoc Mobility Models:- Indoor and outdoor

mobility models.

UNIT II MEDIUM ACCESS PROTOCOLS

MAC Protocols: design issues, goals and classification. Contention based protocols with

reservation, scheduling algorithms, protocols using directional antennas. IEEE

standards: 802.11a, 802.11b, 802.11g, 802.15. HIPERLAN.

UNIT III NETWORK PROTOCOLS

Routing Protocols: Design issues, goals and classification. Proactive Vs reactive routing,

Unicast routing algorithms, Multicast routing algorithms, hybrid routing algorithms, Energy

aware routing algorithms, Hierarchical Routing, QOS aware routing.

UNIT IV END-END DELIVERY AND SECURITY

Transport layer : Issues in designing- Transport layer classification, adhoc transport

protocols. Security issues in adhoc networks: issues and challenges, network security

attacks, secure routing protocols.

UNIT V CROSS LAYER DESIGN AND INTEGRATIONOF ADHOC FOR 4G

Cross layer Design: Need for cross layer design, cross layer optimization, parameter

optimization techniques, Cross layer cautionary perspective. Integration of adhoc networks with

Mobile IP networks.

TEXT BOOKS

1. C.Siva Ram Murthy and B.S.Manoj, Adhoc Wireless Networks Architectures and

protocols, 2nd

edition, Pearson Education.

2. Charles E. Perkins, Ad hoc Networking, Addison – Wesley

REFERENCES

1. Stefano Basagni, Marco Conti, Silvia Giordano and Ivan stojmenovic, Mobilead hoc

networking, Wiley-IEEE press, 2004.

2. Mohammad Ilyas, The handbook of adhoc wireless networks, CRC press, 2002.

3. T. Camp, J. Boleng, and V. Davies “A Survey of Mobility Models for Ad Hoc Network

4. Research,” Wireless Commun. and Mobile Comp., Special Issue on Mobile Ad Hoc

Networking Research, Trends and Applications, vol. 2, no. 5, 2002, pp. 483–502.

5. A survey of integrating IP mobility protocols and Mobile Ad hoc networks, Fekri M.

Abduljalil and Shrikant K. Bodhe, IEEE communication Survey and tutorials, v no.1

2007.

6. V.T. Raisinhani and S.Iyer “Cross layer design optimization in wireless protocol

stacks”Comp. communication, vol 27 no. 8, 2004.

7. V.T.Raisinhani and S.Iyer,ӃCLAIR; An Efficient Cross-Layer Architecture for

wireless protocol stacks”,World Wireless cong., San francisco,CA,May 2004.

8. V.Kawadia and P.P.Kumar,”A cautionary perspective on Cross-Layer design,”IEEE

Wireless commn.,vol 12, no 1,2005.

Electives – Group II

SOFTWARE ENGINEERING

UNIT - 1 Software Engineering : Software - Software Engineering - Phases in Software Engineering - Emergence

of Software Engineering Software Process And Life Cycle : Software Process - Project and Product –

Process Assessment – Software Life Cycle Models – Selection Criteria for Software Process Models –

Organization Process Software Requirements : What is software Requirement – Feasibility study –

Requirements Elicitation – Requirements Analysis – Analysis Patterns – Requirements Specification –

Requirements Validation – Requirements Management – Requirements Engineering

UNIT - 2

Software Design : Basics of Software Design – Data Design – Architectural Design – Component-level

Design – User Interface Design – Graphical User Interface – Object-oriented Design – Software Design

Notations – Software Design Reviews Software Coding : Features of Software Code – Coding Guidelines

– Coding Methodology – Programming Practice – Code Verification Techniques – Coding Tools – Code

Documentation

UNIT - 3

Software Testing : Software Testing Basics – Test Plan – Test Case Design – Software Testing Strategies –

V Model of Software Testing – Testing Techniques – Object-oriented Testing – Software Testing Tools –

Debugging – Software Test Report Software Maintenance : Basics of Software Maintenance – Types of

Software Maintenance – Software Maintenance Life Cycle – Software Maintenance Models –

Techniques for Maintenance – Tools for Software Maintenance – Technology Change Management –

Software Maintenance Documentation

UNIT – 4

Software Planning And Scheduling : Responsibilities of Software Project Manager – Project Planning –

Project Scheduling – Project Staffing – People Capability Maturity Model – Risk Management Software

Cost Estimation : Basics of Cost Estimation Process – Decomposition Techniques – Software Estimation

Models – Criteria for Evaluating Estimation Model – Estimation for Object-oriented Projects

UNIT – 5

Software Quality : Quality Concepts – Software Quality Assurance Group - Software Quality Assurance

Activities – Software Reviews – Evaluation of Quality – Capability Maturity Model – Total Quality

Management – Software Reliability Software Re-Engineering : Basics of Software Re-Engineering – Re-

Engineering Approaches – Phases in Software Re-Engineering Process Model – Economics of Re-

Engineering – Business Process Re-engineering – Business Process Re-Engineering

TEXT BOOK

Software Engineering Principles and Practices, Second Edition, Rohit Khurana ITL ESL. Vikas

Publication 2011

REFERENCE BOOK

1. Software Engineering Sixth Edition, Pressman. Tata McGraw-Hill Edition 2010

2. Software Engineering Principles and Practices, Deepak Jain, OXFORD University 2009

3. Software Engineering Principles and Practices, Jawadekar Tata McGraw-Hill Edition

2005.

SOFTWARE PROJECT MANAGEMENT

UNIT-I

SPM: Introduction – Project planning – Project evaluation – Selection of an

appropriate project approach.

UNIT-II

Software effort estimation – Activity planning – Risk Management – Resource

allocation.

UNIT-III Monitoring and control – Managing people and organizing teams – Small projects.

UNIT-IV Software Quality: Introduction – Establishment – Software Quality Assurance

Planning – Overview – Purpose and Scope – SQA management – Documentation –

Standards, Practices, Conventions and Metrics.

UNIT-V Reviews and Audits – Tests – Tools – Techniques and Methodologies – Training –

Risk Management.

TEXT BOOKS: 1. BOB Huges Mike Cotterell, Software Project Management, 2nd edn, McGraw

Hill. (Units I to IV).

2. Mordechai Ben, Menachem Garry S. Marliss, Software Quality, Vikas, 1997.

(Unit V)

REFERENCE BOOKS: 1. Futrell, Quality software Project management, Pearson Education India.

2. Royce, Software Project management, Pearson Education India.

3. Basics of Software Project Management , NIIT, Prentice-Hall of India

4. Drew Bire and Mike Harwood, Software Project Management from concept to

Deployment , Wiley Dreamtech

5. Darrel Ince, An Introduction to Software Quality Assurance and its

implementation .

SOFTWARE TESTING

UNIT I INTRODUCTION

Defect, Defect Vs failures, Process problems and defect rates, The business perspective

for testing

UNIT II BUILDING A SOFTWARE TESTING STRATEGY

Computer system strategic risk, Economics of testing, Common computer problems,

Economics of SDLC testing, Testing- an organizational issue, Establishing a testing

policy, Structured approach to testing, Test strategy, Testing methodology

UNIT III ESTABLISHING A SOFTWARE TESTING METHODOLOGY

Introduction, Verification and validation, Functional and structural testing, Workbench

concept, Considerations in developing testing methodologies

UNIT IV SOFTWARE TESTING PROCESS

Cost of computer testing, Life cycle testing concept, Verification and validation in the

software development process, Software testing process, Workbench skills

UNIT V BUILDING TEST DOCUMENT

Uses, Types, Responsibility, Storage, Test plan documentation, Test analysis report

documentation

TEXT BOOK:

1. W.E. Perry, “Effective Methods for Software Testing”, John Wiley.

2. Boris Beizer, “Software Testing Techniques”, Dreamtech

3. Louise Tamres, “Introducing Software Testing”, Pearson Education.

4.Kaner C., Nguyen H., Falk J., “Testing Computer Software”, John Wiley.

SOFTWARE QUALITY ASSURANCE UNIT-I Fundamentals of Software Quality Assurance: Ethical Basis for Software Quality –

Total Quality Management Principles – Software Processes and Methodologies.

UNIT-II Quality Standards: Quality Standards, Practices and Conventions - Software

Configuration Management - Reviews and Audits - Enterprise Resource Planning

Software.

UNIT-III Quality Metric System: Measurement Theory - Software Quality Metrics - Designing

Software Measurement Programs - Complexity Metrics and Models - Organizational

Learning - Improving Quality with Methodologies - Structured/Information Engineering.

UNIT-IV Software testing - Introduction: Testing as an Engineering Activity - Role of Process in

Software Quality - Testing as a Process - Basic Definitions - Software Testing Principles

- The Tester‟s Role in a Software Development Organization - Origins of Defects -

Defect Classes - The Defect Repository and Test Design - Defect Examples –

Developer/Tester Support for Developing a Defect Repository.

UNIT-V Testing issues: Introduction to Testing Design Strategies - The Smarter Tester -Test Case

Design Strategies - Using Black Box Approach to Test Case Design - Random Testing -

Equivalence Class Partitioning - Boundary Value Analysis - Other Black - box Test

Design Approaches - Black - box testing and COTS - Using White-Box Approach to Test

design - Test Adequacy Criteria - Coverage and Control Flow Graphs - Covering Code

Logic - Paths - White-box Based Test Design - Additional White Box Test Design

Approaches -Evaluating Test Adequacy Criteria.

TEXT BOOKS 1. Schulmeyer, G. Gordon, James McManus, “Handbook of Software Quality

Assurance”, Second Edition, Van Nostrand Reinhold, 1992.

2. Edward Kit, “Software Testing in the Real World – Improving the Process”, Pearson

Education, 2004.

3. William E.Perry , “Effective methods for software testing”, Second Edition, Wiley ,

2000.

Elective: Natural Language Processing

Unit I Introduction to NLP. Language Structure and Language Analyzer.

Unit II Words and Their Analyzer.Local Word Grouping. Paninian Grammar. Paninian Parser.

Unit III Machine Translation. Lexical Functional Grammar. LFG and Indian Languages.

Unit IV Tree Adjoining Grammar. Comparing TAG with PG.

Unit V Government and Binding. Comparing GB with PG.

Text: Natural Language Processing: A Paninian Perspective - Akshar Bharati, Chaitanya & Sangal

– PHI -2010

References: 1. Natural Language Processing and Text mining – Anne Kao – Springer – 2011

2. Natural Language Processing – Semantic Aspects – CRC Press 2013

Electives – Group III

Data Mining & Warehousing Unit 1:

Introduction: Definition – The Data Mining Process – Data Mining Techniques.

Association Rules Mining: Introduction – The Apriori Algorithm – Apriori – TID algorithm –

Direct Hashing and Pruning (DHP) – Dynamic Itemset Counting – Mining Frequent Patterns

without Candidate Generation

Unit 2:

Classification: Introduction – Decision tree : The Tree Induction Algorithm – Split

Algorithm. Naïve Bayes Method – Estimating Predictive Accuracy of Classification Methods –

Improving Accuracy of Classification Methods – Other Evaluation Criteria for Classification

Methods

Unit 3:

Cluster Analysis: Definition – Feature set – Types of Data – Desired Computing Distance

Features of Cluster Analysis – Partitional methods – Hierarchical Methods – Density Based

Methods – Dealing with Large Databases.

Unit 4:

Web Data Mining: Introduction – Web Terminology and Characteristics – Locality and

Hierarchy – Web content Mining – Web Structure Mining.

Search Engines: Introduction – Characteristics of Search Engines – Search Engines

Functionality – Search Engine Architecture – Ranking of Web Pages.

Unit 5:

Spatial Mining: Introduction - Spatial Data Overview- Spatial Data Mining primitives-

Generalization and Specification - Spatial Rules- Spatial Classification Algorithm- Spatial

Clustering Algorithms.

Temporal Mining: Introduction- Modeling temporal events.

Text Books

1. Introduction to Data Mining with Case studies - G.K Gupta, PHI, 2011.

2. Data Mining Introductory and Advanced Topics - Margaret H. Dunham, Pearson

Education, 2006.

3. Modern Data Warehousing, Mining and Visualization - George M. Marakas, Pearson

Education, 2009.

Elective Paper : SOFT COMPUTING UNIT I – INTRODUCTION

Introduction to Hybrid Systems – Neuro Fuzzy Hybrid Systems – Neuro Genetic Hybrid Systems – Fuzzy

Genetic Systems- Soft Computing.

Artificial Neural Network: An Introduction – Fundamental Concepts –Evolution of Neural Networks-

Basic Models- Important Terminologies.

Supervised Learning Network : Introduction – Perceptron Networks- Adaptive Linear Neuron- Multiple

Adaptive Linear Neuron – Back Propagation Network.

UNIT II – ASSOCIATIVE MEMORY NETWORKS AND UNSUPERVISED LEARNING NETWORKS

Introduction –Training algorithms – Autoassociative Memory Network – Bidirectional Associative

Memory- Hopfield Networks. Unsupervised Learning Networks: Introduction –Fixed Weight Competitive

Nets – Kohonen Self-Organized – Learning Vector Quantization.

UNIT III – FUZZY LOGIC

Classical sets and Fuzzy sets: Introduction – Classical Sets – Fuzzy Sets – Classical Relations – Fuzzy

Relations. Membership Functions: Introduction – Features – Fuzzification – Methods – Defuzzification-

Lambda Cuts- Methods. Fuzzy Reasoning: Approximate Reasoning – Fuzzy Inference System- Methods.

UNIT IV - GENETIC ALGORITHMS

Introduction – Basic Operators and Terminologies General Genetic Algorithm – Classification – Holland

Classifier Systems – Genetic Programming.

UNIT V - APPLICATIONS OF SOFT COMPUTING

ANFIS – Adaptive Neuro Fuzzy Inference Systems- Architecture – Coactive Neuro Fuzzy Modeling.

Applications: A fusion approach of Multispectral Images with SAR image for flood area analysis-

Optimization of TSP using Genetic Algorithm- Soft Computing Based Hybrid Fuzzy Controllers.

TEXT BOOK

1. S.N.Sivanandam ,S.N.Deepa” Principles of Soft Computing”, Wiley-India,2007.

REFERENCES

1. Timothy J.Ross, “Fuzzy Logic with Engineering Applications”, McGraw-Hill, 1997.

2. S. Rajasekaran and G.A.V.Pai, “Neural Networks, Fuzzy Logic and Genetic Algorithms”, PHI, 2003.

3. J.S.R.Jang, C.T.Sun and E.Mizutani, “Neuro-Fuzzy and Soft Computing”, PHI, 2004, Eastern Economy

Edition 2007.

4. Davis E. Goldberg, “Genetic Algorithms: Search, Optimization and Machine Learning”, Addison

Wesley, N.Y., 2003.

ARTIFICIAL INTELLIGENCE UNIT – I Overview of Artificial Intelligence – Introduction – History of AI – Application of Al –Objectives of Al – Future of Al - Symbolic Logic: Normal Forms in Propositional Logic –Logical Consequences – Resolution Principal – Predicate Calculus – Well Formed Formulas –Clausal Form – Rules of Inference – Unification – Resolution – Rule-Based Expert Systems UNIT – II Knowledge Acquisition and Representation: Knowledge Engineering – Producer for Knowledge Acquisition – Knowledge Representation – Network Representation Schemes Reasoning and (KRR) Systems – Reasoning - Knowledge Representation and Reasoning (KRR) System - Knowledge Representation Languages – Domain Modeling – Semantic Nets (Association Network) Reasoning System. UNIT – III Uncertainty: Introduction – Non-Monotonic and Monotonic Reasoning – Confidence Factor – Bayes Theorem – Dempster and Shafer’s Theory of Evidence – Non classical Logics Search Techniques – Problem Representation – Problem Solving In Ai – Blind Search Techniques – Heuristic Search Techniques – Game Searches UNIT – IV AI Technologies – Computer Vision – Natural Languages Processing – Speech Recognition Expert Systems: Introduction - Basic Character of an Expert System – Knowledge Engineering – Inferencing – Expert System tools – Applications UNIT – V Natural Network: Introduction – Difference between Human and Machine Intelligence –Features of Biological Neural Network – Human neurons to artificial neurons- Learning Algorithms – Difference Network Architectures and their applications – Comparisons of Neutral Networks and rule based Methods - – Comparisons of Neutral Networks and Expert System – Benefits of Neural Computing – Limitations of Neural Computing. Text Book: Introduction to Artificial Intelligence, Rajendra Akerkar, PHI 2012 Reference Books: 1. Elaine Rich, Kevin Knight and Shivashankar B.Nair, ―Artificial Intelligence, Tata McGraw-Hill, Third edition, 2009. 2. Stuart J. Russell and Peter Norvig, "Artificial Intelligence: A Modern Approach", Pearson Education Asia, Second edition, 2003. 3. N. P. Padhy, ―Artificial Intelligence and Intelligent System, Oxford University Press, Second edition, 2005. 4. Patrick Henry Winston, ―Artificial Intelligence, Pearson Education Inc., Third edition, 2001. 5. Eugene Charniak and Drew Mc Dermott, ―Introduction to Artificial Intelligence", Addison-Wesley,ISE Reprint, 1998. 6. Nils J.Nilsson, ―Artificial Intelligence - A New Synthesis", Harcourt Asia Pvt. Ltd., Morgan Kaufmann, 1988.

Big Data Analysis

Unit-I

Providing Structure to Unstructured Data – Identification , Deidentification ,

and Reidentification – Ontologies and Semantics.

Unit-II

Introspection – Data Integration and Software Interoperability –

Immutability and Immortality .

Unit-III

Measurement – Simple but Powerful Big Data Techniques – Analysis

Unit-IV

Special Consideration in Big Data Analysis – Stepwise Approach to Big

Data Analysis – Failure.

Unit-V

Legalities – Societal Issues

Reference:

1. Principles of Big Data – Jules J Berman – Morgan Kaufmann-2013

2.Big Data Analytics for beginners – Faraz Rabbani, Ali Roghani – Create

space Independent Publishing Platform – 2014 3.Analytics in a Big Data World: The Essential Guide to Data Science and its

Applications – Bart Baesens –Wiley - 2014

Elective: Bioinformatics

Unit I

Introduction to Bioinformatics – Biological Databases – Sequence and Molecular File formats –

Databases in Bioinformatics an Introduction

Unit II

Bio Algorithms and Tools – Sequence algorithms

Unit III

Gene Prediction methods: Principles and challenges – Molecular Phylogeny

Unit IV

Protein modelling and Drug Design – Protein structure and modelling – Protein and secondary

structure prediction – Protein modelling

Unit V

Modelling of Biomolecular systems – Simulation and statistical protocols – molecular dynamics

and simulations – Markov chain and Hidden Markov models – Biochemical networks

Text:

Bioinformatics – Principles and Applications – Zhumur Ghosh, Bibekanand Mallick – Oxford

University Press – 2009

References:

Essential Bioinformatics – Jin Xiong – Cambridge University Press – 2011

Introduction to Bioinformatics – Arthur M Lesk- Oxford Univrersity Press – 2009

Bioinformatics Computing – Bergeron – PHI