MapReduce has emerged as a popular computing model used in datacenters to process large amount of datasets.In the map phase,hash partitioning is employed to distribute data that sharing the same key across data center...MapReduce has emerged as a popular computing model used in datacenters to process large amount of datasets.In the map phase,hash partitioning is employed to distribute data that sharing the same key across data center-scale cluster nodes.However,we observe that this approach can lead to uneven data distribution,which can result in skewed loads among reduce tasks,thus hamper performance of MapReduce systems.Moreover,worker nodes in MapReduce systems may differ in computing capability due to(1) multiple generations of hardware in non-virtualized data centers,or(2) co-location of virtual machines in virtualized data centers.The heterogeneity among cluster nodes exacerbates the negative effects of uneven data distribution.To improve MapReduce performance in heterogeneous clusters,we propose a novel load balancing approach in the reduce phase.This approach consists of two components:(1) performance prediction for reducers that run on heterogeneous nodes based on support vector machines models,and(2) heterogeneity-aware partitioning(HAP),which balances skewed data for reduce tasks.We implement this approach as a plug-in in current MapReduce system.Experimental results demonstrate that our proposed approach distributes work evenly among reduce tasks,and improves MapReduce performance with little overhead.展开更多
Motivated by an animal territoriality model,we consider a centroidal Voronoi tessellation algorithm from a dynamical systems perspective.In doing so,we discuss the stability of an aligned equilibrium configuration for...Motivated by an animal territoriality model,we consider a centroidal Voronoi tessellation algorithm from a dynamical systems perspective.In doing so,we discuss the stability of an aligned equilibrium configuration for a rectangular domain that exhibits interesting symmetry properties.We also demonstrate the procedure for performing a center manifold reduction on the system to extract a set of coordinates which capture the long term dynamics when the system is close to a bifurcation.Bifurcations of the system restricted to the center manifold are then classified and compared to numerical results.Although we analyze a specific set-up,these methods can in principle be applied to any bifurcation point of any equilibrium for any domain.展开更多
In this paper, the authors develop new global perturbation techniques for detecting the persistence of transversal homoclinic orbits in a more general nondegenerated system with action-angle variable. The unperturbed ...In this paper, the authors develop new global perturbation techniques for detecting the persistence of transversal homoclinic orbits in a more general nondegenerated system with action-angle variable. The unperturbed system is assumed to have saddlecenter type equilibrium whose stable and unstable manifolds intersect in one dimensional manifold, and does not have to be completely integrable or near-integrable. By constructing local coordinate systems near the unperturbed homoclinic orbit, the conditions of existence of transversal homoclinic orbit are obtained, and the existence of periodic orbits bifurcated from homoclinic orbit is also considered.展开更多
A mathematical model describing the dynamics of toxin producing phytoplankton- zooplankton interaction with instantaneous nutrient recycling is proposed. We have explored the dynamics of plankton ecosystem with multip...A mathematical model describing the dynamics of toxin producing phytoplankton- zooplankton interaction with instantaneous nutrient recycling is proposed. We have explored the dynamics of plankton ecosystem with multiple delays; one due to gestation period in the growth of phytoplankton population and second due to the delay in toxin liberated by TPP. It is established that a sequence of Hopf bifurcations occurs at the interior equilibrium as the delay increases through its critical value. The direction of the Hopf bifurcation and the stability of the bifurcating periodic solutions are determined using the theory of normal form and center manifold. Meanwhile, effect of toxin on the stability of delayed plankton system is also established numerically. Finally, numerical simulations are carried out to support and supplement the analytical findings.展开更多
In this paper, a time-delayed predator-prey system is considered. The existence of Hopf bifurcations at the positive equilibrium is established by analyzing the distribution of the characteristic values. An explicit a...In this paper, a time-delayed predator-prey system is considered. The existence of Hopf bifurcations at the positive equilibrium is established by analyzing the distribution of the characteristic values. An explicit algorithm for determining the direction of the Hopf bifurcation and the stability of the bifurcating periodic solutions are derived by using the normal form and the center manifold theory. Numerical simulations to support the analytical conclusions are carried out.展开更多
基金The authors would like to thank the reviewers for their detailed reviews and constructive comments, which have helped improve the quality of this paper. This work is support- ed by National High-Tech Research and Development Plan of China under grants NO.2011AA01A204, and 2012AA01A306, National Natural Science Foundation of China under grant NO. 61202041, and NO.91330117.
文摘MapReduce has emerged as a popular computing model used in datacenters to process large amount of datasets.In the map phase,hash partitioning is employed to distribute data that sharing the same key across data center-scale cluster nodes.However,we observe that this approach can lead to uneven data distribution,which can result in skewed loads among reduce tasks,thus hamper performance of MapReduce systems.Moreover,worker nodes in MapReduce systems may differ in computing capability due to(1) multiple generations of hardware in non-virtualized data centers,or(2) co-location of virtual machines in virtualized data centers.The heterogeneity among cluster nodes exacerbates the negative effects of uneven data distribution.To improve MapReduce performance in heterogeneous clusters,we propose a novel load balancing approach in the reduce phase.This approach consists of two components:(1) performance prediction for reducers that run on heterogeneous nodes based on support vector machines models,and(2) heterogeneity-aware partitioning(HAP),which balances skewed data for reduce tasks.We implement this approach as a plug-in in current MapReduce system.Experimental results demonstrate that our proposed approach distributes work evenly among reduce tasks,and improves MapReduce performance with little overhead.
文摘Motivated by an animal territoriality model,we consider a centroidal Voronoi tessellation algorithm from a dynamical systems perspective.In doing so,we discuss the stability of an aligned equilibrium configuration for a rectangular domain that exhibits interesting symmetry properties.We also demonstrate the procedure for performing a center manifold reduction on the system to extract a set of coordinates which capture the long term dynamics when the system is close to a bifurcation.Bifurcations of the system restricted to the center manifold are then classified and compared to numerical results.Although we analyze a specific set-up,these methods can in principle be applied to any bifurcation point of any equilibrium for any domain.
基金Project supported by the National Natural Science Foundation of China (No. 10371040)the Shanghai Priority Academic Discipline.
文摘In this paper, the authors develop new global perturbation techniques for detecting the persistence of transversal homoclinic orbits in a more general nondegenerated system with action-angle variable. The unperturbed system is assumed to have saddlecenter type equilibrium whose stable and unstable manifolds intersect in one dimensional manifold, and does not have to be completely integrable or near-integrable. By constructing local coordinate systems near the unperturbed homoclinic orbit, the conditions of existence of transversal homoclinic orbit are obtained, and the existence of periodic orbits bifurcated from homoclinic orbit is also considered.
文摘A mathematical model describing the dynamics of toxin producing phytoplankton- zooplankton interaction with instantaneous nutrient recycling is proposed. We have explored the dynamics of plankton ecosystem with multiple delays; one due to gestation period in the growth of phytoplankton population and second due to the delay in toxin liberated by TPP. It is established that a sequence of Hopf bifurcations occurs at the interior equilibrium as the delay increases through its critical value. The direction of the Hopf bifurcation and the stability of the bifurcating periodic solutions are determined using the theory of normal form and center manifold. Meanwhile, effect of toxin on the stability of delayed plankton system is also established numerically. Finally, numerical simulations are carried out to support and supplement the analytical findings.
文摘In this paper, a time-delayed predator-prey system is considered. The existence of Hopf bifurcations at the positive equilibrium is established by analyzing the distribution of the characteristic values. An explicit algorithm for determining the direction of the Hopf bifurcation and the stability of the bifurcating periodic solutions are derived by using the normal form and the center manifold theory. Numerical simulations to support the analytical conclusions are carried out.
