Article

Free access

Adapting to network and client variability via on-demand dynamic distillation

Authors:

Steven D. Gribble,

Eric A. Brewer,

Elan AmirAuthors Info & Claims

ASPLOS VII: Proceedings of the seventh international conference on Architectural support for programming languages and operating systems

Pages 160 - 170

https://doi.org/10.1145/237090.237177

Published: 01 September 1996 Publication History

Abstract

The explosive growth of the Internet and the proliferation of smart cellular phones and handheld wireless devices is widening an already large gap between Internet clients. Clients vary in their hardware resources, software sophistication, and quality of connectivity, yet server support for client variation ranges from relatively poor to none at all. In this paper we introduce some design principles that we believe are fundamental to providing "meaningful" Internet access for the entire range of clients. In particular, we show how to perform on-demand datatype-specific lossy compression on semantically typed data, tailoring content to the specific constraints of the client. We instantiate our design principles in a proxy architecture that further exploits typed data to enable application-level management of scarce network resources. Our proxy architecture generalizes previous work addressing all three aspects of client variation by applying well-understood techniques in a novel way, resulting in quantitatively better end-to-end performance, higher quality display output, and new capabilities for low-end clients.

References

[1]

M. Abrams et al. Caching Proxies: Limitations and Potentials. In Proceedings of the Fourth International World Wide Web Conference, Boston, MA, USA, Dec 1995.]]

[2]

E. Amir, S. McCanne, and H. Zhang. An Application Level Video Gateway. Proceedings of A CM Multimedia 1995, San Francisco, CA, USA, Nov 1995.]]

Digital Library

[3]

T.E. Anderson etal. The Case for NOW (Networks of Workstations). IEEE Micro, 15(1):54-64, Feb 1995.]]

Digital Library

[4]

B.R. Badrinath and G. Welling. Event Delivery Abstractions for Mobile Computing. Rutgers Univ. TR #LCSR-TR-242.]]

[5]

H. Balakrishnan et al. A Comparison of Mechanisms for Improving TCP Performance over Wireless Links. To appear, Proceedings of the 1996 ACM SIGCOMM Conference, Stanford, CA, USA, Aug 1996.]]

Digital Library

[6]

T. Bemers-Lee et al. Hypertext Transfer Protocol - HTIP/ 1.0. RFC 1945, May 1996.]]

Digital Library

[7]

E. A. Brewer. High-Level Optimization via Automated Statistical Modeling. Proceedings of Principles and Practice of Parallel Processing (PPoPP '95), Santa Barbara, CA, USA, July 1995.]]

Digital Library

[8]

B. Brodersen et al. infopad: A System Design for Portable Multimedia Access. Proceedings of Calgary Wireless '94 Conference, Calgary, Canada, 1994.]]

[9]

C. Brooks et al. Application-specific Proxy Servers as HTTP Stream Transducers. Proceedings of the Fourth International World Wide Web Conference, Boston, MA, USA, Dec 1995.]]

[10]

C. M. Bowman et al. The Harvest Information Discovery and Access System. Proceedings of the Second International World Wide Web Conference, Chicago, IL, USA, Oct 1994.]]

[11]

M. E. Crovella and A. Bestavros. Explaining World Wide Web Traffic Self-Similarity. Boston University Technical Report TR-95-015.]]

Digital Library

[12]

S. Deering. Host Extensions for IP Multicasting. RFC 1112, Aug 1989.]]

Digital Library

[13]

The Distributed Clients Project. http://www, osf. org/www/ dist_client.]]

[14]

A. Fox and E. A. Brewer. Reducing WWW Latency and Bandwidth Requirements by Real-time Distillation. Proceedings of the Sixth International World Wide Web Conference, Paris, France, 1996.]]

Digital Library

[15]

A. Fox and S. Gribble. Security on the Move: Indirect Authentication Using Kerberos. To appem; Proceedings of the A CM MobiCom 96 Conference, White Plains, NY, November 1996.]]

Digital Library

[16]

J. Fulton and C. Kantarjiev. An Update on Low Bandwidth X (LBX). The X Resource, 1(5):251-266, Jan 1993.]]

Digital Library

[17]

S. Glassman. A Caching Relay for the World Wide Web. Computer Networks and ISDN Systems, 27(2), Nov 1994.]]

Digital Library

[18]

Graphics Interchange Format Version 89a (GIF). CompuServe Incorporated, Columbus, Ohio, July 1990.]]

[19]

T. R. Halfhill. Inside the Web PC. Byte Magazine, pp. 44-56, March 1996.]]

[20]

ISO DIS 10918-1 Digital Compression and Coding of Continuous-Tone Still Images (JPEG). CCITT Recommendation T81.]]

[21]

V. Jacobson. Compressing TCP/IP Headers for Low-Speed Serial Links. RFC 1144, Feb 1990.]]

Digital Library

[22]

A. D. Joseph et al. Rover: A Toolkit for Mobile Information Access. Proceedings of the 15th ACM Symposium on Operating Systems Principles, Copper Mountain Resort, CO, Dec 1995.]]

Digital Library

[23]

J. Kaplan. Buffer Management Policies in a Database System. M.S. Thesis, The Univ. of Calif., Berkeley, Calif., 1989.]]

[24]

R. H. Katz and E. A. Brewer The Case For Wireless Overlay Networks. SPIE Multimedia and Networking Conference (MMNC'96), San Jose, CA, USA, Jan 1996.]]

[25]

R. H. Katz and E. A. Brewer et al. The Bay Area Research Wireless Access Network (BARWAN). Proceedings Spring COMPCON Conference 1996, 1996.]]

Digital Library

[26]

M. Liljeberg et al, Enhanced Services for World Wide Web in Mobile WAN Environment. University of Helsinki CS Technical Report No. C-1996-28, April 1996.]]

[27]

P. MacJones, Dec SRC. Personal Communication.]]

[28]

R. Malpani, J. Lorch, and D. Berger. Making World Wide Web Caching Servers Cooperate. Proceedings of the Fourth International World Wide Web Conference, Dec 1995.]]

[29]

B.D. Noble, M. Price, and M. Satyanarayanan. A Programming Interface for Application-aware Adaptation in Mobile Computing. Proceedings of the Second USENIX Symposium on Mobile and Location-lndependent Computing, Ann Arbor, MI, USA, Apr 1995.]]

Digital Library

[30]

Nokia Communicator 9000 Press Release. Available at http:// www.club, nokia.com/support/9000/press.html.]]

[31]

J. K. Ousterhout. TcI and the Tk Toolkit. Addison-Wesley, 1994.]]

Digital Library

[32]

V. Paxson and S. Floyd. Wide-area Traffic: The Failure of Poisson Modeling. A CM SIGCOMM '94 Conference on Communications Architectures, Protocols and Applications, London, UK, aug 1994.]]

Digital Library

[33]

J. Poskanzer. NetPBM Release 7. ftp://wuarchive.wustl.edu/ graphics/graphics/packages/NetPBM, 1993.]]

[34]

Y. Sato. DeleGate Server. Documentation available at http:// www. aubg.edu: 8080/cii/src/delegate3.0.17/doc/Manual.txt.]]

[35]

Video Codec for Audiovisual Services at p*64kb/s, 1993. ITU-T Recommendation H.261.]]

[36]

T Watson. Wit: An Infrastructure for Wireless Palmtop Computing. Technical Report CSE-94-11-08, University of Washington, Nov 1994.]]

[37]

T Watson, B. Bershad, and H. Levy. Using Application Data Semantics to Guide System Network Policies. SOSP '95 WlP Session, 1995.]]

[38]

Wink Communications, Inc. http://www.wink.com.]]

[39]

K.-P. Yee. $hoduoka Mediator Service. http://www, lfw. org/ shodouka.]]

[40]

K.-P. Yee. MINSE. http://www, lfw. org/math.]]

[41]

B. Zenel. A Proxy Based Filtering Mechanism for the Mobile Environment. Ph.D. Thesis Proposal, Department of Computer Science, Columbia University, March 1996.]]

Digital Library

Cited By

Lee HNoghabi SNoble BFurlong MCox L(2022)BumbleBee: Application-aware adaptation for edge-cloud orchestration2022 IEEE/ACM 7th Symposium on Edge Computing (SEC)10.1109/SEC54971.2022.00017(122-135)Online publication date: Dec-2022
https://doi.org/10.1109/SEC54971.2022.00017
Uchitel SBraberman VD'Ippolito N(2016)Runtime controller synthesis for self-adaptationProceedings of the 11th International Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1145/2897053.2903381(1-3)Online publication date: 14-May-2016
https://dl.acm.org/doi/10.1145/2897053.2903381
Pathak SPai VBarham PKrishnamurthy A(2015)ModNetProceedings of the 12th USENIX Conference on Networked Systems Design and Implementation10.5555/2789770.2789800(425-438)Online publication date: 4-May-2015
https://dl.acm.org/doi/10.5555/2789770.2789800
Show More Cited By

Index Terms

Adapting to network and client variability via on-demand dynamic distillation

Recommendations

Adapting to network and client variability via on-demand dynamic distillation

The explosive growth of the Internet and the proliferation of smart cellular phones and handheld wireless devices is widening an already large gap between Internet clients. Clients vary in their hardware resources, software sophistication, and quality ...
Adapting to network and client variability via on-demand dynamic distillation

The explosive growth of the Internet and the proliferation of smart cellular phones and handheld wireless devices is widening an already large gap between Internet clients. Clients vary in their hardware resources, software sophistication, and quality ...
Multicast video-on-demand service in an enterprise network with client-assisted patching

Multicast Video-on-Demand (VoD) systems are scalable and cheap-to-operate. In such systems, a single stream is shared by a batch of common user requests. In this research, we propose multicast communication technique in an Enterprise Network where ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ASPLOS VII: Proceedings of the seventh international conference on Architectural support for programming languages and operating systems

October 1996

290 pages

ISBN:0897917677

DOI:10.1145/237090

Chairmen:
Bill Dally
Massachusetts Institute of Technology
,
Susan Eggets
Univ. of Washington, Seattle

ACM SIGOPS Operating Systems Review Volume 30, Issue 5
Dec. 1996
273 pages
ISSN:0163-5980
DOI:10.1145/248208
Chairmen:
Bill Dally
Massachusetts Institute of Technology
,
Susan Eggers
Univ. of Washington, Seattle
Issue’s Table of Contents
ACM SIGPLAN Notices Volume 31, Issue 9
Sept. 1996
273 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/248209
Chairmen:
Bill Dally
Massachusetts Institute of Technology
,
Susan Eggers
Univ. of Washington, Seattle
Issue’s Table of Contents

Copyright © 1996 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: 01 September 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ASPLOS96

Sponsor:

ASPLOS96: 7th Conference on Architectural Support of Programming Languages & Operating Systems

October 1 - 4, 1996

Massachusetts, Cambridge, USA

Acceptance Rates

ASPLOS VII Paper Acceptance Rate 25 of 109 submissions, 23%;

Overall Acceptance Rate 535 of 2,713 submissions, 20%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

266
Total Citations
View Citations
1,360
Total Downloads

Downloads (Last 12 months)201
Downloads (Last 6 weeks)62

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lee HNoghabi SNoble BFurlong MCox L(2022)BumbleBee: Application-aware adaptation for edge-cloud orchestration2022 IEEE/ACM 7th Symposium on Edge Computing (SEC)10.1109/SEC54971.2022.00017(122-135)Online publication date: Dec-2022
https://doi.org/10.1109/SEC54971.2022.00017
Uchitel SBraberman VD'Ippolito N(2016)Runtime controller synthesis for self-adaptationProceedings of the 11th International Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1145/2897053.2903381(1-3)Online publication date: 14-May-2016
https://dl.acm.org/doi/10.1145/2897053.2903381
Pathak SPai VBarham PKrishnamurthy A(2015)ModNetProceedings of the 12th USENIX Conference on Networked Systems Design and Implementation10.5555/2789770.2789800(425-438)Online publication date: 4-May-2015
https://dl.acm.org/doi/10.5555/2789770.2789800
Silva JVeiga L(2014)A2CloudMobile Networks and Cloud Computing Convergence for Progressive Services and Applications10.4018/978-1-4666-4781-7.ch013(231-261)Online publication date: 2014
https://doi.org/10.4018/978-1-4666-4781-7.ch013
Crowley PFluczynski MBaer JBershad B(2014)Characterizing processor architectures for programmable network interfacesACM International Conference on Supercomputing 25th Anniversary Volume10.1145/2591635.2667178(287-298)Online publication date: 10-Jun-2014
https://dl.acm.org/doi/10.1145/2591635.2667178
Gedik B(2014)Discriminative Fine-Grained Mixing for Adaptive Compression of Data StreamsIEEE Transactions on Computers10.1109/TC.2013.10363:9(2228-2244)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1109/TC.2013.103
Lee SRho SPark J(2014)Multimedia contents adaptation by modality conversion with user preference in wireless networkJournal of Network and Computer Applications10.1016/j.jnca.2011.03.03437(25-32)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1016/j.jnca.2011.03.034
Weaver NKreibich CDam MPaxson V(2014)Here Be Web ProxiesProceedings of the 15th International Conference on Passive and Active Measurement - Volume 836210.1007/978-3-319-04918-2_18(183-192)Online publication date: 10-Mar-2014
https://dl.acm.org/doi/10.1007/978-3-319-04918-2_18
(2013)Compilation of ReferencesMobile Networks and Cloud Computing Convergence for Progressive Services and Applications10.4018/978-1-4666-4781-7.chcrf(0-0)Online publication date: 30-Nov-2013
https://doi.org/10.4018/978-1-4666-4781-7.chcrf
Tang LTsai WDong J(2013)Enterprise Mobile Service ArchitectureService-Driven Approaches to Architecture and Enterprise Integration10.4018/978-1-4666-4193-8.ch012(295-333)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-4193-8.ch012
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents