ITSyllabus.doc · Web viewDATABASE SYSTEM DESIGN 8 File and storage structures – Indexing and Hashing – Query processing – Database recovery Concurrency control – Transaction

Dr. M.G.R. EDUCATIONAL & RESEARCH INSTITUTE, CHENNAI-95

DEPARTMENT OF INFORMATION TECHNOLOGY M.TECH INFORMATION TECHNOLOGY CURRICULUM 2009 – FULL TIME MODE SEMESTER – ICode No. Course Title L T P CTheoryMMA115 Applied Probability and Operations Research 3 1 0 4MIT101 Computer Networks Engineering and Management 3 0 0 3MIT103 Database Management System 3 1 0 4MIT105 Software Documentation 3 0 0 3MIT 107 Formal Methods and Requirements Engineering 3 1 0 4PracticalMIT109 Network Lab 0 0 3 2MIT111 DBMS Lab 0 0 3 2 Credits : 22 SEMESTER –IICode No. Course Title L T P CTheoryMIT102 Software Design 3 0 0 3MIT104 Software Project Management 3 1 0 4MIT106 Software Testing 3 0 0 3MIT108 User Interface Design 3 0 0 3MIT110 Computer Architecture 3 1 0 4E1*** Elective I 3 0 0 3MCS694 Term Paper and Seminar 0 0 6 2PracticalMIT112 Software Testing Lab 0 0 3 2MIT114 Software Development Lab 0 0 3 2

Credits : 26 SEMESTER –III

Code No. Course Title L T P CTheoryE2*** Elective II 3 0 0 3E3*** Elective III 3 0 0 3E4*** Elective IV 3 0 0 3PracticalMIT201 Project Work (Phase I) 0 0 12 4

Credits :13 SEMESTER –IV

Code No. Course Title L T P CMIT201 Project Work (Phase II) 0 0 24 14

Credits : 14 TotalCredits:75

1

LIST OF ELECTIVES

Code No. Course Title L T P CMITE01 Software Reuse 3 0 0 3MITE02 Software Agents 3 0 0 3MITE03 Design Patterns 3 0 0 3NITE04 Personal Software Process and Team Software Process 3 0 0 3MITE05 Software Reliability and Metrics 3 0 0 3MITE06 Distributed Computing 3 0 0 3MITE07 Mobile Computing 3 0 0 3MITE08 XML and Web System 3 0 0 3MITE09 Grid Computing 3 0 0 3MITE10 Embedded Systems 3 0 0 3MITE11 Software Quality Assurance 3 0 0 3MITE12 Adhoe Networks 3 0 0 3MITE13 Data Warehousing and Data Mining 3 0 0 3MITE14 Networking Security 3 0 0 3MITE15 Digital Imaging 3 0 0 3MITE16 Agent Based Intelligent System 3 0 0 3

2

MMA115 APPLIED PROBABILITY AND OPERATIONS RESEARCH 3 1 0 4

UNIT 1PROBABILITY AND RANDOM VARIABLES 9

Probability concepts – Random Variables – Moment Generating function –Standard distributions: Binomial, Poisson, Rectangular or Uniform, normal, exponential distributions – Functions of Random variables – Two dimensional Random variables.UNIT 2

STOCHASTIC PROCESSES 9

Classification – Stationary and Random process – Markov process – Markov chains – Transition probability – classification of Markov chain – Limiting distributions – First passage time – Poisson process – Birth and Death process.

UNIT 3

QUEUE MODELS 9

Singles and Multi –server Markovian queuing models – Customer impatience – M/G/1 queuing system queuing applications.

UNIT 4 9SIMULATION ANF APPLICATIONS

Introduction – Types of simulation – Limitations of techniques – phases of simulation study-Generation of random numbers - Monte Carlo simulation – Applications to queuing problems.

UNIT 5 9CLASSICAL OPTIMIZATION THEORY

Unconstrained external problem – Newton Raphson method – Equality constraints – I agrangian method – Kuhn Tucker conditions

TEXT BOOKS1. T. Veerarajan in ASCENT Series, Probability, Statistics and Random processes, Tata Mc

Graw Hill Publishing company Ltd 2003.2. Sharma S.D, Operations Research, Kedar Nath, Ramnath & Co, Meerut, 12th Edition, 1998.

REFERENCES1. S.C Gupta and V.K. Kapoor, Fundamentals of Mathematical Statics, Sultan Chand & Sons

2001.2. Bhat U.N. Elements Applied Stochastic processes, John Wiley and Sons, Second Edition,

New York, 1984.3. Taha H.A, Operations Research – an Prentice hall of India Ltd, 6th Edition New Delhi, 1987

3

MIT101 COMPUTER NETWORKS ENGNIEERING AND MANAGEMENT 3 0 0 3

UNIT I 9Network Architecture – Topologies – Error Detection – Reliable Transmission Technique – IEEE standards 802.3, 802.5,802.11 -BridgesUNIT –II

Switching & Forwarding – Cell Switching – Simple Internetworking – Routing – Subnetting & Super netting –IPV6

UNIT –III 9

UDP –TCP – Retransmission –Timeout –Congestion Control & Avoidance – Quality of service– Compression

UNIT – IV 9

DNS – FTP – Email – HTTP – Telnet – RTSP – Socket Programming

UNIT –V 9

SNMP v1 Network Management –Organization and Information Models – Communication and Functional Models – SNMP v2 Management.

TEXT BOOKS

1. Peterson Davie – “Computer Networks – A System Approach”, Third Edition Harcourt Asia Pvt. Ltd., 2003.

2. Mani Subramanian “ Network Management – Principle and Practice” – First Edition, Pearson Education, 2004.

REFERNCES

1. Behrouz A. Foruzan, “Data communication and Networking “, Tata Mc Graw Hill, 2004.

2. William Stallings, “Data and Computer Communication”, Sixth Edition, Pearson Education, 2000.

3. Douglas E. Comer, “ Internetworking with TCP/IP – Volume I”, PHI, 1997

4

MIT103 DATABASE MANAGEMENT SYSTEM 3 1 0 4

UNIT –IDATA BASE SYSTEM CONCEPT 10File system – Database system – Database architecture – Data models – Relational model – Hierarchical model – Network model – Entity –Relationship model – Data Dictionary – Database Administration and control.

UNIT-IIRELATIONAL DATABASES 9Codd’s rules – Base tables – Views – DOMAINS and key concept – Integrity rules – Relational Algebra- Relational calculus – Commercial query languages – Embedded SQL – Normalization and database design.

UNIT –IIIDATABASE SYSTEM DESIGN 8File and storage structures – Indexing and Hashing – Query processing – Database recovery Concurrency control – Transaction processing – Database recovery – Concurrency control Transaction processing – Security and Integrity – Triggers.

UNIT –IVDISTRIBUTED DATABASES 9Centralized versus distributed databases – Fragmentation – Distributed database architecture – Client Server databases – Distributed transactions – Locking and Commit protocols– Distributed concurrency Control – Security and reliability – Parallel databases.

UNIT – VADVANCED DATABASESThe World Wide Web – Object oriented database –Object Relational database – XML, XML/ QL – Data Analysis and OLAP – Data mining – Data warehousing.

REFERENCES:1. Abraham Silberschatz, Henry. F. Korth, S. Sudharsan, Database System Concepts, 4th

Edition, Tata Mc Graw Hill, 2002.2. Ramez Elmasri, Shamkant B. Navathe, Fundamentals of Database System, 3rd

Edition, Addison Wesley, 2004.3. Jim Buyens, Step by Step Web Database Development, PHI, 2001.4. Stefano Cori & Giuesppe Pelagatti, Distributed Datases – Principles and Systems, Mc

Graw Hill Book Company, 1987.5. C.J. Date, “ An Introduction to Database system “, Pearson Education, 7th Edition,

2003. 5

MIT105 SOFTWARE DOCUMENTATION 3 0 0 3

UNIT –IINTRODUCTION 9Need for Software Documentation – Understanding task orientation – Analyzing users – Writing user scenarios User informational needs – Document goals – User work motivations – User analysis checklist – Constructing a task list – Categorization – Writing steps as actions – Task analysis.

UNIT –IIDOCUMENTATION PLANNING 9Planning and writing documents – Task list and Schedule – Guidelines–Documentation process – Documentation plan – Document review form – Review plan – Schedule – Checklist.

UNIT –IIIDOCUMENTATION TESTING 9Usability tests – Advantages of field testing – Editing and fine tuning – Problems – Designing for task orientation – Page showing elements of document design – Screen showing elements for online help design – Solutions to the design problem for printed and online documentation.

UNIT –IVDOCUMENTATION LAYOUTS 9Laying out pages and screen-Elements of page and screen design-Designing type-Effective writing style-Using graphical that support decision making-Functions of graphics-Type and elements of graphics.

UNIT –VDOCUMENTATION GUIDELINES 9

Writing to guide – Procedures – Guidelines – Writing to support – Reference – Structural – reference entry – Checklist – Designing index – User oriented index – Case studies.

TEXT BOOK:1. Thomas T. Barker, “Writing s/w documentation – task oriented approach”, Allyn &

Series of Technical Communication, 1998.

REFERENCE:1. Edmond H. Weiss, How to Write Usable User Documentation : Second Edition, Oryx

Press; 2nd edition 1991.

6

MIT107 FORMAL METHODS AND REQUIRMENTS ENGINEERING 3 1 0 4

UNIT 1 9

Need for modeling systems – Challenges in software development – modeling computing systems-Verification –Formal Specificatio n – Advantages – Approaches to formal specification- Formal specification languages – Software tools supporting formal specification

UNIT 2 10

Deficiencies of less formal approaches – Mathematical preliminaries – First order logic – sets- logic – sequences – Applying mathematical notation for formal specification.

UNIT 3

Methods for reasoning – Formal proof-rigorous proof-Immanent reasoning- Reification and Decomposition – Floyd Hoare logic – Case studies- The bill of materials problem, A route planner, Wing’s Library problem

UNIT 4 9

The Requirements Problem – Introduction to Requirements Management – Analyzing the problem –Five steps in problem Analysis – Business Modeling – Understanding User Needs- The challenge of requirements elicitation-Brainstorming and Idea Reduction – Applying Use cases- Prototyping

UNIT 5 8

Defining the system- Managing scope-Refining – Software requirements-Refining Use cases –On ambiguity and specificity-Building the right system–From requirements to Implementation –Using traceability to support verification – validating system.

TEXTBOOKS

1. Antoni Diller, Z:An Introduction to Formal Methods, John Wiley & Sons Ltd 2nd

edition, 1994,.2. Dean Leffingwell & Don Widrig, Managing Software Requirements: A Unified

Approach, Addison- Wesley 5th Printing November 2000.

REFERENCES:

1. Roger S. Pressman, Software Engineering, A Practitioner’s approach 6th Edition, McGraw-Hill International, 2005.

7

MIT109 NETWORKS LABORATORY 0 0 3 2

1. Simulation of Sliding window Protocol2. Simulation of ARP/ARP3. Simulation of Routing Protocol4. Client server application using TCP,UDP,5. Client server application using RPC6. Study of NS2 or GLOMOSIM7. Simulation of Dynamic Routing using NS2 or GLOMSIM

MIT111 DATABASE MANAGEMENT SYSTEM LAB 0 0 3 2

1. Study of all SQL commands2. Implement the concept of Normalization3. Implement the inventory control system with a reorder level4. Develop package for the following

a. Bank Management System to maintain its customer detailsb. Payroll Management Systemc. Library management systemd. On-line sharing of computer systemse. Hospital management systemf. Hotel management systemg. University management systemh. Railway management system

8

MIT102 SOFTWARE DESIGN 3 0 0 3

UNIT IGENERAL DESIGN FUNDAMENTALS 9

The nature of Design process- Objectives – Buildings Models –Constructs, Design qualities – Assessing the design – Design viewpoints for software – The object Model – Classes and Objects – Complexity- Classification – Notation – Process – Pragmatics.

UNIT IISTRUCTURED SYSTEM ANALYSIS AND DESIGN 9

Structured Design – Design Principles – Problem Partitioning and Hierarchy – Abstraction, Modularity – Top-down and Bottom-up Strategies – Transformation of a DFD to a Structure Chart – Transform Analysis – Transaction Analysis – Coupling – Cohesion – Multiple types of Cohesion in a module – Data Design – Normalization – Denormalization – Procedural Design.

UNIT IIIOBJECT ORIENTED ANALYSIS AND DESIGN 9

Overview of Object Oriented Analysis – Shaler/Mellor – Coad/ Yourdon – Rumbaugh – Booch – UMI- Use case – Conceptual model – Behaviour – Class Analysis Patterns – Overview – Diagrams – Aggregation – UML – Diagrams – Collaboration – Sequence – Class – Design patters and Frame works – Comparison with other design methods – Managing analysis and design – Evaluation testing – Coding – Maintenance – Metrics.

UNIT IVDESIGN METHODS 9

The Architecture Concepts – Design Methods – Design Patterns – Rationale for Methods – Design Processes and Strategies – Design by Template – Designing with Patterns – Stepwise Refinement –Incremental Design – Prototyping – DSDM – Structured System Analysis and Structured Design - JSP JSD.

UNIT VCASE STUDIES 9

Domain Name System – Email – World Wide Web (HTTP) – Simple Network Management Protocol File transfer Protocol – Security Multimedia application.

REFERENCE:1. David Budgen Budgen, “Software Design”, Second Edition, Pearson Education, 20042. R.S. Pressman, “Software Engineering”, Mc.Graw Hill Inc., 2005.3. Steve Mc Connell “Code Complete”, Word Power Publishers, 2001.4. Ed Downs, Peter Clare, Jan Coe, “Structured System Analysis and Design Methods

Application and Context”, Prentice Hall, 1998.5. A.G. Suteliffe, “ Human Computer Interface Design”, Second Edition Macmillan

1995. 9

MIT104 SOFTWARE PROJECT MANAGEMENT 3 1 0 4

UNIT I

INTRODUCTION 9

Conventional Software Management – Evolution of Software Economics – Improving Software Economics – Conventional versus Modern Software Project Management

UNIT II

SOFTWARE MANAGEMENT PROCESS FRAMEWORK 9

Lifecycle Phases – Artifacts of the Process – Model Based Software Architectures – Workflows of the Process – Checkpoints of the Process

UNIT III

SOFTWARE MANAGEMENT DISCIPLINES 9

Iterative Process Planning – Organisation and responsibilities – Process Automation – Process Control and Process Instrumentation – Tailoring the Process

UNIT IV

MANAGED AND OPTIMIZED PROCESS 9

Data Gathering and Analysis: Principles of Data Gathering, Data Gathering Process, Software Measures, Data Analysis – Managing Software Quality – Defect Prevention

UNIT V

CASE STUDIES

COCOMO Cost Estimation Model – Change metrics – CCPDS 9

REFERENCE

1. Walker Royce “ Software Project Management – A Unified Framework “, Pearson Education , 2004

2. Humphrey, Watts: “Managing the software process”, Addison Wesley, 1989

3. Ramesh Gopalaswamy, “ Managing Global Projects”, Tata Mc Graw Hill, 2001.

4. Bob Hughes, Mikecotterell, “ Software Project Management”, 3rd Edition, Tata Mc Graw Hill, 2004.

10

MIT106 SOFTWARE TESTING 3 0 0 3

UNIT IINTRODUCTION 9

Purpose of Testing – A model for testing – A taxonomy of Bugs- path testing – predicates, path predicates and achieving paths – path sensitizing – path instrumentation – implement and application of path testing.

UNIT IITRANSACTION - FLOW TESTING 9

Transaction Flows – Transaction –Flow Testing techniques – Data – flow testing Basics – Data – Flow testing Strategies – Domain and paths – Domain testing – Domain and Interface testing – Domains and Interface testing – Domains and testability.

UNIT IIIMETRICS 9

Metrics, What and Why – Linguistic Metrics – Structural Metrics – Hybrid Metrics – Metrics Implementation

UNIT IV 9SYNTAX TESTING

Why, What, and How – A grammar for formats – test case generation – Implementation and Application – logic based testing – Overview – Decision tables- Path expression – KV charts – Specifications.

UNIT VIMPLEMENTATION 9

Overview – Strategies for programmers – Strategies for independent testers – tests as Software Products – Tools.

REFERENCE:

1. Boris Beiser, Software Testing Techniques, Second Edition, Dreamtech press, New Delhi, 2003.

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, John Wiley, 2000.

11

MIT108 USER INTERFACE DESIGN 3 0 0 3

UNIT IINTRODUCTION 8

Human – Computer Interfac4e – Characteristics Of Graphics Interface – Direct Manipulation Graphical System – Web User Interface – Popularity – Characteristic & Principles.

UNIT IIHUMAN COMPUTER INTERACTION 10

User Interface Design Process – Obstacles – Usability – Human Characteristic In Design – Human Interaction Speed – Business Functions – Requirement Analysis – Direct – Indirect Methods – Basic Business Functions – Designs Standards – System Timings – Human Consideration in Screen Design – Structures Of Menus – Functions Of Menus – Contents Of Menu Choice – Navigating Menus – Graphical Menus.

UNIT IIIWINDOWS 9

Characteristics – Components – Presentation Styles – Types – Managements – Organizations – Operations – Web Systems – Device – Based Controls Characteristics – Screen – Based Controls – Operate Control – Text Boxes – Selection Control – Combination Control – Custom Control – Presentation Control.

UNIT IVMULTIMEDIA 9

Text For Web Pages – Effective Feedback - Guidance and Assistance – Internationalization – Accessibility – Icons – mage – Multimedia – Coloring.

UNIT VWINDOWS LAYOUT – TEST 9

Prototypes – Kinds Of Tests – Retest – Information Search – Visualization – Hypermedia – WWW- Software Tools.

REFERENCE:1. Wilbent. O. Galitz, “The Essential Guide To User Interface Design”, John Wiley & Sons,

2001.2. Ben Scheiderman, “Design The User Interface”, Pearson Education, 1998.3. Alan Cooper,” The Essential Of User Interface Design”, Wiley – Dream Tech Ltd.,2002

12

MIT110 COMPUTER ARCHITECTURE 3 1 0 4

UNIT IFUNDAMENTALS OF COMPUTER DESIGN 9

Measuring and Reporting performance – Quantitative principles of computer Design – Classifying instruction set Architecture – Memory addressing – Addressing modes – Type and size of operands- Operations in the instruction set – Operands and operations for media and signal processing – Instructions for control flow – Encoding an instruction set – Example Architecture – MIPS and TM32.

UNIT IIINSTRUCTION LEVEL PARALLELISM 9

Pipelining and Hazards – Concepts of ILP – Dynamic scheduling – Dynamic Hardware prediction – Multiple issues – Hardware based speculation – Limitations of ILP – Case studies : 1P6 Micro architecture

UNIT IIIINSTRUCTION LEVEL PARALLELISM WITH SOFTWARE APPROACHES 9

Compiler techniques for exposing ILP – Static branch prediction – Static multiple issue: VLIW –Advanced compiler support – Hardware support for exposing parallelism – Hardware Vs software speculation. Mechanism – IA 64 and Itanium Processor.

UNIT IVMEMORY AND I/O 9

Cache performance – Reducing cache miss penalty and miss rate – Reducing hit time – Main memory and performance – Memory technology. Types of storage devices – Buses – RAID – Reliability, availability and dependability – I/O performance measures – Designing I/O system.

UNIT VMULTIPROCESSORS AND THREAD LEVEL PARALLELISM 9

Symmetric and distributed shared memory architectures – Performance issues–Synchronization – Models of memory consistency – Multithreading.

TEXTBOOK1. John L. Hennessey and David A. Patterson, “Computer Architecture: A Quantitative Approach”,

Third Edition, Morgan Kaufmann, 2003.

REFERNCES1. D. Sima, T. Fountain and P. Kaesuk, “ Advanced Computer Architectures: A Desing Space

Approach”. Addison Wesley, 20002. Kai Hwang “ Advanced computer architecture Parallelism Scalability Programmability” Tata

Mcgraw Hill Edition 2001.3. Vincent P. Heuring, Harry F. Jordan, “Computer System Design and Architecture”, Addison

Wesley, 2nd Edition 2004.

13

MCS694 TERM PAPER AND SEMINAR 0 0 6 2

The students are expected to prepare paper on any current emerging technology in IT. The students are expected to deliver the seminar on the respective topics. The students will be evaluated based on presentation and demonstration. Report and VIVA-VOCE.

MIT112 SOFTWARE TESTING LAB 0 0 3 2

I. Do the following testing for a chosen software implementation using any commercial or freeware tools:

1. Path-testing2. Transaction-flow testing.3. Data-flow testing.

II. Do the following measurements on a chosen software implementation:

1. Halstead’s metrics2. McCabe’s metrics

III. Simulate a test driver

IV. Develop a simple software testing tool implementing any testing technique of your choice.

14

MIT114 SOFTWARE DEVELOPMENT LAB 0 0 3 2

Develop software for an application using typical Case Tool, following Software Engineering methodology as given below:

1. Problem StatementThorough study of the problem – Identify project scope, Objectives and infrastructure.

2. Business modeling and requirements specification: The specification language Unified Modeling Language (UML), will be used.

3. UMLUse work products – data dictionary, use case diagrams and activity diagrams, build and test, class diagrams, sequence diagrams, collaboration diagrams and add interface to class diagrams.

4. Software Implementation Coding – Use tools for automatic code generation from system specifications.

5. Software TestingPrepare test plan, perform validation testing, coverage analysis, memory leaks, develop test case hierarchy, Site check and site monitor.

6. Software Documentation and Reverse EngineeringApply Reverse Engineering approach and compare with the forward engineering approach.Prepare documents and reports.

7. The project to be carried out may be in domains such as: Bank Management System to maintain its customer details Payroll Management System Library management system On-line sharing of computer systems Hospital management system Hotel management system University management system Railway management system

15

MITE01 SOFTWARE REUSE 3 0 0 3

1. INTRODUCTION 9

Organizing Reuse – Introduction – Motivation for Reuse – Reuse driven organizations – Managing a reuse project – the characteristics of reuse of project–Roles in reuse projects – Adopting a project to reuse – Reuse tools.

2. REUSE METRICS 9

Managing a repository – The REBOOT component model – Configuration management of the repository – Managing the repository – Computer supported cooperative working – Process metrics for reuse- Product metrics – Cost estimation – Forming a reuse strategy – Assessing reuse – maturity.

3. REUSABLE COMPONENTS 9

Practicing reuse – Generic reuse development processes – Develop for reuse – Develop with reuse – Testing reusable components- Object oriented components–Techniques and life cycles – Object oriented development for reuse – Detailed design for reuse – Implementation for reuse – Verification, test and validation.

4. REUSE PHASES 9

Development with reuse - with reuse specific activities – Common reuse processes – Phases of development with reuse – Impact of reuse on development cycle.

5. CLEAN ROOM SOFTWARE ENGINEERNG 9

Re-engineering for reuse – Methodology – Retrieving objects in non-object oriented code-Measurements – Tools support for re- engineering – Overview of clean room software engineering – Phase in clean room method – BOX Structures algorithms – Adapting the box Structures.

REFERENCES

1. Even – Andre Karisson, “Software Reuse – A Hoilstic Approach”, John Wiley and Sons, 1996.

2. Karma McClure, “Software Reuse Techniques – Additional reuse to the system development process”, Prentice Hall, 1997.

16

MITE02 SOFTWARE AGENTS 3 0 0 3

1. AGENTS – OVERVIEW 9

Agent Definition – Agent Programming Paradigms – Agent Vs Object –Aglet – Mobile Agents – Agent Frameworks – Agent Reasoning.

2. JAVA AGENTS 9

Processes – threads daemons – Components – Java Beans – ActiveX – Sockets, RPCs – Distributed Computing – Aglets Programming – Jini Architecture – Actors and Agents – Typed and proactive messages.

3. MULTIAGENT SYSTEMS 9

Interaction between agents – Reactive Agents – Cognitive Agents – Interaction protocols – Agent coordination – Agent negotiation – Agent Cooperation – Agent Organization – Self interested agents in electronic commerce applications.

4. INTELLIGENT SOFTWARE AGENTS 9

Interface Agents – Agent Communication Languages – Agent Knowledge representation – Agent adaptability – Belief Desire Intension – Mobile Agent Applications.

5. AGENTS AND SECURITY 9

Agent Security Issues – Mobile Agents Security – Protecting Agents against Malicious Hosts – Untrusted Agent – Black Box Security – Authentication for agents – Security issues for aglets.

REFERENCES

1. Bigus & Bigus, “Constructing Intelligent agents with Java”, Wiley, 1997.2. Bradshaw,” Software Agents”, MIT Press, 2000.3. Russel & Norvig, “Artificial Intelligence : a modern approach”, Prentice Hall,1994.4. Richard Murch, Tony Johnson, “Intelligent Software Agents”, Prentice Hall, 2000.5. Michael Wooldridge, “ An Introduction to Multi Agent Systems”, John Wiley, 2002.

17

MITE03 DESIGN PATTERNS 3 0 0 3

1. DESIGN PATTERNDesign Pattern in Smalltalk MVC – Describing Design Patterns –Organizing Catalog- Solving problems using Design Patterns. 9

2. DESIGN PROBLEMSDocument structure – Formatting – Embellising User Interface – Supporting multiple look and feel – Multiple Window Systems – User Operations – Spell Check and hyphenation.

93. CREATIONAL PATTERNS

Abstract factory – Builder – Factory Method – Prototype – Singleton 9

4. STRUCTURAL PATTTERNS 9Adapter – Bridge – Composite – Decorator – Façade Flyweight – Proxy

5. BEHAVIORAL PATTERNS 9Chain of Responsibility – Command – Interpreter – Iterators – Mediators –Momento– Observer – State – Strategy – Template Method – Visitor – Case Study

REFERENCES

1. Eric Gamma, Richard Helm, Ralph Johnson, John Vissides, Grady Booch, “Design Patterns”, Addison Wesley, 1995.

2. Craig Larman, “Applying UML and Patterns”, Prentice Hall, Second Edition, 2002.3. Thomas Mowbray and Raphel Malveaux, “ CORBA and Design Patterns’, John Wiley,

1997.4. William J Brown et al. “Anti – Patterns: Refactoring Software, Architectures and Projects

in Crisis”, John Wiley, 1998.

18

MITE04 PERSONAL SOFTWARE PROCESS & TEAM SOFTWARE PROCESS 3 0 0 3

1. INTRODUCTION 9

Software Engineering – Time management – Tracking Time – Period and product planning – Product planning – Product Size – Managing your time – Managing commitments – Managing Schedules.

2. PLANNING 9The project plan – The Software Development process – Defects – Finding Defects – The Code review checklist – Design defects – Product quality – Process quality

3. TSP STRATEGY 9Team Software process overview – The logic of the team software process – Launching a Team project – The development strategy – The Development Plan – Defining the requirement.

4. PRODUCT IMPLEMENTATION 9Designing with teams – Product implementation – integration & system testing – The postmortem.

5. TEAM MANAGEMENT 9The team leader role – Development manager role – The planning manager role – The quality – Process manger role – The support manger role.

REFERENCES:

1. Watt S Humphery “Introduction to Personel Software Process, Addison Wesley,2000.

19

MITE05 SOFTWARE RELIABILITY AND METRICS 3 0 0 3

1. INTRODUCTION TO SOFTWARE RELIABILITY 8Basic Concepts – Failure and FAULTS – Environment – Availability – Modeling – uses.

2. SOFTWARE RELIABILITY MODELING 10Concepts – General Model Characteristic – Historical Development of models – ModelClassification scheme – Markovian models –General concepts – General Poisson-Type models.

3. COMPARISON OF SOFTWARE RELIABILITY MODELS 9Comparison Criteria – Failure Data – Comparison of Predictive validity of Model Groups- Recommended Models – Comparison of Time Domains – Calendar Time Modelling – Limiting Resource Concept–Resource Usage model – Resource Utilization – Calendar Time Estimation and confidence Intervals.

4. MEASUREMENTS THEORY 9Fundamentals of Measurement – Measurements in Software Engineering – Scope of Software metrics – Measurements theory – Goal based Framework – Software Measurement Validation.

5. PRODUCTS AND MANAGEMENT METRICS 9Measurement of Internet Product Attributes – Size and Structures – External Product Attributes – Measurement of Quality – Quality Management Models – Rayleigh Model – Problem Tracking Report (PTR) Model -Reliability Growth Model – Model Evaluation – Orthogonal Classification.

REFERENCES:

1. John D. Musa, Anthony Iannino, Kazuhira Okumoto, “Software Reliability – Measurement, Prediction, Application, Series in Software Engineering and Technology”, McGraw Hill, 1987.

2. John D. Musa, “Software Reliability Engineering”, Tata Mc Graw Hill, 1987.3. Norman E – Fentan, Share Lawrence Pflieger, “Software metrics “, Second Edition,

Thomson, 2002.

20

MITE06 DISTRIBUTED COMPUTING 3 0 0 3

1. INTRODUCTION 9Characterization of Distributed Systems – Examples – Resource Sharing and the Web – Challenges – System Models – Architectural and Fundamental Models – Networking and Internetworking – Types of Network Principles – Internet Protocols – Case Studies.

2. PROCESSES AND DISTRIBUTED OBJECTS 9Interprocess Communication – The API for the Internet Protocols – External Data Representation and Marshalling – Client – Server Communication – Group Communication – Group Communication – Case Study – Distributed Objects and Remote Invocation – Communication Between Distributed Objects – Remote Procedure Call – Events and Notification – Java RMI – Case Study.

3. OPERATING SYSTEM ISSUES – I 9The OS Layer – Protection – Processes and Threads – Communication and Invocation – OS Architecture – Security – Overview – Cryptographic Algorithms – Digital Signatures – Cryptography Pragmatics – Case Studies – Distributed File Systems – File Service Architecture – Sun Network File System – The Andrew File System

4. OPERATING SYSTEM ISSUES – II 9Name Services – Domain Name System – Directory and Discovery Services – Global Name Service – X.500 Directory Services – Clocks, Events and Process States – Synchronizing Physical Clocks – Logical Time And Logical Clocks – Global States – Distributed Debugging – Distributed Mutual Exclusion – Elections – Multicast Communication Related Problems.

5. DISTRIBUTED TRANSACTION PROCESSING 9Transactions – Nested Transaction – Locks – Optimistic Concurrency Control – Timestamp Ordering – Comparison – Flat and Nested Distributed Transaction – Atomic Commit Prtocols – Concurrency Control in Distributed Transactions – Distributed Deadlocks – Transaction Recovery – Overview of Replication And Distributed Multimedia Systems

REFERENCES:1. George Coulouris, Jean Dollimore and Tim Kindberg, Distributed Systems Concepts and Design,

Pearson Education, 3rd Edition, 2002.2. Sape Mullender, Distributed Systems, Addison Wesley, 2nd Edition 1993.3. Albert Fleishman, Distributes Systems–Software Design and Implementation, Springer – Verlag,

19944. M.L. Liu, Distributed Computing Principles and Applications, Pearson Education, 2004.5. Andrew S Tanenbaum, Maartenvan Steen, Distributed Systems – Principles and Pardigms,

Pearson Education, 20026. Mugesh Singhal, Niranjan G Shivaratri, Advanced Concepts in Operating Systems, Tata

McGraw Hill Edition, 2001

21

MITE07 MOBILE COMPUTING 3 0 0 3

1. INTRODUCTION 9Medium Access Control : Motivation for Specialized MAC-SDMA –FDMA-TDMA-CDMA-Comparison of Access mechanisms – Tele communications : GSM – DECT – TETRA – UMTS – IMT – 200 – Satellite Systems : Basics – Routing – Localization – Handover – Broadcast Systems : Overview – Cyclic

2. WIRELESS NETWORKS 9Wireless LAN: Infrared Vs Radio Transmission – Infrastructure Networks – Ad hoe Networks – IEEE 802.11- HIPERLAN – Blue tooth – Wireless ATM : Working Group – Services – Reference Model – Functions – Radio Access Layer – Handover – Location Management – Addressing Mobile Quality of Service Access Point Control Protocol

3. MOBILE NETWORK LAYER 9Mobile IP : Goals – Assumptions and Requirement Entities – IP packet Delivery – Agent Advertisement and Discovery – Registration – Tunneling and Encapsulation – Optimization – Reverse Tunneling - IPv6 – DHCP – Ad hoe Networks

4. MOBILE TRANSPORT LAYER 9Traditional TCP- Indirect TCP- Snooping TCP – Mobile TCP- Fast retransmit/Fast Recovery – Transmission/ Timeout Freezing – Selective Retransmission – Transaction Oriented TCP

5. WAP 9Architecture – Datagram Protocol – Transport Layer Security – Transaction Protocol – Session Protocol- Application Environment – Wireless Telephony Application

REFERENCES:

1. J. Schiller, Mobile Communication, Addison Wesley, 20002. William Stallings, Wireless Communication and Networks, Pearson Education, 2003.3. Singhal, WAP –Wireless Application Protocol, Pearson Education, 20034. Lother Merk, Martin. S. Nicklaus and Thomas Stober, Principles of Mobile Computing,

2nd Edition, Springer, 20035. William C.Y. Lee, Mobile Communication Design Fundamentals, John Wiley, 1993.

22

MITE08 XML AND WEB SERVICES 3 0 0 3

1. INTRODUCTION 9

Role Of XML – XML and The Web – XML Language Basics – SOAP – Web Services – Revolutions Of XML – Service Oriented Architecture (SOA).

2. XML TECHNOLOGY 9

XML – Name Spaces – Structuring With Schemas and DTD – Presentation Techniques-Transformation – XML Infrastructure.

3. SOAP 9

Overview Of SOAP – HTTP – XML-RPC – SOAP : Protocol – Message Structure – Intermediaries – Actors – Design Patterns And Faults – SOAP With Attachments.

4. WEB SERVICES 9

Overview – Architecture – Key Technologies – UDDI – WSDL – eb XML – SOAP And Web Services In E-Com-Overview Of. NET AND J2EE.

5. XML SECURITY 9

Security Overview – Canonicalization – XML Security Frame work – XML Encryption – XML Digital Signature – XKMS Structure – Guidelines For Singing XML Documents – XML In Practice.

REFERENCES:

1. Frank P. Coyle, XML, Web Services And The Data Revolution, Pearson Education, 2002.

2. Ramesh Nagappan, Robert Skoezylas and Ream Patel Sriganesh, “Developing Java Web Services”, Wiley Publishing Ine.,2004.

3. Sandeep Chatterjee, James Webber, “Developing Enterprise Web Services”, Pearson Education, 2004.

4. Mc Govern, et al., “Java Web Services Architecture”, Morgan Kaufmann Publishers, 2005.

23

MITE09 GRID COMPUTING 3 0 0 3

1. GRID COMPUTING 9

Introduction – Definition – Scope of grid computing

2. GRID COMPUTING INITIATIVES 9

Grid Computing Organizations and their roles – Grid Computing analog – Grid Computing road map.

3. GRID COMPUTING APPLICATIONS 9

Merging the Grid sources – Architecture with the Web Devices Architecture.

4. TECHNOLOGIES 9

OGSA – Sample use cases – OGSA platform components – OGSA Basic Services.

5. GRID COMPUTING TOOL KITS 9

Globus Toolkit – Architecture, Programming model, High level services – OGSL.NET middleware Solutions.

REFERENCE:

1. Joshy Joseph & Craig Fellenstein, “ Grid Computing”, PHI, PTR-2003.2. Ahmar Abbas. “Grid Computing: A Practical Guide to technology and Applications”,

Charles River media – 2003.

24

MITE10 EMBEDDED SYSTEMS 3 0 0 31. INTRODUCTION TO EMBEDDED SYSTEMS 9

Definition and Classification – Overview of Processors and hardware units in an embedded system-Software embedded into the system – Exemplary Embedded Systems – Embedded Systems on a Chip (SOC) and the use of VLSI designed circuits

2. DEVICES AND BUSES FOR DEVICES NETWORK 9I/O Devices – Device I/o Types and Examples – Synchronous – ISO – synchronous and Asynchronous Communications from Serial Devices – Examples of Internal Serial – Communication Devices – UART and HDCL – Parallel Port Devices – Sophisticated interfacing features in Devices/Ports – Timer and Counting Devices – ‘12C’ , ‘USB’, ‘CAN’ and advanced I/O Serial high speed buses – ISA, PCI, PCI-X,CPCI and advanced buses.

3. EMBEDDED PROGRAMMING 9Programming in assembly language (ALP) vs. High Level Language – C Program Elements, Macros and functions – Use of Pointers – NULL Pointers – Use of Function Calls – Multiple function calls in a Cyclic Order in the Main Function Pointers – Function Queues and Interrupt Service Routines Queues Pointers-Concepts of EMBEDDED PROGRAMMING in C++ - Objected Oriented Programming – Embedded Programming in C++, ‘C’ Program compliers – Cross compiler – Optimization of memory codes.

4. REAL TIME OPERATING SYSTEMS – PART -1 9OS Services – Interrupt Routines Handling, Task scheduling models – Handling of task scheduling and latency and deadlines as performance metrics – Inter Process Communication And Synchronization – Shared data problem – Use of Semaphore(s) – Priority Inversion Problem and Deadlock Situations – Inter Process Communications using Signals – Semaphore Flag or mutex as Resource key – Message Queues – Mailboxes – Pipes – Virtual (Logical) Sockets – RPCs.

5. REAL TIME OPERATING SYSTEMS – PART -2 9Study of RTOS, VxWorks – Basic Features – Task Management Library Header file – VxWorks System Functions and System Tasks – Inter Process (Tasks) Communication Function – Case Study of Coding for Sending Application Layer Byte Streams on a TCP/IP Network Using RTOS Vxworks

REFERENCES:1. Rajkamal, Embedded Systems Architecture, Programming and Design, TATA McGraw

Hill, First reprint 2003.2. David E. Simon, An Embedded Software Primer, Pearson Education Asia, First Indian

Reprint 2000.

25

MITE11 SOFTWARE QUALITY ASSURANCE 3 0 0 3

1. CONCEPTS 9Concepts of Quality Control, Quality Assurance, Quality Management – Total Quality Management; Cost of Quality; QC tools – 7 QC Tools and Modern Tools; Other related topics – Business Process Re-engineering-Zero Defect, Six Sigma, Quality Function Deployment, Benchmarking, Statistical process control.

2. SOFTWARE ENGINEERING CONCEPTS 9Software Engineering Principles, Software Project Management, Software Process, Project and Product Metrics, Risk Management, Software Quality Assurance; Statistical Quality Assurance – Software Reliability, Muse Model; Software Configuration Management; Software Testing; CASE (Computer Aided Software Engineering).

3. QUALITY ASSURANCE MODELS 9Models for Quality Assurance-ISO-9000-Series, CMM,SPICE, Malcolm Baldrige Award.

4. SOFTWARE QUALITY ASSURANCE RELATED TOPICS 9Software Process – Definition and implementation; internal Auditing and Assessments; Software testing – Concepts, Tools, Reviews, Inspections & Walkthroughs; P-CMM.

5. FUTURE TRENDS 9PSP and TSP, CMMI, OO Methodology, Clean-room software engineering, Defect injection and prevention.

REFERENCES:

1. Watts Humphery, “Managing Software Process”, Addison – Wesley, 1998.2. Philip B Crosby, “Quality is Free: The Art of Making Quality Certain”, Mass Market,

1992.3. Roger Pressman, “ Software Engineering”, McGraw Hill, 1992.4. James A Senn, “Software Analysis and Design”, McGraw Hill, 1989.

26

MITE12 AD HOC NETWORKS 3 0 0 31. INTRODUCTION 9

Introduction-Fundamentals of Wireless Communication Technology – The Electromagnetic Spectrum – Radio Propagation Mechanisms – Characteristics of the Wireless Channel – IEEE 802.11a,b Standard – Origin Of Ad hoc: Packet Radio Networks – Technical Challenges – Architecture of PRNETs – Components of Packet Radios – Ad hoc Wireless Networks – What Is an Ad Hoc Network? Heterogeneity in Mobile Devices – Wireless Sensor Networks – Traffic Profiles – Types of Ad hoe Mobile Communications – Types of Mobile Host Movements – Challenges Facing Ad Hoc Mobile Networks – Ad hoc wireless Internet.

2. AD HOC ROUTING PROTOCOLS 9Introduction – Issues in Designing a Routing Protocol for Ad Hoc Wireless Networks Classifications of Routing Protocols – Table – Driven Routing Protocols – Destination Sequenced Distance Vector (DSDV)-Wireless Routing Protocol (WRP) – Cluster Switch Gateway Routing (CSGR) – Source – Initiated On-Demand Approaches – Ad Hoc On- Demand Distance Vector Routing (AODV) – Dynamic Source Routing (DSR) –Temporally Ordered Routing Algorithm (TORA) – Signal Stability Routing (SSR)-Location –Aided Routing (LAR) – Power-Aware Routing (PAR) – Zone Routing Protocol (ZRP)

3. MULTICASTROUTING IN AD HOC NETWORKS 9Introduction – Issues in Designing a Multicast Routing Protocol – Operation of Multicast Routing Protocols – An Architecture Reference Model for Multicast Routing Protocols – Classifications of Multicast Routing Protocols–Tree–Based Multicast Routing Protocols- Mesh-Based Multicast Routing Protocols – Summary of Tree-and Mesh – Based Protocols – Energy-Efficient Multicasting – Multicasting with Quality of Service Guarantees – Application – Dependent Multicast Routing – Comparisons of Multicast Routing Protocols

4. TRANSPORT LAYER, SECURITY PROTOCOLS 9Introduction – Issues in Designing a Transport Layer Protocol for Ad Hoc Wireless Networks – Design Goals of a Transport Layer Protocol for Ad Hoc Wireless Networks – Classification of Transport Layer Solutions – TCP Over Ad Hoc Wireless Network – Other Transport Layer Protocols for Ad Hoc Wireless Networks – Security in Ad Hoc Wireless Networks – Network Security Requirements – Issues and Challenges in Security in Ad Hoc Wireless Network Security Attacks – Key Management – Secure Routing in Ad Hoc Wireless Networks

5. QoS AND ENERGY MANAGEMENT 9Introduction – Issues and Challenges in Providing QoS in Ad Hoc Wireless Network – Classifications of QoS Solutions – MAC Layer Solutions – Network Layer Solutions – QoS Frameworks for Ad Hoc Wireless Networks Energy Management in Ad Hoc Wireless Networks – Introduction – Need for Energy Management in Ad Hoc Wireless Networks – Classification of Energy Management Schemes – Battery Management Scheme – Transmission Power Management Schemes – System Power Management Schemes

REFERENCES:1. C. Siva Ram Murthy and B.S. Manoj “Ad Hoc Wireless Networks: Architectures and Protocols”,

Prentice Hall PTR, 20042. C.K. Toh, Ad Hoc Mobile Wireless Networks : Protocols and Systems, Prentice Hall PTR, 20013. Charles E. Perkins, Ad Hoc Networking , Addison Wesley, 2000.

27

MITE13 DATA WAREHOUSING AND DATA MINING 3 0 0 3

1. INTRODUCTION 9Relation To Statistics, Database- Data Mining Functionalities – STEPS In Data Mining Process- Architecture Of a Typical Data Mining Systems – Classification Of Data Mining Systems – Overview Of Data Mining Techniques.

2. DATA PREPROCESSING AND ASSOCIATION RULES 9Data Preprocessing – Data Cleaning, Integration, Transformation, Reduction, Discretization Concept Hierarchies-Concept Description: Data Generalization And Summarization Based Characterization- Mining Association rules in Large Databases.

3. PREDICTIVE MODELING 9Classification And Prediction : Issues regarding Classification And Prediction By Decision Tree Induction-Bayesian Classification-Other Classification Methods-Prediction –Clusters Analysis:Types Of Data in Cluster Analysis – Categorization Of Major Clustering Methods: Partitioning Methods-Hierarchical Methods.

4. DATA WAREHOUSING 9Data Warehousing Components – Multi Dimensional Data Model- Data Warehouse Architecture- Data Warehouse Implementation – Mapping The Data Warehouse To Multiprocessor Architecture – OLAP-Need- Categorization Of OLAP Tools.

5. APPLICATIONS: 9Applications of Data Mining-Social Impacts Of Data Mining-Tools-An Introduction To DB Miner-Case Studies-Mining WWW-Mining Text Database-mining Spatial Databases.

REFERENCES:

1. Jiawei Han, Micheline Kamber, “Data Mining: Concepts and Techniques”, Morgan Kaufmann Publishers, 2002.

2. Alex Berson, Stephen J. Smith, “Data Warehousing, Data mining,& OLAP”, Tata Mcgraw-Hill, 2004.

3. Usama M. Fayyad, Gregory Piatetsky – Shapiro, Padhrai Smyth And Ramasamy Uthurusamy, “Advances in Knowledge Discovery And Data Mining”, The MLT Press, 1996.

4. Ralph Kimball, “The Data Warehouse Life Cycle Toolkit”, John Wiley & Sons Inc., 1998.

5. Sean Kelly, “Data Warehousing in Action”, John Wiley & Sons Inc., 1997.

28

MCSE13 NETWORK SECURITY 3 0 0 3

1. INTRODUCTION 9Attacks – Services – Mechanisms – Conventional Encryption Algorithms – Confidentiality.

2. PUBLIC KEY ENCRYPTION 9RSA –Elliptic Curve Cryptography – Number Theory Concepts

3. MESSAGE AUTHENTICATION 9Hash Functions – Digest Functions – Digital Signatures – Authentication Protocols.

4. NETWORK SECURITY PRACTICE 9Authentication, Applications – Electronic Mail Security – Web Security.

5. SYSTEM SECURITY 9Intruders – Viruses – Worms – Firewalls Design Principles – Trusted Systems.

REFERENCES:

1. Stallings, Cryptography & Network Security – Principles & Practice, Prentice Hall, 3 rd

Edition 2002.2. Bruce, Schneier, Applied Cryptography, 2nd Edition, Toha Wiley & Sons, 1996.3. Man Young Rhee, “Internet Security”, Wiley, 2003.4. Pfleeger & Pfleeger, “Security in Computing”, Pearson Education, 3rd Edition, 2003.

29

MITE15 DIGITAL IMAGING 3 0 0 3

1. DIGITAL IMAGE FUNDAMENTALS 9Image formation, Image transform – fourier transforms, Walsh, Hadamard, Discrete cosine, Hotelling transforms.

2. IMAGE ENHANCEMENT & RESTORATION 9Histogram modification techniques – Image smoothening – Image Sharpening – Image Restoration – Degradation Model – Noise models – Spatial filtering – Frequency domain filtering.

3. IMAGE COMPRESSION & SEGMENTATION 9Compression Models – Elements of information theory – Error free Compression – Image segmentation – Detection of discontinuities–Edge linking and boundary detection– Thresholding – Region based segmentation – Morphology.

4. REPRESENTATION AND DESCRIPTION 9Representation schemes- Boundary descriptors- Regional descriptors – Relational Descriptors

5. OBJECT RECOGNITION AND INTERPRETATION 9Patterns and pattern classes – Decision- Theoretic methods – Structural method.

REFERENCES:

1. Gonzalez. R.C & Woods. R.E., Digital Image Processing, 2nd Edition, Pearson Education, 2002.

2. Anil Jain .K, Fundamentals of Digital image Processing, Prentice Hall of India, 1989.3. Sid Ahmed, Image Processing, McGraw Hill, New York, 1995.

30

ITE16 AGENT BASED INTELLIGENT SYSTEMS 3 0 0 3

1. INTRODUCTION 9Definitions – Foundations – History – Intelligent Agents-Problem Solving-Searching – Heuristics- Constraint Satisfaction Problems – Game playing.

2. KNOWLEDGE REPRESENTATION AND REASONING 9Logical Agents-First order logic-First Order Inference-Unification-Chaining- Resolution Strategies-Knowledge Representation-Objects-Actions-Events

3. PLANNING AGENTS 9Planning Problem-State Space Search-Partial Order Planning-Graphs- Nondeterministic Domains- Conditional Planning-Continuous Planning –Multi Agent Planning.

4. AGENTS AND UNCERTAINITY 9Acting under uncertainty – Probability Notation-Bayes Rule and use – Bayesian Networks –Other Approaches –Time and Uncertainty-Temporal Models–Utility Theory – Decisions Network – Complex Decisions.

5. HIGHER LEVEL AGENTS 9Knowledge in learning-Relevance Information – Statistical Learning Methods- Reinforcement Learning- Communication – Formal Grammar- Augmented Grammar – Future of AI.

REFERENCES:1. Stuart Russell and Peter Norvig, “Artificial Intelligence – A Modern Approach”, 2nd Edition

Prentice Hall, 20022. Michael Wooldridge, “An Introduction to Multi Agent System”, John Wiley, 2002.3. Patrick Henry Winston, Artificial Intelligence, III Edition, AW, 1999.4. Nils. J. Nilsson, Principles of Artificial Intelligence, Narosa Publishing House, 1992.

31