Distributed Computing Applications And Infrastructu
INFO 206

Spring 2013
i206 Spring 2012: Assignment 1
Question 1: Practice with Logic Gates
Use deMorgan's law to figure out how to convert the following circuit so that it does not use any
AND gates, but computes the same outputs for the given inputs. Show the
Distributed Computing Applications and Infrastructu...
INFO 206

Spring 2014
Advanced Operating System
Dr. T.P. Sharma
1
Definition of Distributed System
A distributed system is:
Components located at networked computers
communicate and coordinate their actions by
passing messages
A distributed system is:
Collection of independe
Distributed Computing Applications and Infrastructu...
INFO 206

Spring 2014
Time
and
Global States
Introduction
Clocks,events and process states
Synchronizing physical clocks
Logical time and logical clocks
Global states
Distributed debugging
Summary
Time is an important issue in DS
Need to measure accurately
E.g. auditing in e
Distributed Computing Applications and Infrastructu...
INFO 206

Spring 2014
System
Models
Revision
Distributed systems
Characteristics
Issues/challenges
2
Objectives of the lecture
To provide models for helping to perceive
different distributed system designs.
To understand the characteristics of the most
common architectura
Distributed Computing Applications and Infrastructu...
INFO 206

Spring 2014
IS473 Distributed Systems
CHAPTER 2
System Models
OUTLINE
Distributed System Models.
Distributed System Software Layers
Distributed System Architectures.
ClientServer Model Variations.
Distributed
Objects.
Processes
Distributed
Requirements.
Interf
Distributed Computing Applications and Infrastructu...
INFO 206

Spring 2014
Distributed Systems Coordination and
Agreement
Allan Clark
School of Informatics
University of Edinburgh
http:/www.inf.ed.ac.uk/teaching/courses/ds
Autumn Term 2012
Coordination and Agreement
Overview
I In this part of the course we will examine how distr
Distributed Computing Applications And Infrastructu
INFO 206

Spring 2013
i206 Spring 2012: Exam 2
NAME_
You have 55 minutes to complete this exam. There are 3 questions worth 8
points total. Please read the instructions for each question carefully.
Please write your name on every page. For the python coding questions,
Distributed Computing Applications And Infrastructu
INFO 206

Spring 2013
i206 Spring 2012: Assignment 2
Solution Key
Name_
Question 1: Analyze a Song
There is a famous holiday song called The Twelve Days of Christmas. Here is a
variation on that song:
On the first day of Computer Science Class, my true love
Distributed Computing Applications And Infrastructu
INFO 206

Spring 2013
I206 A1 Solutions
Marti Hearst
1
AND gates, but computes the same outputs for the given inputs. Show the resulting circuit an
show how you used deMorgan's law.
!
Question 1
!
Question)2 to:
This circuit is equivalent :)Practice)with)Boolean)Logic)
ABC
!
Distributed Computing Applications And Infrastructu
INFO 206

Spring 2013
i206 Spring 2012: Assignment 7
Name_
Question 1: Finite Automata and Regular Expressions
(a) [0.5 points] Write a regular expression for the language `strings of a's, b's, c's, and d's that
begin with ab, end with ab and have no other su
Distributed Computing Applications And Infrastructu
INFO 206

Spring 2013
i206 Spring 2012: Assignment 6
Name_
Assignment: Write a Mini Search Engine
In this assignment you will put together some of the programming skills youve acquired to date
to build a mini search engine. Well be crawling and indexing a sma
Distributed Computing Applications And Infrastructu
INFO 206

Spring 2013
i206 Spring 2012: Assignment 5
Name_
Question 1: Regular Expressions to Recognize Dates
(a) [4 points] In this assignment, you will read in a big file of email messages announcing
conferences and will write regular expressions to recognize
Distributed Computing Applications And Infrastructu
INFO 206

Spring 2013
i206 Spring 2012: Assignment 4
Name_
Question 1: Practice with Concepts from Class
(a) (0.5 points) You have a queue of names. Draw what the queue looks like after the following
sequence of operations:
enqueue(Alice), enqueue(Bob), en
Distributed Computing Applications And Infrastructu
INFO 206

Spring 2013
i206 Spring 2012: Assignment 3
Name_
Question 1: Practice with Python Sequence Functions
[Updated on 2/20/2012; removed a requirement.]
One of the reasons Python is a great programming language is the tremendous
amount of work it does f
Distributed Computing Applications And Infrastructu
INFO 206

Spring 2013
i206 Spring 2012: Assignment 2
Name_
Question 1: Analyze a Song
There is a famous holiday song called The Twelve Days of Christmas. Here is a
variation on that song:
On the first day of Computer Science Class, my true love gave to me: a b