FASICA Framework: Service Selection Using K-d Tree and Cache

Aimrudee Jongtaveesataporn, Shingo Takada

Research output: Contribution to journalArticle

Abstract

The selection of services is a key part of Service Oriented Architecture (SOA). Services are primarily selected based on function, but Quality of Service (QoS) is an important factor when choosing among several services with the same function. But current service selection approaches often takes time to unnecessarily recompute requests. Furthermore, if the same service is chosen as having the best QoS for multiple selections, this may result in that service having too much load. We thus propose the FASICA (FAst service selection for SImilar constraints with CAche) Framework which chooses a service with satisfactory QoS as quickly as possible. The key points are (1) to use a cache which stores previous search results, (2) to use K-Nearest Neighbor (K-NN) algorithm with K-d tree when a satisfactory service does not exist in the cache, and (3) to distribute the service request according to a distribution policy. Results of simulations show that our framework can rapidly select a service compared to a conventional approach.

Original languageEnglish
Pages (from-to)807-828
Number of pages22
JournalInternational Journal of Software Engineering and Knowledge Engineering
Volume25
Issue number5
DOIs
Publication statusPublished - 2015 Jun 30

Fingerprint

Quality of service
Service oriented architecture (SOA)

Keywords

  • QoS
  • service oriented architecture
  • Service selection

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence
  • Computer Graphics and Computer-Aided Design
  • Computer Networks and Communications

Cite this

FASICA Framework : Service Selection Using K-d Tree and Cache. / Jongtaveesataporn, Aimrudee; Takada, Shingo.

In: International Journal of Software Engineering and Knowledge Engineering, Vol. 25, No. 5, 30.06.2015, p. 807-828.

Research output: Contribution to journalArticle

@article{f52b63ae92b34abd80e7e3e325038034,
title = "FASICA Framework: Service Selection Using K-d Tree and Cache",
abstract = "The selection of services is a key part of Service Oriented Architecture (SOA). Services are primarily selected based on function, but Quality of Service (QoS) is an important factor when choosing among several services with the same function. But current service selection approaches often takes time to unnecessarily recompute requests. Furthermore, if the same service is chosen as having the best QoS for multiple selections, this may result in that service having too much load. We thus propose the FASICA (FAst service selection for SImilar constraints with CAche) Framework which chooses a service with satisfactory QoS as quickly as possible. The key points are (1) to use a cache which stores previous search results, (2) to use K-Nearest Neighbor (K-NN) algorithm with K-d tree when a satisfactory service does not exist in the cache, and (3) to distribute the service request according to a distribution policy. Results of simulations show that our framework can rapidly select a service compared to a conventional approach.",
keywords = "QoS, service oriented architecture, Service selection",
author = "Aimrudee Jongtaveesataporn and Shingo Takada",
year = "2015",
month = "6",
day = "30",
doi = "10.1142/S0218194015400215",
language = "English",
volume = "25",
pages = "807--828",
journal = "International Journal of Software Engineering and Knowledge Engineering",
issn = "0218-1940",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "5",

}

TY - JOUR

T1 - FASICA Framework

T2 - Service Selection Using K-d Tree and Cache

AU - Jongtaveesataporn, Aimrudee

AU - Takada, Shingo

PY - 2015/6/30

Y1 - 2015/6/30

N2 - The selection of services is a key part of Service Oriented Architecture (SOA). Services are primarily selected based on function, but Quality of Service (QoS) is an important factor when choosing among several services with the same function. But current service selection approaches often takes time to unnecessarily recompute requests. Furthermore, if the same service is chosen as having the best QoS for multiple selections, this may result in that service having too much load. We thus propose the FASICA (FAst service selection for SImilar constraints with CAche) Framework which chooses a service with satisfactory QoS as quickly as possible. The key points are (1) to use a cache which stores previous search results, (2) to use K-Nearest Neighbor (K-NN) algorithm with K-d tree when a satisfactory service does not exist in the cache, and (3) to distribute the service request according to a distribution policy. Results of simulations show that our framework can rapidly select a service compared to a conventional approach.

AB - The selection of services is a key part of Service Oriented Architecture (SOA). Services are primarily selected based on function, but Quality of Service (QoS) is an important factor when choosing among several services with the same function. But current service selection approaches often takes time to unnecessarily recompute requests. Furthermore, if the same service is chosen as having the best QoS for multiple selections, this may result in that service having too much load. We thus propose the FASICA (FAst service selection for SImilar constraints with CAche) Framework which chooses a service with satisfactory QoS as quickly as possible. The key points are (1) to use a cache which stores previous search results, (2) to use K-Nearest Neighbor (K-NN) algorithm with K-d tree when a satisfactory service does not exist in the cache, and (3) to distribute the service request according to a distribution policy. Results of simulations show that our framework can rapidly select a service compared to a conventional approach.

KW - QoS

KW - service oriented architecture

KW - Service selection

UR - http://www.scopus.com/inward/record.url?scp=84942575541&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84942575541&partnerID=8YFLogxK

U2 - 10.1142/S0218194015400215

DO - 10.1142/S0218194015400215

M3 - Article

AN - SCOPUS:84942575541

VL - 25

SP - 807

EP - 828

JO - International Journal of Software Engineering and Knowledge Engineering

JF - International Journal of Software Engineering and Knowledge Engineering

SN - 0218-1940

IS - 5

ER -