计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
12期
194-199
,共6页
云计算%TSP问题%求解服务%定价机制%服务等级协定
雲計算%TSP問題%求解服務%定價機製%服務等級協定
운계산%TSP문제%구해복무%정개궤제%복무등급협정
旅行商问题(TSP)是一个典型的路径优化问题,在城市交通规划、物流运输、通信网络设置等领域都存在类似的问题和应用.但是,TSP问题的求解是NP难的,当问题规模很大时,必须借助大规模并行计算环境,例如云计算平台,以较大的计算开销来获得可行解.以TSP问题为具体实例,研究云计算服务的定价机制.一般情况下,定价机制要满足公平、灵活、动态、自适应.从公平合理角度来看,影响计算服务定价的因素主要有两方面:一是求解问题的难度,包括计算时间复杂性、空间复杂性、输入输出数据规模等；二是求解服务质量,即服务契约,包括可以作为服务等级协定指标的求解精度、响应时间、资源要求等.由此,提出了一种新的云计算中的服务定价机制:CloudPricing.该机制给出了服务定价的一般和具体原则,并给出了相应的定价公式.针对TSP问题求解,进行了具体的定价实例分析,这对云计算中NP难问题求解服务的定价有参考意义.
旅行商問題(TSP)是一箇典型的路徑優化問題,在城市交通規劃、物流運輸、通信網絡設置等領域都存在類似的問題和應用.但是,TSP問題的求解是NP難的,噹問題規模很大時,必鬚藉助大規模併行計算環境,例如雲計算平檯,以較大的計算開銷來穫得可行解.以TSP問題為具體實例,研究雲計算服務的定價機製.一般情況下,定價機製要滿足公平、靈活、動態、自適應.從公平閤理角度來看,影響計算服務定價的因素主要有兩方麵:一是求解問題的難度,包括計算時間複雜性、空間複雜性、輸入輸齣數據規模等；二是求解服務質量,即服務契約,包括可以作為服務等級協定指標的求解精度、響應時間、資源要求等.由此,提齣瞭一種新的雲計算中的服務定價機製:CloudPricing.該機製給齣瞭服務定價的一般和具體原則,併給齣瞭相應的定價公式.針對TSP問題求解,進行瞭具體的定價實例分析,這對雲計算中NP難問題求解服務的定價有參攷意義.
여행상문제(TSP)시일개전형적로경우화문제,재성시교통규화、물류운수、통신망락설치등영역도존재유사적문제화응용.단시,TSP문제적구해시NP난적,당문제규모흔대시,필수차조대규모병행계산배경,례여운계산평태,이교대적계산개소래획득가행해.이TSP문제위구체실례,연구운계산복무적정개궤제.일반정황하,정개궤제요만족공평、령활、동태、자괄응.종공평합리각도래간,영향계산복무정개적인소주요유량방면:일시구해문제적난도,포괄계산시간복잡성、공간복잡성、수입수출수거규모등；이시구해복무질량,즉복무계약,포괄가이작위복무등급협정지표적구해정도、향응시간、자원요구등.유차,제출료일충신적운계산중적복무정개궤제:CloudPricing.해궤제급출료복무정개적일반화구체원칙,병급출료상응적정개공식.침대TSP문제구해,진행료구체적정개실례분석,저대운계산중NP난문제구해복무적정개유삼고의의.
