摘要:
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) 作者特意讨论了λ->∞时的情况, 并 阅读全文
摘要:
Inet 网络模拟环境生成工具 nem (network manipulator) 阅读全文
摘要:
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... 阅读全文