December 2013, Volume 13, Number 4


KAZZAZ, M. M. — RYCHLÝ, M.
Ontology-Based Context Modelling and Reasoning in the Web Service Migration Framework

KRAWCZYK-SOKOŁOWSKA, I. — ZIOŁKOWSKA, B.
Computer-Aided and Web-Based Tools in Customer Relationship Management

GOMBOS, G. – MATUSZKA, T. – PINCZEL, B. – RÁCZ, G. – KISS, A. – GAIZER, T.
A Mobile Browser Prototype for Semantic Information Systems

BUY, D. – POLYAKOV, S. – HRYSHKO, I.
Formal Specification of the NoSQL Document-Oriented Data Model

IMRE, G. – CHARAF, H. – LENGYEL, L.
Performance Analysis of a Java Web Application Running on Amazon EC2

GRZYBOWSKI, A. Z. – DOMAŃSKI, Z. – BARTŁOMIEJCZYK, K.
Algorithmization and Simulation of the Chain-Like Structures’ dynamics – Interrelations between Movement Characteristics

HORVÁTH, G. – KOZÁR, G. – SZŰGYI, Z.
Generating Type-Safe Script Languages from Functional APIs

ĎURFINA, L. – KOLÁŘ, D.
Generic Detection and Annotations of the Statically Linked Code

SZŰGYI, Z. – PORKOLÁB, Z.
Comparison of DC and MC/DC Code Coverages

MIHÁLYI, D. – LUKÁČ, M. – NOVITZKÁ, V.
Categorical Semantics of Reference Data Type

NIKITCHENKO, M. – KRYVOLAP, A.
Properties of Inference Systems for Floyd-Hoare Logic with Partial Predicates

MÁRIÁS, Z. – TARCSI, Á. – NIKOVITS, T. – HALASSY, Z.
Benchmark-Based Optimization of Computational Capacity Distribution in a Client-Server Web Application

KEMPA, M. W.
Time-Dependent Queue-Size Distribution in the Finite GI/M/l Model with AQM-Type Dropping

Summary:
M. Mohanned KAZZAZ - Marek RYCHLÝ
ONTOLOGY-BASED CONTEXT MODELLING AND REASONING IN THE WEB SERVICE MIGRATION FRAMEWORK [full paper]

The advancement in ubiquitous computing requires more effort to cope with contextual changes in the environment and to adapt to these changes in regular and efficient ways. A context model and context-awareness are proposed to provide a model of the contextual information and to describe its impact on individual behaviour of system’s components and on rules and relationships which control their interactions. This paper extends the Web service migration framework which provides software support for services migrating between potential service providers in service-oriented architecture according to the contextual changes. The extension utilises ontology-based context modelling in OWL/RDF and reasoning by means Jena reasoners and rules to make necessary migration decisions.


Izabela KRAWCZYK-SOKOŁOWSKA - Boguslawa ZIÓŁKOWSKA
COMPUTER-AIDED AND WEB-BASED TOOLS IN CUSTOMER RELATIONSHIP MANAGEMENT [full paper]

All customers today seek easy access to a wide range of information of products and services, which are in particular available online. It is therefore especially important that an enterprise can establish relationships with consumers at each stage of their life cycle, also in the virtual space. The available computer systems must be used more widely by the company management for the purpose of improving the customer service. This study aims to present the state-of-the-art online tools which, if appropriately selected and used, enable to build relations with customers and to manage them.


Gergő GOMBOS - Tamás MATUSZKA - Balázs PINCZEL - Gábor RÁCZ - Attila KISS - Tamás GAIZER
A MOBILE BROWSER PROTOTYPE FOR SEMANTIC INFORMATION SYSTEMS [full paper]

Nowadays, companies have to handle large amounts of data every day (e.g. employee data, reports, statements). These data are usually unstructured or semi-structured; they do not have a consistent format, since they come from various sources. As a solution, the Semantic Web provides a common data format, which helps integrate the heterogeneous data. In the industry, in order to be efficient and to remain competitive, it is crucial to have quick, easy, and reliable access to your data from anywhere. In this paper, we introduce a client-server system, which enables browsing of semantic data with smartphones and tablets running Android operating system. The users can access their data using predefined views. These views determine which parts of the data a user can see, and how to present them in the client application. Each user can have different access privileges to different views, so each employee can have a level of access suitable to his status.


Dmitriy BUY - Sergey POLYAKOV - Iuliia HRYSHKO
FORMAL SPECIFICATION OF THE NOSQL DOCUMENT-ORIENTED DATA MODEL [full paper]

We built formal definition of the NoSQL document-oriented data model. Two formal data models were built. The first data model is based on sets and second one is based on multisets (bags). The special relations called subdocument and subrecord were introduced. It is proven that those relations are preorder. Also general results about the cofinal relation on the sets are given.


Gábor IMRE - Hassan CHARAF - László LENGYEL
PERFORMANCE ANALYSIS OF A JAVA WEB APPLICATION RUNNING ON AMAZON EC2
[full paper]

More and more companies decide to deploy their new or existing applications at cloud computing providers. A few of the most important forces driving this process are the scalability, business agility and mobility offered by the cloud environments. A number of issues, however, tend to inhibit the adoption of cloud based systems, e.g. security, compliance, vendor lock-in, or inconsistent performance. This paper focuses on the performance questions of a web application implemented on Java platform, deployed at the servers of Amazon Web Services, which is considered one of the dominant cloud providers currently. We present the results of a load testing that investigates the throughput and response time of the application on two different types of instances (Micro and Small) with different computing power and price. We quantify the effect on the user-perceived performance when choosing either of these instance types.


Andrzej Z. GRZYBOWSKI - Zbigniew DOMAŃSKI - Kamila BARTŁOMIEJCZYK
ALGORITHMIZATION AND SIMULATION OF THE CHAIN-LIKE STRUCTURES' DYNAMICS-INTERRELATIONS BETWEEN MOVEMENT CHARACTERISTICS [full paper]

We describe new approach for algorithmization of the chain-like structures’ dynamics. The main underlying idea of our approach is the sequentialization of the moves. The resulting algorithm enables efficient sampling of vast state spaces related to considered phenomena. In our simulation experiments the algorithm appeared to be much faster than other algorithms known from literature. Therefore it enables researchers to study complex models of such systems as biomolecules or artificial polymers. In this paper we perform simulation study of interrelations between various parameters specifying different movement characteristics. Also the impact of these parameters on the time taken to cover a given distance along a given trajectory in the motion space is analyzed.


Gábor HORVÁTH - Gábor KOZÁR - Zalán SZŰGYI
GENERATING TYPE-SAFE SCRIPT LANGUAGES FROM FUNCTIONAL APIS [full paper]

It is often useful to expose an Application Programming Interface (API) as a scripting language when developing complex applications, especially when many teams are working on the same product. This allows for a solid separation of concerns and enables rapid development using the scripting language. However, to expose an API might involve huge amount of effort and a common problem with these scripting languages is their type-unsafe nature which can easily result in issues that are hard to debug. Our solution is to generate an interpreter from a functional API utilizing C++ meta-programming techniques. The generated script language is type safe. Using our libraries it takes minimal effort to generate an interpreter from such an API. We also present a case study with a widely used EDSL. This method also turned out to be a more general solution to several other problems, including providing type-safe auto-completion support for the interpreted language or implementing a plug-in system that enables fast prototyping while remaining type-safe.


Lukáš ĎURFINA - Dušan KOLÁŘ
GENERIC DETECTION AND ANNOTATIONS OF THE STATICALLY LINKED CODE [full paper]

Detection of the statically linked code is one of the important steps in a process of decompilation. It restricts a code, which can be skipped by the decompiler. Type annotations provide an additional information about the number, types, and suitable names for arguments and return values of recognized functions in recognized statically linked code. This is important for generation of calls for these functions. The detection is based on the generic signatures, which are created from the static libraries. The signatures are composed of the first bytes of library modules, CRC codes, module sizes, public symbols, and optionally tail bits or references. A tree structure of signature improves performance by decreasing a count of compared bytes. Generic approach of detection is achieved by an usage of a common object file format. The process is not restricted on specific architecture or file format. However, there are situations when a conflict in the detection can be resolved only by an analysis in the decompiler. Impact of signature usage is verified by the tests with the decompiler.


Zalán SZŰGYI - Zoltán PORKOLÁB
COMPARISON OF DC AND MC/DC CODE COVERAGES [full paper]

In software development testing plays the most important role to discover bugs and to verify that the product meets its requirements. This paper focuses on programs written in C++ programming language and analyses two important testing methods, the Decision Coverage and the more strict Modified Condition / Decision Coverage. We examine how the program characteristics – lines of code, McCabe metric, the number of the arguments in the decisions, deepness of the nested block – affect the number of necessary test cases of these testing methods. Choosing test methods is always a compromise between the code correctness and the available resources. Less strict ones require fewer test cases and consume less resources, however, they may discover fewer errors. Our results may help to chose between Decision Coverage and Modified Condition / Decision coverage.


Daniel MIHÁLYI - Miloš LUKÁČ - Valerie NOVITZKÁ
CATEGORICAL SEMANTICS OF REFERENCE DATA TYPE [full paper]

Reference types are very useful structures enabling handling with dynamic memory. In this paper we extend categorical model of type system with reference data type. We illustrate our approach on simple functional programming language T-NBL extended with reference type. After constructing parametric algebraic specification we construct categorical model of reference type and we show how our results can be implemented in functional programming language Ocaml.


Mykola NIKITCHENKO - Andrii KRYVOLAP
PROPERTIES OF INFERENCE SYSTEMS FOR FLOYD-HOARE LOGIC WITH PARTIAL PREDICATES [full paper]

The main object of research in this paper is extension of Floyd-Hoare logic on partial pre- and postconditions. Compositionnominative approach is used to define this extension. According to this approach semantics of extended logic is represented by algebras of partial quasiary mappings. Operations of these algebras are called compositions. Semantics of Floyd-Hoare triples (assertions) is formalized with the help of a special monotone composition. Preimage predicate transformer composition – a counterpart of the weakest precondition – is also defined. Sound modifications of inference systems with added constraints are presented. Properties of extensional and intensional completeness of such inference systems are studied.


Zsigmond MÁRIÁS - Ádám TARCSI - Tibor NIKOVITS - Zoltán HALASSY
BENCHMARK-BASED OPTIMIZATION OF COMPUTATIONAL CAPACITY DISTRIBUTION IN A CLIENT-SERVER WEB APPLICATION [full paper]

There is a common task in web applications when the content of a database table or the result of a query has to be listed on the client side. In traditional implementation the requested amount of data needed for the page is queried and created on the server and is sent to the client. Then, at every interaction a new http request is sent to the server and the database layer generates a new data set to be displayed. Modern web applications can rely on the higher computing power of the client computers. Therefore state-of-the-art applications can transfer more data to the client where data are handled in an array and frontend Javascript executes filtering, sorting, and paging. This approach saves server capacities and omits the network communication lag; at the same time the user interface becomes faster and more responsive. A backend-frontend solution would be useful that distributes the computational tasks according to the available resources on the client side. As the data processing capability is not universal to all clients, benchmark logic has to be applied to adjust client specific data limit.


Wojciech M. KEMPA
TIME-DEPENDENT QUEUE-SIZE DISTRIBUTION IN THE FINITE GI=M=1 MODEL WITH AQM-TYPE DROPPING [full paper]

A GI=M=1-type queueing system with finite buffer capacity and AQM-type packet dropping is investigated. Even when the buffer is not saturated an incoming packet can be dropped (lost) with probability dependent on the instanteneous queue size. The system of integral equations for time-dependent queue-size distribution conditioned by the number of packets present in the system initially is built using the embedded Markov chain approach. The solution of the corresponding system written for Laplace transforms is found using the linear algebra. Numerical examples, in which different-type dropping functions are investigated in some network-motivated traffic scenarios, are attached as well.


 

Publisher

    Faculty of Electrical Engineering and Informatics, Technical University of Košice, Slovak Republic

    Reg. No.: EV 2921/09,
    thematic group B1,
    ISSN 1335-8243
    The editorial board assumes no responsibility for damages suffered due to use of acts, methods, products, instructions for use or other ideas published by the article authors whatsoever.
EAN 9771335824005