Article

Supporting diverse mobile applications with client profiles

Authors:

Samrat Bhattacharjee,

Louiqa RaschidAuthors Info & Claims

WOWMOM '02: Proceedings of the 5th ACM international workshop on Wireless mobile multimedia

Pages 88 - 95

https://doi.org/10.1145/570790.570805

Published: 28 September 2002 Publication History

Abstract

We describe a best-effort scheme to support diverse applications in low-bandwidth mobile networks. The improvements due to our scheme are motivated by the observation that different applications typically have different preferences for latency and recency of data, which are not considered by traditional caching techniques. In our scheme, clients express their preferences using voluntary profiles: application-specific targets for latency and recency of data. We describe a complete framework for incorporating profile-based decision making into the cache utilization, downloading, and scheduling decisions at a mobile base station. We analyze the performance of profiles using simulations. Our results show that even simple profiles are useful in discriminating the service received by different applications, and using profiles in both caching and scheduling decisions improves performance. Further, clients who give uncooperative profiles increase the latencies of their own applications, thus providing all clients an incentive to provide fair and accurate profiles.

References

[1]

Cellular digital packet data system specification: release 1.1. CDPD Forum, January 1995.

[2]

S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast disks: Data management for asymmetric communication environments. Proc. ACM SIGMOD Conference, 1995.

Digital Library

[3]

S. Acharya and S. Muthukrishnan. Scheduling on-demand broadcasts: New metrics and algorithms. Proc. MOBICOM, 1998.

Digital Library

[4]

S. Adali, K.S. Candan, Y. Papakonstantinou, and V.S. Subrahmanian. Query caching and optimization in distributed mediator systems. Proc. ACM SIGMOD Conf., 1996.

Digital Library

[5]

D. Aksoy and M. Franklin. Scheduling for large-scale on-demand data broadcasting. Proc. IEEE INFOCOM Conf., 1998.

[6]

D. Aksoy, M. Franklin, and S. Zdonik. Data staging for on-demand broadcast. Proc. Very Large Data Bases (VLDB), 2001.

Digital Library

[7]

R. Alonso, D. Barbara, and H. Garcia-Molina. Data caching issues in an information retrieval system. ACM. TODS Vol. 15, no. 3, 1990.

Digital Library

[8]

D. Barbara and T. Imielinski. Sleepers and workaholics: Caching strategies in mobile environments (extended version). VLDB Journal Special Issue of the best of SIGMOD System-Oriented Papers, 1995.

Digital Library

[9]

L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and zipf-like distributions: Evidence and implications. Proc. IEEE INFOCOM, 1999.

[10]

L. Bright and L. Raschid. Using latency-recency profiles for data delivery on the web. Proc. Very Large Data Bases, 2002.

Digital Library

[11]

Squid Proxy Cache. http://www.squid-cache.org.

[12]

Z. Cao and E. Zegura. Utility max-min: An application-oriented bandwidth allocation scheme. Proc. INFOCOM, 1999.

[13]

V. Cate. Alex - a global filesystem. Proc. USENIX File System Workshop, 1992.

[14]

Cellmania. http://www.cellmania.com.

[15]

J. Cho and H. Garcia-Molina. Synchronizing a database to improve freshness. Proc. ACM SIGMOD Conf., 2000.

Digital Library

[16]

E. Cohen, B. Krishnamurthy, and J. Rexford. Improving end-to-end performance of the web using server volumes and proxy filters. Proc. SIGCOMM, 1998.

Digital Library

[17]

C. Dovrolis and P. Ramanathan. A case for relative differentiated services and the proportional differentiation model. IEEE Network, 1999.

Digital Library

[18]

National Laboratory for Applied Network~Research. ftp://ircache.nlanr.net/Traces.

[19]

P. Goyal, H. Vin, and H. Cheng. Start-time fair queuing: A scheduling algorithm for integrated services packet switching networks. Proc. SIGCOMM, 1996.

Digital Library

[20]

J. Gwertzman and M. Seltzer. World wide web cache consistency. Proc. USENIX Technical Conference, 1996.

Digital Library

[21]

B. Housel and D. Lindquist. Webexpress: A system for optimizing web browsing in a wireless environment. Proc. MOBICOM, 1996.

Digital Library

[22]

Y. Huang, R. Sloan, and O. Wolfson. Divergence caching in client-server architectures. Proc. PDIS, 1994.

Digital Library

[23]

T. Kroeger, D. Long, and J. Mogul. Exploring the bounds of web latency reduction from caching and prefetching. Proc. USENIX Symposium on Internet Technologies and Systems, 1997.

Digital Library

[24]

K. Lee. Adaptive network support for mobile multimedia. Proc. MOBICOM, 1995.

Digital Library

[25]

R. Liao and A. Campbell. A utility-based approach for quantitative adaptation in wireless packet networks. Wireless Networks, 7(5):541--557, 2001.

Digital Library

[26]

S. Lu, V. Bharghavan, and R. Srikant. Fair scheduling in wireless packet networks. IEEE/ACM Transactions on Networking, August 1999.

Digital Library

[27]

B. Noble and M. Satyanarayanan. Experience with adaptive mobile applications in odyssey. Mobile Networks and Applications, 4, 1999.

Digital Library

[28]

I. Stoica, H. Zhang, and T.S.E. Ng. A hierarchical fair service curve algorithm for link-sharing, real-time and priority services. Proc. SIGCOMM, 1997.

Digital Library

[29]

C. Su and L. Tassiulas. Broadcast scheduling for information distribution. Proc. IEEE INFOCOM, 1997.

Digital Library

[30]

Third Generation Wireless Systems. http://www.fcc.gov/3G.

Cited By

Bright LGal ARaschid L(2006)Adaptive pull-based policies for wide area data deliveryACM Transactions on Database Systems (TODS)10.1145/1138394.113839931:2(631-671)Online publication date: 1-Jun-2006
https://dl.acm.org/doi/10.1145/1138394.1138399
Jain RGuimaraes M(2005)Improving quality of service for streaming multimedia applications in ubiquitous mobile environmentProceedings of the 43rd annual ACM Southeast Conference - Volume 210.1145/1167253.1167258(14-19)Online publication date: 18-Mar-2005
https://dl.acm.org/doi/10.1145/1167253.1167258

Index Terms

Supporting diverse mobile applications with client profiles
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks

Recommendations

A cache invalidation strategy for mobile networks

The diversity of services delivered over wireless channels has increased people's desire in ubiquitously accessing these services from their mobile devices. However, a ubiquitous mobile computing environment faces several challenges such as scarce ...
Enhancing cache invalidation in mobile environments
Mobility '08: Proceedings of the International Conference on Mobile Technology, Applications, and Systems

The 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 ...
Proactive cache replacement technique for mobile networks based on genetic programming

In the mobile environment, the movement of users, disconnected modes, many data updates, power battery consumption, limited cache size, and limited bandwidth impose significant challenges to information access. Caching is considered one of the most ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WOWMOM '02: Proceedings of the 5th ACM international workshop on Wireless mobile multimedia

September 2002

128 pages

ISBN:1581134746

DOI:10.1145/570790

General Chairs:
Sajal K. Das
The University of Texas at Arlington
,
Kalyan Basu
The University of Texas at Arlington
,
Program Chairs:
Marco Conti
National Research Council, IIT Institute, Italy
,
Dipankar Raychaudhuri
WINLAB/Rutgers University

Copyright © 2002 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: 28 September 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WoWMoM02

Sponsor:

WoWMoM02: ACM International Workshop on Wireless Mobile Multimedia

September 28, 2002

Georgia, Atlanta, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
493
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bright LGal ARaschid L(2006)Adaptive pull-based policies for wide area data deliveryACM Transactions on Database Systems (TODS)10.1145/1138394.113839931:2(631-671)Online publication date: 1-Jun-2006
https://dl.acm.org/doi/10.1145/1138394.1138399
Jain RGuimaraes M(2005)Improving quality of service for streaming multimedia applications in ubiquitous mobile environmentProceedings of the 43rd annual ACM Southeast Conference - Volume 210.1145/1167253.1167258(14-19)Online publication date: 18-Mar-2005
https://dl.acm.org/doi/10.1145/1167253.1167258

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents