Name
Title | ||
|---|---|---|
Matchmaking algorithms to improve dynamic service matching in ubiquitous environments |
Abstract | ||
|---|---|---|
Service discovery middleware allows users to find and use services through service discovery protocols without previous knowledge of the locations or characteristics of the services with minimum manual efforts in heterogeneous and ubiquitous environments. For this reason, many researchers have carried out studies related to service discovery middleware and many papers dealing with this field have been published. However, when a number of service consumers request services from middle agents (e.g. matchmaker, broker, yellow page, blackboard, etc.) within the service discovery middleware, the middle agent does not guarantee efficient and rapid matching results because they only use a simple matching algorithm. In this paper, we address the issues of existing matching algorithms, and then propose a new matchmaking algorithm based on the marriage matching algorithm of ATM networks (Gusfield and Irving, 1989) to improve middle agents' performance, complementing shortcomings of existing matching algorithms. We also add priority based matching to the new algorithms. Through this priority, important service request messages are processed faster than request messages that have low priorities. We expect the proposed matchmaking mechanism to increase users' satisfaction in dynamic environments. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1109/ICIS.2005.82 | ACIS-ICIS |
Keywords | Field | DocType |
protocols,matchmaking algorithm,service consumers request service,simple matching algorithm,dynamic service matching,important service request message,service request message,ubiquitous environment,use service,service discovery protocol,matchmaking algorithms,service discovery middlewares,service discovery middleware,ubiquitous computing,middle agents,service discovery middlwares,marriage matching algorithm,improve dynamic service matching,ubiquitous environments,matching algorithm,middleware,rapid matching result,middle agent,ad hoc networks,pervasive computing,mobile computing,service discovery | Middleware,Mobile computing,Computer science,Computer network,Algorithm,Wireless ad hoc network,Ubiquitous computing,Service discovery,Atmosphere (unit),Blossom algorithm,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-2296-3 | 4 | 0.52 |
References | Authors | |
6 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Kyu-Min Lee | 1 | 1525 | 81.02 |
| Kee-Hyun Choi | 2 | 26 | 9.03 |
| Seung-Phil Her | 3 | 4 | 0.52 |
| Dong-Ryeol Shin | 4 | 124 | 27.03 |