We propose a natural process for allocating n balls into n bins that are organized as the vertices of an undirected graph G. Each ball first chooses a vertex u in G uniformly at random. Then the ball performs a local search in G starting from u until it reaches a vertex with local minimum load, where the ball is finally placed on. In our main result, we prove that this process yields a maximum ...

C, Ca Filter, array capacitance d1, d2 Duty ratios of switch S1,S2 DP1, DP2 Diodes of individual boost cells IA SCA current IAb SCA current with boost converter IAd SCA current with IDB converter Im SCA current at maximum power operation Iab Average load current with boost converter Iaid Average load current with IDB converter Iph Insolation dependent photo current I0 Cell reverse saturation cu...

The study of balls-into-bins games or occupancy problems has a long history since these processes can be used to translate realistic problems into mathematical ones in a natural way. In general, the goal of a balls-into-bins game is to allocate a set of independent objects (tasks, jobs, balls) to a set of resources (servers, bins, urns) and, thereby, to minimize the maximum load. In this paper ...

Kinetics of sarcomere movement were studied in real-time by laser diffraction. Instantaneous sarcomere shortening was measured during afterloaded twitches simultaneously with instantaneous shortening and tension of the whole trabecula excised from rat right ventricle. Resting sarcomere length at optimal length was 2.20 +/- 0.02 micron (mean +/- SEM). Maximum amplitude of sarcomere shortening wa...

Prediction of peak loads in Iran up to year 2011 is discussed using the Radial Basis Function Networks (RBFNs). In this study, total system load forecast reflecting the current and future trends is carried out for global grid of Iran. Predictions were done for target years 2007 to 2011 respectively. Unlike short-term load forecasting, long-term load forecasting is mainly affected by economy...

Parallel load balancing is studied for problems with certain bisection properties. A class of problems has bisectors if every problem p of weight w(p) in the class can be subdivided into two subproblems whose weight (load) is at least an -fraction of the original problem. A problem p is to be split into N subproblems such that the maximum weight among them is as close to w(p)=N as possible. It ...

The dynamic response of the railway under accelerated moving load using Dynamic Green Function is presented in this paper. For this purpose, an exact and direct modeling technique is introduced for the railway modeling as the damped Euler-Bernoulli beam on the partial Winkler foundation with arbitrary boundary conditions subjected to the moving load. The effects of the elastic coefficient of Wi...

We investigate randomized processes underlying load balancing based on the multiple-choice paradigm: m balls have to be placed in n bins, and each ball can be placed into one out of 2 randomly selected bins. The aim is to distribute the balls as evenly as possible among the bins. Previously, it was known that a simple process that places the balls one by one in the least loaded bin can achieve ...

[Purpose] The mechanical strength of wheelchair and seating products is specified by standards to ensure user safety. However, some individual users are affected by severe spasticity resulting from cerebral palsy that occasionally breaks such devices. Until recently, reports of quantitative measurement of these mechanical overloads have been scarce, and the exact loads applied have been unknown...