亞馬遜EC2中的競價實例出價策略

Question

我的項目是爲亞馬遜EC2競價實例確定最優競價策略。我已經有了一個實際上是關於這個主題的研究論文，它通過遞歸方程表達了最優的投標策略。

截至目前，我的任務是實現這個遞歸算法，之後，我必須改進它以實現更優化的出價，以最大限度地降低平均計算成本，同時滿足截止日期。

B∗t = B∗t+1 − (1 − p)F(B∗t+1)[B∗t+1 − G(B∗t+1)], 
where, t = 0, • • • , T − 3 and B∗T−2 = Sod. 

here B*t (read as B star t) means bidding price at time instant t 
    B*t+1(read as B star (t+1)th instant),similarly for B*T-2... 

T is deadline of a job. Sod= on-demand instance price. F(.) & G(.) are distribution functions. 

我在執行這個遞歸方程時遇到問題。我正在爲我的項目使用核心Java。

我已經寫了代碼，那可是約F（）& G（） 的機構不知道這是我迄今所做

import java.util.Date; 

class Job{ 
    int computationTime; 
    int deadline; 
public Job(int c,int T){ 
    computationTime=c; 
    deadline=T; 
} 
} 

public class SpotVm { 

    int c; 
    int T; 
    int Sod; //On-demand VM price 

    public SpotVm(Job j){ 
    c=j.computationTime; 
    T=j.deadline; 
    } 

    public static int G(int t) { 

    } 

    public static int F(int t) { 

    } 



    public int bid(int t){ 
     if(t<=T-3) 
     return (bid(t+1)-(1-p)F(bid(t+1))[bid(t+1)-G(bid(t+1))]); 
     else 
     return Sod; 
     } 
    public static void main(String[] args) { 
     Job j1=new Job(20,75); 
     SpotVm s1=new SpotVm(j1); 
     int bidvalue=s1.bid(10); 
    } 

} 

請建議我可以修改什麼可以做在這個代碼上。

Answer 1

是比aws，ec2更多的java問題。但我想你想要的東西，如：

public double B(int t) { 
    if (t > (bigT - 2)) throw new Error("illegal value for t"); 
    if (t < 0) throw new Error("illegal value for t"); 
    if (t == (bigT - 2)) return Sod; 
    try { 
     return B(t + 1) - (1 - p) * F(B(t + 1)) * (B(t + 1) - G(t + 1)); 
    } catch (Error e) { 
     throw e; 
    } 
}