Dissertation > Excellent graduate degree dissertation topics show

Design and Development of a Distributed Computing Platform for the Mesh Network Connectivity Problem

Author: WangMingYu
Tutor: WuYaoBin
School: Central South University
Course: Applied Computer Technology
Keywords: Distributed computing Three-tier C/S model Mesh network connectivity problem Task tree
CLC: TP301
Type: Master's thesis
Year: 2004
Downloads: 55
Quote: 0
Read: Download Dissertation

Abstract


We often come across some intricate problems in our researches, such as Mesh network connectivity problem in network theory. These problems are hard to be run out on a single PC in a shorter time. But on the other hand, there are hundreds of millions of idle PCs underused on the Internet. We can fully harness these computational resources by distributed computing.Based on this idea, we design and implement a distributed computing platform, and apply it to the Mesh network connectivity problem. The platform can decompose a large task (such as the Mesh network connectivity problem) to small tasks, which would be allocated to client machines and run during the idle CPU time of clients; when the subtask is completed, the client will return the result to server, where the server program will gather the results from each client and produce the final result. We bring the conception of task tree in the task decomposition process, and build the task tree by trace-back algorithm in the database. So the entire structure of the platform is typical three-tier Client/Server model, including a Server program, a Client program, and a back database. Now, the platform has been implemented under Windows. The Server and Client program was developed by Visual C++.NET, employing CS-SDK of Mithral as the communication API between the Client and Server; and the back database was designed by Oracle8.1.6.This platform has been successfully applied to solve the Mesh network connectivity problem, and will be used in many other distributed computing problems in the future.Finally, the paper sums up our work during the design and development, and discusses how to improve the platform in the future.

Related Dissertations

  1. Research and Implementation of Key Techniques of Building Distributed System,TP338.8
  2. Linux-based platform LAN Cloud Monitoring System Analysis and Implementation,TP311.52
  3. The Research of Distributed Text-based Data Filtering Technology and System Implementation Based on MapReduce,TP391.1
  4. Research and Application of Remote Sensing Image Subblock and Classification,TP751
  5. Study of Rapid Processing of Mass Remote Sensing Data Based on P2P Technology,TP75
  6. Research of Semantic Web Services’ Search and Combination Model Based on P2P Technology,TP393.09
  7. Research on the Key Technology in Distributed Computing System,TP393.09
  8. Research and Implementation of Data Mining Based on Distributed Computing,TP311.13
  9. Research and Implement of Job Scheduling Method for Multi_User MapReduce Clusters,TP311.13
  10. Research on Tree Structure Based Power Flow Parallel Calculation of Power System,TM744
  11. The Principle and Design of Distributed Computing Platform Based on MapReduce,TP311.52
  12. Reach on Map-Reduce Application Based on Hadoop,TP338.8
  13. Research and Appliacation of Power System On-line Dynamic Security Analysis System,TM732
  14. Grid-based Coordinated Control of Regional Transportation,U491.4
  15. MapReduce-based distributed programming framework for the design and implementation,TP311.52
  16. Distributed Environment for Medical Image Processing Platform,TP391.41
  17. A Similar Image Search Engine Based on Millions of Images and Distributed Computing,TP391.41
  18. Research on Automatic Subscription Decomposition Model and Matching Algorithm in Publish/Subscribe Systems,TP338.8
  19. The Design and Implementation of the Embedded Database Management System Based on VxWorks,TP311.13
  20. Online marking system in the open-source platform for distributed computing architecture design,TP399-C1
  21. Migration of virtual computing environment research,TP393.09

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods
© 2012 www.DissertationTopic.Net  Mobile