Throughput performance of distributed applications in switched networks in presence of end-system bottlenecks

The steady state throughput performance of distributed applications deployed in switched networks in presence of end-system bottlenecks is studied in this paper. The effect of various limitations at an end-system is modelled as an equivalent transmission capacity limitation. A class of distributed applications is characterised by a static traffic distribution matrix that determines the communication between various components of the application. It is found that uniqueness of steady state throughputs depends only on the traffic distribution matrix and that some applications (e.g., broadcast applications) can yield non-unique values for the steady state component throughputs. For a given switch capacity, with traffic distribution that yield fair unique throughputs, the trade-off between the end-system capacity and the number of application components is brought out. With a proposed distributed rate control, it has been illustrated that it is possible to have unique solution for certain traffic distributions which is otherwise impossible. Also, by proper selection of rate control parameters, various throughput performance objectives can be realised.

A fault-tolerant distributed deadlock detection algorithm

In this paper, we propose a new fault-tolerant distributed deadlock detection algorithm which can handle loss of any resource release message. It is based on a token-based distributed mutual exclusion algorithm. We have evaluated and compared the performance of the proposed algorithm with two other algorithms which belong to two different classes, using simulation studies. The proposed algorithm is found to be efficient in terms of average number of messages per wait and average deadlock duration compared to the other two algorithms in all situations, and has comparable or better performance in terms of other parameters.

A token-based distributed algorithm for total order atomic broadcast

In this paper, we propose a new token-based distributed algorithm for total order atomic broadcast. We have shown that the proposed algorithm requires lesser number of messages compared to the algorithm where broadcast servers use unicasting to send messages to other broadcast servers. The traditional method of broadcasting requires 3(N - 1) messages to broadcast an application message, where N is the number of broadcast servers present in the system. In this algorithm, the maximum number of token messages required to broadcast an application message is 2N. For a heavily loaded system, the average number of token messages required to broadcast an application message reduces to 2, which is a substantial improvement over the traditional broadcasting approach.

On optimal timer-based distributed selection for rate-adaptive multi-user diversity systems

We develop an optimal, distributed, and low feedback timer-based selection scheme to enable next generation rate-adaptive wireless systems to exploit multi-user diversity. In our scheme, each user sets a timer depending on its signal to noise ratio (SNR) and transmits a small packet to identify itself when its timer expires. When the SNR-to-timer mapping is monotone non-decreasing, timers of users with better SNRs expire earlier. Thus, the base station (BS) simply selects the first user whose timer expiry it can detect, and transmits data to it at as high a rate as reliably possible. However, timers that expire too close to one another cannot be detected by the BS due to collisions. We characterize in detail the structure of the SNR-to-timer mapping that optimally handles these collisions to maximize the average data rate. We prove that the optimal timer values take only a discrete set of values, and that the rate adaptation policy strongly influences the optimal scheme's structure. The optimal average rate is very close to that of ideal selection in which the BS always selects highest rate user, and is much higher than that of the popular, but ad hoc, timer schemes considered in the literature.

Efficient Key Management and Distribution for MANET

Ad hoc networks are being used in applications ranging from disaster recovery to distributed collaborative entertainment applications. Ad hoc networks have become one of the most attractive solution for rapid deployment of interconnecting large number of mobile personal devices. The user community of mobile personal devices are demanding a variety of value added multimedia entertainment services. The popularity of peer group is increasing and one or some members of the peer group need to send data to some or all members of the peer group. The increasing demand for group oriented value added services is driving for efficient multicast service over ad hoc networks. Access control mechanisms need to be deployed to provide guarantee that the unauthorized users cannot access the multicast content. In this paper, we present a topology aware key management and distribution scheme for secure overlay multicast over MANET to address node mobility related issues for multicast key management. We use overlay approach for key distribution and our objective is to keep communication overhead low for key management and distribution. We also incorporate reliability using explicit acknowledgments with the key distribution scheme. Through simulations we show that the proposed key management scheme has low communication overhead for rekeying and improves the reliability of key distribution.

An Efficient Distributed Scheme for Source Routing Protocol in Communication Networks

In this paper, we propose an efficient source routing algorithm for unicast flows, which addresses the scalability problem associated with the basic source routing technique. Simulation results indicate that the proposed algorithm indeed helps in reducing the message overhead considerably, and at the same time it gives comparable performance in terms of resource utilization across a wide range of workloads.

Does acoustic adaptation drive vertical stratification? A test in a tropical cricket assemblage

In species-rich assemblages, differential utilization of vertical space can be driven by resource availability. For animals that communicate acoustically over long distances under habitat-induced constraints, access to an effective transmission channel is a valuable resource. The acoustic adaptation hypothesis suggests that habitat acoustics imposes a selective pressure that drives the evolution of both signal structure and choice of calling sites by signalers. This predicts that species-specific signals transmit best in native habitats. In this study, we have tested the hypothesis that vertical stratification of calling heights of acoustically communicating species is driven by acoustic adaptation. This was tested in an assemblage of 12 coexisting species of crickets and katydids in a tropical wet evergreen forest. We carried out transmission experiments using natural calls at different heights from the forest floor to the canopy. We measured signal degradation using 3 different measures: total attenuation, signal-to-noise ratio (SNR), and envelope distortion. Different sets of species supported the hypothesis depending on which attribute of signal degradation was examined. The hypothesis was upheld by 5 species for attenuation and by 3 species each for SNR and envelope distortion. Only 1 species of 12 provided support for the hypothesis by all 3 measures of signal degradation. The results thus provided no overall support for acoustic adaptation as a driver of vertical stratification of coexisting cricket and katydid species.

Interplay Between Optimal Selection Scheme, Selection Criterion, and Discrete Rate Adaptation in Opportunistic Wireless Systems

An opportunistic, rate-adaptive system exploits multi-user diversity by selecting the best node, which has the highest channel power gain, and adapting the data rate to selected node's channel gain. Since channel knowledge is local to a node, we propose using a distributed, low-feedback timer backoff scheme to select the best node. It uses a mapping that maps the channel gain, or, in general, a real-valued metric, to a timer value. The mapping is such that timers of nodes with higher metrics expire earlier. Our goal is to maximize the system throughput when rate adaptation is discrete, as is the case in practice. To improve throughput, we use a pragmatic selection policy, in which even a node other than the best node can be selected. We derive several novel, insightful results about the optimal mapping and develop an algorithm to compute it. These results bring out the inter-relationship between the discrete rate adaptation rule, optimal mapping, and selection policy. We also extensively benchmark the performance of the optimal mapping with several timer and opportunistic multiple access schemes considered in the literature, and demonstrate that the developed scheme is effective in many regimes of interest.

Effect of Nb Content on the Microstructure and Mechanical Properties of Zr-Cu-Ni-Al-Nb Glass Forming Alloys

(Zr65Al10Ni10Cu15)(100-x) Nb-x glass forming alloys with Nb contents ranging from 0 to 15 at.% were prepared by water-cooled copper mould cast. The alloys with different Nb contents exhibited different microstructures and mechanical properties. Unlike the monolithic Zr65Al10Ni10Cu15 bulk metallic glass, only a few primary bee beta-Ti phase dendrites were found to distribute in the glassy matrix of the alloys with x = 5. For alloys with x = 10, more beta-phase dendrites forms, together with quasicrystalline particles densely distributed in the matrix of the alloys. For alloys with x = 15, the microstructure of the alloy is dominated by a high density of fully developed P-phase dendrites and the volume fraction of quasicrystalline particles significantly decreases. Room temperature compression tests showed that the alloys with x = 5 failed at 1793 MPa and exhibited an obvious plastic strain of 3.05%, while the other samples all failed in a brittle manner. The ultimate fracture strengths are 1793, 1975 and 1572 MPa for the alloys with x = 0, 10 and 15 at.% Nb, respectively.

Hydrogen content estimation of hydrogenated amorphous carbon by visible Raman spectroscopy

In the present study, we report the hydrogen content estimation of the hydrogenated amorphous carbon (a-C:H) films using visible Raman spectroscopy in a fast and nondestructive way. Hydrogenated diamondlike carbon films were deposited by the plasma enhanced chemical vapor deposition, plasma beam source, and integrated distributed electron cyclotron resonance techniques. Methane and acetylene were used as source gases resulting in different hydrogen content and sp2/sp3 fraction. Ultraviolet-visible (UV-Vis) spectroscopic ellipsometry (1.5-5 eV) as well as UV-Vis spectroscopy were provided with the optical band gap (Tauc gap). The sp2/sp3 fraction and the hydrogen content were independently estimated by electron energy loss spectroscopy and elastic recoil detection analysis-Rutherford back scattering, respectively. The Raman spectra that were acquired in the visible region using the 488 nm line shows the superposition of Raman features on a photoluminescence (PL) background. The direct relationship of the sp2 content and the optical band gap has been confirmed. The difference in the PL background for samples of the same optical band gap (sp2 content) and different hydrogen content was demonstrated and an empirical relationship between the visible Raman spectra PL background slope and the corresponding hydrogen content was extracted. © 2004 American Institute of Physics.

Behavioral profile of adults with Prader-Willi syndrome : correlations with individual and environmental variables

Background: Maladaptive behavior has been reported as a phenotypical feature in Prader–Willi syndrome (PWS). It severely limits social adaptation and the quality of life of children and adults with the syndrome. Different factors have been linked with the intensity and form of these behavioral disturbances but there is no consensus about the cause. Consequently, there is still controversy regarding management strategies and there is a need for new data. Methods: The behavior of 100 adults with PWS attending a dedicated center was assessed using the Developmental Behavior Checklist for Adults (DBC-A) and the PWS-specific Hyperphagia Questionnaire. The DBC-A was completed separately by trained caregivers at the center and relatives or caregivers in a natural setting. Genotype, gender, age, degree of obesity and cognitive impairment were analyzed as variables with a hypothetical influence on behavioral features. Results: Patients showed a relatively high rate of behavioral disturbances other than hyperphagia. Disruptive and social relating were the highest scoring DBC-A subscales whereas anxiety/antisocial and self-absorbed were the lowest. When hospital caregiver and natural caregiver scores were compared, scores for the latter were higher for all subscales except for disruptive and anxiety/antisocial. These effects of institutional management were underlined. In the DBC-A, 22 items have descriptive indications of PWS behavior and were used for further comparisons and correlation analysis. In contrast to previous reports, rates of disturbed behavior were lower in patients with a deletion genotype. However, the behavioral profile was similar for both genotypes. No differences were found in any measurement when comparing type I and type II deletions. The other analyzed variables showed little relevance. Conclusions: Significant rates of behavioral disorders were highlighted and their typology described in a large cohort of adults with PWS. The deletion genotype was related to a lower severity of symptoms. Some major behavioral problems, such as hyperphagia, may be well controlled if living circumstances are adapted to the specific requirements of individuals with PWS.

Linear Chromatic Adaptation Transform Based on Delaunay Triangulation

Computer vision algorithms that use color information require color constant images to operate correctly. Color constancy of the images is usually achieved in two steps: first the illuminant is detected and then image is transformed with the chromatic adaptation transform ( CAT). Existing CAT methods use a single transformation matrix for all the colors of the input image. The method proposed in this paper requires multiple corresponding color pairs between source and target illuminants given by patches of the Macbeth color checker. It uses Delaunay triangulation to divide the color gamut of the input image into small triangles. Each color of the input image is associated with the triangle containing the color point and transformed with a full linear model associated with the triangle. Full linear model is used because diagonal models are known to be inaccurate if channel color matching functions do not have narrow peaks. Objective evaluation showed that the proposed method outperforms existing CAT methods by more than 21%; that is, it performs statistically significantly better than other existing methods.

Comparative investigations on the respiratory physiology of euryhaline gammarids with special reference to salinity adaptation. [Translation from: Helgolaender Wissenschaftliche Meeresuntersuchungen 23(4) 485-534, 1972.]

Members of the family Gammaridae are very closely interrelated. There arises the question as to how far they also differ amongst themselves through physiological characteristics. Comparative respiratory and physiological experiments were made on the five euryhaline species Gammarus locusta, G. oceanicus, G. salinus, G. zaddachi and G. duebeni. The respiratory measurements carried out within the framework of this experiment were occupied with the relationships between oxygen consumption and body size depending on salinity. They also had the object of determing the variations in metabolic intensity after an abrupt change in the salt content of the external medium, and to establish the period of time for the process of adaptation. As the experiments were carried out polarographically in a testing plant with continuous flow-through, and the method which was applied permitted continuous recording over prolonged intervals, there could also be carried out comparisons between metabolism at rest and under activity, and the alterations of oxygen consumption during the process of moulting could be measured.