1. 程式人生 > >A Novel Task Allocation for Maximizing Reliability Considering Fault-Tolerant in VANET ... 學習筆記

A Novel Task Allocation for Maximizing Reliability Considering Fault-Tolerant in VANET ... 學習筆記

A Novel Task Allocation for Maximizing Reliability Considering Fault-Tolerant in VANET Real Time Systems 1、這篇文章結合SDN和Fog Computing提出了一個HSFV體系結構。用指數分佈建模,並將建模結果表示成一個最優化問題,然後用粒子群演算法進行求解。 HSFV——hybrid SDN/Fog computing VANET architecture FPSO-RO——fault-tolerant reliability optimization particle swarm optimization algorithm 2、SDN的作用:leverage centralized control, flexibility, programmability of SDN Fog Computing的作用:ultra-low delay, location awareness of fog computing 體系結構:

本人認為:在這篇文章中,通篇考慮,SDN和霧計算不用也可以實現最優化任務分配,但體系結構可以參考。 3、In heterogeneous distributed network, there exits many solutions to optimize reliability. For example, traditional redundancy technology was extensively used in distributed network for fault tolerant[10], including hardware redundancy(e.g. a processing node can comprise multiple processors) and software redundancy(task replication among processing nodes). 在異構的分散式網路中,存在許多解決方案來優化可靠性。例如,傳統的冗餘技術在分散式網路中大量地用於差錯容忍中,包括硬體冗餘(例如,一個處理節點可以由多個處理器組成)和軟體冗餘(處理節點中的任務副本數)。 However, in practice, the real-time distributed system is vulnerable to reliability issues due to inevitable disturbances, such as hardware failure, software failure, and link failure( due to packet collision, poor channel conditions, vehicular high-mobility, etc. ) 然而,實際上,實時分散式系統容易有可靠性不高的問題,因為它不可避免會損壞,比如硬體失敗,軟體失敗和鏈路失敗(由於資料包的碰撞,通道條件太差,車輛高速移動等等)。 4、假設: (1)任務可以被任意分片; (2)任務片之間沒有依賴關係; (3)任務片之間沒有時間序列關係; (4)每個分配的子任務可以在霧節點上立即執行; (5)一個節點同時只可以處理一個子任務。 5、對任務的處理延遲和鏈路的通訊延遲進行指數分佈,指數分佈的值為可靠性,求在處理延遲和通訊延遲的和小於給定值的條件下,可靠性的最大化。這即是最優化問題。 本人認為這篇文章公式的不足之處在於: (1)對任務的處理延遲和鏈路的通訊延遲是否滿足指數分佈還有待討論; (2)節點xi的可靠性是對於任務的處理延遲的指數分佈值和鏈路的通訊延遲的指數分佈值進行簡單相加,而我考慮,是否應該相加,相乘可不可以,如果相加,是否需要加上權重,而不是1:1的權重進行相加。 可借鑑之處: 可以列出一個子任務是否完成的可能性矩陣。 6、相關引數

系統引數 描述
Q(vi) 節點處理能力(MIPS) [140,300]
W 通訊頻寬(Mbps) [45,80]
λ 處理節點失敗率 [0.001,0.003]
ε 通訊鏈路失敗率 [0.01,0.04]
OD 其他延遲 [0.003,0.010]

而文中這些值的來源依據並沒有給出。 7、We also define the task complexity, i.e. divide the computational cost of task(MIPS) by the amount of task data(Mb). 定義任務的複雜度(task complexity),通過任務的資料量(Mb)來劃分任務的計算開銷。 8、As the future work, we plan to consider more failure factors e.g. software error and system constraint e.g. energy-consuming in our model. 未來工作,我們計劃在模型中考慮更多的差錯因素,比如軟體上的失敗,和系統約束,比如能量消耗。 9、這篇文章提到很重要的一篇參考文獻:[13] S. M. Shatz, J. P. Wang, and M. Goto, “Task Allocation for Maximizing Reliability of Distributed Computer Systems,” IEEE Transactions on Computers, vol. 41, no. 9, pp. 1156-1168, Sep.1992.這是一篇發表在計算機分散式系統領域的CCF A類期刊上的一篇文章,是最初從分散式系統的角度考慮任務分配問題的文章,裡面有關於任務分配的定義和泊松分佈、指數分佈的問題,下一步打算看一下這篇文章。