Search

In view of that the rational exchange protocol was a dynamic game model, under complete imperfect information dynamic game, this paper introduced the maximum entropy principle to solve the problem of strategy behavior inference of rational party. Based on information entropy, this paper extended a rational exchange protocols model in which a new fairness description was given combined with a desired payoff function and an expected equilibrium. In addition, it constructed a new rational exchange protocol based on the maximum entropy principle, which was proved secure and fair. Meanwhile, made analysis of the exchange process by game tree. Results show that the proposed protocol can achieve expected equilibrium. Without the participation of the trusted third party, the protocol can achieve rational fairness and be beautifully adapted to the real environment. [ABSTRACT FROM AUTHOR]

According to the virtualization technology of cloud computing, it can solve the problems that the electronic cash systems exist leakage of privacy, non-standard transactions and high cost in the traditional network. In the existing work, considering merchants and customers used the same bank to restrict the widespread use of electronic cash in a certain degree, the paper presented an multi-bank electronic cash payment scheme for trusted cloud platform based on TPM. Considering the efficiency and security from the electronic cash payment of the scheme, the scheme used the group signature and elliptic curve algorithm ECC to improve the execution efficiency of the protocol, and used the privacy protection and remote attestation function of TPM to achieve security. Finally, the paper analyzed the safety and efficiency of the scheme. [ABSTRACT FROM AUTHOR]

In order to realize intelligence management of guide sign system, this paper proposed an algorithm for deploying guide signs using guide sign data model from the perspective of road guiding levels. The algorithm took road intersection as research object, and guide sign information was classified into two categories, namely, connection signs and direction signs according to the relationship of guide signs information and road network topology. Moreover, the paper illustrated the selection principles of directional signs based on road guiding levels, and constructed deployment algorithm model for directional signs. Finally, a case study was conducted: the deployment model was tested in Guangzhou Higher Education Mega Center. The result revealed that the data model could support the automatic deployment, analysis and evaluation for guide signs. [ABSTRACT FROM AUTHOR]

Aim at the problem for how to analyze the propensity to spread of shortage of supplies in emergency logistics decision support system, this paper proposed a new model to study the propensity to spread of shortage of supplies for emergency logistics network. This paper, by the mechanism of viral spreading and introducing the parameter of time "t", it constructed SI-SIRS ( susceptible infective and susceptible infective recover susceptible) model to analyze the scale-free network which included 61 nodes. Case analysis shows that SIRS effectively depicts the spread behavior of shortage of supplies in emergency logistics network. Propensities to spread of shortage of supplies are effected by node self-spread ability, network topology, individual nodes differences and responding mechanism of emergency logistics. [ABSTRACT FROM AUTHOR]

Direction is a key factor of accessibility research. Therefore, this paper proposed a calculation method on space-time accessibility considering the direction of travel. First, it constructed an experiential hierarchy of road network using experiential taxi routes. Second, it used the Dijkstra algorithm based on hierarchical road network to compute the travel time between each OD, and then used a grid method and inverse distance weighting method to render the isochrones maps of Guangzhou CBD. Finally, the paper analyzed the accessibility of it in different direction of travel and different time periods. The experimental results prove that accessibility in different direction, especially in peak time, is quite different. [ABSTRACT FROM AUTHOR]

Community structure is one of the most important and basic topologic properties of complex network. The rational division of community structure in complex network is the main purpose of the complex network's community division research. This paper mainly researched the division of community structure in complex network based on the theory of supernetwork and standardized degree centrality. Based on the lack of GN algorithm, this paper proposed a new comprehensive algorithm to divide community structure from the perspective of supernetwork. Finally, the new comprehensive algorithm is illustrated through examples. [ABSTRACT FROM AUTHOR]

Aiming at the partial comparatively optimum scheduling result caused by the singleness of priority selection in the existing task scheduling algorithms, starting from the global comparatively optimum, this paper proposed a static task scheduling algorithm named HGCOTS, which based on the stratification first and then branching determining priority. HGCOTS algorithm took large communication among tasks and redundancy tasks for scheduling efficiency of heterogeneous CMP into account, the combination of inserting and task duplication technique reduced the communication overhead among tasks greatly, besides, deleting redundancy tasks improved the task scheduling efficiency significantly. The simulation experiment based on randomly generated graphs shows that the new algorithm has a shorter scheduling length compared with other algorithms. [ABSTRACT FROM AUTHOR]

In order to promote the feasibility of the construction of cubic splines, this paper presented a novel pseudoinverse-based construction method (PCM) to construct the cubic spline function effectively. Without using endpoint-constraint conditions, this method obtained the solution of the second-order derivatives of the cubic spline that was closest to the origin, namely the minimum norm solution. Theoretical analysis and numerical experiments highlight the efficacy of the PCM. For better understanding, it further studied and investigated the characteristics of various construction methods. In this way, it provided guidelines for choosing suitable methods to construct cubic splines in practical applications of engineering calculation. [ABSTRACT FROM AUTHOR]

The ranges of state variable value of transition system are large, and the state space of system transition, but the transitions of the system are often unpredictable. This paper defined the concepts: initial safety states, safety transition condition, safety state, safety action, safety run and safety transition system, and proved the all states in safety transition system were safe. Then it used it to remold the network transition system, and changed it a safety transition system. [ABSTRACT FROM AUTHOR]

This paper proposed a multi-authority attributed based signature scheme based on distributed ABE, which was suitable for distributed system. It compared with traditional schemes, our scheme allowed an arbitrary number of authorities to independently maintain attributes and distribute secret attribute keys. The master authority was responsible for the distribution of secret user keys, without need to supervise each attribute authority. Attribute authorities were responsible to verify whether a user is eligible of a specific attribute, and every attribute is associated with a single attribute authority. Our construction was very efficient, as it required only a small amount of pairing operations during sign and verification. Our scheme has a good flexibility, and has a great of practical value in practical applications. [ABSTRACT FROM AUTHOR]

To detect malware such as bot and trojan, this paper proposed a method based on inherent activities of compromised hosts. This method identified suspicious network traffic through persistent arithmetic that measured if hosts had temporal regularity when communicating with other hosts, and analyzed suspicious network traffic through rules of user driven activities and occurring moments to detect compromised hosts. The results show that the system can accurately detect compromised hosts with low error rates. [ABSTRACT FROM AUTHOR]

The known certificateless signcryption schemes have many problems, for example, lack of security, low computational cost and so on. This paper proposed a new secure certificateless signcryption scheme without pairings, which was based on Sharmila's. And it was provably secure in the random oracle model ( ROM). The proposed scheme did no use of pairing and exponentation. And compared with the most efficient scheme, the proposed one just needs 2 more point multiplications under the secure circumstance. [ABSTRACT FROM AUTHOR]

To solve the problems of low efficiency and more redundant messages in unstructured P2P network resources search, this paper proposed an ant colony optimization based on interest factor(IACO). It gave full consideration to the effects of node value of resources search. It introduced node interest factor into traditional ant colony algorithm to adjust the weight relationship of node value and pheromones dynamically in the forward probability calculation, and effectively guided the generation of resources query path. The simulation results show that the proposed algorithm can improve the success significantly rate and to a certain extent can reduce the amount of redundant messages in the network at the same time. [ABSTRACT FROM AUTHOR]

In P2P network, performances of many nodes in Chord algorithm are inconsonant. The problem that nodes leave and join frequently will restrict the performance of system seriously. Therefore, this paper presented grouping improved algorithm based on related degree of information. It introduced the concept of the node information relevant degree in the algorithm, in which the original Chord was adjusted by group on the related degree of information. Then the super group was connected through the super nodes. It selected two super nodes from each group and constitute a super group. In the meantime, every node was increased a counter-clockwise route. Then they could choose the shortest path to find two super nodes in both clockwise and counterclockwise direction. The experiments show that performance and adaptability of system are strengthened by the improved algorithm. The search efficiency of Chord in P2P network is improved. [ABSTRACT FROM AUTHOR]

In order to estimate the original phase of a sinusoidal signal under noisy circumstances precisely, this paper proposed a novel phase estimation method which based on restricted phase unwrapping and Tretter's phase estimation algorithm. Firstly it acquired the coarse estimation of initial phase by using modified segmented DFT estimator. Then an appropriate linear combination of observed phase, by which the ambiguity number of whole cycle restricted in a smaller integer set, was simply unwrapped on the basis of the principle of minimum phase error. Formulas for evaluating the error probability of restricted phase unwrapping and the RMS error of the initial phase estimation with different SNRs and lengths of signal are also presented. Simulation results show that the SNR threshold of restricted phase unwrapping method is much lower than that of common unwrapping methods, and the estimator derived attains the Cramer-Rao lower bound ( CRLB) at high SNR, which has better performance than the segmented DFT estimator developed and the all-phase FFT estimator . For SNR = 5 dB and N = 1023, the RMS error of the initial phase estimation is about 0.9 degrees, and the error probability of restricted phase unwrapping is only about 10-3 orders of magnitude when SNR =0 dB. [ABSTRACT FROM AUTHOR]

In order to solve the defects of retransmission for random network coding, this paper presented a retransmission approach FMWBR based on local random coding parameter which was combined with Fourier matrix and random network coding. A row vector of the Fouier matrix shared with a source node and a receiver node acted as a coding vector and a decoding vector, which ensured the retransmission packets' solvability. The head of retransmission packets only included the number of the row vector in the Fourier matrix. The theoretic analysis shows that TMWBR enhances the security of wireless transmission, improves the robustness of networks and reduces the cost of packets' head. The simulation results indicate that comparing with traditional scheme, the scheme effectively reduces the average number of transmission and the overhead of networks, improves networks' throughput. [ABSTRACT FROM AUTHOR]

This paper proposed an uplink CSI based adaptive pre-repeat GBN-HARQ scheme to solve the problem that the throughput and delay of traditional pre-repeat GBN-ARQ scheme declined greatly at low BER. First, transmitter encoded the data with FEC and obtained different redundant versions. And then, the method adaptively chose the number of redundant versions for retransmission packets according to the uplink CSI, transmitted multiple redundant versions to ensure the reliability of pre-repeat transmission in the poor condition of wireless channel and reduce delay caused by the error in retransmission and it used few redundancies to ensure high throughput in the good condition of wireless channel. Finally, it compared and analysed the throughput for the traditional GBN-ARQ scheme, pre-repeat GBN-ARQ scheme and adaptive pre-repeat GBN-HARQ scheme. The simulation results show the throughput of adaptive pre-repeat GBN-HARQ scheme improves about 0. 1 than traditional GBN-ARQ scheme and about 0. 05 than pre-repeat GBN-ARQ scheme as the BER exceeds 10, that is to say, the uplink CSI based adaptive pre-repeat GBN-HARQ scheme can further guarantee the reliability at high BER. [ABSTRACT FROM AUTHOR]

Taking advantage of the social network centrality index and considering the social network "small world" characteristic, This paper proposed a CRCR ( centrality-based replica control routing ) algorithm. In the CRCR algorithm, routing was partitioned by intra-community and inter-community routing, thus messages were limited in the community during message transmission in the community; while the inter-community message transmission took the centrality utility to measure the node activity, increased the speed of messages to the destination node. The simulation results illustrate that the CRCR algorithm, compared with classic opportunistic routing algorithm, has a higher message delivery rate, the smaller network overhead and the lower average delivery delay. [ABSTRACT FROM AUTHOR]

Traditional continuous data protection ( CDP) had difficult in selecting the right one from many restore points, could not guarantee consistence of data recovery and could not support transaction-level recovery for the application. This paper suggested an event-based continuous data protection recovery system, and gave the detail design of the three core components including the application-aware model, the application-collaborative model and the event-based recovery view. It implemented the key functions of EBRS in Oracle database environment. Experiment results show that event-based continuous data protection recovery system has the features of supporting fine-grained data recovery, efficient recovery and good data consistence, and has broad application prospects [ABSTRACT FROM AUTHOR]

This paper proposed an adaptive fault detection method to protect the reliability of cloud system. Firstly, it exacted the cloud metric using the incremental metric search algorithm and the metric space separation technology, which could obtain the best metric for characterizing the cloud behavior and the health status such as the maximal relevance criterion and the minimal redundancy criterion. And then mapped the data point of cloud metric into the kernel space to reduce the dimensionality by using the minimum enclosing sphere formulation. Finally, input the low-dimensional data into the fault detector, which generated a smallest enclose spherical with accommodating data in the kernel space to identify the potential failure. If the fault history could not be obtained, the fault detector would find the other states different from the cloud health status to identify the failure. The cloud operators verified and confirmed the detection results as either true failures or normal states (false alarms). It have implemented a prototype of the fault detection system and conducted experiments in an on-campus cloud computing environment. The experimental results show that the method can achieve more efficient and accurate failure detection than other existing schemes. [ABSTRACT FROM AUTHOR]

In order to improve the computational efficiency of PageRank algorithm, this paper proposed a method based on block structure partition, converting the link relation of Web nodes into the relation of net blocks, which would decrease the times of calls about the map and reduce operations, reduced the consumption caused by I/O transmission and improved the computation efficiency. The experiment shows that the proposed method has certain advantages. [ABSTRACT FROM AUTHOR]

People have different understanding about domain knowledge and system goals, and expressed demand for software is not standardized, so that the domain requiremented are often inconsistent and have to be changed frequently. This paper presented a method of domain requirements description based on limited language, by designing the restricted language requirement template to descript domain application needs. Then it checked the legality of vocabulary and matching the sentence patterns to verify the correctness of domain requirement description. And it saved the domain requirement in XML files. Finally it built instances to verify the effectiveness. [ABSTRACT FROM AUTHOR]

For the heterogeneity problem among ontologies, this paper presented an algorithm based on sub-graph approximate isomorphic here. It was an extension of existing methods in ontology matching. Under the comprehensive application of features such as edit distance and hierarchical relations, it calculated the similarity of graph structures between two ontologies. Lastly, it determined the ontology matching on the condition of sub-graph approximate isomorphism based on the alternately mapping of nodes and arcs in the describing graphs of ontologies. It used an example to demonstrate this ontology matching process and analyzed the time complexity to explain its effectiveness. [ABSTRACT FROM AUTHOR]

This paper proposed the job scheduling algorithm ( ISS) and optimization of dynamic data replication algorithm ( ODHRA) for effectively conducting job scheduling and data replication, and built a program to effectively combine the two algorithms, in order to reduce the execution time of job. First, this program used ISS algorithm to give a comprehensive consideration to the number of jobs waiting in queue, the location of required data for the job and the computing capacity of sites, and used a hierarchical scheduling of network structure with appropriate weighting coefficient to calculate the comprehensive job cost and search for an optimum computing node area; next, it used ODHRA algorithm to analyze data transfer time, storage access latency as well as replica requests that waiting in the storage queue and the distance between nodes, selected the best replica location from many replicas, and then combined replica placement and replica management to reduce the file access time. The simulation results demonstrate that the proposed replication and scheduling strategies give better performance than the other algorithms in the mean execution time of job. [ABSTRACT FROM AUTHOR]

Finite-domain representations (FDR) is one of the best methods to compress the size of state space, but it requires building a logic program for each initial state in grounding stage. Unfortunately the number of the possible initial state in conformant planning is always huge. So there will be heavy time and space overhead and even leads to memory overflow. In order to improve the efficiency of the algorithm, this paper designed a new method named IFDR using a single logic program to translate the PPDDL task into grounded one. A logic program consists of a set of facts and a set of rules. The set of facts of the logic program was formed by the atoms in all the possible initial state, and the set of rules was derived from the axiom and operator definitions. The outcomes of comparative experiments validate the accuracy and effectiveness of the new algorithm. [ABSTRACT FROM AUTHOR]

After analyzing the sparsity of traditional collaborative filtering algorithm and the merit and demerit of current solutions, this paper proposed a collaborative filtering recommendation algorithm based on user characteristics and item attributes which was mainly based on the item-based collaborative algorithm. It predicted the unrated items by analyzing different users' interests to various attributes of items and integrating the attributes of rated items to reduce the sparsity of data sets, and then to improve the accuracy of items' similarity calculation. The experimental results based on MovieLens data set show that the sparsity of extreme data sets can be reduced effectively, to a certain extent the proposed algorithm alleviates the cold starting problem in collaborative filtering algorithm and achieves better prediction accuracy. [ABSTRACT FROM AUTHOR]

For that the existing community discovery algorithms of multi-layered social network (MSN) are lack and their results are crude, this paper presented cross-layer edge differential clustering coefficient(CLEDCC) algorithm in MSN based on edge clustering. This algorithm considered the strength of the relationships about any two nodes and their neighbors in each layer network, and respectively simulated for artificial sparse network, dense network and real datasets. Experimental results show that CLEDCC algorithm can effectively avoid the problem of parameter uncertainty, which is more accurate than the cross-layer edge clustering coefficient CLECC) algorithm in community discovery. [ABSTRACT FROM AUTHOR]

This paper gained an efficient blind algorithm by selecting characteristics, building and fitting statistics distribution, improving and optimizing classification algorithm, that was triangular mesh geometric features steganographic algorithm. It used classic steganography algorithm to build database and train classifier. This method not only achieves classification correctly (lower embedding rate, lower capacity),but also formes a theoretical framework of steganalysis based on 3D model. [ABSTRACT FROM AUTHOR]

Through the cryptanalysis of a certificateless proxy blind signature scheme proposed by Ge Rong-liang, it find that this scheme can cause the public replacement attack and malicious-but-passive KGC attack. To avoid these attacks, this paper proposed a new improved scheme. Analysis result shows that the new improved scheme satisfies the requirements of proxy blind signature scheme and has the same computational efficiency compared with the original scheme. [ABSTRACT FROM AUTHOR]