-
题名MEC动态联合服务缓存和请求调度优化算法
- 1
-
-
作者
徐正超
黎作鹏
-
机构
河北工程大学信息与电气工程学院
-
出处
《计算机工程与设计》
北大核心
2024年第5期1451-1457,共7页
-
基金
河北省高等学校科学技术研究基金项目(ZD2020171)
江苏省博士后科研计划基金项目(1601085C)。
-
文摘
针对移动边缘计算(MEC)中边缘服务器资源有限,服务提供商面临如何充分利用稀缺的边缘资源最大化系统性能的问题,提出一种基于李雅普诺夫优化的动态优化算法。建立服务缓存和请求调度模型,得到在满足服务缓存成本的长期预算约束时最小化系统延迟的优化函数模型;利用李雅普诺夫优化技术将长期优化问题转化为多个连续时隙的实时优化问题,设计对偶分解算法求解实时优化问题。通过仿真实验验证了所提算法的有效性。
-
关键词
移动边缘计算
服务缓存
请求调度
协同计算
联合优化
李雅普诺夫函数
对偶分解算法
-
Keywords
mobile edge computing
service cache
request scheduling
collaborative computing
joint optimization
Lyapunov function
dual decomposition algorithm
-
分类号
TN929.5
[电子电信—通信与信息系统]
TP301.6
[电子电信—信息与通信工程]
-
-
题名基于对偶分解算法的空中交通流量管理研究
被引量：1
- 2
-
-
作者
朱华庆
方桂才
杨双双
-
机构
中国电子科技集团公司第
南京航空航天大学自动化学院
南京航空航天大学民航学院
-
出处
《武汉理工大学学报（交通科学与工程版）》
2013年第5期1071-1075,共5页
-
文摘
从国家空域系统角度出发,考虑因突发扰动导致部分空域容量受限的情况,以国家空域系统内所有航空器总延误最小为目标函数,建立一种基于多物流网络的空中交通流量管理模型,并采用对偶分解算法对模型求解.通过实例仿真验证此方法的实用性和有效性.
-
关键词
国家空域资源
空中交通流量管理
多物流网络
总延误
对偶分解算法
-
Keywords
national airspace resources
air traffic flow management
multi-commodity network
total delay
dual decomposition algorithm
-
分类号
V355
[航空宇航科学与技术—人机与环境工程]
-
-
题名缺货补偿条件下的生产规划模型及算法
被引量：1
- 3
-
-
作者
田俊峰
杨梅
-
机构
西南交通大学交通运输学院
铁道第二勘察设计院线路处
-
出处
《系统工程》
CSCD
北大核心
2004年第10期16-19,共4页
-
文摘
针对缺货补偿条件下有能力约束、多产品、多阶段制造系统的生产规划问题,以利润最大为目标,建立混合整数规划模型。通过对模型的等价转换,基于对偶理论将等价模型分解为相互关联的生产主问题和库存子问题,设计对偶分解算法进行求解。数值实例的计算结果,说明了算法的收敛趋势以及在计算时间方面的性能。
-
关键词
生产规划
混合整数规划
对偶分解算法
库存计划
-
Keywords
Production Planning
Mixed Integer Programming
Dual Decomposition Algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名求解两阶段线性规划的原始-对偶分解算法
被引量：1
- 4
-
-
作者
蓝伯雄
廖丹
-
机构
清华大学经济管理学院
-
出处
《运筹与管理》
CSCD
2003年第5期13-18,共6页
-
文摘
本文介绍一种求解两阶段线性规划的原始-对偶分解算法,该方法在两方面上明显优于传统分解方法,即具有平衡的分解结构和良好的收敛特性。新分解结构将原问题分解为一对受限制的原始和对偶子问题,每一个子问题都保存有对方以前迭代的所有信息,而在传统的主-子分解结构中,子问题只保留主问题传递来的当前信息。新的迭代机制使两个子问题在迭代过程中始终保持单调改善的收敛特性。在相当一般的条件下,新算法可以在有限次迭代中收敛于预先指定的收敛误差之内。
-
关键词
两阶段线性规划
原始-对偶分解算法
分解结构
收敛性
迭代机制
收敛误差
-
Keywords
linear program
decomposition method
primal-dual method
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名柔性制造系统的载荷模型和对偶分解算法(英文)
- 5
-
-
作者
徐成贤
鲁耀斌
吴受章
-
机构
西安交通大学
-
出处
《应用数学》
CSCD
北大核心
1995年第1期74-79,共6页
-
文摘
本文研究柔性制造系统最优排序问题的载荷模型。通过优化系统的最优利用率并考虑系统各机器的工作平衡,本文给出了载荷问题三个新的优化模型。这些模型形成具有0—1变量和一般整型变量的大规模整数规划问题。根据分解理论,考虑到问题的变量特性,这些大规模问题可被分解成若干维数较低的子问题求解,文章还给出了一个对偶分解算法。
-
关键词
柔性制造系统
对偶-分解算法
载荷模型
-
Keywords
Flexible manufacturing system
Scheduling
Modeling
Mixed integer programming
Dual-decomposition method
-
分类号
TH165
[机械工程—机械制造及自动化]
-
