电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2013年
4期
632-638
,共7页
效用%边际效用%边际效用函数%资源调度
效用%邊際效用%邊際效用函數%資源調度
효용%변제효용%변제효용함수%자원조도
为解决当前基于效用的网络资源调度中模型通用性不强、求解算法效果差、速度慢等问题,提出了基于边际效用函数的效用最优化资源调度方法.它根据边际效用函数的特点,将网络应用分为弹性和非弹性应用,并通过每个应用的边际效用函数求出其效用函数.将上述效用函数应用于网络资源调度问题中,给出了问题求解的高效算法.仿真实验表明,与目前最新的同类算法及经典优化求解工具Lingo9.0中的算法相比,本文算法求得的总效用值平均提高5％和4％,而所用时间仅为上述算法的0.2％和0.003％.
為解決噹前基于效用的網絡資源調度中模型通用性不彊、求解算法效果差、速度慢等問題,提齣瞭基于邊際效用函數的效用最優化資源調度方法.它根據邊際效用函數的特點,將網絡應用分為彈性和非彈性應用,併通過每箇應用的邊際效用函數求齣其效用函數.將上述效用函數應用于網絡資源調度問題中,給齣瞭問題求解的高效算法.倣真實驗錶明,與目前最新的同類算法及經典優化求解工具Lingo9.0中的算法相比,本文算法求得的總效用值平均提高5％和4％,而所用時間僅為上述算法的0.2％和0.003％.
위해결당전기우효용적망락자원조도중모형통용성불강、구해산법효과차、속도만등문제,제출료기우변제효용함수적효용최우화자원조도방법.타근거변제효용함수적특점,장망락응용분위탄성화비탄성응용,병통과매개응용적변제효용함수구출기효용함수.장상술효용함수응용우망락자원조도문제중,급출료문제구해적고효산법.방진실험표명,여목전최신적동류산법급경전우화구해공구Lingo9.0중적산법상비,본문산법구득적총효용치평균제고5％화4％,이소용시간부위상술산법적0.2％화0.003％.
