A cache management object oriented simulation for mobile environments
Pages 217 - 224
Abstract
Cache management in a real world mobile user system is too complex to allow for an analytical evaluation through a realistic mobility model. The recently proposed location-dependent applications request the design of simulation and the development of internet benchmarks. This paper presents the design of a random walk simulator that captures the movement of mobile users in Personal Communications Services (PCS) networks. A novel mathematical model is used and the validity of the data fetched from the server to identify a reduced subset of neighboring cells used to simulate the data caching computing paradigm for mobile computing. We demonstrate the capabilities of the simulator by simulating three key cache management replacement policies and measure the cache hit ratio performance.
References
[1]
N. Bansal, Z. Liu, "Capacity, Delay and Mobility in Wireless Ad-Hoc Networks," Proceedings of Infocom 2003, March 30-April 3, San Francisco, CA.
[2]
C. Bettstetter, "Mobility Modeling in Wireless Networks: Categorization, Smooth Movement, Border Effects," ACM Mobile Computing and Communications Review, 5,3, pp. 55--67, July 2001.
[3]
Z. J. Haas, "The Routing Algorithm for the Reconfigurable Wireless Networks," Proceedings of ICUPC' 97, San Diego, CA, October 12-16, 1997.
[4]
S. Drakatos, N. Pissinou, K. Makki and C. Douligeris, "Future Location Aware Semantic Caching In Mobile Computing," In Proceedings of the World Wide Congress (WWC), San Francisco, CA, May 2004, pp 569--574.
[5]
S. Drakatos, N. Pissinou, K. Makki and C. Douligeris, "A Future Location Aware Prediction Replacement Strategy for Mobile Environments," in IEEE Wireless Communications and Networking Conference (WCNC2006) Las Vegas, NV USA, 3-6 April 2006.
[6]
S. Drakatos, N. Pissinou, K. Makki and C. Douligeris, "A Context-Aware Prefetching Strategy for Mobile Environments," submitted to Intl. Wireless Communications and Networking Conference (IWCNC2006) Vancouver Canada, July 3-6, 2006.
[7]
H. Schwetman, "CSIM User's Guide(version 18)," MCC Corporation, http://www.mesquite.com,1998
[8]
D. A. Levine, I. F. Akyildiz, and M. Naghshineh,"A Resource Estimation and Call Admission Algorithm for Wireless Multimedia Networks Using the Shadow Cluster Concept," IEEE/ACM Transactions on Networking, vol. 5, No. 1. February 1997.
[9]
Qun Ren, Margaret H. Duhham, "Using Semantic Caching to Manage Location Dependent Data in Mobile Computing," MobiCom 2000 Boston MA USA, 2000, pp. 210--221
[10]
M. Matsumoto and T. Nishimura, "Mersenne Twister - A Random Number Generator," In ACM transactions on Modeling and Computer Simulation, vol. 8, no. 1, pp.3--30, August 1998.
[11]
A. Datta, K. Dutta, H. Thomas, D. VanderMeer "World Wide Wait: A Study of Internet Scalability and Cache-Based Approaches to Alleviate It," In Management Science Informs, Vol. 49, No. 10, October 2003, pp. 1425--1444.
[12]
Baihua Zheng, Jianglang Xu and Dik L. Lee, "Cache Invalidation and Replacement Strategies for Location Dependent Data in Mobile Environments," IEEE Transactions on Computers, Vol 51. No. 10, pages 1141--1153. October 2002.
[13]
D. L. Lee, W. C. Lee, J. Xu, and B. Zheng. "Data Management in Location-Dependent Information Services," IEEE Pervasive Computing, vol. 1, no. 3, July/September 2002.
[14]
Jianliang Xu, Xueyan Tang and Dik Lun Lee, "Performance Analysis of Location-Dependent Cache invalidation Scheme for mobile Environments," IEEE Transactions on Knowledge and Data Engineering (TKDE), vol. 15 no. 2, March/April 2003.
[15]
M. Taylor, W. Waung, and M. Banan, "Internetwork Mobility: The CDPD Approach," N.J.: Prentice Hall, 1997
Index Terms
- A cache management object oriented simulation for mobile environments
Recommendations
Enhancing cache invalidation in mobile environments
Mobility '08: Proceedings of the International Conference on Mobile Technology, Applications, and SystemsThe diversity of services delivered over wireless channels has increased people desire in ubiquitously accessing these services from their mobile devices. However, an ubiquitous mobile computing environment faces several challenges such as scarce ...
Hybrid Cache Invalidation Schemes in Mobile Environments
ICPS '04: Proceedings of the The IEEE/ACS International Conference on Pervasive ServicesTo make cached data consistent, the server periodically broadcasts an invalidation report to all mobile clients in its cell so that each can invalidate obsolete data items from its local cache. In this paper, we present two hybrid cache invalidation ...
Energy-Efficient Mobile Cache Invalidation
Caching data in a wireless mobile computer can significantly reduce the bandwidth requirement. However, due to battery power limitation, a wireless mobile computer may often be forced to operate in a doze or even totally disconnected mode. As a result, the ...
Comments
Information & Contributors
Information
Published In
October 2007
422 pages
ISBN:9781595938510
DOI:10.1145/1298126
- General Chair:
- Carla-Fabiana Chiasserini,
- Program Chairs:
- Nael Abu-Ghazaleh,
- Sotiris Nikoletseas
Copyright © 2007 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 23 October 2007
Check for updates
Author Tags
Qualifiers
- Article
Conference
MSWiM07: 10th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems
October 22 - 26, 2007
Crete Island, Chania, Greece
Acceptance Rates
Overall Acceptance Rate 398 of 1,577 submissions, 25%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 230Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 09 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in