Flooding is the most famous technique for locating contents in unstructured P2P networks. Recently traditional flooding has been replaced by more efficient dynamic query （DQ） and different variants of such algorithm...Flooding is the most famous technique for locating contents in unstructured P2P networks. Recently traditional flooding has been replaced by more efficient dynamic query （DQ） and different variants of such algorithms. Dynamic query is a new flooding technique which could estimate a proper time-to-live （TTL） value for a query flooding by estimating the popularity of the searched files, and retrieve sufficient results under controlled flooding range for reducing network traffic. However, all DQ-like search algorithms are ＂blind＂ so that a large amount of redundant messages are caused. In this paper, we proposed a new search scheme, called Immune Search Scheme （ISS）, to cope with this problem. In ISS, an immune systems inspired concept of similarity-governed clone proliferation and mutation for query message movement is applied. Some assistant strategies, that is, shortcuts creation and peer traveling are incorporated into ISS to develop ＂immune memory＂ for improving search performance, which can make ISS not be blind but heuristic.展开更多
Due to the enormous harm of virus propagation,research regarding virus immunizations still absolutely necessary.In comparison to current researches,a new virus immunization method the hierarchical virus immunization m...Due to the enormous harm of virus propagation,research regarding virus immunizations still absolutely necessary.In comparison to current researches,a new virus immunization method the hierarchical virus immunization method(HVIM) for community networks is proposed.Based on the virus transmission dynamic model SusceptibleInfectious-Removed and SusceptibleRemoved(SIRSR),HVIM considered the influence of external factors on the spread of viruses and only needs a portion of the network structure to be able to carry out immunization.Another pro for HVIM is that it is scalable and suitable for parallel computing which is a requirement in the big data era.Finally,a simulation dataset and a real dataset were used to run experiments,and the results of simulation showed that HVIM obviously is superior to others on the aspect of immunity.展开更多
基金Supported by the National Natural Science Foundation of China (90604012)
文摘Flooding is the most famous technique for locating contents in unstructured P2P networks. Recently traditional flooding has been replaced by more efficient dynamic query （DQ） and different variants of such algorithms. Dynamic query is a new flooding technique which could estimate a proper time-to-live （TTL） value for a query flooding by estimating the popularity of the searched files, and retrieve sufficient results under controlled flooding range for reducing network traffic. However, all DQ-like search algorithms are ＂blind＂ so that a large amount of redundant messages are caused. In this paper, we proposed a new search scheme, called Immune Search Scheme （ISS）, to cope with this problem. In ISS, an immune systems inspired concept of similarity-governed clone proliferation and mutation for query message movement is applied. Some assistant strategies, that is, shortcuts creation and peer traveling are incorporated into ISS to develop ＂immune memory＂ for improving search performance, which can make ISS not be blind but heuristic.
基金supported by China 973 Program (2014CB340600)NSF(60903175,61272405, 61272033,and 61272451)University Innovation Foundation(2013TS102 and 2013TS106)
文摘Due to the enormous harm of virus propagation,research regarding virus immunizations still absolutely necessary.In comparison to current researches,a new virus immunization method the hierarchical virus immunization method(HVIM) for community networks is proposed.Based on the virus transmission dynamic model SusceptibleInfectious-Removed and SusceptibleRemoved(SIRSR),HVIM considered the influence of external factors on the spread of viruses and only needs a portion of the network structure to be able to carry out immunization.Another pro for HVIM is that it is scalable and suitable for parallel computing which is a requirement in the big data era.Finally,a simulation dataset and a real dataset were used to run experiments,and the results of simulation showed that HVIM obviously is superior to others on the aspect of immunity.
