The Goods Market and the IS Relation

• Equilibrium in the goods market exists when production, Y, is equal to the demand for goods, Z. This condition is called the IS relation.

• In the simple model developed previously, the interest rate did not affect the demand for goods. The equilibrium condition was given by: $Y = C(Y - T) + \overline I + G$

The Demand for Money

• Money, used for transactions, pays no interest (货币可以用于交易, 没有利率)

• 两种货币: 通货(currency, coins and bills), 支票(checkable deposits, the bank deposits on which you can write checks)

• bonds pay a positive interest rate, i, cannot be used for transactions (债券无法用于交易, 一定正利率)

• transport segment from sending to receiving host
• on sending side encapsulates segments into datagrams
• on receiving side, delivers segments to transport layer
• network layer protocols in every host, router
• router examines header fields in all IP datagrams passing through it

network-layer functions:

• forwarding: move packets from router’s input to appropriate router output
• routing: determine route taken by packets from source to destination(routing algorithms)

(并行与分布式计算十二)

分布式系统中的资源管理

管理方式

• 全集中管理方式：所有资源都由一个节点管理；
• 集中分布管理方式：一个资源由一个节点管理；
• 全分布管理方式：一个资源由多个节点共同管理。

(并行与分布式计算十一)

最短路径问题

研究范围: 有权图

• 有权图
• • 通常对边与端附于一定权值，表示某种性质
• • 权值：在不同实际问题中表示不同的物理意义, 例：距离、代价、费用、流量、容量、转接容量、电流、电位……
• 最短路径问题
• • 以有权图为基础，求解最短路径
• • 目的：通信路由选择

economic growth theory

Exogenous Growth Theory

• The Solow Growth Model (1956)
• The Augmented Solow Model (Mankiw, Romer and Weil, 1992)

Endogenous Growth Theory

• The AK Model
• • The ‘Basic’ AK Model
• • An AK Model of Learning-by-Doing (Arrow 1962; Romer 1986)
• • An AK Model with Human Capital (Lucas 1988)

• R&D Models (Romer 1990)

Transport services(运输层服务)

Transport services and proto

• provide logical communication(逻辑通信) between app processes running on different hosts

• transport protocols run in end systems

• • send side: breaks app messages into segments, passes to network layer
• • rcv side: reassembles segments(报文段) into messages, passes to app layer

• more than one transport protocol available to apps

• • Internet: TCP and UDP

(并行与分布式计算十)

分布式路由算法导论

进程间通信类型

• 有效的进程间通信对分布式系统的性能很重要

• 根据目标个数的不同，进程间通信的类型有：

• • 一对一（单播）
• • 一对多（组播）
• • 一对所有（广播）

通信延迟及其原因

在基于消息传递的分布式系统中，消息一般在到达目标节点之前可能要通过一个或多个中间节点，故存在通信延迟。

(并行与分布式计算九)

分布式系统的实例和定义

一般性的分布式系统

• 实例

• 生物中的实例：鱼的群体、鸟的群体、微生物生态系统

• 计算机系统的实例：Google FS、 Big Table、Hadoop、Hbase

定义：由一组相互独立的实体构成的集合，这些实体相互协作可解决任何单独的实体不能解决的问题

(并行与分布式计算八)

随机并行算法简介

随机算法：使用了随机数生成器(random-number generator)的算法

随机算法的分析基于概率论(Probability Theory)基本事实

伯努利随机试验:

• $Pr{X \geq m} = \sum{j=m}^n (_j^n)p^jq^{n-j}$

切尔诺夫界/不等式(Chernoff bounds):

• $P_r{ X \leq (1 - \epsilon)pn } \leq e^{-\epsilon^2np/2}$
• $P_r{ X \geq (1 + \epsilon)pn } \leq e^{-\epsilon^2np/3}$