Loading...
Search for:
nodehi-sabet--amirhossein
0.106 seconds
Clustering and Embedding Graphs into Trees
, M.Sc. Thesis Sharif University of Technology ; Daneshgar, Amir (Supervisor)
Abstract
In this thesis, we study the following question stating that “how well a tree structure can approximate the clustering structure of a graph”.To do this, we first focus on the DJS algorithm proposed by Daneshgar et.al. and second we consider the minimum distortion tree approximation algorithm proposed by Abraham et.al.We conclude, using some experimental results, that the minimum spanning tree algorithm extracts some geometric aspects of the data set that the Abraham et.al. algorithm can not track
Location-aware Key Management in Wireless Sensor Networks
, M.Sc. Thesis Sharif University of Technology ; Jahangir, AmirHossein (Supervisor)
Abstract
Wireless sensor networks have many applications, vary in size, and are deployed in a wide variety of areas. They are often deployed in potentially adverse or even hostile environment so security issues are of much concern in these networks. Key management is a fundamental security issue in sensor networks. In this thesis, we are mainly focusing on key establishment and group rekeying schemes aspects of key management. Due to limited resources of sensor networks, key pre-distribution schemes are currently viewed as the most promising solution. Key predistribution in sensor networks refers to the problem of distributing secret keys among sensor nodes prior to deployment. Recently, many key...
A new Temporal Locality Method for Multi-Core Processor data Cache
, M.Sc. Thesis Sharif University of Technology ; Jahangir, AmirHossein (Supervisor)
Abstract
By increasing speed gap between microprocessors and off-chip Last Level Cache, Optimization in Last Level Cache makes improvement in system performance. With development of new generation of multi-core processors and sharing LLC between these cores, the so called issue of Memory Wall has caused an incremental effect of LLC on system performance. There are three approaches to use this memory more efficiently:
1. Increasing cache capacity
2. Making cache hierarchical and adding different layers to hierarchy
3. Improvement of replacement algorithms in cache memory
The first approach has not been used in regard with limitation of technology and growth of access time due to...
1. Increasing cache capacity
2. Making cache hierarchical and adding different layers to hierarchy
3. Improvement of replacement algorithms in cache memory
The first approach has not been used in regard with limitation of technology and growth of access time due to...
Strain rate sensitivity, work hardening, and fracture behavior of an Al-Mg TiO2 nanocomposite prepared by friction stir processing [electronic resource]
, Article Journal of Metallurgical and Materials Transactions A ; August 2014, Volume 45, Issue 9, P.4073-4088 ; Simchi, A. (Abdolreza) ; Kokabi, Amirhossein ; Nosko, Martin ; Svec, Peter ; Sharif University of Technology
Abstract
Annealed and wrought AA5052 aluminum alloy was subjected to friction stir processing (FSP) without and with 3 vol pct TiO2 nanoparticles. Microstructural studies by electron backscattered diffraction and transmission electron microscopy showed the formation of an ultra-fine-grained structure with fine distribution of TiO2 nanoparticles in the metal matrix. Nanometric Al3Ti and MgO particles were also observed, revealing in-situ solid-state reactions between Al and Mg with TiO2. Tensile testing at different strain rates determined that FSP decreased the strain rate sensitivity and work hardening of annealed Al-Mg alloy without and with TiO2 nanoparticles, while opposite results were obtained...
Secure coded multi-party computation for massive matrix operations
, Article IEEE Transactions on Information Theory ; Volume 67, Issue 4 , 2021 , Pages 2379-2398 ; 00189448 (ISSN) ; Maddah Ali, M.A ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2021
Abstract
In this article, we consider a secure multi-party computation problem (MPC), where the goal is to offload the computation of an arbitrary polynomial function of some massive private matrices (inputs) to a cluster of workers. The workers are not reliable. Some of them may collude to gain information about the input data (semi-honest workers). The system is initialized by sharing a (randomized) function of each input matrix to each server. Since the input matrices are massive, each share's size is assumed to be at most 1/k fraction of the input matrix, for some k ∈ N. The objective is to minimize the number of workers needed to perform the computation task correctly, such that even if an...
Limited-sharing multi-party computation for massive matrix operations
, Article 2018 IEEE International Symposium on Information Theory, ISIT 2018, 17 June 2018 through 22 June 2018 ; Volume 2018-June , 2018 , Pages 1231-1235 ; 21578095 (ISSN) ; 9781538647806 (ISBN) ; Maddah Ali, M. A ; Sharif University of Technology
2018
Abstract
In this paper, we introduce limited-sharing multiparty computation; in which there is a network of workers (processors) and a set of sources, each having access to a massive matrix as a private input. These sources aim to offload the task of computing a polynomial function of the matrices to the workers, while preserving the privacy of data. We also assume that the load of the link between each source and each worker is upper bounded by a fraction of each input matrix for some cin{1, rac{1}{2},rac{1}{3}, ldots}. The objective is to minimize the number of workers needed to perform the computation, such that even if an arbitrary subset of t-1 workers, for some tin mathbb{N}, collude, they...
Secure coded multi-party computation for massive matrix operations
, Article IEEE Transactions on Information Theory ; Volume 67, Issue 4 , 2021 , Pages 2379-2398 ; 00189448 (ISSN) ; Maddah Ali, M. A ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2021
Abstract
In this article, we consider a secure multi-party computation problem (MPC), where the goal is to offload the computation of an arbitrary polynomial function of some massive private matrices (inputs) to a cluster of workers. The workers are not reliable. Some of them may collude to gain information about the input data (semi-honest workers). The system is initialized by sharing a (randomized) function of each input matrix to each server. Since the input matrices are massive, each share's size is assumed to be at most 1/k fraction of the input matrix, for some k ∈ N. The objective is to minimize the number of workers needed to perform the computation task correctly, such that even if an...
, M.Sc. Thesis Sharif University of Technology ; Kazeminezhad, Mohsen (Supervisor) ; Kokabi, Amirhossein (Supervisor)
Abstract
Considering that automobile weigth reduction in industry is important, improvement the strength of low carbon steel sheets is important. These sheets can be supported the service condition in lower thicknesses. Bulk nano-structured materials have been mostly attracted in materials science due to their unique physical and mechanical properties. Severe plastic deformation (SPD) is one of the most efficient methods to produce ultra fine grained or nano-structured materials. Materials produced by SPD are of great importance because of (1) non-porous structure, (2) great mechanical properties such as high strength and toughness and (3) proper dimension for mechanical and physical testing. ...
Analysis of Airborne Particulate Matter Toxicity and its Origin
, M.Sc. Thesis Sharif University of Technology ; Erhami, Mohammad (Supervisor)
Abstract
Epidemiological studies have shown a positive association between particulate matters exposure and adverse health effects. However, the insufficient knowledge about the influences of components or characteristics of these particles on their health effects and toxicity leads into inefficient control practices for reducing particulates health effects. So, relationship between particles toxicity and their emission sources and components is a valuable criterion in particle emission control strategies. Moreover, as people spend most of their time in indoor environment, investigating the main sources and components of particulate toxicity in indoor environment and finding the influence of outdoor...
Traffic State Prediction via Macroscopic Fundamental Diagram in an Urban Network
, M.Sc. Thesis Sharif University of Technology ; Nassiri, Habibollah (Supervisor)
Abstract
The road authorities of a city have the responsibility of constantly assessing how well their city performs when traffic conditions are taken into account. In many metropolises around the world, if not taken preventive measures, there will be observed a density above the network capacity and a noticeable decrease in the level of service, especially in the morning and evening peak hours. Also, the dynamic congestion pricing of certain areas based on the traffic condition has always been considered significant by urban planning officials. Since this is not possible except by constantly assessing the current traffic state, a variety of methods have been used to predict the future traffic...
Correlations for prediction of specific surface area and bulk and apparent densities of porous styrene-divinylbenzene copolymers
, Article Journal of Applied Polymer Science ; Volume 120, Issue 4 , 2011 , Pages 1942-1949 ; 00218995 (ISSN) ; Hajiebrahimi, M ; Parvazinia, M ; Shahrokhi, M ; Abedini, H ; Sharif University of Technology
2011
Abstract
Macroporous styrene-divinylbenzene copolymers with different degree of crosslinking were prepared by suspension polymerization in presence of different binary mixtures of toluene and heptane, as diluent. Specific surface area, bulk and apparent densities, and pore volume of the resulting beads were determined experimentally. Applying the least square method to the experimental data, correlations for prediction of these properties were obtained. Effects of divinylbenzene concentration, diluent to comonomer volume ratio, and composition of the diluent mixture were considered in developing the aforementioned correlations. The influence of the reaction recipe on porous structure of the samples...
Application of Coding in Multi-party Computation for Massive Operations
, M.Sc. Thesis Sharif University of Technology ; Maddah-Ali, Mohammad Ali (Supervisor)
Abstract
In this thesis, we introduce limited-sharing multi-party computation; in which there is a network of workers (processors) and a set of sources, each having access to a massive matrix as a private input. These sources aim to offload the task of computing a polynomial function of the matrices to the workers, while preserving the privacy of data. We also assume that the load of the link between each source and each worker is upper bounded by a fraction of each input. The objective is to minimize the number of workers needed to perform the computation, such that even if an arbitrary subset of t 1 workers, for some t 2 N, collude, they cannot gain any information about the input matrices. This...
Entangled polynomial coding in limited-sharing multi-party computation
, Article 2018 IEEE Information Theory Workshop, ITW 2018, 25 November 2018 through 29 November 2018 ; 2019 ; 9781538635995 (ISBN) ; Hoseini Najarkolaei, S. R ; Maddah Ali, M. A ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2019
Abstract
In a secure multiparty computation (MPC) system, there are some sources, where each one has access to a private input. The sources want to offload the computation of a polynomial function of the inputs to some processing nodes or workers. The processors are unreliable, i.e., a limited number of them may collude to gain information about the inputs. The objective is to minimize the number of required workers to calculate the polynomial, while the colluding workers gain no information about inputs. In this paper, we assume that the inputs are massive matrices, while the workers have the limited computation and storage at each worker. As proxy for that, we assume the link between each source...
A cost-effective methodology to compare travel time and speed: A tale of 11 cities
, Article Proceedings of the Institution of Civil Engineers: Municipal Engineer ; Volume 175, Issue 2 , 2022 , Pages 84-94 ; 09650903 (ISSN) ; Namdarpour, F ; Mesbah, M ; Sharif University of Technology
ICE Publishing
2022
Abstract
Urban commuters and road authorities are interested in knowing how well their city can manage traffic conditions. It is challenging to make a fair comparison among global cities due to the absence of a consistent, publicly accessible and inexpensive framework. This study proposes a methodology to compare travel time and average speed in different cities. Large cities have a central core, in which many of the major activities take place. This core is called downtown or the central business district (CBD). In this study, a comparison is made by simulating the morning commute trips from origins outside to destinations inside the CBD. The proposed framework outlines how the city and the CBD...
A cost-effective methodology to compare travel time and speed: A tale of 11 cities
, Article Proceedings of the Institution of Civil Engineers: Municipal Engineer ; 2021 ; 09650903 (ISSN) ; Namdarpour, F ; Mesbah, M ; Sharif University of Technology
ICE Publishing
2021
Abstract
Urban commuters and road authorities are interested in knowing how well their city can manage traffic conditions. It is challenging to make a fair comparison among global cities due to the absence of a consistent, publicly accessible and inexpensive framework. This study proposes a methodology to compare travel time and average speed in different cities. Large cities have a central core, in which many of the major activities take place. This core is called downtown or the central business district (CBD). In this study, a comparison is made by simulating the morning commute trips from origins outside to destinations inside the CBD. The proposed framework outlines how the city and the CBD...
Studies on the properties and structure of electron-beam crosslinked low-density polyethylene/poly[ethylene-co-(vinyl acetate)] blends
, Article Polymer International ; Volume 54, Issue 4 , 2005 , Pages 686-691 ; 09598103 (ISSN) ; Frounchi, M ; Sabet, M ; Sharif University of Technology
2005
Abstract
Blends of low-density polyethylene (LDPE) and poly[ethylene-co-(vinyl acetate)] (PEVA), crosslinked by electron-beam (EB) radiation, formed separate crystalline lattices with a homogeneous amorphous phase. The crystallinity of the EB-exposed samples slightly decreased, as verified by a slight reduction in the densities and melting heats and temperatures of the samples. The results obtained from both gel content and hot set tests showed that the degree of crosslinking in the amorphous regions was dependent on the dose and blend composition. The molecular weights between the crosslinks, measured from creep data, showed that an increasing PEVA content resulted in tighter network structures,...
Dynamics and Control of a Set of Wheeled Robots on a Non-planar Surfaces to Perform Specific Mission
,
M.Sc. Thesis
Sharif University of Technology
;
Sayyaadi, Hassan
(Supervisor)
Abstract
The aim of this article is ancestral control of a set of 3-wheel robots with non-holonomics dynamics for hunting and covering around moving target. Robots have mass and inertia and the wheels' mass have been considered in the dynamics of robots. The output of controller is wheel's torque and front wheel's steering torque. Moving target dynamics has been considered in a way that it is escaping from invader and the target has holonomics dynamic. To derive the equation of motion, Kane's dynamics procedure has been used. Robots are equipped to sensors for distance assessment, vision angle assessment and also signal receiver antenna. To estimate relative position and variables of other robots'...
Identification of Factors Affecting the Implementation of CRM Systems in Project Based Firms
, M.Sc. Thesis Sharif University of Technology ; Najmi, Manoochehr (Supervisor)
Abstract
Customer relationship management is a comprehensive strategy for managing the relationships with customers. Customer relationship management involves technology for automation, organizing, and adaptation of business processes, including sales activities, marketing and customer service. Main purpose of CRM is finding and attracting new customers, maintaining current customers, attracting the organization's former customers, reducing marketing costs and customer service. Most studies in this area are related to B-C organizations and few studies are related to B-B and especially project based organizations. This study aimed to identify the factors affecting the implementation of customer...
Parameters Identification for Mathematical Model of The Fission Yeast Cell Cycle Using Genetic Algorithm
, M.Sc. Thesis Sharif University of Technology ; Ghaffari, Ali (Supervisor)
Abstract
Soft computing consists of a set of powerful methods that have been successfully applied to many different application domains, including business, engineering, and bioinformatics. In this research we propose an innovative approach that uses genetic algorithms to mine a set of behavior data output by a biological system in order to determine the kinetic parameters of the system. In our approach, the machine learning method is integrated with the framework of existent biological information in a wiring diagram so that its findings are expressed in a form of system dynamic behavior. An application of the method to the cell division cycle model has shown that the method can discover optimum...
Extended and Unscented Kalman filters for parameter estimation of an autonomous underwater vehicle
, Article Ocean Engineering ; Vol. 91, issue , 2014 , p. 329-339 ; Sarhadi, P ; Zarini, M ; Sharif University of Technology
2014
Abstract
In this paper, a high performance procedure for estimating of hydrodynamic coefficients in Autonomous Underwater Vehicles (AUV's) is proposed. In modeling of an AUV, experimental data should be verified and validated using appropriate techniques. Due to implementation complexity in calculating methods, computation of hydrodynamic parameters is challenging. This paper presents analytical approaches for estimating an AUV's hydrodynamic coefficients. Nonlinear Kalman Filter (KF) algorithms are implemented to estimate unknown augmented states (coefficients). A comparative study is conducted which shows the superior performance of Unscented Kalman Filter (UKF) in comparison with Extended Kalman...