论文部分内容阅读
旅行商问题（TSP）是一个典型的路径优化问题，在城市交通规划、物流运输、通信网络设置等领域都存在类似的问题和应用。但是，TSP问题的求解是NP难的，当问题规模很大时，必须借助大规模并行计算环境，例如云计算平台，以较大的计算开销来获得可行解。以TSP问题为具体实例，研究云计算服务的定价机制。一般情况下，定价机制要满足公平、灵活、动态、自适应。从公平合理角度来看，影响计算服务定价的因素主要有两方面：一是求解问题的难度，包括计算时间复杂性、空间复杂性、输入输出数据规模等；二是求解服务质量，即服务契约，包括可以作