1) The document presents frameworks for optimal adaptation in autonomic web processes that have inter-service dependencies. It describes two approaches: M-MDP which uses a centralized Markov decision process and MDP-COM which uses a decentralized approach with local Markov decision processes and a coordination mechanism.
2) The supply chain example involves ordering computer parts from suppliers, with the goal of minimizing costs and response times while maintaining compatibility between parts. External events like delivery delays require adaptation.
3) The approaches were tested on a supply chain process implemented in METEOR-S, comparing performance under different horizons, event probabilities, and numbers of service managers. A hybrid model combining aspects of both approaches was also explored.
The document proposes a Medium Job High Priority (MJHP) scheduling algorithm for job scheduling in cloud computing. It classifies jobs as high, medium, or low priority based on their computational complexity and level of parallelism. The MJHP algorithm prioritizes jobs with medium computational complexity and high parallelism. It assigns these medium priority jobs to the fastest available resources to optimize computational speed and reduce resource usage. Performance studies show that MJHP outperforms existing algorithms like First Come First Serve, Shortest Job Fastest Resource, and Priority Based Scheduling by achieving the highest throughput in the shortest time.
Keep Calm and React with Foresight: Strategies for Low-Latency and Energy-Eff...Tiziano De Matteis
This talk has been given at PPoPP 2016 (Barcelona)
The paper addresses the problem of designing control strategies for elastic stream processing applications. Elasticity allows applications to rapidly change their configuration (e.g. the number of used resources) on-the-fly, in response to fluctuations of their workload. In this work we face this problem by adopting the Model Predictive Control technique, a control-theoretic method aimed at finding the optimal application configuration along a limited prediction horizon by solving an online optimization problem. Our control strategies are designed to address latency constraints, by using Queueing Theory models, and energy consumption by changing the number of used cores and the CPU frequency through the Dynamic Voltage and Frequency Scaling (DVFS) function of modern multi-core CPUs. The proactive capabilities, in addition to the latency- and energy-awareness, represent the novel features of our approach. Experiments performed using a high-frequency trading application show the effectiveness compared with state-of-the-art techniques.
A full version of the slides (with transitions) is available at: https://docs.google.com/presentation/d/1VZ3y3RQDLFi_xA7Rl0Vj1iqBdoerxCMG4y53uMz9Ziw/edit?usp=sharing
Application of a merit function based interior point method to linear model p...Zac Darcy
This paper present
s
robust linear model predictive control (MPC) technique for small scale linear MPC
problems. The quadratic programming (QP) problem arising in linear MPC is solved using primal dual
interior point method
.
We present
a me
rit function based on a path following strategy
to calculate the step
length
α
, which
forces the convergence of feasible iterates
. The algorithm globally converges to the optimal
solution
of the QP p
roblem while strictly following
the
inequality
constraint
s.
The linear system in the QP
problem is solved using LDL
T
factorizatio
n based linear solver which reduces the computational cost of
linear system to a certain extent
.
We implement this method for
a
linear MPC problem of undamped
oscillator. With the help
of a Kalman filter observer, we show that the MPC design is robust to the external
disturbances and integrated white noise.
1) Freud's 1912 hypothesis of the unconscious fundamentally changed the understanding of the human psyche by proposing unconscious mental processes.
2) This led to Freud's structural division of the psyche into the ego, id, and superego, and helped explain how childhood memories remain influential in adulthood despite being forgotten.
3) The document reviews predecessors of Freud's concept of the unconscious like Schelling, Carus, Hartmann, Schopenhauer, and Nietzsche, and discusses key characteristics of the unconscious like the primary process and timelessness.
The document proposes a Medium Job High Priority (MJHP) scheduling algorithm for job scheduling in cloud computing. It classifies jobs as high, medium, or low priority based on their computational complexity and level of parallelism. The MJHP algorithm prioritizes jobs with medium computational complexity and high parallelism. It assigns these medium priority jobs to the fastest available resources to optimize computational speed and reduce resource usage. Performance studies show that MJHP outperforms existing algorithms like First Come First Serve, Shortest Job Fastest Resource, and Priority Based Scheduling by achieving the highest throughput in the shortest time.
Keep Calm and React with Foresight: Strategies for Low-Latency and Energy-Eff...Tiziano De Matteis
This talk has been given at PPoPP 2016 (Barcelona)
The paper addresses the problem of designing control strategies for elastic stream processing applications. Elasticity allows applications to rapidly change their configuration (e.g. the number of used resources) on-the-fly, in response to fluctuations of their workload. In this work we face this problem by adopting the Model Predictive Control technique, a control-theoretic method aimed at finding the optimal application configuration along a limited prediction horizon by solving an online optimization problem. Our control strategies are designed to address latency constraints, by using Queueing Theory models, and energy consumption by changing the number of used cores and the CPU frequency through the Dynamic Voltage and Frequency Scaling (DVFS) function of modern multi-core CPUs. The proactive capabilities, in addition to the latency- and energy-awareness, represent the novel features of our approach. Experiments performed using a high-frequency trading application show the effectiveness compared with state-of-the-art techniques.
A full version of the slides (with transitions) is available at: https://docs.google.com/presentation/d/1VZ3y3RQDLFi_xA7Rl0Vj1iqBdoerxCMG4y53uMz9Ziw/edit?usp=sharing
Application of a merit function based interior point method to linear model p...Zac Darcy
This paper present
s
robust linear model predictive control (MPC) technique for small scale linear MPC
problems. The quadratic programming (QP) problem arising in linear MPC is solved using primal dual
interior point method
.
We present
a me
rit function based on a path following strategy
to calculate the step
length
α
, which
forces the convergence of feasible iterates
. The algorithm globally converges to the optimal
solution
of the QP p
roblem while strictly following
the
inequality
constraint
s.
The linear system in the QP
problem is solved using LDL
T
factorizatio
n based linear solver which reduces the computational cost of
linear system to a certain extent
.
We implement this method for
a
linear MPC problem of undamped
oscillator. With the help
of a Kalman filter observer, we show that the MPC design is robust to the external
disturbances and integrated white noise.
1) Freud's 1912 hypothesis of the unconscious fundamentally changed the understanding of the human psyche by proposing unconscious mental processes.
2) This led to Freud's structural division of the psyche into the ego, id, and superego, and helped explain how childhood memories remain influential in adulthood despite being forgotten.
3) The document reviews predecessors of Freud's concept of the unconscious like Schelling, Carus, Hartmann, Schopenhauer, and Nietzsche, and discusses key characteristics of the unconscious like the primary process and timelessness.
Presentation delivered by prof. Michael Bordo during mBank-CASE Seminar 130 "Lessons Learned for Monetary Policy from the Recent Crisis" (03.03.2014)
See more on our website: http://www.case-research.eu/en/node/58431
Przez trzy lata uczniowie byli z Jezusem, chodzili z nim i słuchali wszystkiego, co mówił. Tuż przed ukrzyżowaniem Jezus powiedział Swoim najbliższym przyjaciołom, że lepiej będzie, jeśli odejdzie, aby mógł posłać Ducha Świętego – i będzie to dla nich korzystne. Jeśli to było prawdziwe w wypadku uczniów, którzy każdy dzień spędzali z Jezusem, o ileż bardziej my potrzebujemy, aby Duch Święty towarzyszył nam w codziennym życiu?
W tym poselstwie, John Bevere przedstawi ci Ducha Świętego. Nauczysz się o Jego osobowości, mocy oraz jak można Go lepiej poznać. Niezależnie od etapu, na którym jesteś w swojej podróży z Bogiem, „Duch Święty: Wprowadzenie” pomoże ci przybliżyć się do Tego, który jest wieczny i który mocno cię kocha
Jak pogodzić wartości z życiem na nowym kontynencie (kontynent social media)? Zachęta do poznania wartości marines (sempre fidelis), funkcjonowanie w sieci i realnym świecie jako człowiek zintegrowany i zdyscyplinowany.
Seminarium zostało wygłoszone 28 grudnia 2016 podczas konferencji sylwestrowej poruszający temat związany z etyką nowych mediów.
For further details contact:
N.RAJASEKARAN B.E M.S 9841091117,9840103301.
IMPULSE TECHNOLOGIES,
Old No 251, New No 304,
2nd Floor,
Arcot road ,
Vadapalani ,
Chennai-26.
www.impulse.net.in
Email: ieeeprojects@yahoo.com/ imbpulse@gmail.com
The document discusses optimal configuration of multi-server systems in cloud computing environments to maximize profit. It presents a pricing model that considers factors like workload, system configuration, service level agreements, consumer satisfaction, service quality, penalties for low quality, rental costs, energy costs, and margins/profits. The optimization problem formulates the multi-server system as an M/M/m queueing model to analytically determine the optimal configuration under two server speed/power models.
For further details contact:
N.RAJASEKARAN B.E M.S 9841091117,9840103301.
IMPULSE TECHNOLOGIES,
Old No 251, New No 304,
2nd Floor,
Arcot road ,
Vadapalani ,
Chennai-26.
Presentation delivered by prof. Michael Bordo during mBank-CASE Seminar 130 "Lessons Learned for Monetary Policy from the Recent Crisis" (03.03.2014)
See more on our website: http://www.case-research.eu/en/node/58431
Przez trzy lata uczniowie byli z Jezusem, chodzili z nim i słuchali wszystkiego, co mówił. Tuż przed ukrzyżowaniem Jezus powiedział Swoim najbliższym przyjaciołom, że lepiej będzie, jeśli odejdzie, aby mógł posłać Ducha Świętego – i będzie to dla nich korzystne. Jeśli to było prawdziwe w wypadku uczniów, którzy każdy dzień spędzali z Jezusem, o ileż bardziej my potrzebujemy, aby Duch Święty towarzyszył nam w codziennym życiu?
W tym poselstwie, John Bevere przedstawi ci Ducha Świętego. Nauczysz się o Jego osobowości, mocy oraz jak można Go lepiej poznać. Niezależnie od etapu, na którym jesteś w swojej podróży z Bogiem, „Duch Święty: Wprowadzenie” pomoże ci przybliżyć się do Tego, który jest wieczny i który mocno cię kocha
Jak pogodzić wartości z życiem na nowym kontynencie (kontynent social media)? Zachęta do poznania wartości marines (sempre fidelis), funkcjonowanie w sieci i realnym świecie jako człowiek zintegrowany i zdyscyplinowany.
Seminarium zostało wygłoszone 28 grudnia 2016 podczas konferencji sylwestrowej poruszający temat związany z etyką nowych mediów.
For further details contact:
N.RAJASEKARAN B.E M.S 9841091117,9840103301.
IMPULSE TECHNOLOGIES,
Old No 251, New No 304,
2nd Floor,
Arcot road ,
Vadapalani ,
Chennai-26.
www.impulse.net.in
Email: ieeeprojects@yahoo.com/ imbpulse@gmail.com
The document discusses optimal configuration of multi-server systems in cloud computing environments to maximize profit. It presents a pricing model that considers factors like workload, system configuration, service level agreements, consumer satisfaction, service quality, penalties for low quality, rental costs, energy costs, and margins/profits. The optimization problem formulates the multi-server system as an M/M/m queueing model to analytically determine the optimal configuration under two server speed/power models.
For further details contact:
N.RAJASEKARAN B.E M.S 9841091117,9840103301.
IMPULSE TECHNOLOGIES,
Old No 251, New No 304,
2nd Floor,
Arcot road ,
Vadapalani ,
Chennai-26.
IRJET- Advance Approach for Load Balancing in Cloud Computing using (HMSO) Hy...IRJET Journal
This document proposes a new hybrid multi-swarm optimization (HMSO) algorithm for load balancing in cloud computing. It aims to minimize response time and costs while improving resource utilization and customer satisfaction. The HMSO algorithm uses multi-level particle swarm optimization to find an optimal resource allocation solution. Simulation results show that the proposed HMSO technique reduces response time and datacenter costs compared to other algorithms. It also achieves a more balanced load distribution across resources.
This document discusses cost-based optimization of service compositions. It proposes formalizing the problem of finding the optimal set of adaptations to service compositions that minimizes the total costs of SLA violations and adaptations. Previous work established runtime adaptation as a tool for SLA conformance but did not consider adaptation costs. The paper presents algorithms to solve the optimization problem and evaluates them in the PREvent framework. Experimental results show the approach reduces costs for service providers.
This document proposes using machine learning and data mining to optimize resource allocation and energy consumption across multiple interconnected data centers. It aims to balance revenues, quality of service, and energy costs by predicting virtual machine behavior and automatically scheduling VMs across data centers. The model considers factors like response time, CPU usage, and memory usage to minimize costs while meeting service level agreements for quality of service. Future work could incorporate more cost factors, green energy usage, and online learning to adapt to changing conditions.
Dynamic Matrix Control (DMC) on jacket tank heater - Rishikesh BagweRishikesh Bagwe
The Dynamic Matrix Control (DMC) method of Model Predictive Control was simulated in MATLAB on Jacketed Tank Heater. The characteristics of the liquid being controlled are height and temperature
Live virtual machine migration based on future prediction of resource require...Tapender Yadav
This document gives the brief description of the work done during the Summer Internship at Institute for Development and Research in Banking Technology (IDRBT), Hyderabad. The project was undertaken from May 2014 - July 2014 under the exemplary guidance of Dr. G. R. Gangadharan, Asst. Professor, IDRBT, Hyderabad.
Services allow grouping of related sessions in an Oracle RAC environment for high availability and workload management. Key aspects of services include configuring and managing services using tools like DBCA and Enterprise Manager, using services with applications and components like the Resource Manager and Scheduler, setting performance metrics and thresholds on services, and configuring service aggregation and tracing.
Iaetsd improved load balancing model based onIaetsd Iaetsd
This document proposes an improved load balancing model for cloud computing based on partitioning. It analyzes static and dynamic load balancing schemes using the CloudAnalyst tool. Static schemes like round robin performed similarly regardless of system load. Dynamic schemes analyzed current system status and allocated jobs accordingly. Analysis showed dynamic schemes had better response times than static schemes, with throttled and equally spread current execution performing best by balancing load based on system conditions. The proposed model implements multiple dynamic algorithms to further reduce response times and improve user satisfaction in cloud systems.
Web Modeling-based Approach to Automating Web Services Mediation, Choreograph...Marco Brambilla
This document summarizes a modeling approach for automating web service mediation, choreography, and discovery. The approach uses Web Modeling Language (WebML) to model business processes, ontologies, navigation, and service invocation patterns. WebML models are generated from business process models and refined by designers. The models can then be used to automatically generate mediators and hypertextual applications. The approach also leverages the GLUE discovery engine to manage dynamics like partner and ontology changes.
A PROFIT MAXIMIZATION SCHEME WITH GUARANTEED QUALITY OF SERVICE IN CLOUD COMP...Shakas Technologies
The document proposes a double resource renting scheme for cloud computing platforms that combines short-term and long-term resource renting. This is designed to maximize profits while guaranteeing quality of service. An M/M/m+D queuing model is used to analyze the performance of the system. The scheme formulates a profit maximization problem to determine the optimal configuration of resources. Calculations show this double renting scheme achieves higher profits compared to single renting schemes, while guaranteeing quality of service for all requests.
Intelligent Workload Management in Virtualized Cloud EnvironmentIJTET Journal
Abstract— Cloud computing is a rising high performance computing environment with a huge scale, heterogeneous collection of self-sufficient systems and elastic computational design. To develop the overall performance of cloud computing, through the deadline constraint, a task scheduling replica is traditional for falling the system power utilization of cloud computing and recovering the yield of service providers. To improve the overall act of cloud environment, with the deadline constraint, a task scheduling model is conventional for reducing the system performance time of cloud computing and improving the profit of service providers. In favor of scheduling replica, a solving technique based on multi-objective genetic algorithm (MO-GA) is considered and the study is determined on programming rules, intersect operators, mixture operators and the scheme of arrangement of Pareto solutions. The model is designed based on open source cloud computing simulation platform CloudSim, to obtainable scheduling algorithms, the result shows that the proposed algorithm can obtain an enhanced solution, thus balancing the load for the concert of multiple objects.
This document proposes a double resource renting scheme for cloud service providers that combines short-term and long-term renting. It defines a profit maximization problem to determine the optimal configuration of servers and queue capacity. An M/M/m+D queuing model is used to analyze factors like average charge and temporary server usage. The double renting scheme is shown to guarantee quality of service for all requests while reducing waste and generating more profit compared to single renting schemes.
The document discusses data-centric dynamic systems (DCDS), which combine a data layer and a process layer. The data layer consists of a relational database or ontology, while the process layer contains atomic actions, condition-action rules, and service calls. DCDS can model both deterministic and non-deterministic service semantics. An example of a hotel booking system demonstrates a DCDS with currency conversion processes and data. Verification of DCDS is challenging due to their infinite state space resulting from the combination of temporal and first-order properties.
A Profit Maximization Scheme with Guaranteed Quality of Service in Cloud Com...nexgentechnology
bulk ieee projects in pondicherry,ieee projects in pondicherry,final year ieee projects in pondicherry
Nexgen Technology Address:
Nexgen Technology
No :66,4th cross,Venkata nagar,
Near SBI ATM,
Puducherry.
Email Id: praveen@nexgenproject.com.
www.nexgenproject.com
Mobile: 9751442511,9791938249
Telephone: 0413-2211159.
NEXGEN TECHNOLOGY as an efficient Software Training Center located at Pondicherry with IT Training on IEEE Projects in Android,IEEE IT B.Tech Student Projects, Android Projects Training with Placements Pondicherry, IEEE projects in pondicherry, final IEEE Projects in Pondicherry , MCA, BTech, BCA Projects in Pondicherry, Bulk IEEE PROJECTS IN Pondicherry.So far we have reached almost all engineering colleges located in Pondicherry and around 90km
A PROFIT MAXIMIZATION SCHEME WITH GUARANTEED QUALITY OF SERVICE IN CLOUD COMP...Nexgen Technology
bulk ieee projects in pondicherry,ieee projects in pondicherry,final year ieee projects in pondicherry
Nexgen Technology Address:
Nexgen Technology
No :66,4th cross,Venkata nagar,
Near SBI ATM,
Puducherry.
Email Id: praveen@nexgenproject.com.
www.nexgenproject.com
Mobile: 9751442511,9791938249
Telephone: 0413-2211159.
NEXGEN TECHNOLOGY as an efficient Software Training Center located at Pondicherry with IT Training on IEEE Projects in Android,IEEE IT B.Tech Student Projects, Android Projects Training with Placements Pondicherry, IEEE projects in pondicherry, final IEEE Projects in Pondicherry , MCA, BTech, BCA Projects in Pondicherry, Bulk IEEE PROJECTS IN Pondicherry.So far we have reached almost all engineering colleges located in Pondicherry and around 90km
A Profit Maximization Scheme with Guaranteed Quality of Service in Cloud Com...nexgentechnology
bulk ieee projects in pondicherry,ieee projects in pondicherry,final year ieee projects in pondicherry
Nexgen Technology Address:
Nexgen Technology
No :66,4th cross,Venkata nagar,
Near SBI ATM,
Puducherry.
Email Id: praveen@nexgenproject.com.
www.nexgenproject.com
Mobile: 9751442511,9791938249
Telephone: 0413-2211159.
NEXGEN TECHNOLOGY as an efficient Software Training Center located at Pondicherry with IT Training on IEEE Projects in Android,IEEE IT B.Tech Student Projects, Android Projects Training with Placements Pondicherry, IEEE projects in pondicherry, final IEEE Projects in Pondicherry , MCA, BTech, BCA Projects in Pondicherry, Bulk IEEE PROJECTS IN Pondicherry.So far we have reached almost all engineering colleges located in Pondicherry and around 90km
A Profit Maximization Scheme with Guaranteed Quality of Service in Cloud Com...nexgentechnology
1) A double resource renting scheme is proposed that combines short-term and long-term server renting to guarantee quality of service while maximizing cloud provider profits.
2) An M/M/m+D queuing model is used to represent the cloud system and analyze key performance indicators.
3) An optimal configuration problem is formulated and solved to determine the profit-maximizing number of long-term servers, balancing rental costs against meeting service-level agreements.
A profit maximization scheme with guaranteednexgentech15
Nexgen Technology Address:
Nexgen Technology
No :66,4th cross,Venkata nagar,
Near SBI ATM,
Puducherry.
Email Id: praveen@nexgenproject.com.
www.nexgenproject.com
Mobile: 9751442511,9791938249
Telephone: 0413-2211159.
NEXGEN TECHNOLOGY as an efficient Software Training Center located at Pondicherry with IT Training on IEEE Projects in Android,IEEE IT B.Tech Student Projects, Android Projects Training with Placements Pondicherry, IEEE projects in pondicherry, final IEEE Projects in Pondicherry , MCA, BTech, BCA Projects in Pondicherry, Bulk IEEE PROJECTS IN Pondicherry.So far we have reached almost all engineering colleges located in Pondicherry and around 90km
This document discusses how Netflix implements microservices. It outlines key principles such as modeling services around business domains, decentralizing all things, designing for failure, and making systems highly observable. Services are autonomous and communicate through dumb pipes and smart endpoints. Netflix uses service discovery, dynamic configuration, circuit breakers, and chaos testing to make services resilient and prevent failures from cascading. The document emphasizes that each service needs a fallback strategy and that a reliable routing layer is essential for microservices architectures to function properly at Netflix's scale.
This document summarizes an implementation of Apache Lucene and Solr to build a distributed search engine across large datasets. It implemented Hadoop HDFS for distributed storage, integrated Solr instances for indexing and searching over 500 columns of data from government databases totaling over 200,000 documents and 15 million data items. A Solr client web application was also developed to demonstrate the distributed search capabilities over the indexed data.
BigTable is a distributed storage system designed by Google to manage large amounts of structured data across thousands of machines. It is a sparse, multidimensional sorted map that scales to petabytes of data. BigTable uses other Google technologies like Google File System for storage, and MapReduce for distributed computations. Data is stored across tablets that are dynamically partitioned and distributed among tablet servers for high performance and availability.
BigTable is a distributed storage system developed by Google for managing structured data at a massive scale. It uses a sparse, distributed, and persistent multidimensional sorted map to store data across thousands of commodity servers. BigTable's data model organizes information into rows, column families, columns, and versions, providing flexibility and high performance for applications like web indexing and analytics.
Protocol buffers are a flexible, efficient, and automated mechanism for serializing structured data that is simpler, faster, smaller and generates access classes compared to XML and JSON. It works by defining message types in .proto files that can then be compiled to generate data access classes in various languages like Java, C++, Python and more. Many large companies like Google, Twitter and Oracle use protocol buffers for internal APIs, queue systems and database objects due to its performance advantages over other data formats.
Restful web services are a style of software architecture using HTTP and URL identifiers to access decoupled resources. Resources are identified in requests and responses make use of HTTP response codes and define supported response content types. Common implementations include using Java annotations and frameworks like JAX-RS and Jersey to build RESTful web services that expose resources via HTTP methods like GET, PUT, POST and DELETE similar to CRUD operations in SQL.
MapReduce is a programming model for processing large datasets in a distributed manner across clusters of machines. It involves two functions - Map and Reduce. The Map function processes input key-value pairs to generate intermediate key-value pairs, and the Reduce function merges all intermediate values associated with the same intermediate key. This allows for distributed processing that hides complexity and provides fault tolerance. An example is counting word frequencies, where the Map function emits word counts and the Reduce function sums the counts for each word.
1. Presented by
Manuel Correa
Optimal Adaptation in AutonomicOptimal Adaptation in Autonomic
Web Processes with Inter-ServiceWeb Processes with Inter-Service
DependenciesDependencies
By Kunal Verma, Prashant Doshi, Karthik Gomadam, Amith SethBy Kunal Verma, Prashant Doshi, Karthik Gomadam, Amith Seth
20062006
2. Web Process = WS composition = business process (BPEL)
Autonomic Web Process (AWP) = Framework to WP Self-
Adaptation, Self-optimality and self-healing
Inter-service dependencies = WS dependencies within a Web
process
Optimal adaptation = Adaptation to exogenous events in the web
process (exogenous events = external events)
IntroductionIntroduction
Optimal Adaptation in Autonomic Web ProcessesOptimal Adaptation in Autonomic Web Processes
with Inter-Service Dependencieswith Inter-Service Dependencies
3. Representation of a business process – Model
e.g: Supply chain
Discovery of Web Services
Web Process composition and configuration
– Process creation
– Analysis of constraints. e.g.: Cost of invocation, time response
Web ProcessWeb Process
4. Processes must adapt to any external event in a dynamic
environment
This adaptation must be optimal: Time, cost and other business
constraints
Adaptation is hard to accomplish because the service inter
dependencies
Problem DefinitionProblem Definition
5. Computer manufacturer which operates with minimal inventory
The computer manufacturer order computer parts to multiple
manufactures
The computer part in order to be assembly in a computer must
compatibles
Example: The memory RAM must be compatible with the
motherboard
Problem Definition – ExampleProblem Definition – Example
Supply chainSupply chain
6. What happens if the RAM supplier is delay?
The orderRAM service must coordinate with the orderMB if a
external event happens
If we change supplier for RAM, we need to change supplier fo MB
and maintain the business constraints: min cost, min time, and
compatibility
Problem Definition – ExampleProblem Definition – Example
Supply chainSupply chain
7. Quantitative constraints
– Invocation time <10
– Invocation Cost
– Cost of the supplier<2000
In order to discover services
with this constraints. The ILP
method was applied.
ILP: Integer Linear programming
Problem Definition – ExampleProblem Definition – Example
Supply chain – Discovery servicesSupply chain – Discovery services
Logical constraints
– Computer part's
Compatibility
For each set that meet the
quantitative constraints, we
need to validate if the
services are compatible.
Using Domain knowledge and
the SWRL technique
SWRL: Semantic Web Rule
Language
8. Self-Configuration: AWP must be able to configure itself
automatically or semi-automatically
Self-healing: AWP must be able to adapt to external and internal
failures
Self-Optimization: AWP must achieve their goals in a cost-
effective and time-effective manner
Autonomic Web ProcessesAutonomic Web Processes
9. Process Manager(PM):
responsible of configuring the
process with help of configuration
module, listening to environment
variables, and working with the
Service manager
Service Manager(SM): Each
partner interact with the service
manager rather than the process
directly
Configuration Manager(CM):
responsible to discover and
selecting the services that satisfy
the constraints
Autonomic Web ProcessesAutonomic Web Processes
11. Mathematical Framework to model decision-making problems
where the outcome is random(stochastic) and control by the
decision maker
The MDP provides a policy which optimize the decision in any
state
Given the process in a State s, the decision maker choose an
action a from s. When moving to s' the
decision maker is optimizing given the
current policy
Markov decision ProcessMarkov decision Process
12. MDP is a tuple where M = (S, A, T, C, H)
• S= Set of states
• A= set of all possible actions
• T =Transition function T: SxA --> Prob(S) which specifies the probability
of the states given a current state and actions
• C: SxA --> |R Cost function which specifies the cost in given state and
action
• H: period the consideration where the solution is optimal, call also the
horizon 0<H<ꝏ
Markov decision ProcessMarkov decision Process
Formal definitionFormal definition
13. Process manager is tasked
with the responsibility of
controlling the service
manager with the WS
SMi and Smj are services
Managers
MB supplier WS and RAM
Supplier WS.
The M-MDP is
implemented in the
Process Manager
M-MDP approachM-MDP approach
14. M-MDP generalize MDP by
considering the joint of actions of
different agents.
Model
PM=(S, PA, T, C, OC)
M-MDP ModelM-MDP Model
PM = Process manager
S = Global states of the web
process
PA: A= set of joint of all the
services manager's actions
T: Markovian Transition
function.
C: Global cost of invoking the
WS
OC: Optimal criterion. Horizon.
15. S= Set of states
S= Si x Sj. Factored states of the
service managers
s = (si, sj);
M-MDP Model – detailsM-MDP Model – details
PM = (S, PA, T, C, OC)PM = (S, PA, T, C, OC)
PA: S-->P(A)
A =Ai x Aj Factored actions in the
services managers
P(A): Set of permitted joint
actions in a State s
P(A) = PAi(Ai) x Paj(Aj)
PAi(Ai) : set of permitted action of
Service Manager i
Paj(Aj): set of permitted actions of
Service Manager j
16. C=SxA -->|R
Cost function: Cost of invocation + cost of
waiting for delayed order + cost of
changing supplier
OC: optimal criterion.
Horizon= Expected cost over finite steps.
M-MDP Model – detailsM-MDP Model – details
PM = (S, PA, T, C, OC)PM = (S, PA, T, C, OC)
T = SxAxS --> [0,1]. Markovian
transition function
Captures the global effect of
jointly invoking WS by SM
T(s'|s,a) = T[(s'i, s'j) | (si, sj),(ai, aj)]
...
T(s'|s,a)= Ti[s'i | (si, ai)] * Tj[s'j, (sj,aj)]
Ti and Tj individual transition functions
This is possible because each service
manager's next state is influenced
only by its own action and its current
state.
17. M-MDP Model – detailsM-MDP Model – details
Example: Supply chainExample: Supply chain
Global state Process:
This means the Service Manager SMi has placed an order but
not yet received it nor has any indication of delay. SMi has
not changed supplier
SMj has placed an order that has been delayed. SMj has not
change supplier
O: Place order
D: Delayed
CS: Change Supplier
R: Received
Possible actions
Ai= Aj = {Order(O), Wait(W),
ChangeSupplier(CS) }
18. M-MDP Model – detailsM-MDP Model – details
Example: Supply chainExample: Supply chain
Table; Partial cost in PM
19. M-MDP Model – detailsM-MDP Model – details
Example: Supply chainExample: Supply chain
Graph with extended function. Modeling the external events
T=Si x Ai x Ei x Si.
Ei = {delayed, received, None)
20. M-MDP ModelM-MDP Model
Global Policy computationGlobal Policy computation
Global policy: optimal action that must performed by each service
manager given a global state in Process Manager (PM)
In order to compute the global policy, each global state is associated with a
value that represents the long term expected cost in that state
An optimal global policy is guarantee.
21. M-MDP ModelM-MDP Model
Policy computationPolicy computation
(a) Represents the worst case scenario where all the SM have to coordinate
with each other
(b) Represents a realistic case scenario
22. A MDP for each Service
Manager
Each SM makes its own
decision
Coordination mechanism
ensure the inter-
dependencies coordination
Each SM observes its own
state but not other states.
MDP-COM approachMDP-COM approach
23. Model
SMi =(Si, PAi, Ti, Ci, OCi)
MDP-COM ModelMDP-COM Model
SMi = Service Manager ith
Si = Local states of the SMi
Pai: Si -->P(Ai). Local
permissible actions by state
Ti: SixAixSi -->[0,1} Markovian
Transition function.
C: Si x Ai -->R Local cost of
invoking the WS
OC: Optimal criterion. Horizon.
24. MDP-COM Model – detailsMDP-COM Model – details
Example: Supply chainExample: Supply chain
Local state Process:
O: Place order
D: Delayed
CS: Change Supplier
R: Received
Possible actions
Ai= Aj = {Order(O), Wait(W),
ChangeSupplier(CS) }
25. MDP-COM Model – detailsMDP-COM Model – details
Coordination processCoordination process
Since the optimal decision to respond to exogenous events is compute by
each SM. A coordination mechanism must be implement to preserve the
compatibility constraints
A SMi must communicate to the others Service Manager its intent to
perform an action to respond to an event. ( Game Theory)
The coordination mechanism is a Finite State machine. Two states:
Uncoordinate and Coordinate.
Supply chain: when a SM for RAM
change Supplier, the orderMB
must follow this action
and change supplier
26. MDP-COM ModelMDP-COM Model
Local Policy computationLocal Policy computation
Each state is associated with coordination states.
Each Service Manager does not take into account the other states, actions
and costs of others Service Manager
The model MDP-COM calculate policies locally and then coordinate with
other Service Managers to make the decision in the process
Supply chain: If orderRAM change supplier then it coordinates with
orderMB to change supplier as well. Even though this is not the most
optimal solution
27. Empirical ResultsEmpirical Results
This two methods were tested in METEOR-S framework. BPEL4WS was
used to implemented the Web process with WSDL-S
First experiment M-MDP was tested with different horizons
Second Experiment: Probability of events to occur. Such as delay in order.
And comparing the model with random choice of actions
Third experiment: Number of service manager and time respond
The test included a Hybrid model. With a MDP-COM giving the process
manager the ability to take some actions over the Service Manager.
e.g. if orderMB change supplier then the process Manager decides if the
process is better off changing supplier or taking another action.
29. ConclusionsConclusions
Web processes are increasing and the study of optimal adaptability with
service inter dependencies is very important
The M-MDP method does no t scale well with multiple Service Manager
M-MDP computes optimal solutions because it has the whole picture of t he
process
MDP-COM scales well. But it does not offer an optimal solution all the times
Future work: An hybrid model that takes advantages of both models
30. Questions?
Optimal Adaptation in AutonomicOptimal Adaptation in Autonomic
WebWeb ProcessesProcesses with Inter-Servicewith Inter-Service
DependenciesDependencies