Understanding Long-term Evolution and Lifespan in Peer-to- Peer Systems Yong Zhao, Zhibin Zhang, Li Guo Institute of Computing Technology, Chinese Academy.

Slides:



Advertisements
Similar presentations
Modeling User Activities in a Large IPTV System Tongqing Qiu, Jun (Jim) Xu (Georgia Tech) Zihui Ge, Seungjoon Lee, Jia Wang, Qi Zhao (AT&T Lab – Research)
Advertisements

Rarest First and Choke Algorithms are Enough Arnaud LEGOUT INRIA, Sophia Antipolis France G. Urvoy-Keller and P. Michiardi Institut Eurecom France.
Acknowledgement: Thanks to Professor Pagano
Seed Scheduling for Peer-to-Peer Networks Flavio Esposito Ibrahim Matta Pietro Michiardi Nobuyuki Mitsutake Damiano Carra.
Queueing Models for P2P Systems.  Extend classical queuing theory for P2P systems.  Develop taxonomy for different variations of these queuing models.
Probabilistic Aggregation in Distributed Networks Ling Huang, Ben Zhao, Anthony Joseph and John Kubiatowicz {hling, ravenben, adj,
Linear vs. exponential growth Linear vs. exponential growth: t = 0 A = 1x(1+1) 0 = 1 A = 1x0 + 1 = 1.
Financial Networks with Static and dynamic thresholds Tian Qiu Nanchang Hangkong University.
Distributed Multimedia Streaming over Peer-to-Peer Network Jin B. Kwon, Heon Y. Yeom Euro-Par 2003, 9th International Conference on Parallel and Distributed.
Linear Programming General Form of an LP Model. Linear Programming General Form of an LP Model where the c’s, a’s and b’s are constants determined from.
Depth Increment in IDA* Ling Zhao Dept. of Computing Science University of Alberta July 4, 2003.
Do you know…?.
Work Session on the Communication of Statistics Geneva, June 2014 Maria Jesus Vinuesa INE-Spain Statistical Pills.
BitTorrent. BitTorrent network  On the itinerary:  Introduction to BitTorrent  Basics & properties  3 Interesting analysis results.
1 Measurements, Analysis, and Modeling of BitTorrent-like Systems Lei Guo 1, Songqing Chen 2, Zhen Xiao 3, Enhua Tan 1, Xiaoning Ding 1, and Xiaodong Zhang.
IEEE P2P, Aachen, Germany, September Ad-hoc Limited Scale-Free Models for Unstructured Peer-to-Peer Networks Hasan Guclu
“Simulation Approach for Impact Analysis of Requirement Volatility Considering Dependency Change” Tiemen Roest.
OPTIMAL SERVER PROVISIONING AND FREQUENCY ADJUSTMENT IN SERVER CLUSTERS Presented by: Xinying Zheng 09/13/ XINYING ZHENG, YU CAI MICHIGAN TECHNOLOGICAL.
Bayesian Hierarchical Clustering Paper by K. Heller and Z. Ghahramani ICML 2005 Presented by HAO-WEI, YEH.
Crowdsourcing with Multi- Dimensional Trust Xiangyang Liu 1, He He 2, and John S. Baras 1 1 Institute for Systems Research and Department of Electrical.
A Non-Monetary Protocol for P2P Content Distribution in Wireless Broadcast Networks with Network Coding I-Hong Hou, Yao Liu, and Alex Sprintson Dept. of.
A Measurement-driven Analysis of Information Propagation in the Flickr Social Network author: Meeyoung Cha Alan Mislove Krishna P. Gummadi From Saarbrucken,
MULTI-TORRENT: A PERFORMANCE STUDY Yan Yang, Alix L.H. Chow, Leana Golubchik Internet Multimedia Lab University of Southern California.
IMPACT OF MOBILITY IN DENSE LTE-A NETWORKS WITH SMALL CELLS M. Bruno Baynat (Université Pierre et Marie Curie – LIP6) Mme. Raluca-Maria Indre (Orange Labs)
Analyzing Supply Chain Performance under Different Collaborative Replenishment Strategies AIT Masters Theses Competition Wijitra Naowapadiwat Industrial.
© Copyright McGraw-Hill 2000
Jun Li, Peng Zhang, Yanan Cao, Ping Liu, Li Guo Chinese Academy of Sciences State Grid Energy Institute, China Efficient Behavior Targeting Using SVM Ensemble.
Impact of Incentives in BitTorrent By Jenny Liu and Seth Cooper.
A DISTRIBUTION BASED VIDEO REPRESENTATION FOR HUMAN ACTION RECOGNITION Yan Song, Sheng Tang, Yan-Tao Zheng, Tat-Seng Chua, Yongdong Zhang, Shouxun Lin.
A WEIGHTED CALIBRATION METHOD OF INTERFEROMETRIC SAR DATA Yongfei Mao Maosheng Xiang Lideng Wei Daojing Li Bingchen Zhang Institute of Electronics, Chinese.
Estimates of Carbon Transfer coefficients Using Probabilistic Inversion for Three Forest Ecosystems in East China Li Zhang 1, Yiqi Luo 2, Guirui Yu 1,
Can Internet Video-on-Demand Be Profitable? Cheng Huang, Jin Li (Microsoft Research), Keith W. Ross (Polytechnic University) ACM SIGCOMM 2007.
1 Measurements, Analysis, and Modeling of BitTorrent-like Systems Lei Guo, Ph.D. Candidate Park Graduate Research Award Presentation.
1 A Biterm Topic Model for Short Texts Xiaohui Yan, Jiafeng Guo, Yanyan Lan, Xueqi Cheng Institute of Computing Technology, Chinese Academy of Sciences.
Institute of Physics Wroclaw University of Technology 28/09/2005 How can statistical mechanics contribute to social sciences? Piotr Magnuszewski, Andrzej.
Economic Order Strategy in Dining Service Distribution Center Qian Zhang Qiuyue Zhao.
Time-Shifted Streaming in a P2P Video Multicast System Jeonghun Noh, Aditya Mavlankar, Pierpaolo Baccichet 1, and Bernd Girod Information Systems Laboratory.
Is Top-k Sufficient for Ranking? Yanyan Lan, Shuzi Niu, Jiafeng Guo, Xueqi Cheng Institute of Computing Technology, Chinese Academy of Sciences.
Content Availability and Bundling in Swarming Systems Reporter: Jian He.
Brief Announcement : Measuring Robustness of Superpeer Topologies Niloy Ganguly Department of Computer Science & Engineering Indian Institute of Technology,
Network and Systems Laboratory nslab.ee.ntu.edu.tw Yipeng Zhou, Dah Ming Chiu, and John C.S. Lui Information Engineering Department The Chinese University.
A) I. I. Mechnikov National University, Chemistry Department, Dvorianskaya 2, Odessa 65026, Ukraine, b) Department of Molecular.
1.5 Exponential Functions Math 150 Introduction to Calculus.
Firm Size Mobility and Validity of the Gibrat Model Yougui Wang Department of Systems Science School of Management, Beijing Normal University A
Scalable Video Multicast with Adaptive Modulation and Coding in Broadband Wireless Data Systems Peilong Li *, Honghai Zhang *, Baohua Zhao +, Sampath Rangarajan.
1 ASIPP Sawtooth Stabilization by Barely Trapped Energetic Electrons Produced by ECRH Zhou Deng, Wang Shaojie, Zhang Cheng Institute of Plasma Physics,
Peter Ingwersen Royal School of Library & Information Science, DK
Presented by Niwan Wattanakitrungroj
Measurements, Analysis, and Modeling of BitTorrent-like Systems
The 2st Chinese Workshop on Evolutionary Computation and Learning
Automated feedback in statistics education
Classification Analytical methods classical methods
Chapter 1 Basic Concepts and Definitions
Concept of Power Control in Cellular Communication Channels
R. E. Wyllys Copyright 2003 by R. E. Wyllys Last revised 2003 Jan 15
Ordinary Differential Equations and Memorization
دانشگاه شهیدرجایی تهران
تعهدات مشتری در کنوانسیون بیع بین المللی
Microwave Power sensor Limitations
A method of determining the existence of bursting solutions, and output variables such as burst length and spike number, of multidimensional models using.
Huang Kai Qi Zhengwei Liu Bo Shanghai Jiao Tong University.
Social Role Evolution of an Ideological Online Community Brittany I
Decomposition of sensitivity of the symmetry energy observables
Cosmological Scaling Solutions
Active English Series Band 2 (Units 1-2)
A section-based queueing-theoretical traffic model for congestion and travel time analysis in networks Sandro Huber
13 – Exponential vs. Linear Functions Calculator Required
Title First name, last name, university, city, country
Jinwen Guo, Shengliang Xu, Shenghua Bao, and Yong Yu
Pps Download Center ©
Presentation transcript:

Understanding Long-term Evolution and Lifespan in Peer-to- Peer Systems Yong Zhao, Zhibin Zhang, Li Guo Institute of Computing Technology, Chinese Academy of Sciences

 Low availability in P2P systems  80% swarms are unavailable in 80% time  Mechanisms without the navigation of models  Limited effect Motivation

 Unrealistic assumptions  Redundant uploading  Peer leave rate is variable  Multi-participation of peers Limitation of Prior models

 Task  Definition: We call the procedure from a peer starts the downloading to it deletes the torrent a task. It is the series of participation of the same peer.  Arrival rate:  Peer availability: the proportion of online session in the task length  Task length: exponential distribution Long-term model

 Evolution:  The mixture of every peers’ lifecycle  Lifespan:  When the average number of active peers is below a threshold, such as one, the swarm dies. Long-term evolution

 Linear influence: task length, attenuation parameter  Logarithmic influence: peer availability, initial arrival rate The influence of lifespan

 Perspective: micro view VS. macro view  Model: Peer VS. Task  How different factors influence the lifespan Conclusions

Thanks For Attention Q & A