Channel assignment in cellular radio

Some heuristic channel-assignment algorithms for cellular systems are described. These algorithms have yielded optimal, or near-optimal assignments, in many cases. The channel-assignment problem can be viewed as a generalized graph-coloring problem, and these algorithms have been developed, in part, by suitably adapting some of the ideas previously introduced in heuristic graph-coloring algorithms. The channel-assignment problem is formulated as a minimum-span problem, i.e. a problem wherein the requirement is to find the minimum bandwidth necessary to satisfy a given demand. Examples are presented, and algorithm performance results are discussed

Performance limits for channelized cellular telephone systems

Studies the performance of channel assignment algorithms for “channelized” (e.g., FDMA or TDMA) cellular telephone systems, via mathematical models, each of which is characterized by a pair (H,p), where H is a hypergraph describing the channel reuse restrictions, and p is a probability vector describing the variation of traffic intensity from cell to cell. For a given channel assignment algorithm, the authors define T(r) to be the amount of carried traffic, as a function of the offered traffic, where both r and T(r) are measured in Erlangs per channel. They show that for a given H and p, there exists a function TH,p(r), which can be computed by linear programming, such that for every channel assignment algorithm, T(r) ≤ TH,p(r). Moreover, they show that there exist channel assignment algorithms whose performance approaches TH,p (r) arbitrarily closely as the number of channels increases. As a corollary, they show that for a given (H,p) there is a number r0 , which also can be computed by linear programming, such that if the offered traffic exceeds r0, then for any channel assignment algorithm, a positive fraction of all call requests must be blocked, whereas if the offered traffic is less than r0, all call requests can be honored, if the number of channels is sufficiently large. The authors call r0, whose units are Erlangs per channel, the capacity of the cellular system

Classical Langevin dynamics of a charged particle moving on a sphere and diamagnetism: A surprise

It is generally known that the orbital diamagnetism of a classical system of charged particles in thermal equilibrium is identically zero -- the Bohr-van Leeuwen theorem. Physically, this null result derives from the exact cancellation of the orbital diamagnetic moment associated with the complete cyclotron orbits of the charged particles by the paramagnetic moment subtended by the incomplete orbits skipping the boundary in the opposite sense. Motivated by this crucial, but subtle role of the boundary, we have simulated here the case of a finite but \emph{unbounded} system, namely that of a charged particle moving on the surface of a sphere in the presence of an externally applied uniform magnetic field. Following a real space-time approach based on the classical Langevin equation, we have computed the orbital magnetic moment which now indeed turns out to be non-zero, and has the diamagnetic sign. To the best of our knowledge, this is the first report of the possibility of finite classical diamagnetism in principle, and it is due to the avoided cancellation.Comment: Accepted for publication in EP

A performance model of speculative prefetching in distributed information systems

Previous studies in speculative prefetching focus on building and evaluating access models for the purpose of access prediction. This paper investigates a complementary area which has been largely ignored, that of performance modelling. We use improvement in access time as the performance metric, for which we derive a formula in terms of resource parameters (time available and time required for prefetching) and speculative parameters (probabilities for next access). The performance maximization problem is expressed as a stretch knapsack problem. We develop an algorithm to maximize the improvement in access time by solving the stretch knapsack problem, using theoretically proven apparatus to reduce the search space. Integration between speculative prefetching and caching is also investigated, albeit under the assumption of equal item sizes

Density excitations of a harmonically trapped ideal gas

The dynamic structure factor of a harmonically trapped Bose gas has been calculated well above the Bose-Einstein condensation temperature by treating the gas cloud as a canonical ensemble of noninteracting classical particles. The static structure factor is found to vanish as wavenumber squared in the long-wavelength limit. We also incorporate a relaxation mechanism phenomenologically by including a stochastic friction force to study the dynamic structure factor. A significant temperature dependence of the density-fluctuation spectra is found. The Debye-Waller factor has been calculated for the trapped thermal cloud as function of wavenumber and of particle number. A substantial difference is found between clouds of small and large particle number

Enhanced modeling features within TREETOPS

The original motivation for TREETOPS was to build a generic multi-body simulation and remove the burden of writing multi-body equations from the engineers. The motivation of the enhancement was twofold: (1) to extend the menu of built-in features (sensors, actuators, constraints, etc.) that did not require user code; and (2) to extend the control system design capabilities by linking with other government funded software (NASTRAN and MATLAB). These enhancements also serve to bridge the gap between structures and control groups. It is common on large space programs for the structures groups to build hi-fidelity models of the structure using NASTRAN and for the controls group to build lower order models because they lack the tools to incorporate the former into their analysis. Now the controls engineers can accept the hi-fidelity NASTRAN models into TREETOPS, add sensors and actuators, perform model reduction and couple the result directly into MATLAB to perform their design. The controller can then be imported directly into TREETOPS for non-linear, time-history simulation

The structure of the central disk of NGC 1068: a clumpy disk model

NGC 1068 is one of the best studied Seyfert II galaxies, for which the blackhole mass has been determined from the Doppler velocities of water maser. We show that the standard $\alpha$-disk model of NGC 1068 gives disk mass between the radii of 0.65 pc and 1.1 pc (the region from which water maser emission is detected) to be about 7x10$^7$ M$_\odot$ (for $\alpha=0.1$), more than four times the blackhole mass, and a Toomre Q-parameter for the disk is $\sim$0.001. This disk is therefore highly self-gravitating and is subject to large-amplitude density fluctuations. We conclude that the standard $\alpha$-viscosity description for the structure of the accretion disk is invalid for NGC 1068. In this paper we develop a new model for the accretion disk. The disk is considered to be composed of gravitationally bound clumps; accretion in this clumped disk model arises because of gravitational interaction of clumps with each other and the dynamical frictional drag exerted on clumps from the stars in the central region of the galaxy. The clumped disk model provides a self-consistent description of the observations of NGC 1068. The computed temperature and density are within the allowed parameter range for water maser emission, and the rotational velocity in the disk falls off as $r^{-0.35}$.Comment: To appear in Ap

Multifunctional Magnetoelectric Materials for Device Applications

Mutiferroics are a novel class of next generation multifunctional materials, which display simultaneous magnetic spin, electric dipole, and ferroelastic ordering, and have drawn increasing interest due to their multi-functionality for a variety of device applications. Since single-phase materials exist rarely in nature with such cross-coupling properties, an intensive research activity is being pursued towards the discovery of new single-phase multiferroic materials and the design of new engineered materials with strong magneto-electric (ME) coupling. This review article summarizes the development of different kinds of multiferroic material: single-phase and composite ceramic, laminated composite, and nanostructured thin films. Thin-film nanostructures have higher magnitude direct ME coupling values and clear evidence of indirect ME coupling compared with bulk materials. Promising ME coupling coefficients have been reported in laminated composite materials in which signal to noise ratio is good for device fabrication. We describe the possible applications of these materials