《網路設計中的負載均衡問題》是依託雲南大學，由李偉東擔任負責人的國家自然科學基金資助青年科學基金項目。
基本介紹
- 中文名：網路設計中的負載均衡問題
- 依託單位：雲南大學
- 項目負責人：李偉東
- 項目類別：青年科學基金項目
項目簡介,科研成果,
項目簡介
滿足連通性需求的網路設計問題是組合最最佳化領域重要的問題之一。 在一般圖上，以最小化最大頂點負載為目標函式的此類問題是NP困難的, 這裡頂點負載定義為與之關聯的邊的負載向量之和的範數。該項目擬考慮特殊圖(如系列平行圖、哈林圖、立方圖和無圈圖等)上的情形，分析其計算複雜性並給出多項式時間最優算法或近似算法。同時，考慮固定參數的情形，擬給在樹寬、最大度和最優值為固定參數時的最優算法。 環上賦權有向超圖嵌入問題是NP-難的並存在一個1.5-近似算法。該項目還打算研究一個推廣的環上賦權超圖嵌入問題， 即每條超邊賦有一個k-維的權重向量, 環中的連線邊的負載定義為用過該連線邊的超邊的權重向量之和的範數。擬建立此問題的數學規劃模型，並給出近似比較好的多項式時間算法，並將算法思想套用到相關最佳化問題中去。
科研成果
序號 | 標題 | 類型 | 作者 |
|---|---|---|---|
1 | Approximations for constructing tree-form structures using specific material with fixed length | 期刊論文 | Li, Jianping、Guan, Li、Ding, Honglin、Li, Weidong |
2 | The directed ring loading with penalty cost | 會議論文 | Guan, Li、Li, Jianping、Zhang, Xuejie、Li, Weidong |
3 | The prize-collecting call control problem on weighted lines and rings | 期刊論文 | Li, Weidong、Li, Jianping、Guan, Li、Shi, Yaomin |
4 | Penalty cost constrained identical parallel machine scheduling problem | 期刊論文 | Li，Weidong、Li，Jianping、Zhang，Xuejie、Chen，Zhibin |
5 | l_p範數下具有等級約束的負載均衡問題 | 期刊論文 | 李偉東、李陳筠然、李建平 |
6 | Discrete Interior Search Algorithm for Multi-resource Fair Allocation in Heterogeneous Cloud Computing Systems | 會議論文 | Liu, Xi、Zhang, Xiaolu、Li, Weidong、Zhang, Xuejie |
7 | Dynamic fair allocation of multiple resources with bounded number of tasks in cloud computing systems | 期刊論文 | Li，Weidong、Liu，Xi、Zhang，Xiaolu、Zhang，Xuejie |
8 | 異構雲系統中基於智慧型最佳化算法的多維資源公平分配 | 期刊論文 | 劉曦、張瀟璐、張學傑 |
9 | Approximation algorithms for the ring loading problem with penalty cost | 期刊論文 | Li, Weidong、Li, Jianping、Guan, Li |
10 | A Task-type-based Algorithm for the Energy-aware Profit Maximizing Scheduling Problem in Heterogeneous Computing Systems | 會議論文 | Li, Weidong、Liu, Xi、Zhang, Xuejie、Cai, Xiaobo |
11 | 具有數目約束的負載均衡問題 | 期刊論文 | 李偉東、李建平 |
12 | Parallel-machine scheduling problem under the job rejection constraint (extended abstract) | 會議論文 | Li, Weidong、Li, Jianping、Zhang, Xuejie、Chen, Zhibin |
13 | Dynamic Fair Division of Multiple Resources with Satiable Agents in Cloud Computing Systems | 會議論文 | Liu, Xi、Zhang, Xiaolu、Zhang, Xuejie、Li, Weidong |
14 | 基於共享資源量的動態多資源公平分配策略 | 期刊論文 | 張瀟璐、劉曦、李偉東、張學傑 |
15 | The multiple knapsack problem with compatible bipartite graphs | 會議論文 | Li, Jianping、Li, Weidong、Wang, Hao |
