Enhancing the performance of a distributed mobile computing environment by topology construction

Il Young Kim, Jong Kook Kim

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

    1 Citation (Scopus)

    Abstract

    Topology construction methods for a distributed mobile computing environment where the devices are heterogeneous, mobile, and use dynamic voltage scaling and variable transmission power control methods to efficiently use the overall system energy are developed in this research. The final goal of the research is to complete as many tasks as possible using the distributed mobile computing system. The tasks in this system are heterogeneous and must be completed by their deadline to have value. The tasks must be intelligently distributed among the devices to efficiently use the system resources. The reason for the new topology methods was that as the number of devices increase for the example environment the number of communications dropped because of communication collision increased. We propose two major ideas for topology algorithms to enhance the performance and compared it with the all-connected environment and the one that uses the MSMR method which showed improved performance over previous ones. Different methods proved to be better than MSMR in different scenarios for the distributed mobile computing environment.

    Original languageEnglish
    Title of host publicationAlgorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings
    Pages21-30
    Number of pages10
    EditionPART 2
    DOIs
    Publication statusPublished - 2012
    Event12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012 - Fukuoka, Japan
    Duration: 2012 Sept 42012 Sept 7

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    NumberPART 2
    Volume7440 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Other

    Other12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012
    Country/TerritoryJapan
    CityFukuoka
    Period12/9/412/9/7

    Keywords

    • distributed mobile computing
    • scheduling
    • topology

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • General Computer Science

    Fingerprint

    Dive into the research topics of 'Enhancing the performance of a distributed mobile computing environment by topology construction'. Together they form a unique fingerprint.

    Cite this