用於改善最差等待時間的工作劃分方法及系統

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

099144751

專利證號

I 450521

專利獲證名稱

用於改善最差等待時間的工作劃分方法及系統

專利所屬機關 (申請機關)

弘光科技大學

獲證日期

2014/08/21

技術說明

一種用於改善最差等待時間的工作劃分方法及系統，適用於將N筆資料項分配到C個頻道以進行廣播，該工作劃分方法及系統主要包含了一第一運算模式、一第二運算模式，及一第三運算模式﹔其中，該第一、二運算模式是採用啟發示演算法，該第三運算模式是採用確定性演算法。由於本發明所提出的方法與系統並非根據「被存取的資料項之需求機率」來得到資料項分配的一最佳解，因此，對於需求冷門資料項的客戶端而言，其所需的最差等待時間（或稱為最差存取時間）的確可獲得改善。 This invention is about an integrated system based on a job partition method for reducing the worst waiting time. The system aims to partition N data items and allocate them to C channels for data broadcast. The method consists of three algorithms. The first two are heuristic algorithms and the third is a deterministic algorithm. In this invention, the ultimate goal of the proposed system and method is not to obtain the optimal solution according to the access probabilities of the data items. That is, all users are treated fairly, even for those accessing unpopular data items. Therefore, all users' worst waiting time (or worst access time) is improved indeed.

備註

連絡單位 (專責單位/部門名稱)

研究發展處

連絡電話

04-26318652轉2205

網址