全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种基于多标拍卖的资源分配算法

DOI: 10.15918/j.tbit1001-0645.2015.03.012

Keywords: 资源分配 多标拍卖 效用最优 服务质量

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对有限资源开放式系统多任务多资源分配问题,提出了一种基于多标拍卖的资源分配算法. 算法首先基于资源效用曲线为每个任务建立投标集合. 其次,任务向系统递交投标,系统收集所有任务投标并定义市场出清价, 确定资源分配的规则. 最后算法通过启发式方法调整每个任务的最大投标值,以获得接近最优的系统总效用. 实验结果表明算法在资源有限的情况下优先分配资源给投标价格高的任务,与0-1整数规划资源分配算法相比时间复杂度低,最优值偏差不大

References

[1]  孙凝晖,徐志伟,李国杰.海计算:物联网的新型计算模型[J].中国计算机学会通讯,2010(2):39-43. Sun Ninghui,Xu Guowei,Li Guojie. Sea computing: the new architecture of the internet of things[J]. Communications of the CCF, 2010(2):39-43(in Chinese)
[2]  Rajkumar R, Lee C, Lehoczky J, et al. Practical solutions for QoS-based resource allocation problems[C]//Proceedings of the 19th IEEE Real-Time Systems Symposium. Madrid: IEEE, 1998: 296-306.
[3]  Rajkumar R, Lee C, Lehoczky J, et al. A resource allocation model for QoS management[C]//Proceedings of the 18th IEEE Real-Time Systems Symposium. San Francisco, USA: IEEE, 1997:298-307.
[4]  Lee C, Lehoczky J, Siewiorek D, et al. A scalable solution to the multi-resource QoS problem[C]//Proceedings of the 20th IEEE Real-Time Systems Symposium. Phoenix, AZ: IEEE, 1999: 315-326.
[5]  Lee C, Lehoezky J, Rajkumar R, et al. On quality of service optimization with discrete QoS options[C]//Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium. Vancourer, BC: IEEE, 1999:276-286.
[6]  陈俊杰,倪宏,孙鹏.采用定价机制的多媒体系统多资源分配算法[J].西安交通大学学报,2012,46(6):98-103. Chen Junjie, Ni Hong, Sun Peng. Pricing mechanism based multi-resource allocation for multimedia system[J]. Journal of Xi\'an Jiaotong University, 2012,46(6):98-103. (in Chinese)
[7]  Liu J, Shih W, Lin K, et al. Imprecise computations[J]. Proceedings of the IEEE, 1994,82(1):83-94.
[8]  Vickrey W. Counterspeculation, auctions, and competitive sealed tenders[J]. The Journal of Finance, 1961,16(1):8-37.
[9]  Lazar A, Semret N. Design, analysis and simulation of the progressive second price auction for network bandwidth sharing[R]. New York: Columbia University, 1998.
[10]  Maillé P, Tuffin B. Multi-bid auctions for bandwidth allocation in communication networks[C]//IEEE Infocom. [S.l.]: IEEE, 2004:54-65.
[11]  Maillé P, Tuffin B. Pricing the internet with multibid auctions[J]. IEEE/ACM Transactions on Net Working, 2006,14(5):992-1004.
[12]  Saaty T L. The analytic hierarchy process[M]. New York: McGraw-Hill, 1980:170-205.
[13]  Su S, Schaar M. On the application of game-theoretic mechanism design for resource allocation in multimedia systems[J]. IEEE Transactions on Multimedia, 2008,10(6):1197-1207.
[14]  Robert S. Algorithms in C[M]. [S.l.]: Addison Wesley, 1990.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133