Estimating real-time service process response time using server utilizations

Estimating real-time service process response time using server utilizations

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 sc...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Weiran Nie, Jing Zhang, Kwei-Jay Lin
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Computational modeling
Estimation
IP networks
Real time systems
Schedules
Servers
Time factors
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 8
container_issue
container_start_page 1
container_title
container_volume
creator Weiran Nie
Jing Zhang
Kwei-Jay Lin
description 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.
doi_str_mv 10.1109/SOCA.2010.5707133
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5707133</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5707133</ieee_id><sourcerecordid>5707133</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-ed3e95d6f5f835ff9bbb0a58eacbaa540adf66320d0f524055b9f00673a4a82d3</originalsourceid><addsrcrecordid>eNpVkE1LAzEYhOMXWOr-APGyfyD1zdcmOZalVmGhB3sv2d03ElnbJdkK-utNtRdPw_AMwzCE3DNYMAb28XVTLxccslUaNBPighRWGya5lNYA05dkxitjqWacXf1jXF5nxipBudHslhQpvQMAB2BM2RlpVmkKH24K-7cyohtodlgmjJ-hw3KMhw5TyiSNh33C8pce0yl9ymAsj1MYwncuyPyO3Hg3JCzOOifbp9W2fqbNZv1SLxsaLEwUe4FW9ZVX3gjlvW3bFpwy6LrWOSXB9b6qBIcevOISlGqtB6i0cNIZ3os5efirDYi4G2PeH79252vED8CYVKc</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Estimating real-time service process response time using server utilizations</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Weiran Nie ; Jing Zhang ; Kwei-Jay Lin</creator><creatorcontrib>Weiran Nie ; Jing Zhang ; Kwei-Jay Lin</creatorcontrib><description>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.</description><identifier>ISSN: 2163-2871</identifier><identifier>ISBN: 9781424498024</identifier><identifier>ISBN: 1424498023</identifier><identifier>EISSN: 2689-7121</identifier><identifier>EISBN: 9781424498017</identifier><identifier>EISBN: 1424498015</identifier><identifier>EISBN: 1424498007</identifier><identifier>EISBN: 9781424498000</identifier><identifier>DOI: 10.1109/SOCA.2010.5707133</identifier><language>eng</language><publisher>IEEE</publisher><subject>Computational modeling ; Estimation ; IP networks ; Real time systems ; Schedules ; Servers ; Time factors</subject><ispartof>2010 IEEE International Conference on Service-Oriented Computing and Applications (SOCA), 2010, p.1-8</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5707133$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5707133$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Weiran Nie</creatorcontrib><creatorcontrib>Jing Zhang</creatorcontrib><creatorcontrib>Kwei-Jay Lin</creatorcontrib><title>Estimating real-time service process response time using server utilizations</title><title>2010 IEEE International Conference on Service-Oriented Computing and Applications (SOCA)</title><addtitle>SOCA</addtitle><description>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.</description><subject>Computational modeling</subject><subject>Estimation</subject><subject>IP networks</subject><subject>Real time systems</subject><subject>Schedules</subject><subject>Servers</subject><subject>Time factors</subject><issn>2163-2871</issn><issn>2689-7121</issn><isbn>9781424498024</isbn><isbn>1424498023</isbn><isbn>9781424498017</isbn><isbn>1424498015</isbn><isbn>1424498007</isbn><isbn>9781424498000</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2010</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpVkE1LAzEYhOMXWOr-APGyfyD1zdcmOZalVmGhB3sv2d03ElnbJdkK-utNtRdPw_AMwzCE3DNYMAb28XVTLxccslUaNBPighRWGya5lNYA05dkxitjqWacXf1jXF5nxipBudHslhQpvQMAB2BM2RlpVmkKH24K-7cyohtodlgmjJ-hw3KMhw5TyiSNh33C8pce0yl9ymAsj1MYwncuyPyO3Hg3JCzOOifbp9W2fqbNZv1SLxsaLEwUe4FW9ZVX3gjlvW3bFpwy6LrWOSXB9b6qBIcevOISlGqtB6i0cNIZ3os5efirDYi4G2PeH79252vED8CYVKc</recordid><startdate>201012</startdate><enddate>201012</enddate><creator>Weiran Nie</creator><creator>Jing Zhang</creator><creator>Kwei-Jay Lin</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201012</creationdate><title>Estimating real-time service process response time using server utilizations</title><author>Weiran Nie ; Jing Zhang ; Kwei-Jay Lin</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-ed3e95d6f5f835ff9bbb0a58eacbaa540adf66320d0f524055b9f00673a4a82d3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Computational modeling</topic><topic>Estimation</topic><topic>IP networks</topic><topic>Real time systems</topic><topic>Schedules</topic><topic>Servers</topic><topic>Time factors</topic><toplevel>online_resources</toplevel><creatorcontrib>Weiran Nie</creatorcontrib><creatorcontrib>Jing Zhang</creatorcontrib><creatorcontrib>Kwei-Jay Lin</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Weiran Nie</au><au>Jing Zhang</au><au>Kwei-Jay Lin</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Estimating real-time service process response time using server utilizations</atitle><btitle>2010 IEEE International Conference on Service-Oriented Computing and Applications (SOCA)</btitle><stitle>SOCA</stitle><date>2010-12</date><risdate>2010</risdate><spage>1</spage><epage>8</epage><pages>1-8</pages><issn>2163-2871</issn><eissn>2689-7121</eissn><isbn>9781424498024</isbn><isbn>1424498023</isbn><eisbn>9781424498017</eisbn><eisbn>1424498015</eisbn><eisbn>1424498007</eisbn><eisbn>9781424498000</eisbn><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.</abstract><pub>IEEE</pub><doi>10.1109/SOCA.2010.5707133</doi><tpages>8</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 2163-2871
ispartof 2010 IEEE International Conference on Service-Oriented Computing and Applications (SOCA), 2010, p.1-8
issn 2163-2871
2689-7121
language eng
recordid cdi_ieee_primary_5707133
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Computational modeling
Estimation
IP networks
Real time systems
Schedules
Servers
Time factors
title Estimating real-time service process response time using server utilizations
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-09T19%3A45%3A42IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Estimating%20real-time%20service%20process%20response%20time%20using%20server%20utilizations&rft.btitle=2010%20IEEE%20International%20Conference%20on%20Service-Oriented%20Computing%20and%20Applications%20(SOCA)&rft.au=Weiran%20Nie&rft.date=2010-12&rft.spage=1&rft.epage=8&rft.pages=1-8&rft.issn=2163-2871&rft.eissn=2689-7121&rft.isbn=9781424498024&rft.isbn_list=1424498023&rft_id=info:doi/10.1109/SOCA.2010.5707133&rft_dat=%3Cieee_6IE%3E5707133%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781424498017&rft.eisbn_list=1424498015&rft.eisbn_list=1424498007&rft.eisbn_list=9781424498000&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5707133&rfr_iscdi=true