Estimating real-time service process response time using server utilizations

Weiran Nie; Jing Zhang; Kwei Jay Lin

doi:10.1109/SOCA.2010.5707133

Estimating real-time service process response time using server utilizations

Weiran Nie^*, Jing Zhang, 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

9 Scopus citations

Abstract

In this paper, we study the algorithms to estimate the response times of service executions during real-time service composition. By using reservation schedules to derive server utilization, we can compute a more realistic response time for each service than its static execution time. Reservation schedules are kept in a system data structure called hierarchical TBTree (hTBTree). Using these response time estimates, integer programming or graph search algorithms can be used to compose a service process which is more likely to meet its end-to-end deadline. We conduct performance study to compare compositions with and without using server utilizations.

Original language	English
Title of host publication	Proceedings - 2010 IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2010
DOIs	https://doi.org/10.1109/SOCA.2010.5707133
State	Published - 2010
Externally published	Yes
Event	2010 IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2010 - Perth, WA, Australia Duration: 13 12 2010 → 15 12 2010

Publication series

Name	Proceedings - 2010 IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2010

Conference

Conference	2010 IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2010
Country/Territory	Australia
City	Perth, WA
Period	13/12/10 → 15/12/10

Access to Document

10.1109/SOCA.2010.5707133

Cite this

Nie, W., Zhang, J., & Lin, K. J. (2010). Estimating real-time service process response time using server utilizations. In Proceedings - 2010 IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2010 Article 5707133 (Proceedings - 2010 IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2010). https://doi.org/10.1109/SOCA.2010.5707133

@inproceedings{a9f8c8ae08d04ae186df614abb55bbff,

title = "Estimating real-time service process response time using server utilizations",

abstract = "In this paper, we study the algorithms to estimate the response times of service executions during real-time service composition. By using reservation schedules to derive server utilization, we can compute a more realistic response time for each service than its static execution time. Reservation schedules are kept in a system data structure called hierarchical TBTree (hTBTree). Using these response time estimates, integer programming or graph search algorithms can be used to compose a service process which is more likely to meet its end-to-end deadline. We conduct performance study to compare compositions with and without using server utilizations.",

author = "Weiran Nie and Jing Zhang and Lin, {Kwei Jay}",

year = "2010",

doi = "10.1109/SOCA.2010.5707133",

language = "英语",

isbn = "9781424498017",

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

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

note = "2010 IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2010 ; Conference date: 13-12-2010 Through 15-12-2010",

}

Nie, W, Zhang, J & Lin, KJ 2010, Estimating real-time service process response time using server utilizations. in Proceedings - 2010 IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2010., 5707133, Proceedings - 2010 IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2010, 2010 IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2010, Perth, WA, Australia, 13/12/10. https://doi.org/10.1109/SOCA.2010.5707133

Estimating real-time service process response time using server utilizations. / Nie, Weiran; Zhang, Jing; Lin, Kwei Jay.
Proceedings - 2010 IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2010. 2010. 5707133 (Proceedings - 2010 IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2010).

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

TY - GEN

T1 - Estimating real-time service process response time using server utilizations

AU - Nie, Weiran

AU - Zhang, Jing

AU - Lin, Kwei Jay

PY - 2010

Y1 - 2010

N2 - In this paper, we study the algorithms to estimate the response times of service executions during real-time service composition. By using reservation schedules to derive server utilization, we can compute a more realistic response time for each service than its static execution time. Reservation schedules are kept in a system data structure called hierarchical TBTree (hTBTree). Using these response time estimates, integer programming or graph search algorithms can be used to compose a service process which is more likely to meet its end-to-end deadline. We conduct performance study to compare compositions with and without using server utilizations.

AB - In this paper, we study the algorithms to estimate the response times of service executions during real-time service composition. By using reservation schedules to derive server utilization, we can compute a more realistic response time for each service than its static execution time. Reservation schedules are kept in a system data structure called hierarchical TBTree (hTBTree). Using these response time estimates, integer programming or graph search algorithms can be used to compose a service process which is more likely to meet its end-to-end deadline. We conduct performance study to compare compositions with and without using server utilizations.

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

U2 - 10.1109/SOCA.2010.5707133

DO - 10.1109/SOCA.2010.5707133

M3 - 会议稿件

AN - SCOPUS:79952511785

SN - 9781424498017

T3 - Proceedings - 2010 IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2010

BT - Proceedings - 2010 IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2010

T2 - 2010 IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2010

Y2 - 13 December 2010 through 15 December 2010

ER -

Estimating real-time service process response time using server utilizations

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this