Current Proceedings on Technology
Yazarlar: Taskeen Zaidi, Vipin Saxena
Konular:-
Anahtar Kelimeler:Distributed Computing,Step Topology,UML,Space Complexity
Özet: Distributed computing approach is a very popular for performing the execution of parallel tasks especially related to the audio and video files. In this approach, a task is divided into subtasks which are to be executed in parallel by using the heterogeneous processors of different devices. In this regard, static interconnection of the devices play an important role for execution of the tasks and various researchers used the concept of graph theory for defining the static links among the computer systems or any handheld devices attached in a distributed manner. Shortest path algorithms are also used to trace the route of the task by using message passing techniques and which is to be executed on either its node or the next node as per the availability of the processor and resources used for execution. In the present work, concept of graph theory is used to propose a new topology called as step topology for static interconnection of the distributed computer systems. Since the connection among the computer systems is of static, therefore, Local Area Network (LAN) cable segments are considered as a multiple variations through which Nth number of computer systems are connected. An object-oriented model through Unified Modeling Language (UML) is designed to access the critical section for the execution of tasks by using the resources. Space complexity is also measured and depicted in the form of table and graph.