In cloud computing environment, task scheduling is one of the most critical issues to be solved. Efficient task scheduling mechanism not only meets users' requirements but also ensures cloud resources' high ut...
详细信息
In cloud computing environment, task scheduling is one of the most critical issues to be solved. Efficient task scheduling mechanism not only meets users' requirements but also ensures cloud resources' high utilization, so as to improve the overall performance of the cloud computing environment. Aiming at this problem, a new scheduling algorithm based on double-fitness algorithm-load balancing and task completion cost genetic algorithm(LCGA) is proposed. The scheduling guarantees load balancing and makes task completion cost less. At the same time, this paper brings in not just variance to represent the load among computing workers but weights multi-fitness function. Through the simulation experiment, the proposed algorithm is being compared with the genetic algorithm based on load balancing (LGA) and the genetic algorithm based on task completion cost (CGA). It proves the effectiveness of the scheduling algorithm and the availability of the optimization method.
The detection of retinal vessel is of great importance in the diagnosis and treatment of many ocular diseases. Many methods have been proposed for vessel detection. However, most of the algorithms neglect the connecti...
详细信息
Crowdsourcing is quite cheap and effective to get a data set labeled by multiple annotators in a short amount of time. Although there are many traditional methods focusing on quality control of crowdsourcing, little p...
详细信息
Crowdsourcing is quite cheap and effective to get a data set labeled by multiple annotators in a short amount of time. Although there are many traditional methods focusing on quality control of crowdsourcing, little pays close attention to the intrinsic ambiguity in dataset, which is hard for workers to make the right decision. In this paper, we introduce DCRB, a collaborative crowdsourcing framework that can obtain high quality output even for ambiguous tasks. We enable users' disagreement and encourage them to provide in-depth explanations when the disagreement occurs. We use these explanations to analyze the ambiguous tasks and design collaborative crowdsourcing to improve the output. In addition, we also design “reward brave” incentive mechanism to encourage users' valuable explanations. The experimental results show that our method significantly improves the accuracy of crowdsourcing, especially for those ambiguous crowdsourcing tasks.
Aiming at the problems that complex testing process, incomplete testing and poor reusability of test cases for Android automated testing methods, we propose a generation method of automation test cases based on contro...
详细信息
Aiming at the problems that complex testing process, incomplete testing and poor reusability of test cases for Android automated testing methods, we propose a generation method of automation test cases based on control traversal under the guidance of standard path. The method firstly records a test script as a standard path by the tester, then automatically acquires the control in the interface and generates the control relationship graph. Finally, the test case generation method based on the depth-first search was used to traverse the control relationship graph to generate test cases. The test case was used to test the Android mobile App. The results show that the test case generated by this method improves the test coverage and script reusability, simplifies the test operation and proves the feasibility of the method.
Segmentation of remote sensing image is the keytechnology of positioning system. Firstly, we transform the remote sensing image from RGB pace to Lab space. Then, three centres are iterated by using K- means algorithm...
Segmentation of remote sensing image is the keytechnology of positioning system. Firstly, we transform the remote sensing image from RGB pace to Lab space. Then, three centres are iterated by using K- means algorithm. Finally, in order to eliminate the influence, the closed operation of mathematical morphology is used to correct the segmented image. The results show that it can segment the road from the remote sensing image in lab mode, by using K-means clustering algorithm. Moreover, Lab mode is more suitable for k-mean than other modes.
We aim to compare functionality of symport/antiport with embedded rewriting to that of symport/antiport accompanied by rewriting, by two-way simulation, in case of tissue P systems with parallel communication. A simul...
详细信息
Static analysis is an efficient approach for software assurance. It is indicated that its most effective usage is to perform analysis in an interactive way through the software development process, which has a high pe...
详细信息
Static analysis is an efficient approach for software assurance. It is indicated that its most effective usage is to perform analysis in an interactive way through the software development process, which has a high performance requirement. This paper concentrates on rule-based static analysis tools and proposes an optimized rule-checking algorithm. Our technique improves the performance of static analysis tools by filtering vulnerability rules in terms of characteristic objects before checking source files. Since a source file always contains vulnerabilities of a small part of rules rather than all, our approach may achieve better performance. To investigate our technique's feasibility and effectiveness, we implemented it in an open source static analysis tool called PMD and used it to conduct experiments. Experimental results show that our approach can obtain an average performance promotion of 28.7% compared with the original PMD. While our approach is effective and precise in detecting vulnerabilities, there is no side effect.
Metasurfaces have become a promising means for manipulating optical wavefronts in flat and high-performance optical devices. Conventional metasurface device design relies on trial-and-error methods to obtain target el...
详细信息
Based on the similarity measure of the complex network node and the improved density peak clustering algorithm with information entropy, a community discovery method is proposed in this paper. First of all, the distan...
详细信息
Based on the similarity measure of the complex network node and the improved density peak clustering algorithm with information entropy, a community discovery method is proposed in this paper. First of all, the distance between nodes is measured by the Jaccard similarity and the shortest path generation algorithm. Then, the core communities with the improved density peak algorithm are selected automatically. Thirdly, applying the fuzzy clustering mechanism to calculate the membership degree matrix of each point, thus completing the division of the remaining points. Finally, overlapping nodes are distinguished by setting a threshold of degree difference. Experiments are conducted on four real-life networks and the Purity and the Extended Modularity are employed to evaluate the proposed algorithm. The comparison of experiments with some classical algorithms on real networks are given to demonstrate the feasibility and effectiveness of the proposed method.
We present an effective blind image deblurring method based on a data-driven discriminative prior. Our work is motivated by the fact that a good image prior should favor clear images over blurred ones. In this work, w...
详细信息
暂无评论