Semester - II Information Technology 2008 Course

414448: Distributed System

Teaching Scheme: Lectures: 4 Hours/Week Examination Scheme: Theory: 100 Marks

Prerequisite : Operating System and Computer Networks Objective : Understand the fundamentals of distributed environment in complex application Unit I Introduction (5 Hrs.) Introduction to Distributed Systems: Goals, Architecture, Examples of Distributed Systems, Characteristics, Hardware and Software Concepts, Design Issues, Challenges. System Models: Architectural models, fundamental models and Failure Model. Inter-process Communication and Coordination (7 Hrs.) Message Passing Communication: Communication Primitives, Message Synchronization and Buffering, Pipe, Pipe and Socket APIs, Group Communication, Multicasting Remote Procedural Call: Basic Operation, Implementation and Call Semantics, Failure Handling, LRPC Object Oriented Distributed Computing Technologies Basics, design issues of various technologies like RMI and CORBA with semantics and executions. Synchronization and Election (7 Hrs.) Clock Synchronization: Logical and Physical Clocks, Algorithms and Uses Mutual Exclusion: Centralize, Distributed and Token Ring Algorithms, Comparison Logical Clocks: Lamports Logical Clock, Vector Clocks Global State: Needs, Properties and Various Global States Election Algorithm: Bully and Ring Algorithm Distributed File Systems (7 Hrs.) Introduction, Characteristics, File Service Architecture Sun Network and CODA File System: Overview of NFS, Communication, Processes, Naming, Synchronization, Consistency and Replication, Fault Tolerance and Security Naming Services: Case Study of Global Name Service and X.500 Directory Service Distributed Shared Memory (7 Hrs.) Replication: Introduction, Reasons for Replication, Object Replication and Scaling Technique Distributed Shared Memory: Design and Implementation Issue; Data Centric Consistency Models - Strict, Sequential, Casual, PRAM, Weak, Release, Entry Client-Centric Consistency Models: Eventual, Monotonic Reads, Monotonic Writes, Read Your Writes, Writes Follow Reads Fault Tolerant and Recovery (7 Hrs.) Fault Tolerance: Concepts, Failure Models, Failure Masking by Redundancy Process Resilience: Design Issues, Failure Masking and Replication, Agreement in Faulty Systems Recovery: Introduction, Check-pointing, Message Logging Synchronous and Asynchronous, Adaptive Logging

Unit II

Unit III

Unit IV

Unit V

Unit VI

Text Books : 1. George Coulouris, Jean Dollimore & Tim Kindberg, Distributed Systems Concept and Design 4th Edition, Publisher: Pearson (LPE). ISBN 978-81-317-1840-7 2. Andrew S. Tanenbaum & Maarten van Steen, Distributed Systems Principles and Paradigms, Publisher: PHI. Reference Books : 1. Randay Chow, Theodore Johnson, Distributed Operating System and Algorithm Analysis, Publisher: Pearson (LPE). ISBN 978-81-317-2859-8

414449: Information Retrieval

Teaching Scheme: Lectures: 4 Hours/Week Examination Scheme: Theory: 100 Marks

Objective : To deal with IR representation, storage, organization & access to information items Unit I Basic Concepts of IR, Data Retrieval & Information Retrieval, IR system block (8 Hrs.) diagram. Automatic Text Analysis, Luhn's ideas, Conflation Algorithm, Indexing and Index Term Weighing, Probabilistic Indexing, Automatic Classification. Measures of Association, Different Matching Coefficient, Classification Methods, Cluster Hypothesis. Clustering Algorithms, Single Pass Algorithm, Single Link Algorithm, Rochhio's Algorithm and Dendograms File Structures, Inverted file, Suffix trees & suffix arrays, Signature files, Ring Structure, IR Models, Basic concepts, Boolean Model, Vector Model, and Fuzzy Set Model. Search Strategies, Boolean search, serial search, and clusterbased retrieval, Matching Function Performance Evaluation- Precision and recall, alternative measures reference collection (TREC Collection), Libraries & Bibliographical system- Online IR system, OPACs, Digital libraries - Architecture issues, document models, representation & access, Prototypes, projects & interfaces, standards Taxonomy and Ontology: Creating domain specific ontology, Ontology life cycle Distributed and Parallel IR: Relationships between documents, Identify appropriate networked collections, Multiple distributed collections simultaneously, Parallel IR - MIMD Architectures, Distributed IR Collection Partitioning, Source Selection, Query Processing Multimedia IR models & languages- data modeling, Techniques to represent audio and visual document, query languages Indexing & searching- generic multimedia indexing approach, Query databases of multimedia documents, Display the results of multimedia searches, one dimensional time series, two dimensional color images, automatic feature extraction. Searching the Web, Challenges, Characterizing the Web, Search Engines, Browsing, Mata searchers, Web crawlers, robot exclusion, Web data mining, Metacrawler, Collaborative filtering, Web agents (web shopping, bargain finder,..), Economic, ethical, legal and political issues.. (6 Hrs.)

Unit II

Unit III

(6 Hrs.)

Unit IV

(8 Hrs.)

Unit V

(8 Hrs.)

Unit VI

(6 Hrs.)

Text Books : 1. 2. 3. 4. Yates & Neto, "Modern Information Retrieval", Pearson Education, ISBN 81-297-0274-6 C.J. Rijsbergen, "Information Retrieval", (www.dcs.gla.ac.uk) I. Witten, A. Moffat, and T. Bell, Managing Gigabytes D. Grossman and O. Frieder Information Retrieval: Algorithms and Heuristics

Reference Books : 1. Mark leven, Introduction to search engines and web navigation, John Wiley and sons Inc., ISBN 9780-170-52684-2. 2. V. S. Subrahamanian, Satish K. Tripathi Multimedia information System, Kulwer Academic Publisher 3. Chabane Djeraba, Multimedia mining A highway to intelligent multimedia documents, Kulwer Academic Publisher, ISBN 1-4020-7247-3

414450: Elective III Advance Computer Networks

Teaching Scheme: Lectures: 4 Hours/Week Examination Scheme: Theory: 100 Marks

Prerequisite : Computer Network Objective : To introduce students to a set of advanced topics in networking and lead them to the understanding of the networking research Unit I Introduction Requirements , Network architecture , Networking principles, Network services and Layered architecture , Network services and Layered architecture , Future networks ( Internet , ATM , Cable TV, Wireless Bluetooth, Wi-Fi, WiMax, Cell phone ) Advanced Technologies Virtual circuits, Fixed size packets, Small size packets, Integrated service, History, Challenges, ATM Network protocols, IP over ATM, Wireless networks : Wireless communication basics, architecture, mobility management, wireless network protocols. Ad-hoc networks Basic concepts, routing; Bluetooth (802.15.1), Wi-Fi (802.11), WiMAX (802.16), Optical Network : links, WDM system, Optical LANs, Optical paths and networks. Performance of Networks Control of networks: objectives and methods of control, Circuit switched networks, Datagram and ATM networks. Mathematical background for control of networks like Circuit switched networks, Datagram and ATM networks Advanced Routing - I Routing architecture , Routing between peers ( BGP) , IP switching and MultiProtocol Label Switching (MPLS), MPLS Architecture and related protocols , Traffic Engineering (TE) and TE with MPLS , NAT and Virtual Private Networks (L2, L3, and Hybrid), CIDR Introduction , CIDR addressing, CIDR address blocks and Bit masks Advanced Routing - II Mobile IP- characteristics, Mobile IP operation, Security related issues. Mobility in networks. Voice and Video over IP (RTP, RSVP, QoS) IPv6: Why IPv6, basic protocol, extensions and options, support for QoS, security, etc., neighbor discovery, auto-configuration, routing. Changes to other protocols. Application Programming Interface for IPv6. Ad Hoc Networking An Introduction, A DoD Perspective on Mobile Ad Hoc Networks, DSDV: Routing over a Multihop Wireless Network of Mobile Computers, Cluster-Based Networks, DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks (8 Hrs.)

Unit II

(8 Hrs.)

Unit III

(8 Hrs.)

Unit IV

(8 Hrs.)

Unit V

(8 Hrs.)

Unit VI

(8Hrs.)

Text Books: 1. Larry L. Peterson, Bruce S ,Computer Networks: A Systems Approach, 4th edition, Davie Publisher: Elsevier/Morgan Kaufmann, ISBN: 13:978-0-12-370548-8; 10:0-12370548-7 2. Douglas E. Comer,Internetworking with TCP/IP Vol I,5th Edition Publisher: Prentice Hall, 5th edition. 3. Jean Walrand and Pravin Varniya,High Performance Communication Networks second edition Publisher: Morgan Kaufmann Publisher Elsevier ISBN: 1-5580574-6 Indian ISBN: 81-8147-652-2 4. Charles E. Perkins, Ad Hoc Networking, PEARSON , ISBN:9788131720967

Reference Books: 1. Sam Halabi, Metro Ethernet, Publisher: Cisco Press ISBN: 158705096X 2. A. S. Tanenbaum, Computer Networks, Publisher: Pearson Education; 3. Krishna M. Sivalingham, Suresh Subramaniam,Emerging Optical Network Technologies, Publisher: Springer ISBN: 0-387-22582-X 4. Wayne Grover, Mesh Based Survivable Networks, Publisher: Prentice Hall, ISBN: 013494576X 5. W. R. Stevens ,TCP/IP Illustrated, Volume 1,2,3, Publisher: Pearson Education 6. Advanced Computer Network published by dreamtech ISBN : 978-93-5004-013-3

414451: Elective IV Geo Informatics Systems

Teaching Scheme: Lectures: 4 Hours/Week Examination Scheme: Theory: 100 Marks

Objectives: Understand the birds eye view of geographical Information system and its applications Unit I Digital Image Processing Fundamentals Basic character of digital images, preprocessing, registration, enhancement, spatial filtering, transformations, classification, Visual Image Interpretation: Types of pictorial data products, image interpretation strategy, image interpretation process, basic elements of image interpretation. Foundations of Remote Sensing Basic Principles of remote sensing, Electromagnetic remote sensing process, Microwave Remote Sensing: The radar Principle, factors affecting microwave measurements, radar wavebands, SLAR Systems, SAR, Interpreting SAR images, geometrical Remote Sensing platform and Sensors: Satellite system parameters, sensor parameters, imaging sensor systems, Earth recourses satellite series. GIS Fundamentals GIS: Definition, evolution, components, approaches, Geospatial data, GIS operations. GIS architecture, models of GIS, framework for GIS, GIS categories, level / scales of measurement. Map projections, Map as a model, classification of maps, map scale, cartographic symbolization, types of map, spatial referencing system, map projections, grid systems, computer in map production, digital database in a GIS, linkage of GIS to remote sensing Spatial Data Management Existing GIS data, Metadata, conversion of existing data, creating new data, geometric transformations, Describing data quality and errors, Sources of errors in GIS, Finding and modeling errors in GIS, Managing GIS error, types of errors- RMS error, location error, topological error, spatial data accuracy. Attribute data in GIS, Spatial data processing. Data Modeling and Analysis Data Exploration, types of data queries, Vector data analysis- buffering, overlay, distance measurement, pattern analysis, Raster Data analysisdifferent types of operations, comparison of vector and raster based data analysis. Basic elements of GIS modeling- Binary models, Index models, Process models Applications and development Urban and Municipal Applications- introduction and methodology. GIS implementation and Project Management Software Engg. as applied to GIS, GIS project planning, System Analysis and user requirements studies, geospatial database design methodology, GIS application software design methodology, system implementation and maintenance, Geospatial Information Domain, issues and trends in GIS development. (8 Hrs.)

Unit II

(8 Hrs.)

Unit III

(8 Hrs.)

Unit IV

(8 Hrs.)

Unit V

(8 Hrs.)

Unit VI

(8 Hrs.)

Text Books :
1. 2.

M. Anji Reddi, Remote Sensing and Geographical Information Systems, B. S. Publications, Third Edition, 2006, Second reprint 2009 Kang-tsung Chang, Introduction to Geographical Information Systems, Tata McGraw Hill, Fourth Edition, 2008

Reference Books :
1. 2.

C.P.Lo, Albert K. W. Yeung, Concept and techniques of Geographic Information Systems, PHI, Second Edition, 2007 Heywood and Raju, Introduction to Geographical Information Systems Pearson Education, 2009

414450: Elective III Advance Computer Network Lab

Teaching scheme: Practical: 2 Hours/week Examination scheme: Term work: 50 Marks Oral: 50 Marks

Guidelines for framing the assignments : The faculty in charge will frame minimum 6 to maximum 8 assignments such that the students get hands on the concepts they study in each unit of electives

414452: Computer Lab Practices II

Teaching Scheme: Practical: 4 Hours/Week Examination Scheme : Term Work: 50 Marks Practical: 50 Marks

Part A

Distributed Systems 1. Implement a program in Linux using C/C++ to implement Client-Server architecture using Socket programming. (In the assignment when user stores a file on a server, the server splits the file and stores the file on two or more servers. Whenever the user retrieves the file, the server retrieves the file again from different serves forwards all the fragments to the user and display it as a single file.) 2. Write a program to implement bulletin-board using concept of broadcast and remove the message when read by the entire users. 3. Write a program to implement Simple Remote Calculator Service using RMI which can be used from a client Program. Case Study on Cloud Computing ( Ref Cloud Computing and SOA Convergence in your Enterprise A step by Step Guide by David S. Linthicum (PEARSON ISBN 97881-317-3358-5)) Definition, Whats new, Benefits, Drawbacks, All the services -(DAAS, AAAS, Process as a Service, Platform as a Service, Info as a Service, Integration as a Service, Security as a Service, Storage as a Service, Governance/Management as a Service, TAAS, Infrastructure as a Service.) Information Retrieval 1. Develop a text processing system which provides the summary of the text by giving weightage to the words appearing in the text. ( Use - Luhn's concept of automatic text analysis & Working concept of conflation algorithm.) 2. Implementation of Single-pass Algorithm for Clustering. (consider 4 to 5 files) 3. Implementation of Inverted Index. nd 4. Case Study (Ref- Content Management Bible 2 Edition Bob Boiko, Wiley, ISBN-978-0-7645-7371-2, E-book available) Content Management System-Definition, Format, Structure, Functionalities and Various tools

Part B

414447: Project Work

Teaching Scheme: Practical: 6 Hours/Week

Examination Scheme : Term Work: 100 Marks Oral: 50 Marks

The Student will undertake one project over the academic year, which will involve the analysis, design of a system or sub system in the area of Information Technology and Computer Science and Engineering.

The group will submit at the end of semester II. a) The Workable project. b) Project report (in LATEX) in the form of bound journal complete in all respect 1 copy for the Institute and 1 copy of each student in the group for certification. The term work will be accessed by the examiners in consultation with the guide. Oral examination will be based on the project work completed by the candidates. Preliminary report work completed by candidates. Preliminary report must also be presented during the oral examination. The project report contains the details.
1. 2. 3. 4. 5. 6. 7. 8.

Problem definition Requirement specification System design details (UML diagrams) System implementation code documentation dataflow diagrams/ algorithm, protocols used. Test result and procedure test report as per ATP. Platform choice use. Conclusions. Appendix tools used, References.