Sharif Digital Repository

How can we optimally trade extra computing power to reduce the communication load in distributed computing? We answer this question by characterizing a fundamental tradeoff between computation and communication in distributed computing, i.e., the two are inversely proportional to each other. More specifically, a general distributed computing framework, motivated by commonly used structures like MapReduce, is considered, where the overall computation is decomposed into computing a set of “Map” and “Reduce” functions distributedly across multiple computing nodes. A coded scheme, named “Coded Distributed Computing” (CDC), is proposed to demonstrate that increasing the computation load of the... 

How can we optimally trade extra computing power to reduce the communication load in distributed computing? We answer this question by characterizing a fundamental tradeoff between computation and communication in distributed computing, i.e., the two are inversely proportional to each other. More specifically, a general distributed computing framework, motivated by commonly used structures like MapReduce, is considered, where the overall computation is decomposed into computing a set of “Map” and “Reduce” functions distributedly across multiple computing nodes. A coded scheme, named “coded distributed computing” (CDC), is proposed to demonstrate that increasing the computation load of the... 

The simple-shear condition is closer to reality than the direct-shear condition for simulating the mechanical behavior of vegetated soil slope under shallow failure. However, study on simple-shear characteristics for vegetated slope is still insufficient, and there lacks intuitive comparison of characteristics between these two shear conditions. In this study, large-scale simple-shear and direct-shear experiments were conducted on soil permeated by roots of Amorpha fruticosa to investigate the shear strength and stiffness. The stress-displacement relationship of each sample was obtained and further normalized to unify the influence of root content. The results reveal that the direct-shear... 

The thickness of shallow landslides is generally less than 2 m, which is of the same order of magnitude as the growth range of vegetation roots. Vegetation roots can improve the stability of shallow soil through mechanical and hydraulic effects. Therefore, the landslide process is closely related to the plant roots growing on the slope surface. Plant roots play a dominant role in the regulation of soil suction through solar radiation induced transpiration. However, little is known about the correlation between cumulative solar radiation and soil suction. Moreover, the specific effects of fine roots on the suction distribution are not clear in most previous studies. In this study, a vegetated... 

The aeroelastic flutter characteristics of a functionally graded carbon nanotube reinforced composite (FG-CNTRC) truncated conical shell under simultaneous actions of a hydrostatic pressure and yawed supersonic airflow are scrutinized. The nonlinearity in geometry of the conical shell is considered in Green–Lagrange sense and the model is derived according to the Novozhilov nonlinear shell theory. The aerodynamic pressure is modeled based on the quasi-steady Krumhaar's modified supersonic piston theory by considering the effect of the panel curvature and flow yaw angle. Parametric studies are conducted to investigate the effects of boundary conditions, semi-vertex angle, distribution and... 

The present research deals with bifurcation and vibration responses of a composite truncated conical shell with embedded single-walled carbon nanotubes (SWCNTs) subjected to an external pressure and axial compression simultaneously. The distribution of reinforcements through the thickness of the shell is assumed to be either uniform or functionally graded. The equations of motion are established using Green-Lagrange type nonlinear kinematics within the framework of Novozhilov nonlinear shell theory. Linear membrane prebuckling analysis is conducted to extract the prebuckling deformations. The stability equations are derived by applying the adjacent equilibrium criterion to the prebuckling... 

A discussion regarding speech accents will be given while describing a set of statistical signal processing methods for the modeling, analysis, synthesis, and morphing of English language accents. Accent morphing deals with the changing of the accent of a speech to a different accent. Accent itself is a distinctive pattern of pronunciation of speech within a community of people who belong to a national, geographic, or socioeconomic grouping. Then, the signal processing methodology for speech accent processing will be reviewed while the concept of an accent profile has been presented  

We analyse optimal pricing for a retailer that sells two products using a mixed price bundling strategy. We consider substitutable products, where there is a disutility associated with jointly consuming both products. Mixed price bundling implies that customers can freely choose to buy one of the two products, both of them, or neither of them. The retailer determines the price of each product when it is sold separately, the bundle discount if these two products are sold in a bundle, and the inventory levels for each product. We first derive the optimal price and bundle discount when the store traffic is deterministic. Our results show that the mixed bundling strategy is the most beneficial... 

Controlling dynamics of a network from any initial state to a final desired state has many applications in different disciplines from engineering to biology and social sciences. In this work, we optimize the network structure for pinning control. The problem is formulated as four optimization tasks: i) optimizing the locations of driver nodes, ii) optimizing the feedback gains, iii) optimizing simultaneously the locations of driver nodes and feedback gains, and iv) optimizing the connection weights. A newly developed population-based optimization technique (cat swarm optimization) is used as the optimization method. In order to verify the methods, we use both real-world networks, and model... 

Porphyrin-POM hybrid materials with excellent NLO properties are supposed to be a worthy entrant for forthcoming telecommunication, optical fibers, optical data storage and optical limiting devices, but due to adverse solubility problems, they are replaced by polymeric materials. Herein, we assessed third order NLO and second hyperpolarizability of porphyrin-polyimide compounds (NH-PI and Zn-PI) synthesized from the reaction of 4,4ʹ-hexafluoroisopropylidene-diphthalic anhydride (6FDA) with C44H32N6 (NH-DATPP) and C44H30N4Zn (Zn-DATPP) porphyrins under ambient conditions. The Z-scan measurement of these compounds revealed reverse saturation absorption as well as self-defocusing performance.... 

Controlling networked structures has many applications in science and engineering. In this paper, we consider the problem of pinning control (pinning the dynamics into the reference state), and optimally placing the driver nodes, i.e., the nodes to which the control signal is fed. Considering the local controllability concept, a metric based on the eigenvalues of the Laplacian matrix is taken into account as a measure of controllability. We show that the proposed optimal placement strategy considerably outperforms heuristic methods including choosing hub nodes with high degree or betweenness centrality as drivers. We also study properties of optimal drivers in terms of various centrality... 

This study investigated the influence of ultrafine fly ash (FA) on the mechanical properties, elevated temperature resistance and water stability of basalt fiber reinforced magnesium phosphate cement, and synergy mechanism was examined with the help of X-ray diffraction (XRD), thermogravimetric analysis (TGA), mercury intrusion porosimeter (MIP) and scanning electron microscopy energy dispersive spectroscopy (SEM/SEM-EDS) analysis techniques. Experimental results showed that incorporation of FA improved the mechanical properties, temperature resistance and water stability of MPC composites. TGA results exhibited that the mass loss of MPC composites was gradually reduced by increasing the... 

Understanding the population growth patterns of Spodoptera exigua on alternate host plants can provide valuable information for developing an effective pest management program. In this study, using age-specific lifetable indices, we evaluated the role of alternate crops commonly found in cotton agroecosystem of Pakistan to better understand population dynamics of S. exigua. The longest larval and pupal periods (16.35 and 9.95days, respectively) were observed on spinach, while the shortest periods were recorded on okra (13 days) and cauliflower (8.4 days), respectively. Relatively more female moths (61%) were produced on spinach with low rm (0.095) and λ (1.0997) while highest rm (0.120) and... 

Understanding the population growth patterns of Spodoptera exigua on alternate host plants can provide valuable information for developing an effective pest management program. In this study, using age-specific lifetable indices, we evaluated the role of alternate crops commonly found in cotton agroecosystem of Pakistan to better understand population dynamics of S. exigua. The longest larval and pupal periods (16.35 and 9.95days, respectively) were observed on spinach, while the shortest periods were recorded on okra (13 days) and cauliflower (8.4 days), respectively. Relatively more female moths (61%) were produced on spinach with low rm (0.095) and λ (1.0997) while highest rm (0.120) and... 

A numerical model has been developed for studying the flow and heat transfer characteristics of single phase liquid flow through a microchannel. In this work the heat transfer characteristics of pressure driven and electroosmotic flow through microchannels have been studied. The governing equations are the Poisson-Boltzmann and Navier-Stokes equations which have been solved numerically using the standard Galerkin and the Mixed 4-1 finite element methods, respectively. Finally the energy equation is solved numerically using the Stream-wise Upwind Petrov Galerkin (SUPG) method. Two dimensional Poisson-Boltzmann equation was first solved to find the electric potential field and net charge... 

Based on MRI diffusion and perfusion, a new criterion for detection and the healing progress of damaged tissue is suggested. The study is based on the ratio of capillary radii in symmetrical damaged and normal tissue neighboring spaces. The Apparent Diffusion Coefficient (ADC) and Cerebral Blood Flow (CBF) were measured in the brain tissues of six male Wistar rats utilizing suggested MRI measurement techniques. The ADC values of damaged and normal regions were (392 ± 34.1) × 10-6 mm2s-1 and (659 ± 40.7) × 10-6 mm2s-1, respectively. The CBF values of damaged and normal regions were 14.5 ± 10.13 ml/min/ 100 g and 125 ± 41.03 ml/min/100 g, respectively. The geometrical parameters of the... 

Marton's inner bound is the tightest known inner bound on the capacity region of the broadcast channel. It is not known, however, if this bound is tight in general. One approach to settle this key open problem in network information theory is to investigate the multiletter extension of Marton's bound, which is known to be tight in general. This approach has become feasible only recently through the development of a new method for bounding cardinalities of auxiliary random variables by Gohari and Anantharam. This paper undertakes this long overdue approach to establish several new results, including 1) establishing the optimality of Marton's bound for new classes of product broadcast... 

In this paper we introduce a novel population-based binary optimization technique, which works based on consensus of interacting multi-agent systems. The agents, each associated with an opinion vector, are connected through a network. They can influence each other, and thus their opinions can be updated. The agents work collectively with their neighbors to solve an optimization task. Here we consider a specific opinion update rule and various topologies for the connection network. Our experiments on a number of benchmark non-convex cost functions show that ring topology results in the best performance as compared to others. We also compare the performance of the proposed method with a number... 

Cellulose nanowhiskers (CNWs) prepared via TEMPO mediated oxidation are used as biodegradable filler in an epoxy matrix. Since CNWs are hydrophilic and epoxy is hydrophobic, amphiphilic block copolymer surfactants are employed to improve the interactions between the filler and the matrix. The surfactants used are Pluronics, a family of triblock copolymers containing two poly(ethylene oxide) blocks and one poly(propylene oxide) block. In this study, Pluronic L61 and L121 with molecular weight of 2000 and 4400 g/mol and hydrophilic to lipophilic balance of 3 and 1 respectively, are used and their effect on the dispersion of CNWs in epoxy is discussed. The hydrophilic tails of Pluronics... 

Nanostructured Ag@SiO2-Penicillin was synthesized from high-purity Ag0 NPs with a mean particle size of about 10 nm produced by electromagnetic levitation gas condensation (ELGC) method. The silver and penicillin contents of the synthesized nano-antibiotic were about 34 wt% and 2.5 wt% respectively, as determined by ICP-OES and TGA analyses. The antibacterial properties and synergistic effects of nanostructured Ag@SiO2 and Ag@SiO2–Penicillin on killing the Methicillin-susceptible S. aureus (MSSA) and Methicillin-resistant S. aureus (MRSA) bacteria were also examined. The nanoparticles were characterized by X-ray diffraction (XRD) and transmission electron microscopy (TEM). Ag@SiO2-Penicillin...