CFP last date
01 January 2025
Reseach Article

Comparative Analysis of On-Demand (Pull) Scheduling Algorithm

by R. Kavitha, S. Krishna Mohan Rao
Communications on Applied Electronics
Foundation of Computer Science (FCS), NY, USA
Volume 6 - Number 6
Year of Publication: 2017
Authors: R. Kavitha, S. Krishna Mohan Rao
10.5120/cae2017652490

R. Kavitha, S. Krishna Mohan Rao . Comparative Analysis of On-Demand (Pull) Scheduling Algorithm. Communications on Applied Electronics. 6, 6 ( Jan 2017), 40-44. DOI=10.5120/cae2017652490

@article{ 10.5120/cae2017652490,
author = { R. Kavitha, S. Krishna Mohan Rao },
title = { Comparative Analysis of On-Demand (Pull) Scheduling Algorithm },
journal = { Communications on Applied Electronics },
issue_date = { Jan 2017 },
volume = { 6 },
number = { 6 },
month = { Jan },
year = { 2017 },
issn = { 2394-4714 },
pages = { 40-44 },
numpages = {9},
url = { https://www.caeaccess.org/archives/volume6/number6/700-2016652490/ },
doi = { 10.5120/cae2017652490 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-09-04T19:56:18.506980+05:30
%A R. Kavitha
%A S. Krishna Mohan Rao
%T Comparative Analysis of On-Demand (Pull) Scheduling Algorithm
%J Communications on Applied Electronics
%@ 2394-4714
%V 6
%N 6
%P 40-44
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The two most important issues that have to be handled in data dissemination are efficiently exploit the available bandwidth and conserver the energy of mobile devices. In the previous research, Optimal Round Robin (ORR) Scheduling Algorithm for dissemination of varied length data items was proposed. In this paper, another scheduling algorithm which is similar to ORR is proposed and prove that it has better performance when compared in terms of access time. The existing metric stretch is used to propose new algorithm. The analytical model for the proposed algorithm show that it performs well.

References
  1. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast disks: Data management for asymmetric communications environments. In Proceedings of ACM SIGMOD Conference on Management of Data, pages 199–210, San Jose,CA, USA, May 1995
  2. D. Aksoy and M. Franklin. R x W: A scheduling approach for large scale on demand data broadcast.IEEE/ACM Transactions on Networking, 7(6):846–860, December 1999.
  3. S. Acharya and S. Muthukrishnan. Scheduling on demand broadcasts: New metrics and algorithms. October 1998.
  4. S. Hameed and N. H. Vaidya. Efficient algorithms for scheduling data broadcast In Wireless Networks, Vol. 5, pages 183-193, 1999.
  5. H. D. Dykeman, M. Ammar, and J. W. Wong. Scheduling algorithms for videotext systems under broadcast delivery. In Proceedings of IEEE International Conference on Communications (ICC’86), pages 1847–1851, Toronto, Canada, June 1986.
  6. J. W. Wong. Broadcast delivery. Proceedings of the IEEE, 76(12):1566–1577, December 1988
  7. G. K. Zipf. Human Behaviour and the Principle of Least Effort. Addison Wesley, MA, USA, 1949
  8. D. Aksoy and M. Franklin. R x W: A scheduling approach for largescaleondemand data broadcast. IEEE/ACM Transactions on Networking, 7(6):846–860, December 1999
  9. Q. L. Hu, D. L. Lee, and W.C. Lee. Performance evaluation of a wireless hierarchical data dissemination system. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’99), pages 163–173, Seattle, WA, USA, August 1999.
  10. Y. Wu and G. Cao. Stretch-Optimal Scheduling for On-Demand Data Broadcasts. IEEE International Conference on Computer Communications and Networks, pages 500.504, Oct. 2005.
  11. A. Silberschatz and P. Galvin. Operating System Concepts. Addison Wesley, 1997.
  12. R. Kavitha, S.Krishna Mohan Rao “,Optimal Round Robin (ORR) Scheduling for On-Demand Broadcast in Mobile Computing Environment” , IJARCSSE , vol 3, sep-2013, pp-1014-1019
Index Terms

Computer Science
Information Sciences

Keywords

Access time bandwidth broadcast schedule round robin waiting time