摘要: combinatorial model 将问题建模为multi-dimension multi-choice 0-1 knapsack problem (MMKP) 基于Khan, S的heuristic algorithm(HEU), 开发了WE_HEU算法来求解. graph model 将问题建模为multi-constraint optimal path problem (MCOP) 基于针对单限制最优路径的CSP算法, 开发了MCSP算法. 这个算法与CSP并没有本质的区别, 无非是原先只要原先只要比较一个QoS, 现在要比较多个而已. MCSP算法可能会生成过多的备选路径, 因而作者由提出了改进算法MCSP-K, 在RELAX时只保留K个路径. 定义了nonlinear cost function(引用于Multi-constrained optimal path selection, INFOCOM 2001)作为筛选路径的标志. 对于这个nonlinear cost function函数, 有两点要提一下 (1) 作者特意讨论了λ->∞时的情况, 并 阅读全文
posted @ 2009-03-19 20:12 玉泉老博 阅读(489) 评论(0) 推荐(0) 编辑
摘要: Inet 网络模拟环境生成工具 nem (network manipulator) 阅读全文
posted @ 2009-03-19 19:57 玉泉老博 阅读(85) 评论(0) 推荐(0) 编辑
摘要: Service Oriented Computing Research Group @ University of New South Waleshttp://cgi.cse.unsw.edu.au/~soc/部分论文Service Composition: Concepts, Techniques, Tools, and Trends . B. Benatallah, R. Dijkman, M... 阅读全文
posted @ 2009-03-19 10:24 玉泉老博 阅读(152) 评论(0) 推荐(0) 编辑
Free counter and web stats