這幾天讀了隨機規劃入門《introduction to stochastic programmingh》這本書，發現報童模型可以用兩階段法來表示，其內涵是將模型中的確定變數與隨機變數分開，各為一階段。
報童模型描述：乙個報童每天採購一定數量的報紙，報紙需求是隨機的，賣不完的報紙可以折價退回，各引數如下
單份報紙售價：
p p
單份報紙採購價：
c' role="presentation" style="position: relative;">c
c單份報紙退回價：
v v
報紙需求量：
ξ' role="presentation" style="position: relative;">ξ
ξ，概率密度函式 f(
ξ)f (ξ
)，累計分布函式 f(
ξ)f (ξ
)決策變數：報紙採購量
x x
一般建模：
mincx−
pmin−v
(ξ−x
)+' role="presentation" style="text-align: center; position: relative;">mincx
−pmin−v(
ξ−x)
+mincx
−pmin−v(
ξ−x)
+書中的兩階段建模：
第一階段：
minl(x
)=pmin+v
(ξ−x
)+minl(
x)=p
min+v(
ξ−x)
+第二階段：
mincx−
l(x)
mincx−
l(x)
最優解： x∗
=f−(
p−cp
−v) x∗=
f−(p
−cp−
v)
兩階段提交
1 二階段提交協議 一般分為協調器c和若干事務執行者si兩種角色 當執行某一事務t的所有站點si都通知c事務執行完成，c即啟動二階段提交協議。1.首先c向所有si發訊息 c先將訊息寫到本機日誌 si收到訊息後，根據本機t的執 況，如果成功返回，不成功返回。返回前都應把要返回的訊息寫到日誌裡 2.c收...
兩階段提交
在分布式系統中，事務往往包含有多個參與者的活動，單個參與者上的活動是能夠保證原子性的，而多個參與者之間原子性的保證則需要通過兩階段提交來實現，兩階段提交是分布式事務實現的關鍵。很明顯，兩階段提交保證了分布式事務的原子性，這些子事務要麼都做，要麼都不做。而資料庫的一致性是由資料庫的完整性約束實現的，永...
兩階段提交
翻譯自 不像在本地資料庫的事務，分布式資料庫涉及到在多個資料庫中改變資料，因此，分布式事務處理更加複雜，因為資料庫間必須協調保證整個事務的原子性，即要不全部成功，要不全部失敗。事務一旦提交，無法回滾 資料保證資料的完整性的方式是使用兩階段提交 xa transaction 第一階段稱為準備階段，事務...