chapter 1 Flashcards

(68 cards)

1
Q

what is a distributed system?

A

is a piece of software that ensures a collection of independent computers appear as a single coherent system to users.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

what are the 2 aspects of a DS?

A
  • independent computers
  • middleware ; allows systems to communicate and manage data
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

what are the goals of a distributed system?

A
  • resource sharing
  • transparency
  • openness
  • scalability
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

what is relocation transparency?

A

DS hides possible object mov’t to a different location while in use

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

what is access transparency?

A

DS hides data representation & invocation mechanisms

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

list the types of distribution transparency.

A
  • access
  • location
  • relocation
  • migration
  • concurrency
  • replication - obj replication
  • failure
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

what do we mean by openness of a DS?

A

a systems ability to interact with services provided by a different system no matter the underlying environment.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

what should a system do to be considered open?

A
  • conform to well defined interfaces
  • support application portability
  • easily interoperate
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

DS should be _______________ to achieve openness?

A

independent from heterogeneous underlying environments [ platform, hardware & languages ]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

what policies need to be supported to implement openness?

A
  • level of consistency for client-cached data
  • level of secrecy during communication
  • QoS to follow when there’s a difference in bandwidth
  • operations allowed to be performed
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

what policies need to be supported to implement openness?

A
  • level of consistency for client-cached data
  • level of secrecy during communication
  • QoS to follow when there’s a difference in bandwidth
  • operations allowed to be performed
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

what is scalability

A

the ability to handle increased workload without adding new resources

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

what are the 3 components of scalability?

A
  • size scalability: number of users
  • geographic scalability: distance between nodes
  • administrative scalability: number of admin domains
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

what are the techniques for scaling?

A
  • hiding communication latencies
  • distribution
  • replication / caching
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

what scaling technique makes use of asynchronous communication?

A

hiding communication latencies

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

what is the problem when using hiding latencies scaling technique?

A

there are applications that can not make use of asynchronous communication

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

how does distribution, from scaling techniques work?

A

it splits data into smaller parts and spreads them across the system.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

give examples of systems that use distribution techniques.

A
  • DNS: decentralized naming service
  • Java applets
  • WWW
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

how does replication / caching work?

A

by making copies of data available on different machines

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

give examples of caching & replication

A
  • web & file caching
  • mirrored websites & replicated servers
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

what scaling technique leads to inconsistencies?

A

caching / replication

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

what are the drawbacks of caching / replication?

A
  • multiple copies lead to inconsistencies
  • requires global synchronization
  • global synchronization makes large-scale solutions impossible
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

tolerating inconsistencies is application independent.

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

many distributed systems are needlessly complex.

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
what are the false assumptions associated with DSs.
- reliable network - secure network - homogenous network - 0 latency - 0 transport cost - 1 admin - infinite bandwidth - unchanging topology
25
list types of DSs.
- distributed pervasive system - distributed information system - distributed computing system distribute PIC
26
many distributed systems are configured for ____________?
hight performance computing
27
what are the 2 subgroups of distributed computing systems?
- cluster computing - grid computing
28
explain cluster computing.
refers to a group of homogeneous computers [ hardware and OS ] connected through a LAN and each managed by a single node
29
what is grid computing?
is a heterogeneous federation of computers where every computer may have a different hardware, software and network organization.
30
which subgroup of computing DS can easily span a wide area network?
grid computing
31
how does cluster computing handle tasks?
each node works on similar tasks, by dedicating to them as a single unit
32
how does grid computing handle tasks?
each task is divided into independent subtasks which are assigned to d/t machines.
33
what is cloud computing?
refers to storing and accessing data on remote servers hosted on the internet
33
what is cloud computing?
refers to storing and accessing data on remote servers hosted on the internet
34
what are the distinct layers in cloud computing?
- hardware - application - platform - infrastructure
35
what does the platform layer of cloud computing perform?
provides higher level abstraction for storage
36
what does the hardware layer of cloud computing perform?
provides cooling systems, processors, routers ...
37
what does the application layer of cloud computing perform?
provides actual apps [ text processor, spreadsheet ]
38
what does the infrastructure layer of cloud computing perform?
allocation and management of virtual storage
39
the vast amount of distributed system in use today are originally ____________ ?
traditional info systems that now integrate legacy systems
39
the vast amount of distributed system in use today are originally ____________ ?
traditional info systems that now integrate legacy systems
40
what is an example of a distributed info system?
transaction processing system
41
what operation does a transaction processing system perform?
- begin_transaction - end_transaction - abort _ transaction - read - write
42
which transaction operation tries to commit new values after terminating?
end_transaction
43
which transaction operation tries to restore old values after terminating?
abort_transaction
44
define a transaction.
a transaction is a collection of operations performed on an object that satisfies ACID properties.
45
mebeten ACID.
- atomicity - consistency - isolation - durability
46
what do we mean by atomicity property?
- all operations either succeed or fail. if a transaction fails, state of the object will be restored
46
what do we mean by the consistency property?
- invariants that held true before transaction, will hold true after. but may be violated in intermediate stages. - example - money in bank
46
what do we mean by the isolation property?
- concurrent transaction do not interfere with each other. they appear to run sequentially.
46
what do we mean by the durability property?
after a transaction commits its effects are permanent.
46
how is data in transaction handled?
distributed across servers as sub transaction with the Nested Transaction as a parent
46
what is a ( transaction processing ) TP monitor?
is a program that manages the execution of a transaction from 1 stage to the next
46
what is the problem with a TP monitor?
- it doesn't allow applications to communicate directly with each other since it doesn't separate applications from their databases.
47
how do applications exchange information in the case of TP monitors?
- by means of request / reply behavior
48
what is communication middleware?
is a software that allows inter application communication, there by overcoming the drawbacks of TP monitors.
49
give examples of communication middleware.
- remote procedure call - remote method invocation - message oriented middleware
50
what is an RPC?
- is an interprocess technique that allows applications to communicate with each other by doing local procedure calls.
51
what is an RMI?
- is basically the same as RPC but operates on objects instead of applications
52
what is the drawback with RPC and RMI?
- caller and callee both need to be running - caller and callee need to know hoe to refer to each other
53
what is MOM?
provides mechanisms for applications to asynchronously exchange messages using message queue software
54
what is a distributed pervasive system?
is the emerging next-generation of distributed systems characterized by being small, mobile, battery powered and embedded in larger systems.
55
what are the requirements for a distributed pervasive system [ DPS ]?
- contextual changes - ad hoc composition - default sharing
56
what is meant by contextual change in DPS?
- a device must be aware to changes in it's environment. - eg : a network may be lost because user is moving, in this case the device should automatically connect to another network
57
what is meant by Ad hoc composition in DPS?
- d/t devices [ nodes ] in a pervasive system may be used d/tly by d/t users and hence REQUIRE ease of configuration.
58
what is meant by default sharing in DPS?
- nodes join a system to provide / access information, hence requires simple configuration
59
give examples of a DPS?
- home network [ pc, tv ] - personal electronics that monitor a person [ motion sensor watch ]