A dynamic hybrid scheduling algorithm with clients' departure for impatient clients in heterogeneous environments

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Saxena, Navrati ^a   Basu, Kalyan ^a   Das, Sajal K ^a   Pinotti, Christina M ^b  

^a The University of Texas at Arlington   (United States)

^b UNIVERSITY OF PERUGIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CLIENTS; HETEROGENEOUS ENVIRONMENTS; HYBRID SCHEDULING ALGORITHM; ROUND-ROBIN SCHEDULING;

ALGORITHMS; COMPUTER SIMULATION; DATA ACQUISITION; DATA TRANSFER; PROBABILITY DISTRIBUTIONS; SCHEDULING; STRATEGIC PLANNING; WORLD WIDE WEB;

HYBRID COMPUTERS;

EID: 33746272661     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.20     Document Type: Conference Paper

References (17)

1. S. Acharya, R. Alonso, M. Franklin and S. Zdonik. Braodcast Disks: Data Management for Asymmetrie Communication Environments. Proc. of ACM SIGMOD, San Jose, May 1995.
2. S. Acharya, M. Franklin, and S. Zdonik. Balancing Push and Pull for Data Broadcast. Proceedings of ACM SIGMOD Conference, pp. 183-193, May, 1997.
3. D. Aksoy and M. Franklin. RxW: A Scheduling Approach for Large Scale On-demand Data Broadcast. IEEE/ACM Transactions on Networking, Vol. 7, No. 6, Dec, 1999.
4. A. Bar-Noy, J. S. Naor and B. Schieber. Pushing Dependent Data in Clients-Providers-Servers Systems. In Mobile Networks and Applications, Vol. 9, pages 421-430, 2003.
5. A. Bar-Noy, B. Patt-Shamir and I. Ziper, "Broadcast Disks with Polynomial Cost Functions", ACM/Kluwer Wireless Networks, vol. 10, pp.157-168, 2004.
6. Q. Fang, V. Vrbsky, Y. Dang and W. Ni, "A Pull-based Broadcast Algorithm that Considers Timing Constraints", Intl. Workshop On Mobile And Wireless Networking", 2004.
7. D. Gross and C. M. Harris, Fundamentals of Queuing Theory John Wiley & Sons Inc.
8. S. Hameed and N. H. Vaidya. Efficient Algorithms for Scheduling Data Broadcast Wireless Networks, Vol. 5, pp. 183-193, 1999.
9. C-L. Hu and M-S Chen, "Adaptive Information Dissemination: An Extended Wireless Data Broadcasting Scheme with Loan-Based Feedback Control, IEEE Trans. on Mobile Computing, vol. 2, no. 4, 2003.
10. S. Jiang and N. H. Vaidya, "Scheduling Data Broadcast to "Impatient" Users, ACM Intl. Workshop on Mobile Data Engineering, 1999.
11. C. Kenyon and N. Schabanel, "The Data Broadcast Problem with Non-Uniform Transmission Times", Proc, of ACM-SIAM Symp. on Discrete Algorithms, 1999.
12. C-W Lin, H. Hu and D-L Lee, "Adaptive Realtime Bandwidth Allocation for Wireless Date Delivery", ACM/Kluwer Wireless Networks, vol. 10, pp. 103-120, 2004.
13. rd Intl. Conf. on Distributed Computing Systems Workshops, 2003.
14. W. C. Peng, J. L. Huang and M. S. Chen. Dynamic Levelling: Adaptive Data Broadcasting in a Mobile Computing Environment. In Mobile Networks and Applications, Vol. 8, pages 355-364, 2003.
15. N. Saxena, K. Basu and S. K. Das, "Design and Performance Analysis of a Dynamic Hybrid Scheduling for Asymmetric Environment", IEEE WMAN, 2004.
16. W. Sun, W. Shi, B. Shi and Y. Yu, "A Cost-Efficient Scheduling Algorithm for On-Demand Broadcasts", ACM/Kluwer Wireless Networks, vol. 9, pp.239-247, 2003.
17. Y. Wu and G. Cao. Stretch-Optimal Scheduling for On-Demand Data Broadcasts. In Proc. of Intl. Conf. on Computer Communications and Networks, pages 500-504, 2001,.