![Page 1: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/1.jpg)
A NOVEL PREFETCHING METHOD FOR SCENE-BASED
MOBILE SOCIAL NETWORK SERVICE
作者 :Song Li, Wendong Wang, Yidong Cui, Kun Yu, Hao Wang報告者 :饒展榕
![Page 2: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/2.jpg)
Outline
• Introduction• Background and related work• Prefetching method in scene-based mobile SNS• Experimental results• Conclusions
![Page 3: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/3.jpg)
Introduction
• Traditional SNS is only based on online Internet, which means users need to log on through their personal computers (PCs).
• However, compared with PC, mobile phone is the more constant companion to people.
![Page 4: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/4.jpg)
• With the advent of an increasingly stable mobile platform, mobile SNS has become one of the most important developing fields.
• In this paper author apply a novel prefetching method into a real prototype called scene life system proposed by us.
![Page 5: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/5.jpg)
• Scene life is a mobile social network application based on scenes in the form of image in our case.
• In this pre fetching method, client prefetches images based on the relationship between the user and hislher friends and access history.
![Page 6: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/6.jpg)
• Then, if the user does request one of the pre fetched images, it will already be in the client's cache.
![Page 7: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/7.jpg)
Background and related work
• The Six Degree of Separation is the theoretical root of SNS.
• This theory refers to the idea that, if a person is one step away from each person he or she knows and two steps away from each person who is known by one of the people he or she knows, then everyone is an average of six "steps" away from any person on Earth .
![Page 8: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/8.jpg)
• Scene life system is a scene-based mobile SNS system in wireless environment.
![Page 9: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/9.jpg)
• The circle represents the people in the world, and the center represents one person.• Dashed lines in the circle are used to partition the world into six
"degrees".
![Page 10: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/10.jpg)
Prefetching method in scene-basedmobile SNS• Typically, there is a pause after each image is loaded, while the user
sees the displayed image or browses other modules linked to it.
• This time could be used by the client to prefetch images that are likely to be accessed afterwards, thereby avoiding retrieval latency if and when those files are actually requested.
![Page 11: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/11.jpg)
• Otherwise it will increase network traffic which is a notable waste in wireless environment, also a waste of limited resources of mobile phone.
• In our pre fetching method, the client is responsible for computing the likelihood that a particular image will be accessed next and sends the information to the server.
![Page 12: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/12.jpg)
• The server receives requests from the client, disposes them and sends back requested data.
![Page 13: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/13.jpg)
3.1 Architecture of the system with prefetching• On the client side, there are three parts, including the interface of
scene life, a prediction engine and a prefetch engine.
![Page 14: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/14.jpg)
• On receiving a new scene request from the user, the interface of scene life passes on the name of requested image to the prediction engine.
• The prefetch engine uses the prediction information to decide whether or not to prefetch images.
![Page 15: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/15.jpg)
• It could also make its decision based on a variety of other factors, such as the contents of the local cache (which might already contain the file), the current system load, and so on.
![Page 16: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/16.jpg)
3.2 Prediction algorithm
• Relation:Author use a bivariate function R (ρ , θ) to represent the relationship between the user and friend.
![Page 17: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/17.jpg)
• Lookahead window:it determines the number of images that should be taken into consideration in the algorithm.• Node: each node in the graph stands for an image file that has ever
been accessed by the user.• Arc: there is an arc from A to B if and only if at some point in time, B
was accessed within the lookahead window.• Weight: there is a weight on the arc from node A to B, denoted as w.
It can be represented as follow:
![Page 18: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/18.jpg)
• Prefetch threshold: it determines whether an image file is a candidate for prefetching, denoted as δ.
![Page 19: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/19.jpg)
![Page 20: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/20.jpg)
Experimental results
![Page 21: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/21.jpg)
![Page 22: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/22.jpg)
![Page 23: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/23.jpg)
![Page 24: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/24.jpg)
![Page 25: A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE](https://reader030.vdocuments.mx/reader030/viewer/2022032804/56812a5a550346895d8dbaa8/html5/thumbnails/25.jpg)
Conclusions
• In this paper, a prefetching method is proposed for scene-based mobile social network service.
• Experiment results have shown that this proposed method can significantly reduce scene access times yielding a better QoS.
• In future work, we will try to improve the performance of the method by considering the resource of the client, such as power, CPU, memory, etc.