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

Authors:
Il-Young Kim;Jong-Kook Kim
Affiliations:
LG Electronics, Seoul, South Korea;School of Electrical Engineering, Korea University, Seoul, South Korea
Venue:
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Year:
2012

Citing 6
Cited 0

Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Dynamic mapping of a class of independent tasks onto heterogeneous computing systems

Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
A cone-based distributed topology-control algorithm for wireless multi-hop networks

IEEE/ACM Transactions on Networking (TON)
Scheduling for reduced CPU energy

OSDI '94 Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation
Dynamic Resource Management in Energy Constrained Heterogeneous Computing Systems Using Voltage Scaling

IEEE Transactions on Parallel and Distributed Systems
Multi-sector multi-range control for self-organizing wireless networks

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

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.