• DocumentCode
    2605156
  • Title

    A resource management model for ubiquitous computing environments

  • Author

    Lin, Po-Hen ; Huang, Kai-Shen ; Wu, Chin-Hsien ; Hong, Zeng-Wei

  • Author_Institution
    Dept. of Electron. Eng., Nat. Taiwan Univ. of Sci. & Technol., Taipei, Taiwan
  • fYear
    2011
  • fDate
    14-17 June 2011
  • Firstpage
    556
  • Lastpage
    559
  • Abstract
    We will propose a centralized model to manage all the resources in ubiquitous computing environments, including device accessing time and heterogeneous network utilization. We will define a resource management model in terms of characteristics of smart devices and wireless networks. The proposed model consists of two parts: 3R and a scheduling model. 3R is for information collection and then a scheduling model can be constructed based on 3R. We also reduce a classical job-shop scheduling problem to the scheduling model and show that the scheduling problem is a NP-hard problem. Finally, a scenario is used to illustrate the details of the proposed method and demonstrate its feasibility.
  • Keywords
    computational complexity; job shop scheduling; mobile computing; wireless sensor networks; 3R; NP-hard problem; device accessing time; heterogeneous network utilization; information collection; job-shop scheduling problem; mobile computing; resource management model; smart devices; ubiquitous computing environments; wireless sensor networks; Computational modeling; Optimal scheduling; Processor scheduling; Resource management; Time factors; Ubiquitous computing; Wireless networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Consumer Electronics (ISCE), 2011 IEEE 15th International Symposium on
  • Conference_Location
    Singapore
  • ISSN
    0747-668X
  • Print_ISBN
    978-1-61284-843-3
  • Type

    conf

  • DOI
    10.1109/ISCE.2011.5973892
  • Filename
    5973892