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
  • Computer Science(all)

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