Paper Title, Authors, Abstract (Issue 1, Volume 6, 2012)

Pages

Incremental Algorithms for Optimal Flows in Networks
Laura A. Ciupala

Abstract: In this paper, we will use incremental algorithms in order to save computational time when solving different network flow problems. We will focus on two important network flow problems: maximum flow problem and minimum cost flow problem.
Incremental algorithms are appropriated to be used when we have a network in which we already have established an optimal flow (in our case either a maximum flow or a minimum cost flow), but we must modify the network by inserting a new arc or by deleting an existent arc. An incremental algorithm starts with an optimal flow in the initial network and determines an optimal flow in the modified network.
First, we present incremental algorithms for the maximum flow problem. These algorithms were developed by S. Kumar and P. Gupta in 2003. They described algorithms for determining maximum flows in a network obtained from a given network in which a maximum flow is already known and in which a new arc is inserted or an existent arc is deleted.
Finally, we describe our incremental algorithms for the minimum cost flow problem. Let us consider a network in which we already established a minimum cost flow. We describe and solve the problem of establishing a minimum cost flow in this network after inserting a new arc and after deleting an existent arc. We focus on these problems because they arise in practice.
 

High Performance Hardware Operators for Data Level Parallelism Exploration
Libo Huang, Zhiying Wang, Nong Xiao

Abstract: Many microprocessor vendors have incorporated high performance operators in a single instruction multiple data (SIMD) fashion into their processors to meet the high performance demand of increasing multimedia workloads. This paper presents some recent works on hardware implementation of these operators for data-level parallelism (DLP) exploration. Two general architectural techniques for designing operators with SIMD support are first described including low precision based scheme and high precision based scheme. Then new designs for integer operators as well as floating-point operators are provided to accommodate best tradeoff between cost and performance. To verify the correctness and effectiveness of these methods, a multimedia coprocessor augmented with SIMD operators is designed. The implemented chip successfully demonstrates that the proposed operators get good tradeoff between cost and performance.
 

Performance Comparison of SVM and kNN in Automatic Classification of Human Gait Patterns
L. R. Sudha, R. Bhavani

Abstract: Information fusion offers a promising solution to the development of a high performance classification system. In this paper multiple gait components such as spatial, temporal and wavelet are fused for enhancing the classification rate. Initially background modeling is done from a video sequence and the foreground moving objects in the individual frames are segmented using the background subtraction algorithm. Then gait representing features are extracted for training and testing the multi_class k-Nearest Neighbor models (kNN) and multi_class support vector machine models (SVM). We have successfully achieved our objective with only two gait cycles and our experimental results demonstrate that the classification ability of SVM is better than kNN. The proposed system is evaluated using side view videos of NLPR database.
 

Nonlocal Flexural Wave Propagation in an Embedded Graphene
S. Narendar, S. Gopalakrishnan

Abstract: This paper presents the strong nonlocal scale effect on the terahertz flexural wave dispersion characteristics of a monolayer graphene sheet, which is embedded in elastic medium. The graphene is modeled as an isotropic plate of one atom thick. The chemical bonds are assumed to be formed between the GSs and the elastic medium. The polymer matrix is described by a Pasternak foundation model. The elastic foundation is approximated as a series of closely spaced, mutually independent, vertical linear elastic springs where the foundation modulus is assumed equivalent to stiffness of the springs. Nonlocal governing equation of motion is derived and wave propagation analysis is performed using spectral analysis. The present analysis shows that the flexural wave dispersion in graphene obtained by local and nonlocal elasticity theories is quite different. From this analysis we show that the elastic matrix highly affects the flexural wave mode and it rapidly increases the frequency band gap of flexural wave. The nonlocal elasticity calculation shows that the wavenumber escapes to infinite at certain frequency and the corresponding wave velocity tends to zero at that frequency indicating localization and stationary behavior. This behavior is captured in the spectrum and dispersion curves. It has been shown that the cut-off frequency of flexural wave not only depends on the axial wavenumber but also on the nonlocal scaling parameter. The effect of y-directional wavenumber and nonlocal scaling parameter on the cut-off frequency is also captured in the present work.
 

Ext4 File System in Linux Environment: Features and Performance Analysis
Borislav Djordjevic, Valentina Timcenko

Abstract: This paper considers the characteristics and behavior of the modern 64-bit ext4 file system under the Linux operating system, kernel version 2.6. It also provides the performance comparison of ext4 file system with earlier ext3 and ext2 file systems. The work involves mathematical analysis of the file system access time with and without journaling option. The performance is measured using the Postmark benchmarking software that simulates the workload of Internet mail server. We have defined three types of workloads, generally dominated by relatively small objects. Test results have shown superiority of modern ext4 file system compared to its predecessors, ext2 and ext3 file systems. Benchmark results are interpreted based on mathematical model of file system access times.
 

Impacts of the Using of Advanced Technologies for Management
Jan Nemecek, Katerina Cebisova, Jan Hribik

Abstract: In this article readers can found describes the issue of using Advanced Manufacturing Technologies in companies doing their business in the Czech Republic. Parts of this article are the economic indicators of Net Profit, Sales, Equity, Assets, Added Value per Employee and Profit per Employee, which have been subjected to detailed examination in the horizon of the time period years 2007 2010. This study was supported by research conducted on a sample of 131 companies. Collected data were explored mainly by correlation analysis. The aim of this article is to identify the relationships and dependence between economic indicators and the number of Advanced Manufacturing Technologies implemented in the companies. In addition to that, it was intended to study the level of contribution these technologies can bring to a company. Also were tested hypotheses about connections between using Advanced Technologies and Added Value per Employee and Profit per Employee. There has been established low to moderate dependence between the use of Advanced Technologies and economic results of a company. Thus the Advanced Manufacturing Technology can to some extent contribute to better economic results, but they also represent great burden in the company?s budget. Therefore the use of these technologies should be properly considered and planned by management.
 

Easy Database Management in C++ Applications by Using DatabaseExplorer Tool
Peter Janku, Michal Bliznak

Abstract: One of the most important task in an application development process is a database management and data manipulation. Nearly every programming toolkit includes tools, constructs or components for manipulation with database content and structure. DatabaseExplorer is an open-source cross-platform software tool for C++ programming language and wxWidgets toolkit which makes database structure management and data manipulation easy. It provides simple and intuitive GUI interface for handling of multiple different database engines and stored data. The application can be used as a stand-alone tool or as a plugin for well known CodeLite IDE. This paper deals with the application description and reveals its internal structure, used technologies and provides simple use case scenario.
 

The Age-Distributions of Teachers between Prepared without and with Computer Literacy in Taiwan
Jui-Chen Yu, Lung-Hsing Kuo, Hung-Jen Yang, Hsueh-Chih Lin

Abstract: The purpose of this study was to analysis the age distribution of secondary school teachers in Taiwan. Teachers’ professional is the fundamental of education, and teachers play the important role in education environment. With the time elapsed, age aging teachers. There is a problem presented that the in-service teachers must to retire and supplement continuously.
In this paper, the secondary school inclusive of junior high school, senior high school and senior vocational school. An metadata analysis method was applied in this study for exploring the age distribution of in-service teachers in secondary school, the research data would based on yearbook of teacher education statistics published from Ministry of Education, Taiwan, R.O.C. The research population is nationwide secondary school in-service teachers, 94,168 at year 2009. The research data would be divided into two parts: first registered specialty in secondary education and first registered specialty in senior vocational education.
About teachers’ computer literacy preparation, the pre-service teachers had learned computer-related courses during their teacher education since 1990 to now. The proportions of teachers that had learned computer courses would be discussed.
The results of statistical analysis, normal distribution test would be used for analyzing data in this research, inclusive of skewness, kurtosis, arithmetic mean, etc., whether the age distribution is nearly normal distribution curve, or non-continuity, or generate notch, or loss of balance. And the age distribution of in-service teachers in secondary school would be presented in the conclusions of research.
 

New Technique towards Operator Independent Kidney Ultrasound Scanning
Wan M. Hafizah, Nurul A. Tahir, Eko Supriyanto, Adeela Arooj, Syed M. Nooh

Abstract: Ultrasound imaging has been widely used as the primary screening of the kidney as it is non-invasive and affordable. Ultrasound can be used to measure the size and appearance of the kidneys and to detect tumors, congenital anomalies, swelling and blockage of urine flow. However, this scanning procedure is a time taking method because of the ultrasound image is full of speckle noise. Thus, the user eventually notices that it is hard to detect the boundary of the kidney in the US image, even it’s done by the trained sonographers. In addition, human error might occur during the interpretation of ultrasound image by untrained sonographer, especially when taking measurement. Therefore, in order to reduce the dependability to the sonographers’ expertise, some image processing can be done which can automatically detect the centroid of human kidney. The software was developed using MATLAB consist of speckle noise reduction, Gaussian filter, texture filter and morphological operators which were used for image segmentation in order to extract important features. For the result, median filter has been chosen as speckle noise reduction techniques as it is faster and detect kidney centroid better compared to wiener filter, wavelet filter and speckle noise anistrophic diffusion (SRAD) filter. This software can achieve until 96.43% of accuracy in detecting the centroid. The detected centroid can be implemented in the existing ultrasound machine that will be used as segmentation tool to reduce human errors and time.
 

A New Approach for Computing Housing Tax Rates
Alaa M. Rial, Hazem M. El-Bakry, Gamal H. El-Adl

Abstract: In this paper a new service for E-Government is presented. A new technique for computing housing tax rates is introduced as an essential part in the framework of e-government. The proposed approach relies on integrating geographic information system (GIS) and global positioning system (GPS) to achieve efficient decision support system (DSS) for perfect calculation of housing tax rates. Furthermore, the design of DSS framework for E-government is described. Such approach is applied for the Egyptian ministry of finance in the form of e-service. The aim is to construct a complete e-government system that facilitates e-services for its partnerships such as citizens, businesses, employees as well as the government itself. Our proposed e-service clarifies the importance of the geographical criterions that affect the values of housing tax rates. By using this new e-service, the mission of the housing tax rates committee becomes easier as the calculation of housing tax rates is done automatically. As a result, the time required to manually check and investigate all buildings and housing units in the country is reduced. The presented approach can be applied for computing any other types of taxes that depend on the geographical position.
 

Probabilistic Predictive Monitoring with CHEERUP
Silvano Mussi

Abstract: The paper presents CHEERUP: a general software environment for building, using and administering applicationoriented probabilistic predictive monitoring systems (in the paper called “portals”). Such specific “portals” are used to monitor populations of subjects and get, for single subjects, probabilistic predictions about the occurrence of given undesired/desired events. Probabilistic predictive monitoring is a powerful tool for supporting decisions. It allows to take suitable measures in advance, measures aiming at preventing/favoring the occurrence of the undesired/desired event the application is centered on.