{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T13:10:02Z","timestamp":1746277802458,"version":"3.40.4"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>Enterprises may use a service-oriented architecture (SOA) to provide a streamlined interface to their business processes. To scale up the system, each tier in a composite service usually deploys multiple servers for load distribution and fault tolerance. Such load distribution across multiple servers within the same tier can be viewed as horizontal load distribution. One limitation of this approach is that load cannot be further distributed when all servers in the same tier are fully loaded. In complex multi-tiered systems, a single business process may actually be implemented by multiple different computation pathways among the tiers, each with different components, in order to provide resiliency and scalability. Such SOA-based enterprise computing with multiple implementation options gives opportunities for vertical load distribution across tiers. In this paper, we propose a requestrouting framework for SOA-based enterprise computing that takes into consideration both horizontal and vertical load distribution. Through experimentation we show that our algorithm and methodology scale well up to a large system configuration comprising up to 1000 workflow requests to a complex composite service with multiple implementations. We also show that a combination of both horizontal and vertical load distributions gives the maximum flexibility to improve performance and fault tolerance.<\/jats:p>","DOI":"10.14778\/1453856.1453963","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"996-1007","source":"Crossref","is-referenced-by-count":0,"title":["A request-routing framework for SOA-based enterprise computing"],"prefix":"10.14778","volume":"1","author":[{"given":"Thomas","family":"Phan","sequence":"first","affiliation":[{"name":"IBM Almaden Research Center, San Jose, CA"}]},{"given":"Wen-Syan","family":"Li","sequence":"additional","affiliation":[{"name":"IBM Almaden Research Center, San Jose, CA"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/646088.679914"},{"key":"e_1_2_1_2_1","unstructured":"Cisco. Ace application-level load balancer. Cisco. Ace application-level load balancer."},{"key":"e_1_2_1_3_1","unstructured":"Cisco. Scalable content switch. Cisco. Scalable content switch."},{"volume-title":"Proceedings of the International Conference on Genetic Algorithms","year":"1985","author":"Davis L.","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353411"},{"volume-title":"Introduction to Evolutionary Computing","year":"1998","author":"Eiben A. E.","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","unstructured":"F5 Networks. Big-ip application-level load balancer. F5 Networks. Big-ip application-level load balancer."},{"volume-title":"Genetic Algorithms in Searth, Optimization, and Machine Learning","year":"1989","author":"Goldberg D.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/129194"},{"volume-title":"v 1.1","year":"2005","author":"BM.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","unstructured":"J. Josephraj. Web Services Choreography in Practice. In www-128. ibm. com\/developerworks\/library\/wschoreography. J. Josephraj. Web Services Choreography in Practice. In www-128. ibm. com\/developerworks\/library\/wschoreography."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497452"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353367"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1045658.1045682"},{"volume-title":"Proceedings of the Fifth IEEE Real Time Technology and Applications Symposium.","author":"Shankar M.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAC.2005.29"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAC.2005.27"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5140.001.0001","volume-title":"Online Stochastic Combinatorial Optimization","author":"Van Hentenryck P.","year":"2006"},{"volume-title":"Proc. of the 7th International Symposium on Autonomous Decentralized Systems","year":"2005","author":"Yu T.","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10257-005-0052-z"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-006-0020-8"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232722.1232728"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775211"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1453856.1453963","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T12:51:22Z","timestamp":1746276682000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1453856.1453963"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.14778\/1453856.1453963"],"URL":"https:\/\/doi.org\/10.14778\/1453856.1453963","relation":{},"ISSN":["2150-8097"],"issn-type":[{"type":"print","value":"2150-8097"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}