1 / 25

A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE

A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE. 作者 : Song Li, Wendong Wang, Yidong Cui, Kun Yu, Hao Wang 報告者 : 饒展榕. Outline. Introduction Background and related work Prefetching method in scene-based mobile SNS Experimental results Conclusions.

Download Presentation

A NOVEL PREFETCHING METHOD FOR SCENE-BASED MOBILE SOCIAL NETWORK SERVICE

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. A NOVEL PREFETCHING METHOD FOR SCENE-BASEDMOBILE SOCIAL NETWORK SERVICE 作者:Song Li, Wendong Wang, Yidong Cui, Kun Yu, Hao Wang 報告者:饒展榕

  2. Outline • Introduction • Background and related work • Prefetching method in scene-based mobile SNS • Experimental results • Conclusions

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

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

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

  6. Then, if the user does request one of the pre fetched images, it will already be in the client's cache.

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

  8. Scene life system is a scene-based mobile SNS system in wireless environment.

  9. 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".

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

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

  12. The server receives requests from the client, disposes them and sends back requested data.

  13. 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 prefetchengine.

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

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

  16. 3.2 Prediction algorithm • Relation:Authoruse a bivariate function R (ρ, θ) to represent the relationship between the user and friend.

  17. Lookaheadwindow:it determines the number ofimages that should be taken into consideration inthe algorithm. • Node:each node in the graph stands for an imagefile that has ever been accessed by the user. • Arc: there is an arc from A to B if and only if atsome point in time, B was accessed within thelookaheadwindow. • Weight: there is a weight on the arc from node A toB, denoted as w. It can be represented as follow:

  18. Prefetchthreshold: it determines whether an imagefile is a candidate for prefetching, denoted as δ.

  19. Experimental results

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

More Related