{"id":{"repo_id":"buffalo","oai_identifier":"oai:ubir.buffalo.edu:10477/78073"},"canonical_url":"https://search.dev.ndltd.org/etd/buffalo/oai:ubir.buffalo.edu:10477/78073","repository":{"repo_id":"buffalo","name":"Buffalo","base_url":"https://ubir.buffalo.edu/oai/request"},"display":{"title":"Strongly Consistent Coordination for Wide Area Networks","abstract":"Ph.D.","abstract_html":"Ph.D.","abstract_has_math":false,"creators":["Ailijiang, Ailidani"],"institution":"State University of New York at Buffalo","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Demirbas, Murat","Computer Science and Engineering"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018-06-28T20:33:37Z","date_published":"2018-06-28T20:33:37Z","updated_at":"2026-07-27T19:05:07Z","subjects":["computer science","computer engineering"],"languages":["eng"],"rights":["Users of works found in University at Buffalo Institutional Repository (UBIR) are responsible for identifying and contacting the copyright owner for permission to reuse. University at Buffalo Libraries do not manage rights for copyright-protected works and cannot assist with permissions.","Copyright retained by author."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10477/78073","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Demirbas, Murat","Computer Science and Engineering"]},{"key":"dc:creator","label":"Author","values":["Ailijiang, Ailidani"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2018-06-28T20:33:37Z","2018","2018-05-17 14:27:58"]},{"key":"dc:publisher","label":"Institution","values":["State University of New York at Buffalo"]},{"key":"dc:type","label":"Dc Type","values":["Text","Dissertation"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["computer science","computer engineering"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Users of works found in University at Buffalo Institutional Repository (UBIR) are responsible for identifying and contacting the copyright owner for permission to reuse. University at Buffalo Libraries do not manage rights for copyright-protected works and cannot assist with permissions.","Copyright retained by author."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/10477/78073"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Ph.D.","Strongly consistent coordination services for distributed applications do not scale well over wide-area networks (WAN): centralized coordination fails to scale with respect to the increasing distances in WAN, and fully distributed coordination fails to scale with respect to the number of nodes involved. We show in this thesis that it is possible to achieve scalability for strongly consistent coordination over WAN using hierarchical and decentralized coordination archi­ tecture and smart/dynamic migration mechanisms. We lay down the foundation of two novel designs for coordination frameworks, called WanKeeper and WPaxos. Both WanKeeper and WPaxos frameworks achieve fast wide-area coordination by dynami­ cally partitioning the objects across multiple leaders. WanKeeper introduces a framework that extends centralized coordination by hierarchical composition and token migration ideas and combines the benefits of both centralized and decentralized coordination approaches. WPaxos introduces a multi-leader Paxos protocol that provides low-latency and high-throughput con­ sensus across WAN deployments. Unlike statically partitioned multiple Paxos deployments, WPaxos perpetually adapts to the changing access locality through object stealing. WPaxos em­ ploys a flexible grid quorum that is more suitable for WAN setting with tunable fault-tolerance parameters. The decentralization and emphasis on local operations allows the protocols to significantly outperform other WAN Paxos solutions, while maintaining the same consistency guarantees. During the study of the full spectrum ofWAN coordination protocols, we developed a general framework Paxi that allow us to fast prototype many protocols, benchmark their consistency invariant, availability and performance. We investigated limitations of multiple data migration policies for better adaptation to access locality. We have shown that it is possible to achieve low latency, high throughput and strongly consistent coordination over wide area networks by utilizing (1) efficient architecture, (2) locality-awareness algorithms, and (3) smart migration policy. Our experimental results show that decentralized frameworks provide multiple folds improvement of performance in WAN compared to fully centralized or distributed solutions."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Strongly Consistent Coordination for Wide Area Networks"]}]}],"canonical_facts":{"dc:contributor":["Demirbas, Murat","Computer Science and Engineering"],"dc:creator":["Ailijiang, Ailidani"],"dc:date":["2018-06-28T20:33:37Z","2018","2018-05-17 14:27:58"],"dc:description":["Ph.D.","Strongly consistent coordination services for distributed applications do not scale well over wide-area networks (WAN): centralized coordination fails to scale with respect to the increasing distances in WAN, and fully distributed coordination fails to scale with respect to the number of nodes involved. We show in this thesis that it is possible to achieve scalability for strongly consistent coordination over WAN using hierarchical and decentralized coordination archi­ tecture and smart/dynamic migration mechanisms. We lay down the foundation of two novel designs for coordination frameworks, called WanKeeper and WPaxos. Both WanKeeper and WPaxos frameworks achieve fast wide-area coordination by dynami­ cally partitioning the objects across multiple leaders. WanKeeper introduces a framework that extends centralized coordination by hierarchical composition and token migration ideas and combines the benefits of both centralized and decentralized coordination approaches. WPaxos introduces a multi-leader Paxos protocol that provides low-latency and high-throughput con­ sensus across WAN deployments. Unlike statically partitioned multiple Paxos deployments, WPaxos perpetually adapts to the changing access locality through object stealing. WPaxos em­ ploys a flexible grid quorum that is more suitable for WAN setting with tunable fault-tolerance parameters. The decentralization and emphasis on local operations allows the protocols to significantly outperform other WAN Paxos solutions, while maintaining the same consistency guarantees. During the study of the full spectrum ofWAN coordination protocols, we developed a general framework Paxi that allow us to fast prototype many protocols, benchmark their consistency invariant, availability and performance. We investigated limitations of multiple data migration policies for better adaptation to access locality. We have shown that it is possible to achieve low latency, high throughput and strongly consistent coordination over wide area networks by utilizing (1) efficient architecture, (2) locality-awareness algorithms, and (3) smart migration policy. Our experimental results show that decentralized frameworks provide multiple folds improvement of performance in WAN compared to fully centralized or distributed solutions."],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/10477/78073"],"dc:language":["eng"],"dc:publisher":["State University of New York at Buffalo"],"dc:rights":["Users of works found in University at Buffalo Institutional Repository (UBIR) are responsible for identifying and contacting the copyright owner for permission to reuse. University at Buffalo Libraries do not manage rights for copyright-protected works and cannot assist with permissions.","Copyright retained by author."],"dc:subject":["computer science","computer engineering"],"dc:title":["Strongly Consistent Coordination for Wide Area Networks"],"dc:type":["Text","Dissertation"]},"updated_at":"2026-07-27T19:05:07Z"}