QoS-driven Web Services Selection in Autonomic Grid Environments. Danilo Ardagna Gabriele Giunta Nunzio Ingraffia Raffaela Mirandola Barbara Pernici
|
|
- Dominick Lynch
- 8 years ago
- Views:
Transcription
1 QoS-driven Web Services Selection in Autonomic Grid Environments Danilo Ardagna Gabriele Giunta Nunzio Ingraffia Raffaela Mirandola Barbara Pernici
2 Introduction In SOA, complex applications can be composed as business processes invoking a variety of available WS Develop applications by specifying component WS only through their required functional characteristics and non-functional constraints Select WS during process execution from a registry of available services, guaranteeing QoS constraints D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 2
3 Satisfying QoS constraints QoS requirements are difficult to satisfy especially for the high variability of workloads and need autonomic computing self-managing techniques Grid provides basic mechanisms to manage a service center infrastructure, simplifying the reconfiguration of the physical resources We propose a reference framework to support the execution of e-business applications in autonomic grid environments The problem of selection of WS will be analyzed in depth, assuming variable QoS profiles for WS and the long term execution of the composed services D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 3
4 Outline An e-business case study Preliminary definitions Reference Framework Optimization Problem Formulation Experimental Analyses Conclusions and Future work D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 4
5 Case study VO composed by a set of small and medium enterprises ERP software execution (AgileERP) The cost allocation process 1,500 Cn Cn = Transfer Cost Center Cn.1, Cn.2, Cn.3, = Riceiver Cost Center Level n Level n+1 Cn.1 Cn.2 Cn ,050 Cn.2.1 Cn.3.1 D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 5
6 Case study VO composed by a set of small and medium enterprises ERP software execution (AgileERP) The cost allocation process 1,500 Cn Cn = Transfer Cost Center Cn.1, Cn.2, Cn.3, = Riceiver Cost Center Level n Level n+1 Cn.1 Cn.2 Cn , Cn.2.1 Cn.3.1 D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 6
7 Case study VO composed by a set of small and medium enterprises ERP software execution (AgileERP) The cost allocation process 1,500 Cn Cn = Transfer Cost Center Cn.1, Cn.2, Cn.3, = Riceiver Cost Center Level n Level n Cn.1 Cn.2 Cn Cn.2.1 Cn D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 7
8 The cost allocation process CostHierarchy. BalanceVerification(CC[]) Probability=0.95 OK Check Probability=0.05 Error CostAccounting. AllocateCosts CostHierarchy. NotificationError Report.GenerationPDF Report.GenerationExcel CostAccounting. ConsolidateCosts D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 8
9 The allocate costs sub-process For i=1.. CC FALSE i< CC TRUE CostAccounting. CalculateCharge Balance(CC[i]) FALSE CostAccounting. CalculateTotalCost Transferred (AR) AR=0 TRUE CostAccounting. AllocateCosts CostAccounting. NavigateCost Hierarchy End of CH FALSE TRUE D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 9
10 Preliminary Definitions A Web service is modeled as a software component which implements a set of operations Service Registries stores also for each operation o of a Web service j, the values of QoS q n j,o(t) and the number of instances j,o (t) that can be executed during a specific time inistant A composite service is specified as a high-level business process in BPEL language in which the composed Web service is specified at an abstract level Abstract Web service (task t i ) and concrete Web services (ws j ) D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 10
11 Preliminary Definitions BPEL annotations: global and local constraints on quality dimensions cycles maximum number of iterations and expected frequency of execution of conditional branches user preferences, {ω 1, ω 2,..., ω N },Σω n = 1 Web service dependency constraints Constraints and BPEL annotations specified by WS-Policy: Global Contraints: ExeTime 2 days ExeTime(BalanceVerification)+ExeTime(NotificationError) 20 sec Web service dependency: BalanceVerification, NotificationError D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 11
12 QoS Profiles q n j,o(t) u=13 u=28 Δ T 2T t D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 12
13 Grid Reference Framework D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 13
14 Resource Management in Grid Environments Resource management introduces two different optimization problems which corresponds to the VOs (providers) and users perspectives: each VO would like to maximize the SLA revenues and the use of physical resources the end user is interested in the maximization of the QoS of the composed service execution D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 14
15 Local Resource Allocation Each VO needs to allocate local grid physical resources to different Web service operation invocations ws j,o in order to maximize the revenues from SLA, while minimizing resource management costs Autonomic techniques allow the dynamic allocation of physical resources among different Web services on the basis of short-term demand estimates The local resource allocation is performed periodically with period Δ (e.g., minutes) D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 15
16 Local Resource Allocation Short-term workload predictor ^ Ν j,o (t) Workload statistics Local Resource Allocator Grid Monitor Ν j,o (t) q n j,o (t) f j,o (t) Long-term workload predictor Historical workload statistics Local Resource Allocator Algorithm (Simulation) Ν j,o (t) q n j,o (t) T Δ T D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 16
17 Maximizing QoS for the End User Execution Path (ep k ): a set of tasks {t 1,t 2,,t I }, such that t 1 is the initial task, t I is the final task and no t i1, t i2 belong to alternative branches Execution Plan: a set of ordered triples {(t i, ws j,o,x i )}, indicating that task t i included in ep k is executed at time instant x i by invoking ws j,o Global Plan: a set of ordered triples {(t i, ws j,o,x i )}, which associates every task t i to a given WS invocation ws j,o at time instant x i q n (k): n-quality dimension value along execution path k D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 17
18 Execution Paths CostHierarchy. BalanceVerification(CC[]) Execution path ep 1 Execution path ep 2 CostAccounting. CalculateCharge Balance(CC[1]) CostAccounting. CalculateTotalCost Transferred (AR) CostHierarchy. BalanceVerification(CC[]) CostAccounting. AllocateCosts CostHierarchy. NotificationError CostAccounting. NavigateCost Hierarchy Report.GenerationPDF Report.GenerationExcel CostAccounting. ConsolidateCosts D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 18
19 Problem Formulation The WSC problem is multi-objective and a simple additive weighting technique is used to evaluate the overall value of QoS from multiple quality dimensions Decision variables: y i,j,o,u equals 1 if the Web service operation ws j,o executes task t i during the time interval u, 0 otherwise w i,u is equal to 1 if the task t i is executed during time interval u, 0 otherwise x i start time of task t i D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 19
20 Maximizing QoS for the End User D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 20
21 Maximizing QoS for the End User The problem is NP-hard, equivalent to a Multiple choice Multiple Dimension Knapsack Problem D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 21
22 Experimental Results Analyses performed on a wide set of randomly generated problem instances Problem solution obtained by CPLEX, a state of the art integer linear programming solver (execution time limited to one minute, approximate solution) Percentage gap between the approximate and global optimum solutions D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 22
23 Conclusions and Future work This paper presents a framework for the development of e-business applications built on autonomic grid computing infrastructure Service selection and composition is performed to guarantee that the overall quality perceived by the user is maximized Implementation of the proposed approach and its validation on a real industrial test bed Optimization of a set of instances D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 23
24 Thanks! Any questions? D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 24
25 Local Constraints D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 25
26 Web Service Dependency Constraints D. Ardagna, G. Giunta,, N. Ingraffia, R. Mirandola,, B. Pernici - GADA rd November 26
Run-time Resource Management in SOA Virtualized Environments. Danilo Ardagna, Raffaela Mirandola, Marco Trubian, Li Zhang
Run-time Resource Management in SOA Virtualized Environments Danilo Ardagna, Raffaela Mirandola, Marco Trubian, Li Zhang Amsterdam, August 25 2009 SOI Run-time Management 2 SOI=SOA + virtualization Goal:
More informationDistributed and Scalable QoS Optimization for Dynamic Web Service Composition
Distributed and Scalable QoS Optimization for Dynamic Web Service Composition Mohammad Alrifai L3S Research Center Leibniz University of Hannover, Germany alrifai@l3s.de Supervised by: Prof. Dr. tech.
More informationDagstuhl seminar on Service Oriented Computing. Service design and development. Group report by Barbara Pernici, Politecnico di Milano
Dagstuhl seminar on Service Oriented Computing Service design and development Group report by Barbara Pernici, Politecnico di Milano Abstract This paper reports on the discussions on design and development
More informationLPV model identification for power management of Web service systems Mara Tanelli, Danilo Ardagna, Marco Lovera
LPV model identification for power management of Web service systems Mara Tanelli, Danilo Ardagna, Marco Lovera, Politecnico di Milano {tanelli, ardagna, lovera}@elet.polimi.it Outline 2 Reference scenario:
More informationFlexible Distributed Capacity Allocation and Load Redirect Algorithms for Cloud Systems
Flexible Distributed Capacity Allocation and Load Redirect Algorithms for Cloud Systems Danilo Ardagna 1, Sara Casolari 2, Barbara Panicucci 1 1 Politecnico di Milano,, Italy 2 Universita` di Modena e
More informationA Scalable Approach for QoS-based Web Service Selection
A Scalable Approach for QoS-based Web Service Selection Mohammad Alrifai 1, Thomas Risse 1, Peter Dolog 2, and Wolfgang Nejdl 1 1 L3S Research Center Leibniz University of Hannover, Germany {alrifai risse
More informationAn Energy-aware Multi-start Local Search Metaheuristic for Scheduling VMs within the OpenNebula Cloud Distribution
An Energy-aware Multi-start Local Search Metaheuristic for Scheduling VMs within the OpenNebula Cloud Distribution Y. Kessaci, N. Melab et E-G. Talbi Dolphin Project Team, Université Lille 1, LIFL-CNRS,
More informationService Oriented Architecture Based Integration. Mike Rosen CTO, AZORA Technologies, Inc. Mike.Rosen@Azoratech.com
Service Oriented Architecture Based Integration Mike Rosen CTO, AZORA Technologies, Inc. Mike.Rosen@Azoratech.com Mike Rosen ACCESS TO THE EXPERTS Consultant Chief Enterprise Architect for service and
More informationManagement Science and Business Information Systems
Objectives The objectives of the course are: Understand and practice the main concepts of MS Apply the concepts of MS in real business cases Understand the consequences of MS in companies competitive advantage
More informationQoS-Aware Middleware for Web Services Composition
QoS-Aware Middleware for Web Services Composition Liangzhao Zeng 1, Boualem Benatallah 2, Anne H.H. Ngu 3, Marlon Dumas 4, Jayant Kalagnanam 1, Henry Chang 1 1 IBM T.J. Watson Research Center, Yorktown
More informationSLA Business Management Based on Key Performance Indicators
, July 4-6, 2012, London, U.K. SLA Business Management Based on Key Performance Indicators S. Al Aloussi Abstract-It is increasingly important that Service Level Agreements (SLAs) are taken into account
More informationWORKFLOW ENGINE FOR CLOUDS
WORKFLOW ENGINE FOR CLOUDS By SURAJ PANDEY, DILEBAN KARUNAMOORTHY, and RAJKUMAR BUYYA Prepared by: Dr. Faramarz Safi Islamic Azad University, Najafabad Branch, Esfahan, Iran. Workflow Engine for clouds
More informationPARVIS - Performance management of VIrtualized Systems
PARVIS - Performance management of VIrtualized Systems Danilo Ardagna joint work with Mara Tanelli and Marco Lovera, Politecnico di Milano ardagna@elet.polimi.it Milan, November 23 2010 Data Centers, Virtualization,
More informationBusiness Process Driven SOA using BPMN and BPEL
Business Process Driven SOA using BPMN and BPEL From Business Process Modeling to Orchestration and Service Oriented Architecture Matjaz B. Juric Kapil Pant PUBLISHING BIRMINGHAM - MUMBAI Preface Chapter
More informationA Scalable and Highly Available Brokering Service for SLA-based Composite Services
A Scalable and Highly Available Brokering Service for SLA-based Composite Services Alessandro Bellucci, Valeria Cardellini, Valerio Di Valerio, and Stefano Iannucci Università di Roma Tor Vergata, Viale
More informationPrediction of Atomic Web Services Reliability Based on K-means Clustering
Prediction of Atomic Web Services Reliability Based on K-means Clustering Marin Silic University of Zagreb, Faculty of Electrical Engineering and Computing, Unska 3, Zagreb marin.silic@gmail.com Goran
More informationThe Problem of Scheduling Technicians and Interventions in a Telecommunications Company
The Problem of Scheduling Technicians and Interventions in a Telecommunications Company Sérgio Garcia Panzo Dongala November 2008 Abstract In 2007 the challenge organized by the French Society of Operational
More informationA QoS-Aware Web Service Selection Based on Clustering
International Journal of Scientific and Research Publications, Volume 4, Issue 2, February 2014 1 A QoS-Aware Web Service Selection Based on Clustering R.Karthiban PG scholar, Computer Science and Engineering,
More informationProcess-Driven SOA Development
Architect: SOA and BPM DOWNLOAD Oracle SOA Suite TAGS SOA, BPM, BPEL, All Architect Articles Process-Driven SOA Development by Matjaz B. Juric Developing end-to-end business process support following the
More informationDesigning a Broker for QoS-driven Runtime Adaptation of SOA Applications
Designing a Broker for QoS-driven Runtime Adaptation of SOA Applications Valeria Cardellini, Stefano Iannucci DISP, University of Roma Tor Vergata, 00133 Roma, Italy {cardellini, iannucci}@ing.uniroma2.it
More informationOptimal Allocation of renewable Energy Parks: A Two Stage Optimization Model. Mohammad Atef, Carmen Gervet German University in Cairo, EGYPT
Optimal Allocation of renewable Energy Parks: A Two Stage Optimization Model Mohammad Atef, Carmen Gervet German University in Cairo, EGYPT JFPC 2012 1 Overview Egypt & Renewable Energy Prospects Case
More informationService-Oriented Architectures
Architectures Computing & 2009-11-06 Architectures Computing & SERVICE-ORIENTED COMPUTING (SOC) A new computing paradigm revolving around the concept of software as a service Assumes that entire systems
More informationRoles for Maintenance and Evolution of SOA-Based Systems
Roles for Maintenance and Evolution of SOA-Based Systems Mira Kajko-Mattsson Stockholm University and Royal Institute of Technology Sweden mira@dsv.su.se Grace A. Lewis, Dennis B. Smith Software Engineering
More informationSLA Based Profit Optimization in Autonomic Computing Systems
SLA Based Profit Optimization in Autonomic Computing Systems Li Zhang IBM T.J. Watson Research Center P.O. Box 704, Yorktown Heights, NY 0598 zhangli@us.ibm.com Danilo Ardagna Politecnico di Milano Dipartimento
More informationPlanning and Scheduling in Manufacturing and Services
Michael L. Pinedo Planning and Scheduling in Manufacturing and Services Second edition 4y Springer Preface Contents of CD-ROM vii xvii Part I Preliminaries 1 Introduction 3 1.1 Planning and Scheduling:
More informationService-Oriented Architecture and its Implications for Software Life Cycle Activities
Service-Oriented Architecture and its Implications for Software Life Cycle Activities Grace A. Lewis Software Engineering Institute Integration of Software-Intensive Systems (ISIS) Initiative Agenda SOA:
More informationHYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE
HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE Subodha Kumar University of Washington subodha@u.washington.edu Varghese S. Jacob University of Texas at Dallas vjacob@utdallas.edu
More informationJoint Optimization of Physical and Information Flows in Supply Chains
Joint Optimization of Physical and Information Flows in Supply Chains Jānis Grabis Riga Technical University, Kalku 1, Riga, LV-1658, Latvia grabis@rtu.lv Abstract. Supply chain units are connected by
More informationA Survey on Resource Provisioning in Cloud
RESEARCH ARTICLE OPEN ACCESS A Survey on Resource in Cloud M.Uthaya Banu*, M.Subha** *,**(Department of Computer Science and Engineering, Regional Centre of Anna University, Tirunelveli) ABSTRACT Cloud
More informationSupporting Differentiated QoS in MPLS Networks
Supporting Differentiated QoS in MPLS Networks Roberto A. Dias 1, Eduardo Camponogara 2, and Jean-Marie Farines 2 1 Federal Technology Center of Santa Catarina, Florianópolis, 88020-300, Brazil 2 Federal
More informationSix Strategies for Building High Performance SOA Applications
Six Strategies for Building High Performance SOA Applications Uwe Breitenbücher, Oliver Kopp, Frank Leymann, Michael Reiter, Dieter Roller, and Tobias Unger University of Stuttgart, Institute of Architecture
More informationInformation Technology Metamodel Framework for Interoperability (MFI) Part 9: On Demand Model Selection
ISO 2011 All rights reserved Reference number of working document: ISO/IEC JTC 1/SC 32/WG 2 N1513 Date: 2011-03-01 Reference number of document: ISO/IEC WD 19763-9 Committee identification: ISO/IEC JTC
More informationA Cloud Data Center Optimization Approach Using Dynamic Data Interchanges
A Cloud Data Center Optimization Approach Using Dynamic Data Interchanges Efstratios Rappos Institute for Information and Communication Technologies, Haute Ecole d Ingénierie et de Geston du Canton de
More informationA Dynamic Polling Scheme for the Network Monitoring Problem
A Dynamic Polling Scheme for the Network Monitoring Problem Feng Gao, Jairo Gutierrez* Dept. of Computer Science *Dept. of Management Science and Information Systems University of Auckland, New Zealand
More informationA Model-driven Approach to Predictive Non Functional Analysis of Component-based Systems
A Model-driven Approach to Predictive Non Functional Analysis of Component-based Systems Vincenzo Grassi Università di Roma Tor Vergata, Italy Raffaela Mirandola {vgrassi, mirandola}@info.uniroma2.it Abstract.
More informationGeneralized Nash Equilibria for the Service Provisioning Problem in Cloud Systems
Generalized Nash Equilibria for the Service Provisioning Problem in Cloud Systems Danilo Ardagna, Barbara Panicucci Mauro Passacantando Report n. 2011.27 1 Generalized Nash Equilibria for the Service Provisioning
More informationTwo objective functions for a real life Split Delivery Vehicle Routing Problem
International Conference on Industrial Engineering and Systems Management IESM 2011 May 25 - May 27 METZ - FRANCE Two objective functions for a real life Split Delivery Vehicle Routing Problem Marc Uldry
More informationPROVISIONAL RESULTS 1 1PI13IS001 A A A A A S S A A NA NA NA NA NA 26.0 26.0 9.08 2 1PI13IS003 A S A A A S S S S NA NA NA NA NA 26.0 26.0 9.
B.E 3RD SEMESTER (AUTONOMOUS) - JANUARY 2015 INFORMATION SCIENCE AND ENGINEERING BRANCH 1 1PI13IS001 A A A A A S S A A NA NA NA NA NA 26.0 26.0 9.08 2 1PI13IS003 A S A A A S S S S NA NA NA NA NA 26.0 26.0
More informationA Game Theoretic Formulation of the Service Provisioning Problem in Cloud Systems
A Game Theoretic Formulation of the Service Provisioning Problem in Cloud Systems Danilo Ardagna 1, Barbara Panicucci 1, Mauro Passacantando 2 1 Politecnico di Milano,, Italy 2 Università di Pisa, Dipartimento
More informationBusiness Analytics with. Management Science. Models and Methods. Arben Asllani Professor of Business Analytics, University of Tennessee at Chattanooga
Business Analytics with Management Science Models and Methods Arben Asllani Professor of Business Analytics, University of Tennessee at Chattanooga Contents Preface xii Chapter 1 Business Analytics with
More informationThesis work and research project
Thesis work and research project Hélia Pouyllau, INRIA of Rennes, Campus Beaulieu 35042 Rennes, helia.pouyllau@irisa.fr July 16, 2007 1 Thesis work on Distributed algorithms for endto-end QoS contract
More informationKLAPER: an Intermediate Language for Model-Driven Predictive Analysis of Performance and Reliability
KLAPER: an Intermediate Language for Model-Driven Predictive Analysis of Performance and Reliability Vincenzo Grassi Dipartimento di Informatica, Sistemi e Produzione, Università di Roma Tor Vergata Raffaela
More informationResearch Article Service Composition Optimization Using Differential Evolution and Opposition-based Learning
Research Journal of Applied Sciences, Engineering and Technology 11(2): 229-234, 2015 ISSN: 2040-7459; e-issn: 2040-7467 2015 Maxwell Scientific Publication Corp. Submitted: May 20, 2015 Accepted: June
More informationInvGen: An Efficient Invariant Generator
InvGen: An Efficient Invariant Generator Ashutosh Gupta and Andrey Rybalchenko Max Planck Institute for Software Systems (MPI-SWS) Abstract. In this paper we present InvGen, an automatic linear arithmetic
More informationAn Energy-Aware Methodology for Live Placement of Virtual Machines with Variable Profiles in Large Data Centers
An Energy-Aware Methodology for Live Placement of Virtual Machines with Variable Profiles in Large Data Centers Rossella Macchi: Danilo Ardagna: Oriana Benetti: Politecnico di Milano eni s.p.a. Politecnico
More informationA New Solution for Rail Service Network Design Problem
A New Solution for Rail Service Network Design Problem E.Zhu 1 T.G.Crainic 2 M.Gendreau 3 1 Département d informatique et de recherche opérationnelle Université de Montréal 2 École des sciences de la gestion
More informationSERVICE MEDIATION AND NEGOTIATION BOOTSTRAPPING AS FIRST ACHIEVEMENTS TOWARDS SELF-ADAPTABLE CLOUD SERVICES
SERVICE MEDIATION AND NEGOTIATION BOOTSTRAPPING AS FIRST ACHIEVEMENTS TOWARDS SELF-ADAPTABLE CLOUD SERVICES Ivona Brandic, Dejan Music, Schahram Dustdar Institute of Information Systems, Vienna University
More informationMaximizing Profit in Cloud Computing System via Resource Allocation
Maximizing Profit in Cloud Computing System via Resource Allocation Hadi Goudarzi and Massoud Pedram University of Southern California, Los Angeles, CA 90089 {hgoudarz,pedram}@usc.edu Abstract With increasing
More informationWhat s New in Sonic V7.5 Rick Kuzyk
What s New in Sonic V7.5 Sonic ESB 7.5 Senior Portfolio Specialist 2 What s New in Sonic V7.5 Sonic ESB Timeline Sonic XQ March 2002 World s First Enterprise Service Bus Sonic ESB 6.0 March 2005 Continuous
More informationScheduling Jobs and Preventive Maintenance Activities on Parallel Machines
Scheduling Jobs and Preventive Maintenance Activities on Parallel Machines Maher Rebai University of Technology of Troyes Department of Industrial Systems 12 rue Marie Curie, 10000 Troyes France maher.rebai@utt.fr
More informationCHAPTER 6 MAJOR RESULTS AND CONCLUSIONS
133 CHAPTER 6 MAJOR RESULTS AND CONCLUSIONS The proposed scheduling algorithms along with the heuristic intensive weightage factors, parameters and ß and their impact on the performance of the algorithms
More informationA two-level scheduler to dynamically schedule a stream of batch jobs in large-scale grids
Managed by A two-level scheduler to dynamically schedule a stream of batch jobs in large-scale grids M. Pasquali, R. Baraglia, G. Capannini, L. Ricci, and D. Laforenza 7th Meeting of the Institute on Resource
More informationSOA Success is Not a Matter of Luck
by Prasad Jayakumar, Technology Lead at Enterprise Solutions, Infosys Technologies Ltd SERVICE TECHNOLOGY MAGAZINE Issue L May 2011 Introduction There is nothing either good or bad, but thinking makes
More informationAN APPROACH TO DEVELOPING BUSINESS PROCESSES WITH WEB SERVICES IN GRID
AN APPROACH TO DEVELOPING BUSINESS PROCESSES WITH WEB SERVICES IN GRID R. D. Goranova 1, V. T. Dimitrov 2 Faculty of Mathematics and Informatics, University of Sofia S. Kliment Ohridski, 1164, Sofia, Bulgaria
More information5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 General Integer Linear Program: (ILP) min c T x Ax b x 0 integer Assumption: A, b integer The integrality condition
More informationEERP: End-to-End Resource Planning
EERP: End-to-End Resource Planning Dr. uan-chwen ou Dr. James Guo Beijing ebridgechina Technology Service Ltd. ovember 2007 Copyright 2007 Beijing ebridgechina Technology Service Ltd. Table of Contents
More informationOptimization and Ranking in Web Service Composition using Performance Index
Optimization and Ranking in Web Service Composition using Performance Index Pramodh N #1, Srinath V #2, Sri Krishna A #3 # Department of Computer Science and Engineering, SSN College of Engineering, Kalavakkam-
More informationA Review On SLA And Various Approaches For Efficient Cloud Service Provider Selection Shreyas G. Patel Student of M.E, CSE Department, PIET Limda
A Review On SLA And Various Approaches For Efficient Cloud Service Provider Selection Shreyas G. Patel Student of M.E, CSE Department, PIET Limda Prof. Gordhan B. Jethava Head & Assistant Professor, Information
More informationHigh Availability-Aware Optimization Digest for Applications Deployment in Cloud
High Availability-Aware Optimization Digest for Applications Deployment in Cloud Manar Jammal ECE Depratment Western University London ON, Canada mjammal@uwo.ca Ali Kanso Ericsson Research Ericsson Montreal
More informationA Survey of Quality Assurance Frameworks for Service Oriented Systems
A Survey of Quality Assurance Frameworks for Service Oriented Systems Abstract Maria Allauddin, Farooque Azam, Mehmooda Jabeen Zia Department of Computer Engineering, National University of Sciences and
More informationIndex. Registry Report
2013.1-12 Registry Report 01 02 03 06 19 21 22 23 24 25 26 27 28 29 31 34 35 Index Registry Report 02 Registry Report Registry Report 03 04 Registry Report Registry Report 05 06 Registry Report Registry
More informationTowards Heuristic Web Services Composition Using Immune Algorithm
Towards Heuristic Web Services Composition Using Immune Algorithm Jiuyun Xu School of Computer & Communication Engineering China University of Petroleum xujiuyun@ieee.org Stephan Reiff-Marganiec Department
More informationA Constraint Programming based Column Generation Approach to Nurse Rostering Problems
Abstract A Constraint Programming based Column Generation Approach to Nurse Rostering Problems Fang He and Rong Qu The Automated Scheduling, Optimisation and Planning (ASAP) Group School of Computer Science,
More informationComposition of Web Services and QoS aspects
Rheinisch-Westfälische Technische Hochschule Aachen Lehrstuhl für Informatik IV Prof. Dr. rer. nat. Otto Spaniol Composition of Web Services and os aspects Seminar: Data Communication and Distributed Systems
More informationA governance model for SOA
A governance model for SOA Pierre de Leusse */**, Theo Dimitrakos **, David Brossard ** * Newcastle University, **BT Innovate Pierre.de-leusse@ncl.ac.uk Abstract Currently, business requirements for rapid
More informationLinear Programming. April 12, 2005
Linear Programming April 1, 005 Parts of this were adapted from Chapter 9 of i Introduction to Algorithms (Second Edition) /i by Cormen, Leiserson, Rivest and Stein. 1 What is linear programming? The first
More informationReliable Service Composition via Automatic QoS Prediction. t 1
Reliable Service Composition via Automatic QoS Prediction Hongbing Wang, Haixia Sun School of Computer Science and Engineering Southeast University Nanjing, China Email: hbw@seu.edu.cn Qi Yu College of
More informationOnline Algorithm for Servers Consolidation in Cloud Data Centers
1 Online Algorithm for Servers Consolidation in Cloud Data Centers Makhlouf Hadji, Paul Labrogere Technological Research Institute - IRT SystemX 8, Avenue de la Vauve, 91120 Palaiseau, France. Abstract
More informationEPOC : Energy Proportional and Opportunistic Computing system
EPOC : Energy Proportional and Opportunistic Computing system Labex CominLabs ASCOLA Mines Nantes, INRIA, LINA MYRIADS IRISA, INRIA OPTICS Telecom Bretagne NET Lab-STICC/MOM ENIB AELOS/STR LINA, IRCCyN
More informationSelf-organizing Methods and Models for Software Development
Self-organizing Methods and Models for Software Development Daniel J. Dubois Advisor: Prof. Elisabetta Di Nitto CoAdvisor: Prof. Raffaela Mirandola Tutor: Prof. Gianpaolo Cugola Milan February 17 th, 011
More informationSOA Best Practices (from monolithic to service-oriented)
SOA Best Practices (from monolithic to service-oriented) Clemens Utschig - Utschig Consulting Product Manager, Oracle SOA Suite & Integration clemens.utschig@oracle.com The following
More informationChapter 11. 11.1 Load Balancing. Approximation Algorithms. Load Balancing. Load Balancing on 2 Machines. Load Balancing: Greedy Scheduling
Approximation Algorithms Chapter Approximation Algorithms Q. Suppose I need to solve an NP-hard problem. What should I do? A. Theory says you're unlikely to find a poly-time algorithm. Must sacrifice one
More informationA Weighted-Sum Mixed Integer Program for Bi-Objective Dynamic Portfolio Optimization
AUTOMATYKA 2009 Tom 3 Zeszyt 2 Bartosz Sawik* A Weighted-Sum Mixed Integer Program for Bi-Objective Dynamic Portfolio Optimization. Introduction The optimal security selection is a classical portfolio
More informationA scenario aggregation based approach for determining a robust airline fleet composition
Econometric Institute Reports EI 2002-17 A scenario aggregation based approach for determining a robust airline fleet composition Ovidiu Listes, Rommert Dekker Erasmus University Rotterdam, P.O. Box 1738,
More informationnpsolver A SAT Based Solver for Optimization Problems
npsolver A SAT Based Solver for Optimization Problems Norbert Manthey and Peter Steinke Knowledge Representation and Reasoning Group Technische Universität Dresden, 01062 Dresden, Germany peter@janeway.inf.tu-dresden.de
More informationTwo Approaches to Internet Traffic Engineering for End-to-End Quality of Service Provisioning
Two Approaches to Internet Engineering for End-to-End Quality of Service Provisioning Kin-Hon Ho, Michael Howarth, Ning Wang, George Pavlou and Stylianos Georgoulas Centre for Communication Systems Research,
More informationArchitecture-based QoS Prediction for Service-oriented Computing
Architecture-based QoS Prediction for Service-oriented Computing Vincenzo Grassi, Raffaela Mirandola, Italy QoS Workshop, Roma, 9-0/6/2004 Service-oriented Computing emerging paradigm for designing, architecting
More information! Solve problem to optimality. ! Solve problem in poly-time. ! Solve arbitrary instances of the problem. !-approximation algorithm.
Approximation Algorithms Chapter Approximation Algorithms Q Suppose I need to solve an NP-hard problem What should I do? A Theory says you're unlikely to find a poly-time algorithm Must sacrifice one of
More informationE-Business Suite Oracle SOA Suite Integration Options
Specialized. Recognized. Preferred. The right partner makes all the difference. E-Business Suite Oracle SOA Suite Integration Options By: Abhay Kumar AST Corporation March 17, 2014 Applications Software
More informationSocial Media Mining. Data Mining Essentials
Introduction Data production rate has been increased dramatically (Big Data) and we are able store much more data than before E.g., purchase data, social media data, mobile phone data Businesses and customers
More informationSpare part inventory control for an aircraft component repair shop
Spare part inventory control for an aircraft component repair shop Martin de Jong - Fokker Services Willem van Jaarsveld - Erasmus Universiteit Rotterdam 19th of January 2011 Outline Introduction Component
More informationBusiness Process Modelling Notation A tutorial
Business Process Modelling Notation A tutorial Sam Mancarella Chief Technology Officer Sparx Systems sam.mancarella@sparxsystems.com OMG SOA in Healthcare January 14, 2011 Tutorial Objectives This tutorial
More informationDynamic Resource Allocation in Software Defined and Virtual Networks: A Comparative Analysis
Dynamic Resource Allocation in Software Defined and Virtual Networks: A Comparative Analysis Felipe Augusto Nunes de Oliveira - GRR20112021 João Victor Tozatti Risso - GRR20120726 Abstract. The increasing
More informationBlack-box Performance Models for Virtualized Web. Danilo Ardagna, Mara Tanelli, Marco Lovera, Li Zhang ardagna@elet.polimi.it
Black-box Performance Models for Virtualized Web Service Applications Danilo Ardagna, Mara Tanelli, Marco Lovera, Li Zhang ardagna@elet.polimi.it Reference scenario 2 Virtualization, proposed in early
More informationSouth Carolina College- and Career-Ready (SCCCR) Probability and Statistics
South Carolina College- and Career-Ready (SCCCR) Probability and Statistics South Carolina College- and Career-Ready Mathematical Process Standards The South Carolina College- and Career-Ready (SCCCR)
More informationPARALLELIZED SUDOKU SOLVING ALGORITHM USING OpenMP
PARALLELIZED SUDOKU SOLVING ALGORITHM USING OpenMP Sruthi Sankar CSE 633: Parallel Algorithms Spring 2014 Professor: Dr. Russ Miller Sudoku: the puzzle A standard Sudoku puzzles contains 81 grids :9 rows
More informationBranch-and-Price Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More informationTowards Management of SLA-Aware Business Processes Based on Key Performance Indicators
Towards Management of SLA-Aware Business Processes Based on Key Performance Indicators Branimir Wetzstein, Dimka Karastoyanova, Frank Leymann Institute of Architecture of Application Systems, University
More informationLinear Programming Refining Transportation
Solving a Refinery Problem with Excel Solver Type of Crude or Process Product A B C 1 C 2 D Demand Profits on Crudes 10 20 15 25 7 Products Product Slate for Crude or Process G 0.6 0.5 0.4 0.4 0.3 170
More informationInstituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC Coimbra
Instituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC Coimbra João Clímaco and Marta Pascoal A new method to detere unsupported non-doated solutions
More informationA Framework for Testing Distributed Healthcare Applications
A Framework for Testing Distributed Healthcare Applications R. Snelick 1, L. Gebase 1, and G. O Brien 1 1 National Institute of Standards and Technology (NIST), Gaithersburg, MD, State, USA Abstract -
More informationWinning the Kaggle Algorithmic Trading Challenge with the Composition of Many Models and Feature Engineering
IEICE Transactions on Information and Systems, vol.e96-d, no.3, pp.742-745, 2013. 1 Winning the Kaggle Algorithmic Trading Challenge with the Composition of Many Models and Feature Engineering Ildefons
More informationModeling Business Processes for SOA: Designing the Service Oriented Enterprise
Modeling Business Processes for SOA: Designing the Service Oriented Enterprise 27 Mar. 03-23-05 2006 March 27, 2006 Fred A. Cummins, EDS Fellow, Chair OMG BMIDTF EDS Technology Policy, Processes and Standards
More informationA COMPARATIVE EVALUATION OF CLOUD MIGRATION OPTIMIZATION APPROACHES: A SYSTEMATIC LITERATURE REVIEW
A COMPARATIVE EVALUATION OF CLOUD MIGRATION OPTIMIZATION APPROACHES: A SYSTEMATIC LITERATURE REVIEW ABDELZAHIR ABDELMABOUD, 2 DAYANG N. A. JAWAWI, 3 IMRAN GHANI, and 4 ABUBAKAR ELSAFI,2,3 Department of
More informationGuiding Principles for Modeling and Designing Reusable Services
Guiding Principles for Modeling and Designing Reusable Services Max Dolgicer Managing Director International Systems Group, Inc. mdolgicer@isg-inc.com http://www.isg-inc.com Agenda The changing notion
More informationScheduling Algorithms for Dynamic Workload
Managed by Scheduling Algorithms for Dynamic Workload Dalibor Klusáček (MU) Hana Rudová (MU) Ranieri Baraglia (CNR - ISTI) Gabriele Capannini (CNR - ISTI) Marco Pasquali (CNR ISTI) Outline Motivation &
More informationA Reference Point Method to Triple-Objective Assignment of Supporting Services in a Healthcare Institution. Bartosz Sawik
Decision Making in Manufacturing and Services Vol. 4 2010 No. 1 2 pp. 37 46 A Reference Point Method to Triple-Objective Assignment of Supporting Services in a Healthcare Institution Bartosz Sawik Abstract.
More informationOptimal Service Pricing for a Cloud Cache
Optimal Service Pricing for a Cloud Cache K.SRAVANTHI Department of Computer Science & Engineering (M.Tech.) Sindura College of Engineering and Technology Ramagundam,Telangana G.LAKSHMI Asst. Professor,
More informationRapid Prototyping for Service- Oriented Architectures
Rapid Prototyping for Service- Oriented Architectures 2nd Workshop on Web Services Interoperability (WSI 2006) Julien Vayssière 1, Gorka Benguria 2, Brian Elvesæter 3, Klaus Fischer 4, Ingo Zinnikus 4
More information