Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2539150.2539219acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
research-article

Compose Presence for Composite Web Services by Timed AND-OR Tree

Published: 02 December 2013 Publication History

Abstract

Both presence and web service composition are very important to web based real-time communication systems. Although there is some work to combine presence with individual web services, there still lacks an efficient presence composition method to determine presence for composite web services, which is a collection of web services arranged by a process. This paper proposes a distributed computation model, called TAO-Tree (Timed AND-OR tree) to map discrete presence states to continuous time domain such that presence compositions can be carried recursively by arithmetic operations. Furthermore, the paper describes a method to translate the presence delays back to discrete presence states with minimal errors. We implement the TAO-Tree module in a prototype system and the experiments show the approach is feasible and satisfactory.

References

[1]
Diane Jordan et al (ed): Web Services Business Process Execution Language Version 2.0, 2007, http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.html
[2]
Ashish Agrawa et al: WS-BPEL Extension for People (BPEL4People), Version 1.0, 2007, http://scn.sap.com/docs/DOC-17718
[3]
Pautasso, C.: BPEL for REST, 7th International Conference on Business Process Management (BPM08), pages 278--293, 2008.
[4]
Nickolas Kavantzas (ed): Web Services Choreography Description Language Version 1.0, W3C Candidate Recommendation 9 November 2005, http://www.w3.org/TR/ws-cdl-10/
[5]
Yahoo! Pipes: http://pipes.yahoo.com/pipes/
[6]
Rosenberg, J., Request for Comments: 3856, A Presence Event Package for the Session Initiation Protocol (SIP), August 2004 (2004), http://datatracker.ietf.org/doc/rfc3856/
[7]
J. Rosenberg, A Data Model for Presence, 2006, http://datatracker.ietf.org/doc/rfc4479/
[8]
H. Schulzrinne, et al: RPID: Rich Presence Extensions to the Presence Information Data Format (PIDF), http://datatracker.ietf.org/doc/rfc4480/
[9]
SIP for Instant Messaging and Presence Leveraging Extensions (simple), http://datatracker.ietf.org/wg/simple/
[10]
J. Rosenberg: Presence Authorization Rules, (2007), http://tools.ietf.org/html/rfc5025
[11]
P. Saint-Andre: Extensible Messaging and Presence Protocol (XMPP): Core, March 2011, http://www.rfc-editor.org/rfc/rfc6120.txt
[12]
Parlay X: Draft ETSI ES 202 391-14 v0.0.8 (2007-06), Open Service Access (OSA), Parlay
[13]
X Web Services, Part 14: Presence (Parlay X 2) (2007), http://www.etsi.org/deliver/etsi_es/202300_202399/20239114/01.02.01_60/es_20239114v010201p.pdf
[14]
Eric Konieczny, Ryan Ashcraft, David Cunningham, Sandeep Maripuri: Establishing Presence within the Service-Oriented Environment, 2009 IEEE of Aerospace conference, Page(s): 1--12, 7--14 March 2009
[15]
Valsala, K: Enabling network based presence aggregation using IMS, 2007 International Conference on IP Multimedia Subsystem Architecture and Applications, Page 1--5, 2007
[16]
Donnellan, K.; Jana, R.; Murray, J.; Rice, C.: mPub: A mobile presence aggregation framework, 2010 17th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN), Pages: 1--6, 2010.
[17]
H. Schulzrinne, et al: Composing Presence Information, http://tools.ietf.org/html/draft-schulzrinne-simple-composition-02
[18]
Amritansh Raghav, Ankur Chavda, Eran Shtiegman, Setty Venkateshaiah, Sira P. Rao: Aggregating user presence across multiple endpoints, US Patent 7945612 B2, May 17, 2011, http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=/netahtml/PTO/search-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN/7945612
[19]
Ankur Chavda, Amritansh Raghav, Sira P. Rao, Eran Shtiegman, Setty Venkateshaiah: User presence aggregation at a server, US Patent 20070276937 A1, November 29, 2007, http://appft1.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=/netahtml/PTO/srchnum.html&r=1&f=G&l=50&s1=20070276 937.PGNR.
[20]
Omer Gurewitz, Israel Cidon and Moshe Sidi: One-Way Delay Estimation Using Network-Wide Measurements, IEEE Transactions on Information Theory, (Volume:52, Issue: 6), Page(s): 2710--2724, June 2006, http://ita.ucsd.edu/workshop/06/papers/261.pdf
[21]
Adam Bergkvist et al (ed): WebRTC 1.0: Real-time Communication Between Browsers, W3C Editor's Draft 03 June 2013, http://dev.w3.org/2011/webrtc/editor/webrtc.html
[22]
Li Li et al: Hyperlink Pipeline: Lightweight Service Composition for Users, to appear in The 2013 IEEE/WIC/ACM International Conference on Web Intelligence, Nov. 17-20, 2013 Atlanta, GA USA.
[23]
Li Li, Wu Chou: Cofocus: Compact and Expanded Restful Web Services for Mobile Environments, pages 51--60, WEBIST 2011, Noordwijkerhout, The Netherlands, May 6-9, 2011.
[24]
D. Mills, Network Time Protocol Version 4: Protocol and Algorithms Specification, June 2010, http://tools.ietf.org/html/rfc5905

Cited By

View all
  • (2018)REST web service composition: A survey of automation and techniques2018 International Conference on Information Networking (ICOIN)10.1109/ICOIN.2018.8343096(116-121)Online publication date: Jan-2018

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
IIWAS '13: Proceedings of International Conference on Information Integration and Web-based Applications & Services
December 2013
753 pages
ISBN:9781450321136
DOI:10.1145/2539150
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

  • @WAS: International Organization of Information Integration and Web-based Applications and Services

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 December 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. AND-OR tree
  2. Presence composition
  3. WebRTC
  4. presence delay
  5. web service composition

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

IIWAS '13

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2018)REST web service composition: A survey of automation and techniques2018 International Conference on Information Networking (ICOIN)10.1109/ICOIN.2018.8343096(116-121)Online publication date: Jan-2018

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media