DOC

Distributed Operating System

By Dawn Jordan,2014-05-24 02:26
14 views 0
Distributed Operating System

    St. Xavier’s College, Kolkata

    POST-GRADUATE DEPARTMENT OF COMPUTER SCIENCE

    SYLLABUS STRUCTURE

    Semester 1

    ? M101: Advanced Data Structure and Algorithms ? M102: Advanced Database System

    ? M103: Automata Theory and Compiler Design

    ? M104: Advanced Operating System

    ? M111: Laboratory 1 (Advanced Programming in the UNIX/LINUX environment & PL SQL)

    ? M112: Laboratory 2 (Programming in Java )

    Semester 2

    ? M201: Advanced Software Engineering ? M202: Computer Communication and Networking

    ? M203: Microprocessors and Micro controllers

    ? M204: Multimedia and Internet Technologies

    ? M211: Laboratory 3 (C++ and Computer Networks) ? M212: Laboratory 4 (Internet Technologies HTML, XHTML, XML, JavaScript, JSP,

    PHP)

    Semester 3

    ? M301: Image Processing and Pattern Recognition ? M302: Artificial Intelligence

    ? M303: VLSI Design

    ? M304: Cryptography and Network Security

    ? M311: Laboratory 5

    ? M312: Project Preliminary

    Semester 4 ? M401: MIS & E - Business

    ? M402: Elective

    ? M403: Project

    ? M404: Seminar

    ? M411: Viva

     1

     stDetailed Syllabus of MSC (COMPUTER SCIENCE) 1 Semester

    M101: Advanced Data Structure and Algorithms

Review of Stacks, Queues, Linked Lists, Hash Tables. Trees - Binary Tree, Binary Search Tree, AVL tree, 2-3

    Tree, Red Black Tree, B Tree, Splay Tree. Advanced Design and Analysis techniques.

Dynamic programming ( longest common subsequence, all pairs shortest path) Greedy Algorithm(Huffman

    Codes, Task Scheduling with deadlines) Divide and Conquer (Selection Problem) Backtracking Algorithms(8

    queens problem)

Graph Algorithms - Representation, BFS, DFS, Topological Sort, Minimum Spanning Tree(Prim’s and Kruskal’s

    Algorithm), Dijkstra’s Algorithm, Bellman Ford Algorithm, Bipartite Graphs, Matching Problems. Sorting –

    Heapsort, Quicksort, Order Statistics. Lower Bound Theory. NP hard and NP Complete Problem.

References:

     T.H.Cormen et al -Introduction to Algorithms , PHI

     E.Horowitz, S.Sahani-Fundamentals of Computer Algorithms Galgotia.

M102: Advanced Database System

Database system and Architecture, ER model and EER model, Data models(Network , Hierarchical, Relational),

    Comparison of models. Relational Model- Storage organization, Relational Calculus, Tuple Relational Calculus,

    Domain Relational Calculus, Reduction of Relational Algebra to Relational Calculus, Relational Completeness.

Functional Dependencies and Normalization for relational databases. Algorithm for decomposition into 3NF with

    loss less join and dependencies preservation ,Algorithm for decomposition into BCNF with loss less join.

    Multivalued dependencies and 4NF , Join dependencies and 5NF.

Query processing and optimization. Transaction processing concepts. Concurrency control techniques.

    Distributed Database: Distributed Data Storage data fragmentation, replication and allocation techniques for distributed database design. Query processing and optimization in distributed database. Overview of

    concurrency control and recovery in distributed database. Protection and security.

References:

    Elmasri,Navathe,Fundamentals of Database System,3/e,Pearson Education.

    Ozsu,Principals of Distributed Database System,Pearson Education.

M103: Automata Theory and Compiler Design

Finite automata, DFA and NFA and their equivalence, Minimizing the number of states in a DFA, Regular

    expressions. Grammars, Languages types of grammars and their recognizers. Concepts of Turing Machines. Compiler Design: Lexical Analysis , Parsing Top Down and Bottom up , Intermediate code generation, code generation , Code optimization.

References:

    Aho,Compilers:Principals,Techniques and Tools,Pearson Education.

    Hopcroft,Introduction to Automata Theory,languages and Computation,2/e,Pearson Education

M104: Advanced Operating System

Role and basic functionality, concurrent processing, scheduling, memory management, Device management,

    File Systems Management. Case Study Unix/Linux (Architecture, study of system calls)

Distributed Operating System: Architectures of distributed system , Issues in designing a distributed operating

    system. Communication Networks , Message Passing , Remote procedure call. Synchronization mechanisms

     2

in distributed operating system Distributed scheduling. Distributed Shared Memory. Distributed File Systems.

    Basic idea of Recovery , Fault tolerance and Security

References:

    Tanenbum,A.S.,Distributed O/S ,Pearson Education.

    Singhal,Shivaratri,Advanced Concepts in O/S,TMH.

    P.K.Sinha,Distributed O/S,PHI

     M111: Laboratory 1 (PL SQL & Advanced Programming in the UNIX/LINUX environment )

M112: Laboratory 2 (Programming using Java )

    Detailed Syllabus of M Sc (COMPUTER Sc.) 2nd Semester

M201: Advanced Software Engineering

Software Engineering Fundamentals, Software Life Cycle Standards, Software Requirements Analysis &

    Specification, Software Process, Software Design, Case Tools.

Testing Techniques and Strategies, Testing Techniques and Strategies, Software Project Management,

    Software Maintenance, Software Reengineering Software Quality and Metrics, Object Oriented Software

    Engineering, Software Quality Assurance.

Reference

    Roger S Pressman- Software Engineering.

    Ian Somerville Software Engineering.

    P Jalote An Integrated Approach to Software Engineering.

M202: Computer Communication and Networking

Brief review of LAN concepts. Wireless LAN (IEEE 802.11, Blue Tooth). Connecting devices (Repeaters, Hubs,

    Bridges etc). Cellular telephones. Internetworking, Addressing and routing principles. Network layer protocols

    (ARP, ICMP, IPV4, IPV6, ICMPV6).

Unicast and Multicast routing protocols (RIP, OSPF, B6P, I6MP, Multicast trees). TCP and UDP. Congestion

    control and quality of service. Client server model: Socket interface. Domain wave system (DWS). Electronic

    mail and file transfer protocols (SMTP, FTP), HTTP and WWW.

Reference:

    B.Forouzan Data Communication and Networking

     A Tanenbaum Computer Networks.

M203: Microprocessors and microcontrollers:

    8086 - Architecture and Organization, Instruction Set, Assembly Language Programming, Memory Interfacing,

    Data Transfer Techniques, I/O Ports, Interfacing, Programmable Interrupt and DMA Controllers, Serial Mode

    Data Transfer, Programmable Timer/Counter, Designing Microprocessor Based Systems.

     3

8051 MICROCONTROLLER - Comparison of microprocessor and micro controller, architecture, pin function,

    CPU timings and machine cycle, internal memory organization, pc and stack, i/p-o/p ports, counters and timers,

    serial data i/p-o/p, interrupts. Instruction set, addressing modes, Programming 8051, programming timers,

    asynchronous serial data communication, timer and hardware interrupt, service routine.

External memory and memory address decoding, memory mapped I/O, time delay subroutines, look-up tables

    implementation, interfacing matrix keyboard and seven segment display through scanning and interrupt driven

    programmes, interfacing A/D and D/A converters using handshake signals and waveform generation interfacing

    with 8255 i/p-o/p, parallel printer. Examples and overview of advanced microcontrollers like 80196

Reference:

    Barry B Brey - The Intel Microprocessors: 8086/8088, 80186, 80286, 80386, 80486, Pentium, Pentium

    Pro, Pentium II, Pentium III, Pentium 4, Seventh Edition, ? 2005, Prentice-Hall.

    Ayala - Microcontroller and applications

    Myke Predko - Customizing and programming 8051

M204: INTERNET TECHNOLOGIES AND MULTIMEDIA

    Static Web Pages Web Pages - types and issues, tiers; comparisons of Microsoft and java technologies, WWW-Basic concepts, web client and web server, http protocol (frame format), universal resource locator

    (URL), HTML- different tags, sections, image & pictures, listings, tables, frame, frameset, form.

Dynamic Web Pages and XML - The need of dynamic web pages; an overview of DHTML, cascading style

    sheet (css), comparative studies of different technologies of dynamic page creation, XML.

    Java Script - Data types, variables, operators, conditional statements, array object, date object, string object.

    Java Servlet - Servlet environment and role, HTML support, Servlet API, The servlet life cycle, Cookies and Sessions.

    Text and Audio - Text: Types of Text, Ways to Present Text, Aspects of Text Design, Character, Character Set, Codes, Unicode, Encryption; Audio: Basic Sound Concepts, Types of Sound, Digitizing Sound, Computer

    Representation of Sound (Sampling Rate, Sampling Size, Quantization), Audio Formats, Audio tools, MIDI

    Image and Video - Image: Formats, Image Color Scheme, Image Enhancement; Video: Analogue and Digital Video, Recording Formats and Standards (JPEG, MPEG) Transmission of Video Signals, Video Capture, and

    Computer based Animation.

Java Applets - Applet Life Cycle, Applet Programming, AWT package and SWING

    PHP Programming - Array functions, Calendar functions, Date functions, Directory functions, File system functions, FTP functions, HTTP functions, Mail functions, Math functions, Misc functions, MySQL functions,

    String functions

Reference:

    S.Spainhour, R.Eckstein "Webmaster in a Nutshell" 2nd ed. O'Reilly.

    M.Hall, L.Brown "Core Web Programming" Prentice Hall.

    Dietel and Dietel “ Internet and World Wide Web – How to Program” - Pearson

M211: Laboratory 3

C++ and Computer Networks.

M212: Laboratory 4

    Internet Technologies HTML, XHTML, XML, Java Script, JSP, PHP.

     4

    Detailed Syllabus of M Sc (COMPUTER Sc.) 3rd Semester

M301: Digital Signal Processing, Image Processing and Pattern Recognition

Introduction and Scope of Digital Signal Processing; Review of Analog Filters: Active and Passive. Linear

    Systems. ADCs and DACs. Properties of Sequences. Statistical Characteristics of Signal and Noise.

    Transforms: reviews and relationships. Convolution. Discrete Fourier Transforms. Digital Filters and Windows.

    Fast Fourier Transforms.

Butterworth, Chebyshev, Elliptic Filters. Customized & moving average filters. Linear Prediction Filters KL

    Transformations. Infinite Impulse Response(IIR) Filters. Finite Impulse Response (FIR) Filters.

Applications in audio and speech processing. Introduction to Digital Image Processing: JPEG,GIF, TIFF. Signal

    and Data Compression. Pattern Recognition and Machine Intelligence. Introduction to Neural Network.

Reference:

    S.W.Smith: “The Scientist and Engineer’s Guide to Digital Signal Processing”

    S.K.Mitra: “Digital Signal Processing - A Computer Based Approach”

    Proakis: “Digital Signal Processing”

    R. C. Gonzalez and R. E. Woods, "Digital Image Processing"

    B. Chandra and D. Dutta Majumder, "Digital Image Processing and Analysis"

    Milan Sonka, V. Hlavac, R. Boyle, "Image Processing, Analysis and Machine Vision"

    William K. Pratt, "Digital Image Processing"

M302: Artificial Intelligence

General issues and overview of AI; Problem Solving by Search: State Space, Problem Reduction, Game

    Playing, Constraint Satisfaction; Heuristic Search Techniques; Automated Reasoning: Proposition and First

    Order Logic, Inference and Deduction, Resolution refutation, Answer Extraction, Natural Language Processing.

Knowledge Based Systems, Logic Programming and Constrained Logic Programming, Non-monotonic

    Reasoning; Planning Handling Uncertainty; Expert Systems; Neural Networks; Robotics; AI Programming

    Languages.

Reference:

     Elaine Rich and Kevin Knight: Artificial Intelligence

    Dan W. Patterson: Introduction to Artificial Intelligence and Expert Systems

    S. Russel and P. Norvig, "Artificial Intelligence, A modern Approach"

    Clocksin & Mellish, " Programming in PROLOG"

M303: VLSI Design

Introduction to VLSI Design and Overview of VLSI technology, Different processes for fabrication, Basic

    electrical properties of MOS, Discussion of PASS transistor and Inverter, MOS layers.

Design style ,Design Rules, Basic circuit concept, Scaling MOS circuits, Subsystem design and layout, Memory

    resistors and aspects of system timing, Some CMOS projects, Introduction to VHDL, Field programmable gate

    arrays.

Reference:

     Pucknell D.A and Eshraghian K “Basic VLSI Design”

    Michael John Sebastian Smith “Application-Specific Integrated Circuits “

    Keshab K. Parhi - VLSI Digital Signal Processing Systems: Design and Implementation

     Wolf - Modern VLSI Design - System - on - Chip Design, 3ed

    Jayaram Bhasker - A VHDL Primer (3rd Edition)

     N.Sherwani, Kluwer - “Algorithm for VLSI Design & Automation”.

     5

M304: Cryptography and Network Security

Foundations of Cryptography and Security. Principles of Security. Types of Attacks. Cryptographic Techniques:

    Design Principal of Block Ciphers, Block Cipher Algorithms. Steganography.

    Computer Based Symmetric Key Cryptographic Algorithms: Data Encryption Standard (DES). International

    Data Encryption Algorithm (IDEA). Computer Based Asymmetric Key Cryptographic Algorithms: RSA Algorithm.

    Hashes and Message Digests, Digital Signatures, Certificates and standards, Authentication, Electronic Mail

    Security, IP and Web Security Protocols, System Security: Computer Virus, Firewall and Intrusion Detection.

    Reference:

    Atul Kahate “Cryptography and Netwrok Security”

    A Kahate and Godbole “Web Technologies”

    William Stallings, "Network Security Essentials"

    Gollmann, Dieter, "Computer Security"

    Micki Krause, Harold F. Tipton, "Handbook of Information Security Management"

    Pearlman and Kaufman “Private Communication in a Public World”

M311: Laboratory 5

    ? Advanced programming in Java J2EE: An overview of J2EE web services, basics of Enterprise Java

    Beans, EJB vs. Java Beans, basics of RMI, JNI.

    Reference:

    Java Server Programming, J2EE edition. (VOL I and VOL II); WROX publishers

     “Beginning J2EE 1.4” Ivor Horton, SPD Publication.

    ? Artificial Intelligence Lab: Programming Languages such as PROLOG & LISP

    Reference:

    Bratko, "Programming for Artificial Intelligence"

M312: Project Preliminary

    Detailed Syllabus of M Sc (COMPUTER Sc.) 4th Semester

M401: MIS and E-Business

Introduction to Management; Planning; Organising; Staffing; Directing (incl. Decision Making); Controlling;

    Production & Operations Management; Marketing Management; Financial Management; Human Resources

    Management.

Ecommerce: Business models, E-Marketing, E- Security, E- Payment System, E-Supply Chain Management, E-

    Strategy, Mobile Commerce.

Enterprise Resource Planning (ERP) : Features, capabilities and Overview of Commercial Software, re-

    engineering work processes for IT applications, Business Process Redesign, Knowledge engineering and data

    warehouse .

    Supply Chain Management (SCM): E logistics, Supply Chain Portal, Supply Chain Planning Tools (SCP Tools), Supply Chain Execution (SCE), SCE - Framework, Internet’s effect on Supply Chain

    Power.

Reference:

    Harold Koontz and Heinz Weihrich, "Essentials of Management"

    C. B. Gupta, "Management Concepts and Practices"

    W.S. Jawadekar, "Management Information System"

    James A O'Brien, "Introduction to Information Systems"

     P T Joseph “E Commerce- A Managerial Perspective”

    E-Commerce,M.M. Oka, EPH

     6

M402: Elective Paper

M402a: Mobile Communication

    Overview of Computer networks, Multiple Access Technology for Wireless Communication, Mobile Data

    Communication, Personal Wireless Communication Systems, Digital Cellular Systems and Standards (2G),

    Third Generation Mobile Services (3G).

Wireless LANS (WLANs), Wireless Application Protocol (WAP), Wireless in Local Loop (WLL), VSAT Systems

    and Network Security

Reference:

    Raj Pandya, "Mobile and Personal Communication Systems & Services"

    Yi- Bing Lin and Imrich Chlamtac, "Wireless and Mobile Network Architectures"

    Rajesh & Balasubramanian "Computer Networks : Fundamentals and Application"

     Jochen Schiller, "Mobile Communication"

    C.Y. William Lee, "Mobile Cellular Telecommunications : Analog & Digital Systems"

    Gilbert Held, "Building A Wireless Network"

    Theodore S. Rappaport, "Wireless Communications: Principles and Practice"

M402b: Object Oriented Programming Design

    Overview and Benefits of Object-Oriented Programming: Approaches to Software Design, Evolution of the

    Object Model, Benefits of Object Programming; The Object Model: Objects, Classes, Subclassing and

    Inheritance, Polymorphism,

From Plan to Product: Developing a Plan, Identifying Software Requirements, Designing a General Class

    Structure, Building a General Application Framework, Implementing Features, Final Polishing; Tools and

    Methodologies; Analysis and Design Methodologies; Notations.

Object Programming in Windowed Environments - Benefits of OOP in Windowed Application Environments,

    Application Frameworks and Class Libraries; Object Programming for the Web - How Web Applications Work,

    Web Objects . Building a Simple Object-Oriented Program

Fundamentals of Object Oriented design in UML: Static and dynamic models, why modeling, UML diagrams:

    Class diagram, interaction diagram: collaboration diagram, sequence diagram, statechart diagram, activity

    diagram, implementation diagram, UML extensibility- model constraints and comments, Note, Stereotype.

Reference:

    Ali Bahrami, - “Object –Oriented System Development” - Mc Graw Hill.

    Rambaugh, James Michael, Blaha - “Object Oriented Modelling and Design” - Prentice Hall India

    Patrick Naughton, Herbert Schildt “The complete reference-Java2” - TMH

    Priestley “ Practical Object Oriented Design using UML” - TMH

    Jana, C++ & Object Oriented Programming, PHI

    Alhir, learning UML, SPD/O’Reily

M402c: Embedded System

    Introduction to Embedded Systems, Embedded Hardware, Digital Signal Processing (DSP), Embedded

    Software, RTOS, Embedded Communication Systems, Embedded Application Development

Reference:

    Dreamtech Software Team, "Programming for Embedded Systems: Cracking the Codes"

    John Catsoulis, " Designing Embedded Hardware"

    Daniel Wesley lewis, "Fundamentals of Embedded Software: Where C & Assembly Meet"

M402d: Applied Bio-Informatics

    Basic concepts of Molecular Biology, Strings, Graphs and Algorithms, Pair-wise and Multiple alignments,

    Information retrieval from biological databases, Database homology Search, DNA Sequence fragment

    assembly, MSDN (Microbial Strain Data Network); Sequence analysis; Secondary Structure predictions;

    Tertiary Structure predictions; Markov Chain, Hidden Markov Models; Applications in Biotechnology:

    Reference:

    Setubal Joao and meidanis Joao, "Introduction to Computational Molecular Biology"

    Warren Ewens and Gregory R. Grant, "Stastical Methods in Bioinformatics an Introduction"

    R. Durbin, S. Eddy, A. Krogh and G. Mitchison, "Biological sequence Analysis"

     7

    Attwood TK and Parry-Smith DJ, "Introduction to Bioinformatics"

    A Baxevanis & B Ouellette, "Bioinformatics : A Practical Guide to the Analysis of Genes & Proteins"

M402e: Soft Computing

    Introduction to artificial neural network: Neural Networks: History, overview of biological Neuro-system,

    Mathematical Models of Neurons, ANN architecture, Learning rules, Learning Paradigms-Supervised,

    Unsupervised and reinforcement Learning, ANN training Algorithms-perceptions, Training rules, Delta, Back

    Propagation Algorithm, Multilayer Perceptron Model, Applications of Artificial Neural Networks. Competitive

    learning networks, Kohonen self organizing networks, Hebbian learning; Hopfield Networks, Associative

    Memories, The boltzman machine; Applications.

    Fuzzy Logic: Fuzzy Logic: Introduction to Fuzzy Logic, Classical and Fuzzy Sets: Overview of Classical Sets,

    Membership Function, Fuzzy rule generation. Operations on Fuzzy Sets: Compliment, Intersections, Unions,

    Combinations of Operations, Aggregation Operations. Fuzzy Arithmetic: Fuzzy Numbers, Linguistic Variables,

    Arithmetic Operations on Intervals & Numbers, Lattice of Fuzzy Numbers, Fuzzy Equations. Fuzzy Logic:

    Classical Logic.

Genetic algorithms(Gas),Evolution strategies(Ess),Evolutionary programming(EP),Genetic Programming(GP),

    Selecting, crossover, mutation, schema analysis, analysis of selection algorithms; convergence; Markov & other

    stochastic models.

Other Soft computing approaches: Simulated Annealing, Tabu Search, Ant colony based optimisation, etc.

Reference:

    “Neuro-Fuzzy and Soft computing”, Jang, Sun, Mizutani, Pearson

    “Neural networks: a comprehensive foundation”, Haykin, Pearson

    “Genetic Algorithms”, Goldberg, Pearson

    “Fuzzy Sets & Fuzzy Logic”, G.J. Klir & B. Yuan, PHI.

M411: Project 200 marks

M412: Seminar 100 marks

M413: Viva 100 marks

     8

Report this document

For any questions or suggestions please email
cust-service@docsford.com