recent advances in - wseas · recent advances in computer engineering series ... mazdak zamani, ......

RECENT ADVANCES in KNOWLEDGE ENGINEERING and

SYSTEMS SCIENCE

Proceedings of the 12th International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases (AIKED '13)

Proceedings of the 12th International Conference on Software Engineering, Parallel and Distributed Systems (SEPADS '13)

Cambridge, UK February 20-22, 2013

Recent Advances in Computer Engineering Series | 10 ISSN: 1790-5109

ISBN: 978-1-61804-162-3

RECENT ADVANCES in KNOWLEDGE ENGINEERING and SYSTEMS SCIENCE

Proceedings of the 12th International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases (AIKED '13) Proceedings of the 12th International Conference on Software Engineering, Parallel and Distributed Systems (SEPADS '13)


Published by WSEAS Press www.wseas.org Copyright © 2013, by WSEAS Press All the copyright of the present book belongs to the World Scientific and Engineering Academy and Society Press. All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written permission of the Editor of World Scientific and Engineering Academy and Society Press. All papers of the present volume were peer reviewed by no less that two independent reviewers. Acceptance was granted when both reviewers' recommendations were positive. See also: http://www.worldses.org/review/index.html

ISSN: 1790-5109 ISBN: 978-1-61804-162-3

http://www.wseas.org/

RECENT ADVANCES in KNOWLEDGE ENGINEERING and

SYSTEMS SCIENCE

Proceedings of the 12th International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases (AIKED '13)

Proceedings of the 12th International Conference on Software Engineering, Parallel and Distributed Systems (SEPADS '13)


Editors: Prof. Zengshi Chen, Lufkin Industries, TX, USA. Prof. Emmanuel Lopez-Neri, Universidad del Valle de México, Mexico. Reviewers: Kevin Kam Fung Yuen Hime Aguiar Alejandro Fuentes-Penna Yulung Wu Ankit Patel Satish Kumar Duraiswamy Hanmin Jung Hung-Jen Yang Onintra Poobrasert Claudia-Georgeta Carstea Constantino Martins Ioana Adrian Mihaela Muntean Daniela Litan George Mavrommatis Panagiotis Gioannis Mohammad D. Al-Tahat Sorinel Oprisan Giovanni Aiello Md Jakir Hossen Noraida Haji Ali Valentina E. Balas Anel Tanovic Maulahikmah Galinium Eleazar Jimenez Serrano Balakrishnan Venkatalakshmi Konstantin Volkov Aw Yoke Cheng Armin Najarpour Foroushani José Metrôlho Montri Phothisonothai Payam Porkar Yang Zhang Julián Pucheta Kyunghee Lee Jainshing Wu Santoso Wibowo Kamran Raza Manuela Panoiu Carlos Manuel Travieso-González Chirita Mioara Vehbi Neziri Chenwen Zheng Eustache Muteba Ayumba Jyoti Mahajan Kannan K Liana Anica-Popa Lukas Kouril Mohammad Firoj Mithani Edy Portmann Mihai Timis,Mihai Tiberiu Socaciu Jianqinag Gao

Ljubomir Lazic Abdel-Badeeh Salem Matteo Palai Gabriela Mircea K. K. Mishra Maria Wenisch Aamir Saeed Malik Pavel Varacha Paresh Rathod Petr Hajek Agoujil Said Ayman Batisha Josip Music Gabriel Badescu Jussi Koskinen Seong Baeg Kim Priyadarshan Dhabe Ivan Pogarcic Kandarpa Kumar Sarma Champion Wijaya Nikos Loukeris Constantin Popescu Álvaro Santos Mueen Uddin Awan Roumiana Kountcheva Saad Alharbi Elena Bautu Eleonora Catsigeras Vasile Paul Bresfelean Avijit Maji Rocco Furferi Yong Kheng Goh Shaikh Abdul Hannan Yu Zhang Klimis Ntalianis Carlos Gonzalez Saeed Saqib

Preface This year the 12th International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases (AIKED '13) and the 12th International Conference on Software Engineering, Parallel and Distributed Systems (SEPADS '13) were held in Cambridge, UK, February 20-22, 2013. The conferences provided a platform to discuss artificial intelligence, knowledge engineering and data bases, software engineering, PDS' architectures, PDS' software, PDS' algorithms and applications, other issues on PDS' and software engineering, algorithms etc with participants from all over the world, both from academia and from industry.

Their success is reflected in the papers received, with participants coming from several countries, allowing a real multinational multicultural exchange of experiences and ideas.

The accepted papers of these conferences are published in this Book that will be sent to international indexes. They will be also available in the E-Library of the WSEAS. Extended versions of the best papers will be promoted to many Journals for further evaluation.

Conferences such as these can only succeed as a team effort, so the Editors want to thank the International Scientific Committee and the Reviewers for their excellent work in reviewing the papers as well as their invaluable input and advice.

The Editors

Table of Contents

Plenary Lecture 1: Socio-Cultural Evolution via Neighborhood-Restructuring in Intricate Multi-Layered Networks

10

Mostafa Z. Ali

Plenary Lecture 2: Web Usage Mining and E-learning 11

Imre J. Rudas and Peter Toth

Plenary Lecture 3: Cuckoo Search Optimization Metaheuristic Adjustment 13

Milan Tuba

Plenary Lecture 4: Lexical Knowledge Representation 14

Velislava Stoykova

Plenary Lecture 5: Task Tree Executor: Evolution and Experience 15

Miroslav Popovic

Plenary Lecture 6: Ontological Services Level Agreement (SLA) Model and Its Application in Cloud Computing Environment

16

Rusli Abdullah

Methodological Considerations in Building Business Ontologies for Decision Support 17Sabina-Cristiana Necula A Quantum Approach to AI 22Swapnil Shah Automated Entropy Value Frequency (AEVF) Algorithm for Outlier Detection in Categorical Data

28

Usman Qamar Information Model for the Impact of English Language on Croatian Language for the Year 2022 32Vinko Vidučić, Tanja Brešan Information Model of Enrolment Rates for Translation Studies Curriculum at University of Split and Zadar from 2012 to 2017

38

Marijana Alujević Jukić, Antonela Pivac, Vinko Vidučić The “Concealed” Motif: Analysis and Identification 44Michele Della Ventura A Novel Spatial Decision Support System for Improving Animal Production 49Hesham Ahmed Hassan, Hazem El-Bakry, Hamada Gaber Abd Allah A Model for a Multiresolution Time Series Database System 55A. Llusà-Serra, T. Escobet-Canal, S. Vila-Marta Solving Structural Engineering Optimization Problems with an Amalgam Social Cultural Algorithms

61

Mostafa Z. Ali, Noor H. Awad, Robert G. Reynolds

Recent Advances in Knowledge Engineering and Systems Science

ISBN: 978-1-61804-162-3 7

Niching Cultural Algorithm for Continuous Engineering Optimization 67Noor H. Awad, Mostafa Z. Ali A Feature Selection Strategy for the Relevance Vector Machine 73Armin Shmilovici, David Ben-Shimon Mathematical Meta-Model for HIV - From Cell to Society 79Aboubekeur Hamdi-Cherif A Conceptual Schema of the System Dynamics Casual Loop Diagram 86Putsadee Pornphol, Suphamit Chittayasothorn Development of FO2L – A First-Order Logic Language 92Chafia Kara-Mohamed, Aboubekeur Hamdi-Cherif Hu Moments Based Handwritten Digits Recognition Algorithm 98Snezana Zekovich, Milan Tuba The Influence of Self-Organization on Reducing Complexity in Dynamic Complex Environments 104Vesna Sesum-Cavic, Milan Tuba, Sinisa Rankov Face Detection Algorithm Based on Skin Detection and Invariant Moments 110Romana Capor Hrosik, Milan Tuba, Mirjana Vukovic Revision through Belief Merging under Constraints 116Pilar Pozos-Parra, Oscar Chavez-Bosquez, Jianbing Ma Reactive Power Losses Allocation in Deregulated Power System by Using Artificial Bees Colony Algorithm

123

Abdul Rahman Minhat, Mohd Wazir Mustafa, Ismail Musirin Incremental Mixed Variable Ant Colony Optimization for Feature Subset Selection and Model Selection

131

Hiba Basim Al-Dulaimi, Ku Ruhana Ku-Mahamud Optimal Operation of Thermal Electric Power Production System without Transmission Losses: An Alternative Solution using Artificial Neural Networks based on External Penalty Functions

137

G. J. Tsekouras, F. D. Kanellos, C. D.Tsirekis, N. E. Mastorakis Cuckoo Search Optimization Metaheuristic Adjustment 144Milan Tuba Artificial Immune System Algorithm Framework for Bound-Constraint Numerical Problems 150Nebojsa Bacanin, Milan Tuba Training Feed-Forward Neural Networks Using Firefly Algorithm 156Ivona Brajevic, Milan Tuba Social Media Video Collection Summarization based on Social Graph User Interactions 162Klimis Ntalianis, Nikos Mastorakis, Anastasios Doulamis, Petros Tomaras Decomposition and Modeling of a Metro System 168Anthony Spiteri Staines


ISBN: 978-1-61804-162-3 8

An Erlang Based Task Tree Executor Architecture 173Miroslav Popovic, Nenad Cetic Contextual Transition System for Ambient Calculus 179Shoichi Yamazaki, Masaki Murakami A Survey on Methods to Defend against DDoS Attack in Cloud Computing 185Sara Farahmandian, Mazdak Zamani, Ahad Akbarabadi, Joobin Moghimi Zadeh, Seyed Mostafa Mirhosseini, Sepideh Farahmandian An Overview on Methods to Detect Port Scanning Attacks in Cloud Computing 191Ahad Akbarabadi, Mazdak Zamani, Sarah Farahmandian, Joobin Moghimi Zadeh, Seyed Mostafa Mirhosseini Methodology and Supporting Toolset Advancing Embedded Systems Quality 197M. Berger, J. Soler, L. Brewka, M. Tsagkaropoulos, Y. Leclerc, C. Olma Virtual Prototyping of Multimedia Applications under SocLib 203Fatma Abbes, Afef Mefteh, Nader Ben Amor A Model of Managing Knowledge for Software Maintenance As a Service (SMaaS) in a Private Cloud Computing Environment

208

Rusli Abdullah, Naghmeh Mahmoodian Organize Distributed Work Environments in a Game-Like Fashion 213Emanuil Rednic, Andrei Toma, Anca Apostu CUDA Based CAMshift Algorithm for Object Tracking Systems 219Ji Hoon Jo, Sang Gu Lee The Use of Social Software in the Context of Daily News 225Samaneh Beheshti-Kashi, Baharak Makki Dynamic and Kinematics Parameters Optimisation of Vertical Transport Installations 230Florin Dumitru Popescu Minimising the Actuating Power of Vertical Transport Installations by Applying the Calculus of Variations

236

Florin Dumitru Popescu Evaluating Software Cost Estimation Models using Fuzzy Decision Trees 243

Sanaa Elyassami, Ali Idri Sequential and Threaded Internal Sorting of Large XML Files 249

D. P. Iracleous, O. B. Efremides, V. Karelia, I. Baziotis Ontological Services level Agreement (SLA) Model and Its Application in Cloud Computing Environment

255

Rusli Abdullah Authors Index 259


ISBN: 978-1-61804-162-3 9

Plenary Lecture 1

Socio-Cultural Evolution via Neighborhood-Restructuring in Intricate Multi-Layered Networks

Assistant Professor Mostafa Z. Ali Computer Information Systems

Jordan University of Science & Technology Irbid, Jordan

E-mail: [email protected] Abstract: Over the last three decades, many algorithms have been introduced for solving optimization problems of various complexities. Due to the variability of the characteristics in different optimization problems, none of these algorithms performs consistently over a range of problems. Very often due to the lack of communication among researchers from Evolutionary Computation (EC) and other domains of science and engineering like computational electromagnetics, power systems, signal processing, computational chemistry, communication engineering and so on, the non-EC researchers try classical techniques on hard optimization problems and continue with poor results, which could have been substantially improved by applying an EC algorithm. Previous work in the optimization field of practical problems had shown that cultural learning emerged as the result of meta-level swarming of knowledge sources. Cultural Algorithms employ a basic set of knowledge sources, each related to knowledge observed in various animal species. These knowledge sources are then combined to direct the decisions of the individual agents in solving optimization problems using an influence function inspired by the social fabric metaphor. This metaphor provides a framework in which the Knowledge Sources can access the social networks to which individuals can belong, where neighborhood topologies are typically random in terms of the spatial positions of connected neighbors. We propose an approach that explores the use of a modified multi-layered social fabric with dynamic topologies. This approach is used to restructure the living informational skin created out of the engineered emergence of agents illustrating the tension between the individual and the community in a context of interaction between them. As a diversity preserving-measure, the graph of topology of agents in the formed networks is dynamically and periodically changed, during an algorithm run. The algorithm has been tested on a set of hard real-world problems. Our results suggest that under appropriate parameter settings, the use of the modified graphs of neighborhoods with a probabilistic disruptive re-structuring of the topology produces the best results on the considered test functions compared to the best known results of other algorithms from literature. Brief Biography of the Speaker: Mostafa Z. Ali, received the Bachelor degree in Applied Mathematics at Jordan University of Science &Technology (JUST), Irbid, Jordan, in 2000. He finished his Masters in Computer Science at the University of Michigan-Dearborn, Michigan, USA in 2003. He finished his Ph.D. in computer science/Artificial Intelligence at Wayne State University, Michigan, USA in 2008. He is an assistant professor at the department of computer information systems at Jordan University of Science & Technology, Irbid, Jordan. He has more than 36 publications in Journals, conference proceedings, and book chapters. His research interests include artificial intelligence, evolutionary computation, Cultural Algorithms, Virtual Reality, data mining, Bioinformatics Databases, Computer Graphics, and image processing. Dr. Ali is a member of the IEEE, the IEEE computer society, the American Association of Artificial Intelligence (AAAI), and the ACM.


ISBN: 978-1-61804-162-3 10

Plenary Lecture 2

Web Usage Mining and E-learning

Professor Imre J. Rudas

President of Obuda University Hungary

E-mail: [email protected]

Dr. Peter Toth Director of Trefort Ágoston

Centre for Engineering Education Obuda University

Hungary E-mail: [email protected]

Abstract: There are several opportunities for checking and evaluating the level of students’ work, knowledge acquisition and assessment within the framework of traditional classroom and laboratory sessions. However, the situation is completely different in the case of e-learning. Seemingly there are not at all any tangible tools in one’s hands whereby the process of knowledge acquisition or the fact whether students have understood or not the information to be learned could be checked. Problems of comprehension and, through those, the possible shortcomings or faults of the content or structure of the electronic syllabus can only be concluded from students’ products (submitted tasks, test results). A further source of information comprises forum discussions and online conversations in this respect. Questionnaires are a frequently applied yet formal means of the exploration of learning difficulties or course evaluation. Interviews or case studies both seem appropriate methods, however, their application in great numbers appears to be quite time-consuming. The above limitations and problems can be eliminated by the use of data mining methods. In an electronic learning environment the data of the student – learning object interaction are stored in a database on the server without anyone’s knowledge. By the application of online and offline web mining algorithms and methods these databases may become „subject to inquiry”. As a result, a lot of useful information may be gained as to tutoring, evaluating and developing courses. Web mining methods allow us to draw conclusions about certain cognitive processes, strategies and learning specialities, as well as to determine and tipify particular learning habits and difficulties. Two cognitive maps are to be recognized of the context of syllabus-developer – electronic syllabus – student. To be more exact, two cognitive maps are collated. One of them has been conceived and created by the developer and the other one is the map as finally realized by the student. Their comparison enables the recognition of certain learning characteristics. The simpler a cognitive map is, the simpler its inner representation, or, the more complex it is, the more time it takes to understand and take note of. The simplest possible cognitive network which is repeated with all learning objects needs the least possible attention on the part of the student during navigation, therefore emphasis falls on the acquisition of information located in the clusters. The web mining methods applied in the course of the examination were as follows: - Frequency analysis: the download of syllabus elements shows how far students have got in processing the syllabus, which objects they use frequently or not at all. - Sequence analysis: it serves the examination of students’ click-series. It shows which objects students have visited in succession and how much time they have spent processing each. - Cluster analysis: groups may be formed according to learning characteristics, which are appropriate for distinguishing student types, learning styles and strategies. The following aspects of course development have been formulated through these examinations: - The exact definition of learning objectives and requirements at the beginning of the course - The establishment of the relation with prior knowledge - The logical set up (modular set up by hierarchy and sequence) and exposition of the syllabus (highlighting the essence and dividing the object through screen design) - Knowledge transfer through the manifold applications of the acquired skills during the course (several practice test handouts) - Learning guidance, the promotion of the formation of a competent knowledge structure (eg. screen design, questions, animations, summaries) - Raising and continuously maintaining attention, motivation through practical screen design, a varied set of media, a transparent navigation system, regular feedback and a permanent tutorial presence - Involving students by a continuous allotment of tasks, the solution of self check tests and forum discussions


ISBN: 978-1-61804-162-3 11

- The advocation of communal learning through tasks of collaboration and cooperation (eg. wiki, forum, glossary) - The reproductive and productive application of the acquired material (the communal and later individual solution of tasks and problems) Brief Biography of the Speaker: Prof. Dr. Imre J. Rudas graduated from Bánki Donát Polytechnic, Budapest in 1971 and received the Master Degree in Mathematics from the Eötvös Loránd University, Budapest while the Ph.D. in Robotics from the Hungarian Academy of Sciences in 1987. He is active as the President of Obuda University and as a professor of John von Neumann Faculty of Informatics. Prof. Rudas is a Fellow of IEEE, Administrative Committee member of the Industrial Electronics Society, member of the International Board of the Robotics & Automation Society, Chairman of the joint Hungarian Chapter of these Societies, and RAS and IES Chapter Coordinator of Region 8. He is also a registered expert of the United Nations Industrial Development Organization and the EU. He is the President of the Hungarian Fuzzy Association and Steering Committee Member of the Hungarian Robotics Association and the John von Neumann Computer Society. Prof. Rudas serves as an associate editor of IEEE Transactions on Industrial Electronics, member of editorial board of Journal of Advanced Computational Intelligence and Control Engineering Practice, member of various national and international scientific committees. He is the founder of the IEEE International Conference Series on Intelligent Engineering Systems Prof. Rudas was the General Co-chair of ICAR2001, and also serves as General Chairman and Program Chairman of numerous scientific international conferences. His present areas of research activity are: Robot Control, Soft Computing, Computed Aided Process Planning, Fuzzy Control and Fuzzy Sets. Prof. Rudas has published more than 280 papers in various journals and international conference proceedings. Dr. Peter Toth is a professor of Trefort Ágoston Centre for Engineering Education at Obuda University, Hungary where he is participating in technical initial teacher training and in-service training courses. Currently he is a director of the Centre. He earned his MSc in Engineering Education at the Budapest University of Technology and Economics, and Peter Toth has Ph.D degree in Educational Research from Eötvös Loránd University. He plays leading role in planning, development and managing traditional and virtual engineering programs. Dr. Toth is doing research on pedagogy of virtual learning environment, improvement of problem-solving thinking and analyzing of spatial abilities in engineering education. His actual research area is analysis of students’ activities and behavior in virtual learning environment by web mining methods. He has been contributing in some European researches and projects on pedagogical aspects of e-learning and development of creativity and abilities of future engineers and teachers as well. He is member of Committee for Teacher Training of Hungarian Rectors’ Conference and secretary of Informatics Section of Pedagogical Committee of Hungarian Academy of Sciences. Dr. Toth has issued about 60 papers in several journals and conference proceedings.


ISBN: 978-1-61804-162-3 12

Plenary Lecture 3

Cuckoo Search Optimization Metaheuristic Adjustment

Professor Milan Tuba University Megatrend Belgrade Faculty of Computer Science

Serbia E-mail: [email protected]

Abstract: Hard optimization problems that cannot be solved within reasonable time by standard, mathematical, deterministic methods are of great practical interest. Metaheuristics inspired by nature were recently successfully used for such problems. These metaheuristics are based on random Monte-Carlo search guided by simulation of some nature intelligence, especially evolution and swarm intelligence. One of the latest swarm intelligence algorithms is the Cuckoo Search Algorithm which has not yet been investigated thoroughly. For all such nature inspired algorithms fundamental issue is balance between use of good found solutions (exploration) and investigation of new areas of the search space in order to avoid being trapped in local minima (exploration). Specific of the Cuckoo Search Algorithm is exploitation/exploration based on Lévi flight i.e. combination of short and long steps according to Lévi distribution with infinite mean and variance. This plenary lecture will concentrate on investigation of the Cuckoo Search Algorithm parameters adjustment and specifically sensitivity to Lévi distribution parameters. Brief Biography of the Speaker: Milan Tuba is Professor of Computer Science and Provost for mathematical, natural and technical sciences at Megatrend University of Belgrade. He received B. S. in Mathematics, M. S. in Mathematics, M. S. in Computer Science, M. Ph. in Computer Science, Ph. D. in Computer Science from University of Belgrade and New York University. From 1983 to 1994 he was in the U.S.A. first as a graduate student and teaching and research assistant at Vanderbilt University in Nashville and Courant Institute of Mathematical Sciences, New York University and later as Assistant Professor of Electrical Engineering at Cooper Union Graduate School of Engineering, New York. During that time he was the founder and director of Microprocessor Lab and VLSI Lab, leader of scientific projects and supervisor of many theses. From 1994 he was Assistant Professor of Computer Science and Director of Computer Center at University of Belgrade, from 2001 Associate Professor, Faculty of Mathematics, and from 2004 also a Professor of Computer Science and Dean of the College of Computer Science, Megatrend University Belgrade. He was teaching more than 20 graduate and undergraduate courses, from VLSI Design and Computer Architecture to Computer Networks, Operating Systems, Image Processing, Calculus and Queuing Theory. His research interest includes mathematical, queuing theory and heuristic optimizations applied to computer networks, image processing and combinatorial problems. He is the author or coauthor of more than 130 scientific papers and coeditor or member of the editorial board or scientific committee of number of scientific journals and conferences. Member of the ACM since 1983, IEEE 1984, New York Academy of Sciences 1987, AMS 1995, WSEAS, SIAM, IFNA.


ISBN: 978-1-61804-162-3 13

Plenary Lecture 4

Lexical Knowledge Representation

Assistant Professor Velislava Stoykova Institute for Bulgarian Language Bulgarian Academy of Sciences

Sofia, Bulgaria E-mail: [email protected]

Abstract: The presentation of Lexical Knowledge (LK) is a very important area of Natural Language Processing (NLP) which uses various approaches to model lexical information for different applications. The traditional scheme for LK representation is given at the dictionaries where the context of a related headword is presented by giving its different meanings (possibly with sentence examples). Dictionaries can be presented also in computer-readable and computer-tractable ways by using the encodings and approaches for deep or shallow parsing, so to be processed by computers depending on the specific tasks. At the same time, NLP applications require a more formal way of representation like formal grammars. We will give examples by using formal grammar theories, and particularly the DATR language for lexical knowledge representation to analyse both lexical and grammar knowledge representation approaches, which use semantic networks and inheritance type hierarchies. We will compare them with the related application of Universal Networking Language (UNL) lexical knowledge representation examples, which also use semantic networks. Finally, we will discuss these approaches with respect to their machine translation use and application. Brief Biography of the Speaker: Assist. Prof. Dr. Velislava Stoykova has received her MA degree from Sofia University. In 2004 she has received a PhD in computational linguistics and afterward, she is working active in the field. Her major areas of interest are: language modelling, natural language processing, computational lexicography, e-learning. From 1990 to 1995 she worked at the Bulgarian Academy of Sciences, Institute for Parallel Processing as a programmer. From 1995 to 2011 she joined the research team of the Institute for Bulgarian language at the Bulgarian Academy of Sciences as a researcher. From 2011 she works at the Bulgarian Academy of Sciences, Institute for Bulgarian language as an assistant professor. Assist. Prof. Dr. Stoykova has one book, more than 30 published papers in international conference proceedings and scientific journals, and is a co-author of two dictionaries. She is a member of the research team at the Institute for Bulgarian Language. She had worked on many research projects (national and international) as a member of the research team and as a project leader. Assist. Prof. Dr. Stoykova is a member of Bulgarian Lexicographic Society and a member of Bulgarian Artificial Intelligence Association.


ISBN: 978-1-61804-162-3 14

Plenary Lecture 5

Task Tree Executor: Evolution and Experience

Professor Miroslav Popovic University of Novi Sad

Serbia E-mail: [email protected]

Abstract: Task trees are important class of parallel programs that are found in a broad range of applications, from critical infrastructures such as electricity, oil, and gas distribution networks, to modern large-scale computer games. Nowadays there are many approaches to parallel programming of multicores supported by various parallel programming frameworks, which could serve the purpose, and covering them all in a single lecture would be hardly achievable. Therefore, in this lecture, I switch immediately to a particular kind of task trees that are created and executed by the runtime library named Task Tree Executor (TTE), with which I have a great pleasure to be involved in. It seems appropriate mentioning that the original motive to design and implement TTE was a real-world project with a goal to parallelize a huge FORTRAN package for a legacy electricity distribution management system, back in 2008. The central idea behind the TTE is rather simple: partition a system model, which takes a form of a graph, into a set of slices, and create the corresponding task tree by assigning a task to each slice; the resulting task tree then may be executed in parallel top-down and bottom-up in order to perform various system calculations, a.k.a. system functions. In the lecture, I cover the TTE architecture evolution, which happened in the four distinctive steps, over period 2008-2012, as well as the experience I gathered, mainly the objective results that were provided through the experiments. I will also talk about statistical testing of task trees, and results achieved in that area. Although the focus of the lecture is on a particular kind of parallel programs, the TTE approach should be applicable on a broader class of problems/systems, so that other researchers and practitioners may find inspiration for their own work in it. Brief Biography of the Speaker: Miroslav V. Popovic was born in Novi Sad, Serbia on February 1, 1961. He received his M.Sc. degree in electrical engineering from the Faculty of technical sciences at the University of Novi Sad, Novi Sad, Serbia, in 1984, and his Ph.D. degree in electrical and computer engineering from the University of Novi Sad, Novi Sad, Serbia, in 1990. His major field of study was computer engineering. He started his career as an assistant professor at the Faculty of technical sciences, where he remained working to the present day. He was promoted to a lecturer (docent) in 1992 and to an associated professor in 1997. Finally, he was promoted to a tenured professor in 2002. He is currently the head of the Chair of computer engineering and can be reached at the University of Novi Sad, Faculty of technical sciences, Department of computing and control, Trg Dositeja Obradovica 6, 21000 Novi Sad, Serbia. He wrote the book Communication Protocol Engineering (Boca Raton, Florida, USA: CRC Press, 2006) and about 150 papers published in international and domestic journals and conference proceedings. His current research interests are in the areas of parallel programming, model-based development, testing, and verification. Prof. Popovic is the member of the program committee of the IEEE Annual Conference on Engineering of Computer Based Systems (ECBS), and also the member of IEEE, IEEE Computer Society, IEEE TC on ECBS, and ACM.


ISBN: 978-1-61804-162-3 15

Plenary Lecture 6

Ontological Services Level Agreement (SLA) Model and Its Application in Cloud Computing Environment

Associate Professor Rusli Abdullah Faculty of Computer Science and Information Technology

Universiti Putra Malaysia Malaysia

E-mail: [email protected] Abstract: Ontology is the key enabling power in realizing the full potential of service in cloud computing environment. It plays important roles in supporting the common tasks of resources cloud service or what we called as resoruce as a service (RaaS) which is being categories into several level components of services such as Software as a Service (SaaS), Infrastructure as a Service (IaaS), and Platform as a Service (PaaS). In the context of cloud computing, ontological of services level agreement (SLA) has played an important features to enable sharing of resources of services between cloud service provider (CSP) and cloud service requester (CSR) in utilizing the RaaS. This application or utilization of SLA together with RaaS will be working based on their service of agreement as a contract which is involed both parties that to be decided towards benefitials impact of their business organization of the future. Therefore, there is a need of a model that focuses on ontological SLA which is related to RaaS that to become as a standard guidance to those who are involved in cloud computing enviroment. Furthermore, by describing all those features of categories of SLA or called as ontological of SLA, it will be covering of all aspects of services especially related to RaaS of the orgaization requirement, which is providing the efficient and effective of services or also called as quality of services (QoS) for community of practice (CoP) in a particular environment. Brief Biography of the Speaker: Rusli Abdullah is a Associate Professor in Information System Department, Faculty of Computer Science and Information Technology, of Universiti Putra Malaysia. He holds a B.Sc in Computer Science from Universiti Putra Malaysia (1988), M.Sc in Computer Science from Universiti Putra Malaysia (1996), and PhD in Knowledge Management at Faculty of Computer Science and Information System at Universiti Teknologi Malaysia (2005). He has more than 12 years of teaching experience and about 8 years of system development experience as a system analyst at higher learning institutions. He currently teaches System Analysis and Design, and Software Quality at both undergraduate and graduate levels. His research interests include knowledge management and software engineering, computer supported collaborative of work, and workflow management. He has also published and written books, articles, and technical papers in numerous journals and conference proceedings with regards to his research interests. Some of his published books in Malay version are Introduction to Workgroup Computing, Introduction to Analysis and Design Systems, and Information Technology and Its Applications.


ISBN: 978-1-61804-162-3 16

Authors Index

Abbes, F. 203 Hassan, H. A. 49 Popovic, M. 173 Abdullah, R. 208, 255 Hrosik, R. C. 110 Pornphol, P. 86 Akbarabadi, A. 185, 191 Idri, A. 243 Pozos-Parra, P. 116 Al-Dulaimi, H. B. 131 Iracleous, D. P. 249 Qamar, U. 28 Ali, M. Z. 61, 67 Jo, J. H. 219 Rankov, S. 104 Allah, H. G. A. 49 Jukić, M. A. 38 Rednic, E. 213 Amor, N. B. 203 Kanellos, F. D. 137 Reynolds, R. G. 61 Apostu, A. 213 Kara-Mohamed, C. 92 Sesum-Cavic, V. 104 Awad, N. H. 61, 67 Karelia, V. 249 Shah, S. 22 Bacanin, N. 150 Ku-Mahamud, K. R. 131 Shmilovici, A. 73 Baziotis, I. 249 Leclerc, Y. 197 Soler, J. 197 Beheshti-Kashi, S. 225 Lee, S. G. 219 Staines, A. S. 168 Ben-Shimon, D. 73 Llusà-Serra, A. 55 Toma, A. 213 Berger, M. 197 Ma, J. 116 Tomaras, P. 162 Brajevic, I. 156 Mahmoodian, N. 208 Tsagkaropoulos, M. 197 Brešan, T. 32 Makki, B. 225 Tsekouras, G. J. 137 Brewka, L. 197 Mastorakis, N. E. 137, 162 Tsirekis, C. D. 137 Cetic, N. 173 Mefteh, A. 203 Tuba, M. 98, 104, 110Chavez-Bosquez, O. 116 Minhat, A. R. 123 Tuba, M. 144, 150, 156Chittayasothorn, S. 86 Mirhosseini, S. M. 185, 191 Ventura, M. D. 44 Doulamis, A. 162 Murakami, M. 179 Vidučić, V. 32, 38 Efremides, O. B. 249 Musirin, I. 123 Vila-Marta, S. 55 El-Bakry, H. 49 Mustafa, M. W. 123 Vukovic, M. 110 Elyassami, S. 243 Necula, S.-C. 17 Yamazaki, S. 179 Escobet-Canal, T. 55 Ntalianis, K. 162 Zadeh, J. M. 185, 191 Farahmandian, Sa. 185, 191 Olma, C. 197 Zamani, M. 185, 191 Farahmandian, Se. 185 Pivac, A. 38 Zekovich, S. 98 Hamdi-Cherif, A. 79, 92 Popescu, F. D. 230, 236


ISBN: 978-1-61804-162-3 259

recent advances in - wseas · recent advances in computer engineering series ... mazdak zamani, ......

Documents