Mobiscope: A Scalable Spatial Discovery Service for Mobile Network Resources

  • Matthew Denny
  • Michael J. Franklin
  • Paul Castro
  • Apratim Purakayastha
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2574)

Abstract

Mobiscope is a discovery service where clients submit longrunning queries to continually find sets of moving network resources within a specified area. As in moving object databases (MODBMSs), moving resources advertise their positions as functions over time. When Mobiscope receives a query, it runs the query statically against advertisements (ads) that are currently cached by Mobiscope, and then continuously over ads that Mobiscope receives subsequently. For scalability, Mobiscope distributes the workload to multiple nodes by spatial coordinates. Application-level routing protocols based on geography ensure that all queries find all matching resources on any node without significant processing overhead. Simulation results indicate that Mobiscope scales well, even under workloads that stress Mobiscope’s distribution model.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Matthew Denny
    • 1
  • Michael J. Franklin
    • 1
  • Paul Castro
    • 2
  • Apratim Purakayastha
    • 2
  1. 1.U.C. BerkeleyBerkeleyUSA
  2. 2.IBM T.J. Watson Research CenterHawthorneUSA

Personalised recommendations