Title
Distributed Coordination of IoT-Based Services by Using a Graph Coloring Algorithm
Abstract
As emerging paradigms such as service-oriented computing and ubiquitous computing become combined, end-users are now being 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 and heterogeneity issues as well as 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 and can also support different types of required communication interfaces. Hence, in this paper, we propose a novel distributed coordination scheme that helps end-users collaborate more efficiently to achieve their common goals. Unlike traditional distributed coordination methods, which 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. The proposed scheme also deals with dynamic events such as the joining and leaving of users, clients and tasks, and supporting dynamic reallocation while keeping them transparent for end-users. Finally, the proposed scheme is evaluated through simulations with different numbers of services and client devices, showing improved results in performance optimality, assignment efficiency, and dependency coverage of composition.
Year
DOI
Venue
2013
10.1109/COMPSAC.2013.67
COMPSAC
Keywords
Field
DocType
distributed coordination,service scheduling,smart objects,centralized coordination,service coordination,web services,dynamic events,client device,iot-based services,graph colouring,service-oriented computing,different type,novel distributed coordination scheme,service-oriented architecture,proposed scheme,dynamic reallocation,dynamic event,coordination method,ws-bpel,smart object,different entity,dynamic ubiquitous computing environments,graph coloring algorithm,coordination scheme,mobile client devices,different number,internet of things,mobile communication,ubiquitous computing,optimization,service oriented architecture,scalability,service oriented computing,resource management
Resource management,Synchronization,Computer science,Real-time computing,Ubiquitous computing,Smart objects,Web service,Mobile telephony,Service-oriented architecture,Scalability,Distributed computing
Conference
ISSN
Citations 
PageRank 
0730-3157
1
0.36
References 
Authors
12
4
Name
Order
Citations
PageRank
Jang-Ho Choi141.11
Jae-Hyun Cho22011.08
Han-Gyu Ko3375.98
In-Young Ko428136.83