Scheduling data broadcast to “impatient” users

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Scheduling data broadcast to “impatient” users

Full text

Pdf (671 KB)

Source

International Workshop on Data Engineering for Wireless and Mobile Access archive
Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access table of contents

Seattle, Washington, United States

Pages: 52 - 59

Year of Publication: 1999

ISBN:1-58113-175-5

Authors

Shu Jiang	Department of Computer Science, Texas A&M University, College Station, TX
Nitin H. Vaidya	Department of Computer Science, Texas A&M University, College Station, TX

Sponsors

Lucent/Bell Labs : Lucent/Bell Labs
SIGMOD: ACM Special Interest Group on Management of Data
SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
Microsoft : Microsoft

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 25, Citation Count: 18

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/313300.313385 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Swarup Acharya , Michael J. Franklin , Stanley B. Zdonik, Prefetching from Broadcast Disks, Proceedings of the Twelfth International Conference on Data Engineering, p.276-285, February 26-March 01, 1996
	2	Swarup Acharya , Rafael Alonso , Michael Franklin , Stanley Zdonik, Broadcast disks: data management for asymmetric communication environments, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.199-210, May 22-25, 1995, San Jose, California, United States
	3	S. Acharya, M. Franklin, and S. Zdonik, "Dissemination-based data delivery using broadcast disks," IEEE Personal Communication, pp. 50-60, Dec. 1995.
	4	D. Aksoy and M. Franklin, "Scheduling for largescale on-demand data broadcasting," in Proc. of INFOCOM~98, Apr. 1998.
	5	M. H. Ammar and J. W. Wong, "The design of teletext broadcast cycles," Performance Evaluations, vol. 5, Nov. 1985.
	6	M. H. Ammar and J. W. Wong, "On the optimality of cyclic transmission in teletext systems," IEEE Transactions On Communications, vol. 35, pp. 68- 73, Jan. 1987.
	7	S. Banerjee and V. O. K. Li, "Evaluating the distributed datacycle scheme for a high performance distributed system," Journal of Computing and Information, vol. 1, May 1994.
	8	L. 3. Corwin and R. H. Szczarba, Multivariable Calculus. Marcel Dekker, Inc., 1982.
	9	Jan Gecsei, The Architecture of Videotex Systems, Prentice Hall PTR, Upper Saddle River, NJ, 1983
	10	Gary Herman , K. C. Lee , Abel Weinrib, The datacycle architecture for very high throughput database systems, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.97-103, May 27-29, 1987, San Francisco, California, United States
	11	Tomasz Imielinski , S. Viswanathan , B. R. Badrinath, Energy efficient indexing on air, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.25-36, May 24-27, 1994, Minneapolis, Minnesota, United States
	12	T. Imielinski , S. Viswanathan , B. r. Badrinath, Data on Air: Organization and Access, IEEE Transactions on Knowledge and Data Engineering, v.9 n.3, p.353-372, May 1997 [doi>10.1109/69.599926]
	13	S. Jiang and N. H. Vaidya, "Response time in data broadcast system: Mean, variance, and trade-off," in Workshop on Satellite Based Information Services (WOSBI$), Dallas, TX, Oct. 1998.
	14	J. Shanmugasundaram, A. Nithrakashyap, J. Padhye, R. Sivasankaran, M. Xiong, and K. Ramamritham, Transaction Processing in Broadcast Disk Environments. Kluwer Academic Publishers, 1997.
	15	Chi-Jiun Su , Leandros Tassiulas, Broadcast Scheduling for Information Distribution, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.109, April 09-11, 1997
	16	N. H. Vaidya and S. Hameed, "Data broadcast in asymmetric wireless environments," in Workshop on Satellite Based Information Services (WOS- BIS), Rye, NY, Nov. 1996.
	17	Nitin Vaidya , Sohail Hameed, Improved Algorithms for Scheduling Data Broadcast, Texas A & M University, College Station, TX, 1996
	18	Z. Zdonik, R. Alonso, M. Franklin, and S. Acharya, "Are 'disks in the air' just pie in the sky?," in IEEE Workshop on l~fobile comp. System, Dec. 1994.
	19	G. K. Zipf, Human Behaviour and the Principle o/ Least Effort. Addison-Wesley, Reading, MA, 1949.

CITED BY 18

	Bo Xu , Ouri Wolfson , Sam Chamberlain , Naphtali Rishe, Cost based data dissemination in satellite networks, Mobile Networks and Applications, v.7 n.1, January 2002
	Duc A. Tran , Kien A. Hua , Ning Jiang, A generalized air-cache design for efficiently broadcasting on multiple physical channels, Proceedings of the 2001 ACM symposium on Applied computing, p.387-392, March 2001, Las Vegas, Nevada, United States
	Natalija Vlajic , Charalambos D. Charalambous , Dimitrios Makrakis, Performance aspects of data broadcast in wireless networks with user retrials, IEEE/ACM Transactions on Networking (TON), v.12 n.4, p.620-633, August 2004
	Jae-Hoon Kim , Kyung-Yong Chwa, Scheduling broadcasts with deadlines, Theoretical Computer Science, v.325 n.3, p.479-488, 6 October 2004
	Weiwei Cao , Demet Aksoy, Beat the clock: a multiple attribute approach for scheduling data broadcast, Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access, June 12-12, 2005, Baltimore, MD, USA
	Xiao Wu , Victor C. S. Lee, Wireless real-time on-demand data broadcast scheduling with dual deadlines, Journal of Parallel and Distributed Computing, v.65 n.6, p.714-728, June 2005
	Victor C. Lee , Xiao Wu , Joseph Kee-Yin Ng, Scheduling real-time requests in on-demand data broadcast environments, Real-Time Systems, v.34 n.2, p.83-99, October 2006
	Yungho Leu , Jen-Jou Hung, An energy efficient re-access scheme for data caching in data broadcast of a mobile computing environment, Information Sciences: an International Journal, v.177 n.24, p.5538-5557, December, 2007
	Hing-Fung Ting, A near optimal scheduler for on-demand data broadcasts, Theoretical Computer Science, v.401 n.1-3, p.77-84, July, 2008
	Chao-Chun Chen , Chiang Lee , Shih-Chia Wang, On optimal scheduling for time-constrained services in multi-channel data dissemination systems, Information Systems, v.34 n.1, p.164-177, March, 2009
	Enzo Baccarelli , Mauro Biagi , Nicola Cordeschi , Cristian Pelizzoni, Minimization of Download Times for Large Files over Wireless Channels, IEEE Transactions on Mobile Computing, v.6 n.10, p.1105-1115, October 2007
	Yu-Chi Chung , Lanturn Lin , Chiang Lee, Scheduling non-uniform data with expected-time constraint in wireless multi-channel environments, Journal of Parallel and Distributed Computing, v.69 n.3, p.247-260, March, 2009
	Yang Zhang , Jing Zhao , Guohong Cao, On scheduling vehicle-roadside data access, Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks, September 10-10, 2007, Montreal, Quebec, Canada
	Regant Y. S. Hung , H. F. Ting, Competitive analysis of most-request-first for scheduling broadcasts with start-up delay, Theoretical Computer Science, v.396 n.1-3, p.200-211, May, 2008
	Rinku Dewri , Indrakshi Ray , Indrajit Ray , Darrell Whitley, Optimizing on-demand data broadcast scheduling in pervasive environments, Proceedings of the 11th international conference on Extending database technology: Advances in database technology, March 25-29, 2008, Nantes, France
	Stanley P. Fung , Feifeng Zheng , Wun-Tat Chan , Francis Y. Chin , Chung Keung Poon , Prudence W. Wong, Improved on-line broadcast scheduling with deadlines, Journal of Scheduling, v.11 n.4, p.299-308, August 2008
	Yu-Chi Chung , Chao-Chun Chen , Chiang Lee, Design and Performance Evaluation of Broadcast Algorithms for Time-Constrained Data Retrieval, IEEE Transactions on Knowledge and Data Engineering, v.18 n.11, p.1526-1543, November 2006
	Jianliang Xu , Xueyan Tang , Wang-Chien Lee, Time-Critical On-Demand Data Broadcast: Algorithms, Analysis, and Performance Evaluation, IEEE Transactions on Parallel and Distributed Systems, v.17 n.1, p.3-14, January 2006