Detailed Syllabus – I Semester - Top 10 Private … UNIVERSITY PU/2012-13/1st SEMESTER/SYLLABUS/SET/MTECH Page 3 1.1.2 SOFTWARE ARCHITECTURE Code: MT501CS102 4 Credits [LTP: 4-0

Page 1Page | 1

M.Tech. (Software

Engineering)

Detailed Syllabus I Semester

Detailed Syllabus – I Semester

SCHOOL OF ENGINEERING & TECHNOLOGY

] POORNIMA UNIVERSITY

PU/2012-13/1st SEMESTER/SYLLABUS/SET/MTECH Page 2

DETAILED SYLLABUS: M. Tech. SE

1.1 FIRST SEMESTER

1.1.2 SOFTWARE ENGINEERING DESIGN METHODOLOGY Code: MT501CS101 4 Credits [LTP: 4-0-0]

A. DETAILED SYLLABUS

B. RECOMMENDED STUDY MATERIAL:

S. No. Title of the Book Author 1. Software Engineering - A Practitioner’s Approach, McGraw Hill, Roger Pressman 2. Software Engineering, Addison-Wesley Publishing Company Ian Sommerville 3. An integrated Approach to Software Engineering, Narosa

Publishing Pankaj Jalote

4. The Unified Modeling Language User Guide, Pearson Education, New York

Grady Booch, James Rumbaugh, Ivar Jacobson

Unit Contents

Principles and Motivations Definitions and need for engineered approach to software development; Software development process models from the points of view of technical development and project management: waterfall, rapid prototyping, incremental development, spiral models, emphasis on computer-assisted environments. Introduction to Modeling Tools Basics of object-oriented approach, object-oriented programming and languages, OMT, visual modeling, UML, Rational Rose Tool Object Modeling and Design Classes, objects, relationships, key abstractions, common mechanisms, diagrams, class diagrams, advanced classes, advanced relationships, interfaces, types, roles, packages, instances, object diagrams, interactions, use cases, use case diagrams, interaction diagrams, activity diagrams, events and signals, state machines, processes, threads, state chart diagrams, components, deployment, collaborations, patterns and frameworks, component diagrams, systems and models, code generation and reverse engineering. Software Development Methods Formal, semi-formal and informal methods; Requirements elicitation, requirements specification; Data, function, and event-based modeling; Some of the popular methodologies such as Yourdon’s SAD, SSADM etc; CASE tools-classification, features, strengths and weaknesses; ICASE; CASE standards. Software Project Management Principles of software projects management; Organizational and team structure; Project planning; Project initiation and Project termination; Technical, quality, and management plans; Project control; Cost estimation methods - Function points and COCOMO.



1.1.2 SOFTWARE ARCHITECTURE Code: MT501CS102 4 Credits [LTP: 4-0-0]



S. No. Title of the Book Author 1. Software Architecture Perspectives on an Emerging Discipline,

Prentice-Hall M. Shaw

2. Software Architecture in Practice, Pearson Education Len Bass, Paul Clements, Rick Kazman 1.1.3 ELECTIVE I Code: MT501CS103

4 Credits [LTP: 4-0-0]

1.1.3.1 Data Mining and Warehousing Code: MT501CS103.1 4 Credits [LTP: 4-0-0]


Unit Contents

Software Architecture terms Component, Relationship, View, Architectural Styles, Frameworks, Patterns, Methodologies, Processes, Functional and Non-functional Properties of Software Architectures Enabling Techniques for Software Architecture Abstraction, Encapsulation, Information Hiding, Modularization Separation of Concerns, Coupling and Cohesion, Sufficiency, Completeness and Primitiveness Separation of Policy and Implementation, Separation of Interface and Implementation Architectural Styles Pipes and Filters, Data Abstraction and Object-Orientation, Event-Based, Implicit Invocation, Layered Systems, Repositories, Interpreters, Process Control, Heterogeneous Architectures Software Implementation - development environment facilities Code generation, reverse engineering, profiling, software libraries, testing and debugging Software Quality Changeability, Efficiency, Interoperability, Reliability, Testability, Reusability, Fault tolerant software

Unit Contents

Introduction: Relation to statistics, Databases -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. DATA PREPROCESSING AND ASSOCIATION RULES Data preprocessing - Data cleaning, Integration, Transformation, Reduction Discretization concept hierarchies -Concept description: Data Generalization and Summarization based characterization - Mining association rules in large databases. PREDICTIVE MODELING Classification and Prediction: Issues Regarding Classification and Prediction -Classification by decision tree




S. No. Title of the Book Author 1. Data Mining: Concepts and Techniques", Morgan Kaufmann

Publishers Jiawei Han, Micheline Kamber

2. Data Warehousing, Data Mining,& OLAP", Tata Mcgraw Hill Alex Berson,Stephen J. Smith 3. Advances in Knowledge discovery and Data Mining", The M.I.T

Press Usama M.Fayyad, Gregory Piatetsky Shapiro

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

1.1.3.2 Wireless Networks and Mobile Computing Code: MT501CS103.2 4 Credits [LTP: 4-0-0]


induction -Bayesian classification -Other classification methods -Prediction - Clusters analysis: types of data In cluster analysis - Categorization of major clustering methods: partitioning methods Hierarchical methods. DATA WAREHOUSING Data 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. APPLICATIONS Applications of data mining WWW -Mining text database -Mining spatial databases.

Unit Contents

Introduction to Network Technologies and Cellular Communications: HIPERLAN: Protocol architecture, physical layer, Channel access control sublayer, MAC sublayer, Information bases and networking WLAN: Infrared vs. radio transmission, Infrastructure and ad hoc networks, IEEE 802.11. Bluetooth.: User scenarios, Physical layer, MAC layer, Networking, Security, Link management GSM: Mobile services, System architecture, Radio interface, Protocols, Localization and calling, Handover, Security, and New data services. Mobile Computing (MC): Introduction to MC, novel applications, limitations, and architecture (Wireless) Medium Access Control: Motivation for a specialized MAC (Hidden and exposed terminals, Near and far terminals), SDMA, FDMA, TDMA, CDMA. Mobile Network Layer: Mobile IP (Goals, assumptions, entities and terminology, IP packet delivery, agent advertisement and discovery, registration, tunneling and encapsulation, optimizations), Dynamic Host Configuration Protocol (DHCP). Mobile Transport Layer: Traditional TCP, Indirect TCP, Snooping TCP, Mobile TCP, Fast retransmit/fast recovery, Transmission /timeout freezing, Selective retransmission, Transaction oriented TCP. Database Issues: Hoarding techniques, caching invalidation mechanisms, client server computing with adaptation, poweraware and contextaware computing, transactional models, query processing, recovery, and quality of service issues. Data Dissemination: Communications asymmetry, classification of new data delivery mechanisms, pushbased mechanisms, pullbased mechanisms, hybrid mechanisms, selective tuning (indexing) techniques. Mobile Ad hoc Networks (MANETs): Overview, Properties of a MANET, spectrum of MANET applications, routing and various routing algorithms, security in MANETs. Protocols and Tools: Wireless Application ProtocolWAP. (Introduction, protocol architecture, and treatment of protocols of all layers), Bluetooth (User scenarios, physical layer, MAC layer, networking, security, link management) and J2ME.




S.No Title of the Book Author 1. Mobile Communications, Pearson Education Jochen Schiller 2. Handbook of Wireless Networks and Mobile Computing, Wiley Stojmenovic and Cacute

1.1.3.3 Software Process and Project Management Code: MT501CS103.3 4 Credits [LTP: 4-0-0]



S. No. Title of the Book Author 1. Managing the Software Process, Pearson Education Watts S. Humphrey 2. Software Project Management, Pearson Education Walker Royce

1.1.3.4 Distributed Operating System Code: MT501CS103.4 4 Credits [LTP: 4-0-0]


Unit Contents

Software Process Maturity Software maturity Framework, Principles of Software Process Change, Software Process Assessment, The Initial Process, The Repeatable Process, The Defined Process, The Managed Process, The Optimizing Process. Process Reference Models Capability Maturity Model (CMM), CMMi, PCMM, PSP, TSP, IDEAL, Process Definition Techniques. Software Project Management Renaissance Conventional Software Management, Evolution of Software Economics, Improving Software Economics, The old way and the new way. Managing Software Projects Project Management and the CMM, Project Management and CMMi, Project Management Process Framework. Project Planning Software Life Cycle Models, Project Organizations and Responsibilities, Artifacts of the Project Management Process, Cost and Scheduling estimation, Establishing Project Environment, Risk Management, Quality Assurance and Configuration Management Project Tracking and Control Defect Tracking, Issue Tracking, Status Reports, Milestone Analysis, Defect Analysis and Prevention Methods, Process monitoring and audit, Reviews, Inspections and Walkthroughs, Seven Core Metrics, Management indicators, Quality Indicators Project Closure Project Closure Analysis, Role of Closure Analysis in a project, Performing Closure Analysis, Closure Analysis Report UNIT VIII CCPDSR Case Study and Future Software Project Management Practices Modern Project Profiles, Next Generation software Economics, Modern Process Transitions

Unit Contents

Introduction to distributed operating systems: Distributed operating system, Goals, Hardware Concepts, Software Concepts, Design Issues Communication in distributed systems Layered Protocols, Asynchronous Transfer Mode Networks, The




S.No Title of the Book Author 1. Distributed Operating Systems A.S. Tanenbaum, Pearson Education 2. Distributed Systems: Concepts and Design G. Coulouris, J. Dollimore and T. King Berg., Addison Wesley 3. Advanced Concepts in Operating Systems M. Singhal and N. G. Shivaratri, TMH

1.1.4 ELECTIVE IV Code: MT501CS104 4 Credits [LTP: 4-0-0]

1.1.4.1 Client Server Based IT Solutions Code: MT501CS104.1 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Internetworking with TCP/IP: Client-Server Programming and

Applications : Vol III , Prentice Hall of India, Douglas E. Comer, David L; Stevens

Client-Server Model, Remote Procedure Call, Group Communication Synchronization in Distributed Systems: Clock Synchronization, Mutual Exclusion, Election Algorithms, Atomic Transactions, Deadlocks in Distributed Systems Processes and Processors in Distributed Systems: Threads, System Models, Processor Allocation, Scheduling in Distributed Systems Distributed File Systems: Distributed File System, Design Distributed File System, Implementation Trends in Distributed File Systems

Unit Contents

Client Server Computing Concept of Client-Server Technology, Client-Server Technology and Heterogeneous Computing, Costs and Benefits of Client Server Computing, Implementation and Scalability Client Server Model and Software Design Client-Server Model, Motivation, Terminology and Concepts, Applications, Concurrency in Network, Concurrency in Clients, Concurrency in Servers, Context Switching and Protocol Software Design, Advantages of concurrency. Architecture and Design of Client Server Model Multitasking with Processes and Threads, Scheduling, Synchronization, Memory, Communications Algorithms in Client/Server Software Design TCP Client algorithms, Socket Interface, Programming a UDP Client; The Conceptual Server algorithm, Basic Types of Servers and their comparisons, Interactive Server algorithms, Concurrent Server algorithms, Problem of Server Deadlock. Portable Client/Server Applications Architecting Portable Application Code, Architecting Platform-Independent Source-Code, Operating System/Communications/File System independent modules, Client Server Applications Architecting using Frameworks.



2. Client Server Applications and architecture, BPB Novell Press, New Delhi Jaffrey D. Schqnk

3. Client/Server Developers Guide, Addision Wesley Developer’s Press, Masschachusetts Douglas J. Reilly

1.1.4.2 High Level System Design and Modeling Code: MT501CS104.2 4 Credits [LTP: 4-0-0]



S. No. Title of the Book Author 1. Specification and Design of Embedded Systems, PHI Daniel D. Gajski 2. High Level System Modeling : Specification and Design

Methodologies, Kluwer Academic Publishers Ronald Waxman

.

Unit Contents

Introduction Design Representation of Digital Systems, levels of abstraction, design methodologies, System level methodologies, System specification and design. Model Taxonomy State-Oriented models - finite-state machine, Petri net, Hierarchical concurrent finite state machine; Activity-oriented models -Dataflow graph, flow charts; Heterogeneous model - control/data flow graph, Object oriented model, Program-state machine Architectural Taxonomy Application specific architectures - Controller Architecture, Data path architecture, Finite-state machine with data path; Processors - Complex instruction set Computer, Reduced instruction set Computer; Vector machine - Very long instruction word Computer; Parallel processors Embedded Systems Specification Requirements Languages Characteristics of Conceptual models - Concurrency, State Transitions, Hierarchy, Programming Constructors, Behavioral Completion, Communication, Synchronization, Exception handling, Timing; Comparative features of Specification languages - VHDL, Verilog, HardwareC, State-charts, Esterel; Embedded system specification in spec-charts A Specification example of Telephone answering machine Specification capture with spec-charts, Sample test bench, Advantage of executable specifications; Strengths of the PSM model - Hierarchy, State transitions, Programming Constructors, Concurrency, Exception handling, Completion System Partitioning Structural versus functional Partitioning. Partitioning issues - Specification extraction level, Granularity, System Component allocation, Metrics and Estimations, Objective functions and closeness functions, Partitioning Algorithm, Output. Basic Partitioning algorithms - Random mapping, Hierarchical clustering, Multistage Clustering, Group Migration, Radio cut and Simulated Annealing



1.1.4.3 Software Requirements Analysis and Estimation Code: MT501CS104.3 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Requirements Engineering: A Good Practice Guide, 6th edition,

Pearson Education Ian Somerville and Pete Sawyer

2. Managing Software Requirements: A Use Case Approach, 2nd edition, Addison Wesley Dean Leffingwell and Don Widrig

3. Software Requirements, Word Power Publishers Karl Eugene Wiegers 4. Requirements Engineering and Rapid Development, Addison

Wesley Ian Graham

1.1.4.4 Service Oriented Architecture Code: MT501CS104.4 4 Credits [LTP: 4-0-0]

Unit Contents

Requirements Engineering Overview Software requirement overview –Software development roles -Software development process kernels -Commercial life cycle model -Vision development -Stakeholders needs & analysis. REQUIREMENTS ELICITATION The process of requirements elicitation - Requirements elicitation problems -Problems of scope -Problems of understanding -Problems of volatility Current elicitation techniques -Information gathering -Requirements expression and analysis - Validation - An elicitation methodology framework A requirements elicitation process model -Methodology over method Integration of techniques -Fact - finding -Requirements gathering - Evaluation and rationalization - Prioritization - Integration and validation. REQUIREMENTS ANALYSIS Identification of functional and non functional requirements - Identification of performance requirements - Identification of safety requirements - Analysis Feasibility and internal compatibility of system requirements -Definition of human requirements baseline. REQUIREMENTS DEVELOPMENT Requirements analysis -Requirements documentation -Requirements development workflow -Fundamentals of requirements development Requirements attributes guidelines document -Supplementary specification document -Use case specification document -Methods for software prototyping - Evolutionary prototyping -Throwaway prototyping. SOFTWARE ESTIMATION & COSTING Software Requirements Management -Requirements management Principles and practices -Requirements -attributes, Change Management Process, Requirements Traceability Matrix, Links in requirements chain





S.No Title of the Book Author 1. Service-Oriented Architecture: Concepts, Technology & Design,

Prentice Hall Thomas Erl

2. SOA Principles of Service Design, Prentice Hall Thomas Erl 3. Service Oriented Architecture for Enterprise Applications, 1st edition,

Wiley Shankar Kambhampaty

4. Understanding SOA with Web Services, Pearson Education Eric Newcomer Greg Lomow

1.1.5 Lab 1 Code: MT501CS205 2 Credits [LTP: 0-0-2]


Unit Contents

SOA and Web Services Fundamentals Fundamentals of SOA - Characteristics - Common misperception - Benefits Pitfalls of adopting SOA -Transition from XML to web service to SOA Reshaping of XML and web service through SOA -Standards for SOA -Comparison of SOA vs Past architecture -Web services frame work - Service description - Messaging with SOA. SECOND GENERATION WEB SERVICES 9 Activity management and comparison - Message exchange patterns - Service activity -Coordination - Atomic transactions -Business activities -Business protocols -Process definitions -Process services -Orchestration and coordination -Collaboration. Addressing -Reliable messaging -WS policy framework -Policy assertions and alleviates policies relationship to activity management -Metadata exchange security -WS notification and eventing. SERVICE ORIENTATION 9 Service oriented architecture -Components - Common principles of service Orientation - Interrelationship among principles -Service orientation VS object orientation - Service layers - Different services layers - Configuration scenarios of service layers. SOA delivery life cycle phases -Agile strategy -SOA analysis -Service modeling - guidelines -Classifications of service models.

TECHNOLOGIES AND DESIGN FOR SOA 11 Service oriented design - Web service description language (WSDL) -Related XML schema -WSDL language basis -SOAP language basis -Service interface design tools -SOA comparison guide lines -Industry standards -XML AWSOA - WSDL and SOA - SOAPAWAOA - SOA extension. SERVICE DESIGN AND SECURITY 11 Service design - Guidelines -Business process design - WS -BPEL language basics - WS -BPEL elements - WS co ordination - Service oriented process design -WS addressing language and messaging basis -WS -Meta data exchange - Security language basis -WSOA platform -SOA support in J2EE and .NET.

Unit Contents

Minimum 3-4 four experiments to be performed in each subject compulsory as well as Electives.



1.1.6 SEMINAR 1 Code: MT501CS406 2 Credits [LTP: 2-0-0]


Unit Contents

Students will be grouped in two to three, will have to decide final thesis area, download research papers from IEEE, ACM, Elsevier, Springer etc. Summarizing paper – Reading abstracts and finding ideas, conclusion, Advantages of Their approach, the drawbacks of the papers. Generalize results from a research paper to related research problems. Comparing the approach - Identify weaknesses and strengths in recent research articles in the subject. Practice sessions on how to read, analyze and summarize research papers. Students in group will have to deliver seminar, prepare a report and a review paper based on analysis.

Page 1Page | 1

M.Tech. (Software

Engineering)

Detailed Syllabus II Semester

Detailed Syllabus – II Semester



PU/2012-13/2nd SEMESTER/SYLLABUS/SET/MTECH Page 2

DETAILED SYLLABUS: M. Tech. SE

1.1 SECOND SEMESTER

1.1.2 SOFTWARE VERIFICATION, VALIDATION AND TESTING Code: MT502CS101 4 Credits [LTP: 4-0-0]



S. No. Title of the Book Author 1. Software Testing Techniques Boris Beizer, John Wiley & Dreamtech 2. Effective Methods for Software Testing William Perry, John Wiley & Sons 3. Black-Box Testing-Techniques of

Functional Testing of Software and System Boris Beizer, John Wiley & Sons

4. Software Testing Marc Ropar,McGraw-Hill Book Co.London

5. Testing Computer Software Cem Kaner, Jack Falk, Hung; Nguyen QuocVan Nostrand Reinhold, New York

Unit Contents

Introduction Terminology, evolving nature of area V & V Limitations Theoretical foundations: impracticality of testing all data, impracticality of testing all paths, no absolute proof of correctness Role of V & V in Software Evolution Types of Products: requirements, specifications, designs, implementations, changes; V&V objectives: correctness, consistency, necessity, sufficiency, performance Software V & V Approaches and their Applicability Software technical reviews; Software testing: levels of testing - module, integration, system, regression; Testing techniques and their applicability – Static and Dynamic Based Techniques, functional testing and analysis – Boundary Value and Analysis, Equivalence Class Partitioning, Decision table based testing, Cause effect graph technique, structural testing and analysis – Path Testing, Cyclometic Complexity, Flow Graph, DD Path graph, Independent Path, Connection Matrix, Data Flow Testing, du path, dc path, performance analysis; Proof of correctness; simulation and prototyping; Requirement tracing Software V & V Planning Identification of V & V Goals; Selection of V & V techniques: requirements, specifications, design, implementations, changes; Organizational responsibilities: development organization, independent test organization; software quality assurance; independent V & V contractor; V & V standards; Integrating V & V approaches; Problem tracking; Tracking test activities; Assessment.



1.1.2 Research Methodology Code: MT502CS102 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Research Methodology R. Panneerselvam, PHI 2. Research Methodology: Methods and Trends Dr. C. R. Kothari 3. Research Methodology: A Step by Step Guide for Beginners Ranjit Kumar

Unit Contents 1. Overview of Research Methodology

Introduction, Mathematical tools for analysis, Research problems in management, Types of research, Research Process

2. Data Collection & Presentation Introduction, Primary data, Secondary data, Data Presentation

3. Review of Basic Statistical Measures Introduction, Measures of Central Tendencies, Measures of Variation, Measures of Skewness

4. Design and Analysis of Experiments

Introduction, Analysis of Variance, Completely Randomized design, Randomized complete block design, Latin square design, Duncan’s multiple Range Test, Functional design, second factorial experiment, Expected Mean Square.

5. Basic Multivariate Analysis Introduction, Correlation analysis, Forecasting, Linear regression & Time series

6. Algorithmic Research Introduction, Algorithmic Research Problems, Types,Types of Solution Procedures, Steps of development,

Steps of Algorithmic Research, Designof Experiments, Meta Heuristics for Combinational Problems. 7. Simulation Introduction, Need for simulation, Types, Simulation Languages, case study. 8. Report Writing and Presentation Introduction, Types of report, Guidelines for review draft, Report format, Typing Instructions, Oral

Presentations



1.1.3 ELECTIVE III Code: MT502CS103 4 Credits [LTP: 4-0-0]

1.1.3.1 SECURITY ANALYSIS OF SOFTWARES Code: MT502CS103.1 4 Credits [LTP: 4-0-0]



S. No. Title of the Book Author 1. Introduction to Computer Security Matt Bishop,Addison Wesley 2. Building Secure Software: How to Avoid Security Problems

the Right Way Viega, John, Gary McGraw, Addison Wesley

3. Java Security, Second edition Oaks, Scott, O’Reilly & Associates, Inc., Sebastopol

Unit Contents

Overview of Computer Security Threats, risks, vulnerabilities, safeguards, attacks, exploits, Information states, Security at the various states of information- processing, storage and transmission; Definition of security based on current state and reachable states, Comprehensive model of security, Confidentiality, integrity and availability, Risk management, corrective action, risk assessment and physical security. Access Control Access control matrix, Access control lists, Capabilities, Role-based access, control and Application dependence Security Policies Types of policies, Role of trust, Information states and procedures, Types of access control, Separation of duties, Application dependence, Importance for automated information systems (AIS)and Security planning Confidentiality Policies - Goals and definitions, Bell-LaPadula model and Multi-level security. Integrity Policies - Goals and definitions, Information states and procedures, Operating system integrity, Biba model and Clark-Wilson model Hybrid Policies - Chinese Wall model and Role-Based Access Control Authentication Passwords, Challenge-response, Biometrics, Location, Combinations and Application to access control/authorization Malicious Logic Trojan horses, Computer viruses, Computer worms, Logic bombs, Defenses and countermeasures Auditing Auditing mechanisms, Auditing system design, Privacy issues, Trails and logs, Access control issues, Application dependence Intrusion Detection Principles, Models, Architecture, Organization and Intrusion response Network Security Policy development, Network organization, Firewalls, Availability, Access control issues, Attacks anticipation, Traffic analysis, Public vs private Administrative policies Purposes, Back-up policies, E-mail security and privacy policies, Wireless policies, FAX security policies, Internet security policies, Incident response policies, Testing and validation policies, Application development control, Facilities management, Copyright management, Licensing management, Biometrics access management, Software piracy, Law enforcement issues, assisting investigations, Media destruction/ sanitization/ protection, Security planning, Resources misuse or abuse, Documentation and auditing, Review of controls, Policies installment process, Managers endorsement, user obligations, System test and evaluation, Communication with users, Communication with vendors, Software installation and patches



1.1.3.2 Pervasive Computing Code: MT502CS103.2 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Parallel Programming with MPI Morgan Kaufmann, Peter Pacheco 2. The Grid: Blueprintf for a New Computing Infrastructure Ian Foster and Carl Kesselman 3. Grid Computing: Making the Global Infrastructure a Reality Fran Berman, Geoffrey Fox, and Anthony G.

Hey (Wiley) 4. Grid Computing: Making The Global Infrastructure a Reality Fran Berman , Geoffrey Fox, Anthony J.G. Hey

1.1.3.3 Advanced Data Structures Code: MT502CS103.3 4 Credits [LTP: 4-0-0]


Unit Contents

Fundamentals Evolution - Ubiquitous computing -Applied pervasive computing - Pervasive computing. Principles: Decentralization -Diversification -Connectivity Simplification -Pervasive information technology -Scenarios -Roaming Environment -Infrastructure - Personalized services and the virtual pervasive home. ADAPTATION IN MOBILE AND PERVASIVE COMPUTING Adaptability - Mechanisms for adaptation: spectrum of adaptation - Resource monitoring -Characterizing adaptation strategies -Example application architecture: Odyssey -Incorporating adaptations in applications -Support for adaptive applications. DATA DISSEMINATION, MANAGEMENT AND CONTEXT AWARE COMPUTING Publish subscribe mode -Information caching -Challenges for distributed data management -Data dissemination - Mobile data caching - Mobile cache maintenance schemes -Mobile web caching -Context: Definitions - Types -Core capabilities for context awareness - Types of context aware applications. MIDDLEWARE AND DEVICE TECHNOLOGY Middleware support - Mobile middleware - Puppeteer -Adaptation middleware -Agents - Mobile agents - Service discovery - Hardware: Batteries -Displays -Memory - Processor - Human Machine Interface - Operating systems: Palm OS -EPOC -Windows CE -QNX Neutrino -BeOS -Embedded Linux Comparison - Java for pervasive devices. PERVASIVE APPLICATION ARCHITECTURE AND EXAMPLES 9 Background - Scalability and Availability - Application architecture -Securing pervasive computing applications -Overview of classes - Use of the framework Usage examples: Retail -Airline check in and Booking -Sales force automation -Health care -Tracking -Car information systems -E -mail access via WAP and voice.

Unit Contents

Advanced data structures: self-adjustment, persistence and multidimensional trees. Randomized algorithms: Use of probabilistic inequalities in analysis & applications. Geometric algorithms: Point location, convex hulls and Voronoi diagrams, Arrangements. Graph algorithms:




S. No. Title of the Book Author 1. Randomized Algorithms Motwani and Raghavan (Cambridge

University Press) 2. Computational Geometry Preparata and Shamos, Springer Verlag 3. Combinatorial Optimization Papadimitrou and Steiglitz, Princeton

University Press 4. Data Structures and Algorithms: 1, Searching and Sorting Mehlhorn, Springer Verlag 5. Introduction to Parallel Algorithms Joseph Ja'Ja', Addison-Wesley

1.1.3.4 Embedded Software & Systems Code: MT502CS103.4 4 Credits [LTP: 4-0-0]



S. No. Title of the Book Author 1. Real-Time Systems and Software Alan, C. Shaw, John Wiley & Sons 2. Real-time systems design and analysis, an engineer's handbook, IEEE

Computer Society Press Philip Laplante

3. Software Design for Real-time Systems , Chapman and Hall, New York J.E. Cooling 4. Software Design Methods for Concurrent and Real-time Systems,

Addison-Wesley, Masschachusetts Hassan Gomaa

5. Real-time systems, abstractions, languages and design methodologies, IEEE Computer Society Press, New York Krishna M. Kavi

Matching and Flows. Approximation algorithms: Use of Linear programming and primal dual, local search heuristics. Parallel algorithms: Basic techniques for sorting, searching, merging, list ranking in PRAMs and Interconnection networks.

Unit Contents

Introduction Real time systems, Characterizing real time systems, software development process Requirements Project planning and requirements process, requirements elicitation and structured analysis, object-oriented analysis, formal methods Architecture Architecture, Architectural Properties, Real Time Architecture. Design Real-time systems, Temporal Techniques Design – Scheduling Tasks, Timing and Scheduling, Rate Monotonic Scheduling, Rate Monotonic Analysis Design Systems Concurrent Systems, Distributed systems Verification and Validation Verification and Validation, Risk and Failure Analysis, Real-Time Operating Systems. Real time



1.1.4 ELECTIVE IV Code: MT502CS104 4 Credits [LTP: 4-0-0]

1.1.4.1 Neural Networks Code: MT502CS104.1 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Artificial Neural Networks, Prentice Hall of India B.Yegnanarayana 2. Neural Networks – A Classroom Approach, Tata McGraw-Hill Satish Kumar 3. Neural Networks – A Comprehensive Foundation, Prentice Hall S.Haykin 4. Pattern Recognition and Machine Learning, Springer C.M.Bishop

1.1.4.2 Geographical Information System Code: MT502CS104.2 4 Credits [LTP: 4-0-0]


Unit Contents

Introduction to artificial neural networks : Biological neural networks, Pattern analysis tasks: Classification, Regression, Clustering, Computational models of neurons, Structures of neural networks, Learning principles Linear models for regression and classification : Polynomial curve fitting, Bayesian curve fitting, Linear basis function models, Bias-variance decomposition, Bayesian linear regression, Least squares for classification, Logistic regression for classification, Bayesian logistic regression for classification Feed forward neural networks : Pattern classification using perceptron, Multilayer feed forward neural networks (MLFFNNs), Pattern classification and regression using MLFFNNs, Error back propagation learning, Fast learning methods: Conjugate gradient method, Auto associative neural networks, Bayesian neural networks Radial basis function networks: Regularization theory, RBF networks for function approximation, RBF networks for pattern classification Kernel methods for pattern analysis: Statistical learning theory, Support vector machines for pattern classification, Support vector regression for function approximation, Relevance vector machines for classification and regression Self-organizing maps: Pattern clustering, Topological mapping, Kohonen’s self-organizing map, Feedback neural networks: Pattern storage and retrieval, Hopfield model, Boltzmann machine, recurrent neural networks

Unit Contents

Introduction to GIS: Introduction, Definition of GIS, Evolution of GIS, Component of GIS, Functions and Characteristics of GIS applications, Contributing and Allied Disciplines Maps and GIS: Map scale, Classes of map, Mapping process, Coordinate systems – plane and geographic, Map projection, Spatial framework for mapping locations – georeferencing Topographic mapping, Attribute data for Thematic mapping Digital Representation of Geographic data: Technical issues to digital representation of data, Database and




S. No. Title of the Book Author 1. Introduction to Geographic Information Systems Kang-Tsung Chang 2. An Introduction to Geographical Information System Lan Heywood, Sarah Cornelius, Steve Carver,

Person Education 3. Concepts and Techniques of Geographic Information Systems C.P. La, Albert K.W. Yeung, PHI

1.1.4.3 Digital Image Processing Code: MT502CS104.3 4 Credits [LTP: 4-0-0]


Database management systems, Raster geographic data representation, Vector geographic data representation, Object representation and data analysis Relationship between Data representation and Data analysis. Data Quality and Standards: Concepts and definition of data quality, Component of geographic data, Data quality assessment, Spatial data error management, Geographic data standards, Geographic data standards and GIS development Raster based GIS data processing: Introduction, Acquiring and Handling raster geographic data, Raster based GIS data analysis, Output functions of raster data processing, Cartographic modeling, Vector based GIS data processing: Introduction, Characteristics of vector based GIS data processing, Vector data input functions, Non topological GIS analysis functions Feature based topological functions, Layer based topological functions, Vector based output functions, Application programming Visualization of Geographic Information and Generation of Information Products: Introduction, Cartography in GIS context, Human computer interaction and GIS, Visualization of geographic information, Principles of Cartographic design in GIS, Generation of information product. GIS Modeling: Binary Models, Index Models, Regression Models, Process Models GIS Project Design And management: Software engineering as applied to GIS, GIS project planning, System analysis and study of user requirement, Geographic database design methodology GIS issues And Future of GIS: Issues of implementation, Trend of GIS development GIS applications and GIS users

Unit Contents

Fundamentals Of Image Processing Introduction, Elements of visual perception, Steps in Image Processing Systems, Image Acquisition, Sampling and Quantization, Pixel Relationships, Colour Fundamentals and Models, File Formats. Introduction to the Mathematical tools. Image Enhancement and Restoration Spatial Domain Gray level Transformations Histogram Processing Spatial Filtering, Smoothing and Sharpening. Frequency Domain: Filtering in Frequency Domain, DFT, FFT, DCT, Smoothing and Sharpening filters, Homomorphic Filtering., Noise models, Constrained and Unconstrained restoration models. Image Segmentation and Feature Analysis Detection of Discontinuities, Edge Operators, Edge Linking and Boundary Detection, Thresholding, Region Based Segmentation, Motion Segmentation, Feature Analysis and Extraction. Multi Resolution Analysis and Compressions Multi Resolution Analysis: Image Pyramids – Multi resolution expansion – Wavelet Transforms, Fast Wavelet transforms, Wavelet Packets. Image Compression: Fundamentals, Models, Elements of Information Theory, Error Free Compression, Lossy Compression, Compression Standards JPEG/MPEG. Applications of Image Processing




S.No Title of the Book Author 1. Digital Image Processing Dr. S.Sridhar Oxford University Pres 2. Digital Image Processing W.K.Pralt, McGraw Hill 3. Digital Image Processing Michael Morrison

1.1.4.4 Virtualization & Cloud Computing Code: MT502CS104.4 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Cloud Computing with the Windows Azure Platform Roger Jennings, Wiley 2. Mastering Cloud Computing Rajkumar Buyya, Christian Vecchiola,

S.Thamarai Selvi, McGraw Hill 3. Cloud Computing Michael Miller, Pearson Education

Representation and Description, Image Recognition, Image Understanding, Image Classification, Video Motion Analysis, Image Fusion, Steganography, Colour Image Processing.

Unit Contents 1. Introduction of Virtualization

Traditional Server Concept, advantages and disadvantages of traditional server concept, Virtual server concept, Cloud Computing and Virtualization, Pros and Cons of Virtualization

2. Cloud Computing Architecture Introduction, Cloud Reference Model, Architecture, Infrastructure as a service, Platform as a service,

Software as a service, Files [storage] as a Service, Communication as a Service, Monitoring as a Service, Everything as a Service, Cloud Computing Ontologies, Cloud Computing Concerns

3. Windows Azure Platform Architecture The Windows Azure Developer Portal, Creating and running Projects in the Azure Development Platform,

Using Azure Application Templates for Visual Studio 2008, Taking advantage of Auxiliary Cloud Services, Deploying Application and Services to the Azure Cloud.

4. Analyzing the Windows Azure Operating System The Lifecycle, Securing and Isolating services and Data, Assuring Fabric Controller Availability, Virtualizing

Windows Server for Azure. Scaling Azure Table and Blob Storage: Creating Storage Accounts, Using or Wrapping the Azure Storage Services’ REST APIs, Understanding Azure Table Storage, Storing and retrieving Blobs.

5. Cloud Applications and advanced topics in Cloud Computing Scientific Applications: ECG analysis, Protein structure Prediction, Satellite Image Processing (Geoscience),

Media Applications, Drop Box and iCloud, Social Networking Energy Efficient and Green Cloud Computing Architecture, Market Oriented Cloud Computing (MOCC), Reference model for MOCC, Market Oriented Architecture for Datacenters



1.1.5 LAB 2 Code: MT502CS205 2 Credits [LTP: 0-0-2]


1.1.6 SEMINAR II Code: MT502CS406 2 Credits [LTP: 2-0-0]


Unit Contents

Minimum 3-4 four experiments to be performed in each subject compulsory as well as Electives.

Unit Contents

Students grouped in two to three during Semester I, will now continue to download further the research papers in the area, analyze, allocate individually, the set of papers, Literature survey Overview – What is literature survey, Functions of literature survey, maintaining a notebook, developing a Bibliography Methods of data collection – Observation, survey, contact methods, experimental, determining sample design Searching for publications – Publication databases, search engines and patent databases, Find some/all of the references for a given paper, including those that are not on the web Online tools – google, CiteSeer, ACM Digital Library, IEEE, The on-line Computer Science bibliography, Survey papers, Finding material not on the web, Searching patents Publishing a paper How to write scientific paper Structure of a conference and journal paper, how (and How Not) to write a Good Systems Paper: Abstract writing, chapter writing, discussion, conclusion, references, bibliography, and In-class discussion of technical writing examples, Poster papers, review papers, how to organize thesis Project report, How to write a research proposal? How research is funded? Research ethics – Legal issues, copyright, plagiarism General advice about writing technical papers in English Tips for writing correct English Practice sessions on above will be conducted. Students will have to deliver seminar, prepare a report and a review paper based on analysis individually.

Page 1Page | 1

M.Tech. (Software

Engineering)

Detailed Syllabus III Semester

Detailed Syllabus – III Semester



PU/2012-14/3rd SEMESTER/SYLLABUS/SET/MTECH/SE Page 2

M. Tech. SOFTWARE ENGINEERING (SE) Syllabus – Third Semester

1.1 Unified Software Configuration Management Code: MT503CS101 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Software Configuration Management Strategies and Rational Clear Case

Addison Wesley Brian A. White

2. Software Engineering a Practitioner’s Approach, McGraw-Hill Roger S. Pressman 3. The Unified Modeling Language Reference Manual, Addison Wesley James Rumbaugh, Ivar Jacobson

and Grady Booch 1.2 Software Quality Management Code: MT103CS102 4 Credits [LTP: 4-0-0]


Unit Contents

Software Configuration Management SCM best practices, SCM tools and process, Dyeing with changing project requirements. Overview of the Unified Change Management Model UCM, ClearCase, UCM process overview, defining the Implementation Model, The UCM baseline and Change Model. Functional Overview of Objects The Repository, Versioned Object Base, Workspaces, Component Management, Process, Building, Clearmake, Derived Objects, Configuration records Establishing the Initial SCM Environment ClearCase Architecture Basics, Defining the Implementation Model, Creating the VOBs, Baseline promotion levels Project Management in ClearCase Coordinating Multiple Project Teams and Other Scenarios Organizing large Multi project development efforts, Coordinating cooperating projects, Independent components, Shared components, Multiple Parallel release, Using UCM without Activity-based SCM. Development Using the UCM Model A Developer’s perspective of UCM, joining a project, making changes, delivering changes to the project, Rebasing your development stream, Dealing with conflicting changes. Integration, Build and Release Software Integration, Isolation and integration, Building and Baselining, Staging and release

Unit Contents

Software Quality Management Quality control, quality assurance and quality standards with emphasis on ISO 9000; Functions of software QA organization does in a project; interactions with developers; Quality plans, quality assurance towards quality improvement; Role of independent verification & validation; Total quality management; SEI maturity




S.No Title of the Book Author 1. Software Metrics – A Rigorous and Practical Approach, Thomson Asia

Pte., Ltd, Singapore Norman E. Fenton and Shari Lawrence Pfleeger

2. Metrics and Models in Software Quality Engineering, Addison Wesley Stephen H. Kan 3. Software Metrics - A Practitioner's Guide to Improved Product

Development, Chapman and Hall, London K. H. Möller and D. J. Paulish;

4. Object-Oriented Software Metrics, Prentice Hall Mark Lorenz and Jeff Kidd

5. Software Quality: Producing Practical, Consistent Software, Vikas Publishing House

Mordechai Ben-Manachem, Garry S. Marliss

1.3 ELECTIVE V 4 Credits [LTP: 4-0-0]

1.3.1 Web Technologies Code: MT503CS103.1 4 Credits [LTP: 4-0-0]


model; Software metrics. Basics of measurement Measurement in everyday life, measurement in software engineering, scope of software metrics, representational theory of measurement, measurement and models, measurement scales, meaningfulness in measurement, goal-based framework for software measurement, classifying software measures, determining what to measure, software measurement validation, empirical investigation, types of investigation, planning and conducting investigations. Software-metrics data collection and analysis What is good data, how to define the data, how to collect the data, how to store and extract data, analyzing software-measurement data, frequency distributions, various statistical techniques. Measuring internal product attributes Measuring size, aspects of software size, length, functionality and complexity, measuring structure, types of structural measures, control-flow structure, modularity and information flow attributes, data structures. Metrics for object-oriented systems The intent of object-oriented metrics, distinguishing characteristics of object-oriented metrics, various object-oriented metric suites – LK suite, CK suite and MOOD metrics Metrics for component-based systems The intent of component-based metrics, distinguishing characteristics of component-based metrics, various component-based metrics

Unit Contents

Introduction to Internet: Overview: Evolution of the Internet, How Internet Works. Services offered on the Internet: E-mail, Network News, Telnet, FTP, IRC. Internet Access Method: Dial-up connection, Leased line, ISDN.




S.No Title of the Book Author 1. Web Technology:TCP/IP to Internet Application Architecture

[TMH]. A.S. Godbole, Atul Kahate,

2. The Whole Internet: The next Generation [SPD] 3. Managing the Web Based Enterprise[Morgan Kaufmann] Jesse Feiler 4. HTML & XHTML [SPD] Chuck Musciano & Bill Kennedy 5. Beginning XML [WROX] D. Hunter, et. Al

1.3.2 E-Business Code: MT503CS103.2 4 Credits [LTP: 4-0-0]


Internet Services Providers (ISP): Architecture, Connection through an ISP Server, World Wide Web-Browsing: URL, Homepage, document management, cookies, plug-in, online & offline Browsing. WWW: History of WWW, different web generations, W3C. Search Engines: Technology Overview. Popular search engines, how to register a web site on search engines. Mark-up Languages: HTML & XHTML: Basic layout of HTML, Head Section: title, base, link, meta. Body Section: Text formatting and alignment, fonts, colors, ordered and unordered lists, links, images, sounds, video, background, tables, forms, frames. Introduction to XHTML, DHTML: Cascading style sheet, inline styles, embedded style, linking external style sheets, positioning elements, user style sheets, document object model. XML: Structuring data, XML namespaces, DTD and schemas, XML variables, DOM methods, simple API for XML, web services, and application of XML. Web Development using Scripting Language: JavaScripts: Introduction to scripting, user input/output, memory concepts, arithmetic, decision making, control statement, functions, arrays, objects. VB Scripts: Operators, data types and control statements, functions, arrays, string manipulation, classes & objects. Active Server Pages (ASP): How ASP works, ASP objects, file system, objects, ActiveX components, .NET overview, XML: Case study. Java Technologies: Overview of Java, Use of Java for web development. Java Applets: Applet architecture, applet class, life-cycle of applets, display methods requesting repainting, using the status window, HTML applet tag, passing parameter to applets. Servlets: Servlet architecture and life-cycle, handling HTTP post & get request, multi-tier application using JDBC from servlet. JSP: Architecture, standard actions, JSP with JDBC. J2EE & EJB: Component architecture, introducing enterprise JavaBeans, J2EE Technologies, foundation for EJB, EJB objects and Bean Instances. Web Servers (IIS/PWS & Apache): HTTP request types, system architecture, client-side scripting, accessing web servers requesting documents.

Unit Contents

Overview of e-Business Linking today’s Business with tomorrow’s technology, e-Business means structural transformation, business design for e-Business, challenge traditional definitions of value, value in terms of customer experience, e-Business communities, major business trends. Constructing e-Business Design Self-diagnosis as a first step of e-Business design, Reversing the value chain as a second step of e-Business design, Choosing a narrow focus as a third step of e-Business design




S.No Title of the Book Author 1. e-Business- Roadmap for Success; Pearson Education Ravi Kalakota and Marcia Robinson 2. Creating a Winning E-Business; Vikas Publishing H. Albert Napier, Philip J. Judd, Ollie Rivers, Stuart W.

Wagner

1.3.3 Software Reuse Code: MT503CS103.3 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Reuse Based Software Engineering Techniques, Organization

and Measurement, Wiley Hafedh Mili, Ali Mili, Sherif Yacoub and Edward Addy

2. The Three Rs of Software Automation: Re-engineering, Repository, Reusability Carma McClure, Prentice Hall

3. Software reuse techniques : adding reuse to the system development process, Prentice Hall McClure, Carma L

4. Measuring software reuse : principles, practices, and economic models, Addison-Wesley Poulin, Jeffrey S. Measuring

Developing the e-Business Design Challenges of e-Business strategy creation, Roadmap to moving your company into e-Business. Translating e-Business Strategy into Action The overall process – translating strategy into action, e-Business blueprint creation, Basic steps of e-Business blueprint planning, Key elements of a business case, e-Business project planning checklist, Why e-Business initiatives fail?

Unit Contents

Introduction Software Reuse and Software Engineering, Concepts and Terms, Software Reuse products, Software Reuse processes, Software Reuse paradigms. State of the Art and the Practice Software Reuse Management, Software Reuse Techniques, Aspects of Software Reuse, Organizational Aspects, Technical Aspects and Economic Aspects. Programming Paradigm and Reusability Usability Attributes, Representation and Modeling Paradigms, Abstraction and Composition in development paradigm. Object-Oriented Domain Engineering Abstraction and Parameterization Techniques, Composition Techniques in Object Orientation. Application Engineering: Component Storage and Retrieval, Reusable Asset Integration. Software Reuse Technologies Component Based Software Engineering, COTS based development, Software Reuse Metrics, Tools for Reusability.



1.3.4 High Level Design & Modeling Code: MT503CS103.4 4 Credits [LTP: 4-0-0]



S.No Title of the Book Author 1. Specification and Design of Embedded Systems Daniel D. Gajski, PTR Prentice Hall 2. High Level System Modeling : Specification and Design

Methodologies Ronald Waxman, Kluwer Academic Publishers

1.4 Lab III Code: MT503CS205

2 Credits [LTP: 0-0-2]


Unit Contents

Introduction Design Representation of Digital Systems, levels of abstraction, design methodologies, System level methodologies, System specification and design. Model Taxonomy State-Oriented models - finite-state machine, Petri net, Hierarchical concurrent finite state machine; Activity-oriented models -Dataflow graph, flow charts; Heterogeneous model - control/data flow graph, Object oriented model, Program-state machine; Architectural Taxonomy Application specific architectures - Controller Architecture, Data path architecture, Finite-state machine with data path; Processors - Complex instruction set Computer, Reduced instruction set Computer; Vector machine - Very long instruction word Computer; Parallel processors. Embedded Systems Specification Requirements Languages Characteristics of Conceptual models - Concurrency, State Transitions, Hierarchy, Programming Constructors, Behavioral Completion, Communication, Synchronization, Exception handling, Timing; Comparative features of Specification languages - VHDL, Verilog, HardwareC, State-charts, Esterel; Embedded system specification in spec-charts. A Specification example of Telephone answering machine Specification capture with spec-charts, Sample test bench, Advantage of executable specifications; Strengths of the PSM model - Hierarchy, State transitions, Programming Constructors, Concurrency, Exception handling, Completion. System Partitioning Structural versus functional Partitioning. Partitioning issues - Specification extraction level, Granularity, System Component allocation, Metrics and Estimations, Objective functions and closeness functions, Partitioning Algorithm, Output. Basic Partitioning algorithms - Random mapping, Hierarchical clustering, Multistage Clustering, Group Migration, Radio cut and Simulated Annealing.

Unit Contents

3-4 Experiments based on each theory subject will have to be carried out.



1.5 DISSERTATION PART I Credits [LTP: 0-0-10]

Unit Contents

Dissertation Part I consist of Finalization of thesis title based on literature review carried out during Semester I and II

Objective finalization & presentation Design & experimentation details Experimentation work (partial) Part I thesis preparation Presentation and submission of research prepare based on experimentation carried out.



School of ENGINEERING & TEchNoloGY

Teaching Schemes – Fourth Semester

Subject Code Subject Name Teaching Scheme (Hrs per week) Credits Lec Tut Prac Dissertation Part II Presentation 4 4 Viva-Voce 16 Total 4 20

DISSERTATION PART II Credits [LTP: 0-0-20]

Unit Contents

Dissertation Part II includes completion of experimentation work final thesis writing, presentation to internal expert committee Research paper publication in some journal/conference Presentation / demonstration to external examiners.

Documents

Detailed Syllabus – I Semester - Top 10 Private … UNIVERSITY PU/2012-13/1st SEMESTER/SYLLABUS/SET/MTECH Page 3 1.1.2 SOFTWARE ARCHITECTURE Code: MT501CS102 4 Credits [LTP: 4-0