Reducing the Rollback on Mobile Computing Environments

Kwang Sik Chung; Chong Sun Hwang; Heon Chang Yu

Reducing the Rollback on Mobile Computing Environments

Kwang Sik Chung, Chong Sun Hwang, Heon Chang Yu

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper presents an asynchronous checkpointing protocol for mobile computing environments-combined with a selective sender message logging for avoiding the rollbacks. The message sending/receiving state of mobile host detemines when independently to take the local checkpoints at mobile host. And only the potential orphan message is selectively logged when a mobile host takes a checkpoint. The logs of potential orphan message prevents the mobile hosts from rolling back and is maintained on the MSS. For the recovery dependency relationship of mobile hosts is saved as Message Dependency Tree and is maintained at the MSS. The logs of potential orphan messages and MDTs are used for the consistent global state. Our protocol distributes the load of checkpointings and message loggings over MSSs and mobile hosts so that the communications between MSSs and mobile hosts are reduced and recovery is possible as though at disconnections.

Original language	English
Title of host publication	13th International Conference on Computers and Their Applications 1998, CATA 1998
Editors	Narayan C. Debnath
Publisher	The International Society for Computers and Their Applications (ISCA)
Pages	106-110
Number of pages	5
ISBN (Electronic)	9781618395443
Publication status	Published - 1998
Externally published	Yes
Event	13th International Conference on Computers and Their Applications, CATA 1998 - Honolulu, United States Duration: 1998 Mar 25 → 1998 Mar 27

Publication series

Name	13th International Conference on Computers and Their Applications 1998, CATA 1998

Conference

Conference	13th International Conference on Computers and Their Applications, CATA 1998
Country/Territory	United States
City	Honolulu
Period	98/3/25 → 98/3/27

Bibliographical note

Publisher Copyright:
© 13th International Conference on Computers and Their Applications 1998, CATA 1998. All rights reserved.

ASJC Scopus subject areas

General Computer Science

Cite this

Chung, K. S., Hwang, C. S., & Yu, H. C. (1998). Reducing the Rollback on Mobile Computing Environments. In N. C. Debnath (Ed.), 13th International Conference on Computers and Their Applications 1998, CATA 1998 (pp. 106-110). (13th International Conference on Computers and Their Applications 1998, CATA 1998). The International Society for Computers and Their Applications (ISCA).

Reducing the Rollback on Mobile Computing Environments. / Chung, Kwang Sik; Hwang, Chong Sun; Yu, Heon Chang.
13th International Conference on Computers and Their Applications 1998, CATA 1998. ed. / Narayan C. Debnath. The International Society for Computers and Their Applications (ISCA), 1998. p. 106-110 (13th International Conference on Computers and Their Applications 1998, CATA 1998).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Chung, KS, Hwang, CS & Yu, HC 1998, Reducing the Rollback on Mobile Computing Environments. in NC Debnath (ed.), 13th International Conference on Computers and Their Applications 1998, CATA 1998. 13th International Conference on Computers and Their Applications 1998, CATA 1998, The International Society for Computers and Their Applications (ISCA), pp. 106-110, 13th International Conference on Computers and Their Applications, CATA 1998, Honolulu, United States, 98/3/25.

Chung, Kwang Sik ; Hwang, Chong Sun ; Yu, Heon Chang. / Reducing the Rollback on Mobile Computing Environments. 13th International Conference on Computers and Their Applications 1998, CATA 1998. editor / Narayan C. Debnath. The International Society for Computers and Their Applications (ISCA), 1998. pp. 106-110 (13th International Conference on Computers and Their Applications 1998, CATA 1998).

@inproceedings{3d329da02c854f3b8af7907872b9a891,

title = "Reducing the Rollback on Mobile Computing Environments",

abstract = "This paper presents an asynchronous checkpointing protocol for mobile computing environments-combined with a selective sender message logging for avoiding the rollbacks. The message sending/receiving state of mobile host detemines when independently to take the local checkpoints at mobile host. And only the potential orphan message is selectively logged when a mobile host takes a checkpoint. The logs of potential orphan message prevents the mobile hosts from rolling back and is maintained on the MSS. For the recovery dependency relationship of mobile hosts is saved as Message Dependency Tree and is maintained at the MSS. The logs of potential orphan messages and MDTs are used for the consistent global state. Our protocol distributes the load of checkpointings and message loggings over MSSs and mobile hosts so that the communications between MSSs and mobile hosts are reduced and recovery is possible as though at disconnections.",

author = "Chung, {Kwang Sik} and Hwang, {Chong Sun} and Yu, {Heon Chang}",

note = "Publisher Copyright: {\textcopyright} 13th International Conference on Computers and Their Applications 1998, CATA 1998. All rights reserved.; 13th International Conference on Computers and Their Applications, CATA 1998 ; Conference date: 25-03-1998 Through 27-03-1998",

year = "1998",

language = "English",

series = "13th International Conference on Computers and Their Applications 1998, CATA 1998",

publisher = "The International Society for Computers and Their Applications (ISCA)",

pages = "106--110",

editor = "Debnath, {Narayan C.}",

booktitle = "13th International Conference on Computers and Their Applications 1998, CATA 1998",

}

TY - GEN

T1 - Reducing the Rollback on Mobile Computing Environments

AU - Chung, Kwang Sik

AU - Hwang, Chong Sun

AU - Yu, Heon Chang

PY - 1998

Y1 - 1998

N2 - This paper presents an asynchronous checkpointing protocol for mobile computing environments-combined with a selective sender message logging for avoiding the rollbacks. The message sending/receiving state of mobile host detemines when independently to take the local checkpoints at mobile host. And only the potential orphan message is selectively logged when a mobile host takes a checkpoint. The logs of potential orphan message prevents the mobile hosts from rolling back and is maintained on the MSS. For the recovery dependency relationship of mobile hosts is saved as Message Dependency Tree and is maintained at the MSS. The logs of potential orphan messages and MDTs are used for the consistent global state. Our protocol distributes the load of checkpointings and message loggings over MSSs and mobile hosts so that the communications between MSSs and mobile hosts are reduced and recovery is possible as though at disconnections.

AB - This paper presents an asynchronous checkpointing protocol for mobile computing environments-combined with a selective sender message logging for avoiding the rollbacks. The message sending/receiving state of mobile host detemines when independently to take the local checkpoints at mobile host. And only the potential orphan message is selectively logged when a mobile host takes a checkpoint. The logs of potential orphan message prevents the mobile hosts from rolling back and is maintained on the MSS. For the recovery dependency relationship of mobile hosts is saved as Message Dependency Tree and is maintained at the MSS. The logs of potential orphan messages and MDTs are used for the consistent global state. Our protocol distributes the load of checkpointings and message loggings over MSSs and mobile hosts so that the communications between MSSs and mobile hosts are reduced and recovery is possible as though at disconnections.

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

M3 - Conference contribution

AN - SCOPUS:85132110125

T3 - 13th International Conference on Computers and Their Applications 1998, CATA 1998

SP - 106

EP - 110

BT - 13th International Conference on Computers and Their Applications 1998, CATA 1998

A2 - Debnath, Narayan C.

PB - The International Society for Computers and Their Applications (ISCA)

T2 - 13th International Conference on Computers and Their Applications, CATA 1998

Y2 - 25 March 1998 through 27 March 1998

ER -

Reducing the Rollback on Mobile Computing Environments

Abstract

Publication series

Conference

Bibliographical note

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this