Showing 1–13 of 13 results for author: Ashtiani, F

A programmable photonic memory

Authors: Farshid Ashtiani

Abstract: The significant advancements in integrated photonics have enabled high-speed and energy efficient systems for various applications from data communications and high-performance computing, to medical diagnosis, sensing and ranging. However, data storage in these systems has been dominated by electronic memories which necessitates signal conversion between optical and electrical as well as analog an… ▽ More The significant advancements in integrated photonics have enabled high-speed and energy efficient systems for various applications from data communications and high-performance computing, to medical diagnosis, sensing and ranging. However, data storage in these systems has been dominated by electronic memories which necessitates signal conversion between optical and electrical as well as analog and digital domains, and data movement between processor and memory that reduce the speed and energy efficiency. To date, a scalable optical memory with optical control has remained an open problem. Here we report an integrated photonic set-reset latch as a fundamental optical static memory unit based on universal optical logic gates. While the proposed memory is compatible with different photonic platforms, its functionality is demonstrated on a programmable silicon photonic chip as a proof of concept. Optical set, reset, and complementary outputs, scalability to a large number of memory units via the independent latch supply light, and compatibility with different photonic platforms enable more efficient and lower latency optical processing systems. △ Less

Submitted 6 February, 2024; originally announced February 2024.

A Novel Stochastic Model for IRS-Assisted Communication Systems Based on the Sum-Product of Nakagami-$m$ Random Variables

Authors: Hamid Amiriara, Mahtab Mirmohseni, Farid Ashtiani, Masoumeh Nasiri-Kenari

Abstract: This paper presents exact formulas for the probability distribution function (PDF) and moment generating function (MGF) of the sum-product of statistically independent but not necessarily identically distributed (i.n.i.d.) Nakagami-$m$ random variables (RVs) in terms of Meijer's G-function. Additionally, exact series representations are also derived for the sum of double-Nakagami RVs, providing us… ▽ More This paper presents exact formulas for the probability distribution function (PDF) and moment generating function (MGF) of the sum-product of statistically independent but not necessarily identically distributed (i.n.i.d.) Nakagami-$m$ random variables (RVs) in terms of Meijer's G-function. Additionally, exact series representations are also derived for the sum of double-Nakagami RVs, providing useful insights on the trade-off between accuracy and computational cost. Simple asymptotic analytical expressions are provided to gain further insight into the derived formula, and the achievable diversity order is obtained. The suggested statistical properties are proved to be a highly useful tool for modeling parallel cascaded Nakagami-$m$ fading channels. The application of these new results is illustrated by deriving exact expressions and simple tight upper bounds for the outage probability (OP) and average symbol error rate (ASER) of several binary and multilevel modulation signals in intelligent reflecting surfaces (IRSs)-assisted communication systems operating over Nakagami-$m$ fading channels. It is demonstrated that the new asymptotic expression is highly accurate and can be extended to encompass a wider range of scenarios. To validate the theoretical frameworks and formulations, Monte-Carlo simulation results are presented. Additionally, supplementary simulations are provided to compare the derived results with two common types of approximations available in the literature, namely the central limit theorem (CLT) and gamma distribution. △ Less

Submitted 18 January, 2024; v1 submitted 11 January, 2024; originally announced January 2024.

Comments: 11 pages

Towards fully integrated photonic backpropagation training and inference using on-chip nonlinear activation and gradient functions

Authors: Farshid Ashtiani, Mohamad Hossein Idjadi

Abstract: Gradient descent-based backpropagation training is widely used in many neural network systems. However, photonic implementation of such method is not straightforward mainly since having both the nonlinear activation function and its gradient using standard integrated photonic components is challenging. Here, we demonstrate the realization of two commonly used neural nonlinear activation functions… ▽ More Gradient descent-based backpropagation training is widely used in many neural network systems. However, photonic implementation of such method is not straightforward mainly since having both the nonlinear activation function and its gradient using standard integrated photonic components is challenging. Here, we demonstrate the realization of two commonly used neural nonlinear activation functions and their gradients on a silicon photonic platform. Our method leverages the nonlinear electro-optic response of a micro-disk modulator. As a proof of concept, the experimental results are incorporated into a neural network simulation platform to classify MNIST handwritten digits dataset where we classification accuracies of more than 97\% are achieved that are on par with those of ideal nonlinearities and gradients. △ Less

Submitted 16 June, 2023; originally announced July 2023.

Analysis of Half-Duplex Two-Node Slotted ALOHA Network With Asynchronous Traffic

Authors: Seyed Ali Hashemian, Farid Ashtiani

Abstract: Despite the long history of research on slotted ALOHA, the exact analysis of the average delay is still in question as the performance of each node is coupled with the activity of other nodes. In this paper, we consider a network comprised of two half-duplex transmitter nodes with asynchronous arrival traffic that follow the slotted ALOHA protocol. We propose a new queueing theoretic model based o… ▽ More Despite the long history of research on slotted ALOHA, the exact analysis of the average delay is still in question as the performance of each node is coupled with the activity of other nodes. In this paper, we consider a network comprised of two half-duplex transmitter nodes with asynchronous arrival traffic that follow the slotted ALOHA protocol. We propose a new queueing theoretic model based on the state-dependent queues to analyze the network. In addition, we derive the exact values of delay and stability region for each node. The numerical results demonstrate the accuracy of our proposed model. △ Less

Submitted 12 July, 2023; originally announced July 2023.

Comments: 5 pages, 5 figures

A surface-normal photodetector as nonlinear activation function in diffractive optical neural networks

Authors: Farshid Ashtiani, Mohamad Hossein Idjadi, Ting-Chen Hu, Stefano Grillanda, David Neilson, Mark Earnshaw, Mark Cappuzzo, Rose Kopf, Alaric Tate, Andrea Blanco-Redondo

Abstract: Optical neural networks (ONNs) enable high speed parallel and energy efficient processing compared to conventional digital electronic counterparts. However, realizing large scale systems is an open problem. Among various integrated and non-integrated ONNs, free-space diffractive ONNs benefit from a large number of pixels of spatial light modulators to realize millions of neurons. However, a signif… ▽ More Optical neural networks (ONNs) enable high speed parallel and energy efficient processing compared to conventional digital electronic counterparts. However, realizing large scale systems is an open problem. Among various integrated and non-integrated ONNs, free-space diffractive ONNs benefit from a large number of pixels of spatial light modulators to realize millions of neurons. However, a significant fraction of computation time and energy is consumed by the nonlinear activation function that is typically implemented using a camera sensor. Here, we propose a novel surface-normal photodetector (SNPD) with a nonlinear response to replace the camera sensor that enables about three orders of magnitude faster (5.7 us response time) and more energy efficient (less than 10 nW/pixel) response. Direct efficient vertical optical coupling, polarization insensitivity, inherent nonlinearity with no control electronics, low optical power requirements, and the possibility of implementing large scale arrays make the SNPD a promising nonlinear activation function for diffractive ONNs. To show the applicability, successful classification simulation of MNIST and Fashion MNIST datasets using the measured response of SNPD with accuracy comparable to that of an ideal ReLU function are demonstrated. △ Less

Submitted 5 May, 2023; originally announced May 2023.

Technical Report: Analytical Modeling and Throughput Computation of Blockchain Sharding

Authors: Pourya Soltani, Farid Ashtiani

Abstract: Sharding has shown great potential to scale out blockchains. It divides nodes into smaller groups which allow for partial transaction processing, relaying and storage. Hence, instead of running one blockchain, we will run multiple blockchains in parallel, and call each one a shard. Sharding can be applied to address shortcomings due to compulsory duplication of three resources in blockchains, i.e.… ▽ More Sharding has shown great potential to scale out blockchains. It divides nodes into smaller groups which allow for partial transaction processing, relaying and storage. Hence, instead of running one blockchain, we will run multiple blockchains in parallel, and call each one a shard. Sharding can be applied to address shortcomings due to compulsory duplication of three resources in blockchains, i.e., computation, communication and storage. The most pressing issue in blockchains today is throughput. Hence, usually the main focus is to shard computation which leads to concurrent transaction processing. In this report, we propose new queueing-theoretic models to derive the maximum throughput of sharded blockchains. We consider two cases, a fully sharded blockchain and a computation sharding. In the former nodes are exclusive to each shard in terms of their responsibilities, i.e., block production, relaying and storage. In the latter though, only block production is exclusive and nodes relay and store every piece of information. We model each with a queueing network that exploits signals to account for block production as well as multi-destination cross-shard transactions. We make sure quasi-reversibility for every queue in our models is satisfied so that they fall into the category of product-form queueing networks. We then obtain a closed-form solution for the maximum stable throughput of these systems with respect to block size, block rate, number of destinations in transactions and the number of shards. Comparing the results obtained from the two introduced sharding systems, we conclude that the extent of sharding in different domains plays a significant role in scalability. △ Less

Submitted 19 September, 2022; originally announced October 2022.

Technical Report : Analytical Modeling and Improvement of Interference-Coupled RAN Slicing

Authors: Seyed Ali Hashemian, Farid Ashtiani

Abstract: The emerging 5G technology needs to support simultaneously running incompatible service types on a common infrastructure. Network slicing is a solution that corresponds a slice of the network to each service type. Ensuring that user activity in one slice does not affect other slices, i.e., inter-slice isolation, is a key requirement of slicing. Since due to interference and channel conditions, wir… ▽ More The emerging 5G technology needs to support simultaneously running incompatible service types on a common infrastructure. Network slicing is a solution that corresponds a slice of the network to each service type. Ensuring that user activity in one slice does not affect other slices, i.e., inter-slice isolation, is a key requirement of slicing. Since due to interference and channel conditions, wireless link quality is unpredictable and variable, providing isolation in radio access network (RAN) is cumbersome. In this technical report, we consider multi-cell RAN slicing where the coupled interference between cells results in dynamic behavior for slices. We propose a queueing theoretic-based model to analyze interference-coupled multi-cell RAN slicing. To this end, we map our scenario on a suitable state-dependent queueing network and propose an iterative algorithm to obtain approximately the network steady-state probability distribution and derive average delay and throughput. To quantify isolation in slices, we define some new key performance indicators (KPIs). Finally, we propose and analyze an interference-aware channel allocation policy that avoids use of overlapped frequency channels for as much as possible. Numerical results demonstrate the accuracy of our proposed model and the efficacy of the interference-aware policy in improving isolation-based KPIs compared to random allocation policy. △ Less

Submitted 15 August, 2022; originally announced August 2022.

Comments: 36 pages, 12 figures

Single-chip photonic deep neural network for instantaneous image classification

Authors: Farshid Ashtiani, Alexander J. Geers, Firooz Aflatouni

Abstract: Deep neural networks with applications from computer vision and image processing to medical diagnosis are commonly implemented using clock-based processors, where computation speed is limited by the clock frequency and the memory access time. Advances in photonic integrated circuits have enabled research in photonic computation, where, despite excellent features such as fast linear computation, no… ▽ More Deep neural networks with applications from computer vision and image processing to medical diagnosis are commonly implemented using clock-based processors, where computation speed is limited by the clock frequency and the memory access time. Advances in photonic integrated circuits have enabled research in photonic computation, where, despite excellent features such as fast linear computation, no integrated photonic deep network has been demonstrated to date due to the lack of scalable nonlinear functionality and the loss of photonic devices, making scalability to a large number of layers challenging. Here we report the first integrated end-to-end photonic deep neural network (PDNN) that performs instantaneous image classification through direct processing of optical waves. Images are formed on the input pixels and optical waves are coupled into nanophotonic waveguides and processed as the light propagates through layers of neurons on-chip. Each neuron generates an optical output from input optical signals, where linear computation is performed optically and the nonlinear activation function is realised opto-electronically. The output of a laser coupled into the chip is uniformly distributed among all neurons within the network providing the same per-neuron supply light. Thus, all neurons have the same optical output range enabling scalability to deep networks with large number of layers. The PDNN chip is used for 2- and 4-class classification of handwritten letters achieving accuracies of higher than 93.7% and 90.3%, respectively, with a computation time less than one clock cycle of state-of-the-art digital computation platforms. Direct clock-less processing of optical data eliminates photo-detection, A/D conversion, and the requirement for a large memory module, enabling significantly faster and more energy-efficient neural networks for the next generations of deep learning systems. △ Less

Submitted 19 June, 2021; originally announced June 2021.

Optimal Relaying in Energy Harvesting Wireless Networks with Wireless-Powered Relays

Authors: Masoumeh Moradian, Farid Ashtiani, Ying Jun Zhang

Abstract: In this paper, we consider a wireless cooperative network with an energy harvesting relay which is powered by the energy harvested from ambient RF waves, such as that of a data packet. At any given time, the relay operates either in the energy harvesting (EH) mode or the data decoding (DD) mode, but not both. Separate energy and data buffers are kept at the relay to store the harvested energy and… ▽ More In this paper, we consider a wireless cooperative network with an energy harvesting relay which is powered by the energy harvested from ambient RF waves, such as that of a data packet. At any given time, the relay operates either in the energy harvesting (EH) mode or the data decoding (DD) mode, but not both. Separate energy and data buffers are kept at the relay to store the harvested energy and decoded data packets, respectively. In this paper, we optimize a time switching policy that switches between the EH mode and DD mode to maximize the system throughput or minimize the average transmission delay. Both static and dynamic time switching policies are derived. In particular, static policies are the ones where EH or DD mode is selected with a pre-determined probability. In contrast, in a dynamic policy, the mode is selected dynamically according to the states of data and energy buffers. We prove that the throughput-optimal static and dynamic policies keep the relay data buffer at the boundary of stability. More specifically, we show that the throughput-optimal dynamic policy has a threshold-based structure. Moreover, we prove that the delay-optimal dynamic policy also has a threshold-based structure and keeps at most one packet at the relay. We notice that the delay-optimal and throughput-optimal dynamic policies coincide in most cases. However, it is not true for optimal static policies. Finally, through extensive numerical results, we show the efficiency of optimal dynamic policies compared with the static ones in different conditions. △ Less

Submitted 4 June, 2017; originally announced June 2017.

Comments: 13 pages, 10 figures, 3 tables

Analysis of Network Coding in a Slotted ALOHA-based Two-Way Relay Network

Authors: Alireza Mahdavi Javid, Mehdi Setayesh, Farzaneh Farhadi, Farid Ashtiani

Abstract: This paper deals with a two-way relay network (TWRN) based on a slotted ALOHA protocol which utilizes network coding to exchange the packets. We proposed an analytical approach to study the behavior of such networks and the effects of network coding on the throughput, power, and queueing delay of the relay node. In addition, when end nodes are not saturated, our approach enables us to achieve the… ▽ More This paper deals with a two-way relay network (TWRN) based on a slotted ALOHA protocol which utilizes network coding to exchange the packets. We proposed an analytical approach to study the behavior of such networks and the effects of network coding on the throughput, power, and queueing delay of the relay node. In addition, when end nodes are not saturated, our approach enables us to achieve the stability region of the network in different situations. Finally, we carry out some simulation to confirm the validity of the proposed analytical approach. △ Less

Submitted 5 February, 2016; originally announced February 2016.

Analytical Evaluation of Saturation Throughput of a Cognitive 802.11-based WLAN Overlaid on a WiMAX-TDD Network

Authors: Parisa Rahimzadeh, Farid Ashtiani

Abstract: This paper analyzes the saturation throughput of a cognitive single hop WLAN overlaid on a primary IEEE 802.16e TDD WiMAX network. After the contention among the secondary nodes, the winner node transmits its data packet in the empty slots of downlink subframes of WiMAX. Regarding the OFDMA structure as well as time-scheduled resources in WiMAX, the time duration of opportunities for the secondary… ▽ More This paper analyzes the saturation throughput of a cognitive single hop WLAN overlaid on a primary IEEE 802.16e TDD WiMAX network. After the contention among the secondary nodes, the winner node transmits its data packet in the empty slots of downlink subframes of WiMAX. Regarding the OFDMA structure as well as time-scheduled resources in WiMAX, the time duration of opportunities for the secondary network does not follow simple exponential on-off pattern. To model the dynamic behavior of opportunities for secondary nodes as well as contentions to exploit the opportunities, we propose an analytical model comprised of a discrete-time Markov chain and two inter-related open multi-class queueing networks. The effects of random number of empty slots at different frames as the result of random amount of download data, random packet transmission time at WLAN due to random opportunities in different frames, the dependency of the number of empty slots at consecutive WiMAX frames, and the details of 802.11 MAC protocol are included in our analytical approach. We compare the effect of two resource allocations, i.e., horizontal and vertical stri** on the saturation throughput of the cognitive WLAN. Simulation results confirm the accuracy of our analytical approach in different conditions. △ Less

Submitted 3 October, 2014; originally announced October 2014.

Stability Region of a Slotted Aloha Network with K-Exponential Backoff

Authors: Farzaneh Farhadi, Farid Ashtiani

Abstract: Stability region of random access wireless networks is known for only simple network scenarios. The main problem in this respect is due to interaction among queues. When transmission probabilities during successive transmissions change, e.g., when exponential backoff mechanism is exploited, the interactions in the network are stimulated. In this paper, we derive the stability region of a buffered… ▽ More Stability region of random access wireless networks is known for only simple network scenarios. The main problem in this respect is due to interaction among queues. When transmission probabilities during successive transmissions change, e.g., when exponential backoff mechanism is exploited, the interactions in the network are stimulated. In this paper, we derive the stability region of a buffered slotted Aloha network with K-exponential backoff mechanism, approximately, when a finite number of nodes exist. To this end, we propose a new approach in modeling the interaction among wireless nodes. In this approach, we model the network with inter-related quasi-birth-death (QBD) processes such that at each QBD corresponding to each node, a finite number of phases consider the status of the other nodes. Then, by exploiting the available theorems on stability of QBDs, we find the stability region. We show that exponential backoff mechanism is able to increase the area of the stability region of a simple slotted Aloha network with two nodes, more than 40\%. We also show that a slotted Aloha network with exponential backoff may perform very near to ideal scheduling. The accuracy of our modeling approach is verified by simulation in different conditions. △ Less

Submitted 17 June, 2014; originally announced June 2014.

Comments: 30 pages, 6 figures

Two Dimensional Connectivity for Vehicular Ad-Hoc Networks

Authors: Masoud Farivar, Behzad Mehrdad, Farid Ashtiani

Abstract: In this paper, we focus on two-dimensional connectivity in sparse vehicular ad hoc networks (VANETs). In this respect, we find thresholds for the arrival rates of vehicles at entrances of a block of streets such that the connectivity is guaranteed for any desired probability. To this end, we exploit a mobility model recently proposed for sparse VANETs, based on BCMP open queuing networks and sol… ▽ More In this paper, we focus on two-dimensional connectivity in sparse vehicular ad hoc networks (VANETs). In this respect, we find thresholds for the arrival rates of vehicles at entrances of a block of streets such that the connectivity is guaranteed for any desired probability. To this end, we exploit a mobility model recently proposed for sparse VANETs, based on BCMP open queuing networks and solve the related traffic equations to find the traffic characteristics of each street and use the results to compute the exact probability of connectivity along these streets. Then, we use the results from percolation theory and the proposed fast algorithms for evaluation of bond percolation problem in a random graph corresponding to the block of the streets. We then find sufficiently accurate two dimensional connectivity-related parameters, such as the average number of intersections connected to each other and the size of the largest set of inter-connected intersections. We have also proposed lower bounds for the case of heterogeneous network with two transmission ranges. In the last part of the paper, we apply our method to several numerical examples and confirm our results by simulations. △ Less

Submitted 9 December, 2008; originally announced December 2008.

Comments: 9 Pages, 10 figures,Submitted to INFOCOM 2009