我們想解決怎樣的問題(研究怎樣的系統架構)?

系統中有對時間重視程度不同的使用者

Front-end and Back-end cloud，站在系統設計者的立場，希望透過 front-end

cloud 來讓系統運作得更好

Front-end cloud 可能會帶給我們甚麼好處?

Less delay (for user)

Relieve burden of back-end cloud (for system)

對於 front-end cloud 的限制

記憶體/資源/處理能力相對於 back-end 都來的小

所以會有限制條件(服務上限之類的)

Scenario

使用者手上有個 APP，會向系統要求服務(Ex: 讓系統幫她計算一些東西)

系統要把計算資源撥給 this APP

時間問題

我的 APP 可能一直使用，所以資源可能被不定期的佔用

和其他 APP 競爭?

站在 front-end 的角度來說，我的有限資源應該怎麼樣讓 APP 使用才能達到

我設想的好處

演算法設計

在那裡會需要演算法?

資源分配
 如果不考慮時間因素，那就是說兩個(或多個)APP 在使用資源之後下一次使

用就要等到所有人都用完資源，或者說，我們沒有下一次使用的可能性

如果把時間因素加進來的話，需要考慮現在剩的資源有多少、使用者彼此

間提出資源要求的序列、效用函數的評估應該要成為 long-term

基本架構

Player:
P1,P2,…….,Pn (Users), F(front-end cloud)
Type of User

每個使用者全部要的資源可能都不同(Heterogeneous)

而且他們看待時間不滿意程度的函數也可能不同

如果考慮時間軸的話，Bernoulli p 也有可能不同(麻煩)

Utility:

對使用者來說，他主要在意的是系統反應時間還有可能的付費

如何衡量反應時間?

到 Front-end 和 back-end 的傳輸時間不一樣

如果分開計算是可行的

平均時間?

金錢和時間的轉換，用常數統一單位

時間軸是連續還是離散的(目前先離散吧)(Bernoulli)

Collision or not

對 front-end cloud 來說，他在意的可能是資源使用和 forward data cost

資源被使用的時候該不該收錢(目前來說是要收錢的)
 將 request 複製並轉送到 back-end 的成本

維持計算資源需要錢，energy

資源量是變數還是常數(現在雖然是變數，但因為還不太在意

front-end income 所以沒管他)

到底要怎麼分配資源

如果是 one-shot game，那好像就照現在這樣來分

如果考慮時間軸的問題，互相觀察對方的狀況來決定這回合

幹嘛。Idle time 要怎麼看待、初始條件的問題

或者要看成，arrival and move 的問題

Action:

對使用者 i，Pair(pi,qi)代表他希望被 front-end/back-end 計算的量，

pi+qi=si。

在對方已經使用/尚未使用的時候 pair 會不同(相撞，那會如何反應)

對於 front-end 來說，怎樣的 price and resource pair 會最小化成本

現行系統檢討

1. 計算時間參數 pc,pd 的意義

pc,pd 是指說，處理留在 front-end/back-end 的資源所花的時間，說實話很

小，但是如果忽略的話，線性函數 case 的解就很難解

而且，沒有把 replicate and forward data cost 的概念放進去

2. 反應時間的度量

平均時間?

Form like pi*(tf+)+qi*(tb+)

3. One-shot

4. Front-end 好像就只是等著收錢的

如果可以動態調整服務內容呢?(Ex:對於佔用資源太久的給予懲罰、根據過去

的資料來改變資源(energy))

Sigmoid function: solve

-k-(t-T-2p-4p*r)*2a*(1/(1+e^(-a*(T+p+r*(t-T-2p)+r^2*2p-1))))*(1-(1/(1+e^(-
a*(T+p+r*(t-T-2p)+r^2*2p-1)))))=0

Result: piecewise linear function

A revised system
Player: P1 , P2 , F
Pi need Si unit of resource totally
The action of Pi is pair (pi,qi) where pi+qi=Si

Time mechanism:
Discrete time(t=0,1,2,….)
Assume tf<tb<<1, so player can return resource in one unit time

at each time t, if Pi doesn’t connect to the system，then he will have probability

λto use his APP(hence , deliver request)