Deterministic Time-Varying Packet Fair Queueing for Integrated Services Networks

In integrated services networks, the provision of Quality of Service (QoS) guarantees depends critically upon the scheduling algorithm employed at the network layer. In this work we review fundamental results on scheduling, and we focus on Packet Fair Queueing (PFQ) algorithms, which have been proposed for QoS wireline-wireless networking. The basic notion in PFQ is that the bandwidth allocated to a session is proportional to a positive weight _i . Because of the fixed weight assignment, the inherent in PFQ delay-bandwidth coupling imposes limitations on the range of QoS that can be supported. We develop PFQ with deterministic time-varying weight assignments, and we propose a low-overhead algorithm capable of supporting arbitrary piecewise linear service curves which achieve delay-bandwidth decoupling. Unlike existing service-curve based algorithms, our time-varying PFQ scheme does not exhibit the punishment phenomenon, and allows sessions to exploit the extra bandwidth in under-loaded networks.     

Architectural and compiler techniques for energy reduction inhigh-performance microprocessors

In this paper, we focus on low-power design techniques for high-performance processors at the architectural and compiler levels. We focus mainly on developing methods for reducing the energy dissipated in the on-chip caches. Energy dissipated in caches represents a substantial portion in the energy budget of today's processors. Extrapolating current trends, this portion is likely to increase in the near future, since the devices devoted to the caches occupy an increasingly larger percentage of the total area of the chip. We propose a method that uses an additional minicache located between the I-Cache and the central processing unit (CPU) core and buffers instructions that are nested within loops and are continuously otherwise fetched from the I-Cache. This mechanism is combined with code modifications, through the compiler, that greatly simplify the required hardware, eliminate unnecessary instruction fetching, and consequently reduce signal switching activity and the dissipated energy. We show that the additional cache, dubbed L-Cache, is much smaller and simpler than the I-Cache when the compiler assumes the role of allocating instructions to it. Through simulation, we show that for the SPECfp95 benchmarks, the I-Cache remains disabled most of the time, and the “cheaper” extra cache is used instead. We also propose different techniques that are better adapted to nonnumeric nonloop-intensive code     

Space-time block-coded OFDMA with linear precoding for multirateservices

Relying on space-time linearly precoded orthogonal frequency-division multiple access (OFDMA) and exploiting both transmit and receive antenna diversity, we design herein multirate transceivers that guarantee deterministic symbol recovery with diversity gains regardless of the (possibly unknown) frequency-selective finite impulse response (FIR) channels and multiuser interference. Our approach is based on a three-level design of user codes: the top level (based on OFDMA) handles multiuser interference, the middle level (based on space-time block coding) results in space-time diversity gains, and the lower level (based on linear precoding) mitigates intersymbol interference (ISI). In a multiuser/multirate setting, with two transmit and a single receive antenna, our designs achieve guaranteed diversity gains, whereas the use of two receive antennas could potentially double the capacity of the system (in terms of maximum number of users or achievable transmission rates) under favorable conditions (such as no frequency offset). Simulations illustrate the merits of our approach     

Correlating uniaxial compressive strength with schmidt hardness,point load index,Young's modulus,and mineralogy of gabbros and basalts (northern Greece)

An attempt has been made to correlate the uniaxial compressive strength and Young's modulus of gabbros and basalts with Schmidt hammer rebound number, the point load strength index, I_s(50) and the degree of weathering. Sixty three samples of gabbro and thirty of basalt from the ophiolitic comlex of Pindos zone (Northern Greece) have been collected by core drilling and tested accordingly. The results have been processed using techniques from the statistical software SPSS. Some of the equations produced show relatively high correlation coefficients, all significant at a significance level higher than 95%. The equations establish reliable prediction models for the uniaxial compressive strength and modulus of elasticity of the above rock types by means of simple tests which can be carried out in the field.     

Application of the many sources asymptotic and effective bandwidths to traffic engineering

Accurate yet simple methods for traffic engineering are important for efficient management of resources in broadband networks. The goal of this paper is to apply and evaluate large deviation techniques for traffic engineering. In particular, we employ the recently developed theory of effective bandwidths, where the effective bandwidth depends not only on the statistical characteristics of the traffic stream, but also on a link’s operating point through two parameters, the space and time parameters, which can be computed using the many sources asymptotic. We show that this effective bandwidth definition can accurately quantify resource usage. Furthermore, we estimate and interpret values of the space and time parameters for various mixes of real traffic demonstrating how these values can be used to clarify the effects on the link performance of the time scales of traffic burstiness, of the link resources (capacity and buffer), and of traffic control mechanisms such as traffic shaping. Our experiments involve a large set of MPEG‐1 compressed video and Internet Wide Area Network (WAN) traces, as well as modeled voice traffic. This revised version was published online in June 2006 with corrections to the Cover Date.     

The impact of soy-based biodiesel on PAH, nitro-PAH and oxy-PAH emissions from a passenger car operated over regulated and nonregulated driving cycles

This study explores the impact of neat soy-based methyl ester and its 50% v/v blend with low sulphur automotive diesel on PAH, nitro-PAH and oxy-PAH emissions of a Euro 2 compliant diesel passenger car tested on a chassis dynamometer. Emission measurements were evaluated for the certification NEDC, a hot-start UDC (urban part of NEDC) and the non-legislated Artemis driving cycles which simulate urban, rural and highway driving conditions in Europe. Overall, 16 PAHs, 4 nitro-PAHs and 6 oxy-PAHs were determined in the exhaust. The results obtained, showed that PAH emissions decreased with the addition of biodiesel during all driving modes. However, their nitrated and oxygenated products were found to increase with biodiesel compared to diesel fuel. The use of pure biodiesel led in some increases in PAH emissions when compared to its 50% blend. PAH emissions were also found to be adversely influenced by cold-start conditions and certain fuel properties.     

Environmental assessment of natural radionuclides and heavy metals in waters discharged from a lignite-fired power plant

Gross alpha, gross beta and ²²⁶Ra activities as well as the concentration of trace metals (V, Cr, Mn, Ni, Cu, Zn, Mo and Pb) in the discharge waters of the major lignite-fired power plant in Greece were measured during the period October 2004 to May 2006. Gross alpha activity of particulate matter in the discharge waters was 0.75 ± 0.40 Bq g⁻¹ (0.3-1.2 Bq g⁻¹) while the beta activity was 1.54 ± 0.50 Bq g⁻¹ (1.2-1.7 Bq g⁻¹). The ranges of water gross alpha, beta and ²²⁶Ra activities were 0.062-0.268 Bq L⁻¹, 0.064-0.268 Bq L⁻¹ and 0.021-0.062 Bq L⁻¹, respectively. The mean concentration of ²²⁶Ra in the discharge waters was at least one order of magnitude higher than in natural water bodies. Soil samples were collected from fields irrigated with discharge waters and 29.2 ± 2.2 Bq kg⁻¹ of ²³⁸U, 1.2 ± 0.2 Bq kg⁻¹ of ²³⁵U, 26.8 ± 0.8 Bq kg⁻¹ of ²²⁶Ra, 36.8 ± 1.5 Bq kg⁻¹ of ²³²Th and 492.6 ± 25.8 Bq kg⁻¹ of ⁴⁰K were determined. The concentration values of dissolved metals in the discharge waters were higher than those usually observed in water streams near coal-fired power plants or rivers due to metal leaching from lignite or/and by-products. However, the leaching at high pH’s as those observed in the discharged waters does not raise the concentration of the studied metals to values higher than the criteria maximum concentrations and criterion continuous concentration (CCC) values of the US EPA water quality criteria. Statistical analysis was further applied to reveal the correlations between the different water components. Hierarchical cluster analysis revealed four different clusters: the first cluster was primarily composed of radioactivity and physicochemical parameters; the second cluster consisted of Cu, Ni and Zn, the third of Mn, Fe, Mo and Pb and the fourth of V and Cr. This clustering agrees with the associations suggested for elements in most coals or with the Goldschmidt classification.     

Block FIR decision-feedback equalizers for filterbank precodedtransmissions with blind channel estimation capabilities

In block transmission systems, transmitter-induced redundancy using finite-impulse response (FIR) filterbanks can be used to suppress intersymbol interference and equalize FIR channels irrespective of channel zeros. At the receiver end, linear or decision-feedback (DF) FIR filterbanks can be applied to recover the transmitted data. Closed-form expressions are derived for the FIR linear or DF filterbank receivers corresponding to varying amounts of transmission redundancy. Our framework encompasses existing block transmission schemes and offers low implementation-cost equalization techniques both when interblock interference is eliminated, and when IBI is present as, e.g., in orthogonal frequency-division multiplexing with insufficient cyclic prefix. By applying blind channel estimation methods, our filterbank transmitters-receivers (transceivers) dispense with bandwidth consuming training sequences. Extensive simulations illustrate the merits of our designs     

On a lower bound for the redundancy of reliable networks with noisy gates

A proof is provided that a logarithmic redundancy factor is necessary for the reliable computation of the parity function by means of a network with noisy gates. This result was first stated by R.L. Dobrushin and S.I. Ortyukov (1977). However, the authors believe that the analysis given by Dobrushin and Ortyukov is not entirely correct. The authors establish the result by following the same steps and by replacing the questionable part of their analysis with entirely new arguments.<>     

Intercarrier interference in MIMO OFDM

In this paper, we examine multicarrier transmission over time-varying channels. We first develop a model for such a transmission scheme and focus particularly on multiple-input multiple output (MIMO) orthogonal frequency division multiplexing (OFDM). Using this method, we analyze the impact of time variation within a transmission block (time variation could arise both from Doppler spread of the channel and from synchronization errors). To mitigate the effects of such time variations, we propose a time-domain approach. We design ICI-mitigating block linear filters, and we examine how they are modified in the context of space-time block-coded transmissions. Our approach reduces to the familiar single-tap frequency-domain equalizer when the channel is block time invariant. Channel estimation in rapidly time-varying scenarios becomes critical, and we propose a scheme for estimating channel parameters varying within a transmission block. Along with the channel estimation scheme, we also examine the issue of pilot tone placement and show that in time-varying channels, it may be better to group pilot tones together into clumps that are equispaced onto the FFT grid; this placement technique is in contrast to the common wisdom for time-invariant channels. Finally, we provide numerical results illustrating the performance of these schemes, both for uncoded and space-time block-coded systems.