计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
6期
280-286,293
,共8页
田建伟%漆文辉%黎曦%刘潇潇%肖德贵
田建偉%漆文輝%黎晞%劉瀟瀟%肖德貴
전건위%칠문휘%려희%류소소%초덕귀
电动汽车%充电设施%监控系统%排队论%多线程%并发控制
電動汽車%充電設施%鑑控繫統%排隊論%多線程%併髮控製
전동기차%충전설시%감공계통%배대론%다선정%병발공제
electric vehicle%charging facility%supervisory and control system%queuing theory%multithread%concurrency control
针对充电设施监控系统在大并发数据处理上的难点,提出基于M/M/c排队论模型的数据并发控制算法。对数据帧在监控系统中的传输过程进行分析,确定解决通信服务器中数据传输的实时性和并发性问题是提高监控系统性能的关键。根据随机过程理论得到充电机数据帧进入通信服务器的过程服从泊松分布的结论,利用排队论建立并发控制算法的数学模型,采用多线程和多队列技术实现数据并发处理算法。根据性能指标,对损失代价和最优网关数量的关系进行定量分析,得到求解最优网关数量的优化方法。将并发处理算法应用到大型充电站中进行分析实验,结果表明,该算法不仅能够满足数据帧传输的实时性和并发性需求,且证明了网关优化方法可准确推导出最优网关的数量。
針對充電設施鑑控繫統在大併髮數據處理上的難點,提齣基于M/M/c排隊論模型的數據併髮控製算法。對數據幀在鑑控繫統中的傳輸過程進行分析,確定解決通信服務器中數據傳輸的實時性和併髮性問題是提高鑑控繫統性能的關鍵。根據隨機過程理論得到充電機數據幀進入通信服務器的過程服從泊鬆分佈的結論,利用排隊論建立併髮控製算法的數學模型,採用多線程和多隊列技術實現數據併髮處理算法。根據性能指標,對損失代價和最優網關數量的關繫進行定量分析,得到求解最優網關數量的優化方法。將併髮處理算法應用到大型充電站中進行分析實驗,結果錶明,該算法不僅能夠滿足數據幀傳輸的實時性和併髮性需求,且證明瞭網關優化方法可準確推導齣最優網關的數量。
침대충전설시감공계통재대병발수거처리상적난점,제출기우M/M/c배대론모형적수거병발공제산법。대수거정재감공계통중적전수과정진행분석,학정해결통신복무기중수거전수적실시성화병발성문제시제고감공계통성능적관건。근거수궤과정이론득도충전궤수거정진입통신복무기적과정복종박송분포적결론,이용배대론건립병발공제산법적수학모형,채용다선정화다대렬기술실현수거병발처리산법。근거성능지표,대손실대개화최우망관수량적관계진행정량분석,득도구해최우망관수량적우화방법。장병발처리산법응용도대형충전참중진행분석실험,결과표명,해산법불부능구만족수거정전수적실시성화병발성수구,차증명료망관우화방법가준학추도출최우망관적수량。
Due to the difficulty of handling data concurrency in supervisory and control system of charging facility,this paper proposes a data concurrency control algorithm based on M/M/c queuing theory. The real-time and concurrency of data transmission is identified as the key to improve performance of supervisory and control system. The process of data frame into the communication server is substantially Poisson distribution according to stochastic process theory so that the concurrency control theory model is based on queuing theory. The data concurrency control algorithm is implemented by the multithread and multi-queue. Based on performance indicators, it presents quantitative analysis for the relationship between costs and the number of optimal gateway,obtains optimization method for the optimal number of gateways. The concurrent processing algorithm is applied to large-scale charging station for analysis,and experimental results show that the algorithm not only can meet the needs of real-time and concurrency data frame transmission,but also proves that the gateway optimization method can accurate derive optimal number of gateways.