Computer Sciences Commons^™

Multi-Core Real-Time Scheduling For Generalized Parallel Task Models, Abusayeed Saifullah, Kunal Agrawal, Chenyang Lu, Christopher Gill

All Computer Science and Engineering Research

Multi-core processors over a significant performance increase over single-core processors. Therefore, they have the potential to enable computation-intensive real-time applications with stringent timing constraints that cannot be met on traditional single-core processors. However, most results in traditional multiprocessor real-time scheduling are limited to sequential programming models and ignore intra-task parallelism. In this paper, we address the problem of scheduling periodic parallel tasks with implicit deadlines on multi-core processors. We first consider a synchronous task model where each task consists of segments, each segment having an arbitrary number of parallel threads that synchronize at the end of the segment. We propose …

Optimization Of Gene Prediction Via More Accurate Phylogenetic Substitution Models, Ezekiel Maier, Randall H. Brown, Michael R. Brent

All Computer Science and Engineering Research

Determining the beginning and end positions of each exon in each protein coding gene within a genome can be difficult because the DNA patterns that signal a gene’s presence have multiple weakly related alternate forms and the DNA fragments that comprise a gene are generally small in comparison to the size of the genome. In response to this challenge, automated gene predictors were created to generate putative gene structures. N SCAN identifies gene structures in a target DNA sequence and can use conservation patterns learned from alignments between a target and one or more informant DNA sequences. N SCAN uses …

Mining Event Structures From Web Videos, Xiao Wu, Yi-Jie Lu, Qiang Peng, Chong-Wah Ngo

Research Collection School Of Computing and Information Systems

The article is discussing the issues of mining event structures from Web video search results using text analysis, burst detection, and clustering as with the proliferation of social media, the volume of Web videos have grown exponentially.

Real-Time Traffic Estimation Using Data Expansion, Roger Lederman, Laura Wynter

Research Collection School Of Computing and Information Systems

This paper presents a method for estimating missing real-time traffic volumes on a road network using both historical and real-time traffic data. The method was developed to address urban transportation networks where a non-negligible subset of the network links do not have real-time link volumes, and where that data is needed to populate other real-time traffic analytics. Computation is split between an offline calibration and a real-time estimation phase. The offline phase determines link-to-link splitting probabilities for traffic flow propagation that are subsequently used in real-time estimation. The real-time procedure uses current traffic data and is efficient enough to scale …

Instance-Based Parameter Tuning Via Search Trajectory Similarity Clustering, Linda Lindawati, Hoong Chuin Lau, David Lo

Research Collection School Of Computing and Information Systems

This paper is concerned with automated tuning of parameters in local-search based meta-heuristics. Several generic approaches have been introduced in the literature that returns a ”one-size-fits-all” parameter configuration for all instances. This is unsatisfactory since different instances may require the algorithm to use very different parameter configurations in order to find good solutions. There have been approaches that perform instance-based automated tuning, but they are usually problem-specific. In this paper, we propose CluPaTra, a generic (problem-independent) approach to perform parameter tuning, based on CLUstering instances with similar PAtterns according to their search TRAjectories. We propose representing a search trajectory as …

Editorial: Special Issue On Ubiquitous Electronic Commerce Systems, Robert H. Deng, Jari Veijalainen, Shiguo Lian, Dimitris Kanellopoulos

Research Collection School Of Computing and Information Systems

Ubiquitous computing is a post-desktop model of human-computer interaction in which information processing has been thoroughly integrated into everyday objects and activities. Emerging ubiquitous electronic commerce systems (UECS) are expected to be available anytime, anywhere, and using different official or personal computing devices. Systems and services such as digital libraries, on-line business transactions, mobile office and mobile TV are widely deployed. Users will be able to access these services anytime, anywhere, while using any computing device in a pervasive way.

Fine-Tuning Algorithm Parameters Using The Design Of Experiments Approach, Aldy Gunawan, Hoong Chuin Lau, Linda Lindawati

Research Collection School Of Computing and Information Systems

Optimizing parameter settings is an important task in algorithm design. Several automated parameter tuning procedures/configurators have been proposed in the literature, most of which work effectively when given a good initial range for the parameter values. In the Design of Experiments (DOE), a good initial range is known to lead to an optimum parameter setting. In this paper, we present a framework based on DOE to find a good initial range of parameter values for automated tuning. We use a factorial experiment design to first screen and rank all the parameters thereby allowing us to then focus on the parameter …

Innovation And Price Competition In A Two-Sided Market, Mei Lin, Shaojin Li, Andrew B. Whinston

Research Collection School Of Computing and Information Systems

We examine a platform's optimal two-sided pricing strategy while considering seller-side innovation decisions and price competition. We model the innovation race among sellers in both finite and infinite horizons. In the finite case, we analytically show that the platform's optimal seller-side access fee fully extracts the sellers' surplus, and that the optimal buyer-side access fee mitigates price competition among sellers. The platform's optimal strategy may be to charge or subsidize buyers depending on the degree of variation in the buyers' willingness to pay for quality; this optimal strategy induces full participation on both sides. Furthermore, a wider quality gap among …

Enhancing Bag-Of-Words Models By Efficient Semantics-Preserving Metric Learning, Lei Wu, Steven C. H. Hoi

Research Collection School Of Computing and Information Systems

The authors present an online semantics preserving, metric learning technique for improving the bag-of-words model and addressing the semantic-gap issue. This article investigates the challenge of reducing the semantic gap for building BoW models for image representation; propose a novel OSPML algorithm for enhancing BoW by minimizing the semantic loss, which is efficient and scalable for enhancing BoW models for large-scale applications; apply the proposed technique for large-scale image annotation and object recognition; and compare it to the state of the art.

An Effective Approach To Pose Invariant 3d Face Recognition, Dayong Wang, Steven C. H. Hoi, Ying He

Research Collection School Of Computing and Information Systems

One critical challenge encountered by existing face recognition techniques lies in the difficulties of handling varying poses. In this paper, we propose a novel pose invariant 3D face recognition scheme to improve regular face recognition from two aspects. Firstly, we propose an effective geometry based alignment approach, which transforms a 3D face mesh model to a well-aligned 2D image. Secondly, we propose to represent the facial images by a Locality Preserving Sparse Coding (LPSC) algorithm, which is more effective than the regular sparse coding algorithm for face representation. We conducted a set of extensive experiments on both 2D and 3D …

The Effects Of Coursecasting In International Freshman Students' Perceptions Of Marginality And Isolation, Anxiety, And English Language Oral Proficiency And Comprehension, Alberto Fernandez

CCAC Theses and Dissertations

The influx of international students attending American universities has put the U.S. at the forefront of international education, generating over $14.5 billion yearly.

International students often face adjustment issues impacting their level of satisfaction with their experience. These involve oral language proficiency, as well as feelings of anxiety and isolation resulting from language deficiencies, which increase their feelings of marginality. Engaged learning, which is dependent on comprehension, is affected by the anxiety students bring to class. It is believed that coursecasts may alleviate anxiety, thus improving student engagement in learning.

A pre-experimental research design investigates whether coursecasting mitigates feelings of …

Remote Mutual Authentication And Key Agreement Scheme Based On Elliptic Curve Cryptosystem, Eunjun Yoon

Turkish Journal of Electrical Engineering and Computer Sciences

Remote mutual authentication is an important part of security, along with confidentiality and integrity, for systems that allow remote access over untrustworthy networks, like the Internet. In 2006, Shieh-Wang pointed out the weakness of Juang's remote mutual authentication scheme using smart card and further proposed a novel remote user authentication scheme using smart card. However, this paper demonstrates that Shieh-Wang's scheme still does not provide perfect forward secrecy and is vulnerable to a privileged insider's attack. We also present an improved scheme based on the Elliptic Curve Diffie-Hellman problem (ECDHP) and secure one-way hash function, in order to isolate such …

An Effective Real Coded Ga Based Fuzzy Controller For Speed Control Of A Bldc Motor Without Speed Sensor, Ömer Aydoğdu, Ramazan Akkaya

Turkish Journal of Electrical Engineering and Computer Sciences

In this study, an effective Real Coded Genetic Algorithm (GA) based optimal fuzzy controller is proposed. The fuzzy controller is used for sensorless speed control of a Brushless DC (BLDC) motor in DSP based application system. The advantages of adopting a real coded GA for the design and optimization of fuzzy controllers, which have a great deal of design and optimization parameters, are analyzed. Having accomplished optimization of developed fuzzy control system, a multi-objective performance index has been defined and it has been used as an objective function to be minimized in the real coded GA. Thus, the system can …

Low-Complexity Parameters Estimator For Multiple 2d Domain Incoherently Distributed Sources, Xiansheng Guo, Qun Wan, Xiaofeng Shen, Heng Dou

Turkish Journal of Electrical Engineering and Computer Sciences

A new low-complexity parameters estimator for multiple two-dimensional (2D) domain incoherently distributed (ID) sources is presented. One 2D domain ID source is parameterized with four parameters, the central azimuth direction-of-arrival (DOA), azimuth angular spread, central elevation DOA and elevation angular spread. Based on the eigenstructure between the steering matrix and signal subspace, an average total least-squares via rotational invariance technique (TLS-ESPRIT) is used to estimate the central elevation DOA, and then a generalized multiple signal classification (GMUSIC) algorithm is derived to estimate the central azimuth DOA. Utilizing preliminary estimates obtained at a pre-processing stage, the angular spread parameters can be …

Rate 1 Space-Time And Space-Frequency Spreading Diversity Technique, Gökçe Hacioğlu, Ali̇ Gangal

Turkish Journal of Electrical Engineering and Computer Sciences

In this study, a rate 1 transmitter diversity technique is proposed. The proposed technique uses spreading transform and space-time block coding (STBC) together. Space-time, space-frequency, and frequency diversity applications of the proposed technique are shown. The code matrix of the proposed technique can be designed systematically. The proposed technique needs the channel coefficients to stay constant over transmission of 2 rows of the coding matrix regardless of the size of the coding matrix or the diversity order. However, joint detection of the symbols is required for the proposed technique. We used computer simulations to compare our technique with the quasi-orthogonal …

Ecg Denoising On Bivariate Shrinkage Function Exploiting Interscale Dependency Of Wavelet Coefficients, Sema Kayhan, Ergun Erçelebi̇

Turkish Journal of Electrical Engineering and Computer Sciences

This paper presents a new method for electrocardiogram (ECG) denoising based on bivariate shrinkage functions exploiting the interscale dependency of wavelet coefficients. Most nonlinear thresholding methods based on wavelet transform denoising assume that the wavelet coefficients are independent. However, wavelet coefficients of ECG signals have significant dependencies. In this paper, we proposed a new method by considering the dependencies between the coefficients and their parents in detail on a bivariate shrinkage function for denoising of an ECG signal corrupted by different types of noises, such as muscle artifact noise, electrode motion, and white noise. In real-time applications, reduction of computational …

A Complete Motor Protection Algorithm Based On Pca And Ann: A Real Time Study, Okan Özgönenel, Turgay Yalçin

Turkish Journal of Electrical Engineering and Computer Sciences

Protection of an induction motor (IM) against possible faults, such as a stator winding fault, due to thermal deterioration, rotor bar and bearing failures, is very important in environments in which it is used intensively, as in industry as an actuator. In this work, a real time digital protection algorithm based on principal component analysis (PCA) and neural network method is presented for induction motors. The proposed protection algorithm covers internal winding faults (also known as stator faults), broken rotor bar faults, and bearing faults. Many laboratory experiments have been performed on a specially designed induction motor to evaluate the …

A Study On Influence Of Borax To Polyester Insulators, Aysel Ersoy, Ayten Kuntman

Turkish Journal of Electrical Engineering and Computer Sciences

In this study the effect of borax on polyester insulators is investigated by evaluating the tracking and erosion resistance using the inclined plane test. The test procedure follows the ASTM D2303 standard. During the test, 50 Hz current was acquired from the ground electrode allowing a sampling rate of 48000 samples per second. The effect of borax concentration on the glass transition and the degradation temperature is studied by employing differential scanning calorimetry (DSC) analysis. The addition of borax to the unsaturated polyester resulted in an increase in the glass transition temperature, while the addition of 0.5% of borax by …

On The Existence Of Common Lyapunov Functions For Consensus Algorithms Based On Averaging, Mehmet Akar, Robert Shorten

Turkish Journal of Electrical Engineering and Computer Sciences

This paper addresses distributed deterministic consensus algorithms based on averaging. We relate the conditions for achieving consensus to the existence of a common norm for a set of row-stochastic matrices associated with the original set of averaging matrices. For a system to achieve consensus, it is shown that this associated set of matrices should have a Common Lyapunov Function, even if the original set might not have one.

Decentralized Robust Load-Frequency Control Of Power System Based On Quantitative Feedback Theory, Aidin Sakhavati, Gevork Gharehpetian, Seyed Hossein Hosseini

Turkish Journal of Electrical Engineering and Computer Sciences

This paper aims at investigating the problem of Load Frequency Control (LFC) in interconnected power systems in order to obtain robustness against uncertainties. A design method for a robust controller, based on Quantitative Feedback Theory (QFT), has been presented in this paper. For a two-area power system, the simulation results show that the system response with the proposed QFT controller exhibits transient response beyond PI controllers. It is also shown that the transient response of the tie line power can also be improved.

Sliding Mode Controller Gain Adaptation And Chattering Reduction Techniques For Dsp-Based Pm Dc Motor Drives, Mehmet Dal, Remus Teodorescu

Turkish Journal of Electrical Engineering and Computer Sciences

In order to achieve and maintain the prospective benefits of sliding mode control (SMC) methodology, the phenomenon known as ``chattering'', the main obstacle encountered in real-time applications, has to be suppressed. In this study, two promising switching control gain adaptation and chattering reduction techniques are investigated, and the effectiveness of chattering suppression for current regulation of PM DC drives is tested. The sampling rate was also examined to determine how it affects the amplitude of chattering. This paper concentrates on various combinations of observer-based methods in order to find the best solution for chattering reduction. To find a practical solution …

Minimization Of Load Shedding By Sequential Use Of Linear Programming And Particle Swarm Optimization, Mehrdad Tarafdar Hagh, Sadjad Galvani

Turkish Journal of Electrical Engineering and Computer Sciences

Minimization of load shedding during contingency conditions is solved as an optimization problem. As a new topic, instead of local load shedding, total load shedding of a large power system is considered. Power generation rescheduling is considered to minimize the load shedding, as well. Different importance factors for buses are also considered. The linear programming method (LP) is used to solve this problem in a short period of time without considering some power system constraints. Particle swarm optimization (PSO) is also used to solve the problem by considering all power system constraints, but with a longer solving time. Finally, a …

Design Of Cdba-Based Active Polyphase Filter For Low-If Receiver Applications, Mehmet Sağbaş

Turkish Journal of Electrical Engineering and Computer Sciences

A novel first-order active-RC polyphase filter section, using current differencing buffered amplifiers (CDBAs), is presented. The section uses 6 resistors, 2 capacitors, and 2 CDBAs. The transfer function of the proposed section has a single pole and optionally a single zero. Increasing the number of cascading sections, any higher order polyphase filter can be realized. This paper also introduces the leakage caused by element deviation and the effects of the amplifier in nonideal cases. Furthermore, nonideal performances of the proposed filter section are tested with PSpice simulations.

A Unified Series-Parallel Active Filter System For Nonperiodic Disturbances, Mehmet Uçar, Şule Özdemi̇r, Engi̇n Özdemi̇r

Turkish Journal of Electrical Engineering and Computer Sciences

This paper presents a 3-phase, 4-wire unified series-parallel active filter (USPAF) system for periodic and nonperiodic disturbance compensation using a generalized nonactive power theory. The USPAF system consists of a series active filter (AF), parallel AF, and split DC-link capacitors with the midpoint of the DC-link connected to the neutral wire. The generalized nonactive power theory is applicable to single-phase or multiphase, sinusoidal or nonsinusoidal, periodic or nonperiodic, and balanced or unbalanced electrical systems. The theory was implemented previously in a parallel AF. In this study, the USPAF system is proposed to compensate for the nonsinusoidal and nonperiodic currents and …

A Novel Expression For Resonant Length Obtained By Using Artificial Bee Colony Algorithm In Calculating Resonant Frequency Of C-Shaped Compact Microstrip Antennas, Ali̇ Akdağli, Mustafa Berkan Bi̇çer, Seda Ermi̇ş

Turkish Journal of Electrical Engineering and Computer Sciences

This paper presents a novel and simple expression for resonant length to calculate the resonant frequency of C-shaped compact microstrip antennas operating on UHF band applications. C-shaped compact microstrip antennas with different physical dimensions and electrical parameters were simulated by means of a software package that employs the method of finite difference time domain. With the aid of the artificial bee colony algorithm, an expression for the resonant length depending on physical dimensions was constructed by using simulation data. The resonant length expression provided less than 1.6% error on average over the simulated 144 antennas. A comparison between the results …

Applying The Finite Element Method To Analyze Predischarge Lightning Rods, Chin-Tsung Hsieh, Meng-Hui Wang, Cho-Yu Pan

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, the finite element method is applied for analyzing 4 types of lightning rods in order to select the optimal lightning rod configuration. First, software is used to calculate the 2D protective coverage of different lighting rods, and 4 kinds of typical lightning rods are simulated in different conditions. The analyzed results are then applied for the selection of the optimal lighting rod and the frame of the lighting rod. The analyzed results would be useful for electrical engineers to design lightning rods that offer the most effective lighting protection; the simulated results are also useful for the …

A New, Improved Cmos Realization Of Cdta And Its Filter Applications, Firat Kaçar, Hulusi̇ Hakan Kuntman

Turkish Journal of Electrical Engineering and Computer Sciences

This paper presents a high-performance current differencing transconductance amplifier (CDTA), a recently reported active element, especially suitable for analog signal processing applications. A high linearity CMOS configuration for a CDTA is made up of high linearity input and output stages. The proposed CDTA provides high output impedance at port X and excellent input/output current tracking. A biquad filter circuit was chosen as an application example in order to demonstrate the performance of the CDTA. PSpice simulation results using a TSMC 0.35-\mu m CMOS process model were included to verify the expected values.

Measuring Traffic Flow And Classifying Vehicle Types: A Surveillance Video Based Approach, Erhan İnce

Turkish Journal of Electrical Engineering and Computer Sciences

The paper presents a vehicle counting method based on invariant moments and shadow aware foreground masks. Estimation of the background and the segmentation of foreground regions can be done using either the Mixture of Gaussians model (MoG) or an improved version of the Group Based Histogram (GBH) technique. The work demonstrates that, even though the improved GBH method delivers performance just as good as MoG, considering computational efficiency, MoG is more suitable. Shadow aware binary masks for each frame are formed by using background subtraction and shadow removal in the Hue Saturation and Value (HSV) domain. To determine new vehicles …

A Fuzzy Rule-Based System For Predicting The Live Weight Of Holstein Cows Whose Body Dimensions Were Determined By Image Analysis, Şaki̇r Taşdemi̇r, Abdullah Ürkmez, Şeref İnal

Turkish Journal of Electrical Engineering and Computer Sciences

The aim of this study was to determine the body measurement of Holstein cows through image analysis (IA) and to estimate their live weight (LW) by means of a fuzzy rule-based model using the body measurements. For this purpose, a photography environment was established at a dairy cattle farm where a large number of cows were kept. First, digital photographs of each animal were synchronously taken from different directions with Canon EOS 400D cameras. At the same time, body dimensions, namely wither height (WH), hip height (HH), body length (BL), and hip width (HW), of the cows were manually measured …

Fully Parallel Ann-Based Arrhythmia Classifier On A Single-Chip Fpga: Fpaac, Ahmet Turan Özdemi̇r, Kenan Danişman

Turkish Journal of Electrical Engineering and Computer Sciences

Recognition of cardiac arrhythmias by electrocardiogram (ECG) is an important issue for diagnosis of cardiac abnormalities. Many studies on recognition of cardiac arrhythmias by ECG, using various techniques, have been performed in the past 20 years. Artificial neural networks (ANNs) are the most widely used tool in medical diagnosis systems (MDS) because of their powerful prediction characteristics. An ANN model is inspired by real biological neural networks, with a parallel structure that is potentially fast for computation. However, the suggested ANN architectures in the literature can only be run sequentially, on powerful processors, due to their complexity. Our approach enables …