Abstract：For the poor scalability,effectiveness and efficiency of the up-to-date utility based scheduling solutions,in this paper,we proposed a marginal utility function based scheduling method.In accordance with the feature of the marginal utility functions,the networking applications were divided into two classes,e.g.elastic and inelastic class.And then we built a utility based network resource scheduling model with the utility functions obtained from the corresponding marginal utility functions.The simulation experiments show that compare to the latest similar method and the corresponding approach in Lingo9.0,our algorithm increased the total utility by average of 5 and 4 percent with only 0.2% and 0.003% in the elapsed time.
宋亚楠, 仲茜, 刘斌. 基于边际效用函数的网络资源调度[J]. 电子学报, 2013, 41(4): 632-638.
SONG Ya-nan, ZHONG Qian, LIU Bin. Marginal Utility Function Based Networking Resource Scheduling. Chinese Journal of Electronics, 2013, 41(4): 632-638.
[1] Shenker S.Fundamental design issues for the future internet[J].IEEE Journal on Selected Areas in Communications,1995,13(9):176-1188.[2] Buyya R,Ranjan R,Calheiros R N.Intercloud:Utility-oriented federation of cloud computing environments for scaling of application services[A].Proceedings of I nternational Conference on Algorithms and Architectures for Parallel Processing [C].Busan,KR:Springer,2010.21-23.[3] 李世勇,秦雅娟,张宏科.基于网络效用最大化的一体化网络服务层映射模型[J].电子学报, 2010,38(4):282-289. Li Shiyong,Qin Yajuan,Zhang Hongke.Mapping model for the service layer of univer sal network based on network utility maximization[J].Acta Electronica Sinica,2 010,38(4):282-289.(in Chinese)[4] 陈明欣,刘干,朱光喜.WLAN中基于效用的呼叫接纳控制策略[J].电子学报,2008,36(7):142 9-1434. Chen Mingxin,Liu Gan,Zhu Guangxi.Utility based call admission control in WLAN[J].Acta Electronica Sinica,2008,36(7):1429-1434.(in Chinese)[5] 牛志升,王兰,段翔.多媒体DS-CDMA系统中基于效用函数的无线资源优化策略[J].电子学 报,2004,32(10):1594-1599. Niu Zhisheng,Wang Lan,Duan Xiang.Utility-based radio resource optimization for multimedia DS-CDMA systems[J].Acta Electronica Sinica,2004,32(10):1594-1599.( in Chinese)[6] Cao Z,Zegura E.Utility max-min:An application-oriented bandwidth allocation sc heme[A].Proceedings of IEEE INFOCOM[C].New York,USA:IEEE Press,1999.793-801. [7] Harks T.Utility proportional fair bandwidth allocation:An optimization[A].Proc eedings of International Workshop on QoS in Multiservice IP Networks[C].Catani a,IT:Springer,2005.61-74.[8] Liu Changbin,Shi Lei,Liu Bin.Utility-based bandwidth allocation for triple-pla y services[A].Proceedings of the European Conference on Universal Multiservice Networks[C].Toulouse,FR:IEEE Press,2007.327-336.[9] Satya R,Liu Changbin,Liu Bin.Max-min utility fairness in link aggregated system [A].Proceedings of the International Workshop on High Performance Switching an d Routing[C].New York,USA:IEEE Press,2007.954-962.[10] Chen Li,Wang Bin,Chen Xiaohang,Zhang Xin,Yang Dacheng.Utility-based resource al location for mixed traffic in wireless networks[A].Proceedings of IEEE INFOCOM 2011 International Workshop on Future Media Networks and IP-based TV[C].Shan ghai,China:IEEE Press,2011.91-96.[11] William J Baumol,Alan S Blinder.Macroeconomics:Principles and Policy[M].Cincin nati,OH,USA:South-Western College Pub,2011.105-125.
2013, Vol. 41 
