Quality Driven Web Services Composition

insidiousbehaviorSecurity

Nov 3, 2013 (3 years and 7 months ago)

57 views

Quality Driven Web Services Composition
Liangzhao Zeng
University of New South Wales
Sydney,Australia
zlzhao@cse.unsw.edu.au
Boualem Benatallah
University of New South Wales
Sydney,Australia
boualem@cse.unsw.edu.au
Marlon Dumas
Queensland University of
Technology
Brisbane,Australia
m.dumas@qut.edu.au
Jayant Kalagnanam
IBM T.J.Watson Research
Center
New York,USA
jayant@us.ibm.com
Quan Z.Sheng
University of New South Wales
Sydney,Australia
qsheng@cse.unsw.edu.au
ABSTRACT













 

 








Categories and Subject Descriptors
   
General Terms

Keywords

1.INTRODUCTION


Copyright is held by the author/owner(s).

,May 2024,2003,Budapest,Hungary.
ACM1­58113­680­3/03/0005.




















 
 
 







  



 


  
















  




   

 









  


  












2.WEBSERVICECOMPOSITIONMODEL

    

2.1 Composite services and communities



 







 

  





 






  







    



  













Legend
Initial State Final State
Transition
State And-state
AttractionSearching
FlightTicketBooking HotelBooking
DrivingTimeCalculation
BikeRental
CarRental


















 





 

 
 



 
 
     
















2.2 Execution paths and plans
  


 

 


  



  

 




  
 

 

 

 

 


  


 









  



  



  

  

  

















 



  









  
  




 




 

 











  








































Execution Path 1
Execution Path 2















 


 
 




   



 




  

 




 

 






  











 



 
  

3.WEB SERVICE QUALITY MODEL


 





 







 
 
  

  
   


3.1 Quality Criteria for Elementary Services




   




















  






 



  




 


 

 







  








  


 

 



 
 











   



 

 
 


     



  







 


 
 
 











  
   













  

  





 
 










  

  

  







 


 

  
 







 



  

   
 


   
 


  





  






  













 



3.2 Quality Criteria for Composite Services




 

 











 
 




  






  

 








 







 









 















 

 






















 


 
























Legend: critical path of project digraph critical task critical service






















s23, 20 Seconds
s38, 25 Seconds
s45, 20 Second
s59, 2 Second
s62, 15 Seconds














 
  

 



 












  


 





 




 

  












  

   


  





 
4.GLOBAL SERVICE SELECTION


 
 





  



  



4.1 Selecting an Optimal Execution Plan











 
  

  

 













 


 





   

 






















































 


4.1.1 Scaling Phase
 


 



  






 



 





 


 

  

 
 





 
  




















 


 

  

   

 










   


  


 


  
 


  


 


 




  




 


  
 




 



 

  

 

 













 



 



























 

 




4.1.2 Weighting Phase


  


 

   
 



 



 

  
   


  

4.2 Handling Multiple Execution Paths











 
 

 





















   

  

  
 






 








      
  
  
    




  




 




    
     




  




 

    





    





 

 








  




   


  


 




   





4.3 Linear Programming Solution


 
 













  














  


  
  

  

 







 












 






















 

    

 




      



4.3.1 Constraints on Execution Duration and
Execution Price


 
   


     

 




  


 






  


  

    


  
  

      
 




     


 
  
 

 
 



  
 

     


 

  

    
  




  


 

   
  






  

  
  


 










    


 

 

    



 

 

 




  


  
 


 

 

    
4.3.2 Constraints on Reliability and Availability



  

  


  

  


  

    



 











  

 




 











  
 

 
  









  

 





 

 


 

 

 

 

  
  


  





 



  

  


   





4.3.3 Constraints on Uncertainty of Execution
Duration

  


  




   
 
 


 













 

  








  




 





  














 




 

     
  





 







 

  




 
 






 












 
   





















 
  







 





 


  

5.VALIDATION



5.1 Implementation


  












 
 














 




 
5.2 Experimentation



   

  


  
UDDI
Registry
C1
CS1
ES1
CS2
C2
C3
Interface
Web-based
...
Service Discovery
Communities
is composed of
is member of
Composite Services
...
Elementary Services ES2
ES3 ES4
Service Discovery Engine
Service Builder
Composite Service Orchestrator
Global Planner
Communication Bus
requests/results
User
CS3
...
Service Manager
Service Advertisements



  

5.2.1 QoS Metrics
























 
 

5.2.2 System Costs



 

 












 
 



 
 



 
 



 
 



 
 



 
 



 
 



 
 



 
 



 
 



 
 



 
 



 
 


  























 
 

0
1
2
3
4
5
6
7
8
10
20
30
40
50
60
70
80
Computation Cost (in seconds)

Number of Tasks in Statecharts
Statechart has one execution path
Global Planning
Local Selection



0
500
1000
1500
2000
2500
3000
3500
10
20
30
40
50
60
70
80
Bandwidth Cost (in KBytes)

Number of Tasks in Statecharts
Statechart has one execution path
Global Planning
Local Selection















6.RELATED WORK








 








 



 
 
  









 

  
 
 






    
 
   


 


 










 


 


7.CONCLUSION









 
 



 



Acknowledgments
 
 

8.REFERENCES



 


 

 

 
    


 


  
  


  
 

  


 




 







 
 

 
 

 
 
   

   

  










 


 

 




 




  
 

   

 




 




 
 
