Sharif Digital Repository

On-time delivery of network flows is crucial to ensure the quality of service of deadline-constrained applications. Today, real time applications have various uses in multimedia communications, the Internet of Things (IoT), and 5G (5th generation mobile network) technology. In Software Defined Network (SDN) architecture, the controller has a global view of the network. Hence, it is possible to enrich the features of the controller and/or forwarding devices to support real time communication. In this paper, we propose a firm real time software-defined approach (FRT-SDN) for real time communication and present a novel solution for the real time forwarding/routing of time-sensitive applications... 

Traditionally, DVFS has been the main mechanism to trade-off performance and power. We observe that Deep Neural Network (DNN) applications offer the possibility to trade-off performance, power, and accuracy using both DVFS and numerical precision levels. Our proposed approach, Power-Inference accuracy Trading (PIT), monitors the server's load, and accordingly adjusts the precision of the DNN model and the DVFS setting of GPU to trade-off the accuracy and power consumption with response time. At high loads and tight request arrivals, PIT leverages INT8-precision instructions of GPU to dynamically change the precision of deployed DNN models and boosts GPU frequency to execute the requests... 

The ceramic fracture in output RF window is one of the most important failure factors in high power microwave sources. Fast protection systems are used to protect the source. The methods for determining the required protection response time are conservative and rough. In this paper, an investigation is presented about the twin growth in the ceramic of RF window in faulty condition. It is shown that the twin growth in ceramic can be a reliable figure of merit for the response time calculation of the microwave source protection system  

The energy efficiency of emerging nonvolatile processors equipped with FRAM-SRAM memory makes them a promising solution for energy harvesting systems. To enable correct functionality and forward progress with an unreliable power supply, the system must accumulate sufficient energy in the capacitor to execute tasks atomically, even in the worst case scenario. Due to the large gap between the average and worst case energy consumption of tasks, state of the art approaches like eM-map require a large capacitor to execute tasks on the SRAM. However, the size, cost, and charging time of the capacitor are major concerns in the energy harvesting systems. In this paper, we proposed CHANCE, a... 

The energy efficiency of emerging nonvolatile processors equipped with FRAM-SRAM memory makes them a promising solution for energy harvesting systems. To enable correct functionality and forward progress with an unreliable power supply, the system must accumulate sufficient energy in the capacitor to execute tasks atomically, even in the worst case scenario. Due to the large gap between the average and worst case energy consumption of tasks, state-of-the-art approaches like eM-map require a large capacitor to execute tasks on the SRAM. However, the size, cost, and charging time of the capacitor are major concerns in the energy harvesting systems. In this article, we proposed CHANCE, a... 

An increasing trend for reducing cost, space, and weight leads to modern embedded systems that execute multiple tasks with different criticality levels on a common hardware platform while guaranteeing a safe operation. In such mixed-criticality (MC) systems, multiple worst case execution times (WCETs) are defined for each task, corresponding to the system operation mode to improve the MC system's timing behavior at runtime. Determining the appropriate WCETs for lower criticality (LC) modes is nontrivial. On the one hand, considering a very low WCET for tasks can improve the processor utilization by scheduling more tasks in that mode, on the other hand, using a larger WCET ensures that the... 

A novel hydrogen sulfide microbial biosensor was developed based on investigating the influence of four design parameters: cell concentration, immobilization bed type, hydrogen sulfide concentration, and geometrical shape of the biosensor. Thiobacillus thioparus was used as the recognition element and it was immobilized on sodium alginate as well as agarose bed. The results were optimized by the application of statistical optimization software based on response time of the system. Oxygen reduction was considered as the detection sign. Sodium alginate solution with a concentration of 2.3% (w/v) and optical density of 10 at 605. nm was found as the optimum conditions for immobilization with... 

Models of computation abstract away a number of implementation details in favor of well-defined semantics. While this has unquestionable benefits, we argue that analysis of models solely based on operational semantics (implementation oblivious analysis) is unfit to drive implementation design space exploration. Specifically, we study the tradeoff between buffer size and streaming throughput in applications modeled as synchronous data flow (SDF) graphs. We demonstrate the inherent inaccuracy of implementation-oblivious approach, which only considers SDF operational semantic. We propose a rigorous transformation, which equips the state of the art buffer-throughput tradeoff analysis technique... 

Models of computation abstract away a number of implementation details in favor of well-defined semantics. While this has unquestionable benefits, we argue that analysis of models solely based on operational semantics (implementationoblivious analysis) is unfit to drive implementation design space exploration. Specifically, we study the tradeoff between buffer size and streaming throughput in applications modeled as synchronous data flow (SDF) graphs. We demonstrate the inherent inaccuracy of implementationoblivious approach, which only considers SDF operational semantic. We propose a rigorous transformation, which equips the state of the art buffer-throughput tradeoff analysis technique... 

Oil leakage of transportation pipelines causes a change in its environmental temperature. This effect is employed to detect the leakage and its positions. The Raman Optical Time Domain Reflectometer (ROTDR) and Brillouin Optical Time Domain Amplifier (BOTDA) sensors are two of the most precise oil pipeline leak detector systems operate based on this effect. The position of leakage is determined by the time difference between the sending and backscattered laser pulses. In this paper, the transient response of BOTDA and ROTDR sensors are obtained through solution of the mass, energy and heat transfer in soil and fiber cable. It is shown that the mechanical rise time is of the order of a few... 

In this work, ultraviolet photodetectors based on electrodeposited ZnO sheet thin films were fabricated on a glass substrate. Before electrodeposition, a thin buffer layer of ZnO was deposited on the glass by pulsed laser deposition method. This layer not only acted as a nucleation site for ZnO sheet growth, but also made it possible to use cheap glass substrate instead of conventional fluorine-doped tin oxide (FTO) substrate. Our results showed that photoresponse properties of the photodetectors strongly depend on the sheet sizes. The smaller sheets exhibited enhanced photosensitivity, shortened fall times and decreased gain compared to larger ones. We showed that photodetectors based on... 

We consider a single-processor firm real-time (FRT) system with exponential interarrival and execution times for jobs with relative deadlines following a general distribution. The scheduling policy of the system is first-come first-served (FCFS) and the capacity of the system is arbitrary. This system is subject to an arbitrary-shaped time/utility function (TUF), which determines the accrued utility of each job according to its completion time. It is considered that the system power consumption at different working states is predetermined for each processor speed. We have proposed an exact analytical method for the calculation of specific performance and power-related measures of the system.... 

In order to estimate the seismic demands at the performance level, the inelastic behavior of concrete structures should be considered. Incremental dynamic analysis (IDA) based on a nonlinear response time history analysis (NL-RHA) is considered to be the most accurate method in seismic demand calculations. However, modal incremental dynamic analysis (MIDA), based on the equivalent single-degree-of-freedom (SDF) oscillator, is also often used in studying structural engineering performances. As the MIDA method has usually not been applied to reinforced concrete (RC) structures, in this study an attempt is made to investigate the performances of RC frames and to compare the results obtained... 

This paper introduces an analytical method for approximating the performance of a firm real-time system consisting of a number of parallel infinite-capacity single-server queues. The service discipline for the individual queues is earliest-deadline-first (EDF). Real-time jobs with exponentially distributed relative deadlines arrive according to a Poisson process. Jobs either all have deadlines until the beginning of service or deadlines until the end of service. Upon arrival, a job joins a queue according to a state-dependent stationary policy, where the state of the system is the number of jobs in each queue. Migration among the queues is not allowed. An important performance measure to... 

Power consumption, performance and reliability are the most important parameters in modern safety-critical distributed real-time embedded systems. This paper evaluates and compares different schedulability conditions in faulttolerant Rate-Monotonic (RM) and Earliest-Deadline-First (EDF) algorithms, with respect to their power efficiency. The primary-backup scheme is used to implement fault tolerance in the algorithms. To evaluate the algorithms, a software tool is developed that can simulate an embedded system consisting of n processors and m periodic tasks. The results show that depending on the different schedulability conditions, the EDF algorithm implemented with the Best-Fit policy is... 

In this paper, a technique for the study of nonlinear performance of structures in different levels of earthquakes is developed. In this method, the Incremental Dynamic Analysis (IDA) curves are not achieved from nonlinear dynamic analysis of multi-degree-of-freedom (MDF) structure. However, the procedure of constructing these curves is based on modelling of the entire structure with several single-degrees-of-freedom (SDF) structures and evaluating them through the modal pushover analysis method. An innovative idea for approximating pushover curves that is based on error distribution is introduced in this investigation. Furthermore, the total input energy applied towards the SDF oscillator,... 

In wireless sensor networks (WSN), individual sensor nodes are inherently unreliable and have very limited capabilities to ensure real-time properties. In fact, one of the most predominant limitations in wireless sensor networks is energy consumption, which hinders the capacity of the network to provide real-time guarantees (e.g. low duty-cycles, low transmission range). Many approaches have been proposed to deal with energy/latency trade-offs, but they are likely to be insufficient for the applications where reduced delay guarantee is the main concern. We present and evaluate a packet scheduling policy and routing algorithm called RACE that inherently accounts for time constraints. We show... 

This paper presents a comprehensive comparison between job-level dynamic scheduling algorithms on real-time multiprocessor environments using simulation. Earliest Deadline First (EDF) and Least Laxity First (LLF) are two well-known and extensively applied dynamic scheduling algorithms which have been proved to be optimal on uniprocessor systems. However, neither is shown to be optimal on multiprocessors. Many researches have already been done on aforementioned algorithms, but to the best of our knowledge, none of which has compared the efficiency of the two algorithms under similar conditions. Perhaps the main reason is that LLF algorithm is fully dynamic and impractical to implement. In...