• DocumentCode
    3471053
  • Title

    Mobile data with time constraint over ubiquitous computing environments

  • Author

    Chiang, Ding-Jung ; Chiang, Jen-Shiun ; Kuo, Stephen Y. ; Shih, Timothy K.

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Tamkang Univ., Tamsui, Taiwan
  • fYear
    2010
  • fDate
    5-6 July 2010
  • Firstpage
    6
  • Lastpage
    11
  • Abstract
    This paper describes mobile services with time constraints in ubiquitous computing environments. In a ubiquitous computing environment, the need for a real-time database management model is strong, because one of the basic requirements in mobile data management is to provide real-time response to transactions of the underlying strategies. However, the resource constraints of ubiquitous computing systems make it difficult to satisfy timing requirements of supported strategies. In this paper, we study scheduling strategies for mobile data program with timing constraints in the form of deadlines. Unlike previously proposed scheduling algorithms for mobile systems which aim to minimize the mean access time, our goal is to identify scheduling algorithms for ubiquitous systems that ensure requests meet their deadlines. We present a study of the performance of traditional real-time strategies, and demonstrate that traditional real-time algorithms do not always perform the best in a mobile environment.We propose an efficient scheduling algorithm, called scheduling priority of mobile data with time constraint(SPMT), which is designed for timely delivery of data to mobile clients.
  • Keywords
    constraint handling; database management systems; mobile computing; real-time systems; scheduling; mobile data management; mobile data program; mobile service; real-time database management model; scheduling algorithm; time constraint; ubiquitous computing environment; Bandwidth; Broadcasting; Computer science; Mobile computing; Quality of service; Scheduling algorithm; Time factors; Timing; Transaction databases; Ubiquitous computing; priority program; time constraint; ubiquitous computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Ubi-media Computing (U-Media), 2010 3rd IEEE International Conference on
  • Conference_Location
    Jinhua
  • Print_ISBN
    978-1-4244-6708-2
  • Type

    conf

  • DOI
    10.1109/UMEDIA.2010.5543942
  • Filename
    5543942