Shwsynop

116 views

Published on

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
116
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Shwsynop

  1. 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. 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. 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. 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. 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. 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

×