No abstract

In order to alleviate the energy constraint in smartphones, computation offloading is regarded as an effective solution. In computation offloading, how to partition a given application is one of the key issues. On obtaining the best partition, due to the time complexity of partition algorithm, most researchers give up looking for a global optimal solution but to find local optimal. In this paper, a global optimal application partition algorithm is presented, the main strategy is scaling down the problem through merging the correlated nodes firstly, then using 0-1ILP to obtain the partition in order to make the mobile energy consumption achieve global optimal minimum, thus it has less time complexity than 0-1 ILP. Experimental results show that the proposed algorithm made the same global optimal partition results as 0-1 ILP, while it consumed less time and energy than 0-1 ILP.

Event matching plays a critical role in content-based publish/subscribe system. Most traditional methods focus on existing subscriptions separation and combination. However, an event usually comes with certain probability distribution in each dimension. Thus taking both existing subscriptions and probable coming event into consideration can improve event matching time efficiency. Based on that, we put forward PF (Priority Filter), a highly efficient event matching algorithm. By building up a unified model with historical subscriptions for continuous and discrete attributes, we derive formulas to calculate each attribute’s filtering rate. Besides, in order to guarantee time efficiency both in matching, inserting, and deleting, a red-black tree regarded as a priority filter is built up on all attributes according to filtering rate. Experiments demonstrate that PF has a 30% faster speed compared to existing methods with acceptable insertion and deletion time and memory consumption.

Bone image segmentation is the important technology for computer aided bone diagnosis system and the foundation for three-dimensional visualization of the human skeleton. Agent searching edge detection algorithm for bone images is proposed. Based on neighbor region correlation and regional harmonic mean feature vector correlation, different species of agent accomplish searching bone edge and experimental results are satisfactory. Experimental results comparison about the proposed algorithm, Prewitt, Sobel, Log and Canny is illustrated that demonstrates the proposed algorithm has advantages in some respects.

Wireless network distributed systems have become commonplace due to the wide availability of low-cost, high performance computers and network devices. With the increase of slave nodes of distributed systems, the performance of distributed systems often fall significantly or management infrastructure of distributed systems often does not scale well. Wireless network distributed system design method of using artificial life cooperation principle is proposed. Design principle of mutual cooperation among slave nodes and open wireless communication links of wireless network distributed systems make the topology of distributed system is able to handle the dynamic increase of system size and recover the unexpected failure of system services. The proposed design method for constructing distributed systems could optimize the scalability and reliability of distributed systems.