Exploiting Mobility Prediction for Dependable Service Composition in Wireless Mobile Ad Hoc Networks
Service-Oriented Architecture (SOA) is emerging as the next inevitable technology for application developments. One fundamental issue of SOA is service composition, i.e., to seamlessly compose distributed services into more complex applications. In the mobile environment, a service composition may f...
Saved in:
Published in | IEEE transactions on services computing Vol. 4; no. 1; pp. 44 - 55 |
---|---|
Main Author | |
Format | Journal Article |
Language | English |
Published |
Piscataway
IEEE
01.01.2011
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Service-Oriented Architecture (SOA) is emerging as the next inevitable technology for application developments. One fundamental issue of SOA is service composition, i.e., to seamlessly compose distributed services into more complex applications. In the mobile environment, a service composition may face disruptions caused by the movement of both users and service providers. Thus, a dependable service composition is desired to handle the mobility in the environment. In this paper, we propose to achieve dependable service composition by taking the mobility prediction of the service providers into consideration. We exploit the fact that the service providers can predict their stay time in the current environment. However, some uncertainty may exist in the prediction such that a service provider may move out of the current environment earlier than the prediction. We use two models to characterize the uncertainty, a probability-free model and a probabilistic model. Our objective is to design dependable service composition under these two models such that the service composition solution can have the maximum tolerance to the uncertainty of the mobility prediction. We focus on the case of sequential service composition, prove the NP-hardness of the problem, then present heuristic algorithms, derive the upper and lower bounds of the problem. Simulation results have showcased the effectiveness of the heuristic algorithms. |
---|---|
AbstractList | Service-Oriented Architecture (SOA) is emerging as the next inevitable technology for application developments. One fundamental issue of SOA is service composition, i.e., to seamlessly compose distributed services into more complex applications. In the mobile environment, a service composition may face disruptions caused by the movement of both users and service providers. Thus, a dependable service composition is desired to handle the mobility in the environment. In this paper, we propose to achieve dependable service composition by taking the mobility prediction of the service providers into consideration. We exploit the fact that the service providers can predict their stay time in the current environment. However, some uncertainty may exist in the prediction such that a service provider may move out of the current environment earlier than the prediction. We use two models to characterize the uncertainty, a probability-free model and a probabilistic model. Our objective is to design dependable service composition under these two models such that the service composition solution can have the maximum tolerance to the uncertainty of the mobility prediction. We focus on the case of sequential service composition, prove the NP-hardness of the problem, then present heuristic algorithms, derive the upper and lower bounds of the problem. Simulation results have showcased the effectiveness of the heuristic algorithms. |
Author | Jianping Wang |
Author_xml | – sequence: 1 givenname: Jianping surname: Wang fullname: Wang, Jianping |
BookMark | eNpd0EtLxDAUBeAgCo6PlUs3wY0LqSZNkzRLGUdHGB8wisvQpLcS7TQ16ajz7-1YEXGTmwsfh8vZQZuNbwChA0pOKSXq7GE-Pk1Jv2ViA42oYiqhTGabf_7baCfGF0JEmudqhMrJZ1t717nmGd9442rXrfB9gNLZzvkGVz7gC2ihKQtTA55DeHcW8NgvWh_dN3ENfnIBaohxiAB8XuKpt_gWug8fXuMe2qqKOsL-z9xFj5eTh_E0md1dXY_PZ4llNO2SnPGMppVhqeVpZohkkrOCSgaFNKVQnPevIRWkRlqpyhKMqVhBbCEVk8KwXXQ85LbBvy0hdnrhooW6Lhrwy6hzoXKSi0z08uiffPHL0PTH6ZxzKVKpaI9OBmSDjzFApdvgFkVYaUr0um_d963XfevvyMNBOwD4lZwLSRRnXwhvfbk |
CODEN | ITSCAD |
CitedBy_id | crossref_primary_10_1016_j_comcom_2012_02_009 crossref_primary_10_1007_s10489_022_04093_z crossref_primary_10_1016_j_jss_2022_111290 crossref_primary_10_1109_TPDS_2014_2381640 crossref_primary_10_3390_s16111982 crossref_primary_10_1109_TMC_2016_2591544 crossref_primary_10_1109_TVT_2014_2299754 crossref_primary_10_1177_1550147718761583 crossref_primary_10_1109_TSC_2014_2365799 crossref_primary_10_1109_TSC_2016_2598335 crossref_primary_10_1109_TC_2014_2360544 crossref_primary_10_1109_TSMC_2016_2521736 crossref_primary_10_1155_2014_217102 crossref_primary_10_1109_ACCESS_2018_2882452 crossref_primary_10_1109_TCYB_2015_2446443 crossref_primary_10_1109_TSC_2020_2980258 crossref_primary_10_1109_ACCESS_2018_2869897 crossref_primary_10_1109_TASE_2020_2993218 crossref_primary_10_1109_TPDS_2012_39 crossref_primary_10_1177_1550147719879049 crossref_primary_10_1007_s11036_019_01245_3 crossref_primary_10_1109_TMC_2018_2824325 crossref_primary_10_1016_j_procs_2014_10_042 crossref_primary_10_1109_MCC_2016_92 crossref_primary_10_1002_cpe_3777 crossref_primary_10_3390_info11040180 |
Cites_doi | 10.1145/1099423.1099428 10.1109/MILCOM.2000.905001 10.1145/1035167.1035199 10.1145/1027527.1027544 10.1287/mnsc.19.5.544 10.1016/j.comnet.2008.10.017 10.1145/1099423.1099432 10.1109/JSAC.2005.845625 10.1109/LCN.2006.322026 10.1145/1086228.1086278 10.1109/ICDCS.2006.45 10.1007/s11036-005-1556-y 10.1109/49.780353 10.1109/INFOCOM.2006.206 10.1109/TPDS.2006.107 10.1007/978-3-540-24643-5_25 10.1109/MPRV.2010.11 |
ContentType | Journal Article |
Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jan/Mar 2011 |
Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jan/Mar 2011 |
DBID | 97E RIA RIE AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
DOI | 10.1109/TSC.2010.46 |
DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
DatabaseTitleList | Computer and Information Systems Abstracts Computer and Information Systems Abstracts |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library Online url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EISSN | 1939-1374 2372-0204 |
EndPage | 55 |
ExternalDocumentID | 2285913041 10_1109_TSC_2010_46 5567095 |
Genre | orig-research |
GroupedDBID | 0R~ 29I 4.4 5VS 6IK 97E AAJGR AASAJ ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AKJIK ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD HZ~ IEDLZ IFIPE IPLJI JAVBF M43 O9- OCL P2P PQQKQ RIA RIC RIE RIG RNI RNS RZB AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
ID | FETCH-LOGICAL-c312t-835412fb32c524b073753a173ea7bd6955bd6b0fe2b7c79ddebbf3a0ca79376b3 |
IEDL.DBID | RIE |
ISSN | 1939-1374 |
IngestDate | Fri Aug 16 05:27:54 EDT 2024 Thu Oct 10 20:17:03 EDT 2024 Fri Aug 23 00:40:05 EDT 2024 Wed Jun 26 19:28:23 EDT 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 1 |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c312t-835412fb32c524b073753a173ea7bd6955bd6b0fe2b7c79ddebbf3a0ca79376b3 |
Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
PQID | 855762791 |
PQPubID | 85503 |
PageCount | 12 |
ParticipantIDs | proquest_miscellaneous_869808646 proquest_journals_855762791 ieee_primary_5567095 crossref_primary_10_1109_TSC_2010_46 |
PublicationCentury | 2000 |
PublicationDate | 2011-Jan.-March 2011-01-00 20110101 |
PublicationDateYYYYMMDD | 2011-01-01 |
PublicationDate_xml | – month: 01 year: 2011 text: 2011-Jan.-March |
PublicationDecade | 2010 |
PublicationPlace | Piscataway |
PublicationPlace_xml | – name: Piscataway |
PublicationTitle | IEEE transactions on services computing |
PublicationTitleAbbrev | TSC |
PublicationYear | 2011 |
Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
References | gu (bibtsc201101004412) 2003 jin (bibtsc201101004413) 2003 koutsoukos (bibtsc20110100444) 2006 yoon (bibtsc201101004427) 2007 bibtsc201101004419 bibtsc201101004418 bibtsc201101004417 bibtsc201101004416 bibtsc201101004415 liu (bibtsc20110100441) 2005 bibtsc201101004414 jin (bibtsc201101004411) 2004 zhong (bibtsc201101004426) 2005 bibtsc20110100445 nahrstedt (bibtsc201101004425) 2004 bibtsc20110100442 bibtsc20110100443 bush (bibtsc201101004421) 2005 bibtsc201101004428 raman (bibtsc201101004410) 2003 bibtsc201101004424 bibtsc201101004423 bibtsc201101004422 bibtsc201101004420 chu (bibtsc20110100447) 2006 aberer (bibtsc20110100446) 2006 bibtsc20110100448 bibtsc20110100449 |
References_xml | – start-page: 19 year: 2003 ident: bibtsc201101004412 article-title: QoS-Assured Service Composition in Managed Service Overlay Networks publication-title: Proc 23rd IEEE Int'l Conf Distributed Computing Systems (ICDCS '03) contributor: fullname: gu – ident: bibtsc201101004416 doi: 10.1145/1099423.1099428 – ident: bibtsc201101004420 doi: 10.1109/MILCOM.2000.905001 – year: 2007 ident: bibtsc201101004427 article-title: Building Realistic Mobility Models from Coarse-Grained Traces publication-title: Proc ACM MOBISYS contributor: fullname: yoon – year: 2005 ident: bibtsc20110100441 article-title: Towards Semantic Services for Sensor-Rich Information Systems publication-title: Proc Second IEEE/CreateNet Int'l Workshop Broadband Advanced Sensor Networks (Basenets '05) contributor: fullname: liu – ident: bibtsc201101004422 doi: 10.1145/1035167.1035199 – start-page: 88 year: 2004 ident: bibtsc201101004425 article-title: A Taxonomy for Multimedia Service Composition publication-title: Proc 12th Ann ACM Int'l Conf Multimedia doi: 10.1145/1027527.1027544 contributor: fullname: nahrstedt – ident: bibtsc201101004428 doi: 10.1287/mnsc.19.5.544 – ident: bibtsc201101004423 doi: 10.1016/j.comnet.2008.10.017 – ident: bibtsc201101004415 doi: 10.1145/1099423.1099432 – ident: bibtsc20110100442 doi: 10.1109/JSAC.2005.845625 – ident: bibtsc20110100445 doi: 10.1109/LCN.2006.322026 – ident: bibtsc20110100443 doi: 10.1145/1086228.1086278 – ident: bibtsc201101004414 doi: 10.1109/ICDCS.2006.45 – start-page: 198 year: 2003 ident: bibtsc201101004413 article-title: Resource- and Quality-Aware Application-Level Service Multicast publication-title: Proc Ninth IEEE Workshop Future Trends of Distributed Computing Systems (FTDCS '03) contributor: fullname: jin – year: 2006 ident: bibtsc20110100444 article-title: Service-Oriented Architectures for Networked Embedded Sensor Systems publication-title: Proc Monterey contributor: fullname: koutsoukos – start-page: 495 year: 2005 ident: bibtsc201101004421 article-title: The Limits of Motion Prediction Support for Ad Hoc Wireless Network Performance publication-title: Proc Int'l Conf Wireless Networks (ICWN '05) contributor: fullname: bush – ident: bibtsc20110100449 doi: 10.1007/s11036-005-1556-y – ident: bibtsc201101004419 doi: 10.1109/49.780353 – year: 2006 ident: bibtsc20110100446 article-title: Global Sensor Networks contributor: fullname: aberer – year: 2005 ident: bibtsc201101004426 article-title: On Designing Incentive-Compatible Routing and Forwarding Protocols in Wireless Ad-Hoc Networks?An Integrated Approach Using Game Theoretical and Cryptographic Techniques publication-title: Proc ACM MobiCom contributor: fullname: zhong – ident: bibtsc201101004418 doi: 10.1109/INFOCOM.2006.206 – ident: bibtsc201101004417 doi: 10.1109/TPDS.2006.107 – year: 2006 ident: bibtsc20110100447 publication-title: Sensor Network and Configuration Fundamentals Techniques Platforms and Experiments contributor: fullname: chu – ident: bibtsc201101004424 doi: 10.1007/978-3-540-24643-5_25 – start-page: 1477 year: 2003 ident: bibtsc201101004410 article-title: Load Balancing and Stability Issues in Algorithms for Service Composition publication-title: Proc IEEE InfoCom contributor: fullname: raman – start-page: 20 year: 2004 ident: bibtsc201101004411 article-title: Source-Based QoS Service Routing in Distributed Service Networks publication-title: Proc IEEE Int'l Conf Comm (ICC '04) contributor: fullname: jin – ident: bibtsc20110100448 doi: 10.1109/MPRV.2010.11 |
SSID | ssj0062889 |
Score | 2.2020245 |
Snippet | Service-Oriented Architecture (SOA) is emerging as the next inevitable technology for application developments. One fundamental issue of SOA is service... |
SourceID | proquest crossref ieee |
SourceType | Aggregation Database Publisher |
StartPage | 44 |
SubjectTerms | Algorithms Availability Computer simulation Handles Heuristic Heuristic algorithms Heuristic methods Lower bounds Mathematical models Mobile ad hoc networks Mobile communication Networks Probabilistic logic Probability theory service composition Service oriented architecture Service-Oriented Architecture (SOA) Studies Tolerances Uncertainty wireless mobile ad hoc network |
Title | Exploiting Mobility Prediction for Dependable Service Composition in Wireless Mobile Ad Hoc Networks |
URI | https://ieeexplore.ieee.org/document/5567095 https://www.proquest.com/docview/855762791 https://search.proquest.com/docview/869808646 |
Volume | 4 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NS8MwFH9sO-nBrynOqeSwo93apkmX45iOIWwIbrBbSdIUhtLKPg7615uXdmOoB6GUQkN45CXvK7_3HkCHaqtHjMg8lSrpRVxRTykdeZLLmGeCpizDeMdkysfz6HnBFjV42OfCGGMc-Mx08dPd5aeF3mKorMcYVhtjdaj3_bDM1dpJXeyaK6r8u8AXvdnrsMRtoWV7oHFcC5Vfctcpk9EpTHZklBiSt-52o7r660eFxv_SeQYnlVVJBuU2OIeayS_g-KDWYBNSh7ZbIsqZTAoHif0kLyu8p0HeEGu8kkfXEReTqUglQwjKiwrXRZY5QbDsuxWO5RSGDFIyLjSZlmDy9SXMR0-z4dirWix4mgbhxsOwTxBmioaahZGy5926LzKIqZGxSrlgzL6Vn5lQxToWVhYqlVHpa4l19Sxnr6CRF7m5BpJJHdA4UjFlNFLWi_N1Kjk31gNlgvbTFnR2bEg-ykoaifNAfJFYbiXIrSTiLWjigu6HVGvZgvaOZUl1ytZJn1lvKYxF0AKy_2uPB955yNwUWzuEW0L6POI3f8_bhqMySozPLTQ2q625s2bGRt27_fUNaoPUCg |
link.rule.ids | 315,786,790,802,27955,27956,55107 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3Na9swFH907WHdYeuWjmXdhw49zoltWVJ0LNmC19ZhsARyM5IsQ9mwR-sctr9-78lOKGsPA2MMFkLoSe_z994DOOcO5YjXdWQra6JMWh5Z67LISKNkrXklavJ3FEuZr7PLjdgcwKd9Loz3PoDP_IQ-Qyy_at2WXGVTIajamHgCRyjnY9Vna-34LvXN1UMGXhLr6er7vEdukW57T-aEJioPOG8QJ4sXUOwW0qNIfky2nZ24P__UaPzflZ7A80GvZBf9QXgJB755Bc_uVRscQRXwdjeEc2ZFG0Cxv9m3W4rUEHUYqq_sc-iJS-lUbOAijDjGgOxiNw0juOxPZI_9FJ5dVCxvHVv2cPK7U1gvvqzmeTQ0WYgcT9IuIsdPktaWp06kmcUbjwaMSRT3RtlKaiHwbePap1Y5pZEbWltzEztDlfWQtq_hsGkb_wZYbVzCVWYVFzyzaMfFrjJSerRBheazagznOzKUv_paGmWwQWJdIrVKolaZyTGMaEP3Q4a9HMPZjmTlcM_uyplAeylVOhkD2__FC0JRD9P4dotDJC5kJjP59vF5P8LTfFVcl9dfl1dncNz7jOl5B4fd7da_R6Wjsx_CWfsLu3PXXg |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Exploiting+Mobility+Prediction+for+Dependable+Service+Composition+in+Wireless+Mobile+Ad+Hoc+Networks&rft.jtitle=IEEE+transactions+on+services+computing&rft.au=Jianping+Wang&rft.date=2011-01-01&rft.issn=1939-1374&rft.eissn=2372-0204&rft.volume=4&rft.issue=1&rft.spage=44&rft.epage=55&rft_id=info:doi/10.1109%2FTSC.2010.46&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TSC_2010_46 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1939-1374&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1939-1374&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1939-1374&client=summon |