{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,12,13]],"date-time":"2023-12-13T07:24:03Z","timestamp":1702452243673},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGOPS Oper. Syst. Rev."],"published-print":{"date-parts":[[2005,7]]},"abstract":"<jats:p>Scalability is an important issue in the construction of distributed systems. A number of theoretical and experimental studies have been made on scalability of distributed systems. However, they have been either studies on specific technologies or have studied scalability in isolation. The main conjecture of our work is that scalability must be perceived along with the related issues of availability, synchronization and consistency. In this context, we propose a scalability model which characterizes scalability as being dependent on these factors as well as the workload and faultload. The model is generic and can be used to compare scalability of similar systems. We illustrate this by a comparison between NFS and AFS, two well known distributed file systems. The model is also useful in identifying scalability bottlenecks in distributed systems. We have applied the model to optimize Virat, a wide-area shared object space that we have built.<\/jats:p>","DOI":"10.1145\/1075395.1075401","type":"journal-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T19:28:32Z","timestamp":1131391712000},"page":"64-71","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["A model for characterizing the scalability of distributed systems"],"prefix":"10.1145","volume":"39","author":[{"given":"A Vijay","family":"Srinivas","sequence":"first","affiliation":[{"name":"Indian Institute of Technology, Madras, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Janakiram","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology, Madras, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945450"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.120311"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/4434.749137"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/762483.762485"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.862209"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.403785"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.464543"},{"key":"e_1_2_1_8_1","volume-title":"Pattern-Oriented Software Architecture: Patterns for Concurrent and Networked Objects","author":"Schmidt Douglas","year":"2000","unstructured":"Douglas Schmidt , Michael Stal , Hans Robert , and Frank Buschmann . Pattern-Oriented Software Architecture: Patterns for Concurrent and Networked Objects . John Wiley & Sons, Inc. , 2000 . Douglas Schmidt, Michael Stal, Hans Robert, and Frank Buschmann. Pattern-Oriented Software Architecture: Patterns for Concurrent and Networked Objects. John Wiley & Sons, Inc., 2000."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/773126.773139"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/564585.564601"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502038"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1041885"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/63334.63337"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.53355"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the European Conference on Object Oriented Programming (ECOOP) Workshop on Communication Abstractions for Distributed Systems.","author":"Srinivas A Vijay","year":"2004","unstructured":"A Vijay Srinivas , Raghavendra Koti , A Uday Kumar , and D Janakiram . Realizing Large Scale Distributed Event Style Interactions . In Proceedings of the European Conference on Object Oriented Programming (ECOOP) Workshop on Communication Abstractions for Distributed Systems. Oslo, Norway , 2004 . A Vijay Srinivas, Raghavendra Koti, A Uday Kumar, and D Janakiram. Realizing Large Scale Distributed Event Style Interactions. In Proceedings of the European Conference on Object Oriented Programming (ECOOP) Workshop on Communication Abstractions for Distributed Systems. Oslo, Norway, 2004."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/850929.851952"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.798314"},{"key":"e_1_2_1_19_1","volume-title":"Design and Implementation of the Sun Network Filesystem. In USENIX Association Summer Conference","author":"Sandberg R.","year":"1985","unstructured":"R. Sandberg , D. Goldberg , S. Kleiman , D. Walsh , and B. Lyon . Design and Implementation of the Sun Network Filesystem. In USENIX Association Summer Conference , Portland, USA , 1985 . R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh, and B. Lyon. Design and Implementation of the Sun Network Filesystem. In USENIX Association Summer Conference, Portland, USA, 1985."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.120311"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/227695.227698"}],"container-title":["ACM SIGOPS Operating Systems Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1075395.1075401","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T16:15:49Z","timestamp":1672244149000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1075395.1075401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["10.1145\/1075395.1075401"],"URL":"https:\/\/doi.org\/10.1145\/1075395.1075401","relation":{},"ISSN":["0163-5980"],"issn-type":[{"value":"0163-5980","type":"print"}],"subject":[],"published":{"date-parts":[[2005,7]]},"assertion":[{"value":"2005-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}