This paper derives the optimal trajectories in a general fluid network with server control. The stationary optimal policy in the complete state space is constructed. The optimal policy is constant on polyhedral convex cones. An algorithm is derived that computes these cones and the optimal policy. Generalized Klimov indices are introduced, they are used for characterizing myopic and time-uniformly optimal policies.Received: November 2004 / Revised: February 2005The research of this author has been supported by the project ‘‘Stochastic Networks’’ of the Netherlands Organisation for Scientific Research NWO. 相似文献
We consider the following problem: given a set of points in the plane, each with a weight, and capacities of the four quadrants, assign each point to one of the quadrants such that the total weight of points assigned to a quadrant does not exceed its capacity, and the total distance is minimized.
This problem is most important in placement of VLSI circuits and is likely to have other applications. It is NP-hard, but the fractional relaxation always has an optimal solution which is “almost” integral. Hence for large instances, it suffices to solve the fractional relaxation. The main result of this paper is a linear-time algorithm for this relaxation. It is based on a structure theorem describing optimal solutions by so-called “American maps” and makes sophisticated use of binary search techniques and weighted median computations.
This algorithm is a main subroutine of a VLSI placement tool that is used for the design of many of the most complex chips. 相似文献
A previously developed laser spallation technique has been modified to measure the tensile strength of thin film interfaces in-situ at temperatures up to 1100°C. Tensile strengths of Nb/A-plane sapphire, FeCrAl/A-plane sapphire and FeCrAlY/A-plane sapphire were measured up to 950°C. The measured strengths at high temperatures were substantially lower compared with their corresponding strengths at ambient temperature. For example, at 850°C, the interface tensile strength for the Nb/sapphire (151 ± 17 MPa), FeCrAl/sapphire (62 ± 8 MPa) and FeCrAlY/sapphire (82 ± 11 MPa) interface systems were lower by factors of approximately, 3, 5, and 8, respectively, over their corresponding ambient values. These results underscore the importance of using such in-situ measured values under operating conditions as the failure criterion in any life prediction or reliability models of such coated systems where local interface temperature excursions are expected. The results on alloy film interfaces also demonstrate that the presence of Y increases the strength of FeCrAl/Al2O3 interfaces. 相似文献
We show that the optomechanical coupling between an optical cavity mode and two movable cavity mirrors is able to entangle
two different macroscopic oscillation modes of the mirrors. This continuous variable entanglement is maintained by the light
bouncing between the mirrors and is robust against thermal noise. In fact, it could be experimentally demonstrated using present
technology.
Received 2 September 2002 / Received in final form 10 October 2002 Published online 7 January 2003 相似文献
We derive a test problem for evaluating the ability of time-steppingmethods to preserve the statistical properties of systems inmolecular dynamics. We consider a family of deterministic systemsconsisting of a finite number of particles interacting on acompact interval. The particles are given random initial conditionsand interact through instantaneous energy- and momentum-conservingcollisions. As the number of particles, the particle density,and the mean particle speed go to infinity, the trajectory ofa tracer particle is shown to converge to a stationary Gaussianstochastic process. We approximate this system by one describedby a system of ordinary differential equations and provide numericalevidence that it converges to the same stochastic process. Wesimulate the latter system with a variety of numerical integrators,including the symplectic Euler method, a fourth-order Runge-Kuttamethod, and an energyconserving step-and-project method. Weassess the methods' ability to recapture the system's limitingstatistics and observe that symplectic Euler performs significantlybetter than the others for comparable computational expense. 相似文献