An analytical study of GWAP-based geospatial tagging systems

Ling Jyh Chen, Yu Song Syu, Bo Chun Wang, Wang Chien Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Geospatial tagging (geotagging) is an emerging and very promising application that can help users find a wide variety of location-specific information, and facilitate the development of future location-based services. Conventional geotagging systems share some limitations, such as the use of a two-phase operating model and the tendency to tag popular objects with simple contexts. To address these problems, geotagging systems based on the concept of 'Games with a Purpose' (GWAP) have been developed recently. In this study, we use analysis to investigate these new systems. Based on our analysis results, we design three metrics to evaluate the system performance, and develop five task assignment algorithms for a GWAP-based system. Using a comprehensive set of simulations under both synthetic and realistic mobility scenarios, we find that the Least-Throughput-First Assignment algorithm (LTFA)is the most effective approach because it can achieve competitive system utility, while its computational complexity remains moderate. We also find that, to improve the system utility, it is better to assign as many tasks as possible in each round. However, because players may feel annoyed if too many tasks are assigned at the same time, it is recommended that multiple tasks be assigned one by one in each round in order to achieve higher system utility.

Original languageEnglish
Title of host publication2009 5th International Conference on Collaborative Computing
Subtitle of host publicationNetworking, Applications and Worksharing, CollaborateCom 2009
DOIs
Publication statusPublished - 2009 Dec 1
Event2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009 - Washington, DC, United States
Duration: 2009 Nov 112009 Nov 14

Publication series

Name2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009

Other

Other2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009
CountryUnited States
CityWashington, DC
Period09/11/1109/11/14

Fingerprint

Location based services
Computational complexity
Throughput

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Software

Cite this

Chen, L. J., Syu, Y. S., Wang, B. C., & Lee, W. C. (2009). An analytical study of GWAP-based geospatial tagging systems. In 2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009 [5365010] (2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009). https://doi.org/10.4108/ICST.COLLABORATECOM2009.8322

An analytical study of GWAP-based geospatial tagging systems. / Chen, Ling Jyh; Syu, Yu Song; Wang, Bo Chun; Lee, Wang Chien.

2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009. 2009. 5365010 (2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, LJ, Syu, YS, Wang, BC & Lee, WC 2009, An analytical study of GWAP-based geospatial tagging systems. in 2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009., 5365010, 2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009, 2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009, Washington, DC, United States, 09/11/11. https://doi.org/10.4108/ICST.COLLABORATECOM2009.8322
Chen LJ, Syu YS, Wang BC, Lee WC. An analytical study of GWAP-based geospatial tagging systems. In 2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009. 2009. 5365010. (2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009). https://doi.org/10.4108/ICST.COLLABORATECOM2009.8322
Chen, Ling Jyh ; Syu, Yu Song ; Wang, Bo Chun ; Lee, Wang Chien. / An analytical study of GWAP-based geospatial tagging systems. 2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009. 2009. (2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009).
@inproceedings{f60498a8b402409da2abe835b4e964fc,
title = "An analytical study of GWAP-based geospatial tagging systems",
abstract = "Geospatial tagging (geotagging) is an emerging and very promising application that can help users find a wide variety of location-specific information, and facilitate the development of future location-based services. Conventional geotagging systems share some limitations, such as the use of a two-phase operating model and the tendency to tag popular objects with simple contexts. To address these problems, geotagging systems based on the concept of 'Games with a Purpose' (GWAP) have been developed recently. In this study, we use analysis to investigate these new systems. Based on our analysis results, we design three metrics to evaluate the system performance, and develop five task assignment algorithms for a GWAP-based system. Using a comprehensive set of simulations under both synthetic and realistic mobility scenarios, we find that the Least-Throughput-First Assignment algorithm (LTFA)is the most effective approach because it can achieve competitive system utility, while its computational complexity remains moderate. We also find that, to improve the system utility, it is better to assign as many tasks as possible in each round. However, because players may feel annoyed if too many tasks are assigned at the same time, it is recommended that multiple tasks be assigned one by one in each round in order to achieve higher system utility.",
author = "Chen, {Ling Jyh} and Syu, {Yu Song} and Wang, {Bo Chun} and Lee, {Wang Chien}",
year = "2009",
month = "12",
day = "1",
doi = "10.4108/ICST.COLLABORATECOM2009.8322",
language = "English",
isbn = "9789639799769",
series = "2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009",
booktitle = "2009 5th International Conference on Collaborative Computing",

}

TY - GEN

T1 - An analytical study of GWAP-based geospatial tagging systems

AU - Chen, Ling Jyh

AU - Syu, Yu Song

AU - Wang, Bo Chun

AU - Lee, Wang Chien

PY - 2009/12/1

Y1 - 2009/12/1

N2 - Geospatial tagging (geotagging) is an emerging and very promising application that can help users find a wide variety of location-specific information, and facilitate the development of future location-based services. Conventional geotagging systems share some limitations, such as the use of a two-phase operating model and the tendency to tag popular objects with simple contexts. To address these problems, geotagging systems based on the concept of 'Games with a Purpose' (GWAP) have been developed recently. In this study, we use analysis to investigate these new systems. Based on our analysis results, we design three metrics to evaluate the system performance, and develop five task assignment algorithms for a GWAP-based system. Using a comprehensive set of simulations under both synthetic and realistic mobility scenarios, we find that the Least-Throughput-First Assignment algorithm (LTFA)is the most effective approach because it can achieve competitive system utility, while its computational complexity remains moderate. We also find that, to improve the system utility, it is better to assign as many tasks as possible in each round. However, because players may feel annoyed if too many tasks are assigned at the same time, it is recommended that multiple tasks be assigned one by one in each round in order to achieve higher system utility.

AB - Geospatial tagging (geotagging) is an emerging and very promising application that can help users find a wide variety of location-specific information, and facilitate the development of future location-based services. Conventional geotagging systems share some limitations, such as the use of a two-phase operating model and the tendency to tag popular objects with simple contexts. To address these problems, geotagging systems based on the concept of 'Games with a Purpose' (GWAP) have been developed recently. In this study, we use analysis to investigate these new systems. Based on our analysis results, we design three metrics to evaluate the system performance, and develop five task assignment algorithms for a GWAP-based system. Using a comprehensive set of simulations under both synthetic and realistic mobility scenarios, we find that the Least-Throughput-First Assignment algorithm (LTFA)is the most effective approach because it can achieve competitive system utility, while its computational complexity remains moderate. We also find that, to improve the system utility, it is better to assign as many tasks as possible in each round. However, because players may feel annoyed if too many tasks are assigned at the same time, it is recommended that multiple tasks be assigned one by one in each round in order to achieve higher system utility.

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

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

U2 - 10.4108/ICST.COLLABORATECOM2009.8322

DO - 10.4108/ICST.COLLABORATECOM2009.8322

M3 - Conference contribution

AN - SCOPUS:76349109048

SN - 9789639799769

T3 - 2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009

BT - 2009 5th International Conference on Collaborative Computing

ER -