Download:
by Qian Zhang, Zhe Xiang, Wenwu Zhu, Lixin Gao
http://research.microsoft.com/asia/download/disquisition/../../dload_files/group/wireless/2002p/cache.pdf
Add To MetaCart
Abstract:
Multimedia proxy plays an important role in multimedia streaming over wireless Internet. Since wireless network exhibits different characteristics from the Internet, multimedia proxy caching over wireless Internet faces additional challenges. In this paper, we present a study of cache replacement for single server and server selection for multiple servers across wireless Internet. By considering multiple objectives of multimedia proxy, we design a unified cost metric to measure proxy performance in wireless Internet. Based on the defined unified cost metric, we propose a novel replacement algorithm for single server and a new server selection policy for multiple servers to improve the end-to-end performance such as throughput, media quality, and start-up latency. To effectively handle errors occurred on wireless link, channel-adaptive unequal error protection (UEP) is deployed according to distinct QoS (quality of services) requirements of layered or scalable media. Simulation results demonstrate that our approaches achieve significantly better performance than the known cache replacement algorithms and sever selection schemes, respectively. Index terms- caching, multimedia proxy, replacement policy, streaming media, server selection, wireless Internet.
Citations
|
554
|
Web Caching and Zipf-like Distributions: Evidence and Implications
– Breslau, Cao, et al.
- 1999
|
|
212
|
The LRU-k Page Replacement Algorithm for Database Disk Buffering
– O’Neil, O’Neil, et al.
- 1993
|
|
135
|
An Evaluation of Buffer Management Strategies for Relational Database Systems
– Chou, DeWitt
- 1985
|
|
96
|
Dynamic Server Selection Using Dynamic Path Characterization in Wide-Area Networks
– Carter, Crovella
- 1997
|
|
76
|
Web prefetching between lowbandwidth clients and proxies: Potential and performance
– Fan, Cao, et al.
- 1999
|
|
61
|
Selection algorithms for replicated web servers
– Sayal, Breitbart, et al.
- 1998
|
|
54
|
An Empirical Evaluation of Client-Side Server Selection Algorithms
– Dykes, Robbins, et al.
- 2000
|
|
53
|
Resource-based Caching for Web Servers
– Tewari, Vin, et al.
- 1998
|
|
48
|
Proxy caching mechanism for multimedia playback streams
– Rejaie, Handley, et al.
- 1999
|
|
46
|
Video Staging: A proxy-server-based approach to end-to-end video delivery over wide-area networks
– Zhang, Wang, et al.
- 2000
|
|
36
|
An approximate analysis of the LRU and FIFO buffer replacement schemes
– Dan, Towsley
- 1990
|
|
14
|
QoS-adaptive proxy caching for multimedia streaming over the Internet
– Yu, Zhang, et al.
|
|
13
|
Study of a new approach to improve FGS video coding efficiency
– Li, Wu, et al.
- 1999
|
|
9
|
Resource allocation with adaptive QoS for multimedia transmission over W-CDMA channels
– Zhang, Zhu, et al.
- 2000
|
|
7
|
Combined path and server selection in dynamic multimedia environments
– Fu, Venkatasubramanian
- 1999
|
|
6
|
GreedyDual-Size: A Cost-Aware WWW Proxy Caching Algorithm
– Cao, Irani
- 1997
|
|
5
|
Dynamic Server Selection
– Crovella, Carter
- 1995
|
|
4
|
Mobile video communications in wireless environments
– Vass, Zhuang, et al.
- 1999
|
|
3
|
On the application of continuous media filters over wireless networks
– Margaritidis, Polyzos
|
|
2
|
Adaptive multimedia stream presentation in mobile computing environment
– Nam, Park
- 1999
|
|
1
|
An efficient algorithm for the video server selection problem
– Low, Yu, et al.
|
|
1
|
Resource Allocation for Video Streaming over the Internet
– Zhang, Zhu, et al.
- 2001
|
|
1
|
definition of RMSE (Root Mean Squared Error
– htm
|
