NORMA eResearch @NCI Library

Resource Dependency Processing in Web Scaling Frameworks

Fankhauser, Thomas, Wang, Qi, Gerlicher, Ansgar and Grecos, Christos (2018) Resource Dependency Processing in Web Scaling Frameworks. IEEE Transactions on Services Computing, 11 (1). pp. 155-168. ISSN 1939-1374

Full text not available from this repository.
Official URL:


The upsurge of mobile devices paired with highly interactive social web applications generates enormous amounts of requests web services have to deal with. Consequently in our previous work, a novel request flow scheme with scalable components was proposed for storing interdependent, permanently updated resources in a database. The major challenge is to process dependencies in an optimal fashion while maintaining dependency constraints. In this work, three research objectives are evaluated by examining resource dependencies and their key graph measurements. An all-sources longest-path algorithm is presented for efficient processing and dependencies are analysed to find correlations between performance and graph measures. Two algorithms basing their parameters on six real-world web service structures, e.g., Facebook Graph API are developed to generate dependency graphs and a model is developed to estimate performance based on resource parameters. An evaluation of four graph series discusses performance effects of different graph structures. The results of an evaluation of 2,000 web services with over 850 thousand resources and 6 million requests indicate that resource dependency processing can be up to a factor of two faster compared to a traditional processing approach while an average model fit of 97 percent allows an accurate prediction.

Item Type: Article
Subjects: Q Science > QA Mathematics > Electronic computers. Computer science
T Technology > T Technology (General) > Information Technology > Electronic computers. Computer science
T Technology > T Technology (General) > Information Technology > Cloud computing
Divisions: School of Computing > Staff Research and Publications
Depositing User: Caoimhe Ní Mhaicín
Date Deposited: 27 Feb 2019 10:37
Last Modified: 27 Feb 2019 10:37

Actions (login required)

View Item View Item