research-article

A QoS-Aware and Energy-Conserving Transcoding Proxy Using On-Demand Data Broadcasting

Authors:

Jiun-Long Huang,

Ming-Syan ChenAuthors Info & Claims

IEEE Transactions on Mobile Computing, Volume 6, Issue 8

Pages 971 - 987

https://doi.org/10.1109/TMC.2007.1038

Published: 01 August 2007 Publication History

Abstract

Most research works in transcoding proxies in mobile computing environments are on the basis of the traditional client-server architecture and do not employ the data broadcast technique. In addition, the issues of QoS provision and energy conservation are also not addressed in the prior studies. In view of this, we design in this paper a QoS-aware and energy-conserving transcoding proxy by utilizing the on-demand broadcasting technique. We first propose a QoS-aware and energy-conserving transcoding proxy architecture, abbreviated as QETP, and model it as a queuing network consisting of three queues. By analyzing the queuing network, three lemmas are derived to estimate the load of these queues. We then propose a version decision policy and a service admission control scheme to provide QoS in QETP. The derived lemmas are used to guide the execution of the proposed version decision policy and service admission control scheme to achieve the given QoS requirement. In addition, we also propose a data indexing method to reduce the power consumption of clients. To measure the performance of the proposed architecture, three experiments are conducted. Experimental results show that the average access time reduction of the proposed scheme over the traditional client-server architecture ranges from 45 percent to 75 percent. Experimental results also show that the proposed scheme is more scalable than the traditional client-server architecture and is able to effectively control the system load to attain the given QoS requirements. In addition, the proposed scheme is able to greatly reduce the average tuning time of clients at the cost of a slight increase (around 5 percent in our experiments) in average access time.

References

[1]

S. Acharya and S. Muthukrishnan, “Scheduling On-Demand Broadcasts: New Metrics and Algorithms,” Proc. Fourth ACM/IEEE Int'l Conf. Mobile Computing and Networking, pp. 43-94, Oct. 1998.

Digital Library

[2]

M. Agrawal, A. Manjhi, N. Bansal, and S. Seshan, “Improving Web Performance in Broadcast-Unicast Networks,” Proc. INFOCOM, Mar.-Apr. 2003.

[3]

D. Aksoy and M.J. Franklin, “Scheduling for Large-Scale On-Demand Data Broadcasting,” Proc. INFOCOM, pp. 651-659, Mar. 1998.

[4]

D. Aksoy, M.J. Franklin, and S. Zdonik, “Data Staging for On-Demand Broadcast,” Proc. 27th Int'l Conf. Very Large Data Bases, pp.571-580, Sept. 2001.

Digital Library

[5]

D. Bolier and A. Eliëns, SIM: A C++ Library for Discrete Event Simulation, http://www.cs.vu.nl/~eliens/sim/, Oct. 1995.

[6]

L. Breslau, P. Cao, G. Phillips, and S. Shenker, “Web Caching and Zipf-Like Distributions: Evidence and Implications,” Proc. INFOCOM, Mar. 1999.

[7]

V. Cardellini, P.S. Yu, and Y.-W. Huang, “Collaborative Proxy System for Distributed Web Content Transcoding,” Proc. Ninth ACM Int'l Conf. Information and Knowledge Management, Nov. 2000.

Digital Library

[8]

C.-Y. Chang and M.-S. Chen, “On Exploring Aggregate Effect for Efficient Cache Replacement in Transcoding Proxies,” IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 6, June 2003.

Digital Library

[9]

M.-S. Chen, K.-L. Wu, and P.S. Yu, “Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing,” IEEE Trans. Knowledge and Data Eng., vol. 15, no. 1, Jan./Feb. 2003.

Digital Library

[10]

H.D. Dykeman, M.H. Ammar, and J.W. Wong, “Scheduling Algorithms for Videotex Systems under Broadcast Delivery,” Proc. IEEE Int'l Conf. Comm., 1986.

[11]

S. Glassman, “A Caching Relay for the World Wide Web,” Computer Networks and ISDN Systems, vol. 27, 1994.

Digital Library

[12]

D. Gross and C.M. Harris, Fundamentals of Queueing Theory, third ed. John Wiley & Sons, 1998.

[13]

R. Han, P. Bhagwat, R. Lamaire, T. Mummert, V. Perret, and J. Rubas, “Dynamic Adaptation in an Image Transcoding Proxy for Mobile Web Browsing,” IEEE Personal Comm., vol. 5, no. 6, Dec. 1998.

[14]

J.-L. Hsiao, H.-P. Hung, and M.-S. Chen, “Versatile Transcoding Proxy for Internet Content Adaptation,” IEEE Trans. Multimedia, to appear.

Digital Library

[15]

J.-L. Huang, M.-S. Chen, and H.-P. Hung, “A QoS-Aware Transcoding Proxy Using On-Demand Data Broadcasting,” Proc. INFOCOM, Mar. 2004.

[16]

J.-L. Huang and W.-C. Peng, “An Energy-Conserved On-Demand Data Broadcasting System,” Proc. Sixth Int'l Conf. Mobile Data Management, May 2005.

Digital Library

[17]

T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Data on Air: Organization and Access,” IEEE Trans. Knowledge and Data Eng., vol. 9, no. 3, pp. 353-372, May/June 1997.

Digital Library

[18]

S. Lee, D.P. Carney, and S. Zdonik, “Index Hint for On-Demand Broadcasting,” Proc. 19th IEEE Int'l Conf. Data Eng., Mar. 2003.

[19]

W.-C. Lee, Q.L. Hu, and D.L. Lee, “A Study on Channel Allocation for Data Dissemination in Mobile Computing Environments,” ACM/Kluwer Mobile Networks and Applications, vol. 4, no. 5, pp.117-129, May 1999.

Digital Library

[20]

W.Y. Lum and F.C.M. Lau, “A Context-Aware Decision Engine for Content Adaptation,” IEEE Pervasive Computing, vol. 1, no. 3, July-Sept. 2002.

Digital Library

[21]

W.Y. Lum and F.C.M. Lau, “On Balancing between Transcoding Overhead and Spatial Consumption in Content Adaptation,” Proc. Eighth ACM Int'l Conf. Mobile Computing and Networking, Sept. 2002.

Digital Library

[22]

W.-C. Peng and M.-S. Chen, “Efficient Channel Allocation Tree Generation for Data Broadcasting in a Mobile Computing Environment,” ACM/Kluwer Wireless Networks, vol. 9, no. 2, pp.117-129, 2003.

Digital Library

[23]

C. Poellabauer and K. Schwan, “Energy-Aware Media Transcoding in Wireless Systems,” Proc. Second IEEE Int'l Conf. Pervasive Computing and Comm., Mar. 2004.

Digital Library

[24]

T. Simunic, S. Boyd, and P. Glynn, “Managing Power Consumption in Networks on Chips,” IEEE Trans. Very Large Scale Integration Systems, vol. 12, no. 1, pp. 96-107, Jan. 2004.

Digital Library

[25]

J.R. Smith, R. Mohan, and C.-S. Li, “Content-Based Transcoding on Images in the Internet,” Proc. IEEE Int'l Conf. Image Processing, Oct. 1998.

[26]

M.A. Viredaz, L.S. Brakmo, and W.R. Hamburgen, “Energy Management on Handheld Devices,” ACM Queue, vol. 1, no. 7, pp. 44-52, Oct. 2003.

Digital Library

[27]

Y. Wu and G. Cao, “Stretch-Optimal Scheduling for On-Demand Data Broadcasts,” Proc. 10th IEEE Int'l Conf. Computer Comm. and Networks, 2001.

[28]

J. Xu, W.-C. Lee, and X. Tang, “Exponential Index: A Parameterized Distributed Indexing Scheme for Data on Air,” Proc. Second ACM/USENIX Int'l Conf. Mobile Systems, June 2004.

Digital Library

[29]

J. Xu, X. Tang, and W.-C. Lee, “Time-Critical On-Demand Data Broadcast: Algorithms, Analysis, and Performance Evaluation,” IEEE Trans. Parallel and Distributed Systems, vol. 17, 2006.

Digital Library

[30]

J.L. Xu, B. Zheng, W.-C. Lee, and D.K. Lee, “Energy Efficient Index for Querying Location-Dependent Data in Mobile Broadcast Environments,” Proc. 19th Int'l Conf. Data Eng., Mar. 2003.

Cited By

Song MLee YPark J(2015)Scheduling a Video Transcoding Server to Save EnergyACM Transactions on Multimedia Computing, Communications, and Applications10.1145/270028211:2s(1-23)Online publication date: 24-Feb-2015
https://dl.acm.org/doi/10.1145/2700282
Song MLee YPark J(2014)CPU Power Management in Video Transcoding ServersProceedings of Network and Operating System Support on Digital Audio and Video Workshop10.1145/2597176.2578269(91-96)Online publication date: 19-Mar-2014
https://dl.acm.org/doi/10.1145/2597176.2578269
Song MLee YPark J(2014)CPU Power Management in Video Transcoding ServersProceedings of Network and Operating System Support on Digital Audio and Video Workshop10.1145/2578260.2578269(91-96)Online publication date: 19-Mar-2014
https://dl.acm.org/doi/10.1145/2578260.2578269
Show More Cited By

Index Terms

A QoS-Aware and Energy-Conserving Transcoding Proxy Using On-Demand Data Broadcasting
1. Hardware
  1. Communication hardware, interfaces and storage
    1. Signal processing systems
2. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network services

Recommendations

A QoS service for low demand IP video applications over DTM
SIGCOMM LA '01: Workshop on Data communication in Latin America and the Caribbean

The differential services model (DiffServ) provides a great flexibility in defining a variety of services through PHBs (Per Hop Behaviors) and traffic conditioners. It fits in well with the integrated services model (IntServ), jointly offering features ...
A QoS-aware transcoding system using composite multimedia document and component merge queue
ICCOM'06: Proceedings of the 10th WSEAS international conference on Communications

In recent years, most of the research work on transcoding proxies in mobile computing environments mainly focus on designing the architectures of systems for achieving power conservation, high scalability, and high bandwidth utilization. However, fully ...
QoS and Contention-Aware Multi-Resource Reservation

To provide Quality of Service (QoS) guarantee in distributed services, it is necessary to reserve multiple computing and communication resources for each service session. Meanwhile, techniques have been available for the reservation and enforcement of ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Mobile Computing

IEEE Transactions on Mobile Computing Volume 6, Issue 8

August 2007

142 pages

ISSN:1536-1233

Issue’s Table of Contents

Copyright © 2007.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 August 2007

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Song MLee YPark J(2015)Scheduling a Video Transcoding Server to Save EnergyACM Transactions on Multimedia Computing, Communications, and Applications10.1145/270028211:2s(1-23)Online publication date: 24-Feb-2015
https://dl.acm.org/doi/10.1145/2700282
Song MLee YPark J(2014)CPU Power Management in Video Transcoding ServersProceedings of Network and Operating System Support on Digital Audio and Video Workshop10.1145/2597176.2578269(91-96)Online publication date: 19-Mar-2014
https://dl.acm.org/doi/10.1145/2597176.2578269
Song MLee YPark J(2014)CPU Power Management in Video Transcoding ServersProceedings of Network and Operating System Support on Digital Audio and Video Workshop10.1145/2578260.2578269(91-96)Online publication date: 19-Mar-2014
https://dl.acm.org/doi/10.1145/2578260.2578269
He CKo R(2006)A QoS-aware transcoding system using composite multimedia document and component merge queueProceedings of the 10th WSEAS international conference on Communications10.5555/1981726.1981745(92-97)Online publication date: 13-Jul-2006
https://dl.acm.org/doi/10.5555/1981726.1981745

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents