Skip to main content
SpringerLink
Log in
Book cover

International Conference on Algorithms and Architectures for Parallel Processing

ICA3PP 2012: Algorithms and Architectures for Parallel Processing pp 21–30Cite as

Enhancing the Performance of a Distributed Mobile Computing Environment by Topology Construction

  • Conference paper

  • 1409 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7440))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kim, J.-K., Siegel, H.J., Maciejewski, A.A., Eigenmann, R.: Dynamic Resource Management in Energy Constrained Heterogeneous Computing Systems Using Voltage Scaling. IEEE Trans. Parallel and Distributed Systems 19(11), 1445–1457 (2008)

    Article  Google Scholar 

  2. Kim, J.S.: Energy-Aware Distributed Mobile Computing for Real-time Single-hop Ad hoc Mobile Environments. Master’s thesis, Korea University, p. 60 (February 2010)

    Google Scholar 

  3. Weiser, M., Welch, B., Demers, A., Shenker, S.: Scheduling for Reduced CPU Energy. In: Proc. Usenix Symp. Operating Systems Design and Implementation, OSDI 1994, pp. 13–23 (1994)

    Google Scholar 

  4. Gomez, J., Campbell, A.T.: A Case for Variable-Range Transmission Power Control in Wireless Multihop Networks. In: IEEE INFOCOM 2004, pp. 1425–1436 (2004)

    Google Scholar 

  5. Crusoe/Efficeon Processor, http://www.transmeta.com

  6. ARM Processor, http://www.arm.com

  7. Altman, E., Avrachenkov, K., Miller, G., Prabhu, B.: Discrete Power Control: Cooperative and Non-Cooperative Optimization. In: IEEE INFOCOM 2007, pp. 37–45 (2007)

    Google Scholar 

  8. Perkins, C.E., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: Proc. of the SIGCOMM 1994 Conference on Communications Architectures, Protocols and Applications, pp. 234–244 (1994)

    Google Scholar 

  9. Ryoo, J.H., Kim, H.: Multi-sector multi range control for self-organizing wireless networks. J. of Network and Computer Applications 34, 1848–1860 (2011)

    Article  Google Scholar 

  10. Li, L., Halpern, J.Y., Bahl, P., Wang, Y.M., Wattenhofer, R.: A Cone-Based Distributed Topology-Control Algorithm for Wireless Multi-hop Networks. IEEE/ACM Trans. on Networking 13, 147–159 (2005)

    Article  Google Scholar 

  11. Fall, K., Varadhan, K.: The ns manual, http://www.isi.edu/nsnam/ns/

  12. Maheswaran, M., Ali, S., Siegel, H.J., Hensgen, D., Freund, R.F.: Dynamic mapping of a Cass of Independent Tasks onto Heterogeneous Computing Systems. J. Parallel and Distributed Computing 59, 107–121 (1999)

    Article  Google Scholar 

  13. Intel PXA270 Processor Datasheet, http://www.phytec.com/pdf/datasheets/PXA270_DS.pdf

  14. Ali, S., Siegel, H.J., Maheswaran, M., Hensgen, D., Ali, S.: Representing Task and Machine Heterogeneities for Heterogeneous Computing Systems. Tamkang Journal of Science and Engineering, Special 50th Anniversary Issue 3(3), 195–207 (2000)

    Google Scholar 

  15. Kim, I.-Y.: Energy-Aware Ad Hoc Routing Protocol for a Distributed Mobile Computing Environment.: Master’s Thesis, Korea University, p. 81 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LG Electronics, Seoul, South Korea

    Il-Young Kim

  2. School of Electrical Engineering, Korea University, Seoul, South Korea

    Jong-Kook Kim

Authors
  1. Il-Young Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jong-Kook Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Information Technology, Deakin University, Melbourne Burwood Campus, 221 Burwood Highway, 3125, Burwood, VIC, Australia

    Yang Xiang

  2. SEECS, University of Ottawa, 8, King Edward Ave, K1N 6N5, Ottawa, ON, Canada

    Ivan Stojmenovic

  3. Department of Intelligent Informatics, Kyushu Sangyo University, 2-3-1 Matsukadai, Higashi-ku, 813-8503, Fukuoka, Japan

    Bernady O. Apduhan

  4. School of Information Science and Engineering, Central South University, 410083, Changsha, Hunan Province, P.R. China

    Guojun Wang

  5. Department of Information Engineering, Hiroshima University, 1-4-1, Kagamiyama, 739-8527, Higashi-Hiroshima, Japan

    Koji Nakano

  6. School of Information Technologies, University of Sydney, Building J12, 2006, Sydney, NSW, Australia

    Albert Zomaya

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, IY., Kim, JK. (2012). Enhancing the Performance of a Distributed Mobile Computing Environment by Topology Construction. In: Xiang, Y., Stojmenovic, I., Apduhan, B.O., Wang, G., Nakano, K., Zomaya, A. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2012. Lecture Notes in Computer Science, vol 7440. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33065-0_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33065-0_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33064-3

  • Online ISBN: 978-3-642-33065-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation