An algorithm for concurrency control and recovery in replicated distributed databases
ACM Transactions on Database Systems (TODS)
Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
Resource-constrained assignment scheduling
Operations Research
Dynamic Transaction Routing in Distributed Database Systems
IEEE Transactions on Software Engineering
On robust transaction routing and load sharing
ACM Transactions on Database Systems (TODS)
Optimal update policies for distributed materialized views
Management Science
Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures
Journal of Parallel and Distributed Computing
Value locality and load value prediction
Proceedings of the seventh international conference on Architectural support for programming languages and operating systems
Exploiting process lifetime distributions for dynamic load balancing
ACM Transactions on Computer Systems (TOCS)
Locality-aware request distribution in cluster-based network servers
Proceedings of the eighth international conference on Architectural support for programming languages and operating systems
Network dispatcher: a connection router for scalable Internet services
WWW7 Proceedings of the seventh international conference on World Wide Web 7
A Majority consensus approach to concurrency control for multiple copy databases
ACM Transactions on Database Systems (TODS)
Concurrency Control in Distributed Database Systems
ACM Computing Surveys (CSUR)
Modern Operating Systems
Dynamic Load Balancing on Web-Server Systems
IEEE Internet Computing
Dynamic Load Balancing in Multicomputer Database Systems Using Partition Tuning
IEEE Transactions on Knowledge and Data Engineering
Scalable application layer multicast
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Dynamic Multi-Resource Load Balancing in Parallel Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
An Efficient Decomposition Algorithm to Optimize Spare Capacity in a Telecommunications Network
INFORMS Journal on Computing
Cascade Graphs: Design, Analysis and Algorithms for Relational Joins
INFORMS Journal on Computing
On Heterogeneous Database Retrieval: A Cognitively Guided Approach
Information Systems Research
Analysis of a Least Recently Used Cache Management Policy for Web Browsers
Operations Research
Dynamic Scheduling of Web Server Cluster
ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
Scheduling algorithms for distributed Web servers
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Improving Distributed Workload Performance by Sharing Both CPU and Memory Resources
ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
Scalable Web Server Cluster Design with Workload-Aware Request Distribution Strategy WARD
WECWIS '01 Proceedings of the Third International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems (WECWIS '01)
Ganymed: scalable replication for transactional web applications
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Optimization in Object Caching
INFORMS Journal on Computing
The Dynamic Assignment Problem
Transportation Science
Conflict-aware scheduling for dynamic content applications
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Tashkent+: memory-aware load balancing and update filtering in replicated databases
Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007
Load Sharing in Distributed Systems
IEEE Transactions on Computers
Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System
IEEE Transactions on Computers
ReDAL: An Efficient and Practical Request Distribution Technique for Application Server Clusters
IEEE Transactions on Parallel and Distributed Systems
Conflict-aware load-balancing techniques for database replication
Proceedings of the 2008 ACM symposium on Applied computing
Middleware-based database replication: the gaps between theory and practice
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Toward a cloud computing research agenda
ACM SIGACT News
Query interactions in database workloads
Proceedings of the Second International Workshop on Testing Database Systems
Dynamic load balancing for I/O-intensive applications on clusters
ACM Transactions on Storage (TOS)
Design science in information systems research
MIS Quarterly
Scalable Web server clustering technologies
IEEE Network: The Magazine of Global Internetworking
Hi-index | 0.00 |
E-commerce is growing to represent an increasing share of overall sales revenue, and online sales are expected to continue growing for the foreseeable future. This growth translates into increased activity on the supporting infrastructure, leading to a corresponding need to scale the infrastructure. This is difficult in an era of shrinking budgets and increasing functional requirements. Increasingly, IT managers are turning to virtualized cloud providers, drawn by the pay-for-use business model. As cloud computing becomes more popular, it is important for data center managers to accomplish more with fewer dollars (i.e., to increase the utilization of existing resources). Advanced request distribution techniques can help ensure both high utilization and smart request distribution, where requests are sent to the service resources best able to handle them. While such request distribution techniques have been applied to the web and application layers of the traditional online application architecture, request distribution techniques for the data layer have focused primarily on online transaction processing scenarios. However, online applications often have a significant read-intensive workload, where read operations constitute a significant percentage of workloads (up to 95 percent or higher). In this paper, we propose a cost-based database request distribution (C-DBRD) strategy, a policy to distribute requests, across a cluster of commercial, off-the-shelf databases, and discuss its implementation. We first develop the intuition behind our approach, and describe a high-level architecture for database request distribution. We then develop a theoretical model for database load computation, which we use to design a method for database request distribution and build a software implementation. Finally, following a design science methodology, we evaluate our artifacts through experimental evaluation. Our experiments, in the lab and in production-scale systems, show significant improvement of database layer resource utilization, demonstrating up to a 45 percent improvement over existing request distribution techniques.