A NOVEL PREFETCHING METHOD FOR SCENEBASED
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
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.
• 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.
• 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.
• THEN, IF THE USER DOES REQUEST ONE OF THE PRE FETCHED IMAGES, IT WILL ALREADY BE IN
THE CLIENT'S CACHE.
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 .
• SCENE LIFE SYSTEM IS A SCENE-BASED MOBILE SNS SYSTEM IN WIRELESS ENVIRONMENT.
• 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".
PREFETCHING METHOD IN SCENE-BASED
MOBILE 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.
• 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.
• THE SERVER RECEIVES REQUESTS FROM THE CLIENT, DISPOSES THEM AND SENDS BACK
REQUESTED DATA.
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.
• 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.
• 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.
3.2 PREDICTION ALGORITHM
• RELATION:AUTHOR USE A BIVARIATE FUNCTION R (Ρ , Θ) TO REPRESENT THE RELATIONSHIP
BETWEEN THE USER AND FRIEND.
• 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:
• PREFETCH THRESHOLD: IT DETERMINES WHETHER AN IMAGE FILE IS A CANDIDATE FOR
PREFETCHING, DENOTED AS Δ.
EXPERIMENTAL RESULTS
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.