Past Queue Length Based Low-Overhead Link Scheduling in Multi-beam Wireless Mesh Networks

Wireless mesh networks with multi-beam capability at each node through the use of multi-antenna beamforming are becoming practical and attracting increased research attention. Increased capacity due to spatial reuse and increased transmission range are potential benefits in using multiple directional beams in each node. In this paper, we are interested in low-complexity scheduling algorithms in such multi-beam wireless networks. In particular, we present a scheduling algorithm based on queue length information of the past slots in multi-beam networks, and prove its stability. We present a distributed implementation of this proposed algorithm. Numerical results show that significant improvement in delay performance is achieved using the proposed multi-beam scheduling compared to omni-beam scheduling. In addition, the proposed algorithm is shown to achieve a significant reduction in the signaling overhead compared to a current slot queue length approach.

Dynamic scheduling in manufacturing systems using brownian approximations

Recently, Brownian networks have emerged as an effective stochastic model to approximate multiclass queueing networks with dynamic scheduling capability, under conditions of balanced heavy loading. This paper is a tutorial introduction to dynamic scheduling in manufacturing systems using Brownian networks. The article starts with motivational examples. It then provides a review of relevant weak convergence concepts, followed by a description of the limiting behaviour of queueing systems under heavy traffic. The Brownian approximation procedure is discussed in detail and generic case studies are provided to illustrate the procedure and demonstrate its effectiveness. This paper places emphasis only on the results and aspires to provide the reader with an up-to-date understanding of dynamic scheduling based on Brownian approximations.

Dynamics of I-asterisk(P-2(1/2)) production inthe ultraviolet photodissociation of alkyn iodides

The relative quantum yields, phi*, for the production of I*(P-2(1/2)) at 266, 280, and similar to 305 nm are reported for a series of primary alkyl iodides using the technique of two-photon laser-induced fluorescence for the detection of I(P-2(3/2)) and I*(P-2(1/2)) atoms. Results are analyzed by invoking the impulsive energy disposal model, which summarizes the dynamics of dissociation as a single parameter. Comparison of our data with those calculated by a more sophisticated time-dependent quantum mechanical model is also made. Near the red edge of the alkyl iodide A band, absorption contribution from the (3)Q(1) state is important and the dynamics near the (3)Q(0)-(1)Q(1) curve-crossing region seem to be influenced by the kinematics of the dissociation process

An Efficient Simulated Annealing With a Valid Solution Mechanism For TDMA Brodcast Scheduling problem

This paper presents an efficient Simulated Annealing with valid solution mechanism for finding an optimum conflict-free transmission schedule for a broadcast radio network. This is known as a Broadcast Scheduling Problem (BSP) and shown as an NP-complete problem, in earlier studies. Because of this NP-complete nature, earlier studies used genetic algorithms, mean field annealing, neural networks, factor graph and sum product algorithm, and sequential vertex coloring algorithm to obtain the solution. In our study, a valid solution mechanism is included in simulated annealing. Because of this inclusion, we are able to achieve better results even for networks with 100 nodes and 300 links. The results obtained using our methodology is compared with all the other earlier solution methods.

Plantlet production from shoot tip cultures of red sandalwood ( Pterocarpus santalinus L.)

Red sandalwood (Pterocarpus santalinus L.), belonging to the family Fabaceae, is one of the most valuable trees, and has limited distribution in India. In view of its high price, restricted distribution and usefulness as a timber tree, there is urgent need to obtain improved lines, in both quality and quantity. We have established a method for production of complete plantlets by tissue culture. We report here the successful development of red sandalwood plantlets by induction of multiple shoots from shoot tips, and successful transfer of micropropagated plants to soil.

Production of Dirac particles due to riccion coupling

It has been noted that at high energy the Ricci scalar is manifested in two different ways, as a matter field as well as a geometrical field (which is its usual nature even at low energy). Here, using the material aspect of the Ricci scalar, its interaction with Dirac spinors is considered in four-dimensional curved spacetime. We find that a large number of fermion-antifermion pairs can be produced by the exponential expansion of the early universe.

S-nets: A Petri net based model for performance evaluation of real-time scheduling algorithms

A new class of nets, called S-nets, is introduced for the performance analysis of scheduling algorithms used in real-time systems Deterministic timed Petri nets do not adequately model the scheduling of resources encountered in real-time systems, and need to be augmented with resource places and signal places, and a scheduler block, to facilitate the modeling of scheduling algorithms. The tokens are colored, and the transition firing rules are suitably modified. Further, the concept of transition folding is used, to get intuitively simple models of multiframe real-time systems. Two generic performance measures, called �load index� and �balance index,� which characterize the resource utilization and the uniformity of workload distribution, respectively, are defined. The utility of S-nets for evaluating heuristic-based scheduling schemes is illustrated by considering three heuristics for real-time scheduling. S-nets are useful in tuning the hardware configuration and the underlying scheduling policy, so that the system utilization is maximized, and the workload distribution among the computing resources is balanced.

Scheduling expression trees with reusable registers on delayed-load architectures

In this paper, we look at the problem of scheduling expression trees with reusable registers on delayed load architectures. Reusable registers come into the picture when the compiler has a data-flow analyzer which is able to estimate the extent of use of the registers. Earlier work considered the same problem without allowing for register variables. Subsequently, Venugopal considered non-reusable registers in the tree. We further extend these efforts to consider a much more general form of the tree. We describe an approximate algorithm for the problem. We formally prove that the code schedule produced by this algorithm will, in the worst case, generate one interlock and use just one more register than that used by the optimal schedule. Spilling is minimized. The approximate algorithm is simple and has linear complexity.

Production and properties of carbon fibre/particle reinforced cast metal matrix composites

Carbon fibres/particles can be satisfactory reinforcing material in polymer, ceramic and metal matrices. Carbon fibres/particles reinforced polymer matrix composites and ceramic matrix composites are being used extensively in critical areas of application, but carbon fibre - metal matrix composites have not reached that stage yet. This paper discusses the salient aspects of production and specific properties of carbon fibre/particle reinforced cast metal matrix composites. It is envisaged that these materials will find extensive applications where cost, weight and thermal expansion are the key factors.

Production of biosurfactant “Biosur-Pm” by Pseudomonas maltophila CSV89: characterization and role in hydrocarbon uptake

Pseudomonas maltophilia CSV89, a soil bacterium, produces an extracellular biosurfactant, ''Biosur-Pm''. The partially purified product is nondialyzable and chemically composed of 50% protein and 12-15% sugar, which indicates the complex nature of Biosur-Pm. It reduces the surface tension of water from 73 to 53 x 10(-3) N m(-1) and has a critical micellar concentration of 80 mg/l. Compared to aliphatic hydrocarbons, Biosur-Pm shows good activity against aromatic hydrocarbons. The emulsion formed is stable and does not require any metal ions for emulsification. The kinetics of Biosur-Pm production suggest that its synthesis isa growth-associated and pH-dependent process. At pH 7.0, cells produced more Biosur-Pm with less cell surface hydrophobicity. At pH 8.0, however, the cells produced less Biosur-Pm with more cell surface hydrophobicity and showed a twofold higher affinity for aromatic hydrocarbons compared to the cells grown at pH 7.0. The Biosur-Pm showed a pH-dependent release, stimulated growth of the producer strain on mineral salts medium with 1-naphthoic acid when added externally, and facilitated the conversion of salicylate to catechol. All these results suggest that Biosur-Pm is probably a cell-wall component and helps in hydrocarbon assimilation/uptake.

Potential herblayer production and grazing effects in anthropogenic savanna-grasslands in the moist tropical forests of the Western Ghats of India

The moist tropical forests of the Western Ghats of India are pockmarked with savanna-grasslands created and managed by local agricultural communities. A sample of such savanna-grasslands with differing growing conditions was studied in terms of peak above-ground biomass, monthly growth, and cumulative production under different clipping treatments. The herblayer was found to be dominated by perennial C4 grasses, with Eulalia trispicata, Arundinella metzii and Themeda triandra being common to all sites. Peak biomass ranged between 3.3-5.9 t/ha at sites most favourable for grass production. Across these sites, peak biomass was found to be inversely related to the number of rainy days during the growing season, suggesting that growth may be light-limited. This hypothesis is supported by the observation that growth is most rapid immediately after the easing of the monsoon. Single clips early in the growing season had no negative or a slightly positive effect on production, but mid-season single clips or continuous frequent clipping reduced production by as much as 40%. The results suggest that, while indiscriminate grazing may certainly be deleterious, it is possible to obtain sustained high yields from forest lands managed for grass production without totally excluding grazing.

Land availability and biomass production potential in India

In this paper we have assessed the availability of land and the potential for biomass production in India to meet various demands for biomass, including modern bioenergy. This is estimated by considering the various demands on land and its suitability. The biomass production potential of energy plantations is assessed for different agroecological zones. The total woody biomass production is estimated to be 321 Mt, based on biomass productivity in the range 2 to 17 t/ha/yr for the different agro-ecological zones and considering the conservative estimate of 43 Mha land availability for biomass production. A surplus of 231 Mt of biomass (after meeting the increased demand for fuelwood and timber by the year 2010) is estimated to be available for energy, which has an electricity generation potential of 231 TWh. As a first step, only the feasible physical potential of biomass production is assessed, along with an analysis of barriers. The potential costs and benefits of biomass production strategy are not analysed. (C) 1999 Elsevier Science Ltd. All rights reserved.

Regulation of an 8-kDa peptide involved in testosterone production by luteinizing hormone in rat Leydig cells

Results of Western blot analysis carried out with an interstitial cell extract from male guinea pig and ovarian extract from immature female rats administered equine chorionic gonadotropin (eCG) provide supportive evidence to our earlier suggestion that an 8-kDa peptide is involved in acquisition of steroidogenic capacity by the rat Leydig cells. It was found that though the signal was observed in other tissues such as liver, kidney and lung which do not produce gonadal hormones, the peptide was modulated only by lutenizing hormone (LH) in the rat Leydig cells.

Profile-Based Load Scheduling in Wireless Energy Harvesting Sensors for Data Rate Maximization

In this paper, power management algorithms for energy harvesting sensors (EHS) that operate purely based on energy harvested from the environment are proposed. To maintain energy neutrality, EHS nodes schedule their utilization of the harvested power so as to save/draw energy into/from an inefficient battery during peak/low energy harvesting periods, respectively. Under this constraint, one of the key system design goals is to transmit as much data as possible given the energy harvesting profile. For implementational simplicity, it is assumed that the EHS transmits at a constant data rate with power control, when the channel is sufficiently good. By converting the data rate maximization problem into a convex optimization problem, the optimal load scheduling (power management) algorithm that maximizes the average data rate subject to energy neutrality is derived. Also, the energy storage requirements on the battery for implementing the proposed algorithm are calculated. Further, robust schemes that account for the insufficiency of battery storage capacity, or errors in the prediction of the harvested power are proposed. The superior performance of the proposed algorithms over conventional scheduling schemes are demonstrated through computations using numerical data from solar energy harvesting databases.

Opportunistic splitting for scheduling via stochastic approximation

We consider the problem of scheduling a wireless channel among multiple users. A slot is given to a user with a highest metric (e.g., channel gain) in that slot. The scheduler may not know the channel states of all the users at the beginning of each slot. In this scenario opportunistic splitting is an attractive solution. However this algorithm requires that the metrics of different users form independent, identically distributed (iid) sequences with same distribution and that their distribution and number be known to the scheduler. This limits the usefulness of opportunistic splitting. In this paper we develop a parametric version of this algorithm. The optimal parameters of the algorithm are learnt online through a stochastic approximation scheme. Our algorithm does not require the metrics of different users to have the same distribution. The statistics of these metrics and the number of users can be unknown and also vary with time. We prove the convergence of the algorithm and show its utility by scheduling the channel to maximize its throughput while satisfying some fairness and/or quality of service constraints.