Semester - II Information Technology 2008 Course Message Synchronization and Buffering. fundamental models and Failure Model. Agreement in Faulty Systems Recovery: Introduction. Adaptive Logging Unit II Unit III Unit IV Unit V Unit VI . Communication.) Clock Synchronization: Logical and Physical Clocks. Sequential. Monotonic Reads. Characteristics. Entry Client-Centric Consistency Models: Eventual. Data Centric Consistency Models . PRAM. Pipe. Synchronization and Election (7 Hrs. Characteristics.) Message Passing Communication: Communication Primitives. Failure Masking and Replication. Vector Clocks Global State: Needs. Challenges. Consistency and Replication. Message Logging – Synchronous and Asynchronous. Casual. Multicasting Remote Procedural Call: Basic Operation. Writes Follow Reads Fault Tolerant and Recovery (7 Hrs. Monotonic Writes. Comparison Logical Clocks: Lamport’s Logical Clock. Fault Tolerance and Security Naming Services: Case Study of Global Name Service and X. Architecture. File Service Architecture Sun Network and CODA File System: Overview of NFS. Naming. design issues of various technologies like RMI and CORBA with semantics and executions. Algorithms and Uses Mutual Exclusion: Centralize. Failure Handling. Reasons for Replication. Synchronization.) Fault Tolerance: Concepts.500 Directory Service Distributed Shared Memory (7 Hrs. Check-pointing. Hardware and Software Concepts. Weak. Release. Object Replication and Scaling Technique Distributed Shared Memory: Design and Implementation Issue. Distributed and Token Ring Algorithms.Strict. Failure Masking by Redundancy Process Resilience: Design Issues.) Replication: Introduction. Processes. Implementation and Call Semantics. Examples of Distributed Systems. Properties and Various Global States Election Algorithm: Bully and Ring Algorithm Distributed File Systems (7 Hrs. Failure Models.) Introduction. Group Communication. Inter-process Communication and Coordination (7 Hrs. Pipe and Socket APIs.) Introduction to Distributed Systems: Goals. Design Issues. System Models: Architectural models.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. Read Your Writes. LRPC Object Oriented Distributed Computing Technologies – Basics. Text Books : 1. Jean Dollimore & Tim Kindberg. Publisher: Pearson (LPE). Randay Chow. ISBN – 978-81-317-1840-7 2. “Distributed Operating System and Algorithm Analysis”. Tanenbaum & Maarten van Steen”. Distributed Systems – Principles and Paradigms”. Publisher: Pearson (LPE). “Distributed Systems – Concept and Design” 4th Edition. Theodore Johnson. George Coulouris. Andrew S. Publisher: PHI. Reference Books : 1. ISBN – 978-81-317-2859-8 . ) Unit II Unit III (6 Hrs.gla. ISBN 9780-170-52684-2. V. ISBN 81-297-0274-6 C. Grossman and O. Probabilistic Indexing. IR system block (8 Hrs. two dimensional color images. Data Retrieval & Information Retrieval. Kulwer Academic Publisher.. Vector Model.. Characterizing the Web.data modeling. alternative measures reference collection (TREC Collection). Pearson Education. ethical. “Managing Gigabytes” D. Mark leven. Witten. Searching the Web. storage.J. Single Link Algorithm.) Text Books : 1. bargain finder. serial search. query languages Indexing & searching. Cluster Hypothesis. Tripathi “Multimedia information System”. Search Engines. Prototypes. Browsing. Challenges. Rochhio's Algorithm and Dendograms File Structures. S. Automatic Text Analysis.MIMD Architectures. Multiple distributed collections simultaneously. Techniques to represent audio and visual document. Measures of Association. Moffat. legal and political issues. Metacrawler. John Wiley and sons Inc. Boolean Model. “Introduction to search engines and web navigation”. Indexing and Index Term Weighing. Ontology life cycle Distributed and Parallel IR: Relationships between documents. (6 Hrs. Signature files. standards Taxonomy and Ontology: Creating domain specific ontology. IR Models.generic multimedia indexing approach.uk) I. Suffix trees & suffix arrays. automatic feature extraction. Mata searchers. Distributed IR – Collection Partitioning. Satish K. document models. Chabane Djeraba. Different Matching Coefficient. Bell. Frieder “Information Retrieval: Algorithms and Heuristics” Reference Books : 1. Query databases of multimedia documents. "Information Retrieval". Yates & Neto.) Unit V (8 Hrs. Web crawlers. Inverted file.ac. Basic concepts.414449: Information Retrieval Teaching Scheme: Lectures: 4 Hours/Week Examination Scheme: Theory: 100 Marks Objective : To deal with IR representation. Clustering Algorithms. Boolean search. Libraries & Bibliographical system. 2. Subrahamanian. Digital libraries . Source Selection.) Unit IV (8 Hrs. representation & access. ”Multimedia mining A highway to intelligent multimedia documents”. Single Pass Algorithm. Web data mining. Classification Methods. ISBN 1-4020-7247-3 . Rijsbergen. OPACs. robot exclusion. Automatic Classification.Precision and recall.) Unit VI (6 Hrs. Web agents (web shopping.Online IR system. one dimensional time series. Economic. projects & interfaces. Matching Function Performance Evaluation.Architecture issues. and clusterbased retrieval. Ring Structure.. Collaborative filtering. and T. and Fuzzy Set Model. 2.dcs. Display the results of multimedia searches. organization & access to information items Unit I Basic Concepts of IR. (www. 3. Kulwer Academic Publisher 3.) diagram. Luhn's ideas. "Modern Information Retrieval". Parallel IR .. Identify appropriate networked collections. A. Query Processing Multimedia IR models & languages. Search Strategies. 4. Conflation Algorithm.). 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 . IP over ATM. MPLS Architecture and related protocols . PEARSON . Ad-hoc networks Basic concepts. basic protocol. Routing between peers ( BGP) . CIDR address blocks and Bit masks Advanced Routing . WiMAX (802. Circuit switched networks. Optical LANs. etc.15.1).) Unit V (8 Hrs. L3. Wi-Fi. Networking principles. Charles E. DSDV: Routing over a Multihop Wireless Network of Mobile Computers.) Unit III (8 Hrs. 3.) Unit II (8 Hrs. Cell phone ) Advanced Technologies Virtual circuits. Integrated service. ATM Network protocols. QoS) IPv6: Why IPv6. Challenges. Bluetooth (802. wireless network protocols. Larry L. routing. Security related issues. Comer. IP switching and MultiProtocol Label Switching (MPLS). 4th edition. Traffic Engineering (TE) and TE with MPLS . Wi-Fi (802. Performance of Networks Control of networks: objectives and methods of control. Datagram and ATM networks.II Mobile IP. security.) Text Books: 1. ISBN: 13:978-0-12-370548-8.11). ATM . DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks (8 Hrs. Mobility in networks. Future networks ( Internet . Cluster-Based Networks. Network services and Layered architecture . routing. Voice and Video over IP (RTP. WiMax.characteristics. A DoD Perspective on Mobile Ad Hoc Networks.16).) Unit VI (8Hrs. History. Changes to other protocols..) Unit IV (8 Hrs. Optical paths and networks. Peterson. ISBN:9788131720967 . Perkins. Fixed size packets. RSVP. Davie Publisher: Elsevier/Morgan Kaufmann. Wireless networks : Wireless communication basics. WDM system. Jean Walrand and Pravin Varniya.”Computer Networks: A Systems Approach”. mobility management. Datagram and ATM networks Advanced Routing . 5th edition. support for QoS. “Ad Hoc Networking”. Application Programming Interface for IPv6. CIDR –Introduction . Network services and Layered architecture .5th Edition Publisher: Prentice Hall. Cable TV. Mathematical background for control of networks like Circuit switched networks. auto-configuration.“High Performance Communication Networks” second edition Publisher: Morgan Kaufmann Publisher Elsevier ISBN: 1-5580574-6 Indian ISBN: 81-8147-652-2 4. Network architecture . 10:0-12370548-7 2. Mobile IP operation. Douglas E. Small size packets. extensions and options. CIDR addressing.I Routing architecture . Optical Network : links.”Internetworking with TCP/IP Vol –I”. Wireless – Bluetooth. NAT and Virtual Private Networks (L2. and Hybrid). neighbor discovery. architecture. Bruce S . Ad Hoc Networking An Introduction. “Metro Ethernet”.Reference Books: 1. Suresh Subramaniam. Tanenbaum. Advanced Computer Network published by dreamtech ISBN : 978-93-5004-013-3 . Publisher: Prentice Hall. Sivalingham. Sam Halabi. ISBN: 013494576X 5. Publisher: Cisco Press ISBN: 158705096X 2. “Mesh Based Survivable Networks”. A. Wayne Grover.2. S. Publisher: Pearson Education 6. Publisher: Springer ISBN: 0-387-22582-X 4. R.”TCP/IP Illustrated. “Computer Networks”. Stevens . W. 3.”Emerging Optical Network Technologies”. Krishna M. Publisher: Pearson Education. Volume 1.3”. Basic elements of GIS modeling. GIS implementation and Project Management – Software Engg. Spatial data processing. Map projections. grid systems. Earth recourses satellite series. classification. as applied to GIS.buffering. map scale. basic elements of image interpretation. Vector data analysis. registration. Attribute data in GIS. components. image interpretation strategy. spatial referencing system. spatial filtering. Interpreting SAR images. SLAR Systems.) Unit VI (8 Hrs. imaging sensor systems. Raster Data analysisdifferent types of operations. SAR.) Unit V (8 Hrs. comparison of vector and raster based data analysis.Binary models. GIS categories. Geospatial data. (8 Hrs.RMS error. Sources of errors in GIS.) Unit III (8 Hrs. Geospatial Information Domain. Foundations of Remote Sensing Basic Principles of remote sensing. geometric transformations. System Analysis and user requirements studies. cartographic symbolization. types of data queries. GIS Fundamentals GIS: Definition. radar wavebands. issues and trends in GIS development. preprocessing. system implementation and maintenance. location error. Electromagnetic remote sensing process. Index models. GIS project planning. geospatial database design methodology. framework for GIS. Finding and modeling errors in GIS. geometrical Remote Sensing platform and Sensors: Satellite system parameters.) Unit II (8 Hrs. Metadata. approaches. Map as a model. distance measurement. models of GIS.) . linkage of GIS to remote sensing Spatial Data Management Existing GIS data. Process models Applications and development Urban and Municipal Applications. spatial data accuracy. Managing GIS error. Microwave Remote Sensing: The radar Principle. topological error. enhancement. map projections. level / scales of measurement. GIS operations. transformations.introduction and methodology. conversion of existing data. Describing data quality and errors. sensor parameters. evolution. creating new data. GIS application software design methodology. image interpretation process. computer in map production. classification of maps.) Unit IV (8 Hrs. types of map. pattern analysis. digital database in a GIS. types of errors. overlay. Data Modeling and Analysis Data Exploration.414451: Elective IV – Geo Informatics Systems Teaching Scheme: Lectures: 4 Hours/Week Examination Scheme: Theory: 100 Marks Objectives: Understand the bird’s eye view of geographical Information system and its applications Unit I Digital Image Processing Fundamentals Basic character of digital images. GIS architecture. Visual Image Interpretation: Types of pictorial data products. factors affecting microwave measurements. 2006. “Introduction to Geographical Information Systems”. “Remote Sensing and Geographical Information Systems”. Second Edition.Lo. S. M. C. B. Tata McGraw Hill. W.Text Books : 1. Anji Reddi. Yeung. 2009 . 2008 Reference Books : 1. Fourth Edition.P. Third Edition. 2007 Heywood and Raju. “Concept and techniques of Geographic Information Systems”. PHI. Albert K. Publications. 2. 2. “Introduction to Geographical Information Systems” Pearson Education. Second reprint 2009 Kang-tsung Chang. 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 . Linthicum (PEARSON – ISBN – 97881-317-3358-5)) • Definition. nd 4. Process as a Service. Benefits. Case Study – (Ref. What’s new. ( Use . Integration as a Service. (In the assignment when user stores a file on a server. TAAS.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. Implementation of Single-pass Algorithm for Clustering. ISBN-978-0-7645-7371-2. 3. Structure.Content Management Bible 2 Edition Bob Boiko. Drawbacks. Governance/Management as a Service. Whenever the user retrieves the file. Write a program to implement bulletin-board using concept of broadcast and remove the message when read by the entire users. E-book available) Content Management System-Definition. the server retrieves the file again from different serves forwards all the fragments to the user and display it as a single file. Storage as a Service. Case Study on Cloud Computing ( Ref – Cloud Computing and SOA Convergence in your Enterprise – A step by Step Guide – by David S. Implement a program in Linux using C/C++ to implement Client-Server architecture using Socket programming. Write a program to implement Simple Remote Calculator Service using RMI which can be used from a client Program. Info as a Service.Luhn's concept of automatic text analysis & Working concept of conflation algorithm. Platform as a Service. the server splits the file and stores the file on two or more servers. Wiley. Security as a Service. (consider 4 to 5 files) 3.) Information Retrieval 1. All the services -(DAAS. AAAS.) 2. Functionalities and Various tools Part B . Implementation of Inverted Index. Develop a text processing system which provides the summary of the text by giving weightage to the words appearing in the text.) 2. Format. Infrastructure as a Service. Appendix tools used. which will involve the analysis. Platform choice use. . Conclusions. 3. The project report contains the details. 2. 7.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. 8. Preliminary report must also be presented during the oral examination. . 4. 5. a) The Workable project. Test result and procedure – test report as per ATP. References. The term work will be accessed by the examiners in consultation with the guide. 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. Preliminary report work completed by candidates. 1. The group will submit at the end of semester II. Oral examination will be based on the project work completed by the candidates. Problem definition Requirement specification System design details (UML diagrams) System implementation – code documentation – dataflow diagrams/ algorithm. protocols used. design of a system or sub system in the area of Information Technology and Computer Science and Engineering. 6.