Sharif Digital Repository

Pipeline Analog to Digital Converter (ADC) design processes include several redesign steps to achieve the optimum solution. Hence, designers prefer to use automated algorithms for this purpose. In this paper, an automated algorithm for CAD tool is presented considering the trade-off between yield and power consumption for pipeline ADCs. This automated algorithm benefits from multiple degrees of freedom including the system level down to transistor level parameters, which helps CAD tools to find the optimized solution. It allows designers to choose an optimum scenario considering the trade-off between yield and power consumption. To evaluate the capabilities of this algorithm, a 10-bit... 

For a simple polygon P of size n, we define weak visibility counting problem (WVCP) as finding the number of visible segments of P from a query line segment pq. We present different algorithms to compute WVCP in sub-linear time. In our first algorithm, we spend O(n7) time to preprocess the polygon and build a data structure of size O(n6), so that we can optimally answer WVCP in O(logn) time. Then, we reduce the preprocessing costs to O(n4+ε) time and space at the expense of more query time of O(log5n). We also obtain a trade-off between preprocessing and query time costs. Finally, we propose an approximation method to reduce the preprocessing costs to O(n2) time and space and O(n1/2+ε) query... 

In this paper, we study the cell planning problem for a two-tier cellular network containing two types of base stations (BSs)— i.e. with fiber backhaul, referred to as wired BSs (W-BSs), and BSs with wireless backhaul, referred to as unwired-BSs (U-BSs). In-band full-duplex wireless communications is used to connect U-BSs and W-BSs. We propose an algorithm to determine the minimum number of W-BSs and U-BSs to satisfy given cell and capacity coverage constraints. Furthermore, we apply our proposed non-dominated sorting genetic algorithm II (NSGA-II) to solve the joint cell and backhaul planning problem to minimize the cost of planning, while maximizing the coverage simultaneously.... 

In this letter, a new approach to perform edge detection is presented using an all-dielectric complimentary metal-oxide-semiconductor-compatible metasurface. Our design is based on the guided-mode resonance, which provides a high quality factor resonance to make the edge detection experimentally realizable. The proposed structure is easy to fabricate, and it can be exploited for detection of edges in two dimensions due to its symmetry. In addition, a tradeoff between gain and the resolution of edge detection is discussed, which can be adjusted using appropriate design parameters. The proposed edge detector potentially can be used in ultrafast analog computing and image processing. ©... 

This paper puts forward a new methodology for time-variant seismic risk analysis of transportation networks. Risk here denotes the probability of exceeding the sum of direct loss due to repair costs of bridges in the network and indirect loss due to the reduced capacity for traffic flow. The proposed methodology employs reliability methods and a host of probabilistic models for earthquake events, damage, repair cost, downtime, and travel time, while accounting for time-varying phenomena of aging and discounting. A comprehensive application on the transportation network of Isfahan, Iran, is presented that features 64 bridges subject to seismicity from seven sources. © 2018 Taylor & Francis... 

This paper puts forward a new methodology for time-variant seismic risk analysis of transportation networks. Risk here denotes the probability of exceeding the sum of direct loss due to repair costs of bridges in the network and indirect loss due to the reduced capacity for traffic flow. The proposed methodology employs reliability methods and a host of probabilistic models for earthquake events, damage, repair cost, downtime, and travel time, while accounting for time-varying phenomena of aging and discounting. A comprehensive application on the transportation network of Isfahan, Iran, is presented that features 64 bridges subject to seismicity from seven sources. © 2018, © 2018 Taylor &... 

This study aimed to examine the effect of robot assisted language learning (RALL) on the anxiety level and attitude in English vocabulary acquisition amongst Iranian EFL junior high school students. Forty-six female students, who were beginners at the age of 12, participated in this study and were randomly assigned into two groups of RALL (30 students) and non-RALL (16 students). The textbook, the materials, as well as the teacher were the same in the two groups. However in the RALL group, the treatment was given by a teacher accompanied by a humanoid robot assistant. Two questionnaires of anxiety and attitude were utilized to measure the students’ anxiety and attitude (Horwitz et al. 1986;... 

In this paper, a different interpretation of sustainable transportation, is introduced, in which sustainability with respect to transportation sector for the selected countries is evaluated. This interpretation characterizes "sustainable development" through "harmonic development". It means sustainable development with special focus on transportation can be measured by the degree of conformity between environment, economy, and social aspects on one hand, and transportation on the other hand. The best indicator to perform such a measurement is elasticity. The database used for the study encompasses a series of national indicators for each country Seventy nine countries were initially selected... 

A non-malleable encoding scheme is a keyless encoding scheme which is resilient to tampering attacks. Such a scheme is said to be continuously secure if the scheme is resilient to attacks containing more than one tampering procedure. Moreover, such a scheme is said to have the T-tamper-detection property if any kind of tampering attack by an adversary chosen from a predetermined class of algorithms T is detected. Faust et al. have introduced a continuous non-malleable encoding scheme based on non-interactive zero-knowledge (NIZK) which is secure in a strong model for which the adversary receives the tampered codeword as a response to its tampering query if the tampered codeword is not... 

The current paper is an attempt to find a sustainable fuel strategy for passenger cars in Iran. Currently, most of Iran's passenger cars consume gasoline, a non-renewable fossil fuel. This fuel has well-known environmental impacts, including various kinds of pollutions, as well as the threat of quick running out. These general negative characteristics of gasoline are amplified by the high consumption rate of Iran's transportation sector, (e.g. about three times more than that of UK). The objective of this paper is firstly selecting possible alternative fuels for Iran's transportation sector, and then proposing the percent of cars consuming these alternative fuels (along with gasoline). The... 

We consider load balancing in a network of caching servers delivering contents to end users. Randomized load balancing via the so-called power of two choices is a well-known approach in parallel and distributed systems. In this framework, we investigate the tension between storage resources, communication cost, and load balancing performance. To this end, we propose a randomized load balancing scheme which simultaneously considers cache size limitation and proximity in the server redirection process. IEEE  

We consider load balancing in a network of caching servers delivering contents to end users. Randomized load balancing via the so-called power of two choices is a well-known approach in parallel and distributed systems. In this framework, we investigate the tension between storage resources, communication cost, and load balancing performance. To this end, we propose a randomized load balancing scheme which simultaneously considers cache size limitation and proximity in the server redirection process. In contrast to the classical power of two choices setup, since the memory limitation and the proximity constraint cause correlation in the server selection process, we may not benefit from the... 

In this paper, dynamic resource allocation and multicast routing algorithms are proposed for elastic optical networks (EONs). The proposed algorithms find the shortest path trees by modeling either the amount of free spectrum in each link or the link length as the cost function of routing method. The proposed algorithms are simulated in the dynamic operation scenario over the so called US Backbone topology. Simulation results reveal that by considering the cost function of routing algorithm based on the available spectrum in each link will improve the blocking probability while reduce the spectrum efficiency. On the other hand, by considering link length as the cost function, the blocking... 

Application of solar energy compared to conventional gas-burning boilers for steam generation in thermal Enhanced Oil Recovery processes is a newly attended technology, which brings significant benefits to the petroleum industry through environmental and economical aspects. This technique is especially designed for the regions in which gas-burning steam generation is not viable in large scale. The objective of this study is to investigate about viability of using solar energy to generate steam instead of using conventional steam generators in a Venezuelan extra heavy oil reservoir. Limited gas production policy of the Venezuelan government is the major challenge for utilizing gas steam... 

This paper introduces a novel and practical integration of the inventory control and vendor selection problems for a manufacturing system that provides multiple products for several stores located in different places. The replenishment policy of each store is the economic order quantity under a multi-sourcing strategy in which the demand rate decreases as the selling price increases. In this strategy, the ordered quantity of each store for each product can be replenished by a set of selected vendors among all. In addition, the selected vendors can deliver the required products within a certain time window based on a soft time-window mechanism. The aim is to minimize the total system cost and... 

Automation systems provide substantial improvement in service reliability through speeding up fault management procedure. However, this is at expense of high investments whose justification needs thorough cost/worth analyses. This paper introduces a mathematical model to optimally place automation system devices within distribution networks. The model establishes a trade-off between service reliability improvements and the relevant costs. Among different automation system devices, fault indicators and remote controlled switches are considered here. Also, the impact of manual switches is regarded since their number and location significantly affect the solution of the placement problem. The... 

Automation systems provide substantial improvement in service reliability through speeding up fault management procedure. However, this is at expense of high investments whose justification needs thorough cost/worth analyses. This paper introduces a mathematical model to optimally place automation system devices within distribution networks. The model establishes a trade-off between service reliability improvements and the relevant costs. Among different automation system devices, fault indicators and remote controlled switches are considered here. Also, the impact of manual switches is regarded since their number and location significantly affect the solution of the placement problem. The... 

Here, asymmetric phase-covariant quantum cloning machines are defined and trade-off between qualities of their outputs and its impact on entanglement properties of the outputs are studies. In addition, optimal families among these cloners are introduced and also their entanglement properties are investigated. An explicit proof of optimality is presented for the case of qubits, which is based on the no-signaling condition. Our optimality proof can also be used to derive an upper bound on trade-off relations for a more general class of optimal cloners which clone states on a specific orbit of the Bloch sphere. It is shown that the optimal cloners of the equatorial states, as in the case of... 

Given the emergence of the Internet of Things (IoT) Cyber-Physical Systems (CPSs) and their omnipresence, reducing their power consumption is among the major design priorities. To reduce the power consumption of such systems, we propose the use of a signal-dependent sampling method in a bottom-up fashion, which can lead to up to a 94% reduction in the overall system power with negligible or no loss in performance. Moreover, the proposed technique provides further flexibility for self-aware CPSs to dynamically adjust the number of data samples that are needed for processing (and consequently reduce the power consumption) based on the application at hand and the desired trade-off between... 

Trip attraction has long been considered as a major element in trip demand estimation. Many models have been presented for this purpose. Models use socio-economic variables in order to predict trip attraction. Neural networks and neuro-fuzzy systems are suitable approaches to establish proper models. This paper develops neural and fuzzy-neural models to predict school trip attraction. Neural networks are organized in different architectures and the results have been compared in order to determine the best fitting one. Then an adaptive neural fuzzy inference system (ANFIS) is used to estimate number of school trip attraction. Different models were trained, validated and tested with a real...