Query-Trail-Mediated Cooperative Behaviors of Peers in Unstructured P2P File Sharing Networks
スポンサーリンク
概要
- 論文の詳細を見る
We propose two types of autonomic and distributed cooperative behaviors of peers for peer-to-peer (P2P) file-sharing networks. Cooperative behaviors of peers are mediated by query trails, and allows the exploration of better trade-off points between file search and storage load balancing performance. Query trails represent previous successful search paths and indicate which peers contributed to previous file searches and were at the same time exposed to the storage load. The first type of cooperative behavior is to determine the locations of replicas of files through the medium of query trails. Placement of replicas of files on strong query trails contributes to improvement of search performance, but a heavy load is generated due to writing files in storage to peers on the strong query trails. Therefore, we attempt to achieve storage load balancing between peers, while avoiding significant degradation of the search performance by creating replicas of files in peers adjacent to peers on strong query trails. The second type of cooperative behavior is to determine whether peers provide requested files through the medium of query trails. Provision of files by peers holding requested files on strong query trails contributes to better search performance, but such provision of files generates a heavy load for reading files from storage to peers on the strong query trails. Therefore, we attempt to achieve storage load balancing while making only small sacrifices in search performance by having peers on strong query trails refuse to provide files. Simulation results show that the first type of cooperative behavior provides equal or improved ability to explore trade-off points between storage load balancing and search performance in a static and nearly homogeneous P2P environment, without the need for fine tuning parameter values, compared to replication methods that require fine tuning of their parameters values. In addition, the combination of the second type and the first type of cooperative behavior yields better storage load balancing performance with little degradation of search performance. Moreover, even in a dynamic and heterogeneous P2P environment, the two types of cooperative behaviors yield good ability to explore trade-off points between storage load balancing and search performance.
- （社）電子情報通信学会の論文
- 2011-10-01
著者
-
OIE Yuji
Graduate School of Computer Science and Systems Engineering, Kyushu Institute of Technology
-
UCHIDA Masato
Network Design Research Center, Kyushu Institute of Technology
-
Uchida Masato
Network Design Research Center Kyushu Institute Of Technology
-
Ohnishi Kei
Kyushu Inst. Of Technol. Iizuka‐shi Jpn
-
Ohnishi Kei
Dept. Of Computer Science & Electronics Kyushu Institute Of Technology
-
Ohnishi Kei
Graduate School Of Computer Science And Systems Engineering Kyushu Institute Of Technology
-
Oie Yuji
Kyushu Inst. Of Technol. Iizuka‐shi Jpn
-
Oie Yuji
Dept. Of Computer Science & Electronics Kyushu Institute Of Technology
-
Oie Yuji
Graduate School Of Computer Science And Systems Engineering Kyushu Institute Of Technology
-
Yamamoto Hiroshi
Departmemt Of Chemical Engineering University Of Tokyo
-
YAMAMOTO Hiroshi
Department of Electrical Engineering, Nagaoka University of Technology
関連論文
- Metamorphic history and tectonic evolution of the Himalayan UHP eclogites in Kaghan valley, Pakistan
- Access Load Balancing with Analogy to Thermal Diffusion for Dynamic P2P File-Sharing Environments
- Dynamic and Decentralized Storage Load Balancing with Analogy to Thermal Diffusion for P2P File Sharing
- Evolutionary P2P Networking That Fuses Evolutionary Computation and P2P Networking Together
- Micellization Protocols for Amphiphilic Polyelectrolytes in Water. How Do Polymers Undergo Intrapolymer Associations?
- Self-Association of Dodecyl Moieties Covalently Linked to a Polyelectrolyte in a Small Amount
- Partial Spontaneous Regression of Hepatocellular Carcinoma: A Case with High Concentrations of Serum Lens Culinaris Agglutinin-reactive Alpha Fetoprotein
- Characterization of Chondroitin/Dermatan Sulfate Proteoglycans Synthesized by Bovine Retinal Pericytes in Culture(Highlighted paper selected by Editor-in-chief)(Biochemistry/Molecular Biology)
- Selective Increase in Decorin Core mRNA Level in Cultured Vascular Smooth Muscle Cells after Exposure to Advanced Glycation Endproducts
- Induction of Decorin Core Protein Synthesis by Advanced Glycation Endproducts in Cultured Vascular Smooth Muscle Cells(PROCEEDINGS OF 24TH SYMPOSIUM ON TOXICOLOGY AND ENVIRONMENTAL HEALTH)
- Effects of unipedal standing balance exercise on the prevention of falls and hip fracture among clinically defined high-risk elderly individuals : a randomized controlled trial
- Report on the Japanese Orthopaedic Association's 3-year project observing hip fractures at fixed-point hospitals
- X-ray Phase-Contrast Imaging and X-ray Absorption Fine Structure Analysis using Parametric X-ray Radiation Generated at LEBRA, Nihon University
- W-1-4-4 Prevention of a patient's falling by using a sensor-controlled ambulation support machine : Analysis of leg muscle action based on the musculo-skeletal model
- The Decay of ^Pr
- Renal cell carcinoma with unusual metastasis to the gallbladder
- Cortical Neurophysiological Modification after Peripheral Neuronal Sensitization
- Zeeman Effect of R-Lines in Alexandrite under High Magnetic Fields
- Anterior fissure of the right liver-the third door of the liver
- Resection of Liver Metastasis from Alpha-Fetoprotein-Producing Early Gastric Cancer: Report of a Case
- A Recursive Maximum Likelihood Decoding Algorithm for Some Transitive Invariant Binary Block Codes
- 194. Equilibrium Function in Abnormal Varieties of Posture,Especially in Scoliosis
- Reduced expression of endogenous secretory receptor for advanced glycation endproducts in hippocampal neurons of Alzheimer’s disease brains
- Development of sensitive high-performance liquid chromatography with fluorescence detection using 4-(4, 5-diphenyl-1H-imidazol-2-yl)-benzoly chloride as a labeling reagent for determination of bisphenol A in plasma samples
- A case of solitary intraductal papilloma of the breast coexisting with ductal carcinoma in situ (DCIS)
- Case Report* MR Appearance of Hemangiopericytoma of the Thigh
- Quality of Assured Service through Multiple DiffServ Domains(Special Issue on New Technologies in the Internet and their Applications)
- Queue Management of RIO to Achieve High Throughput and Low Delay (Special Issue on Internet Technology II)
- Effect of Surface Treatment on Interfacial Strength between Bamboo Fiber and PP Resin(Green Composites)
- Self-Association in Water of Copolymers of Sodium 2-(Acrylamido)-2-methylpropanesulfonate and N-Oleylmethacrylamide Characterized by Fluorescence Quenching
- Identification of a New Isotope ^Tb
- Folksonomical P2P File Sharing Networks Using Vectorized KANSEI Information as Search Tags
- Dynamic and Decentralized Storage Load Balancing with Analogy to Thermal Diffusion for P2P File Sharing
- Impact of Censoring on Estimation of Flow Duration Distribution and Its Mitigation Using Kaplan-Meier-Based Method
- TCP Flow Level Performance Evaluation on Error Rate Aware Scheduling Algorithms in Evolved UTRA and UTRAN Networks
- Access Load Balancing with Analogy to Thermal Diffusion for Dynamic P2P File-Sharing Environments
- Evolutionary P2P Networking That Fuses Evolutionary Computation and P2P Networking Together
- Increased Neutrophils in Bronchoalveolar Lavage Fluids from a Patient with Pulmonary Edema Associated with Pheochromocytoma
- Mouse Mammary Tumor Virus Proviral Integration in the DD/Tbr Mice
- Beta-Decay Energies of ^,^,^Ba and ^,^Cs
- Level Scheme of ^Ba Fed by the ^La Decay
- The effect of trunk muscle exercises in patients over 40 years of age with chronic low back pain
- The Transcutaneous Electrical Nerve Stimulation Applied to Contralateral Limbs for the Phantom Limb Pain
- Mechanism of Cadmium Stimulation on the Production of Fibrinolytic Proteins in Vascular Endothelial Cells (Proceedings of the 23rd Symposium on Toxicology and Environmental Health)
- Sarcomatous hepatocellular carcinoma without previous anticancer therapy
- Effect of Nasal Continuous Positive Airway Pressure Treatment on Plasma Adrenomedullin Levels in Patients with Obstructive Sleep Apnea Syndrome : Roles of Nocturnal Hypoxia and Oxidant Stress
- Postprandial Hyperglycemia After a Gastrectomy and the Prediabetic State : A Comparison Between a Distal and Total Gastrectomy
- Beta Decay of ^Pr into Levels in ^Nd
- Low-Lying Levels in ^Nd in the Decay of ^Pr
- Decay of ^152Nd
- Half-Lives of Levels in ^Sr and ^Sr
- Aminopeptidase N/CD13 Regulates the Fetal Liver Microenvironment of Hematopoiesis(Miscellaneous)
- Up-regulation of IL-4 production by the activated cAMP/cAMP-dependent protein kinase (protein kinase A) pathway in CD3/CD28-stimulated naive T cells
- Roles of the Receptor for Advanced Glycation Endproducts in Diabetes-Induced Vascular Injury
- AGE and Endothelial Cells
- Crystal Structure of 2,5-Bis-(3,5-di-tert-butyl-benzyl)-3,6-bis-(4-dimethylamino-phenyl)-2,5-dihydro-pyrrolo[3,4-c]pyrrole-1,4-dione
- Immunohistochemical localization of serotonin transporter in normal and colchicine treated rat brain
- Molecular mechanisms underlying inflammatory lung diseases in the elderly : Development of a novel therapeutic strategy for acute lung injury and pulmonary fibrosis
- One Year Follow-Up of The First Bilateral Living-Donor Lobar Lung Transplantation in Japan
- Q_ Measurement of^La
- Atomic Scale Oxidation Process on Hydrogen-Terminated Silicon Surface
- Simultaneous live video presentation during knee arthroscopy
- Insufficient Resistance of Trehalose-6, 6'-Dimycolate-Treated T-Cell Receptor δ Gene Mutant (TCR δ^) Mice against Influenza Virus Infection
- Mechanical augmentation of the vertebral body by calcium phosphate cement injection
- Q_β Measurements of Neutron-Rich Isotopes in the Mass Region 147 ≤A≤152
- Syntheses of Chiral 4'-Hydroxy and 1',4'-Dihydroxy-γ-ionylideneacetic Acids, Fungal Biosynthetic Intermediates of Abscisic Acid(Organic Chemistry)
- Enzymatic Preparation of Chiral 4-Hydroxy-2,2-dimethyl-1-cyclohexanone as a Chiral Building Block(Organic Chemistry)
- Synthesis of (±)-4'-Hydroxy-γ-ionylideneacetic Acids, Fungal Biosynthetic Intermediates of Abscisic Acid(Organic Chemistry)
- Synthesis of (±)-(2Z,4E)-trans-1',4'-Dihydroxy-γ-ionylideneacetic Acid, a Fungal Biosynthetic Intermediate of Abscisic Acid(Organic Chemistry)
- Synthesis of Chiral 3'-Hydroxy-γ-ionylideneacetic Acids (Organic Chemistry)
- How to Quantize Fields Canonically on Discrete Space-Time : Particles and Fields
- Conserved Quantities of Field Theory on Discrete Spacetime
- Orientation Dependence of Lateral Solid-Phase-Epitaxial Growth in Amorphous Si Films
- On the Mechanisms of Lateral Solid Phase Epitaxial Growth of Amorphous Si Films Evaporated on SiO_2 Patterns
- Characterization of Solid-Phase Epitaxially-Grown Silicon Films on SiO_2
- Morphological study of the endotoxin translocation in the ileal epithelium of monkey
- QoS-Aware Overlay Routing with Limited Number of Alternative Route Candidates and Its Evaluation(Networking Technologies for Overlay Networks)
- ON THE DISTORITION OF CARDIAC ELECTRICAL SIGNALS DUE TO THE TRANSMISSION TO THE BODY SURFACE : Electrocardiography : IInd Auditorium : Proceedings of the 43rd Annual Meeting of the Japanese Circulation Society, Tokyo, 1979
- Proactive AP Selection Method Considering the Radio Interference Environment
- A Unified Handover Management Scheme Based on Frame Retransmissions for TCP over WLANs
- A Facile Preparation of 5-Isopropyl-idene-3,8-dimethyl-1(5H)-azulenone and Its Crystal Structure
- Preparation and Characteristic Properties of 1,4-Bis(3-guaiazulenylmethylium)benzene Bishexanuorophosphate
- Electrochemical Behavior of 5, 5'-Biguaiazulene-3, 3' (5H, 5'H) -dione and Its Four Unique Autoxidation Products
- Conjugation in Tetrahymena : Its Relation to Concanavalin A Receptor Distribution on the Cell Surface : Cell Biology
- Experimental Evaluation of Decision Criteria for WLAN Handover : Signal Strength and Frame Retransmission(Network)
- DYNAMIC BEHAIVIOR OF TCP-LIKE WINDOW CONTROL AND THROUGHPUT PERFORMANCE
- Decay Study of ^La
- Decay of ^Pr Isomers to Levels of ^Nd
- Identifying Heavy-Hitter Flows from Sampled Flow Statistics(Next Generation Network Management)
- Adaptive Early Packet Discarding Scheme to Improve Network Delay Characteristics of Real-Time Flows(Network)
- Transport Layer Mobility Management across Heterogeneous Wireless Access Networks(Network)
- New TCP Congestion Control Schemes for Multimodal Mobile Hosts(Terrestrial Radio Communications)
- Decentralized access point selection scheme considering communication characteristics for heterogeneous wireless LANs (情報ネットワーク)
- Performance Evaluation of UDP Traffic Affected by TCP Flows(Special Issue on Multimedia Communications in Heterogeneous Network Environments)
- Hop-Value-Based Query-Packet Forwarding for Pure P2P(Autonomous Decentralized Systems)
- Special Issue : Selected Papers from SAINT 2002(Special Issue on Selected Papers from SAINT 2002(The 2002 Symposium on Applications and the Internet))
- Replication Methods for Load Balancing on Distributed Storages in P2P Networks(Peer-to-Peer Network, New Technologies and their Applications of the Internet III)
- Query-Trail-Mediated Cooperative Behaviors of Peers in Unstructured P2P File Sharing Networks
- Parallel Transferable Uniform Multi-Round Algorithm for Minimizing Makespan
- Limit Theorems for the Average Distance and the Degree Distribution of the Threshold Network Model