280 likes | 428 Views
Proactive Selective Neighbor Caching for Enhancing Mobility Support in Information-Centric Networks. Xenofon Vasilakos - xvas@aueb.gr Ph.D. Student at AUEB, MMLab member. X. Vasilakos, V.A. Siris , G.C. Polyzos and M. Pomonis ,.
E N D
Proactive Selective Neighbor Cachingfor Enhancing Mobility Support in Information-Centric Networks Xenofon Vasilakos - xvas@aueb.gr Ph.D. Student at AUEB, MMLab member X. Vasilakos, V.A. Siris, G.C. Polyzos and M. Pomonis,
Reduce delay experienced after handing off to another location Mobile Users (MUs) in an ICN architecture Running applications with strict delay requirements
Receiver-Driven model in ICN Domain A • MU just re-subscribes after completing the handoff Domain B Publisher Publisher ICN architecture
ICN is mobile-ready • What about delay after handoff? • Resend request, wait for resolution and path formation • Wait to get data from (another?) publisher • Delay-sensitive applications: • Realtime/emergency notifications, • Teleconferencing, online gaming, etc.. • Sensitive to delay jittering • Multimedia Streaming services Proactive Selective Neighbor Caching
Proactive Caching • SNC: Selective Neighbor Caching • Evaluation • Future Work and Conclusion Proactive Selective Neighbor Caching
Proactive Caching Publisher • Use proxies • Handle requests • Proactively Cache IOs • Neighboring proxies • One hope ahead Proxy: Cache with mobility support mechanisms J: Set of neighbors Proxy: Cache with mobility support mechanisms
Proactive Caching Publisher • Full caching • Proactively fetching and caching requests and IOs to all neighbors • Blind approach • Wastes buffer space • Infeasible to cacheall IOs for all mobiles • Increases delay for other mobiles Proxy: Cache with mobility support mechanisms J: Set of neighbors Proxy: Cache with mobility support mechanisms
Proactive Caching • SNC: Selective Neighbor Caching • Evaluation • Future Work and Conclusion Proactive Selective Neighbor Caching
Selective Neighbor Caching (SNC) Current Proxy: S: Subset of neighbor proxies i j Mobile User SNC selects only anoptimal subset of neighbors GOAL: Minimize total costs Proactive Selective Neighbor Caching
Selective Neighbor Caching (SNC) Current Proxy: i j Mobile User Chit: Delay cost from a selected proxy Proactive Selective Neighbor Caching
Selective Neighbor Caching (SNC) Current Proxy: i j Mobile User Chit: Delay cost from a selected proxy Cmiss: Delay cost from a non selected proxy Proactive Selective Neighbor Caching
Selective Neighbor Caching (SNC) Current Proxy: i j Mobile User Chit: Delay cost from a selected proxy Cmiss: Delay cost from a non selected proxy Ccache:The cost for allocating buffer space Proactive Selective Neighbor Caching
Selective Neighbor Caching (SNC) Current Proxy: i Pij j Mobile User Chit: Delay cost for getting IOs from a selected proxy Cmiss: Delay cost in case next proxy was not selected Ccache:The cost for allocating buffer space Pij:The probability for the MU to move from i and attach to j Proactive Selective Neighbor Caching
What is the optimal subset S* ? Discover which minimizes the total cost:
Each Proxy decides autonomously Pre-fetching in neighbor jif and only if: SNC is fully distributed and decentralized
Proactive Caching • SNC: Selective Neighbor Caching • Evaluation • Future Work and Conclusion Proactive Selective Neighbor Caching
Proactive Caching • SNC: Selective Neighbor Caching • Evaluation • Future work and Conclusion Proactive Selective Neighbor Caching
Future work Network topology, multiple levels of proxies Traffic demand, IO size, disconnection period The influence of in-network caching Online cache cost evaluation Consider extensions as discussed in the paper Proactive Selective Neighbor Caching
Conclusion • SNC trades-off delay with cache cost • Selects the appropriate subset of proxies which minimizes cost • Simulation investigations quantify cost gains Proactive Selective Neighbor Caching for Enhancing Mobility Support in Information-Centric Networks
Analytical Investigations • Assume steady state costs and probabilities • Illustrate the tradeoff: delay Vs. Ccache • how the tradeoff and gains of SNC depend on cost ratios Cmiss/Chit, Ccache/Chit Proactive Selective Neighbor Caching
Gain over Full Caching reduces with Cmiss/Chit Gain over No Caching increases with Cmiss/Chit Full Caching No Caching
Gain over full caching increaseswith Ccache/Chit Gain over no caching reduces with Ccache/Chit Full Caching No Caching
Defining buffer costs Proactive Selective Neighbor Caching
Extensions • Identify mobiles of the same type (having a similar mobility behavior) • Consider proxy transition probability for each type • When more than one Musrequest item k • nkis the average number of requests Proactive Selective Neighbor Caching