Load Balancing in Peer-to-Peer Data Networks
|
|
- Anastasia Cooper
- 8 years ago
- Views:
Transcription
1 Load Balancing in Peer-to-Peer Data Networks David Novák Masaryk University, Brno, Czech Republic Abstract. One of the issues considered in all Peer-to-Peer Data Networks, or Structured Overlays, is keeping a fair load distribution among the nodes participating in the network. Whilst this issue is well defined and basically solved for systems with relatively simple search paradigms, none of the existing solutions is appropriate nor applicable for similaritysearch networks. We suggest a new general solution of the load-balancing problem in P2P Data Networks, which is especially suitable for systems with time-consuming search operations. The framework proposed analyzes the source of the load precisely to choose right balancing action. 1 Introduction Although the most widespread applications of the peer-to-peer paradigm are still the file-sharing systems, the Peer-to-Peer Data Networks (PDNs) form another important family of P2P applications. These networks, also referred to as Structured Overlays, redistribute the data or metadata between the peers and thus well combine the properties of a distributed storage with the functionality of a parallel search engine. The fact that these systems are self-organizing and dynamic by nature makes them tempting for many applications and environments. The search paradigm of the PDN has evolved over time. The Distributed Hash Tables (DHTs) with a simple key-object location have been followed by structures designed for (multi-dimensional) interval queries and, recently, also for very complex similarity queries. One of the issues that has to be considered in all types of PDN is balancing of the load among the participating peers. Talking about load-balancing, the questions arise, What does the load mean? and What instruments do we have to keep a fair load distribution? Sections 2 and 3 seek for answers to these questions. Especially, the needs of the similarity PDN are analyzed and the finding is that the current load-balancing techniques are not suitable for the similarity networks. Section 4 proposes a new, very general solution of the load-balancing problem in PDNs. 2 Current State The Distributed Hash Tables, as the first and simplest PDNs, can solve the load balancing by hashing the key-space to the navigation-space using a pseudorandom hash function with a uniform distribution. Since such a function destroys
2 the locality property of the data, this approach is hardly applicable to more complex search paradigms. The majority of recent works in the area of load balancing in PDN [1 5] is motivated by the need of efficient processing of interval queries. The loadfunction balanced by these techniques is either the amount of data stored by individual nodes or the number of accesses per node. This is legitimate since the data I/O-costs are the most important aspect to be considered for the interval queries. These balancing strategies expect linearly-sorted and range-partitioned data with the option of shifting part of the data from a node to its neighbor and with the option of splitting a node into two half-loaded nodes. Another way to balance the access-load is replication of the high-loaded nodes to less loaded hosts. This concept is adopted, e.g., by the HotRoD system [6] a DHT-based architecture for interval queries. 3 Peer-to-Peer Data Networks for Similarity Search This work is primarily motivated by the needs of the systems [7 9] based on a very general similarity paradigm searching in metric spaces [10]. This approach treats the dataset as a metric space a set of objects together with a binary distance function. The search queries are specified by a query object and a constraint on the data to be retrieved. The evaluation of the metric distance function is typically computationally intensive and thus the processing of a similarity query is very time-consuming and may vary significantly for different queries that access a certain node. Therefore, the load of a node can be measured neither as the data-volume nor as the number of accesses, but should be measured as the computational load of given node. The goal of the load balancing is to reduce the response time of a single search query and to increase the throughput of the system. Improving these two aspects requires deeper analysis of the source of the load, since it may be caused either by time-consuming processing of one query or by high query frequency. In some similarity PDNs, e.g., in the systems based on the metric trees [7], the data are not range-partitioned and thus cannot be shifted from an overloaded node to its neighbor. Also a node cannot be always split into two half-loaded nodes. Unfortunately, these operations are essential for all current load-balancing techniques. The motivation of this work can be summarized as follows. The load definitions used by existing balancing techniques do not correspond to the needs of the similarity PDNs. These techniques also expect operations not available in all structures. The contribution of this work is a proposition of a novel general framework for load balancing in PDNs. The proposed framework uses a very general model of the PDN to be balanced, which is suitable for both similarity and other P2P systems.
3 The framework focuses especially on systems with time-consuming search operations and analyzes deeply the source of the load. It uses both replication and data-volume adjustment depending on the precise source of the overload. 4 A General Load-Balancing Framework for PDN In this section, we describe a new framework for balancing load in PDNs. Although it has been designed with a focus on the systems with time-consuming query-processing, it is applicable on any PDN. 4.1 Two-Layer Model An overload of a node may be caused by a large data volume stored at the node. One of the operations suitable in such a situation is shifting part of the data to a less loaded neighboring node. Unfortunately, this operation is not available in all structures since the data are not necessarily totally sorted and range-partitioned. A general solution of this problem is supporting existence of several logical nodes at one physical host. This provides an option of splitting the overloaded node and moving a new node to a less loaded host. Another motivation for using this model is supporting systems with multiple-overlays architecture, for which several nodes per host is a basic requirement. The descriptions below summarize the notation used in the following text. Nodes are the logical units of the structure being balanced and form the logical layer. Each node consists of the storage (data with a search mechanism) and the routing structure (links to other nodes and the navigation strategy). Hosts refer to the physical computers. The logical nodes are mapped to the set of physical hosts. In principle, a peer is created by realization of a node at a physical host. The two-layer architecture is sketched out in Figure 1. The load-balancing operations may modify the logical layer, whereas the set of available hosts is managed from the outside of the system. 4.2 System Operations The usage of the balancing framework is fully transparent for the outside environment all operations of the particular PDN such as Insert or Search can be posed to the system. In general, when a node receives a search request, it can either forward it to other nodes or evaluate it on its local data or both. In the framework, the forwarding has always priority over all local-data search requests at particular host. The load-balancing mechanism treats the set of hosts as fixed and exploits the following balancing operations that affect the logical layer of the system. The Split operation splits the data of a node equally (if possible) and place the
4 Node 7 Node 2 Node 4 Node 6 Node 2 Node 5 Node 1 Node 5 NETWORK Node 7 Node 6 Node 1 Node 4 (a) (b) Fig. 1. The logical layer (a). Mapping of the nodes on the hosts (b). new node at another (typically less-loaded) host. This operation is supported by all PDNs known. The complementary operation, Leave, is either implemented as a merge of the node with some other node (if supported) or the data are re-inserted to the structure after a node deletion. The load-balancing may require to Migrate a node to another typically less-loaded host. If the migrated node knows all nodes that point to it, then this operation can be implemented by notifying all these nodes about the host change. Otherwise, the Migrate operation is realized as a pair of consecutive operations leave and join standardly provided by all PDNs. The framework exploits replication as one of the load-balancing mechanisms. Operation Replicate creates a replica of the specified node at another host. Once a node is replicated, it can decide to forward a search query to a selected replica instead of processing the query locally. Decisions about query forwarding are always made at the main node the replicas do not have any routing information. The Unify operation removes a specific replica of given node. The schemas of the load-balancing operations are depicted in Figure 2. Node 5 REPLICATE Node 4 Node 5 SPLIT Node 8 LEAVE Node 8 Node 2 Node 1 Node 5 Node 7 Node 6 Fig. 2. The Split, Leave and Replicate operations.
5 4.3 Measuring the Load The cost function considered by our balancing mechanism is the computational load of the hosts and nodes in the system. The source of the load is analyzed precisely in order to select the best balancing action. There are two general causes of an overload: A query evaluation on the local data is too time-consuming. A query is waiting for processing since other operations are being processed. While the first situation primarily increases the response time of a single (even isolated) search-query, the second one influences the throughput of the system. According to this observation, the load is measured as two separate quantities. The processing load is taken as an average time of processing a search query on the local data of a given node. This value considers the data volume, the complexity of the queries, and, eventually, quality of the local index. The waiting load is measured as an average time a query is waiting in the queue before processed. This value is measured within the scope of the whole physical host and it considers the frequency of queries and the processing load of particular nodes at this host. Both quantities are also influenced by the computational performance of the physical host and by various outer factors. The definitions above contain the word average. The average can be taken over a time slot or over a number of processed queries. Since the processing load is independent of the query frequency, this quantity is measured as an average over several last processed queries. On the other hand, the waiting load takes into account the query frequency, therefore this average is taken over a set of queries that fit into a time sliding window. 4.4 Balancing Strategies The following schemas express the load-balancing strategies applied by every host in the framework. If the waiting load is too large then if the waiting is caused by more then one node then Migrate one of these nodes to another host, else Replicate the load-causing node. If the processing load of a node is too large then Split the node to another host. If the waiting load is small and a replica exists then apply the Unify operation (remove a replica). If the processing load is small then Leave the node. The schemas contain vague terms too large/small. The values must be relative to the actual load of the whole system (of other hosts). Each host maintains actual approximations of the global averages of the load quantities. The
6 information is maintained by a distributed peer-to-peer algorithm [11] based on gossips. The algorithm exploits standard messages (query, insert, management) to exchange the data and increases the load of the network only negligibly. Having actual approximations of the global load values, we can specify that too large means over two-times average and too small means under half an average. Information about the least-loaded hosts in the system is shared together with the standard messages as well. Figure 3 provides a simple schema of the load-balancing module present at every host. NETWORK processing_load waiting_load average loads low loaded peers Load balancing module SPLIT/LEAVE MIGRATE REPLICATE/UNIFY Fig. 3. Work schema of the load-balancing module. 5 Conclusions and Future Work The requirements of the Peer-to-Peer Data Networks for similarity search are beyond the potential of current load-balancing techniques. There are two arguments for this statement: (1) The time demands of the similarity-queries processing are extreme and different for particular network nodes, while the current balancing strategies take into account only either the data volume or pure number of accesses. (2) Not all operations required by the existing balancing techniques are available in the similarity Peer-to-Peer Data Networks. We analyzed requirements of such networks and proposed a load-balancing framework which considers the computational load of the peers, analyzes the precise source of an overload, and chooses appropriate balancing action. To keep a fair load distribution, the framework exploits replication of nodes and controlled data splitting together with a two-level architecture allowing several logical nodes at one physical host. At the moment of writing, the balancing system is being implemented with the view of running comprehensive experiments on several P2P structures for similarity search [7 9]. We expect a verification of the theoretical studies presented in this paper and evaluation of efficiency of the proposed balancing strategies. The lessons learned from the trials will be exploited for further improvement and tuning of the proposed balancing framework.
7 References 1. Aberer, K., Datta, A., Hauswirth, M.: The Quest for Balancing Peer Load in Structured Peer-to-Peer Systems. Technical report, EPFL, Swiss (2003) 2. Ganesan, P., Bawa, M., Garcia-Molina, H.: Online balancing of range-partitioned data with applications to peer-to-peer systems. Technical report, Stanford U. (2004) 3. Crainiceanu, A., Linga, P., Machanavajjhala, A., Gehrke, J., Shanmugasundaram, J.: P-Ring: An index structure for peer-to-peer systems. Technical Report TR , Cornell University, NY (2004) 4. Aspnes, J., Kirsch, J., Krishnamurthy, A.: Load balancing and locality in rangequeriable data structures. In: PODC 04: Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, New York, NY, USA, ACM Press (2004) Karger, D.R., Ruhl, M.: Simple efficient load balancing algorithms for peer-topeer systems. In: SPAA 04: Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, New York, NY, USA, ACM Press (2004) Theoni Pitoura, Nikos Ntarmos, P.T.: Replication, load balancing and efficient range query processing in DHTs. In: Proceedings of the International Conference on Extending Database Technology (EDBT), Munich, Germany. (2006) 7. Batko, M., Gennaro, C., Zezula, P.: Similarity grid for searching in metric spaces. DELOS Workshop: Digital Library Architectures, Lecture Notes in Computer Science 3664/2005 (2005) Falchi, F., Gennaro, C., Zezula, P.: A content-addressable network for similarity search in metric spaces. In: Proceedings of the 3rd International Workshop on Databases, Information Systems, and Peer-to-Peer Computing (DBISP2P 2005), Trondheim, Norway, August 28-29, (2005) Novak, D., Zezula, P.: M-Chord: A scalable distributed similarity search structure. In: Proceedings of First International Conference on Scalable Information Systems (INFOSCALE 2006), Hong Kong, May 30 June 1, 2006, ACM Press (2006) 10. Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Volume 32 of Advances in Database Systems. Springer-Verlag (2006) 11. Kempe, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: FOCS 03: Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, Washington, DC, USA, IEEE Computer Society (2003) 482
SCALABLE RANGE QUERY PROCESSING FOR LARGE-SCALE DISTRIBUTED DATABASE APPLICATIONS *
SCALABLE RANGE QUERY PROCESSING FOR LARGE-SCALE DISTRIBUTED DATABASE APPLICATIONS * Maha Abdallah LIP6, Université Paris 6, rue du Capitaine Scott 75015 Paris, France Maha.Abdallah@lip6.fr Hung Cuong Le
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 11, November-2013 349 ISSN 2229-5518
International Journal of Scientific & Engineering Research, Volume 4, Issue 11, November-2013 349 Load Balancing Heterogeneous Request in DHT-based P2P Systems Mrs. Yogita A. Dalvi Dr. R. Shankar Mr. Atesh
More informationInternational journal of Engineering Research-Online A Peer Reviewed International Journal Articles available online http://www.ijoer.
RESEARCH ARTICLE ISSN: 2321-7758 GLOBAL LOAD DISTRIBUTION USING SKIP GRAPH, BATON AND CHORD J.K.JEEVITHA, B.KARTHIKA* Information Technology,PSNA College of Engineering & Technology, Dindigul, India Article
More informationLoad Balancing in Structured Peer to Peer Systems
Load Balancing in Structured Peer to Peer Systems DR.K.P.KALIYAMURTHIE 1, D.PARAMESWARI 2 Professor and Head, Dept. of IT, Bharath University, Chennai-600 073 1 Asst. Prof. (SG), Dept. of Computer Applications,
More informationLoad Balancing in Structured Peer to Peer Systems
Load Balancing in Structured Peer to Peer Systems Dr.K.P.Kaliyamurthie 1, D.Parameswari 2 1.Professor and Head, Dept. of IT, Bharath University, Chennai-600 073. 2.Asst. Prof.(SG), Dept. of Computer Applications,
More informationSOLVING LOAD REBALANCING FOR DISTRIBUTED FILE SYSTEM IN CLOUD
International Journal of Advances in Applied Science and Engineering (IJAEAS) ISSN (P): 2348-1811; ISSN (E): 2348-182X Vol-1, Iss.-3, JUNE 2014, 54-58 IIST SOLVING LOAD REBALANCING FOR DISTRIBUTED FILE
More informationRESEARCH ISSUES IN PEER-TO-PEER DATA MANAGEMENT
RESEARCH ISSUES IN PEER-TO-PEER DATA MANAGEMENT Bilkent University 1 OUTLINE P2P computing systems Representative P2P systems P2P data management Incentive mechanisms Concluding remarks Bilkent University
More informationDESIGN OF A PLATFORM OF VIRTUAL SERVICE CONTAINERS FOR SERVICE ORIENTED CLOUD COMPUTING. Carlos de Alfonso Andrés García Vicente Hernández
DESIGN OF A PLATFORM OF VIRTUAL SERVICE CONTAINERS FOR SERVICE ORIENTED CLOUD COMPUTING Carlos de Alfonso Andrés García Vicente Hernández 2 INDEX Introduction Our approach Platform design Storage Security
More informationRVS-Seminar Overlay Multicast Quality of Service and Content Addressable Network (CAN)
RVS-Seminar Overlay Multicast Quality of Service and Content Addressable Network (CAN) Luca Bettosini Universität Bern Outline > Goals / Motivation ( CAN ) > Content Addressable Network > CAN Multicast
More informationStorage Systems Autumn 2009. Chapter 6: Distributed Hash Tables and their Applications André Brinkmann
Storage Systems Autumn 2009 Chapter 6: Distributed Hash Tables and their Applications André Brinkmann Scaling RAID architectures Using traditional RAID architecture does not scale Adding news disk implies
More informationVaralakshmi.T #1, Arul Murugan.R #2 # Department of Information Technology, Bannari Amman Institute of Technology, Sathyamangalam
A Survey on P2P File Sharing Systems Using Proximity-aware interest Clustering Varalakshmi.T #1, Arul Murugan.R #2 # Department of Information Technology, Bannari Amman Institute of Technology, Sathyamangalam
More informationLOAD BALANCING WITH PARTIAL KNOWLEDGE OF SYSTEM
LOAD BALANCING WITH PARTIAL KNOWLEDGE OF SYSTEM IN PEER TO PEER NETWORKS R. Vijayalakshmi and S. Muthu Kumarasamy Dept. of Computer Science & Engineering, S.A. Engineering College Anna University, Chennai,
More informationD1.1 Service Discovery system: Load balancing mechanisms
D1.1 Service Discovery system: Load balancing mechanisms VERSION 1.0 DATE 2011 EDITORIAL MANAGER Eddy Caron AUTHORS STAFF Eddy Caron, Cédric Tedeschi Copyright ANR SPADES. 08-ANR-SEGI-025. Contents Introduction
More informationDistributed Hash Tables in P2P Systems - A literary survey
Distributed Hash Tables in P2P Systems - A literary survey Timo Tanner Helsinki University of Technology tstanner@cc.hut.fi Abstract Distributed Hash Tables (DHT) are algorithms used in modern peer-to-peer
More informationA Reputation Management System in Structured Peer-to-Peer Networks
A Reputation Management System in Structured Peer-to-Peer Networks So Young Lee, O-Hoon Kwon, Jong Kim and Sung Je Hong Dept. of Computer Science & Engineering, Pohang University of Science and Technology
More informationSimilarity Search in a Very Large Scale Using Hadoop and HBase
Similarity Search in a Very Large Scale Using Hadoop and HBase Stanislav Barton, Vlastislav Dohnal, Philippe Rigaux LAMSADE - Universite Paris Dauphine, France Internet Memory Foundation, Paris, France
More informationThe Data Grid: Towards an Architecture for Distributed Management and Analysis of Large Scientific Datasets
The Data Grid: Towards an Architecture for Distributed Management and Analysis of Large Scientific Datasets!! Large data collections appear in many scientific domains like climate studies.!! Users and
More informationEDOS Distribution System: a P2P architecture for open-source content dissemination
EDOS Distribution System: a P2P architecture for open-source content Serge Abiteboul 1, Itay Dar 2, Radu Pop 3, Gabriel Vasile 1 and Dan Vodislav 4 1. INRIA Futurs, France {firstname.lastname}@inria.fr
More informationDistributed file system in cloud based on load rebalancing algorithm
Distributed file system in cloud based on load rebalancing algorithm B.Mamatha(M.Tech) Computer Science & Engineering Boga.mamatha@gmail.com K Sandeep(M.Tech) Assistant Professor PRRM Engineering College
More informationLoad Balancing in Structured P2P Systems
1 Load Balancing in Structured P2P Systems Ananth Rao Karthik Lakshminarayanan Sonesh Surana Richard Karp Ion Stoica ananthar, karthik, sonesh, karp, istoica @cs.berkeley.edu Abstract Most P2P systems
More informationNew Algorithms for Load Balancing in Peer-to-Peer Systems
New Algorithms for Load Balancing in Peer-to-Peer Systems David R. Karger Matthias Ruhl MIT Laboratory for Computer Science Cambridge, MA 02139, USA {karger, ruhl}@theory.lcs.mit.edu Abstract Load balancing
More informationQUALITY OF SERVICE METRICS FOR DATA TRANSMISSION IN MESH TOPOLOGIES
QUALITY OF SERVICE METRICS FOR DATA TRANSMISSION IN MESH TOPOLOGIES SWATHI NANDURI * ZAHOOR-UL-HUQ * Master of Technology, Associate Professor, G. Pulla Reddy Engineering College, G. Pulla Reddy Engineering
More informationDFSgc. Distributed File System for Multipurpose Grid Applications and Cloud Computing
DFSgc Distributed File System for Multipurpose Grid Applications and Cloud Computing Introduction to DFSgc. Motivation: Grid Computing currently needs support for managing huge quantities of storage. Lacks
More informationA Survey Study on Monitoring Service for Grid
A Survey Study on Monitoring Service for Grid Erkang You erkyou@indiana.edu ABSTRACT Grid is a distributed system that integrates heterogeneous systems into a single transparent computer, aiming to provide
More informationContent Delivery Network (CDN) and P2P Model
A multi-agent algorithm to improve content management in CDN networks Agostino Forestiero, forestiero@icar.cnr.it Carlo Mastroianni, mastroianni@icar.cnr.it ICAR-CNR Institute for High Performance Computing
More informationHigh Throughput Computing on P2P Networks. Carlos Pérez Miguel carlos.perezm@ehu.es
High Throughput Computing on P2P Networks Carlos Pérez Miguel carlos.perezm@ehu.es Overview High Throughput Computing Motivation All things distributed: Peer-to-peer Non structured overlays Structured
More informationMulticast vs. P2P for content distribution
Multicast vs. P2P for content distribution Abstract Many different service architectures, ranging from centralized client-server to fully distributed are available in today s world for Content Distribution
More informationCassandra A Decentralized, Structured Storage System
Cassandra A Decentralized, Structured Storage System Avinash Lakshman and Prashant Malik Facebook Published: April 2010, Volume 44, Issue 2 Communications of the ACM http://dl.acm.org/citation.cfm?id=1773922
More informationDynamic Load Balancing for Cluster-based Publish/Subscribe System
Dynamic Load Balancing for Cluster-based Publish/Subscribe System Hojjat Jafarpour, Sharad Mehrotra and Nalini Venkatasubramanian Department of Computer Science University of California, Irvine {hjafarpo,
More informationQuery-load balancing in structured overlays
Query-load balancing in structured overlays Anwitaman Datta School of Computer Engineering Nanyang Technological University (NTU, Singapore) anwitaman@ntu.edu.sg Roman Schmidt, Karl Aberer School of Computer
More informationSimple Load Rebalancing For Distributed Hash Tables In Cloud
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661, p- ISSN: 2278-8727 Volume 13, Issue 2 (Jul. - Aug. 2013), PP 60-65 Simple Load Rebalancing For Distributed Hash Tables In Cloud Ch. Mounika
More informationIMPACT OF DISTRIBUTED SYSTEMS IN MANAGING CLOUD APPLICATION
INTERNATIONAL JOURNAL OF ADVANCED RESEARCH IN ENGINEERING AND SCIENCE IMPACT OF DISTRIBUTED SYSTEMS IN MANAGING CLOUD APPLICATION N.Vijaya Sunder Sagar 1, M.Dileep Kumar 2, M.Nagesh 3, Lunavath Gandhi
More informationLoad Balancing in Structured Overlay Networks. Tallat M. Shafaat tallat(@)kth.se
Load Balancing in Structured Overlay Networks Tallat M. Shafaat tallat(@)kth.se Overview Background The problem : load imbalance Causes of load imbalance Solutions But first, some slides from previous
More informationAdina Crainiceanu. Ph.D. in Computer Science, Cornell University, Ithaca, NY May 2006 Thesis Title: Answering Complex Queries in Peer-to-Peer Systems
Adina Crainiceanu Associate Professor Department of Computer Science United States Naval Academy 572M Holloway Road, Stop 9F Annapolis, MD 21402 http://www.usna.edu/users/cs/adina Email: adina@usna.edu
More informationBigData. An Overview of Several Approaches. David Mera 16/12/2013. Masaryk University Brno, Czech Republic
BigData An Overview of Several Approaches David Mera Masaryk University Brno, Czech Republic 16/12/2013 Table of Contents 1 Introduction 2 Terminology 3 Approaches focused on batch data processing MapReduce-Hadoop
More informationSoftware Life-Cycle Management
Ingo Arnold Department Computer Science University of Basel Theory Software Life-Cycle Management Architecture Styles Overview An Architecture Style expresses a fundamental structural organization schema
More informationPROPOSAL AND EVALUATION OF A COOPERATIVE MECHANISM FOR HYBRID P2P FILE-SHARING NETWORKS
PROPOSAL AND EVALUATION OF A COOPERATIVE MECHANISM FOR HYBRID P2P FILE-SHARING NETWORKS Hongye Fu, Naoki Wakamiya, Masayuki Murata Graduate School of Information Science and Technology Osaka University
More informationPERFORMANCE ANALYSIS OF PaaS CLOUD COMPUTING SYSTEM
PERFORMANCE ANALYSIS OF PaaS CLOUD COMPUTING SYSTEM Akmal Basha 1 Krishna Sagar 2 1 PG Student,Department of Computer Science and Engineering, Madanapalle Institute of Technology & Science, India. 2 Associate
More informationAN EFFICIENT DISTRIBUTED CONTROL LAW FOR LOAD BALANCING IN CONTENT DELIVERY NETWORKS
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 9, September 2014,
More informationObject Request Reduction in Home Nodes and Load Balancing of Object Request in Hybrid Decentralized Web Caching
2012 2 nd International Conference on Information Communication and Management (ICICM 2012) IPCSIT vol. 55 (2012) (2012) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.2012.V55.5 Object Request Reduction
More informationPeer-to-Peer Issue Tracking System: Challenges and Solutions
Peer-to-Peer Issue Tracking System: Challenges and Solutions Vijay Srinivas Agneeswaran, Rammohan Narendula and Karl Aberer Distributed Information Systems Lab (LSIR) Ecole Polytechnique Fédérale de Lausanne.
More informationDesign and Implementation of Performance Guaranteed Symmetric Load Balancing Algorithm
Design and Implementation of Performance Guaranteed Symmetric Load Balancing Algorithm Shaik Nagoor Meeravali #1, R. Daniel *2, CH. Srinivasa Reddy #3 # M.Tech, Department of Information Technology, Vignan's
More informationAn Ants Algorithm to Improve Energy Efficient Based on Secure Autonomous Routing in WSN
An Ants Algorithm to Improve Energy Efficient Based on Secure Autonomous Routing in WSN *M.A.Preethy, PG SCHOLAR DEPT OF CSE #M.Meena,M.E AP/CSE King College Of Technology, Namakkal Abstract Due to the
More informationRedistribution of Load in Cloud Using Improved Distributed Load Balancing Algorithm with Security
ISSN (Online) : 2319-8753 ISSN (Print) : 2347-6710 International Journal of Innovative Research in Science, Engineering and Technology Volume 3, Special Issue 3, March 2014 2014 International Conference
More informationInternational Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 8, August 2014 ISSN: 2321 7782 (Online) International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online
More informationNew Structured P2P Network with Dynamic Load Balancing Scheme
New Structured P2P Network with Dynamic Load Balancing Scheme Atushi TAKEDA, Takuma OIDE and Akiko TAKAHASHI Department of Information Science, Tohoku Gakuin University Department of Information Engineering,
More informationDYNAMIC LOAD BALANCING IN A DECENTRALISED DISTRIBUTED SYSTEM
DYNAMIC LOAD BALANCING IN A DECENTRALISED DISTRIBUTED SYSTEM 1 Introduction In parallel distributed computing system, due to the lightly loaded and overloaded nodes that cause load imbalance, could affect
More informationHow To Make A Network Overlay More Efficient
Corporate Technology Service Layer Components for Resource Management in Distributed Applications Fabian Stäber Siemens Corporate Technology, Information and Communications Copyright Siemens AG 2007. Alle
More informationSurvey on Scheduling Algorithm in MapReduce Framework
Survey on Scheduling Algorithm in MapReduce Framework Pravin P. Nimbalkar 1, Devendra P.Gadekar 2 1,2 Department of Computer Engineering, JSPM s Imperial College of Engineering and Research, Pune, India
More informationRESERV: A Distributed, Load Balanced Information System for Grid Applications
RESERV: A Distributed, Load Balanced Information System for Grid Applications Gábor Vincze, Zoltán Novák, Zoltán Pap, Rolland Vida Department of Telecommunications and Media Informatics, Budapest University
More informationHow To Balance In Cloud Computing
A Review on Load Balancing Algorithms in Cloud Hareesh M J Dept. of CSE, RSET, Kochi hareeshmjoseph@ gmail.com John P Martin Dept. of CSE, RSET, Kochi johnpm12@gmail.com Yedhu Sastri Dept. of IT, RSET,
More informationMultifaceted Simultaneous Load Balancing in DHT-Based P2P Systems: A New Game with Old Balls and Bins
Multifaceted Simultaneous Load Balancing in DHT-Based P2P Systems: A New Game with Old Balls and Bins Karl Aberer, Anwitaman Datta, and Manfred Hauswirth Ecole Polytechnique Fédérale de Lausanne (EPFL),
More informationLoad Balancing on a Grid Using Data Characteristics
Load Balancing on a Grid Using Data Characteristics Jonathan White and Dale R. Thompson Computer Science and Computer Engineering Department University of Arkansas Fayetteville, AR 72701, USA {jlw09, drt}@uark.edu
More informationA PROXIMITY-AWARE INTEREST-CLUSTERED P2P FILE SHARING SYSTEM
A PROXIMITY-AWARE INTEREST-CLUSTERED P2P FILE SHARING SYSTEM Dr.S. DHANALAKSHMI 1, R. ANUPRIYA 2 1 Prof & Head, 2 Research Scholar Computer Science and Applications, Vivekanandha College of Arts and Sciences
More informationSurvey on Load Rebalancing for Distributed File System in Cloud
Survey on Load Rebalancing for Distributed File System in Cloud Prof. Pranalini S. Ketkar Ankita Bhimrao Patkure IT Department, DCOER, PG Scholar, Computer Department DCOER, Pune University Pune university
More informationBuilding well-balanced CDN 1
Proceedings of the Federated Conference on Computer Science and Information Systems pp. 679 683 ISBN 978-83-60810-51-4 Building well-balanced CDN 1 Piotr Stapp, Piotr Zgadzaj Warsaw University of Technology
More informationA Parameter-Free Load Balancing Mechanism For P2P Networks
A Parameter-Free Load Balancing Mechanism For P2P Networks Tyler Steele, Vivek Vishnumurthy and Paul Francis Department of Computer Science, Cornell University, Ithaca, NY 14853 {ths22,francis,vivi}@cs.cornell.edu
More informationPEER-TO-PEER (P2P) systems have emerged as an appealing
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 21, NO. 4, APRIL 2009 595 Histogram-Based Global Load Balancing in Structured Peer-to-Peer Systems Quang Hieu Vu, Member, IEEE, Beng Chin Ooi,
More informationMobile Storage and Search Engine of Information Oriented to Food Cloud
Advance Journal of Food Science and Technology 5(10): 1331-1336, 2013 ISSN: 2042-4868; e-issn: 2042-4876 Maxwell Scientific Organization, 2013 Submitted: May 29, 2013 Accepted: July 04, 2013 Published:
More informationResearch Issues in Peer-to-Peer Data Management
Research Issues in Peer-to-Peer Data Management Özgür Ulusoy Department of Computer Engineering Bilkent University, Ankara, Turkey oulusoy@cs.bilkent.edu.tr Abstract-Data management in Peer-to-Peer (P2P)
More informationA Brief Analysis on Architecture and Reliability of Cloud Based Data Storage
Volume 2, No.4, July August 2013 International Journal of Information Systems and Computer Sciences ISSN 2319 7595 Tejaswini S L Jayanthy et al., Available International Online Journal at http://warse.org/pdfs/ijiscs03242013.pdf
More informationHow To Create A Privacy Preserving And Dynamic Load Balancing System In A Distributed System
Enforcing Secure and Privacy-Preserving Information Brokering with Dynamic Load Balancing in Distributed Information Sharing. 1 M.E. Computer Engineering Department GHRCEM, Wagholi, Pune. Jyotimore2283@gmail.com
More informationQOS Based Web Service Ranking Using Fuzzy C-means Clusters
Research Journal of Applied Sciences, Engineering and Technology 10(9): 1045-1050, 2015 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scientific Organization, 2015 Submitted: March 19, 2015 Accepted: April
More informationA Collaborative and Semantic Data Management Framework for Ubiquitous Computing Environment
A Collaborative and Semantic Data Management Framework for Ubiquitous Computing Environment Weisong Chen, Cho-Li Wang, and Francis C.M. Lau Department of Computer Science, The University of Hong Kong {wschen,
More informationINTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY
[Kavita, 2(4): April, 2013] ISSN: 2277-9655 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Histogram Based Live Streaming in Peer to Peer Dynamic Balancing & Clustering System
More informationINDEXING BIOMEDICAL STREAMS IN DATA MANAGEMENT SYSTEM 1. INTRODUCTION
JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol. 9/2005, ISSN 1642-6037 Michał WIDERA *, Janusz WRÓBEL *, Adam MATONIA *, Michał JEŻEWSKI **,Krzysztof HOROBA *, Tomasz KUPKA * centralized monitoring,
More informationA Deduplication-based Data Archiving System
2012 International Conference on Image, Vision and Computing (ICIVC 2012) IPCSIT vol. 50 (2012) (2012) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.2012.V50.20 A Deduplication-based Data Archiving System
More informationGrid Data Integration based on Schema-mapping
Grid Data Integration based on Schema-mapping Carmela Comito and Domenico Talia DEIS, University of Calabria, Via P. Bucci 41 c, 87036 Rende, Italy {ccomito, talia}@deis.unical.it http://www.deis.unical.it/
More informationBounding Communication Cost in Dynamic Load Balancing of Distributed Hash Tables
Bounding Communication Cost in Dynamic Load Balancing of Distributed Hash Tables Marcin Bienkowski 1 and Miroslaw Korzeniowski 2 1 Institute of Computer Science, University of Wroclaw, Poland. mbi@ii.uni.wroc.pl
More informationA Multi-agent System for Knowledge Management based on the Implicit Culture Framework
A Multi-agent System for Knowledge Management based on the Implicit Culture Framework Enrico Blanzieri Paolo Giorgini Fausto Giunchiglia Claudio Zanoni Department of Information and Communication Technology
More informationBALANCING BLOCKS FOR DISTRIBUTED FILE SYSTEMS IN CLOUD
BALANCING BLOCKS FOR DISTRIBUTED FILE SYSTEMS IN CLOUD Harika Pratibha Kovvuri 1, Chinabusi Koppula 2 1. M.Tech Scholar, Department of CSE, Kaushik College of Engineering, Visakhapatnam, AP, India. 2.
More informationTowards Trusted Semantic Service Computing
Towards Trusted Semantic Service Computing Michel Deriaz University of Geneva, Switzerland Abstract. This paper describes a new prototype of a semantic Service Oriented Architecture (SOA) called Spec Services.
More informationScaling a Highly-Available DBMS beyond a Dozen Nodes
Scaling a Highly-Available DBMS beyond a Dozen Nodes SveinErikBratsberg Department of Computer and Information Science Norwegian Universitity of Science and Technology N-7491 Trondheim, Norway E-mail:
More informationFair Scheduling Algorithm with Dynamic Load Balancing Using In Grid Computing
Research Inventy: International Journal Of Engineering And Science Vol.2, Issue 10 (April 2013), Pp 53-57 Issn(e): 2278-4721, Issn(p):2319-6483, Www.Researchinventy.Com Fair Scheduling Algorithm with Dynamic
More informationEfficient Scheduling Of On-line Services in Cloud Computing Based on Task Migration
Efficient Scheduling Of On-line Services in Cloud Computing Based on Task Migration 1 Harish H G, 2 Dr. R Girisha 1 PG Student, 2 Professor, Department of CSE, PESCE Mandya (An Autonomous Institution under
More informationEffective Load Balancing in Overlay Chord & P Grid Networks
Effective Load Balancing in Overlay Chord & P Grid Networks S.Bhagya Rekha, Dr.M.Vijaya Saradhi Department of Information Technology Aurora s Engineering College, Bhongir. Andhra Pradesh, India Abstract
More informationAn Indexing Framework for Efficient Retrieval on the Cloud
An Indexing Framework for Efficient Retrieval on the Cloud Sai Wu National University of Singapore wusai@comp.nus.edu.sg Kun-Lung Wu IBM T. J. Watson Research Center klwu@us.ibm.com Abstract The emergence
More informationUsing Peer to Peer Dynamic Querying in Grid Information Services
Using Peer to Peer Dynamic Querying in Grid Information Services Domenico Talia and Paolo Trunfio DEIS University of Calabria HPC 2008 July 2, 2008 Cetraro, Italy Using P2P for Large scale Grid Information
More informationIndex Terms : Load rebalance, distributed file systems, clouds, movement cost, load imbalance, chunk.
Load Rebalancing for Distributed File Systems in Clouds. Smita Salunkhe, S. S. Sannakki Department of Computer Science and Engineering KLS Gogte Institute of Technology, Belgaum, Karnataka, India Affiliated
More informationPeer-to-Peer: an Enabling Technology for Next-Generation E-learning
Peer-to-Peer: an Enabling Technology for Next-Generation E-learning Aleksander Bu lkowski 1, Edward Nawarecki 1, and Andrzej Duda 2 1 AGH University of Science and Technology, Dept. Of Computer Science,
More informationA NEW FULLY DECENTRALIZED SCALABLE PEER-TO-PEER GIS ARCHITECTURE
A NEW FULLY DECENTRALIZED SCALABLE PEER-TO-PEER GIS ARCHITECTURE S.H.L. Liang Department of Geomatics Engineering, University of Calgary, Calgary, Alberta, CANADA T2N 1N4 steve.liang@ucalgary.ca Commission
More informationSimulating a File-Sharing P2P Network
Simulating a File-Sharing P2P Network Mario T. Schlosser, Tyson E. Condie, and Sepandar D. Kamvar Department of Computer Science Stanford University, Stanford, CA 94305, USA Abstract. Assessing the performance
More informationIPTV AND VOD NETWORK ARCHITECTURES. Diogo Miguel Mateus Farinha
IPTV AND VOD NETWORK ARCHITECTURES Diogo Miguel Mateus Farinha Instituto Superior Técnico Av. Rovisco Pais, 1049-001 Lisboa, Portugal E-mail: diogo.farinha@ist.utl.pt ABSTRACT IPTV and Video on Demand
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
Volume 2, Issue 9, September 2012 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com An Experimental
More informationLoad Distribution in Large Scale Network Monitoring Infrastructures
Load Distribution in Large Scale Network Monitoring Infrastructures Josep Sanjuàs-Cuxart, Pere Barlet-Ros, Gianluca Iannaccone, and Josep Solé-Pareta Universitat Politècnica de Catalunya (UPC) {jsanjuas,pbarlet,pareta}@ac.upc.edu
More informationPeer to Peer Networks A Review & Study on Load Balancing
Peer to Peer Networks A Review & Study on Load Balancing E.Mahender, Mr.B.Hari Krishna, Mr.K. OBULESH, Mrs.M.Shireesha Abstract - Peer-to-peer (P2P) systems increase the popularity and have become a dominant
More informationData Management in an International Data Grid Project. Timur Chabuk 04/09/2007
Data Management in an International Data Grid Project Timur Chabuk 04/09/2007 Intro LHC opened in 2005 several Petabytes of data per year data created at CERN distributed to Regional Centers all over the
More informationThe Service Availability Forum Specification for High Availability Middleware
The Availability Forum Specification for High Availability Middleware Timo Jokiaho, Fred Herrmann, Dave Penkler, Manfred Reitenspiess, Louise Moser Availability Forum Timo.Jokiaho@nokia.com, Frederic.Herrmann@sun.com,
More informationCollaboration on the Social Semantic Desktop. Groza, Tudor; Handschuh, Siegfried
Provided by the author(s) and NUI Galway in accordance with publisher policies. Please cite the published version when available. Title Collaboration on the Social Semantic Desktop Author(s) Groza, Tudor;
More informationA Peer-to-Peer File Sharing System for Wireless Ad-Hoc Networks
1 A Peer-to-Peer File Sharing System for Wireless Ad-Hoc Networks Hasan Sözer, Metin Tekkalmaz, and İbrahim Körpeoğlu Abstract File sharing in wireless ad-hoc networks in a peerto-peer manner imposes many
More informationA Network Monitoring System with a Peer-to-Peer Architecture
A Network Monitoring System with a Peer-to-Peer Architecture Paulo Salvador, Rui Valadas University of Aveiro / Institute of Telecommunications Aveiro E-mail: salvador@av.it.pt; rv@det.ua.pt Abstract The
More informationHow To Create A P2P Network
Peer-to-peer systems INF 5040 autumn 2007 lecturer: Roman Vitenberg INF5040, Frank Eliassen & Roman Vitenberg 1 Motivation for peer-to-peer Inherent restrictions of the standard client/server model Centralised
More informationPartJoin: An Efficient Storage and Query Execution for Data Warehouses
PartJoin: An Efficient Storage and Query Execution for Data Warehouses Ladjel Bellatreche 1, Michel Schneider 2, Mukesh Mohania 3, and Bharat Bhargava 4 1 IMERIR, Perpignan, FRANCE ladjel@imerir.com 2
More informationAccessing XML Documents using Semantic Meta Data in a P2P Environment
Accessing XML Documents using Semantic Meta Data in a P2P Environment Dominic Battré and Felix Heine and AndréHöing University of Paderborn Paderborn Center for Parallel Computing Fürstenallee 11, 33102
More informationA multi-dimensional view on information retrieval of CMS data
A multi-dimensional view on information retrieval of CMS data A. Dolgert, L. Gibbons, V. Kuznetsov, C. D. Jones, D. Riley Cornell University, Ithaca, NY 14853, USA E-mail: vkuznet@gmail.com Abstract. The
More informationAchieving Resilient and Efficient Load Balancing in DHT-based P2P Systems
Achieving Resilient and Efficient Load Balancing in DHT-based P2P Systems Di Wu, Ye Tian and Kam-Wing Ng Department of Computer Science & Engineering The Chinese University of Hong Kong Shatin, N.T., Hong
More informationThis is an author-deposited version published in : http://oatao.univ-toulouse.fr/ Eprints ID : 12902
Open Archive TOULOUSE Archive Ouverte (OATAO) OATAO is an open access repository that collects the work of Toulouse researchers and makes it freely available over the web where possible. This is an author-deposited
More informationINTEGRATION OF XML DATA IN PEER-TO-PEER E-COMMERCE APPLICATIONS
INTEGRATION OF XML DATA IN PEER-TO-PEER E-COMMERCE APPLICATIONS Tadeusz Pankowski 1,2 1 Institute of Control and Information Engineering Poznan University of Technology Pl. M.S.-Curie 5, 60-965 Poznan
More informationHypertable Architecture Overview
WHITE PAPER - MARCH 2012 Hypertable Architecture Overview Hypertable is an open source, scalable NoSQL database modeled after Bigtable, Google s proprietary scalable database. It is written in C++ for
More informationwww.basho.com Technical Overview Simple, Scalable, Object Storage Software
www.basho.com Technical Overview Simple, Scalable, Object Storage Software Table of Contents Table of Contents... 1 Introduction & Overview... 1 Architecture... 2 How it Works... 2 APIs and Interfaces...
More information