The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2013 vol.12)
pp: 1037-1053
Mahmoud Taghizadeh , Michigan State University
Kristopher Micinski , University of Maryland
Subir Biswas , Michigan State University
Charles Ofria , Michigan State University
Eric Torng , Michigan State University
ABSTRACT
This paper introduces cooperative caching policies for minimizing electronic content provisioning cost in Social Wireless Networks (SWNET). SWNETs are formed by mobile devices, such as data enabled phones, electronic book readers etc., sharing common interests in electronic content, and physically gathering together in public places. Electronic object caching in such SWNETs are shown to be able to reduce the content provisioning cost which depends heavily on the service and pricing dependences among various stakeholders including content providers (CP), network service providers, and End Consumers (EC). Drawing motivation from Amazon's Kindle electronic book delivery business, this paper develops practical network, service, and pricing models which are then used for creating two object caching strategies for minimizing content provisioning costs in networks with homogenous and heterogeneous object demands. The paper constructs analytical and simulation models for analyzing the proposed caching strategies in the presence of selfish users that deviate from network-wide cost-optimal policies. It also reports results from an Android phone-based prototype SWNET, validating the presented analytical and simulation results.
INDEX TERMS
Servers, Mobile handsets, Peer to peer computing, Electronic publishing, Cooperative caching, Search problems, Pricing, ad hoc networks, Social wireless networks, cooperative caching, content provisioning
CITATION
Mahmoud Taghizadeh, Kristopher Micinski, Subir Biswas, Charles Ofria, Eric Torng, "Distributed Cooperative Caching in Social Wireless Networks", IEEE Transactions on Mobile Computing, vol.12, no. 6, pp. 1037-1053, June 2013, doi:10.1109/TMC.2012.66
REFERENCES
[1] M. Zhao, L. Mason, and W. Wang, "Empirical Study on Human Mobility for Mobile Wireless Networks," Proc. IEEE Military Comm. Conf. (MILCOM), 2008.
[2] "Cambridge Trace File, Human Interaction Study," http://www.crawdad.org/download/cambridge/ haggleExp6.tar.gz, 2012.
[3] E. Cohen, B. Krishnamurthy, and J. Rexford, "Evaluating Server-Assisted Cache Replacement in the Web," Proc. Sixth Ann. European Symp. Algorithms, pp. 307-319, 1998.
[4] S. Banerjee and S. Karforma, "A Prototype Design for DRM Based Credit Card Transaction in E-Commerce," Ubiquity, vol. 2008, 2008.
[5] L. Breslau, P. Cao, L. Fan, and S. Shenker, "Web Caching and Zipf-Like Distributions: Evidence and Implications," Proc. IEEE INFOCOM, 1999.
[6] C. Perkins and E. Royer, "Ad-Hoc On-Demand Distance Vector Routing," Proc. IEEE Second Workshop Mobile Systems and Applications, 1999.
[7] S. Podlipnig and L. Boszormenyi, "A Survey of Web Cache Replacement Strategies," ACM Computing Surveys, vol. 35, pp. 374-398, 2003.
[8] A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of Human Mobility on Opportunistic Forwarding Algorithms," IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 606-620, June 2007.
[9] "BU-Web-Client - Six Months of Web Client Traces," http://www.cs.bu.edu/techreports1999-011-usertrace-98.gz , 2012.
[10] A. Wolman, M. Voelker, A. Karlin, and H. Levy, "On the Scale and Performance of Cooperative Web Caching," Proc. 17th ACM Symp. Operating Systems Principles, pp. 16-31, 1999.
[11] S. Dykes and K. Robbins, "A Viability Analysis of Cooperative Proxy Caching," Proc. IEEE INFOCOM, 2001.
[12] M. Korupolu and M. Dahlin, "Coordinated Placement and Replacement for Large-Scale Distributed Caches," IEEE Trans. Knowledge and Data Eng., vol. 14, no. 6, pp. 1317-1329, Nov. 2002.
[13] L. Yin and G. Cao, "Supporting Cooperative Caching in Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 5, no. 1, pp. 77-89, Jan. 2006.
[14] Y. Du, S. Gupta, and G. Varsamopoulos, "Improving On-Demand Data Access Efficiency in MANETs with Cooperative Caching," Ad Hoc Networks, vol. 7, pp. 579-598, May 2009.
[15] C. Chow, H. Leong, and A. Chan, "GroCoca: Group-Based Peer-to-Peer Cooperative Caching in Mobile Environment," IEEE J. Selected Areas in Comm., vol. 25, no. 1, pp. 179-191, Jan. 2007.
[16] F. Sailhan and V. Issarny, "Cooperative Caching in Ad Hoc Networks," Proc. Fourth Int'l Conf. Mobile Data Management, pp. 13-28, 2003.
[17] C. Chow, H. Leong, and A. Chan, "Peer-to-Peer Cooperative Caching in Mobile Environments," Proc. 24th Int'l Conf. Distributed Computing Systems Workshops, pp. 528-533, 2004.
[18] A. Schrijver, Theory of Linear and Integer Programming. Wiley-Interscience, 1986.
[19] H.K. Kuhn, "The Hungarian Method for the Assignment Problem," Naval Research Logistics, vol 52, no. 1, pp. 7-21, 2005.
[20] N. Laoutaris et al., "Mistreatment in Distributed Caching: Causes and Implications," Proc. IEEE INFOCOM, 2006.
[21] B. Chun et al., "Selfish Caching in Distributed Systems: A Game-Theoretic Analysis," Proc. 23th ACM Symp. Principles of Distributed Computing, 2004.
[22] M. Goemans, L. Li, and M. Thottan, "Market Sharing Games Applied to Content Distribution in Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 24, no. 5, pp. 1020-1033, May 2006.
[23] National Laboratory of Applied Network Research, Sanitized Access Log, ftp://ircache.nlanr.netTraces, July 1997.
[24] NASA Kennedy Space Center, WWW Server Access Log, ftp://ita.ee.lbl.gov/tracesNASA_access_log_Jul95.gz , 2012.
[25] Univ. of Saskatchewan, WWW Server Access Log, ftp://ita.ee. lbl.gov/tracesusask_access_log.gz , 2012.
[26] M. Taghizadeh, A. Plummer, A. Aqel, and S. Biswas, "Optimal Cooperative Caching in Social Wireless Networks," Proc. IEEE Global Telecomm. Conf. (GlobeCom), 2010.
[27] A. Almohamad and S.O. Duffuaa, "A Linear Programming Approach for the Weighted Graph Matching Problem," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 5, pp. 522-525, May 1993.
38 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool