ME CSE I SEM 09ZC01 DISCRETE MATHEMATICAL STRUCTURES 3104

MATHEMATICAL LOGIC: Prepositions-Logical operator-Equivalence and implication-Laws of logic- Normal forms-prepositional calculus-Quantifiers. (5) RELATIONS: Binary relations-Relation matrix and graph of relation-Partition, covering a set-Equivalence relation-Partial orderingHasse diagram. (5) COMBINATORICS: Counting methods for arrangement and selections-Two basic counting principles-Arrangements and selections with repetition -Generating functions. (6) RECURRENCE RELATIONS: Recurrence relation models-Solution of linear recurrence relations-Solution of non-homogeneous linear relations. (5) GRAPH THEORY: Representation of graphs-Connectivity-Eulerian and Hamiltonian graphs-Trees-Binary tree traversal Expression. (6) GROUP THEORY: Group axioms-Semi groups-Monoids-Applications to generation of codes using parity checks-Error recovery in group codes. (5) FORMAL LANGUAGES: Four classes of grammars-Definitions-Context free grammar-Derivation tree-Ambiguity. (4)

FINITE AUTOMATA: Definition of deterministic finite state automaton (DFA), Non deterministic finite state automaton (NFA) Equivalence of DFA and NFA. (6) Total 42 REFERENCES:

1. 2. 3. 4.

Bernard Kolman, Robert C Busby and Sharan Ross, Discrete Mathematical Structures, Pearson Education/Prentice Hall of India, New Delhi, 2008. Kenneth H Rosen, Discrete Mathematics and its Applications, McGraw Hill Inc, USA, 2007. Alan Tucker, Applied Combinatorics, John Wiley and Sons, USA, 2007.

Doerr Alan and Levasseur Kenneth, Applied Discrete Structures for Computer Science, Galgotia Publication (P) Ltd, New Delhi, 2000.

09ZC02 DATA STRUCTURES AND ALGORITHMS 3003

INTRODUCTION: Review of Basic Data Structures- Arrays, Linked list, Trees, Graphs. (8)

COMPLEXITY ANALYSIS: Recurrence and Non Recurrence relation - Analysis of algorithms- Asymptotic notations-Time complexity using O notation-Average, best and worst case complexities-analyzing recursive programs. (8) SEARCH TREES: Binary search trees AVL Trees Red-Black trees B-Trees B+ Trees- Applications. GREEDY METHOD: The general method-Knapsack problem- Minimum spanning trees. DYNAMIC PROGRAMMING: The General method- All pairs shortest path- Optimal Binary Search tree. (8) (4) (5)

BACKTRACKING: The General method- Solution space and tree organization- The Eight Queens problem Graph coloring. (5) BRANCH AND BOUND: The General method- 0/1 Knapsack problem- Traveling Salesman problem. REFERENCES: (4) Total 42

1. 2. 3. 4.

Ellis Horowitz, Sartaj Sahni and Sanguthevar Rajasekaran, Fundamentals of Computer Algorithms, Galgotia Publications, New Delhi, 2008.

Chitra A and Rajan P T, Data Structures, Vijay Nicole Imprints Private Limited, Chennai, 2006. Mark Allen Weiss, Data Structures and Problem Solving using Java, Addison Wesley, USA, 2006. Aho A V, Hop craft J E and Ullman J D, Design and Analysis of Algorithms, Pearson Education India, New Delhi, 2003. Thomas H Cormen, Introduction to Algorithms, The MIT Press, USA, 2001.

09ZC03 COMPUTER ARCHITECTURE 3003

FUNDAMENTALS OF COMPUTER DESIGN: Review of Fundamentals of CPU, Memory and IO Performance Evaluation Instruction Set Principles Design Issues - Example Architectures. (9) INSTRUCTION LEVEL PARALLELISM: Pipelining and Handling Hazards Dynamic Scheduling Dynamic Hardware Prediction Multiple Issues Hardware Based Speculation Limitations of ILP Case Studies. (8) INSTRUCTION LEVEL PARALLELISM WITH SOFTWARE APPROACHES: Compiler Techniques for Exposing ILP Static Branch Prediction VLIW &EPIC Advanced Compiler Support Hardware Support for Exposing Parallelism Hardware Versus Software Speculation Mechanisms IA 64 and Itanium Processor. (8) MEMORY AND I/O: 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 an I/O System. (9) MULTIPROCESSORS AND THREAD LEVEL PARALLELISM: Symmetric and Distributed Shared Memory Architectures Performance Issues Synchronization Models of Memory Consistency Multithreading. (8) Total 42 REFERENCES:

1. 3. 4.

John L Hennessey and David A Patterson, Computer Architecture A Quantitative Approach, Morgan Kaufmann, USA, 2003. 2. Kai Hwang and Faye Briggs, Computer Architecture and Parallel Processing, McGrawHill International Edition, Singapore, 2000. Sayed Roosta,Parallel Processing and Parallel Algorithms, Springer series, USA, 1999. Sima D, Fountain T and Kacsuk P,Advanced Computer Architectures: A Design Space Approach , Addison Wesley, USA, 2000.

09ZC04 SOFTWARE ENGINEERING 3003

PROCESS AND PROCESS MODELS: Introduction to Software Engineering- A generic view of process- Layered TechnologyProcess Framework- CMMI- Personal and Team Process Models- PSP- TSP- Product and Process- Process Models- Waterfall Models- Incremental Models- Evolutionary Process Models- Specialized Process Models- The unified Process- An Agile View of Process. (10) REQUIREMENTS ENGINEERING: Requirements Engineering Tasks- Initiating the requirements Engineering Process- Eliciting Requirements- Developing Use cases- Building Analysis Model- Negotiating and Validating Requirements- Building the Analysis Model- Analysis Modeling Approaches- Data Modeling Concepts- Object Oriented Analysis- Scenario Based Modeling- Flow based Modeling- Class Based modeling. (9) DESIGN ENGINEERING: Design within the context of Software Engineering- Design Process and Design Quality- Design Concepts- Design Model- Pattern based Software Design. (6) ARCHITECTURAL AND COMPONENT LEVEL DESIGN: Software Architecture- Data Design- Architectural Styles and PatternsArchitectural Design and their Alternatives- Mapping Data Flow into Software architecture- Components- Designing class based components. (7) SOFTWARE TESTING: Testing Strategies- Strategic Approach- Issues- Test Strategy for Conventional Software, Object Oriented Software- Validation Testing- System Testing- Art of Debugging- Testing Tactics- Black Box and White Box testing- Basis Path Testing- Control Structure Testing- Black Box Testing- Object Oriented Testing Methods- Testing for Specialized Environments. (10)

Total 42 REFERENCES:

1.
2. 3. 4.

Roger S Pressman, Software Engineering A Practitioners Approach, McGraw Hill International Edition, USA, 2007. Sommerville I, Software Engineering, Pearson Education India, New Delhi, 2006. Pfleeger, Software Engineering, Pearson Education India, New Delhi, 1999. Watts S Humphrey, Managing the Software Process, Addison Wesley, USA, 1990.

09ZC05 COMPUTER NETWORKS ENGINEERING 3003

INTRODUCTION: Objectives- Switching- Topologies- OSI Reference Model. (4)

LAN ACCESS TECHNIQUES: Topologies Transmission media polling contention ALOHA CSMA CSMA/CD Token Ring Protocols. (7) INTERNETWORKING: Introduction Network Devices Hubs, Switches, Bridges, Routers, Gateways and Repeaters, Ethernet, FDDI-Routing Algorithms Congestion Control Algorithms Network Monitoring SNMP. (9) NETWORK PROTOCOLS: UDP and TCP- IPV4, IPV6 IP Addressing, HTTP, SMTP, FTP, TELNET, GHOST. (9)

ADVANCED NETWORK ARCHITECTURES: Introduction Integrated Services in the Internet Differentiated Services Wireless LAN-802.11- Introduction to Multimedia Networking, Blue tooth Technology. (9) SIMULATOR: Network Simulator NS2 TCL / TK Simulation Examples. (4)

Total 42 REFERENCES: 1. Kurose J F and Ross K W, Computer Networking A Top Down Approach Featuring the Internet, Pearson Education India, New Delhi, 2007. 2. Behrouz A Forouzan, Data Communications and Networking Tata McGraw-Hill, New Delhi, 2007. 3. Andrew S Tanenbaum, Computer Networks, Prentice Hall of India, New Delhi, 2007. 4. Vijay Ahuja, Design and Analysis of Computer Communication Networks, Tata McGraw Hill Ltd, New Delhi, 2002. 5. Keiser G, Local Area Networks, Tata McGraw Hill Ltd, New Delhi, 2002.

6.

Peterson, Davie and Morgan Kaufman, Computer Networks- A Systems Approach, Harcout Asia, Singapore, 2000.

09ZC07 DATABASE SYSTEMS 3003

DATABASE SYSTEM CONCEPT: File system Storage structures - Database systems Database systems architecture Data models Data Dictionary Database Administration. (4) RELATIONAL DATABASE CONCEPTS: Codds rule Base tables Views - Domains and Key concept Integrity rules Relational Algebra. (6) MODELING AND DESIGN: Logical Database Design: ER model: Entity Relationship diagram - Extended ER diagram Mapping ER diagram to relations. Normalization: 1NF to 5NF- Domain Key Normal Form Denormalization. (6) Physical Database Design: Commercial query languages SQL, Options for SQL Extensions, Embedded SQL, Call Level Interface. (6) QUERY PROCESSING AND OPTIMIZATION: Query Processing - Heuristics Query Optimization - Cost Based Query Optimization. (6) DATABASE SYSTEM IMPLEMENTATION ISSUES: Introduction to Transaction processing- Properties of Transaction Serializability- Concurrency Control Locking Mechanisms- Two Phase Commit Protocol-Dead lock. Indexing and Hashing Backup and recovery Security and Integrity Database Tuning. (6) TRENDS IN DBMS: Client-Server computing and Distributed Databases - Web Databases Mobile Databases Active Databases Temporal Databases Spatial and Multimedia Databases Statistical Databases Deductive databases. OLTP and OLAP. (8) Total 42 REFERENCES:

1.

Ramez Elmasri and Shamkant B Navathe, Fundamentals of Database Systems, Addison Wesley, USA, 2007.

2. 3. 4.

Raghu Ramakrishnan and Johannes Gehrke, Database Management Systems, Tata McGraw-Hill, New Delhi, 2008. Abraham Silberchatz, Henry F Korth and S Sudarshan, Database System Concepts, Tata McGraw-Hill, New Delhi, 2008. Atul Kahate, Introduction to Database Management Systems, Pearson Education, USA, 2004.

09ZC52 COMPUTER NETWORKING LABORATORY 0032

1.
2. 3. 4. 5. 6.

Study of Network Simulator (NS) Simple topology creation Binary Exponential Back off Algorithm Sliding Window Protocol Routing Algorithms (Shortest Path, Link State) Simulation of Congestion Control Algorithms using NS

II SEM 09ZC06 OPERATING SYSTEMS 3003

INTRODUCTION: Operating Systems-Objectives and Functions-Evolution of Operating Systems-Structure of Operating SystemComponents of Computers. (2) MEMORY MANAGEMENT: Memory hierarchy-Partitioning-Buddy Systems-Paging-Segmentation-Virtual Memory. PROCESS MANAGEMENT: Process Concurrent Process Deadlock. Creation-Process states-Threads-Synchronization-Process Scheduling (8) Algorithms(6)

FILE AND I/O MANAGEMENT: I/O functions-I/O devices-Disk Scheduling Algorithms, File Management Systems-File System Architecture-Functions of File Management-File Directories-Secondary Storage Management-File Allocation. (8) INTRODUCTION TO LINUX: History- Architecture and Structure-Process Management-Inter Process Communication-Memory Management-I/O and File Management. (6) LINUX ADMINISTRATION: Basic Commands-Installing and Configuring Linux-Shell Scripting-Users and Groups-Package installation-Network Configuration-Backup and archives-Configuring and using X Windows. (8) VMWARE: Introduction- Virtualization- Virtual Data Center Operating System- Storage Virtualization -Virtual Networking- Virtual Security. (4) Total 42 REFERENCES:

1.
2.

Silberschatz A, Galvin P and Gagne G, Operating System Concepts John Wiley and Sons, Singapore, 2007. Dhamdhere D M, Operating Systems- A Concept based Approach, Tata McGraw Hill, New Delhi, 2006. Daniel P Bovet and Macro Cesati, Understanding the Linux Kernel, Oreilly publications, USA, 2006. William Stallings, Operating Systems, Prentice Hall, New Delhi, 2004. William J Lowe, VMware Infrastructure 3 for dummies, John Wiley and Sons, USA, 2008.

3. 4.
5.

09ZC08 COMPILER DESIGN 3003

INTRODUCTION: Compilers Analysis of the source program The phases of a compiler The grouping of phases compiler construction tools- A simple one-pass compiler-Language design. (4)

LEXICAL ANALYSIS: The role of the lexical analyzer Input buffering- Specification of tokens-Recognition of tokens - A language for specifying lexical analyzers Finite automata Converting regular expression to DFA - Minimization of DFA Design of a lexical analyzer generator-LEX. (7) SYNTAX ANALYSIS: The role of the parser- Context free grammars -Top down parsing Bottom up parsing - Recursive Descent Parser-Predictive Parser- LL (1) Parser - Shift Reduce Parser - LR Parser - LR (0) item - Construction of SLR Parsing table -Introduction to LALR Parser - Error handling and recovery in syntax analyzer- YACC- Design of a syntax analyzer for a sample language. (10) SYNTAX DIRECTED TRANSLATION: Syntax directed definitions -Construction of syntax trees-Bottom-up evaluation of Sattributed and L-attributed definitions-Top down translation-Bottom up evaluation. (6) INTERMEDIATE CODE GENERATION: Intermediate languages Declarations Assignment statements Boolean expressions Case statements Back patching. (5) CODE OPTIMIZATION AND CODE GENERATION: Principal Sources of Optimization Basic Blocks and Flow Graphs Optimization of basic Blocks Introduction to Global Data Flow Analysis - Issues in the design of code generator The target machine Runtime Storage management Next-use Information A simple Code generator DAG representation of Basic Blocks Peephole Optimization. (10) Total 42 REFERENCES:

1. 2.

Alfred V Aho, Ravi Sethi and Jeffrey D Ullman, "Compilers Principles, Techniques and Tools", Pearson Education, New Delhi, 2008. G Sudha Sadasivam, Compiler Design, Scitech Publications, Chennai, 2008. 3. Dhamdhere D M, "Compiler Construction Principles & Practice", Macmillan India Ltd., New Delhi, 2001.

4. 5.

Jean Paul Tremblay and Paul G Serenson, "The Theory & Practice of Compiler Writing", McGraw Hill, New Delhi, 2001. Dick Grone, Henri E Bal, Ceriel J H Jacobs and Koen G Langendoen, Modern Compiler Design, John Wiley & Sons, USA, 2000.

09ZC09 DISTRIBUTED COMPUTING SYSTEMS 3024

INTRODUCTION: Definition - System models- Design issues of distributed operating systems Distributed Computing environment. (5) COMMUNICATION: Message Passing: Features and Issues Synchronization-Buffering Process addressing Failure handlingRemote Procedure Call: Model Implementation Stub generation RPC messages-Marshaling Server management-Call semantics Distributed shared memories Architecture and design issues. (9) SYNCHRONIZATION: Clock synchronization -Physical clocks- Logical clocks- Election algorithms- Mutual exclusion Deadlocks. (5) TRANSACTIONS: Transaction model- Classification Implementation Concurrency control. PROCESS MANAGEMENT: Process migration: Features Mechanism Threads: Models, Issues, Implementation. (4) (4) (3) NAMING SERVICES: Names, Identifiers and Addresses- Name resolution- Name space implementation- Domain Name SystemName Caches-Security. (4) CASE STUDY: DFS features, models, file sharing semantics, file replication and fault tolerance - Introduction to Hadoop, HDFS Architecture, Setting up the hadoop environment, Map-Reduce Architecture, Map Reduce Programming - Advanced Features Hbase, Pig, Zookeeper, Managing a Hadoop cluster. (8) Total 42 1. 2. 3. 4. Lab components: Study and implementation of a simple client server program using Sun RPC Study of MPI java Distributed Grep application using MPI Java Study of Hadoop framework and installation.

RESOURCE MANAGEMENT: Features-Task assignment approachLoad Balancing approachLoad sharing approach.

5. 6.

Wordcount programme in Hadoop DFS Study of Pig and ZooKeeper REFERENCES:

1.
Delhi, 2006.

Pradeep K Sinha, Distributed Operating Systems: Concepts and Design, PHI / Prentice Hall of India, New

2. 3.

Andrew S Tanenbaum and Marteen van steen Distributed Systems Principles and Paradigms, PHI / Pearson Education, New Delhi, 2006. George Coulouris, Tim Kindberg and Jean Dollimore, Distributed Systems Concept and Design, Pearson Education, New Delhi, 2005. 4. Nancy A Lynch, Distributed Algorithms, Morgan Kaufmann Publishers, New Delhi, 2000.

09ZC16 MOBILE COMMUNICATION 3003

WIRELESS TRANSMISSION: Frequencies for radio transmission-Multiplexing-Modulation-Spread spectrum-Cellular systemFrequency reuse-Co channel interference-Media access control-SDMA-FDMA-TDMA-CDMA. (8) TELECOMMUNICATION SYSTEM: GSM-DECT-TETRA-IMT 2000-Satellite systems-Basics-Broadcast systems-Digital audio broadcasting-Video broadcasting and convergence of broadcasting and mobile communications. (8) WIRELESS LAN: IEEE 802.11-System architecture-Protocol architecture-Physical layer-MAC layer-and management-HIPERLANWATM-BRAN-Bluetooth-architecture and layers-Security. (8) MOBILE LAYERS: Network layer-Mobile IP-Goals-IP packet delivery-Agent discovery-Registration-Tunneling and encapsulationIPV6-DHCP-mobile ADHOC networks-Transport layer-TCP-Classical TCP improvements-TCP over 3G wireless networks. (11) 3G NETWORKS: Introduction-Principles of WCDMA-UMTS network architecture and protocols-IP multimedia subsystems-network interface-Security. (7) Total 42 REFERENCES:

1. 2. 3. 4.

Sumit Kasera and Nishit Narang, 3G Networks, Architecture, Protocols and procedures, Tata MCGraw Hill Professional networks Series, New Delhi, 2008. Jochen Schiller, Mobile Communications, Pearson Education, New Delhi, 2004. Charles E Perkins, Mobile IP:Design Principles and Practices,Addison Wesley,USA,1998 William C Y Lee, Mobile Cellular Telecommunications MCGraw Hill International Edition, USA, 1995.

09ZC21 CRYPTOGRAPHY AND NETWORK SECURITY 3003

INTRODUCTION: The OSI Security Architectures-Conventional Encryption Classical Techniques and Modern Techniques- Modes of operation - DES, AES, Key Distribution. (8) PUBLIC KEY CRYPTOGRAPHY AND HASH FUNCTIONS: Number Theory Concepts Prime numbers- Modular Arithmetic Fermat & Euler Theorem Euclid Algorithm RSA Algorithm Diffie Hellman Key Exchange Elliptic Curve Cryptography Hashing techniques- SHA-HMAC Digital Signatures- DSS, Digital Signature Algorithm. (12) NETWORK SECURITY: Intruders and Intrusion Viruses and Worms OS Security Firewalls Design Principles Packet Filtering Application gateways Trusted systems. (7) NETWORK ISSUES: Authentication Applications Kerberos Electronic Mail Security PGP IP Security Architecture- Web Security- SSL TLS SET. (9) SECURITY STANDARDS: IEEE, RSA and ISO standards-Blueprint for Security Design of Security Architecture. (6)

Total 42 Total 42 REFERENCES:

1. 2. 3. 4. 5. 6.

William Stallings, Network Security Essentials, Applications and Standards, Dorling Kindersley I P. Ltd, Delhi, 2008. William Stallings, Cryptography and Network Security - Principles and Practice, Pearson Education, Delhi, 2007. Behrouz A Forouzan, Cryptography and Network Security, Tata McGraw Hill Ltd, New Delhi, 2008. Wenbo Mao, Modern Cryptography: Theory and Practice, Prentice Hall, New Delhi, 2003. Atul Kahate, Cryptography and Network Security Tata McGraw Hill Ltd, New Delhi, 2008. David R Mirza, Hack Proofing your Network, Dream Tech (SYNGRESS) Publication, New Delhi, 2002.

09ZC22 SOFTWARE PROJECT MANAGEMENT 3003

PROJECT MANAGEMENT AND METRICS: The Management Spectrum-The People-Product-Process- Metrics for Process and Project Domains-Software Measurement-Metrics for Software Quality-Integrating Metrics within the Software Process. (7) ESTIMATION AND SCHEDULING: Observations on Estimation-Software Scope and Feasibility-Resources-Software Project Estimation-Decomposition Techniques-Empirical Estimation Models-Estimation for Object Oriented Projects-Specialized Estimation Techniques-Make/Buy Decision-Project Scheduling-Basic Concepts-Project Scheduling-Defining Task Set-Scheduling-Earned Value Analysis. (10) RISK MANAGEMENT: Reactive vs. Proactive Risk Strategies-Software Risks-Risk Identification-Risk Projection-Risk RefinementRisk Mitigation, Monitoring and Management-RMMM Plan. (5) QUALITY AND CHANGE MANAGEMENT: Quality Concepts-Software Quality Assurance-Software Reviews-Formal Technical Reviews-Statistical SQA-Software Reliability and ISO Standards- Change Management-Software Configuration Management-SCM Repository-SCM Process-Configuration Management for Web Engineering. (9) ADVANCED TOPICS IN SOFTWARE ENGINEERING: Formal Methods-Basic Concepts-Mathematics Preliminaries-Applying Mathematical Notation for Formal Specification-Formal Specification Languages-OCL-Cleanroom Software Engineering-Cleanroom Approach-Functional Specification Cleanroom Design-Testing-Component Based Development-Domain Engineering-Software Reengineering and Reverse Engineering. (11) Total 42 REFERENCES:

1.
2007.

Roger S Pressman, Software Engineering A Practitioners Approach, McGraw Hill International Edition, USA, Bob Hughes and Mike Cotterell,Software Project Management, Tata McGraw Hill Edition, New Delhi, 2006. Pankaj Jalote,Software Project Management in Practice, Pearson Education, New Delhi, 2002. Watts S Humphrey, Managing the Software Process, Addison-Wesley, USA, 1990.

2.
3.

4.

09ZS16 ADVANCED JAVA PROGRAMMING 3003

INTRODUCTION TO JAVA: Objects and Classes- Inheritance- Interfaces and Inner Classes- Event Handling- User Interface Components with Swing-Streams and Files- Multithreading- Networking- Database Programming JDBC. (10)

XML: Design of an XML document - Creating well formed XML documents, valid XML documents, DTDs Entities and Attributes, Creating XML schemas, Parsing XML Java and XML DOM, Java and SAX, XSLT, XHTML. (8) JAVA SERVLETS: Servlet basics- Handling Cookies- Session tracking. (5)

JSP: JSP Basics, Integrating Servlets and JSP MVC architecture Struts, Accessing Databases with JDBC, Deploying Web Applications, controlling behavior with web.xml, Servlet and JSP Filters, Tag Libraries - JSTL, AJAX Basics. (10) WEB SERVICES: Overview and Service oriented architecture, SOAP protocol, Describing web services - WSDL, Discovering web services - UDDI. (6) CASE STUDIES: Spring - Hibernate Google Web Toolkit.

(3)

Total 42 REFERENCES:

1. 2. 3. 4. 5. 6. 7. 8.

Cay S Horstmann and Gary Cornell, Core Java 2, Volume I - Fundamentals, Pearson Education, USA, 2005. Cay S Horstmann and Gary Cornell, Core Java 2, Volume II - Advanced Features, Pearson Education, USA, 2005. Nicholas C Zakas, Jeremy McPeak and Joe Fawcett, Professional Ajax, Wrox, USA, 2006. Steve Holzner, Inside XML, Techmedia, New Delhi, 2001. Kathy Sierra and Bryan Basham, Head First Servlets and JSP, Shroff Publishers and Distributors, Mumbai, 2007. Marty Hall and Larry Brown, Core Servlets and JavaServer Pages: volume 1: core technologies, Pearson Education, USA, 2008. Marty Hall, Core Servlets and JavaServer Pages: volume 2 Advanced technologies, Pearson Education, USA, 2008. Steve Graham, Doug Davis, Simeon Simeonov, Glen Daniels, et.al, Building Web Services with Java, Pearson Education, USA, 2004.

09ZS39 GRID AND UTILITY COMPUTING 3024

INRODUCTION: High Performance Computing, Cluster Computing, Meta-computing, Peer-to-Peer Computing, Internet Computing, Grid Computing Types of grids - The Grid: Past, Present, Future - A New Infrastructure for 21st Century Science, Grid Applications. (5) GRID COMPUTING TECHNOLOGY: The Evolution of the Grid - Desktop Grids - Cluster Grids HPC Grids Computational and Data Grids. (5) THE ANATOMY OF THE GRID: Virtual organizations, Grid architecture and its Relationship to other distributed technologies autonomic computing service on demand SOA and the Grid semantic grids - Service virtualization Infrastructure and applications. (7) THE OPEN GRID SERVICES ARCHITECTURE & INFRASTRUCTURE: Evolution to OGSA, Physiology of the Grid: OGSA Infrastructure - OGSA Basic Services, Creating and Managing Grid Services, Managing Grid Environments - Grid-Enabling software applications, Grid-Enabling network services, Grid Security, Grid Resource Management and Scheduling - High-level Introduction to OGSI, Technical details of OGSI specification. (10) CLOUD COMPUTING: SOA - Web services- SaaS Virtualisation - Ajax and Mashup Map Reduce Model - Cloud computing architectures. Case studies in cloud computing: the Amazon Elastic Compute Cloud and IBMs Blue Cloud costing policies (8) APPLICATION CASE STUDY: Globus Toolkit Architecture, Programming model, Sample Implementation, High Level Services (7) Total 42 1. 2. 3. 4. Lab components: Study of GridSim Creation of Grid resources, machines and users Submission of Gridlets to Resources Study of Globus REFERENCES: 1. Ahmar Abbas, Grid Computing Practical Guide to Technology and Applications, Firewall Media, New Delhi, 2008.

2.

Ian Foster and Carl Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufman, New Delhi, 2006.

3. 4.

Fran Berman, Geoffrey Fox and Anthony Hey J G, Grid Computing Making the Global Infrastructure a Reality, Wiley, USA, 2003. Joshy Joseph and Craig Fallenstein, Grid Computing, Pearson Education, New Delhi, 2004. C S R Prabhu, Grid and Cluster Computing, Prentice Hall, New Delhi, 2008.

5.

09ZC41 INDUSTRIAL VISIT AND TECHNICAL SEMINAR 1022

The student will make at least two technical presentations on current topics related to the specialization. The same will be assessed by a committee appointed by the department. The students are expected to submit a report at the end of the semester covering the various aspects of his/her presentation together with the observation in industry visits. A quiz covering the above will be held at the end of the semester.

09ZC53 APPLICATION SOFTWARE LABORATORY 0032

I. DBMS Study of DDL, DML,DCL,TCL,Transact SQL commands Report Generation Functions Stored Procedures Cursors Triggers Front End Design II. Data Structures Algorithm Design and Implementation for problem solving using Priority Queues Search Trees Graphs Greedy Method Divide and Conquer Branch and Bound

09ZC54 SYSTEM SOFTWARE LABORATORY 0032

System Software Implementation of the following system software programs: 1. Pass-I Assembler 2. Pass-II Assembler 3. Macros 4. Loaders 5. Linkers Compilers 1. 2. 3. 4. 5. Implementation of the following phases of a compiler: Lexical Analyzer Shift-reduce Parser Predictive Parser Code Generation Code Optimization

Operating System Implementation of the following concepts: 1. CPU Scheduling Algorithms 2. Deadlock 3. Interprocess Communication

4.
5. 6. 7.

Page Replacement algorithm Disk Scheduling Algorithms System Calls Shell Programming

III SEM 09ZC14 DATA WAREHOUSING AND MINING 3003

DATA WAREHOUSING: Introduction- Definition and description, need for data ware housing, need for strategic information, failures of past decision support systems, OLTP vs DWH-DWH requirements-trends in DWH-Application of DWH. (8) DATA WAREHOUSING ARCHITECTURE: Reference architecture- Components of reference architecture - Data warehouse building blocks, implementation, physical design process and DWH deployment process. A Multidimensional Data, Model Data Warehouse Architecture. (9) DATA MINING: Data mining tasks-Data mining vs KDD- Issues in data mining, Data Mining metrics, Data mining architecture - Data cleaning- Data transformation- Data reduction - Data mining primitives. (6) ASSOCIATION RULE MINING: Introduction - Mining single dimensional Boolean association rules from transactional databases Mining multi dimensional association rules. (5) CLASSIFICATION AND PREDICTION: Classification Techniques - Issues regarding classification and prediction - decision tree Bayesian classification Classifier accuracy Clustering Clustering Methods - Outlier analysis. (9) APPLICATIONS AND OTHER DATA MINING METHODS: Distributed and parallel Data Mining Algorithms, Text mining- Web mining. (5) Total 42 REFERENCES:

1.
2006.

Jiawei Han and Micheline Kamber, Data Mining Concepts and Techniques, Morgan Kaufmann Publishers, USA,

2. 3. 4. 5.

Berson,DataWarehousing, Data Mining and OLAP, Tata McGraw Hill Ltd, New Delhi, 2004. Arun K Pujari,Data mining techniques, Oxford University Press, London, 2003. Dunham M H,Data mining: Introductory and Advanced Topics. Pearson Education, New Delhi, 2003. Mehmed Kantardzic, Data Mining Concepts, Methods and Algorithms, John Wiley and Sons, USA, 2003.

09ZC25 EVOLUTIONARY COMPUTING TECHNIQUES 3003

INTRODUCTION: Historical development of Evolutionary Computation (EC) Features of EC Classification of EC Advantages Applications. (4) SIMULATED ANNEALING: Introduction Annealing schedule Pseudo code Parameter selection Applications. (3) HILL CLIMBING: Introduction Mathematical description Local and Global maxima Ridges Plateau Pseudo code Applications. (3) GENETIC ALGORITHMS: Introduction Biological Background Operators in GA-GA Algorithm Classification of GA Applications. (12) ANT COLONY OPTIMIZATION: Introduction From real to artificial ants- Theoretical considerations Convergence proofs ACO Algorithm ACO and model based search Application principles of ACO. (10) PARTICLE SWARM OPTIMIZATION: Introduction Principles of bird flocking and fish schooling Evolution of PSO Operating principles PSO Algorithm Neighborhood Topologies Convergence criteria Applications of PSO. (10) Total 42 REFERENCES: S N Sivanandam and S N Deepa, Introduction to Genetic Algorithm, Springer Verlag publication, New Delhi, 2008. Kenneth A DeJong, Evolutionary Computation A Unified Approach, Prentice Hall of India, New Delhi, 2006. Marco Dorigo and Thomas Stutzle, Ant Colony optimization, Prentice Hall of India, New Delhi 2005. Kennedy J and Russel C Eberhart, Swarm Intelligence, Morgan Kaufmann Publishers, USA, 2001.

09NN32 INFORMATION STORAGE MANAGEMENT 3003

INTRODUCTION TO STORAGE TECHNOLOGY: Concepts of storage networking -Business applications defined for Storage Sources of Data and states of data creation - Data center requirements and evolution - Managing complexity - I/O - Storage infrastructure - Evolution of storage - Information lifecycle management. (8) STORAGE SYSTEMS ARCHITECTURE: Storage architectures- Device overviews- Peripheral connectivity- Components and concepts- Magnetic disk storage- Disk systems Disk arrays- RAID storage arrays- Magnetic tape storage- Physical vs. Logical disk organization- Caching properties and algorithms connectivity options- Differences in bus and network architectures. (8) INTRODUCTION TO NETWORK STORAGE: Putting storage on the Network- The NAS Hardware- Software architecture- Network connectivity- NAS as a Storage system- NAS connectivity options- Connectivity protocols- Management principles- Storage Area Networks: Architecture- Hardware devices- Host bus adaptors- Connectivity- Content Addressable Storage (CAS) : ElementsConnectivity optionsStandards and Management principlesHybrid storage solutions overview. (10) INTRODUCTION TO INFORMATION AVAILABILITY: Business continuity and disaster recovery basics: Local business continuity techniques- Remote business continuity techniques- Storage design and implementation of the Business continuity plan- Managing availability- Disaster recovery principles & techniques. (8) MANAGING AND STORAGE VIRTUALIZATION: Managing Availability: Availability metrics implementing the plan finding the holes maintaining serviceability capacity planning- Management tools overview information security virtualization- Different virtualization technologies and processes including file and block level virtualization. (8) Total 42 REFERENCES:

1.
2.

Robert Spalding, Storage Networks: The Complete Reference Tata McGraw Hill Publishing Company, Delhi, 2003. Gerald J Kowalski and Mark T Mayburk, Information storage and Retrieval Systems, Springer, New Delhi, 2006. Ulf Troppens, Rainer Erkens and Wolfgang Mller, Storage Networks Explained Wiley & Sons, USA, 2004. Marc Farley Osborne, Building Storage Networks, Tata McGraw Hill Publishing Company, New Delhi, 2000.

3.
4.