This document proposes a new framework called Histogram-based Global Load Balancing (HiGLOB) to facilitate load balancing in structured peer-to-peer systems. HiGLOB has two key components: 1) A histogram manager at each node that maintains a histogram reflecting the global load distribution in the system. 2) A load balancing manager that redistributes load when a node becomes overloaded or underloaded. The histogram partitions nodes into non-overlapping regions and load is balanced between regions to improve efficiency over existing ad-hoc localized approaches. The framework aims to control imbalance while reducing overhead of histogram construction and maintenance.
CNIC Information System with Pakdata Cf In Pakistan
Shwsynop
1. Histogram Based Global Load
Balancing in Structured Peer-toPeer Systems
1 INTRODUCTION
PEER-TO-PEER systems have emerged as an appealing solution for sharing and
locating resources over the Internet. Several P2P systems have been successfully
deployed for a wide range of applications, such as Gnutella, Bit Torrent, Over net
(file-sharing systems), SETI@home (computing sharing system), Groove
(collaborative system), and Skype (Internet telephony system). In fact, a recent
study showed that P2P systems dominate up to 70 percent of Internet traffic. Thus,
it is critical to design a P2P system that is scalable and efficient. To build an
efficient P2P system, researchers have turned to structured and architectures which
offer a bound on search performance as well as completeness of answers.
However, one key challenge that has not been adequately addressed in the
literature is that of load balancing. In a large-scale P2P system, nodes often have
different resource capabilities. Hence, it is desirable that each node has a load
proportional to its resource capability. Furthermore, even if the system is
homogeneous (where all nodes have the same resource capability), it is difficult to
ensure that the load is uniformly distributed across the system because of the
dynamism in P2P systems. we propose a new framework, called Histogram-based
Global LOad Balancing (HiGLOB) to facilitate global load balancing in structured
P2P systems.
Each node P in HiGLOB has two key components. The first component is a
histogram manager that maintains a histogram that reflects a global view of the
distribution of the load in the system.
2. 2 ABSTRACT
Over the past few years, peer-to-peer (P2P) systems have rapidly grown in
popularity and have become a dominant means for sharing resources. In these
systems, load balancing is a key challenge because nodes are often heterogeneous.
While several load-balancing schemes have been proposed in the literature, these
solutions are typically ad hoc, heuristic based, and localized. In this paper, we
present a general framework, HiGLOB, for global load balancing in structured P2P
systems. Each node in HiGLOB has two key components: 1) a histogram manager
maintains a histogram that reflects a global view of the distribution of the load in
the system, and 2) a load-balancing manager that redistributes the load whenever
the node becomes overloaded or under loaded. We exploit the routing metadata to
partition the P2P network into no overlapping regions corresponding to the
histogram buckets. We propose mechanisms to keep the cost of constructing and
maintaining the histograms low. We further show that our scheme can control and
bound the amount of load imbalance across the system. Finally, we demonstrate
the effectiveness of HiGLOB by instantiating it over three existing structured P2P
systems: Skip Graph, BATON, and Chord. Our experimental results indicate that
our approach works well in practice.
3. 3 ORGANIZATION PROFILE
At Blue Chip Technologies, We go beyond providing software solutions. We work
with our client’s technologies and business changes that shape their competitive
advantages.
Founded in 2000, Blue Chip Technologies (P) Ltd. is a software and service
provider that helps organizations deploy, manage, and support their businesscritical software more effectively. Utilizing a combination of proprietary software,
services and specialized expertise, Blue Chip Technologies (P) Ltd. helps mid-tolarge enterprises, software companies and IT service providers improve
consistency, speed, and transparency with service delivery at lower costs. Blue
Chip Technologies (P) Ltd. helps companies avoid many of the delays, costs and
risks associated with the distribution and support of software on desktops, servers
and remote devices. Our automated solutions include rapid, touch-free
deployments, ongoing software upgrades, fixes and security patches, technology
asset inventory and tracking, software license optimization, application self-healing
and policy management. At Blue Chip Technologies, we go beyond providing
software solutions. We work with our clients’ technologies and business processes
that shape there competitive advantages.
ABOUT THE PEOPLE
As a team we have the prowess to have a clear vision and realize it too. As a
statistical evaluation, the team has more than 40,000 hours of expertise in
providing real-time solutions in the fields of Embedded Systems, Control systems,
Micro-Controllers, c Based Interfacing, Programmable Logic Controller, VLSI Design
And Implementation, Networking With C, ++, java, client Server Technologies in
Java,(J2EEJ2MEJ2SEEJB),VB & VC++, Oracle and operating system concepts with
LINUX.
OUR VISION
“Dreaming a vision is possible and realizing it is our goal”.
4. OUR MISSION
We have achieved this by creating and perfecting processes that are in par with the
global standards and we deliver high quality, high value services, reliable and cost
effective IT products to clients around the world.
CLIENTS.
Aray InfoTech
Inquirre consultancy (U.S.A)
K square consultancy pvt Ltd (U.S.A)
Opal solutions
Texlab Solutions
Vertex Business Machines
JM InfoTech
4 SYSTEM ANALYSIS:
4.1 EXISTING SYSTEM:
To balance the load between a lightly loaded node and a heavily loaded
node use the concept of virtual nodes. In these systems, each peer may
keep several virtual nodes. As a result, the overloaded node simply needs
to transfer some of its virtual nodes to the lightly loaded node to achieve
load balancing.
4.2 DISADVANTAGES:
In case the overloaded node cannot find any virtual node to pass to the
lightly loaded node because virtual nodes are large, the node can split a
large virtual node into smaller ones and pass some of them to the lightly
loaded node.
5. Proposed System:
In this paper, we propose a new framework, called Histogram-based Global
Load Balancing (HiGLOB) to facilitate global load balancing in structured
P2P systems. Each node P in HiGLOB has two key components.
The first component is a histogram manager that maintains a histogram
that reflects a global view of the distribution of the load in the system. The
histogram stores statistical information that characterizes the average load
of no overlapping groups of nodes in the P2P network. It is used to
determine if a node is normally loaded, overloaded, or under loaded.
The second component of the system is a load balancing manager that
takes actions to redistribute the load whenever a node becomes
overloaded or under loaded. The load-balancing manager may redistribute
the load both statically when a new node joins the system and dynamically
when an existing node in the system becomes overloaded or under loaded.
Advantages:
oBetter load balancing than existing schemes
oHi-glob to reduce the overhead of maintaining and constructing
histograms
6. 1. SYSTEM SPECIFICATION
SOFTWARE SPECIFICATION
Operating System : Windows 98/2000/XP
Software : JDK1.5
Database : SQL Server
HARDWARE SPECIFICATION
o Processor : Pentium II/III/IV, CeleronIII
o Primary Memory : 512MB
o Hard Disk Drive : 1GB