Policy-based Network Service Collaboration Tomohiro IGAKURA Toshio TONOUCHI Networking Laboratories, NEC Corporation 1-1, Miyazaki 4-Chome, Miyamae-ku,

Slides:



Advertisements
Similar presentations
웹 서비스 개요.
Advertisements

0 McLean, VA August 8, 2006 SOA, Semantics and Security.
TOPIC : MIME (Multipurpose Internet Mail Extensions ) By: Cecilia Gomes COSC 541,DATA COMMUNICATION SYSTEMS & NETWORKS Instructor: Prof. Anvari (SEU)
Service Description: WSDL COMP6017 Topics on Web Services Dr Nicholas Gibbins –
CGI & HTML forms CGI Common Gateway Interface  A web server is only a pipe between user-agents  and content – it does not generate content.
Crucial Patterns in Service- Oriented Architecture Jaroslav Král, Michal Žemlička Charles University, Prague.
Web Service Ahmed Gamal Ahmed Nile University Bioinformatics Group
Giving a formal meaning to “Specialization” In these note we try to give a formal meaning to specifications, implementations, their comparisons. We define.
Using Schema Matching to Simplify Heterogeneous Data Translation Tova Milo, Sagit Zohar Tel Aviv University.
1 Introduction to Computability Theory Lecture15: Reductions Prof. Amos Israeli.
A New Computing Paradigm. Overview of Web Services Over 66 percent of respondents to a 2001 InfoWorld magazine poll agreed that "Web services are likely.
Constraint Logic Programming Ryan Kinworthy. Overview Introduction Logic Programming LP as a constraint programming language Constraint Logic Programming.
NaLIX: A Generic Natural Language Search Environment for XML Data Presented by: Erik Mathisen 02/12/2008.
CS 290C: Formal Models for Web Software Lecture 10: Language Based Modeling and Analysis of Navigation Errors Instructor: Tevfik Bultan.
Application architectures
Software Requirements
2006 IEEE International Conference on Web Services ICWS 2006 Overview.
Distributed Collaborations Using Network Mobile Agents Anand Tripathi, Tanvir Ahmed, Vineet Kakani and Shremattie Jaman Department of computer science.
Web Service Architecture Part I- Overview and Models (based on W3C Working Group Note Frank.
NFS. The Sun Network File System (NFS) An implementation and a specification of a software system for accessing remote files across LANs. The implementation.
Service Broker Lesson 11. Skills Matrix Service Broker Service Broker, provides a solution to common problems with message delivery and consistency that.
Intro to dot Net Dr. John Abraham UTPA – Fall 09 CSCI 3327.
©Ian Sommerville 2004Software Engineering, 7th edition. Chapter 13 Slide 1 Application architectures.
IT 210 The Internet & World Wide Web introduction.
Špindlerův Mlýn, Czech Republic, SOFSEM Semantically-aided Data-aware Service Workflow Composition Ondrej Habala, Marek Paralič,
A Scalable Application Architecture for composing News Portals on the Internet Serpil TOK, Zeki BAYRAM. Eastern MediterraneanUniversity Famagusta Famagusta.
Aurora: A Conceptual Model for Web-content Adaptation to Support the Universal Accessibility of Web-based Services Anita W. Huang, Neel Sundaresan Presented.
Component-level testing – Equivalence partitioning, boundary value analysis, path testing Navigation testing – Testing navigation syntax and semantics.
1 The Architectural Design of FRUIT: A Family of Retargetable User Interface Tools Yi Liu, H. Conrad Cunningham and Hui Xiong Computer & Information Science.
CS 390- Unix Programming Environment CS 390 Unix Programming Environment Topics to be covered: Distributed Computing Fundamentals.
Web Server Administration Web Services XML SOAP. Overview What are web services and what do they do? What is XML? What is SOAP? How are they all connected?
Implicit An Agent-Based Recommendation System for Web Search Presented by Shaun McQuaker Presentation based on paper Implicit:
A Query Translation Scheme for Rapid Implementation of Wrappers Presented By Preetham Swaminathan 03/22/2007 Yannis Papakonstantinou, Ashish Gupta, Hector.
BFTCloud: A Byzantine Fault Tolerance Framework for Voluntary-Resource Cloud Computing Yilei Zhang, Zibin Zheng, and Michael R. Lyu
Programming in Java Unit 3. Learning outcome:  LO2:Be able to design Java solutions  LO3:Be able to implement Java solutions Assessment criteria: 
RELATIONAL FAULT TOLERANT INTERFACE TO HETEROGENEOUS DISTRIBUTED DATABASES Prof. Osama Abulnaja Afraa Khalifah
Lexical Analysis Hira Waseem Lecture
A Flexible Access Control Model for Web Services Elisa Bertino CERIAS and CS Department, Purdue University Joint work with Anna C. Squicciarini – University.
Web Client-Server Server Client Hypertext link TCP port 80.
Unit-1 Introduction Prepared by: Prof. Harish I Rathod
An Ontological Framework for Web Service Processes By Claus Pahl and Ronan Barrett.
Software Engineering Prof. Ing. Ivo Vondrak, CSc. Dept. of Computer Science Technical University of Ostrava
Performance evaluation of component-based software systems Seminar of Component Engineering course Rofideh hadighi 7 Jan 2010.
COM362 Knowledge Engineering Inferencing 1 Inferencing: Forward and Backward Chaining John MacIntyre
WSDL – Web Service Definition Language  WSDL is used to describe, locate and define Web services.  A web service is described by: message format simple.
Introspecting Agent-Oriented Design Patterns Manuel Kolp, T. Tung Do, Stéphane Faulkner and T. T. Hang Hoang Presented by Rachel Bock, Sam Shaw, Nicholas.
GEO PLACES EXPLORER PRESENTED BY KHUSHBOO BAGHADIYA SUMANA VENKATESH.
Slide 1 Service-centric Software Engineering. Slide 2 Objectives To explain the notion of a reusable service, based on web service standards, that provides.
Web Services Martin Nečaský, Ph.D. Faculty of Mathematics and Physics Charles University in Prague, Czech Republic Summer 2014.
“Architecture” The outcome of top-level design, reflecting principal design decisions Can (and should) be modified and updated Analogous to architecture.
Intro to Web Services Dr. John P. Abraham UTPA. What are Web Services? Applications execute across multiple computers on a network.  The machine on which.
CS223: Software Engineering
Text TCS INTERNAL Oracle PL/SQL – Introduction. TCS INTERNAL PL SQL Introduction PLSQL means Procedural Language extension of SQL. PLSQL is a database.
STAR Scheduler Gabriele Carcassi STAR Collaboration.
Design for a generic knowledge base for autonomic QoE optimization in multimedia access networks September 9, 2008 Bong-Kyun Lee Dept. of Information and.
An Evolutional Cooperative Computation Based on Adaptation to Environment Naoyasu UBAYASHI and Tetsuo TAMAI Graduate School of Arts and Sciences University.
A Classification for Access Control List To Speed Up Packet-Filtering Firewall CHEN FAN, LONG TAN, RAWAD FELIMBAN and ABDELSHAKOUR ABUZNEID Department.
12. DISTRIBUTED WEB-BASED SYSTEMS Nov SUSMITHA KOTA KRANTHI KOYA LIANG YI.
SQL Database Management
Designing Cross-Language Information Retrieval System using various Techniques of Query Expansion and Indexing for Improved Performance  Hello everyone,
Unit – 5 JAVA Web Services
Distribution and components
Web Ontology Language for Service (OWL-S)
Knowledge Byte In this section, you will learn about:
Service-centric Software Engineering
Web services, WSDL, SOAP and UDDI
Semantic Markup for Semantic Web Tools:
Principles of Programming Languages
Presented By: Darlene Banta
Presentation transcript:

Policy-based Network Service Collaboration Tomohiro IGAKURA Toshio TONOUCHI Networking Laboratories, NEC Corporation 1-1, Miyazaki 4-Chome, Miyamae-ku, Kawasaki, Kanagawa ,Japan Tel: Fax: {igakura,

Introduction Service Collaboration is getting common as Web-service technology is getting wide-spread. Users should, instead of Service Providers, implement Collaborations satisfying their ad-hoc requirements. For an user to realize a service collaboration is, however, difficult because there are several services satisfying the users requirements are considered. and the user is necessary to know a lot of information of service components. Automatic implementation of service collaboration is, therefore, desirable. We propose in this paper the policy-based approach for automatic implementation of service collaboration.

Service Collaboration To implement a service collaboration for satisfying users requirement, the requirement must be divided into sub-requirements that are satisfied by service components, The same requirements can be divided into different set of sub-requirements, and many parameters influence which set to be selected. Since the user, therefore, must take a lot of factors into account in order to describe how services collaborate one another, it is difficult for the user. English News Search engine Full Text Translation Service (E->J) User wants to find a Japanese article related to an English keyword. Japanese News Search engine Dictionary Service (E->J) Translation of an English keyword into Japanese. Search for Japanese article Technique for automatically deciding how services collaborate one another is required. Users Requirement Search for English article Translation of an English article into Japanese.

Service Collaboration Policy Our approach: policy for describing how services collaborate one another. A policy has two parts: a pair of the function which a service component provides and the attributes of an input message the rewriting rule of properties of an output message A policy coordinates the service with another service component, considering both attributes of the input message and the output message. A policy automatically decides how service components collaborate one another. English news Search engine Function: Translation (E to J) Attributes of Input message: English English-Japanese Full Text Translation service Attributes of Output message: English article Attributes of Output message: English Function: Search for English article Attributes of Input message: an English keyword

Behavior of Policy Engine Policy Engine stores a set of policies, and it decides which policy is executed when it receives a message. A policy consists of an accept pattern and an output pattern. An accept pattern specifies which message a policy accepts. The policy is executed when its accept pattern matches with properties in a message. An output pattern specifies how a message is virtually forwarded to the other policies. The executed policy virtually sends a message to another service. I want read article about keyword I want read article in Japanese. I show keywords in English. English news Search engine The output is written in English. I want read Article in Japanese. I have Article written in English. Full test translation service Message Output pattern The output is written in Japanese. Output pattern Message Accept pattern

Syntax of Policy Language A header of a message is assumed to have a list of properties, each of which is aslabel = data. A policy consists of three parts: an accept pattern, a pointer to a service, and an output pattern. The syntax of a policy is service:accept_pattern | output_pattern. The accept pattern specifies the properties of a message to be accepted. The message is sent to the service which the pointer to the service specifies. The output pattern specifies properties which is added to the message to be forwarded and properties which is modified in the message. Accept pattern Pointer to service Output pattern message Forwarded message replaced according to Output Pattern message A=a1 B=b2 C=c1 A=a1 C=c1 D=d5 A=a[1-9] B=b2 A=A D=d5 serviceA A=a[1-9] B=b2 | A'=A D="d5" serviceA

Behaviors of Policy Language Behaviors When there are two or more acceptable policies to a message, one of them is chosen in a non-deterministic manner. One policy is inserted only once in the loop with the output pattern. Supplementations NULL Service There can be policies that don't have services. No Output Pattern The policies that have no output pattern don't output messages.

Policy Example #1 user's request service=news_search, request_language=Japanese, keyword_language=English policies news search service service=news_search, keyword_language=English | result_language=English full text translation service : request_language=Japanese, result_language=English | result_language=Japanese service=news_search request_language=Japanese keyword_language=English news search service request_language=Japanese result_language=English full text translation service result_language=Japanese messageA policy messageB messageC

Policy Example #2 account service: | account=yes Japanese news search service service=news_search, keyword_language=japanese, account=yes | result_language=Japanese, account=yes English-Japanese dictionary service: request_language=Japanese, keyword_language=English, account=yes | keyword_language=Japanese, account=yes account service service=news_search request_language=Japanese keyword_language=English service=news_search request_language=Japanese keyword_language=English account =yes service=news_search request_language=Japanese keyword_language=Japanese account =yes request_language=Japanese result_language=Japanese account =yes English-Japanese dictionary service Japanese news search service message1 policy message2 message3 message4

System Architecture The users and the service components communicate with one another through the policy engine. The distributor manages the policies. 1.Service components register the policies in the distributor when they start. 2.Users send request messages to the policy engine. 3.The policy engine forwards the messages to service components whose policies match the messages. service component 1. Service components register the policies in the distributor 2. Users send request messages 3.The policy engine forwards the messages to service components. users service component policy engine

Related Work Web Service SOAP: Standardization of communication protocol UDDI: Searching Service function BPEL4WS: Description Language for Service Collaborations. Problem BPEL4WS can describe fixed collaborations only. Who plans service collaborations? Users: It is difficult to the users to get service information that is required to plan service collaboration. Providers It is impossible to plan collaborations for all conceivable requests. Answer: policy based service collaboration

Conclusion Requirement: flexible construction of service collaborations based on users requests. Policy based service collaboration Policies reflect provided functions, required parameters and output formats of service components. Collaborations Policies accept patterns: specify acceptable messages output patterns: describe output messages Successively execute the service that provides functions required by the messages Future work Mechanism for trying another collaboration sequence, such as a backtrack mechanism High performance of Policy Engine