Give-and-take based peer-to-peer content distribution networks

Content Distribution Networks (CDNs) are widely used to distribute data to large number of users. Traditionally, content is being replicated among a number of surrogate servers, leading to high operational costs. In this context, Peer-to-Peer (P2P) CDNs have emerged as a viable alternative. An issue of concern in P2P networks is that of free riders, i.e., selfish peers who download files and leave without uploading anything in return. Free riding must be discouraged. In this paper, we propose a criterion, the Give-and-Take (G&T) criterion, that disallows free riders. Incorporating the G&T criterion in our model, we study a problem that arises naturally when a new peer enters the system: viz., the problem of downloading a `universe' of segments, scattered among other peers, at low cost. We analyse this hard problem, and characterize the optimal download cost under the G&T criterion. We propose an optimal algorithm, and provide a sub-optimal algorithm that is nearly optimal, but runs much more quickly; this provides an attractive balance between running time and performance. Finally, we compare the performance of our algorithms with that of a few existing P2P downloading strategies in use. We also study the computation time for prescribing the strategy for initial segment and peer selection for the newly arrived peer for various existing and proposed algorithms, and quantify cost-computation time trade-offs.

On Precoding for Constant K-User MIMO Gaussian Interference Channel With Finite Constellation Inputs

This paper considers linear precoding for the constant channel-coefficient K-user MIMO Gaussian interference channel (MIMO GIC) where each transmitter-i (Tx-i) requires the sending of d(i) independent complex symbols per channel use that take values from fixed finite constellations with uniform distribution to receiver-i (Rx-i) for i = 1, 2, ..., K. We define the maximum rate achieved by Tx-i using any linear precoder as the signal-to-noise ratio (SNR) tends to infinity when the interference channel coefficients are zero to be the constellation constrained saturation capacity (CCSC) for Tx-i. We derive a high-SNR approximation for the rate achieved by Tx-i when interference is treated as noise and this rate is given by the mutual information between Tx-i and Rx-i, denoted as I(X) under bar (i); (Y) under bar (i)]. A set of necessary and sufficient conditions on the precoders under which I(X) under bar (i); (Y) under bar (i)] tends to CCSC for Tx-i is derived. Interestingly, the precoders designed for interference alignment (IA) satisfy these necessary and sufficient conditions. Furthermore, we propose gradient-ascentbased algorithms to optimize the sum rate achieved by precoding with finite constellation inputs and treating interference as noise. A simulation study using the proposed algorithms for a three-user MIMO GIC with two antennas at each node with d(i) = 1 for all i and with BPSK and QPSK inputs shows more than 0.1-b/s/Hz gain in the ergodic sum rate over that yielded by precoders obtained from some known IA algorithms at moderate SNRs.

High quality oxide-free metallic nanoparticles: a strategy for synthesis through laser ablation in aqueous medium

The paper explores the synthesis of oxide-free nanoparticles of Ag and Cu through laser ablation of pure targets under aqueous medium and tuning the quality and size through addition of Polyvinylpyrrolidone (PVP) in the medium. The size distribution of nanoparticles reduces from 37 +/- 30 nm and 13 +/- 5 nm to 32 +/- 12 nm and 4 +/- 1 nm for Ag and Cu with changes in PVP concentration from 0.00 to 0.02 M, respectively. Irregular shaped particles of Ag with Ag2O phase and a Cu-Cu2O core-shell particles form without the addition of PVP, while oxide layer is absent with 0.02 M of PVP. The recent understanding of the mechanism of particle formation during laser ablation under liquid medium allows us to rationalize our observation.

Asymptotic Bounds on the Power-Delay Tradeoff for Fading Point-to-Point Links From Geometric Bounds on the Stationary Distribution of the Queue Length

The optimal power-delay tradeoff is studied for a time-slotted independently and identically distributed fading point-to-point link, with perfect channel state information at both transmitter and receiver, and with random packet arrivals to the transmitter queue. It is assumed that the transmitter can control the number of packets served by controlling the transmit power in the slot. The optimal tradeoff between average power and average delay is analyzed for stationary and monotone transmitter policies. For such policies, an asymptotic lower bound on the minimum average delay of the packets is obtained, when average transmitter power approaches the minimum average power required for transmitter queue stability. The asymptotic lower bound on the minimum average delay is obtained from geometric upper bounds on the stationary distribution of the queue length. This approach, which uses geometric upper bounds, also leads to an intuitive explanation of the asymptotic behavior of average delay. The asymptotic lower bounds, along with previously known asymptotic upper bounds, are used to identify three new cases where the order of the asymptotic behavior differs from that obtained from a previously considered approximate model, in which the transmit power is a strictly convex function of real valued service batch size for every fade state.

Tailor-Made Distribution of Nanoparticles in Blend Structure toward Outstanding Electromagnetic Interference Shielding

Engineering blend structure with tailor-made distribution of nanoparticles is the prime requisite to obtain materials with extraordinary properties. Herein, a unique strategy of distributing nanoparticles in different phases of a blend structure has resulted in >99% blocking of incoming electromagnetic (EM) radiation. This is accomplished by designing a ternary polymer blend structure using polycarbonate (PC), poly(vinylidene fluoride) (PVDF), and poly(methyl methacrylate) (PMMA) to simultaneously improve the structural, electrical, and electromagnetic interference shielding (EMI). The blend structure was made conducting by preferentially localizing the multi-wall nanotubes (MWNTs) in the PVDF phase. By taking advantage of pp stacking MWNTs was noncovalently modified with an imidazolium based ionic liquid (IL). Interestingly, the enhanced dispersion of IL-MWNTs in PVDF improved the electrical conductivity of the blends significantly. While one key requisite to attenuate EM radiation (i.e., electrical conductivity) was achieved using MWNTs, the magnetic properties of the blend structure was tuned by introducing barium ferrite (BaFe) nanoparticles, which can interact with the incoming EM radiation. By suitably modifying the surface of BaFe nanoparticles, we can tailor their localization under the macroscopic processing condition. The precise localization of BaFe nanoparticles in the PC phase, due to nucleophilic substitution reaction, and the MWNTs in the PVDF phase not only improved the conductivity but also facilitated in absorption of the incoming microwave radiation due to synergetic effect from MWNT and BaFe. The shielding effectiveness (SE) was measured in X and K-u band, and an enhanced SE of -37 dB was noted at 18 GHz frequency. PMMA, which acted as an interfacial modifier in PC/PVDF blends further, resulting in a significant enhancement in the mechanical properties besides retaining high SE. This study opens a new avenue in designing mechanically strong microwave absorbers with a suitable combination of materials.

On the Gaussian Many-to-One X Channel

In this paper, the Gaussian many-to-one X channel (XC), which is a special case of general multiuser XC, is studied. In the Gaussian many-to-one XC, communication links exist between all transmitters and one of the receivers, along with a communication link between each transmitter and its corresponding receiver. As per the XC assumption, transmission of messages is allowed on all the links of the channel. This communication model is different from the corresponding manyto- one interference channel (IC). Transmission strategies, which involve using Gaussian codebooks and treating interference from a subset of transmitters as noise, are formulated for the above channel. Sum-rate is used as the criterion of optimality for evaluating the strategies. Initially, a 3 x 3 many-to-one XC is considered and three transmission strategies are analyzed. The first two strategies are shown to achieve sum-rate capacity under certain channel conditions. For the third strategy, a sum-rate outer bound is derived and the gap between the outer bound and the achieved rate is characterized. These results are later extended to the K x K case. Next, a region in which the many-to-one XC can be operated as a many-to-one IC without the loss of sum-rate is identified. Furthermore, in the above region, it is shown that using Gaussian codebooks and treating interference as noise achieve a rate point that is within K/2 -1 bits from the sum-rate capacity. Subsequently, some implications of the above results to the Gaussian many-to-one IC are discussed. Transmission strategies for the many-to-one IC are formulated, and channel conditions under which the strategies achieve sum-rate capacity are obtained. A region where the sum-rate capacity can be characterized to within K/2 -1 bits is also identified. Finally, the regions where the derived channel conditions are satisfied for each strategy are illustrated for a 3 x 3 many-to-one XC and the corresponding many-to-one IC.