Scribd
Upload
26 views2 pages

Article e Mag

Distributed systems connect independent processors over a network to share workload. As internet usage grew rapidly, distributed systems like client-server and peer-to-peer became essential. Distributed data storage is now crucial for applications like search engines, real-time apps, and file systems to improve access and performance. Users now rely on internet services for tasks and data storage, requiring scalable, consistent, secure, and fault-tolerant data structures. Common distributed data structures include distributed hash tables, skip graphs, cluster-based storage with trees and hash tables, B-tree implementations, shortest path algorithms, and improved concurrency search tables.

Uploaded by

dr. richa
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
26 views2 pages

Article e Mag

Distributed systems connect independent processors over a network to share workload. As internet usage grew rapidly, distributed systems like client-server and peer-to-peer became essential. Distributed data storage is now crucial for applications like search engines, real-time apps, and file systems to improve access and performance. Users now rely on internet services for tasks and data storage, requiring scalable, consistent, secure, and fault-tolerant data structures. Common distributed data structures include distributed hash tables, skip graphs, cluster-based storage with trees and hash tables, B-tree implementations, shortest path algorithms, and improved concurrency search tables.

Uploaded by

dr. richa
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

Data Structures in Distributed Scenario: Blazing demand of Internet’s Esteem

Distributed system is a gathering of freely united processors unified by a


transportation network, contributing the load to carry out in a better way. Few years
ago when internet was just taking shape in our technology world as an example of
Distributed system, we have never thought that it will evolve in such a fast and
interesting pace as it will be father of many new technologies. Due to its rapid growth
in human society we technocrats are compelled to modulate our old single processor
or client server based developments in to omnipresent type multiprocessor and peer to
peer techniques that is the heart of distributed environment.
Distributed storage/retrieval of information is becoming increasingly crucial
and is used extensively in various kinds of applications, such as web search engines,
real-time applications, high performance computing, grid computing, and distributed
file systems, to achieve higher throughput (facilitate equivalent right of entry to the
facts), and more vigorous show (idleness in case of malfunctions).
Millions of people are nowadays relying upon Internet for many services like-
searching, instant messaging, maintaining directories and using maps. They not only
want to perform many of these type tasks but also want to keep their data on internet
in a very personal and secured way. To fulfill such demands internet services have to
keep track of huge data that is always present to all of the users.

So a data structure is required


that must be Client1 Server1
 Scalable
 Consistent a
s
 accessible a Network s
 Secure s e
 Heterogeneous s t
 Fault tolerant e s
t
 Reusable & Recoverable s
And many more………. Server2 Client2
Fig: Example of a simple Distributed system
(client-server based)

In above figure of an example of Distributed system asimple client-server architecture


is used. Server1 & server2 have many resources as their assets those are required by
client1 & client2 machines through network. Servers will respond to those requesting
clients for those assets again through network. Some other time client and server
designations may get changed for another type of assets/resources.

Peer to peer systems are very essential type of distributed systems with
decentralized power that are used for managing locallly/remotely shared hardware or
software resources effectively. They are extremely famous now due to Internet’s load
balancing virtue. They are also motivators to develop and design a structured data
storage and retrieval system for smooth functioning in distributed scenario. This
system must also be able to answer various non-linear queries using unreliable
components in a dynamic way.
Few data structures developed for distributed environment are:
i. Distributed Hash-Table
ii. Skip Graph
iii. Cluster Based storage layer having tree, hash-table etc.
iv. B-tree Implementation at low level programming
v. Different Algorithms for shortest path finding
vi. Search-table based improved concurrency

so through this article I will try to draw attention of my readers by just introducing
above data structures in the complex world of Distributed systems.

User1 User2 User n


n

Service Service
DDS lib DDS lib

cargo cargo
space space
“brick” “brick”
cargo cargo
space space
“brick” “brick”
Fig: Distributed Hash Table formation

You might also like