Faculty of Computer Science and Engineering

Permanent URI for this communityhttps://repository.ukim.mk/handle/20.500.12188/5

The Faculty of Computer Science and Engineering (FCSE) within UKIM is the largest and most prestigious faculty in the field of computer science and technologies in Macedonia, and among the largest faculties in that field in the region. The FCSE teaching staff consists of 50 professors and 30 associates. These include many “best in field” personnel, such as the most referenced scientists in Macedonia and the most influential professors in the ICT industry in the Republic of Macedonia.

Browse

Search Results

Now showing 1 - 10 of 69
  • Some of the metrics are blocked by your 
    Item type:Publication,
    Evaluation of Scalability and Multi-tenancy: A Use-Case
    (IEEE, 2021-11-23)
    Dzalev, Stefan
    ;
    Flexibility and affordability in modern computing systems can be achieved through scalability and multi-tenancy of all involved devices. This paper presents a use-case of a multi-tenant software solution, where each tenant generates a stream of data that is subsequently processed. The processing output contains metrics to be presented on an analytical dashboard. The tenants are web applications developed using Ruby on Rails, the data streams ingestion and processing platform are developed using a Kafka cluster and KSQL, the analytical dashboard is developed using NodeJS. The use-case is evaluated by measuring the scalability through the response time from data stream creation to metrics display. The experiments are specified by changing the number of tenants and the workload for each tenant. The results show that the system can scale with regard to the number of tenants. The response time increases by 10% to 20%, when the number of tenants increases by 100% to 150%. With regard to the number of data items within the data stream, the response time is stable.
  • Some of the metrics are blocked by your 
    Item type:Publication,
    What makes Dew computing more than Edge computing for Internet of Things
    (IEEE, 2021-07)
    A lot of research and development activities have been referencing to edge and dew computing solutions for IoT applications, but without determining the deep distinction between these two architectural approaches. Furthermore, there is no clear explanation if dew computing is a special case of edge computing or the opposite. In this paper, we analyze the features of post-cloud architectures to build an IoT solution and clarify the main differences between dew and edge computing approaches. Although the provided analysis covers IoT solutions, still the same principles can be applied more generally.
  • Some of the metrics are blocked by your 
    Item type:Publication,
    Benchmarking Virtual Machine and Container-based Services for DNN Training
    (IEEE, 2021-11-23)
    Postolovski, Damjan
    ;
    ;
    Kjirovski, Kiril
    Containerized infrastructure is becoming the leading strategy for deployment and operation of software components including trending neural networks. Training neural networks requires computational resources and complex software environments with a lot of dependencies. In this regard, containers can solve some of the software related challenges. We perform benchmarks to compare the performances of containers inside a virtual machine and a bare metal model for training three artificial neural networks on two leading cloud providers. The results show negligible performance drawback for using containers in the stack tested on Google Cloud and clear performance advantages in Amazon Web Services.
  • Some of the metrics are blocked by your 
    Item type:Publication,
    A 12-Bit 20-kS/s 640-nW SAR ADC With a VCDL-Based Open-Loop Time-Domain Comparator
    (Institute of Electrical and Electronics Engineers (IEEE), 2022-02)
    Zhou, Xiaochuan
    ;
    Gui, Xiaoyan
    ;
    ;
    ;
    Zhang, Yanlong
    This brief presents a 12-bit ultra-low-power asynchronous successive approximation register (SAR) analog-to-digital converter (ADC). A voltage-controlled delay line (VCDL) based open-loop time-domain comparator is proposed and analyzed, achieving low noise and ultra-low power performance. By employing the mixed switching scheme, the segmented capacitive digital-to-analog converter (CDAC) arrays as well as the synchronous data-weighted averaging (DWA) calibration block, the proposed SAR ADC can operate from 1.8 V down to 0.8 V at 20–200 kS/s. The designed ADC is fabricated in a 0.18- μm CMOS process and the measurement results show the proposed SAR ADC achieves an SNDR of 65-dB with power consumption of 647 nW from a 0.8 V power supply at 20 kS/s.
  • Some of the metrics are blocked by your 
    Item type:Publication,
    Serverless and Deviceless Dew Computing: Founding an Infrastructureless Computing
    (IEEE, 2021-07)
    Cloud computing provides computing resources on a subscription basis, targeting infrastructure (hardware), platform (hardware plus system software), and software. Although post-cloud computing models bring the computing closer to the user, they still use the same principles to provide computing resources to the requestor. While building applications, designers face challenges to specify optimal computing resources. Serverless computing is the answer from cloud providers to take care about the availability of computing resources to relieve programmers suggesting to concentrate on programming functions to be executed as a service. Deviceless approach goes even further allowing functions to be executed on nearby devices instead of servers. In this sense, we define infrastructureless computing as the architectural approach where the programming is isolated from specifying the infrastructure requirements, as a general platform of serverless and deviceless computing. Moreover, the generalization of this approach initiates a new computing model where the functions are executed on a lower architectural layer instead of the higher one. For example, an edge server or device, can activate smart devices on the dew computing level and distribute computing to devices (embedded systems) on a lower architectural level. An example may be activating smartphones to perform computing tasks while being charged overnight, or using smart devices installed in cars, while parked in a parking lot. This concept enhances the dew computing architectural model making it a sophisticated platform for future architectural models.
  • Some of the metrics are blocked by your 
    Item type:Publication,
    A Method to Detect Ventricular Fibrillation in Electrocardiograms
    (IEEE, 2021-09-27)
    Temelkov, G.
    ;
    The objective of this research is to create an algorithm for automatic detection of ventricular fibrillation in electrocardiogram records customized for wearable single-channel sensors. Our approach is based on observing and examining sequences of ventricular fibrillation in their frequency-domain. The research, design, and validation process, along with comprehensive annotations, is carried out on Physionet reference databases. We use a sliding window approach and apply the Fast Fourier Transform to convert the data from the time domain to the frequency domain. Our approach is based on the determination of frequency peaks, calculation of energy around the peak, and its ratio to the overall spectra. The evaluation of detection performance classification results by applying the digital signal processing algorithms with machine learning methods classify ventricular arrhythmia episodes with F1 score of 0.77 and accuracy of 0.92.
  • Some of the metrics are blocked by your 
    Item type:Publication,
    TPC-H Benchmark Q3, Q6 and Q12 Sequential, OpenMP Parallel and CUDA Parallel Implementation
    (IEEE, 2021-09-27)
    Mitrovski, Jovan
    ;
    Djinevski, Leonid
    ;
    ;
    Arsenovski, Sime
    In the last decade or two, parallel computing has solved a myriad of problems when it comes to speeding up the problem-solving process. To deliver the necessary acceleration of their product, application developers have turned to CUDA-powered GPU parallel processing. One of the many uses of the well-known NVIDIA parallel computing platform CUDA is to enhance the performance of problems whose root comes from speeding up database queries. The fundamental focus of this paper is evaluating the performance of different parallelizing techniques using the TPC-H benchmark. This is achieved by parallelizing the ‘SELECT’ queries that the benchmark offers using the Open Multi-Processing (OpenMP) API (Q3, Q6, and Q12 in particular), then parallel on the GPU using the previously mentioned CUDA platform. Lastly, comparing the GPU's performance with both sequential instruction execution and parallel instruction execution on a CPU. This implementation resulted in speedup ratios ranging from 2 to 4 when analyzing the CPU-parallel code and ranging from 10 up to 558 when analyzing the GPU - parallel code.
  • Some of the metrics are blocked by your 
    Item type:Publication,
    A New ML-based AFIB Detector
    (IEEE, 2021-11-23)
    Tudjarski, Stojancho
    ;
    Ignjatov, Tomislav
    ;
    Objectives: This paper aims to develop a model for detecting Atrial Fibrillation (AFIB) in a single-channel electrocardiogram.Methodology: The applied Machine Learning methods are XGBoost and Random Forest. Training and testing split was realized by splitting the patients 70% for training and 30% for testing. Features included annotations for heartbeats, intervals between neighboring heartbeats, Shannon entropy, and Fluctuation index by designing a moving window with predefined length.Data: Standard ECG benchmarks were used for training and testing from MIT-BIH Arrhythmia [1] and MIT-BIH Atrial Fibrillation[2] datasets.Conclusion: Experiments were done with different window sizes and different hyperparameters. The best results were achieved from the 41 Beat window, with XGBoost achieving the best performance of 99% with an F1 score of 99%.
  • Some of the metrics are blocked by your 
    Item type:Publication,
    Detection of Premature Heartbeats
    (IEEE, 2022-05-23)
    Premature heartbeats are those that appear earlier than the regular ones due to contractions not originating from the Sinus Atrial Node, out of the normal heart rhythm. Although one might think this is a trivial task to detect, the distribution of premature heartbeats in the benchmark electrocardiograms shows it is not the case. We aim at finding the optimal method to detect premature heartbeats, threshold value and context level for temporal based approach. Methodology: Several methods are specified to calculate the relation of the premature heartbeat to a set of several previous instances and conduct experiments to present which averaging method (arithmetic, geometric and harmonic mean) delivers the best solution. Then, we calculate the deviation ratio to the average of these beats that affect the prematurity condition. Particularly, the goal is to find an average AV G of previous k beat-to-beat intervals RR, such that the ratio between the difference dRR of the analyzed RR and AV G versus AV G is more than a specific threshold T hr. Data: The comprehensive MIT-BIH Arrhythmia Electrocardiogram benchmark database is used in our evaluation. The analysis is conducted on the array of beat-to-beat intervals for the heartbeats preceding the premature one. Conclusion: The results show that the optimal method is based on the arithmetic mean AM We found that the larger k, the better performance is achieved. A sufficient performance with F1 score over 85% is achieved for k = 5 and T hr = 15%.
  • Some of the metrics are blocked by your 
    Item type:Publication,
    Comparing AWS Streaming Services: A Use Case on ECG Data Streams
    (IEEE, 2022-05-23)
    Velickovska, Marija
    ;
    The goal of this research paper is to compare Amazon Kinesis Data Streams and SQS via a practical use case for processing electrocardiogram medical data. Both services are tested on a large number of concurrent data streams up to 10.000 concurrent data streams, measuring and evaluating their performance. In both cases, the producer is a programmed data generator that supplies the data to the services. The motivation of the paper is the streaming of textual files with 125-500 samples per second written as integers, representing electrocardiograms from sensors. We set a research hypothesis that Amazon Kinesis will outperform SQS service for streaming medical data collected from sensors. The pros and cons are listed for each of the Amazon services taking into account the price, use cases when each of the services will be more applicable, and the scalability. The concluding results from this experiment are that both of the services provide great performance but they will mainly provide better results if each of them is applied to a specific use case.