Updated-based Cache Access and Replacement Policies

Stay connected



Share on facebook
Share on twitter
Share on linkedin

CIS Colloquium, Apr 02, 2009, 03:00PM – 04:00PM, Tuttleman 404

Updated-based Cache Access and Replacement Policies

Yang Xiao, University of Alabama

Update information makes the corresponding cached data objects invalidated under a strong consistent policy, and the data object cache hit information becomes almost useless. In this talk, we will present some of our studies about updated-based cache access and replacement policies. We use wireless data access as an example; however the approaches can be easily applied to other areas. We propose and study several adaptive access schemes and updated-based replacement policies. Our work includes scalability analysis, greedy algorithm, theoretical bounds/limitations, optimal solutions, etc. Our approaches are based on not only heuristic intuitions, but also theoretical foundation, which provides us deep insights on system behaviors which otherwise heuristic or simulation approaches cannot achieve. Analysis and extensive simulations show advantages of the proposed schemes.

This talk’s content is a collaborative work with one of my previous Ph.D. students, Mr. Hui Chen.

Yang Xiao is currently with Department of Computer Science at The University of Alabama. His research areas are wireless networks, mobile computing, and network security. He currently serves as Editor-in-Chief for International Journal of Security and Networks (IJSN) and for International Journal of Sensor Networks (IJSNet). He serves as an associate editor for several journals, e.g., IEEE Transactions on Vehicular Technology. Dr. Xiao has six years of industry experience as software engineer, Sr. software engineer, technique lead, and MAC (Medium Access Control) architect. He was a voting member of IEEE 802.11 Working Group from 2001 to 2004 and he is an IEEE Senior Member. His research areas are security, telemedicine, sensor networks, and wireless networks. He has published more than 300 papers in major journals, refereed conference proceedings, book chapters related to these research areas. Dr. Xiao’s research has been supported by the US National Science Foundation (NSF), U.S. Army Research, Fleet & Industrial Supply Center San Diego (FISCSD), and The University of Alabama’s Research Grants Committee.