information science and engineering course diary sem.pdf · information science and engineering...

INFORMATION SCIENCE AND

ENGINEERING

COURSE DIARY (ACADEMIC YEAR 2011-12)

VIII SEMESTER

Name : _____________________________________________

USN : _____________________________________________

Semester & Section : _____________________________________________

The Mission

“The mission of our institutions is to provide

world class education in our chosen fields and

prepare people of character, caliber and vision

to build the future world”

INDEX

SNO SUBJECT NAME SUBJECT CODE

1 SOFTWARE TESTING

06IS81

2 SYSTEM MODELING AND SIMULATION

06CS82

3 STORAGE AREA NETWORK 06IS833

4 AD HOC NETWORK 06IS841

5 SEMINAR 06IS85

6 PROJECT 06IS86

SOFTWARE TESTING

SYLLABUS

Subject Code :06IS81 IA MARKS : 25

No. of Lecturer Hours/Week:05 EXAM HOURS :03

Total No. of Lecturer Hour :52 EXAM MARKS :100

PART A

UNIT-1 6 HOURS

BASICS OF SOFTWARE TESTING –1: Human errors and testing; software quality; requirements, behavior and correctness; correctness versus reliability; testing and Debugging; Test Metrics.

UNIT-2 6 HOURS

BASIC OF SOFTWARE TESTING-2: Software and Hardware Testing; testing and verification; Defect

management; Execution History; test generation strategies , static testing. Model-based testing and model checking; control-Flow Graph ; Types of Testing ; The saturation Effect.

UNIT-3 7 HOURS

TEST GENERATION FROM REQUIREMENTS –1 : Introduction ; The Test-selection problem; Equivalence partitioning ; Boundary value analysis ; Category-partition method.

UNIT-4 7 HOURS

TEST GENERATION FROM REQUIREMENTS-2:

Cause –Effect Graphing, Test Generation from predicates.

PART-B

UNIT-5 6 HOURS STRUCTURAL TESTING : Overview ; Statement testing ; Branch testing ; Condition testing , Path

testing ; procedure call testing ; comparing structural testing criteria ; the infeasibility problem.

UNIT-6 6 HOURS

DEPENDENCE, DATA FLOW MODELS, AND DATA FLOW TESTING : Definition-use pairs ; data flow analysis ; classic analysis ; from execution to conservative flow

analysis ; data flow analysis with arrays and pointers ; inter-procedural analysis ; Overview of data flow testing ; definition use association ; data flow testing criteria ; data flow coverage with complex

structures ; the infeasibility problem.

UNIT-7 6 HOURS

TEST CASE SELECTION AND ADEQUACY, TEST EXECUTION:

Overview ; test specification and cases; adequacy criteria ; comparing criteria; overview of test

execution; fro test case specification to test cases; scaffolding; generic versus specific scaffolding; test oracles; self-checks as oracles; capture and replay.

UNIT-8 8HOURS PROCESS: Test and analysis acitivities within a software process. The quality process; planning and

monitoring; quality goals; dependability properties ; analysis ; testing ; improving the process ;

organizational factors. Integration and component base software testing: overview; integration testing

strategies; testing components and assemblies. System, acceptance testing and regression testing;

overview; system testing; acceptance testing Usability; regression testing; regression test selection techniques; test case prioritization and selective execution.

TEXT BOOKS:

1.Foundations of Software Testing- Aditya p Mathur, Pearson Education, 2008

2.Software testing and analysis process principles and techniques –Mauro Pezze, Michael Young, Wiley

India, 2008

SOFTWARE TESTING

LESSON PLAN

SUB CODE: 06IS81

IA MARKS: 25 NO. OF CLASSES: 52

NO.LECTURE HOURS/WEEK: 52 EXAM HOURS: 03

HOURS/WEEK: 5 EXAM MARKS 100

SNO

CHAPTER

CLASS NO.

TOPICS TO BE COVERED

PART – A

1.

BASICS OF SOFTWARE TESTING –1

1 Introduction

2. 2 Human errors and testing

3. 3 Software quality

4. 4 Requirements

5. 5 Behavior and correctness

6. 6 Correctness versus reliability

7. 7 Testing and Debugging

8. 8 Testing and Debugging

9. 9 Test Metrics

10.

BASIC OF SOFTWARE

TESTING-2

1

Software and Hardware Testing

11. 2 Testing and verification

12. 3 Defect management

13. 4 Execution History, test generation

strategies

14. 5 Model-based testing and model checking, control-Flow Graph

15. 6 Types of Testing.

16. 7

The saturation Effect

17.

TEST GENERATION FROM

REQUIREMENTS –1

1

Introduction

18. 2 The Test-selection problem

19. 3 The Test-selection problem

20. 4 Equivalence partitioning

21. 5 Equivalence partitioning

22. 6 Boundary value analysis

23. 7 Category-partition method.

24.

TEST GENERATION FROM

REQUIREMENTS-2:

1 Cause –Effect Graphing

25. 2 Cause –Effect Graphing

26. 3 Cause –Effect Graphing

27. 4 Test Generation from predicates

28.

5 Test Generation from predicates



PART -B

31.

STRUCTURAL TESTING

1 Overview

32. 2 Statement testing

33. 3 Branch testing

34. 4 Condition testing, Path testing

35. 5 Procedure call testing

36. 6 Comparing structural testing criteria

37. 7 Comparing structural testing criteria

38. 8 The infeasibility problem.

39. 9 The infeasibility problem.

40.

DEPENDENCE, DATA FLOW

MODELS, AND DATA FLOW

TESTING

1 Definition-use pairs; data flow

analysis; classic analysis

41. 2 From execution to conservative flow

analysis 42. 3 Data flow analysis with arrays and

pointers 43. 4 Inter-procedural analysis

44. 5 Overview of data flow testing;

definition use association; data flow

testing criteria 45. 6 Data flow coverage with complex

structures; the infeasibility problem.

46.

TEST CASE SELECTION

AND ADEQUACY, TEST

EXECUTION

1 Overview; test specification and cases

47. 2 Adequacy criteria; comparing criteria;

48. 3 Overview of test execution

49. 4 From test case specification to test

cases

50. 5 Scaffolding; generic versus specific

scaffolding

51. 6 Test oracles; self-checks as oracles;

52. 7 Capture and replay

53.

PROCESS

1 Test and analysis activities within a

software process.

54. 2 The quality process; planning and monitoring;

55. 3 Quality goals; dependability properties

56. 4 Analysis; testing; improving the process

57. 5 Organizational factors.

58. 6 Integration and component base software testing:

59. 7 Overview; integration testing strategies; testing components and assemblies.

System, acceptance testing and regression testing

60. 8 Overview; system testing; acceptance

testing

61. 9 Usability; regression testing; regression

test selection techniques

62. 10 Test case prioritization and selective

execution.

SYSTEM MODELING AND SIMULATION

SYLLABUS

Subject Code :06CS82 IA MARKS : 25

No. of Lecturer Hours/Week :05 EXAM HOURS :03

Total No. of Lecturer Hours :52 EXAM MARKS :100

PART A

UNIT-1

INTRODUCTION: When simulation is the appropriate tool and when it is not appropriate; Advantages and

disadvantages of Simulation; Areas of application; Systems and system environment; components of

a System; Discrete and continuous systems; Model of a System; Types of Models; Discrete-Event system simulation; Steps in a Simulation study.

Simulation Examples: Simulation of queuing systems; Simulation of inventory systems; other examples of simulation. 8 HOURS

UNIT –2

GENERAL PRINCIPLES, SIMULATION SOFTWARE:

Concepts in discrete event simulation: the event scheduling / time advance algorithm, world views, manual simulation using event scheduling; list processing.

Simulation in java; simulation in GPSS. 6 HOURS

UNIT –3

STATISTICAL MODELS IN SIMULATIONS:

Reviews of terminology and concepts; useful statistical models; discrete distribution; Continuous distribution; poison process; Empirical distributions. 6 HOURS

UNIT-4

QUEUING MODELS: Characteristics of the queuing systems; Queuing notations; Long –run measures of performance of

queuing systems; steady state behavior of M/G/1 queue; Networks of queues.

6 HOURS

PART-B

UNIT-5 RANDOM- NUMBER GENERATION, RANDOM -VARIATE GENERATION:

Properties of random number; generation of pseudo random numbers; techniques for generating random numbers; tests for random numbers.

Random-variate generation: inverse transform technique; acceptance – rejection technique; special

properties. 8 HOURS

UNIT-6

INPUT MODELING: Data collection; identifying the distribution with data; parameter estimation;

goodness of fit tests; fitting a non-stationary Poisson process; selecting input modeling without data; multivariate and time series input models. 6 HOURS

UNIT-7

OUTPUT ANALYSIS FOR A SINGLE MODEL: Types of simulation with respect to out put analysis; stochastic nature of output data; measures of

performance and their estimation; out put analysis for terminating simulations; out put analysis for steady –state simulations. 6 HOURS

UNIT-8

VERIFICATION AND VALIDATION OF SIMULATION MODELS, OPTIMIZATION: Modeling building, verification and validation; verification of simulation models; calibration and

validation of models. Optimization via simulation. 6 HOURS

TEXT BOOK:

1. Discrete –event system simulation –Jerry Banks, John S. Carson II, Barry L.Nelson, David

M.Nicol, 4th Edition, Pearson Education, 2007.

REFERENCE BOOKS: 1. Discrete –event Simulation A First Course – Lawrence M. Leemis, Stephen K. Park, Pearson

Education/PHI, 2006.

2. Simulation – Sheldon M.Ross, 4th Edition, Elsevier, 2006.

3. Simulation Modeling and Analysis- Averill M.Law, 4th Edition, Tata McGraw –Hill, 2007.

SYSTEM MODELLING AND SIMULATION

SUB CODE: 06CS82

LESSON PLAN

IA MARKS: 25 NO. OF CLASSES: 62 TOTAL PERIODS: 52

EXAM HOURS: 03 HOURS/WEEK: 5 EXAM MARKS 100

SNO

CHAPTER

CLASS

NO.

TOPICS TO BE COVERED

PART – A 1.

INTRODUCTION:

1 When simulation is the appropriate tool

2. 2 Advantages and disadvantages of Simulation; Areas

of application;

3. 3 Systems and system environment; components of a

System;

4. 4 Discrete and continuous systems;

5. 5 Model of a System; Types of Models;

6. 6 Model of a System; Types of Models;

7. 7 Steps in a Simulation study.

8. 8 Simulation Examples: Simulation of queuing systems

9. 9 Simulation Examples: Simulation of inventory

systems; other examples of simulation.

10.

GENERAL PRINCIPLES,

SIMULATION SOFTWARE:

1 Concepts in discrete event simulation: The event

scheduling / time advance algorithm

11. 2 World Views

12. 3 Manual simulation using event scheduling;

13. 4 Manual simulation using event scheduling;

14. 5 List processing

15. 6 Simulation in Java;

16. 7 Simulation in GPSS

17.

1 Review of terminology and concepts

18. 2 Useful statistical models

19. 3 Discrete distributions;

20. 4 Continuous distributions

21. 5 Poisson process

22.

STATISTICAL MODELS IN

SIMULATIONS:

6 Empirical distributions

23. 7 Revision

24.

QUEUING MODELS

1 Characteristics of the queuing systems

25. 2 Queuing notation

26. 3 Long-run measures of performance of queuing

systems

27. 4 Long-run measures of performance of queuing

systems

28. 5 Steady-state behavior of M/G/1 queue

29. 6 Steady-state behavior of M/G/1 queue

30. 7 Networks of queues

31. 8 Networks of queues

PART -B

32.

RANDOM-NUMBER

GENERATION, RANDOM-

VARIATE GENERATION

1 Properties of random numbers

33. 2 Generation of pseudo-random numbers

34. 3 Techniques for generating random numbers

35. 4 Techniques for generating random numbers

36. 5 Tests for Random Numbers.

37. 6 Random-Variate Generation

38. 7 Inverse transform technique

39. 8 Acceptance-Rejection Technique

40. 9 Special properties

41.

1 Data Collection; Identifying the distribution with data

42. 2 Parameter estimation; Goodness of Fit Tests

43. 3 Fitting a non-stationary Poisson process

44. 4 Selecting input models without Data

45. INPUT MODELING 5 Multivariate and Time-Series input models.

46. 6 Multivariate and Time-Series input models.

47.

OUTPUT ANALYSIS FOR A

SINGLE MODEL

1 Types of simulations with respect to output analysis

48. 2 Stochastic nature of output data

49. 3 Measures of performance and their estimation

50. 4 Output analysis for terminating

simulations

51. 5 Output analysis for terminating

simulations

52. 6 Output analysis for steady-state simulations

53.

VERIFICATION AND

VALIDATION OF SIMULATION

MODELS, OPTIMIZATION

1 Modeling building,

54. 2 Verification and validation

55. 3 Verification and validation

56. 4 Verification of simulation models



59. 7 Calibration and validation of models

60. 8 Optimization via Simulation

61. 9 Optimization via Simulation

62. 10 Revision

STORAGE AREA NETWORK

SYLLABUS

PART A

UNIT - 1

INTRODUCTION: Server Centric IT Architecture and its Limitations; Storage – Centric IT

Architecture and its advantages; Case study: Replacing a server with Storage Networks; The

Data Storage and Data Access problem; The Battle for size and access.

6 Hours

UNIT - 2

INTELLIGENT DISK SUBSYSTEMS - 1: Architecture of Intelligent Disk Subsystems; Hard disks and

Internal I/O Channels, JBOD, Storage virtualization using RAID and different RAID levels;

6 Hours

UNIT - 3

INTELLIGENT DISK SUBSYSTEMS – 1, I/O TECHNIQUES – 1: Caching: Acceleration of Hard Disk

Access; Intelligent disk subsystems; Availability of disk subsystems.

The Physical I/O path from the CPU to the Storage System; SCSI.

7 Hours

UNIT - 4

I/O TECHNIQUES – 2, NETWORK ATTACHED STORAGE: Fibre Channel Protocol Stack; Fibre

Channel SAN; IP Storage.

The NAS Architecture, The NAS hardware Architecture, The NAS Software

Architecture, Network connectivity, NAS as a storage system.

7 Hours

PART- B

UNIT - 5 FILE SYSTEM AND NAS: Local File Systems; Network file Systems and file servers; Shared Disk

file systems; Comparison of fibre Channel and NAS.

6 Hours

UNIT - 6

STORAGE VIRTUALIZATION: Definition of Storage virtualization; Implementation

Considerations; Storage virtualization on Block or file level; Storage virtualization on various

levels of the storage Network; Symmetric and Asymmetric storage virtualization in the Network

6 Hours

Subject Code : 06IS833 IA Marks : 25

No. of Lecture

Hours/Week

: 05 Exam

Hours

: 03

Total No. of Lecture

Hours

: 52 Exam

Marks

:

100

UNIT - 7

SAN ARCHITECTURE AND HARDWARE DEVICES: Overview, creating a Network for storage; SAN

Hardware devices, The fibre channel switch, Host Bus adaptors; Putting the storage in SAN;

Fabric operation from a Hardware perspective.

7 Hours

UNIT - 8

SOFTWARE COMPONENTS OF SAN: The switch’s Operating system, Device Drivers, The

Supporting the switch’s components, Configuration options for SANs.

Panning for business continuity.

7 Hours

TEXT BOOKS:

1. Storage Networks Explained - Ulf Troppens, Rainer Erkens and Wolfgang Muller, Wiley

India, 2003

1. Storage Networks, The Complete Reference - Robert Spalding, Tata McGraw Hill,

2003.

REFERENCE BOOKS:

1. Storage Area Network Essentials A Complete Guide to Understanding and

Implementing SANs - Richard Barker and Paul Massiglia, Wiley India, 2002.

2. Storage Networking Fundamentals - Marc Farley, Cisco Press, 2005.

LESSON PLAN

Subject Code : 06IS833 IA Marks : 25

No. of Lecture

Hours/Week

: 05 Exam

Hours

: 03

Total No. of Lecture Hours : 52 Exam

Marks

: 100

S.N

o CHAPTER Hour.

No TOPICS TO BE COVERED

PART-A

1 INTRODUCTION

(6 HOURS)

1 Server Centric IT Architecture and its

Limitations

2 Storage – Centric IT Architecture and its

advantages

3 Case study: Replacing a server with Storage

Networks

4 The Data Storage and Data Access problem

5 The Battle for size and access

6 The Battle for size and access (continued….)

2 INTELLIGENT DISK

SUBSYSTEMS – 1

(6 HOURS)

7 Architecture of Intelligent Disk Subsystems;

Hard disks and Internal I/O Channels, JBOD,

Storage virtualization using RAID and different

RAID levels;

8 Architecture of Intelligent Disk Subsystems

9 Hard disks and Internal I/O Channels

10 JBOD

11 Storage virtualization using RAID

12 different RAID levels

3 INTELLIGENT DISK

SUBSYSTEMS – 1, I/O

TECHNIQUES – 1

(7 HOURS)

13 Caching: Acceleration of Hard Disk Access

14 Intelligent disk subsystems

15 Availability of disk subsystems

16 Availability of disk subsystems

17 The Physical I/O path from the CPU to the

Storage System

18 SCSI

19 SCSI

4 I/O TECHNIQUES – 2,

NETWORK ATTACHED

STORAGE

(7 HOURS)

20 Fibre Channel Protocol Stack

21 Fibre Channel SAN

22 IP Storage

23 The NAS Architecture, The NAS hardware

Architecture,

24 The NAS SoftwareArchitecture

25 Network connectivity

26 NAS as a storage system

PART B

5 FILE SYSTEM AND NAS

(6 HOURS)

27 Local File Systems

28 Network file Systems

29 file servers

30 Shared Disk file system

31 Shared Disk file system

32 Comparison of fibre Channel and NAS

33 Comparison of fibre Channel and NAS

6 STORAGE

VIRTUALIZATION

(6 HOURS)

34 Definition of Storage virtualization;

35 Implementation Considerations;

36 Storage virtualization on Block or file level;

37 Storage virtualization on various levels of the

storage Network;

38 Symmetric storage virtualization in the

Network

39 Asymmetric storage virtualization in the

Network

7 SAN ARCHITECTURE AND

HARDWARE DEVICES

(7 HOURS)

40 Overview, creating a Network for storage

41 SAN Hardware devices

42 The fibre channel switch

43 Host Bus adaptors

44 Putting the storage in SAN

45 Putting the storage in SAN

46 Fabric operation from a Hardware perspective

8 SOFTWARE

COMPONENTS OF SAN

(7 HOURS)

47 The switch’s Operating system,

48 Device Drivers,

49 The Supporting the switch’s components,

50 The Supporting the switch’s components,

51 Configuration options for SANs

52 Panning for business continuity.

ADHOC NETWORKS

Subject Code 06IS841

IA Marks 25

No. of Lecture Sessions ./ Week 05 Exam Hours 03

Total No. of Lecture Hrs. 52 Exam Marks 100

PART - A

UNIT - 1

INTRODUCTION: Ad hoc Networks: Introduction, Issues in Ad hoc wireless networks, Ad hoc wireless internet.

6 Hours

UNIT - 2

MAC – 1: MAC Protocols for Ad hoc wireless Networks: Introduction, Issues in designing a MAC protocol for Ad hoc wireless Networks, Design goals of a MAC protocol for Ad hoc wireless Networks, Classification of MAC protocols, Contention based protocols with reservation mechanisms.

7 Hours

UNIT - 3

MAC – 2: Contention-based MAC protocols with scheduling mechanism, MAC protocols that use directional antennas, Other MAC protocols.

6 Hours

UNIT - 4

ROUTING – 1: Routing protocols for Ad hoc wireless Networks: Introduction, Issues in designing a routing protocol for Ad hoc wireless Networks, Classification of routing protocols, Table drive routing protocol, On-demand routing protocol.

7 Hours

PART-B

UNIT - 5

ROUTING – 2: Hybrid routing protocol, Routing protocols with effective flooding mechanisms, Hierarchical routing protocols, Power aware routing protocols.

6 Hours

UNIT - 6

TRANSPORT LAYER: Transport layer protocols for Ad hoc wireless Networks: Introduction, 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 Networks, Other transport layer protocols for Ad hoc wireless Networks.

7 Hours

UNIT - 7

SECURITY: Security: Security in wireless Ad hoc wireless Networks, Network security requirements, Issues & challenges in security provisioning, Network security attacks, Key management, Secure routing in Ad hoc wireless Networks.

6 Hours

UNIT - 8

QoS: Quality of service in Ad hoc wireless Networks: Introduction, Issues and challenges in providing QoS in Ad hoc wireless Networks, Classification of QoS solutions, MAC layer solutions, network layer solutions.

7 Hours

TEXT BOOK:

1. Ad hoc Wireless Networks – C. Siva Ram Murthy & B. S. Manoj, 2nd Edition, Pearson Education, 2005.

REFERENCE BOOKS:

1. Ad hoc Wireless Networks – Ozan K. Tonguz and Gianguigi Ferrari, John Wiley, 2006.

2. Ad hoc Wireless Networking – Xiuzhen Cheng, Xiao Hung, Ding-Zhu Du, Kluwer Academic Publishers, 2004.

3. Adhoc Mobile Wireless Networks - C.K. Toh, Protocols and Systems, Prentice-Hall PTR, 2002.

LESSON PLAN- ADHOC WIRELESS NETWORKS

SUB CODE: 06IS841 IA MARKS: 25 NO. OF CLASSES: 52

TOTAL HOURS: 52 EXAM HOURS: 03

HOURS/WEEK:5 EXAM MARKS 100

S No Unit` Class

No.

Topic

1 1. Introduction to Ad hoc networks

1 Introduction, Applications

2 2 Issues in adhn – MAC

3 3 Issues in adhn

4 4 Wireless Mesh & Sensor Networks

5 5 Ad hoc wireless internet

6 6 Class Assignment

7 2. MAC-I 1 Introduction and Issues

8 2 Design goals, Classification

9 3 Contention based protocols: MACAW, FAMA

10 4 Contention based protocols:BTMA, MACA by I

11 5 Contention based protocols with Reservation: D-

PRMA, CATA

12 6 Contention based protocols with Reservation:

HRMA, SRMA/PA

13 7 Contention based protocols with Reservation:

5phase, MACA/PB, RTMAC

14 3. MAC-II 1 Contention based protocols with Scheduling

15 2 Contention based protocols with Scheduling

16 3 MAC with directional antenna

17 4 Other MAC protocols

18 5 Other MAC protocols

19 6 Class test

20 6. Transport layer 1 Intro, issues ,design goals

21 2 Classification of tansport layer solutions

22 3 TCP over adhn

23 4 TCP over adhn

24 5 Other protocols

25 6 Class Assignment

26 7. Security 1 Requirements, issues and challenges

27 2 Network security attacks

28 3 Key mgmt

29 4 Key mgmt contd

30 5 Secure Routing in adhn

31 6 Secure Routing in adhn

32 8. QoS 1 Intro, issues and challenges

33 2 Classification of QoS Solutions

34 3 MAC layer solutions

35 4 MAC layer solutions

36 5 Network layer solutions

37 6 Network layer solutions

38 7 Class test

39 4. Routing-I 1 Intro and Design Issues

40 2 Classification of routing protocols

41 3 Table driven protocols

42 4 Table driven protocols

43 5 On-demand protocols



46 5. Routing -II 1 Hybrid Routing protocol

47 2 Hybrid Routing protocol

48 3 Protocol w/ effective flooding mechanism

49 4 Hierarchical routing protocol

50 5 Power aware routing protocol

51 6 Class test

52 7 Revision

information science and engineering course diary sem.pdf · information science and engineering...

Documents