Full metadata record
DC FieldValueLanguage
dc.contributorDepartment of Computingen_US
dc.creatorSiebert, Joanna Izabela-
dc.identifier.urihttps://theses.lib.polyu.edu.hk/handle/200/7462-
dc.languageEnglishen_US
dc.publisherHong Kong Polytechnic University-
dc.rightsAll rights reserveden_US
dc.titleScalable service composition and reconfiguration in pervasive computing environmentsen_US
dcterms.abstractService composition is one of the fundamental mechanisms in pervasive computing. Different services are provided by physical objects embedded with computing devices which are interconnected in an ad hoc manner. However ensuring scalable service composition and composed service reconfiguration is a desirable as well as challenging task in large scale and highly dynamic pervasive environments. In pervasive computing, addressing the issues of scalability and dynamicity of environments are important and challenging. In service composition, service requestors require services instantaneously to accomplish their goals, but they may have no prior knowledge about the available services, as service providers can join and leave environments at runtime. Also, new devices and services can be added, so the scale of a pervasive computing system will grow. Existing service composition protocols did not adequately address the issues in providing users with scalable service composition at all the times in a localized manner. In this research we address the challenging issues and make the following original contributions in this field. Firstly, we propose a bottom-up community framework which works as the basis of our research in scalable service composition and reconfiguration in large scale and dynamic environments. The bottom-up community framework consists of a set of service providers along with a suite of protocols and algorithms to collaboratively provide scalable service composition, reconfiguration and heterogeneity supports for mobile users in large scale and dynamic environments. Secondly, using afore-mentioned bottom-up community, we propose a localized scalable service composition protocol. The bottom-up community nodes exchange messages only with their local neighbors and collaborate on composing only a part of the request. To avoid problem of nodes collaboration with partners that may fail to compose remaining parts of the request, we introduce a technique called Alien-information-based Acknowledging (A-Ack). We also design two additional techniques to optimize the performance with respect to time and message cost. This approach guarantees arriving to the solution by collaboration of nodes without global information and maximizes quality of the solution by setting optimal locality area size for a given deadline.en_US
dcterms.abstractThird, based on the bottom-up community, we develop a composed service reconfiguration mechanism, named LASER. The proposed approach is suitable for applications deployed in environments which are large scale and highly dynamic. In LASER, no coordinator collects global information, nodes and links between them are mapped in subsequent stages and nodes construct only local part of the solution, while together achieving global goal. To avoid problem of hidden abort, we develop a technique called gradual reveal. We also design two additional techniques to optimize the performance with respect to time and message cost. Comparing with existing decentralized and pull-based centralized approach, the proposed localized algorithm is delay-constrained and message-efficient. Finally, in order to cope with the problem of heterogeneity in service composition we study how to provide service composition across different environments supported by different service management systems. We propose Universal Adaptor, a novel approach towards supporting multi-protocol service discovery in pervasive computing. UA consists of Universal Adaptor Primitives and Universal Adaptor Mapping. It provides mapping from UAP to protocol specific primitives. The client makes use of UAP to discover and access services. UAM performs mapping from UAP to service specific SDP primitives. From the point of view of the service side, Universal Adaptor is a tailored component that uses native SDP and performs service discovery on behalf of the client. Our contribution to the interoperability of service composition is providing solution that in a lightweight manner bridges not only all existing but future service discovery systems, including standard ones, as well as service discovery mechanisms that support multiple protocols within the domain. Our implementation has shown that Universal Adaptor is a simple and flexible solution. It is easy in the sense of writing the code, implementing in diverse infrastructures and using by client.en_US
dcterms.extentxv, 132 p. : ill. ; 30 cm.en_US
dcterms.isPartOfPolyU Electronic Thesesen_US
dcterms.issued2014en_US
dcterms.educationalLevelAll Doctorateen_US
dcterms.educationalLevelPh.D.en_US
dcterms.LCSHUbiquitous computingen_US
dcterms.LCSHComputer networks -- Scalability.en_US
dcterms.LCSHComputer networks -- Design and construction.en_US
dcterms.LCSHHong Kong Polytechnic University -- Dissertationsen_US
dcterms.accessRightsopen accessen_US

Files in This Item:
File Description SizeFormat 
b27472425.pdfFor All Users4.03 MBAdobe PDFView/Open


Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show simple item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/7462