Distributed coordination of task-oriented services using graph coloring algorithm그래프 채색 알고리즘을 이용한 태스크 지향적 서비스의 분산 코디네이션 기법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 1564
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorKo, In-Young-
dc.contributor.advisor고인영-
dc.contributor.authorChoi, Jang-Ho-
dc.contributor.author최장호-
dc.date.accessioned2013-09-12T01:48:28Z-
dc.date.available2013-09-12T01:48:28Z-
dc.date.issued2013-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=515144&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/180425-
dc.description학위논문(석사) - 한국과학기술원 : 전산학과, 2013.2, [ v, 33 p. ]-
dc.description.abstractWith the combination of emerging paradigms, such as service-oriented computing and ubiquitous computing, end-users are now provided with a myriad of services to utilize smart objects to achieve their goals. The most promising standard to utilize these services is WS-BPEL, which employs centralized coordination for simpler management of interaction and synchronization. However, centralized approaches suffer from scalability, heterogeneity, and inefficiency, especially when the system is managed across different entities. Moreover, it is quite unrealistic to assume that one client device has permissions to access all available operations of smart objects as well as support different types of required communication interfaces. Hence, in this paper, I propose a novel distributed coordination scheme that helps end-users collaborate more efficiently to achieve their common goals. Unlike traditional distributed coordination methods, that are limited to static environments, the proposed scheme incorporates dynamic ubiquitous computing environments where requirements of tasks and available resources can be altered throughout task execution. Under the proposed scheme, mobile client devices are able to self-collaborate without a dedicated central server by spontaneously electing a task coordinator among them. Moreover, the proposed scheme also deals with dynamic events such as the joining and leaving of users, clients and tasks, supporting dynamic reallocation while keeping them transparent for end-users. Finally, the proposed scheme is evaluated through simulations at different numbers of services and client devices, showing improved results in performance optimality, assignment efficiency, and dependency coverage of composition.eng
dc.languageeng-
dc.publisher한국과학기술원-
dc.subjectService Coordination-
dc.subjectInternet of Things-
dc.subjectUbiquitous Computing-
dc.subjectDistributed Coordination-
dc.subject서비스 코디네이션-
dc.subject사물 인터넷-
dc.subject유비쿼터스 컴퓨팅-
dc.subject분산 코디네이션-
dc.subject서비스 재구성-
dc.subjectService Reconfiguration-
dc.titleDistributed coordination of task-oriented services using graph coloring algorithm-
dc.title.alternative그래프 채색 알고리즘을 이용한 태스크 지향적 서비스의 분산 코디네이션 기법-
dc.typeThesis(Master)-
dc.identifier.CNRN515144/325007 -
dc.description.department한국과학기술원 : 전산학과, -
dc.identifier.uid020113651-
dc.contributor.localauthorKo, In-Young-
dc.contributor.localauthor고인영-
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0