Real-time service process scheduling with intermediate deadline overrun management

Weiran Nie; Sen Zhou; Kwei Jay Lin

doi:10.1109/SOCA.2012.6449453

Real-time service process scheduling with intermediate deadline overrun management

Weiran Nie^*, Sen Zhou, Kwei Jay Lin

^*Corresponding author for this work

University of California at Irvine

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

1 Scopus citations

Abstract

This paper presents a robust scheduling framework for service processes with end-to-end deadlines. Service processes are admitted using capacity-based admission control, which assigns intermediate deadlines for individual services. At run-time, the system can respond to intermediate deadline faults by adjusting the deadlines assigned and reevaluate the system's schedulability. Intermediate deadline adjustment algorithms are proposed to efficiently adjust a subset of the overrunning process. Experimental results show that the proposed intermediate deadline adjustment algorithms can effectively reduce the end-to-end deadline miss ratio by up to 30%, compared to the original system.

Original language	English
Title of host publication	Proceedings - 2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012
DOIs	https://doi.org/10.1109/SOCA.2012.6449453
State	Published - 2012
Externally published	Yes
Event	2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012 - Taipei, Taiwan Duration: 17 12 2012 → 19 12 2012

Publication series

Name	Proceedings - 2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012

Conference

Conference	2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012
Country/Territory	Taiwan
City	Taipei
Period	17/12/12 → 19/12/12

Access to Document

10.1109/SOCA.2012.6449453

Cite this

Nie, W., Zhou, S., & Lin, K. J. (2012). Real-time service process scheduling with intermediate deadline overrun management. In Proceedings - 2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012 Article 6449453 (Proceedings - 2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012). https://doi.org/10.1109/SOCA.2012.6449453

@inproceedings{ff94edc920604d24b4f3f4023fefcf6c,

title = "Real-time service process scheduling with intermediate deadline overrun management",

abstract = "This paper presents a robust scheduling framework for service processes with end-to-end deadlines. Service processes are admitted using capacity-based admission control, which assigns intermediate deadlines for individual services. At run-time, the system can respond to intermediate deadline faults by adjusting the deadlines assigned and reevaluate the system's schedulability. Intermediate deadline adjustment algorithms are proposed to efficiently adjust a subset of the overrunning process. Experimental results show that the proposed intermediate deadline adjustment algorithms can effectively reduce the end-to-end deadline miss ratio by up to 30%, compared to the original system.",

author = "Weiran Nie and Sen Zhou and Lin, {Kwei Jay}",

year = "2012",

doi = "10.1109/SOCA.2012.6449453",

language = "英语",

isbn = "9781467347754",

series = "Proceedings - 2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012",

booktitle = "Proceedings - 2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012",

note = "2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012 ; Conference date: 17-12-2012 Through 19-12-2012",

}

Nie, W, Zhou, S & Lin, KJ 2012, Real-time service process scheduling with intermediate deadline overrun management. in Proceedings - 2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012., 6449453, Proceedings - 2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012, 2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012, Taipei, Taiwan, 17/12/12. https://doi.org/10.1109/SOCA.2012.6449453

Real-time service process scheduling with intermediate deadline overrun management. / Nie, Weiran; Zhou, Sen; Lin, Kwei Jay.
Proceedings - 2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012. 2012. 6449453 (Proceedings - 2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012).

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

TY - GEN

T1 - Real-time service process scheduling with intermediate deadline overrun management

AU - Nie, Weiran

AU - Zhou, Sen

AU - Lin, Kwei Jay

PY - 2012

Y1 - 2012

N2 - This paper presents a robust scheduling framework for service processes with end-to-end deadlines. Service processes are admitted using capacity-based admission control, which assigns intermediate deadlines for individual services. At run-time, the system can respond to intermediate deadline faults by adjusting the deadlines assigned and reevaluate the system's schedulability. Intermediate deadline adjustment algorithms are proposed to efficiently adjust a subset of the overrunning process. Experimental results show that the proposed intermediate deadline adjustment algorithms can effectively reduce the end-to-end deadline miss ratio by up to 30%, compared to the original system.

AB - This paper presents a robust scheduling framework for service processes with end-to-end deadlines. Service processes are admitted using capacity-based admission control, which assigns intermediate deadlines for individual services. At run-time, the system can respond to intermediate deadline faults by adjusting the deadlines assigned and reevaluate the system's schedulability. Intermediate deadline adjustment algorithms are proposed to efficiently adjust a subset of the overrunning process. Experimental results show that the proposed intermediate deadline adjustment algorithms can effectively reduce the end-to-end deadline miss ratio by up to 30%, compared to the original system.

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

U2 - 10.1109/SOCA.2012.6449453

DO - 10.1109/SOCA.2012.6449453

M3 - 会议稿件

AN - SCOPUS:84874441020

SN - 9781467347754

T3 - Proceedings - 2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012

BT - Proceedings - 2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012

T2 - 2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012

Y2 - 17 December 2012 through 19 December 2012

ER -

Nie W, Zhou S, Lin KJ. Real-time service process scheduling with intermediate deadline overrun management. In Proceedings - 2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012. 2012. 6449453. (Proceedings - 2012 5th IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2012). doi: 10.1109/SOCA.2012.6449453

Real-time service process scheduling with intermediate deadline overrun management

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this