Two-stage open shop scheduling with a bottleneck machine

It is known that for the open shop scheduling problem to minimize the makespan there exists no polynomial-time heuristic algorithm that guarantees a worst-case performance ratio better than 5/4, unless P6≠NP. However, this result holds only if the instance of the problem contains jobs consisting of at least three operations. This paper considers the open shop scheduling problem, provided that each job consists of at most two operations, one of which is to be processed on one of the m⩾2 machines, while the other operation must be performed on the bottleneck machine, the same for all jobs. For this NP-hard problem we present a heuristic algorithm and show that its worst-case performance ratio is 5/4.

Parallel bandwidth characteristics calculations for thin avalanche photodiodes on a SGI Origin 2000 supercomputer

An important factor for high-speed optical communication is the availability of ultrafast and low-noise photodetectors. Among the semiconductor photodetectors that are commonly used in today’s long-haul and metro-area fiber-optic systems, avalanche photodiodes (APDs) are often preferred over p-i-n photodiodes due to their internal gain, which significantly improves the receiver sensitivity and alleviates the need for optical pre-amplification. Unfortunately, the random nature of the very process of carrier impact ionization, which generates the gain, is inherently noisy and results in fluctuations not only in the gain but also in the time response. Recently, a theory characterizing the autocorrelation function of APDs has been developed by us which incorporates the dead-space effect, an effect that is very significant in thin, high-performance APDs. The research extends the time-domain analysis of the dead-space multiplication model to compute the autocorrelation function of the APD impulse response. However, the computation requires a large amount of memory space and is very time consuming. In this research, we describe our experiences in parallelizing the code in MPI and OpenMP using CAPTools. Several array partitioning schemes and scheduling policies are implemented and tested. Our results show that the code is scalable up to 64 processors on a SGI Origin 2000 machine and has small average errors.

A flexible bandwidth resource provisioning system with agent-enhanced SLA negotiation

Paper describes an effcicient approach for provisioning of network resources based on SLAs and a range of negotiating agents. The work arose from direct collboration with Fujitsu research and invlolved a worldwide press reslease of their agent brokering system which was based on this; also, a plenary address: A.Marshall (QUB) & A.Campbell (Columbia, USA) at 4th IFIP/IEEE International conference on Management of Multimedia Networks and Services' 2001 (MMNS'01). ISSN: 0926-6801

Bandwidth limitation of two-port fed and self-phased quadrifilar helix antennas

The bandwidth of a resonant quadrifilar helix antenna (QHA) is shown to be strongly dependent on the design of the feed network. In this paper, we compare the impedance and radiation-pattern performance of two QHAs driven by different feed arrangements. A qualitative explanation for the difference in the behaviour of the antenna is given by observing the amplitude and phase distribution of the current in the helices. (c) 2005 Wiley Periodicals, Inc.

SLA-driven flexible bandwidth reservation negotiation schemes for QoS aware IP networks

We present a generic Service Level Agreement (SLA)-driven service provisioning architecture, which enables dynamic and flexible bandwidth reservation schemes on a per-user or a per-application basis. Various session level SLA negotiation schemes involving bandwidth allocation, service start time and service duration parameters are introduced and analysed. The results show that these negotiation schemes can be utilised for the benefits of both end user and network provide such as getting the highest individual SLA optimisation in terms of Quality of Service (QoS) and price. A prototype based on an industrial agent platform has also been built to demonstrate the negotiation scenario and this is presented and discussed.

Water requirements as a bottleneck in the reintroduction of European roe deer to the southern edge of its range

Success rates of reintroduction programs are low, often owing to a lack of knowledge of site-specific ecological requirements. A reintroduction program of European roe deer (Capreolus capreolus (L., 1758)) in a dry Mediterranean region in Israel provides an opportunity to study the bottleneck effect of water requirements on a mesic-adapted species. Four does were hand-reared and released in a 10 ha site consisting of an early succession scrubland and a mature oak forest. We measured daily energy expenditure (DEE) and water turnover (WTO) using the doubly labeled water technique during summer and winter. DEE was similar in the summer and winter, but there was a significant difference in WTO and in the source of gained water. In winter, WTO was 3.3 L/day, of which 67% was obtained from vegetation. In summer, WTO dropped to 2.1 L/day, of which only 20% was obtained from the diet and 76% was gained from drinking. When the water source was moved to a nonpreferred habitat, drinking frequency dropped significantly, but water consumption remained constant. In a dry Mediterranean environment, availability of free water is both a physiological contraint and a behavioral constraint for roe deer. This study demonstrates the importance of physiological and behavioral feasibility studies for reintroduction programs.

Accurate available bandwidth estimation in IEEE 802.11-based ad hoc networks

Quality of Service (QoS) support in IEEE 802.11-based ad hoc networks relies on the networks’ ability to estimate the available bandwidth on a given link. However, no mechanism has been standardized to accurately evaluate this resource. This remains one of the main issues open to research in this field. This paper proposes an available bandwidth estimation approach which achieves more accurate estimation when compared to existing research. The proposed approach differentiates the channel busy caused by transmitting or receiving from that caused by carrier sensing, and thus improves the accuracy of estimating the overlap probability of two adjacent nodes’ idle time. Simulation results testify the improvement of this approach when compared with well known bandwidth estimation methods in the literature.

Rethinking available bandwidth estimation in IEEE 802.11-based ad hoc networks

This Letter rethinks the problems of available bandwidth estimation in IEEE 802.11-based ad hoc networks. The estimation accuracy is increased by improving the calculation accuracy that the probability for two adjacent nodes' idle periods toverlap (a key issue when estimating the available bandwidth in 802.11 networks)

Periodically loaded 1-D metallodielectric electromagnetic bandgap structures for miniaturisation and bandwidth enhancement

Periodic loading of 1-D metallodielectric electromagnetic bandgap (MEBG) structures has been rigorously investigated. Miniaturised and broadband MEBG structures have been produced by means of periodically loading a dipole array. A study has been carried out with regard to the loading mechanism, the number of stubs, the topology of the structure and the order of loading. Simulations have been carried out using a method of moments based software. First order uniform loading stubs have yielded a significant size reduction of the MEBG array and the bandwidth has doubled. Good agreement between simulations and measurements has been achieved. The current distribution on the proposed structure has been studied, yielding valuable insight. An interdigital topology has resulted in further miniaturisation and bandwidth enhancement. Fractal-type arrays have been produced after applying second order loading. A maximum miniaturisation of 2.5:1 has been achieved.

EFFECT OF SURFACE RESISTOR LOADING ON HIGH-IMPEDANCE SURFACE RADAR ABSORBER RETURN LOSS AND BANDWIDTH

A simple method for the selection of the appropriate choice of surface-mounted loading resistor required for a thin radar absorber based on a high-impedance surface (HIS) principle is demonstrated. The absorber consists of a HIS, (artificial magnetic ground plane), thickness 0.03 lambda(0) surface-loaded resistive-elements interconnecting a textured surface of square patches. The properties of absorber are characterized under normal incident using a parallel plate waveguide measurement technique over the operating frequency range of 2.6-3.95 GHz. We show that for this arrangement return loss and bandwidth are insensitive to +/- 2% tolerance variations in surface resistor values about the value predicted using the method elaborated in this letter, and that better than -28 dB at 3.125 GHz reflection loss can be obtained with an effective working bandwidth of up to 11% at -10 dB reflection loss. (C) 2009 Wiley Periodicals, Inc. Microwave Opt Technol Lett 51: 1733-1775, 2009; Published online in Wiley Interscience (www.interscience.wiley.com). DOI 10.1002/mop.24454

Narrow bandwidth red electroluminescence from solution-processed lanthanide-doped polymer thin films

Narrow bandwidth red electroluminescence from OLED devices fabricated using a simple solution-based approach is demonstrated. A spin-casting method is employed to fabricate organic light emitting diode (OLED) devices comprising a poly(N-vinylcarbazole) (PVK) host matrix doped with a europium beta-diketonate complex, Eu(dbM)(3)(Phen) (dibenzoylmethanate, dbm; 1,10-phenanthroline, Phen) on glass/ indium tin oxide (ITO)/3,4-polyethylene-dioxythiophene-polystyrene sulfonate (PEDOT) substrates. Saturated red europium ion emission, based on the (5)Do ->F-7(2) transition, is centered at a wavelength of 612 nm with a full width at half maximum of 3.5 rim. A maximum external quantum efficiency of 6.3 x 10(-2) cd/A (3.1 X 10(-2)%) and a maximum luminance of 130 cd/M-2 at 400 mA/cm(2) and 25 V is measured for ITO/PEDOT/PVK:Eu(dbM)3(Phen)/Ca/Al devices. This measured output luminance is comparable to that of devices fabricated using more sophisticated small molecule evaporation techniques. (c) 2005 Elsevier B.V All rights reserved.