Group-based scheduling scheme for result checking in global computing systems

HongSoo Kim, SungJin Choi, MaengSoon Baik, KwonWoo Yang, Heonchang Yu, Chong Sun Hwang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper considers the problem of correctness to fault-tolerance in global computing systems. Global computing system has been shown to be exposed to intentional attacks, where authentication is not relevant, network security techniques are insufficient. To guarantee correctness for computation, fault-tolerance schemes have been used to majority voting and spot-checking but these schemes intend to high computation delay because are not applied scheduling scheme for result checking. In this paper, we propose a new technique called GBSS(Group-Based Scheduling Scheme) which guarantee correctness and reduce computation delay by using fault-tolerant scheduling scheme to the result checking. Additionally, simulation results show increased usable rate of the CPU and increased performance of the system.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science
EditorsO. Gervasi, M.L. Gavrilova, V. Kumar, A. Lagana, H.P. Lee, Y. Mun, D. Taniar, C.J.K. Tan
Pages89-98
Number of pages10
Volume3482
EditionIII
Publication statusPublished - 2005
EventInternational Conference on Computational Science and Its Applications - ICCSA 2005 - , Singapore
Duration: 2005 May 92005 May 12

Other

OtherInternational Conference on Computational Science and Its Applications - ICCSA 2005
CountrySingapore
Period05/5/905/5/12

Fingerprint

Scheduling
Fault tolerance
Network security
Authentication
Program processors

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

Kim, H., Choi, S., Baik, M., Yang, K., Yu, H., & Hwang, C. S. (2005). Group-based scheduling scheme for result checking in global computing systems. In O. Gervasi, M. L. Gavrilova, V. Kumar, A. Lagana, H. P. Lee, Y. Mun, D. Taniar, ... C. J. K. Tan (Eds.), Lecture Notes in Computer Science (III ed., Vol. 3482, pp. 89-98)

Group-based scheduling scheme for result checking in global computing systems. / Kim, HongSoo; Choi, SungJin; Baik, MaengSoon; Yang, KwonWoo; Yu, Heonchang; Hwang, Chong Sun.

Lecture Notes in Computer Science. ed. / O. Gervasi; M.L. Gavrilova; V. Kumar; A. Lagana; H.P. Lee; Y. Mun; D. Taniar; C.J.K. Tan. Vol. 3482 III. ed. 2005. p. 89-98.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kim, H, Choi, S, Baik, M, Yang, K, Yu, H & Hwang, CS 2005, Group-based scheduling scheme for result checking in global computing systems. in O Gervasi, ML Gavrilova, V Kumar, A Lagana, HP Lee, Y Mun, D Taniar & CJK Tan (eds), Lecture Notes in Computer Science. III edn, vol. 3482, pp. 89-98, International Conference on Computational Science and Its Applications - ICCSA 2005, Singapore, 05/5/9.
Kim H, Choi S, Baik M, Yang K, Yu H, Hwang CS. Group-based scheduling scheme for result checking in global computing systems. In Gervasi O, Gavrilova ML, Kumar V, Lagana A, Lee HP, Mun Y, Taniar D, Tan CJK, editors, Lecture Notes in Computer Science. III ed. Vol. 3482. 2005. p. 89-98
Kim, HongSoo ; Choi, SungJin ; Baik, MaengSoon ; Yang, KwonWoo ; Yu, Heonchang ; Hwang, Chong Sun. / Group-based scheduling scheme for result checking in global computing systems. Lecture Notes in Computer Science. editor / O. Gervasi ; M.L. Gavrilova ; V. Kumar ; A. Lagana ; H.P. Lee ; Y. Mun ; D. Taniar ; C.J.K. Tan. Vol. 3482 III. ed. 2005. pp. 89-98
@inproceedings{d41d7a961e2348ee9f0cac97c374a06f,
title = "Group-based scheduling scheme for result checking in global computing systems",
abstract = "This paper considers the problem of correctness to fault-tolerance in global computing systems. Global computing system has been shown to be exposed to intentional attacks, where authentication is not relevant, network security techniques are insufficient. To guarantee correctness for computation, fault-tolerance schemes have been used to majority voting and spot-checking but these schemes intend to high computation delay because are not applied scheduling scheme for result checking. In this paper, we propose a new technique called GBSS(Group-Based Scheduling Scheme) which guarantee correctness and reduce computation delay by using fault-tolerant scheduling scheme to the result checking. Additionally, simulation results show increased usable rate of the CPU and increased performance of the system.",
author = "HongSoo Kim and SungJin Choi and MaengSoon Baik and KwonWoo Yang and Heonchang Yu and Hwang, {Chong Sun}",
year = "2005",
language = "English",
volume = "3482",
pages = "89--98",
editor = "O. Gervasi and M.L. Gavrilova and V. Kumar and A. Lagana and H.P. Lee and Y. Mun and D. Taniar and C.J.K. Tan",
booktitle = "Lecture Notes in Computer Science",
edition = "III",

}

TY - GEN

T1 - Group-based scheduling scheme for result checking in global computing systems

AU - Kim, HongSoo

AU - Choi, SungJin

AU - Baik, MaengSoon

AU - Yang, KwonWoo

AU - Yu, Heonchang

AU - Hwang, Chong Sun

PY - 2005

Y1 - 2005

N2 - This paper considers the problem of correctness to fault-tolerance in global computing systems. Global computing system has been shown to be exposed to intentional attacks, where authentication is not relevant, network security techniques are insufficient. To guarantee correctness for computation, fault-tolerance schemes have been used to majority voting and spot-checking but these schemes intend to high computation delay because are not applied scheduling scheme for result checking. In this paper, we propose a new technique called GBSS(Group-Based Scheduling Scheme) which guarantee correctness and reduce computation delay by using fault-tolerant scheduling scheme to the result checking. Additionally, simulation results show increased usable rate of the CPU and increased performance of the system.

AB - This paper considers the problem of correctness to fault-tolerance in global computing systems. Global computing system has been shown to be exposed to intentional attacks, where authentication is not relevant, network security techniques are insufficient. To guarantee correctness for computation, fault-tolerance schemes have been used to majority voting and spot-checking but these schemes intend to high computation delay because are not applied scheduling scheme for result checking. In this paper, we propose a new technique called GBSS(Group-Based Scheduling Scheme) which guarantee correctness and reduce computation delay by using fault-tolerant scheduling scheme to the result checking. Additionally, simulation results show increased usable rate of the CPU and increased performance of the system.

UR - http://www.scopus.com/inward/record.url?scp=24944491811&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24944491811&partnerID=8YFLogxK

M3 - Conference contribution

VL - 3482

SP - 89

EP - 98

BT - Lecture Notes in Computer Science

A2 - Gervasi, O.

A2 - Gavrilova, M.L.

A2 - Kumar, V.

A2 - Lagana, A.

A2 - Lee, H.P.

A2 - Mun, Y.

A2 - Taniar, D.

A2 - Tan, C.J.K.

ER -