+ All Categories
Home > Documents > Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I...

Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I...

Date post: 18-Oct-2020
Category:
Upload: others
View: 2 times
Download: 0 times
Share this document with a friend
35
i Dr. M.G.R. Educational and Research Institute, Chennai 600 095 Department of Computer Science and Engineering M.Tech. (Computer Systems and Networking) Full time Curriculum Course Code Course Title OLD/NEW L T P C Semester – I – Theory MMA105/MMA615 Graph and Queuing Theory 3 1 0 4 MCS102 / MCS601 Computer Architecture 3 0 3 4 MCS103 / MCS603 Operating Systems 3 0 0 3 MCS104 / MCS605 Data Structures and Algorithms 3 0 0 3 MCS121 / MCS611 Data Communication 3 1 0 4 MCSE607/MCSE01 MCSE05/MCSE07 Elective – I 3 0(1) 0 3(1) Practical MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory MCS122 / MCS612 Computer Network Management 3 1 0 4 MCS123 / MCS614 Unix Internals 3 1 0 4 MMG131/MMG632 Engineering Management 3 0 0 3 MCSE16/ MCSE 18 MCSE20/ MCSE 22 Elective 2 3 0(1) 0 3(1) MCSE04/ MCSE 08 MCSE24/ MCSE 26 Elective 3 3 0(1) 0 3(1) MCS109 / MCS694 Term Paper & Seminar 0 0 6 2 Practical MCS110 / MCS692 Computer Lab II (Network Management & UNIX Internals) 0 0 6 2 MCS196 / MCS696 Industrial Training / Interdepartmental Project 0 0 3 1 Sub Total 22(2)
Transcript
Page 1: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

i

Dr. M.G.R. Educational and Research Institute, Chennai 600 095

Department of Computer Science and Engineering

M.Tech. (Computer Systems and Networking) Full timeCurriculum

Course Code Course TitleOLD/NEW

L T P C

Semester – I – TheoryMMA105/MMA615 Graph and Queuing Theory 3 1 0 4MCS102 / MCS601 Computer Architecture 3 0 3 4MCS103 / MCS603 Operating Systems 3 0 0 3MCS104 / MCS605 Data Structures and Algorithms 3 0 0 3MCS121 / MCS611 Data Communication 3 1 0 4MCSE607/MCSE01MCSE05/MCSE07 Elective – I

3 0(1) 0 3(1)

PracticalMCS106 / MCS691 Computer Lab - I (OS and Data

Structures Lab)0 0 6 2

Sub Total 23(1)Semester – II – TheoryMCS122 / MCS612 Computer Network Management 3 1 0 4MCS123 / MCS614 Unix Internals 3 1 0 4MMG131/MMG632 Engineering Management 3 0 0 3MCSE16/ MCSE 18MCSE20/ MCSE 22 Elective 2

3 0(1) 0 3(1)

MCSE04/ MCSE 08MCSE24/ MCSE 26 Elective 3

3 0(1) 0 3(1)

MCS109 / MCS694 Term Paper & Seminar 0 0 6 2PracticalMCS110 / MCS692 Computer Lab II (Network Management & UNIX Internals)

0 0 6 2

MCS196 / MCS696 Industrial Training / Interdepartmental Project

0 0 3 1

Sub Total 22(2)

Page 2: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

ii

Course Course TitleCode

L T P C

Semester – III – TheoryMCSE01/ MCSE19 Distributed Computing 3 0 0 3MCSE13 Network Security 3 1 0 4MCSE09/ MCSE23MCSE27/ MCSE29 Elective 4

3 0(1) 0 3(1)

MCSE11/ MCSE15MCSE25/ MCSE31MCSE33/ MCSE35 Elective 5

3 0(1) 0 3(1)

PracticalMCS291/MCS791 Project Work Phase I 0 0 12 6

Sub Total 19(2)Semester – IV – TheoryMCS204/MCS792 Project Work Phase II 0 0 24 15

Sub Total 15

Total Credits to be earned for the award of the Degree: 79(+5)

Page 3: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

iii

List of Electives

LIST OF ELECTIVES

I ELECTIVE

MCSE15/MCSE01 Object Oriented Analysis and Design 3 0 0 3MCS107/MCS607 Microprocessor Based System Design 3 0 0 3MCSE03/MCSE05 Agent Based Systems 3 0 0 3MCSE05/MCSE07 Neural Networks 3 0 0 3

II ELECTIVE

MCSE27/MCSE18 TCP/IP Design and Implementation 3 1 0 4MCSE28/MCSE20 Communication Protocol Engineering

3 0 0 3

MCSE30/MCSE22 Reliable Computing 3 0 0 3MCSE16/MCSE16 Embedded Systems 3 0 0 3

III ELECTIVE

MCSE34/MCSE24 Real Time Computing Systems 3 0 0 3MCSE02/MCSE04 Soft Computing 3 0 0 3MCSE06/MCSE08 Internet Programming 3 1 0 4MCSE31/MCSE26 Multimedia Networking 3 0 0 3

IV ELECTIVE

MCSE33/MCSE27 Performance Evaluation of Computer Systems and Networks

3 0 0 3

MCSE09/MCSE09 Mobile Communication 3 1 0 4MCSE29/MCSE29 Fiber Optic Communication 3 0 0 3MCSE20/MCSE23 Client Server Computing 3 0 0 3

V ELECTIVE

MCSE26/MCSE33 Advanced Computer Networks 3 0 0 3MCSE32/MCSE31 Satellite Communication 3 0 0 3MCSE10/MCSE11 Advanced Web Technology 3 1 0 4MCSE14/MCSE15 High Speed Networks 3 1 0 4MCSE35 Special Elective 3 0 0 3

Page 4: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

iv

MMA105/MMA615 GRAPH & QUEUEING THEORY 3 1 0 4

UNIT I 9-3-0Review of Basic Concepts of Graphs - Trees – Properties – Pendant Vertices –Distances and centers – Rooted and Binary Trees – Spanning Trees – Fundamentalcircuits – Finding all Spanning Trees – Spanning Trees in a Weighted Graph – Cutsets– Properties – Connectivity and Separability.

UNIT II 9-3-0Matrix Representation of Graphs – Incidence Matrix – Sub matrices – Circuit Matrix– Fundamental circuit matrix – An application to Switching Network – Cutset Matrix– Path Matrix – Adjacency Matrix - Directed Graphs – Connectedness – EulerDigraphs – Trees with Directed Edges – Adjacency Matrix of a Digraph.

UNIT III 9-3-0Enumeration – Counting labeled and unlabeled Trees – Polya’s Counting Theorem –Graph Enumeration with Polya’s Theorem. Contact Networks – Analysis andSynthesis – Sequential Switching – Graphs in Coding Theory.

UNIT IV 9-3-0Algorithms – Computer representation of a Graph – Input-Output Algorithms for i)Connectedness & Components ii) A Spanning Tree iii) A Set of fundamental Circuitsiv) Cut-vertices & Separability v) Directed Circuits vi) Shortest Path From aSpecified Vertex to Another Specified Vertex vii) Shortest path between all the pairsof vertices viii)Depth-first Search on a Graph – Planarity Testing – Graph-theoreticComputer Languages.

UNIT V 9-3-0 Elements of a Queuing Model – Role of Exponential Distribution - Pure Birth andDeath Models – Generalized Poisson’s Queuing Models – Specialised PoissonQueues – Single Server - and Multiple Server- Models – (M/G/1): (GD/∞/∞) –Pollaczek Khintchine Formula – Other Queuing Models.

Reference:1. Narsingh Deo, “ Graph Theory with Applications to Engineering and

Computer Science”, PHI, (1986)2. Hamdy a. Taha , “Operations Research, an Introduction”, PHI, Sixth Edition,

(2000)3. Wilson, “Introduction to Graph Theory”, 4th edition, Pearson Edn., 2002.

4. Gross D and Harris C.M, “Fundamentals of Queuing Theory”, John wiley &sons 1985.

Page 5: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

v

MCS102/MCS601 COMPUTER ARCHITECTURE 3 0 3 4

1. INTRODUCTION 6 0 6Overview of CPU, Memory, I/O Design – Introduction to Register transfer notation –abstract and concrete RTN - Performance evaluation.

2. CPU ARCHITECTURE 10 0 10Instruction sets of different machines – CISC and RISC Processors – Simple RISCComputer (SRC) design - Pipelining Issues – Super Scalar Architectures.

3. MEMORY DESIGN 10 0 10Virtual Memory – Cache Design for different architectures and multiprocessorenvironments – evaluating memory performance.

4. I/O DESIGN 10 0 10Speed Limits – Interfacing to different types of I/O Devices – Performance measures.

5. PARALLEL ARCHITECTURES 9 0 9Data Flow – Vector Processors – Multi Processor Architecture: SIMD, MIMD –Multi Computer Architecture – Interconnection Networks.

References:

1. Vincent P. Heuring, Harry F. Jordan, Computer Systems Design andArchitecture, Pearson Education 2003.

2. Stallings, Computer Organization and Architecture: Designing forPerformance 6th Edition, PHI

3. John P. Hayes, “Computer Organization and Architecture”, Tata McGraw Hill2003

4. D. A. Patterson & J. L. Hennessy, Computer Architecture – A QuantitativeApproach, Morgan Kaufmann Publishers, 2nd edition – 1996.

Page 6: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

vi

MCS103/MCS603 OPERATING SYSTEMS 3 0 0 3

1. INTRODUCTION 11 0 10Operating Systems Concepts – System Calls – OS Organization – Factors in OSDesign – Basic Implementation Considerations – Time Sharing and MultiProgramming – Real Time Systems. Process Management: Process Concepts , Model– Process Synchronization – Process Scheduling , Threads. Dead Lock: Detection &Recovery , Avoidance , Prevention- Two Phase Locking Issues.

2. MEMORY MANAGEMENT 9 0 3Basic Memory Management – Swapping – Virtual Memory – Page ReplacementAlgorithms- Segmentation

3. FILE SYSTEM AND I/O MANAGEMENT 9 0 0Files – Low Level File Implementations – Memory Mapped Files –

Directories, Implementation - Principles of I/O Hardware & Software – DeviceDrivers – Disks Hardware, Formatting & Arm Scheduling Algorithms.

4. DISTRIBUTED SYSTEMS 8 0 0Advantages & Disadvantages of Distributed Systems with Centralized Systems-Hardware & Software concepts – Design Issues – Communications – Client ServerModel .

5. CASE STUDIES 8 0 0UNIX , Windows 2000.

References

1. Andrew S.Tanenbaum, “Modern Operating Systems”, 2nd edition, Addison Wesley, 2001.2. Gary Nutt, “Operating Systems A Modern Perspective “, 2nd edition,Pearson Education , 2001.3. Andrew S.Tanenbaum, “Distributed Operating Systems”, 2nd edition, Pearson

Education , 20024. Harvey M.Deitel, “Operating System”, 2nd edition, Addison Wesley, 2000.5. Achyut S.Godbole, “Operating systems”, Ninth reprint, TMH, 2001.6. Abraham Silberschatz and Peter Galvin, “Operating System Concepts”, Fifth

edition, Addison Wesley, 1998.7. Charles Crowley, “Operating Systems, TMH, 1998.

Page 7: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

vii

MCS104/MCS605 DATA STRUCTURES ANDALGORITHMS

3 0 0 3

1. LINEAR AND NON-LINEAR DATA STRUCTURES 9 0 0Stacks, Queues & Lists Implementation and Applications – Cursor implementation ofLinked Lists – Trees – Binary Trees – Binary Search Tree – Tree Traversals – AVLTrees – Splay Trees.

2. SEARCHING AND SORTING 9 0 0Sequential search – Binary search – sorting techniques: Bubble sort, selection sort,insertion sort, heap sort, merge sort, quick sort and radix sort

3. ALGORITHMS 9 0 0Greedy Algorithms – Dynamic Programming – Back patching – Branch and Bound –Divide and Conquer – Lower Bound Theory.

4. GRAPH AND PARALLEL ALGORITHMS 9 0 0Graphs – representations – traversals: BFS, DFS – minimum spanning tree – shortestpath – bi-connected and strongly components – parallel algorithms – sorting – matrixmultiplication

5. SELECTED TOPICS 9 0 0NP completeness – approximation algorithms – NP hard problems – magic square.

References:1. E. Horowitz, S. Sahani & Mehta Fundamentals of Data Structures in C++,

Galgotia 1999.

2. Langsman, Augestein & Tanenbaum, Data Structures Using C & C++, 2nd

Edition, PHI 2002.

3. T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms,McGraw Hill Book Company, 1994.

4. Weiss, Data Structures and Algorithm Analysis in C++ 2nd Edition PearsonEducation 2003.

5. M.J. Quinn, Designing Efficient Algorithms for Parallel Computers,McGraw Hill Book Company, 1998.

6. Kenneth A. Berman & Jerome L. Paul, Fundamentals of Sequential andParallel Algorithms Thomson Learning 2003.

Page 8: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

viii

MCS121/MCS611 DATA COMMUNICATION 3 1 0 4

UNIT-I INTRODUCTION 10-3-0Introduction - OSI reference model-TCP/IP reference model-Electrical interface-Transmission media-Attenuation-data transmission basics-asynchronous transmission– synchronous transmission - error detection methods.

UNIT-IIPROTOCOL 9-2-0Introduction – Error control-Idle RQ - continuous RQ - Character oriented protocols –simplex - half duplex - duplex protocol - Bit oriented protocol - HDLC

UNIT-IIILOCAL AREA NETWORKS: 10-3-0Introduction – Wired LANs – Ethernet, Token bus Token Ring, FDDI-WirelessLANs- Bridges-Transparent bridges, source routing bridges

UNIT-IVINTERNETWORKING 9-1-0Internet Protocols-Principles of Internetworking-connectionless internetworking-Ipv4-IPv6 - Internetwork operation - Routing protocols

UNIT-VTRANSPORT & APPLICATION LAYER 10-3-0Transport protocols-connection oriented service-TCP-TCP congestion control-UDP-Network security-public key encryption and digital signatures-Introduction toApplication layer.

Reference:

1. Fred Halsal,”Data Communication, Computer Networks and Open Systems”,Pearson Education, 2001

2. William Stalling,”Data & Computer Communications”, 6th edition, PearsonEducation, 2003.

3. Andrew S. Tanenbaum,”Computer Networks”, 4th edition, PHI, 2000.

4. Douglas E. Comer and Ralph E. Droms,” Computer Networks and Internet”,3rd edition, Pearson Education, 2001.

Page 9: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

ix

MCS122/MCS612 COMPUTER NETWORKMANAGEMENT 3 1 0 4

UNIT-INETWORK ARCHITECTURE: 9-2-0 Layering & Protocols - OSI & Internet Architecture - Network Topology Link&Medium access Protocols - IEEE 802 Standards-Performance Issues-NetworkAdapters.

UNIT-IILayers: 9-3-0

Switching concepts - Internetworking - Routing Protocols. Transport Layer- UDP -TCP - Congestion Control-Applications: Telnet - FTP –E-mail- DNS - MultimediaApplications-Security.UNIT-IIISNMP MANAGEMENT: 11-3-0Monitoring & control - SNMPv1 –organization and information models, SNMP V2,V3,

UNIT-IVNETWORK MONITORING: 10-3-0RMON 1, RMON 2, Broadband Network Management- ATM, Access Networks.

UNIT-VNETWORK MANAGEMENT APPLICATIONS: 9-2-0Network Management Tools and Systems, Network Management, Web basedmanagement.

Reference:

1. Mani Subramanian, “Network Management Principles and Practice”, Pearsoneducation, 2000.2. William Stallings, SNMP, SNMPV2, SNMPV3, RMON1&2, 3rd Edition, Addison

Wesley - 1999.3. Douglas E. Comer and David L. Stevens, ”Internetworking with TCP/IP”, Vol2.PHI, 1998.4. Peterson Davie - Computer Networks - A System Approach, Morgan Kauffman -Harcourt Asia, 2nd Edition, 2000.5. Andrew S. Tananbaum, “ Computer N etworks “ , 3rd Edition, PHI.

Page 10: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

x

MCS123/MCS614 UNIX INTERNALS 3 1 0 4

UNIT-IINTRODUCTION 9-3-0Architecture of the UNIX Operating system-KERNEL Data structures-SystemAdministration- File representation: File structures-Directories. File system: Filecreation-Pipes and FIFO’s-Link-File system abstractions-Maintenance-Introduction toShell Programming-POSIX Standard.

UNIT-IIPROCESS MANAGEMENT 9-3-0Process structure, Process States and Transition-Manipulation of the Process AddressSpace. Process Creation-process Termination Changing the size of a process-INITprocess. Process scheduling- -system call for time-clock- Threads-synchronization-Mutexes and condition variables, Locks and semaphores –Threads - POSIX threads.

UNIT-IIIMEMORY & I/O MANAGEMENT 9-3-0Swapping-Demand Paging-Hybrid System with Swapping and Demand Paging.Shared Memory-introduction, POSIX shared memory, System V shared memory-I/Osub system: Driver Interfaces-Disk Drivers-Terminal Drivers.

UNIT-IVDISTRIBUTED UNIX SYSTEM: 9-3-0Satellite Processors-Transparent Distributed File System

UNIT-VSOCKETS 9-3-0Sockets Introduction-Elementary TCP Sockets-TCP Client-Server- ElementaryUDPSockets- ADVANCED Sockets- IPV4 and IPV6 Interoperability Advanced I/OFunction-Unix Domain protocols. Broadcasting-Multicasting-advanced UDP Sockets.XTI (X/Open Transport Interface): XTI: TCP clients- XTI: TCP Servers. XTI: UDPClients and Servers.

Reference:1. M.J.Bach, "The Design of the UNIX OS", Prentice Hall, 1986.

2. W. Richard Stevens "UNIX-Network Programming". Volume1, 2nd Edition,Pearson Education, 1998.

3. Das Sumitabha, “UNIX concepts and Applications”, 3rd Edition, TMH.4. W. Richard Stevens "UNIX-Network Programming". Volume2, 2nd Edition,

Pearson Education, 1999.5. Kay A, Robbins and Steven Robbins, ”Practical UNIXProgramming”, PHI,1996.

Page 11: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xi

MMG131/MMG632 Engineering Management 3 0 0 3

1.Operating Management:Operations Management-Definition and concepts-Quality circles-Suggestion

scheme for Quality improvement-Total Quality Management Concept-ISO QualityCertifications and types-Quality assurance-Quality Audit-JIT, Six Sigma Concept,Quality function deployment.

2.Marketing:Basic Concepts of Marketing-Marketing mix-new product development

(Concepts & cases).Relationship marketing, supply chain management. Product lifecycle-concepts of service marketing, global marketing concepts.

3.Finance:Basic concepts of finance-Project finance-Long term finance-Short term

finance-working capital management-International finance-GDR-Financialforecasting-Leverage-(operating, Financial & Combined Leverages)

4.Managerial Effectiveness & Leadership:Measuring Managerial Effectiveness-Organizational Climate-Leadership

Styles-Group Influences-Team building-Organizational and Managerial Efforts-SelfDevelopment-Negotiation Skills-Development of the Competitive Spirit-KnowledgeManagement –Fostering Creativity.(Case Study)

5.Entrepreneurship DevelopmentEntrepreneurship concept- Entrepreneurship as a career- Entrepreneurship-

personality Characteristics of Successful. Entrepreneurship-Knowledge and SkillsRequired for an Entrepreneurship. Business Environment-Central and StateGovernment Industrial Policies and Regulations-Business Plan Preparations.Matching Entrepreneurship with the Project-Feasibility Report Preparation andEvaluation.(Case Study)

Reference Books:

1.R.Pannerselvam,”Production and operationManagement”, Prentice Hall of India,2002.2.Reddin W.J.Effective Management,Tata McGraw Hill Company, New Delhi,1998.3.S.S.Khanka,Entrepreneurial Development,S.Chand and Company Limited, NewDelhi,2001.4.Gaither,”Production and Operations Management (with two CDs)”, Thomson Asia(P)Ltd., Bombay, Ninth Edition,2002.5.Chase,Aquilano & Jacob “Production and Operations Management”, Tata McGrawHill, 8th Edition,1999.]6.Principles of Marketing :Philip Kotler,Tata McGraw Hill,8th edition ,2004.7.Chakraborthy,Managerial effectiveness and Quality of Work life: Indian Insights, Tata McGraw Hill,2000.8.Hisrich, Entrepreneurship, Tata McGraw Hill, New Delhi,2001.

Page 12: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xii

MCS109/MCS694 TERM PAPER AND SEMINAR 0 0 6 2

v The Students are expected to prepare paper on any current emergingtechnology in computer science.

v The Students are expected to deliver the seminars on the respective topics.

v The students will be evaluated based on the presentation anddemonstration.

v Report and VIVA-VOCE

Page 13: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xiii

MCSE26/MCSE33 ADVANCED COMPUTER NETWORK 3 0 0 3

UNIT-ICIRCUIT SWITCHED NETWORKS 9-0-0

SONET - DWDM -Fiber to the Home - DSL - CATV - ISDN – Broadband ISDN.

UNIT-IIATM 9-0-0

Addressing Signaling & Routing - Header Structure - ATM Adaptation layer -Management control.

UNIT-IIIINTERNETWORKING WITH ATM 9-0-0

LAN - IP over ATM - Multiprotocol over ATM - Frame Relay over ATM.

UNIT-IVWIRELESS NETWORKS 9-0-0

Mobile Communications technologies- wireless channel- Network design-Ad hocNetworks-Bluetooth technology

UNIT-VRECENT TRENDS 9-0-0

Optical Networks - VoIP –Advanced intelligent Networks-Home networking. .

Reference Books:1. Walrand.J. Varaiya, High Performance Communication Network, Morgan

Kauffman - Harcourt Asia Pvt Ltd, 2nd Edition, 2000.2. William Stallings ISDN & Broadband ISDN with frame Relay & ATM, PHI

4th Edtion 2000.3 Uyless Black Emerging Communications Technologies2/e Prentice Hall

1997.4. Bates & Donald W.Gregory Voice & Data Communications Handbook,

Mc-Graw Hill, Edition, 3rd edition 2000.

Page 14: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xiv

MCSE27/MCSE18 TCP/IP – DESIGN ANDIMPLEMENTATION 3 0 0 3

UNIT-I 9-0-0Internetworking Issues-Routing-Internet Addressing-Address Resolution

Protocol (ARP)-Reverse Address Resolution protocol (RARP)-Packet format-Routing-IGMP

UNIT-II 9-0-0Fragmentation-Reassembly-Error processing-Ipv6-UDP-Basic concepts-TCP

data structures

UNIT-III 9-0-0Finite state Machine Implementation-Output processing-Timer management-

Flow control- Urgent Data Processing

UNIT-IV 9-0-0Core Gateway System-Autonomous systems and Considerations-Interior

Gateway Protocols, Transparent Gateways, DNS

UNIT-V 9-0-0Sockets-RPC Mechanisms-Telnet-Mail systems

Reference:1. Comer .D.E, ”Internetworking with TCP/IP”, Vol 1, PHI, 2001.

2. Comer D.E & Stevens D.L., “Internetworking with TCP/IP – vol 2”, 2ndedition, Prentice Hall of India, 1997.

3. Comer D.E, “computer Networks and Internet”, PHI, 1999

4. Comer D.E & Stevens D.L., “Internetworking with TCP/IP –Vol 3”, PHI,1997

5. Stevens W.R “TCP/IP Illustrated –Vol 1,2&3”, Addision Wesley,1999

Page 15: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xv

MCSE01/MCSE19 DISTRIBUTED COMPUTING 3 0 0 3

1. SOFTWARE ARCHITECTURES 9 0 0Client - Server Architectures - Challenges - Design Methodology - Intranets andGroupware - Hardware and Software for Intranet - Groupware and Features - Networkas a Computer - The Internet - IP Addressing - Internet Security - Open Systems -Concepts and Reality.

2. OPERATING SYSTEM ISSUES 9 0 0Distributed Operating Systems - Transparency - Inter-Process Communication -Client - Server Model - Remote Procedure Call - Group Communications - Threads –

3.SYSTEM MODELS 9 0 0System Models - Process Synchronization - Deadlocks - Solutions - Load Balancing -Distributed File Systems - Distributed Shared Memory Systems - Micro-Kernels.

4. FUNDAMENTAL DISTRIBUTED COMPUTING ASPECTS 9 0 0Theoretical Foundations - Logical Clocks - Vector Clocks - Global State -Termination - Correctness - Election Algorithms - Termination Detection - FaultTolerance - Missing Token - Consensus Algorithms - Byzantine - Consensus -Interactive Consistency.

5. MANAGING DISTRIBUTED DATA 9 0 0Distributed Databases - Distribution Transparency - Distributed Database Design -Query Translation – Query Optimization - Concurrency Control - Object-OrientedDatabases - Strategic Considerations - Applications of Object-oriented Databases.

References:

1. Tanenbaum, Distributed Systems: Principles and Paradigms, PearsonEducation 2003

2. Albert Fleishman, Distributed Systems - Software Design & Implementation,Springer-Verlag, 1994.

3. Mukesh Singal and Shivaratu N.G., Advanced Concepts in OperatingSystems, McGraw Hill, Newyork 1994.

4. George Coulouris and Jean Dollimore, Distributed Systems - Concepts andDesign 3rd Edition, Pearson Education 2003.

5. Tanenbaum, Distributed Operating Systems, Pearson Education 2003

Page 16: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xvi

MCSE13 NETWORK SECURITY 3 1 0 4

1. INTRODUCTION 9 3 0Attacks - Services - Mechanisms - Conventional Encryption - Classical and ModernTechniques – Encryption Algorithms - Confidentiality.

2. PUBLIC KEY ENCRYPTION 9 3 0RSA - Elliptic Curve Cryptography - Number Theory Concepts

3. MESSAGE AUTHENTICATION 9 3 0Hash Functions - Digest Functions - Digital Signatures - Authentication protocols.

4. NETWORK SECURITY PRACTICE 9 3 0Authentication, Applications - Electronic Mail Security - IP Security - Web Security.

5. SYSTEM SECURITY 9 3 0Intruders - FireWalls - Current Standards.

References

1. Stallings, Cyptography & Network Security - Principles & Practice, PearsonEducation, 1999.

2. Bruce, Schneier, Applied Cryptography, 2nd Edition, Toha Wiley & Sons,1996.

3. Wadlow, The Process of Network Security, Pearson Education 2000.4. Charles P. Pfleeger, Security in Computing, Pearson Education 1997.

Page 17: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xvii

MCSE28/MCSE20

COMMUNICATION PROTOCOLENGINEERING 3 0 0 3

UNIT-I 9-0-0Introduction to Protocol Engineering- Computer networks- Protocols-Communication architecture- Overview of Protocol Engineering- Protocol Structure-Elements of a protocol- Services and environment- Vocabulary and format- Procedurerules- Structured protocol design- Rules of protocol design- Examples of protocolengineering

UNIT-II 9-0-0Error and Flow Control- Error detection and correction- Flow and congestion control- Validation Models- Processes, channels, and variables- Communicating SequentialProcesses, Concurrent and temporal models- Control flow, Modeling timeouts.

UNIT-III 9-0-0Correctness Requirements- Correctness criteria- Reasoning about behavior-Assertions and system invariants- Deadlocks and bad cycles- Temporal claims. Protocol Design- Informal specification- Service specification- Protocol vocabularyand message format- Procedure rules

UNIT-IV 9-0-0Formal Description Techniques (FDT's)- Informal and formal description- Finite StateMachines (FSM's)- Execution of machines- Minimization of machines- Combiningmachines- Extended FSM's- Petri Nets- The ESTELLE language. Conformance Testing- The conformance-testing problem- ISO methodology-Functional and structural testing- Deriving unique I/O sequences- Transition tours.

UNIT-V 9-0-0Protocol Synthesis- Protocol derivation- Derivation algorithm- Incremental design-Protocol implementation from ESTELLE- Protocol Validation- Manual proofmethod- Automated Validation methods- Detecting nonprogress cycles- Detectingacceptance cycles- Checking temporal claims

Reference:

1. Gerard J. Holzmann, “Design and Validation of Computer Protocols”Prentice- Hall,1991. 2. Behcet Sarikaya, “Principles of Protocol Engineering and ConformanceTesting”. Ellis Horwood,1993.

Page 18: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xviii

MCSE29/MCSE29

FIBER OPTIC COMMUNICATION 3 0 0 3

UNIT-I: 9-0-0

Fiber optic guides: Light wave generation systems, system components, optical fibers,SI, GI fibers, modes, Dispersion in SM fibers, limitations due to dispersion, Fiberloss, non linear effects. Dispersion shifted and Dispersion flattened fibers.

UNIT-II: 9-0-0Optical Transmitters and Receivers: Basic concepts, LED’s structures spectraldistribution, semiconductor lasers, gain coefficients, modes, SLM and STM operation,Transmitter design, Receiver PIN and APD diodes design, noise sensitivity anddegradation, Receiver amplifier design.

UNIT-III: 9-0-0 Light wave System :Coherent, homodyne and heterodyne keying formats, BER insynchronous - and asynchronous- receivers, sensitivity degradation, systemperformance, Multichannel, WDM, multiple access networks, WDM components,TDM, Sub carrier and Code division multiplexing.

UNIT-IV:. 9-0-0Amplifiers :Basic concepts, Semiconductor laser amplifiers, Raman - and Brillouin-fiber amplifiers, Erbium doped - fiber amplifiers, pumping phenomenon, LAN andcascaded in-line amplifiers.

UNIT-V: 9-0-0Dispersion Compensation :Limitations, Post- and Pre- compensation techniques,Equalizing filters, fiber based gratings, Broad band compensation, solitoncommunication system, fiber soliton, Soliton based communication system design,High capacity and WDM soliton system.

Reference:

1. Aggarwal G.P., “ Fiber optic communication systems “, 2nd Ed., John Wiley &Sons, New York, 1997.

2. Franz & Jain, “ Optical communication system “, Narosa Publications, NewDelhi, 1995.

3. G.Keiser, “ Optical fiber communication systems “, McGraw-Hill, New York,2000.

4. Franz & Jain, “ Optical communication, Systems and components “, NarosaPublications, New Delhi, 2000.

Page 19: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xix

MCSE30/MCSE22 RELIABLE COMPUTING 3 0 0 3

UNIT-IINTRODUCTION 9-0-0Introduction-Fault prevention and fault tolerance-Anticipated and unanticipated faults.

UNIT-IISYSTEM STRUCTURE AND RELIABILITY 9-0-0System Structure and Reliability-Software/Hardware Introduction-Interpreters andmultilevel systems-Atomic actions-System specifications-Erroneous Transition andstates-Component and Design failures-Errors and faults.

UNIT-IIIFAULT TOLERANCE 9-0-0Fault Tolerance-Principles Redundancy-Exception handling-System design-SIFT andFTMP design strategies.

UNIT-IVERROR DETECTION 9-0-0Error Detection-Measures and Mechanisms-Structuring error detection-Damageconfinement and assessment, protection- projections in multilevel systems.

UNIT-VERROR RECOVERY 9-0-0Error recovery-State restoration-Forward and Backward error recovery check pointsand Audit trails-Recovery cache-Recovery in concurrent systems-Fault treatment-Fault location-System repair. Software Fault tolerance-Recovery block schemes-Acceptance tests-N version programming-Software reliability and analysis.

Reference:

1. Anderson and PA Lee:”Fault tolerance principles and practice”,PHI,19812. Pradhan Dk(Ed.):”Fault tolerant computing-Theory and Techniques Vol I and

II”Prentice,1986

3. Trivedi, K.”Probability and Statistics with reliability, queuing and ComputerScience Application” Prentice Hall,1981.

Page 20: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xx

MCSE31/ MCSE26 MULTIMEDIA NETWORKING 3 0 0 3

UNIT-IINTRODUCTION 9-0-0Multimedia Applications-System architecture- Objects of Multimedia systemsTraditional devices-Pen Input-Digital Audio-Video images and animation

Storage And Retrieval: RAID-WORM-Juke box

UNIT-IICOMPRESSION AND FILE FORMATS: 9-0-0Types of compression-Image compression-JPEG-Video image compression-MPEG-Audio compression-RTF format-TIFF file format ,RIFF file format MIDI-JPEG DIB-TWAIN

UNIT-IIIAPPLICATION DESIGN: 9-0-0Multimedia communication-standards for multimedia communication-Applicationsupport functions-Application classes- Virtually reality design -databases-Hypermedia-Display/Play back issues.

UNIT-IVNETWORKING REQUIREMENTS OF MULTIMEDIA APPLICATIONS: 9-0-0Network-Features and Performance-Networking Requirements of Audio and MotionVideo-Other Requirements-Internet applications

UNIT-VNETWORKING SOLUTIONS FOR MULTIMEDIA: 9-0-0LAN as Multimedia carriers-Packet WANs as Multimedia carriers-Circuit WANs asMultimedia carriers-ATM WANs as Multimedia carriers-Frame Relay and SMDS asMultimedia carriers-Remarks on LAN and WAN Evolution

Reference:

1. F.Halsall “ Multimedia Communications”, Pearson Education, 2001

2. Fluckiger, “Understanding Networked Multimedia”, 1st edition, PHI, 1996.3. Andleigh PK and Thakrar K, Multimedia systems Design, Prentice Hall, 1996.

4. Tay Vaughan - Multimedia: Making it Work, Fourth Edition, Tata McGraw -Hill Edition –1999.

Page 21: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xxi

MCSE32/MCSE31 SATELLITE COMMUNICATION 3 1 0 4

UNIT-IPRINCIPLES OF SATELLITE COMMUNICATION 10-3-0Evolution & growth of Satellite Communication, Synchronous Satellite, Satellitefrequency allocation & Band spectrum, Advantages of Satellite Communication ,Active & Passive satellite, Modem & Codec. Applications of SatelliteCommunication. Introduction, General link design equations, System noisetemperature, C/N & G/T ratio, Atmospheric & Ionospheric effects on link design,Complete link design, Earth station parameters.

UNIT-IIANALOG SATELLITE COMMUNICATION 9-3-0Introduction, Baseband analog(Voice) signal, FDM techniques, S/N & C/N ratio infrequency modulation in Satellite link, S/N ratio in FM with multiplexed telephonesignal in Satellite link, Single channel per carrier(SCPC) systems, Companded singlesideband (CSSB) systems, Analog FM/FDM TV Satellite link, Intermodulationproducts & their effects in FM/FDM systems, Energy disposal in FM/FDM systems.UNIT-IIIDIGITAL SATELLITE COMMUNICATION 9-3-0Advantages of digital communication, Elements of digital Satellite Communicationsystems, Digital baseband signals, Digital modulation techniques, Satellite digital linkdesign, Time Division Multiplexing. MULTIPLE ACCESS TECHNIQUES:Introduction, TDMA, TDMA-Frame structure, TDMA-Burst structure, TDMA-Frameefficiency, TDMA-superframe, TDMA-Frame acquisition & Synchronization, TDMAcompared to FDMA, TDMA Burst Time Plan, Multiple Beam (Satellite switched)TDMA Satellite system, Beam Hopping(Transponder Hopping) TDMA, CDMA &hybrid access techniques.UNIT-IVSATELLITE ORBITS: 9-3-0Introduction, Synchronous orbit, Orbital parameters, Satellite location with respect toearth, Look angles, Earth coverage & slant range, Eclipse effect, Satellite placementin geo-stationary orbit, station keeping, Satellite stabilization.Unit- VSPECIAL PURPOSE COMMUNICATION SATELLITES 9-0-0BDS, INMARSAT, INTELSAT, VSAT(data broadband Satellite), MSAT( MobileSatellite Communication technique), Sarsat( Search & Rescue satellite) & LEOs(Lower earth orbit satellite), Satellite communication with respect to Fiber OpticCommunication, LANDSAT, Defense satellite. LASER Satellite Communication:Introduction, Link analysis, Optical satellite link transmitter, Optical satellite linkreceiver, Satellite Beam Acquisition, Tracking & Positioning, Deep Space OpticalCommunication Link.Reference:1. Satellite Communication: D.C. Aggarwal ; Khanna Publications

2. Satellite Communication :Gagliardi ; CBS Publications

Page 22: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xxii

MCSE33/MCSE27

PERFORMANECE EVALUATION OFCOMPUTER SYSTEMS AND

NETWORKS3 0 0 3

UNIT-IINTRODUCTION 9-0-0Introduction to performance evaluation-Metrics-Workload-Problem of WorkloadCharacterization-Representativeness of a workload model-Test workloads-workloadmodel implementation techniques-Measurement-Hardware-Software monitors

UNIT-IIQUEUING NETWORK MODELLING 9-0-0Overview modeling cycle-Understanding the objectives of study-workloadcharacterization-Sensitivity analysis-Sources of insight-Fundamental laws-Queuingnetwork model inputs& outputs

UNIT-IIIBOUNDS ON PERFORMANCE 9-0-0Asymptotic bounds-Using asymptotic bounds-Balanced system bounds-Models withone job class- workload representation-Solution techniques

UNIT-IVMEMORY 9-0-0System with known average multiprogramming level-Memory constraints-Swapping-Paging-Disk I/O –Channel in NON-RPS I/O subsystems-Additional path elements-Multipathing-Other architectural characteristics-processors

UNIT-VPARAMETERIZATION 9-0-0Existing systems-Evolving systems-Proposed systems-Simulation-Analysis ofSimulation Results- Simulation of general and extended queuing networks-ResponseTime distributions-Local area networks- models- Link performance –Transactionresponse, Link throughput, Multiplexed link capacity-Ethernet, token ringperformance analysis

Reference:

1. Edward D.Lazawska, John zahorjan, G.Scott graham, Kenneth C.Sevcik,Quantitative system performance-computer system Analysis with Queueingnetwork models, Prentice Hall Inc, 1984

2. Domenico Ferrari, Giuseppe Serazzi, Alexandro Zeijher, Measurement &Turing of computer systems-Prentice Hall Inc, 1983

3. Michal F.Mories and Paul F.Roth, Tools and Techniques, computerPerformance evaluation, Van Nostrand, New York, 1982

4. John Freer R, computer communications and Networks, Affiliated East-Westpress Pvt Ltd., 1990.

Page 23: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xxiii

MCSE34/MCSE24 REAL TIME COMPUTING SYSTEMS 3 0 0 3

UNIT-IINTRODUCTION 9-0-0Architectural of Real Time Systems/Embedded Systems-Operating System Issues-Performance Measures-Estimating program Runtimes

UNIT-IITASK ASSIGNMENT AND SCHEDULING 9-0-0Uniprocessor Scheduling-IRIS Tasks-Tasks Assignment Mode Charges-FaultTolerant Scheduling

UNIT-IIIPROGRAMMING LANGUAGES AND TOOLS 9-0-0Desired Characteristics Based on TDA –Data Typing-Control Structures-Packages-Exception Handling-Overloading-Multitasking-Timing Specification-TaskScheduling-Just-in-time compilation-Runtime Support

UNIT-IVREAL TIME DATABASES 9-0-0 Basic Networking Principles-Real Time Databases-Transaction Processing-Concurrency control-Disk Scheduling Algorithms-Serialization and consistency

UNIT-VFAULT TOLERANCE, RELIABILITY AND SYNCHRONIZATION 9-0-0Fault types-Fault Detection and Containment-Redundancy-Data Diversity-Reversalchecks-Obtaining Parameter Values-Reliability models for Hardware Redundancy –Software Error models-Clocks-Fault Tolerant Synchronization- Synchronization inSoftware

Reference:

1.C.M.Krishna, Kang G.Shin, “Real Time Systems”, McGraw-Hill, 1997

2.Raymond J.A.Buhr and Donald L. Bailey, “Introduction to Real TimeSystems”, PHI 1999.

3.Jane W.S Liu, “ Real Time Systems”, Pearson Education 2000.

4.Alan Burns and Andy Wellings, “Real Time Systems and Prog. Languages”,Addison Wesley, 2001.

Page 24: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xxiv

MCSE02/MCSE04 SOFT COMPUTING 3 0 0 3

1. ARTIFICIAL NEURAL NETWORKS 9 0 0Basic concepts - Single layer perception - Multilayer Perception - Supervised andUnsupervised learning -Back propagation networks - Kohnen's self organizingnetworks - Hopfield network..

2.FUZZY SYSTEMS 9 0 0Fuzzy sets and Fuzzy reasoning - Fuzzy matrices - Fuzzy functions - Decomposition -Fuzzy automata and languages - Fuzzy control methods - Fuzzy decision making.

3.NEURO - FUZZY MODELING 9 0 0Adaptive networks based Fuzzy interface systems - Classification and RegressionTrees - Data clustering algorithms - Rule based structure identification - Neuro-Fuzzycontrols - Simulated annealing – Evolutionary computation.

4.GENETIC ALGORITHMS 9 0 0Survival of the Fittest - Fitness Computations - Cross over - Mutation -Reproduction -Rank method - Rank space method

5.SOFTCOMPUTING AND CONVENTIONAL AI 9 0 0AI search algorithm - Predicate calculus - Rules of interference – Semantic networks -Frames - Objects - Hybrid models - Applications.

References

1. Jang J.S.R., Sun C.T. and Mizutani E, "Neuro-Fuzzy and Soft computing", PearsonEducation 2003.

2. Timothy J.Ross, "Fuzzy Logic with Engineering Applications", McGraw Hill,1997.

3. Laurene Fausett, "Fundamentals of Neural Networks", Pearson Education, 2003.

4. George J. Klir and Bo Yuan, "Fuzzy sets and Fuzzy Logic", Prentice Hall, USA1995.

5. Nih J.Nelsson, "Artificial Intelligence - A New Synthesis", Harcourt Asia Ltd.,1998.

6. D.E . Goldberg, "Genetic Algorithms: Search, Optimization and MachineLearning", Addison Wesley,N.Y, 1989.

Page 25: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xxv

MCSE03/MCSE05 AGENT BASED SYSTEMS 3 0 0 3

1. INTRODUCTION 9 0 0Definitions - History - Intelligent Agents - Structure-Environment - Basic ProblemSolving Agents-Formulating - Search Strategies - Intelligent search - Game playing assearch.

2. KNOWLEDGE BASED AGENTS 9 0 0Representation - Logic-First order logic - Reflex Agent - Building a knowledge Base -General Ontology -Inference - Logical Recovery

3.PLANNING AGENTS 9 0 0Situational Calculus - Representation of Planning - Partial order Planning- PracticalPlanners – Conditional Planning - Replanning Agents

4. AGENTS AND UNCERTAINITY 9 0 0Acting under uncertainty - Probability Bayes Rule and use - Belief Networks - UtilityTheory – Decision-Network - Value of Information - Decision Theoretic AgentDesign.

5. HIGHER LEVEL AGENTS 9 0 0Learning agents - General Model - Inductive Learning - Learning Decision Trees-Reinforcement Learning -Knowledge in Learning - Communicative agents -Types ofcommunicating agents - Future of AI

.References

1. Stuart Russell and Peter Norvig Artificial Intelligence - A Modern Approach,Pearson Education, 2003.

2. Patrick Henry Winston, Artificial Intelligence, 3rd Edition, AW, 1999.

3. Nils.J.Nilsson, Principles of Artificial Intelligence, Narosa Publishing House, 1992.

Page 26: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xxvi

MCSE05/MCSE07 NEURAL NETWORKS 3 0 0 3

1. BACK PROPAGATION 9 0 0Introduction to Artificial Neural Systems - Perceptron - Representation - Linearseparability - Learning -Training algorithm - The back propagation network - Thegeneralized delta rule - Practical considerations -BPN applications.

2. STATISTICAL METHODS 9 0 0Hopfield nets - Cauchy training - Simulated annealing - The Boltzmann machine.Associative memory -Bidirectional associative memory - Applications.

3. COUNTER PROPAGATION NETWORK & SELF ORGANIZING MAPS 90 0CPN building blocks - CPN data processing. SOM data processing - Applications.

4. ADAPTIVE RESONANCE THEORY AND SPATIO TEMPORALPATTERNCLASSIFICATION 9 0 0ART network description - ART1 - ART2 - Application. The formal avalanche -Architecture of spatio temporal networks - The sequential competitive avalanche field- Applications of STNs.

5. NEO – CONGNITRON 9 0 0Cognitron - Structure & training - The neocognitron architecture - Data processing -Performance – Addition of lateral inhibition and feedback to the neocognitron.Optical neural networks - Holographic correlators.

References

1. James Freeman A. and David Skapura M., Neural Networks - Algorithms,Applications & Programming Techniques Pearson Education, 2000.

2. Yegnanarayana B., Artificial Neural Networks, Prentice Hall of India Private Ltd.,New Delhi, 1999.

3. Laurene Fausett, Fundamentals of Neural Networks, Pearson Education 2003.

Page 27: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xxvii

MCSE06/MCSE08 INTERNET PROGRAMMING 3 1 0 4

1. INTRODUCTION TO INTERNET SERVICES:CLIENT SIDE SCRIPTING6 2 0

Overview – Hyper Text Markup Language – Java Script Programming – DHTML:

2. FUNDAMENTALS OF JAVA 9 3 0Features of Java – Object Oriented Concepts – Classes – Objects – Abstract Class –Interfaces - Packages – Exception Handling – Multi Threading.

3. CORE JAVA 10 4 0 Abstract Window Toolkit – JFC - Applets – Networking .

4. ADVANCED JAVA 10 4 0 Networking - JDBC – Servlets – JSP (Java Server Pages) – JAVA BEANS .

5. ENTERPRISE TECHNOLOGIES 10 2 0RMI – Intoduction to EJB .

References

1. Deitel & Deitel, Internet & World Wide Web How to program, Prentice Hall2000.

2. Java 2: The Complete Reference, D. Norton and H. Schildt, Tata McGraw-Hill 2000.

3. Java Servlets: Application Development, Karl Moss, 2/e, Tata McGraw- Hill.

4. Bruce Eckel, Thinking in Java 2nd Edition, Pearson Education 2000.

5. Cay S. Horstmann, Gray Cornell, Core Java 2 Vol. 1 & 2. Pearson Education2001

Page 28: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xxviii

MCSE09/MCSE09 MOBILE COMMUNICATION 3 1 0 4

1. INTRODUCTION 9 3 0Medium access control - Telecommunication systems - Satellite systems - Broadcastsystems.

2. STANDARDS 9 3 0Wireless LAN - IEEE 802.11 - HIPERLAN - Bluetooth.

3. ADHOC NETWORKS 9 3 0Characteristics - Performance issues - Routing in mobile hosts.

4. NETWORK ISSUES 9 3 0Mobile IP - DHCP - Mobile transport layer - Indirect TCP - Snooping TCP - MobileTCP - Transmission / time-out freezing - Selective retransmission - Transactionoriented TCP.

5. APPLICATION ISSUES 9 3 0Wireless application protocol - Dynamic DNS - File systems - Synchronizationprotocol - Context-aware applications - Security - Analysis of existing wirelessnetwork .

References

1. J. Schiller, Mobile Communications, Addison Wesley,2000.

2. William C.Y.Lee, Mobile Communication Design Fundamentals, John Wiley,1993.

Page 29: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xxix

MCSE10MCSE11 ADVANCED WEB TECHNOLOGY 3 1 0 4

1. FUNDAMENTALS 9 3 0Introduction to the web - Web- enabling Technologies - Web service Protocol - WebDesign concepts - Examining good and bad web design - Page Design Resources.

2. SIMPLE DESIGN ISSUES 9 3 0Page Design - HTML - Web page style considerations - Page composition - Typefaces - Tag parameters - Color and graphics for web pages - WYSIWYG web pageeditor - Dreamweaver.

3. ADVANCE DESIGN ISSUED 9 3 0Advanced Page design - tables and frames - preparing graphics and animations forms- cascading style sheets -user interface design - page grid - page templates - usabilitytesting.

4. SCRIPTING IN DESIGN 9 3 0Typography and Graphic design for the web - Creating transparent GIF - Leangraphics - Image maps – Palette map - Web programming - Web site Garage - W3CHTML validation services - Net mechanic - DHTML - XML.

5. TOOLS AND APPLICATIONS 9 3 0Online Applications - Developing an on-line shopping application - Data Base designissues - connecting Data Base with tools such as Java, ASP.

References

1. Deitel and Deitel, Internet and World Wide Web how to program, PrenticeHall, 2000.

2. Bob Breed Love, Web Programming Unleashed, Sams net Publications, 1996.DHTML `O' Reiley Publications, 2000.

3. Goldfarb, The XML handbook 2nd Edition, Pearson Education 2000.4. Hall, Core Web Programming 1st Edition, Pearson Education 1998.5. Walther, Active Server Pages 2.0 Unleashed, Techmedia.

Page 30: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xxx

MCSE14/MCSE15 HIGH SPEED NETWORKS 3 1 0 4

1.INTRODUCTION 9 3 0Networking history – Need for speed and quality of services – Advanced TCP andATM networks – Need for the protocol architecture – TCP/IP protocol architecture –OSI model – Internetworking – Transmission control protocol – User datagramprotocol – Internet protocol – IPv6.

2. ADVANCED NETWORKS 9 3 0Packet switching networks – Frame relay networks – ATM protocol architecture –ATM logical connections – ATM cell – ATM service categories – ATM adoptionlayer – The emergency of high speed LANs-Ethernet – Fiber channel – WirelessLANs.

3. CONGESTION AND TRAFFIC MANAGEMENT 9 3 0Effect of congestion – Congestion and control – Traffic management – Congestioncontrol in packet switching networks – Frame relay congestion control – Need forFlow and error control - Link control mechanisms – ARQ performance – TCP flowcontrol – TCP congestion control – Performance of TCP over ATM – Requirementfor ATM traffic and congestion control – ATM traffic Related attributes – Trafficmanagement framework – Traffic control – ABR traffic management – GFR trafficmanagement.

4. INTERNET ROUTING 9 3 0Elementary concepts of graph theory – Shortest path length determination – Internetrouting principle - Distance – Vector protocol: RIP – Link state protocol: OSPF –Path vector protocol: BGP and IDRP – Multicasting.

5. QUALITY OF SERVICE 9 3 0Integrated services architecture (ISA) – Queuing discipline – Random early detection– Differentiated services – Resource reservation: RSVP – Multiprotocol labelswitching – Real time transport protocol (RTP)

References

1. William Stallings, “High speed Networks and Internets”, Second edition,Pearson Education, 2002.

2. Halsall, Data Communications Computer Networks and Open Systems,Pearson Education

3. Wolf Gary Effelsberg, Otto Spaniol, Andre D., "High speed networking formultimedia applications", Kluwer Academic publishers, 1996.

Page 31: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xxxi

MCSE15MCSE01 OBJECT ORIENTED ANALYSIS AND DESIGN 3 0 0 3

1. OBJECT ORIENTED DESIGN PRINCIPLES 9 0 0 The Object model – Classes and objects – Complexity – Classification – Notation –Process – Pragmatics – Binary and entity relationship – Object types – Object state –OOAD life cycle

2. OBJECT ORIENTED ANALYSIS 9 0 0Overview of Object Oriented Analysis – Shaler/Mellor, Coad/Yourdan, Rambaug,Booch – UML – Usecases – Conceptual model – Behavior analysis – Overview ofdiagrams – Aggregation.

3. OBJECT ORIENTED DESIGN METHODS 9 0 0UML – Diagrams – Collaborations – Sequence – Class – Design patterns andframeworks – Comparisons with other design methods.

4. MANAGING OBJECT ORIENTED DEVELOPMENT 9 0 0Managing analysis and design – Evaluation – Testing – Coding – Maintenance -

Metrics

5. CASE STUDIES IN OBJECT ORIENTED DEVELOPMENT 9 0 0Design of foundation class libraries – Object Oriented Databases – Client/Servercomputing – Middleware

References:

1. Craig Larman, “Applying UML and Patterns”, Addison Wisley, 2000

2. Grady Booch, James Rambaug, Ivar Jacobson , “The Unified Modeling LanguageUser guide”, Addison Wisley 1999

3. Ali Bahrami, “Object Oriented System Development”, McGraw Hill InternationalEdition 1999

4. Fowler, “Analysis Patterns”, Addison Wisley, 1994

5. Erich Gamna, “Design Patterns”, Addison Wisley, 1994

Page 32: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xxxii

MCSE16/MCSE16 EMBEDDED SYSTEM 3 0 0 3

1. OVERVIEW 9 0 0Overview of embedded systems, Design challenge, Processor technology , ICtechnology, Design technology- Custom-Single purpose processors: Custom singlepurpose processor design, optimizing custom single processors, Basic architecture,operation, programmers view, development environment, Application specificinstruction set processors, selecting a microprocessor

2. STANDARD SINGLE-PURPOSE PROCESSORS 9 0 0peripherals Timers, counters, watchdog timers, UART ,Pulse width modulator, LCDcontroller, Keypad controller, ADC, Real time clocks

3. MEMORY 9 0 0Memory write ability and storage performance, Common memory types, composingmemories, memory hierarchy and cache, advanced RAM: DRAM, FPM DRAM,EDO DRAM, SDRAM, RDRAM, Memory management Unit

4. INTERFACING 9 0 0Arbitration, Muti-level bus architectures, Serial protocols: I2C bus, CAN bus, FireWire bus, USAB, Parallel protocols :PCI and ARM bus, Wireless Protocols: IrdA,Bluetooth,IEEE802.11

5. CASE STUDIES 9 0 0Digital Camera: Case study of embedded system - Brief study State Machine andConcurrent Process Models - Control systems: Open loop and closed loop systems,General control systems and PID controllers, Fuzzy control, Practical issues related tocomputer based control, Benefits of computer based control implementations

Reference

1. Frank Vahid and Tony Givargis, Embedded System Design: A UnifiedHardware and Software Introduction, Wiley 2001

2. Mazidi, The 8051 Microcontrollers & Embedded Systems, Pearson Education2003.

3. Janathan W. Valvano, Embedded Microcomputer Systems: Real-timeInterfacing, Thomson Learning 2003.

Page 33: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xxxiii

MCSE19/MCSE21 WEB SERVICES

3 1 0 4

1. WEB SERVICES CONCEPTS- XML SCHEMA BASIC 9 3 0Introduction to Web services, Benefits of Web services, How Web services workUnderstanding XML Schema – Basic. Elements and attributes, Complex types andsimple types Occurrence constraints, Element groups, nil values.

2. UNDERSTANDING TO XML SCHEMA – ADVANCED 9 3 0Namespaces, Qualification, Global declarations, Modular schemas, Extensions andrestrictions, Substitution groups, importing types.

3. UNDERSTANDING WEB SERVICES STANDARDS 9 3 0

Understanding Soap (Simple Object Access Protocol) SOAP and XML, SOAPmessages, SOAP message exchange model, SOAP encoding and XML schemas,SOAP data types, SOAP transports.

4. UNDERSTANDING WSDL (WEB SERVICES DESCRIPTIONLANGUAGE)

9 3 0Describing Web services, WSDL anatomy, Defining data types and messages,defining a Web service interface, defining a Web service implementation, Messagepatterns.

5. UNDERSTANDING UDDI (UNIVERSAL DIRECTORY ANDDISCOVERY INTERFACE) 9 3 0

UDDI registries, UDDI publish Interface, UDDI inquiry Interface, Using UDDI andWSDL together.

References:1. Keith Ballinger, .NET web services Architecture & Implementation, Pearson

Education 2003.

2. Deital & Deital, C# How to Program, Pearson Education 2002.

3. Pardi, XML in Action: Web Technology, PHI 2002

Page 34: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xxxiv

MCSE20/MCSE23 CLIENT SERVER COMPUTING

3 0 0 3

1. INTRODUCTION TO CLIENT/SERVERNecessity for Client/Server computing – Components of Client/Server – Benefits ofClient/Server - Client/Server models – Planning for Client/Server – Technicalplanning.

2. MIGRATING TO CLIENT/SERVERImpact of Client/Server – Hardware – Technology – Software – Databasemanagement system – Data warehousing.

3. NETWORKINGThe basics – System and Network management – middleware – communication –essential techniques.

4. CASE TOOLSUsing CASE Tools – Benefits of CASE – Other functions – Workflow – DatabaseDesign – Object Oriented Development.

5. APPLICATION DEVELOPMENTEvents – Domain – Application Models – GUI Development – Upgrading toClient/Server – Performance tuning and Optimization.

References:

1. Jenkins et al., “Client/Server Unleased” Techmedia, SAMS Publishing 20012. Roger Fournier, A Methodology for Client/Server and Web Application

Development, Prentice Hall 1999.3. David Ruble, Practical Analysis & Design for Client/Server & GUI Systems,

Prentice Hall 1997.

Page 35: Dr. M.G.R. Educational and Research Institute, Chennai 600 ... · MCS106 / MCS691 Computer Lab - I (OS and Data Structures Lab) 0 0 6 2 Sub Total 23(1) Semester – II – Theory

xxxv

MCS107/MCS607 MICROPROCESSOR BASED SYSTEM

DESIGN

3 0 3 4

1. ARCHITECTURE AND PROGRAMMING ISSUES OF 8086 9 0 9Intel 8086 architecture – addressing modes – instruction set – format – assemblerdirectives – Assembly language programming

2. ARCHITECTURE FEATURES OF ADVANCED PROCESSORS 9 0 9Architectural features of 80286, 80386, 80486, Pentium, Pentium Pro, Celeron, PII,PIII & P4 processors, multimedia extensions – Applications

3. CONTROL APPLICATIONS 9 0 9Microprocessors for Control Applications – Micro controller based design of a system– Real time control using micro controllers.

4. INTERFACING 9 0 9Interfacing with peripheral devices - Peripheral Controllers – Bus concepts – BusStandards – Examples – Choosing a bus standard for an application.

5. SPECIAL PURPOSE PROCESSORS 9 0 9Introduction to Co-processors, DSP Processors, Graphic Processors and theirapplications

References:

1. Barry B. Brey, The Intel Microprocessors 8086/8088, 80186/80188, 80286,386, 486 Pentium, Pentium Pro, Pentium II, PIII, P4: ArchitectureProgramming and Interfacing 6th Edition, Pearson Education, 2003.

2. Microprocessors and Micro Computer Based System Design, MohammedRafiquzzaman, PHI 2003.

3. Liu & Gibson Microcomputer Systems: The 8086/88 Family: Architecture,Programming & Design 2nd Edition PHI 2002.


Recommended