一种车载云计算中自增长失效检测器
|
摘要
针对车载云计算多样化的失效检测需求,通过对其系统架构进行分析,提出了一种基于层次式的自增长失效检测器HA-FD,能同时满足车载云计算中多个应用不同服务质量的需求。该检测器利用路侧单元对系统中车辆节点进行分组,形成一种层次式的检测方法,而且直接根据心跳消息计算怀疑值,不需任何分布假设。实验结果表明:HA-FD检测器减少了系统中检测关系的数量,降低了检测负载,避免了分布假设对检测准确性的影响,能在保证检测准确性的基础上,以最低的检测负载获得最快的检测速度。
To meet the diverse requirements of failure detection in vehicular cloud computing,a new Hierarchical Accrual Failure Detector(HA-FD)based on the architecture of vehicular cloud computing was proposed.HA-FD can meet the requirements of different service qualities of multiple applications simultaneously.In HA-FD,the nodes are grouped by Roadside Unit to implement a hierarchical detection method,and the suspicion level is calculated by direct handling of the heartbeat without any distribution assumption.Experimental results show that the HA-FD decreases the detection relationship of the detection system,so as to reduce the overhead.It avoids the influence of distribution assumption on the detection accuracy.It also improves the detection time by using minimum overhead.
To meet the diverse requirements of failure detection in vehicular cloud computing,a new Hierarchical Accrual Failure Detector(HA-FD)based on the architecture of vehicular cloud computing was proposed.HA-FD can meet the requirements of different service qualities of multiple applications simultaneously.In HA-FD,the nodes are grouped by Roadside Unit to implement a hierarchical detection method,and the suspicion level is calculated by direct handling of the heartbeat without any distribution assumption.Experimental results show that the HA-FD decreases the detection relationship of the detection system,so as to reduce the overhead.It avoids the influence of distribution assumption on the detection accuracy.It also improves the detection time by using minimum overhead.
引文
[1]Whaiduzzaman M,Sookhak M,Gani A,et al.A survey on vehicular cloud computing[J].Journal of Network&Computer Applications,2014,40(1):325-344.
[2]曹新立.车载云计算中基于预测的最小完成时间算法的研究[D].昆明:云南大学信息学院,2015.Cao Xin-li.Research based on of MCT prediction algorithms in VC[D].Kunming:School of Information,Yunnan University,2015.
[3]莫元富,于德新,郭亚娟.基于灰色关联的车载网信道负载预测算法[J].吉林大学学报:工学版,2016,46(5):1453-1457.Mo Yuan-fu,Yu De-xin,Guo Ya-juan.Wireless channel load prediction algorithm based on grey relation in VANETs[J].Journal of Jinlin University(Engineering and Technology Edition),2016,46(5):1453-1457.
[4]Gu Lin,Zeng De-ze,Guo Song.Vehicular cloud computing:a survey[C]∥2013 Globecom Workshops,Atlanta,USA,2013:403-407.
[5]Ahmad F,Kazim M,Adnane A,et al.Vehicular cloud networks:architecture,applications and security issues[C]∥8th IEEE/ACM International Conference on Utility and Cloud Computing,Limassol,Cyprus,2015:571-576.
[6]Shojafar M,Cordeschi N,Baccarelli E.Energy-efficient adaptive resource management for real-time vehicular cloud services[J].IEEE Transactions on Services Computing,2016,7(1):1-14.
[7]Abrougui K,Boukerche A,Ramadan H.Performance evaluation of an efficient fault tolerant service discovery protocol for vehicular networks[J].Journal of Network and Computer Applications,2012,35(5):1424-1435.
[8]Misra S,Krishna P V,Saritha V,et al.Learning automata-based fault-tolerant system for dynamic autonomous unmanned vehicular networks[J].IEEE Systems Journal,2015,11(4):2929-2938.
[9]Abrougui K,Boukerche A,Pazzi R W N.An efficient fault tolerant location based service discovery protocol for vehicular networks[C]∥2010 IEEE Conference on Global Telecommunications,Miami,USA,2010:1-6.
[10]Hayashibara N,Cherif A,Katayama T.Failure detectors for large-scale distributed systems[C]∥21th IEEE International Symposium on Reliable Distributed Systems,Suita,Japan,2002:404-409.
[11]Hayashibara N,Defago X,Yared R,et al.Theφaccrual failure detector[C]∥23rd IEEE International Symposium on Reliable Distributed Systems,Florianpolis,Brazil,2004:66-78.
[12]Xiong N.Design and analysis of quality of service on distributed fault-tolerant communication networks[D].Ishikawa:School of Information Science,Japan Advanced Institute of Science and Technology,2007.
[13]Olariu S,Khalil I,Abuelela M.Taking VANET to the clouds[J].International Journal of Pervasive Computing&Communications,2011,7(1):7-21.
[14]Arif S,Olariu S,Wang Jin,et al.Datacenter at the airport:reasoning about time-dependent parking lot occupancy[J].IEEE Transactions on Parallel&Distributed Systems,2012,23(11):2067-2080.
[15]Felber P,Defago X,Guerraoui R,et al.Failure detectors as first class objects[C]∥1st International Symposium on Distributed Objects and Applications,Edinburgh,UK,1999:132-141.
[16]Chen W,Toueg S,Aguilera M K.On the quality of service of failure detectors[J].IEEE Transactions on Computers,2002,51(1):13-32.
[17]Jacobson V.Congestion avoidance and control[J].ACM Sigcomn Computer Communication Review,1988,18(4):314-329.
[18]任潇,董剑,左德承,等.对等网络中的低开销失效检测算法研究[J].高技术通讯,2012,22(11):1155-1160.Ren Xiao,Dong Jian,Zuo De-cheng,et al.A low overhead failure detection algorithm for peer-to-peer networks[J].Chinese High Technology Letters,2012,22(11):1155-1160.
[19]Yang M,Fei Z.A cooperative failure detection mechanism for overlay multicast[J].Journal of Parallel and Distributed Computing,2007,67(6):635-647.
[2]曹新立.车载云计算中基于预测的最小完成时间算法的研究[D].昆明:云南大学信息学院,2015.Cao Xin-li.Research based on of MCT prediction algorithms in VC[D].Kunming:School of Information,Yunnan University,2015.
[3]莫元富,于德新,郭亚娟.基于灰色关联的车载网信道负载预测算法[J].吉林大学学报:工学版,2016,46(5):1453-1457.Mo Yuan-fu,Yu De-xin,Guo Ya-juan.Wireless channel load prediction algorithm based on grey relation in VANETs[J].Journal of Jinlin University(Engineering and Technology Edition),2016,46(5):1453-1457.
[4]Gu Lin,Zeng De-ze,Guo Song.Vehicular cloud computing:a survey[C]∥2013 Globecom Workshops,Atlanta,USA,2013:403-407.
[5]Ahmad F,Kazim M,Adnane A,et al.Vehicular cloud networks:architecture,applications and security issues[C]∥8th IEEE/ACM International Conference on Utility and Cloud Computing,Limassol,Cyprus,2015:571-576.
[6]Shojafar M,Cordeschi N,Baccarelli E.Energy-efficient adaptive resource management for real-time vehicular cloud services[J].IEEE Transactions on Services Computing,2016,7(1):1-14.
[7]Abrougui K,Boukerche A,Ramadan H.Performance evaluation of an efficient fault tolerant service discovery protocol for vehicular networks[J].Journal of Network and Computer Applications,2012,35(5):1424-1435.
[8]Misra S,Krishna P V,Saritha V,et al.Learning automata-based fault-tolerant system for dynamic autonomous unmanned vehicular networks[J].IEEE Systems Journal,2015,11(4):2929-2938.
[9]Abrougui K,Boukerche A,Pazzi R W N.An efficient fault tolerant location based service discovery protocol for vehicular networks[C]∥2010 IEEE Conference on Global Telecommunications,Miami,USA,2010:1-6.
[10]Hayashibara N,Cherif A,Katayama T.Failure detectors for large-scale distributed systems[C]∥21th IEEE International Symposium on Reliable Distributed Systems,Suita,Japan,2002:404-409.
[11]Hayashibara N,Defago X,Yared R,et al.Theφaccrual failure detector[C]∥23rd IEEE International Symposium on Reliable Distributed Systems,Florianpolis,Brazil,2004:66-78.
[12]Xiong N.Design and analysis of quality of service on distributed fault-tolerant communication networks[D].Ishikawa:School of Information Science,Japan Advanced Institute of Science and Technology,2007.
[13]Olariu S,Khalil I,Abuelela M.Taking VANET to the clouds[J].International Journal of Pervasive Computing&Communications,2011,7(1):7-21.
[14]Arif S,Olariu S,Wang Jin,et al.Datacenter at the airport:reasoning about time-dependent parking lot occupancy[J].IEEE Transactions on Parallel&Distributed Systems,2012,23(11):2067-2080.
[15]Felber P,Defago X,Guerraoui R,et al.Failure detectors as first class objects[C]∥1st International Symposium on Distributed Objects and Applications,Edinburgh,UK,1999:132-141.
[16]Chen W,Toueg S,Aguilera M K.On the quality of service of failure detectors[J].IEEE Transactions on Computers,2002,51(1):13-32.
[17]Jacobson V.Congestion avoidance and control[J].ACM Sigcomn Computer Communication Review,1988,18(4):314-329.
[18]任潇,董剑,左德承,等.对等网络中的低开销失效检测算法研究[J].高技术通讯,2012,22(11):1155-1160.Ren Xiao,Dong Jian,Zuo De-cheng,et al.A low overhead failure detection algorithm for peer-to-peer networks[J].Chinese High Technology Letters,2012,22(11):1155-1160.
[19]Yang M,Fei Z.A cooperative failure detection mechanism for overlay multicast[J].Journal of Parallel and Distributed Computing,2007,67(6):635-647.