Priority based list scheduling for sabotage-tolerance with deadline tasks in desktop grids

Computer Systems Science and Engineering

Volumn 23, Issue 2, 2008, Pages 121-131

  Kim, Hong Soo ^a   Hwang, Chong Sun ^a   Lee, SangKeun ^a   Choi, Sung Jin ^b   Gil, Joon Min ^c  

^a Korea University   (South Korea)

^b UNIVERSITY OF MELBOURNE   (Australia)

^c Catholic University of Daegu   (South Korea)

Author keywords

Desktop grid computing; List scheduling; Result verification; Sabotage tolerance

Indexed keywords

ARCHITECTURAL DESIGN; COMPUTER NETWORKS; DYNAMICAL SYSTEMS; MECHANISMS; PAPER; SCHEDULING; SCHEDULING ALGORITHMS; TURNAROUND TIME;

DESKTOP GRIDS; DYNAMIC ENVIRONMENTS; LIST-SCHEDULING; SIMULATION RESULTS; TOLERANCE MECHANISMS; VERIFICATION SYSTEMS;

MILITARY OPERATIONS;

EID: 45449109183     PISSN: 02676192     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. M. O. Neary and P. Cappello, "Advanced Eager Scheduling for Java Based Adaptively Parallel Computing," Concurrency and Computation: Practice and Experience, Vol. 17, Iss. 7-8, pp. 797-819, Feb. 2005.
2. D. Molnar, The SETI@home Problem, http://turing.acm.org/ crossroads/columns/onpatrol/ september2000.html
3. L. Sarmenta, "Sabotage-Tolerance Mechanism for Volunteer Computing Systems," Future Generation Computer Systems, Vol. 18, No. 4, pp. 561-572, Mar. 2002.
4. C. Germain-Renaud and N. Playez, "Result Checking in Global Computing Systems," Proc. of the 17th Annual Int. Conf. on Su-percomputing, pp. 226-233, June 2003.
5. C. Germain, G. Fedak, V. Neri, and F. Cappello, "Global Computing Systems," Lecture Notes in Computer Science, Vol. 2179, pp. 218-227, 2001.
6. Korea @Home homepage, "http://www.koreaathome.org/eng".
7. F. Azzedin and M. Maheswaran, "A Trust Brokering System and Its Application to Resource Management in Public-Resource Grids," Proc. of the 18th Int. Parallel and Distributed Processing Symposium, pp. 22-31, April 2004.
8. W. Du, J. Jia, M. Mangal, and M. Murugesan, "Uncheatable Grid Computing," Proc. of the 24th Int. Conf. on Distributed Computing Systems, pp. 4-11, 2004.
9. S. Zhao, V. Lo, and C. G. Dickey, "Result Verification and Trust-Based Scheduling in Peer-to-Peer Grids," Proc. of the 5th IEEE Int. Conf. on Peer-to-Peer Computing, pp 31-38, Sept. 2005.
10. SETI@Home homepage, "http://setiathome.ssl.berkeley.edu".
11. S. Choi, M. Baik, H. Kim, E. Byun, and C. Hwang, "Reliable Asynchronous Message Delivery for Mobile Agent," IEEE Internet Computing, Vol. 10, Iss. 6, pp. 16-25, Dec. 2006.
12. D. Kondo, M. Taufer, C. L. Brooks, H. Casanova, and A. Chien, "Characterizing and Evaluating Desktop Grids: An Empirical Study," Proc. of the 18th Int. Parallel and Distributed Processing Symposium, pp. 26-35, April 2004.
13. J. Dongarra, "Performance of various computers using standard linear equations software," ACM SICARCH Computer Architecture News, Vol. 20, pp. 22-44, June 1992.
14. M. Castro and B. Liskov. "Practical Byzantine Fault Tolerance," Proc. of Symposium on Perating Systems Design and Implementation, pp. 173-186, Feb. 1999.
15. D. P. Anderson, "BOINC: A System for Public-Resource Computing and Storage," Proc. of 5th IEEE/ACM Int. Workshop on Grid Computing, pp. 4-10, Nov. 2004.
16. distributed.net homepage, "http://www.distributed.net".
17. Entropia homepage, "http://www.entropia.com".
18. L. F. G. Sarmenta and S. Hirano. "Bayanihan: Building and Studying Volunteer Computing Systems Using Java," Future Generation Computer Systems, Vol. 15, Issue 5/6, pp. 675-686, Oct. 1999.
19. O. Lodygensky, G. Fedak, F. Cappello, V. Neri, M. Livny, D. Thain, "XtremWeb & Condor : sharing resources between Internet connected Condor pool," Proc. of 3rd IEEE/ACM Int. Symposium on Cluster Computing and the Grid: Workshop on Global and Peer-to-Peer Computing on Large Scale Distributed Systems, pp. 382-389, May 2003.
20. A. Baratloo, M. Karaul, Z. Kedem, and P. Wijckoff, "Charlotte: Metacomputing on the Web," Future Generation Computer Systems, Vol. 15, Issue 5-6, pp.559-570, Oct. 1999.
21. J. Sonnek, M. Nathan, A. Chandra and J. Weissman, "Reputation-Based Scheduling on Unreliable Distributed Infrastructures," Proc.of the 26th International Conference on Distributed Computing Systems (ICDCS'06), pp. 30, July 2006.
22. D. Kondo, F. Araujo, P. Malecot, P. Domingues, L. M. Silva, G. Fedak, and F. Cappello, "Characterizing Result Errors in Internet Desktop Grids," Lecture Notes in Computer Science, Vol. 4641, pp. 361-371, Aug. 2007.
23. M. Taufer, D. Anderson, P. Cicotti, and C. L. Brooks III, "Homogeneous Redundancy: a Technique to Ensure Integrity of Molecular Simulation Results Using Public Computing," 19th IEEE Int. Parallel and Distributed Processing Symposium - Workshop 1, pp. 119a, April 2005.