GWiQ-P: an efficient decentralized grid-wide quota enforcement protocol

Karmon, Kfir; Liss, Liran; Schuster, Assaf

doi:10.1109/hpdc.2005.1520964

Cited by 8 publications

(12 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the case, further consumption requests will be denied even though the granted bandwidth is not depleted globally. Karmon et al [18] utilize a tree structure to distribute and enforce quotas in grids. Consumption requests will only be served when there is enough quota remaining in the node locally.…”

Section: Related Workmentioning

confidence: 99%

Resource State Monitoring of Service Transactions in Cloud Systems

Zhang

Lakew

et al. 2014

2014 IEEE International Conference on Services Computing

View full text Add to dashboard Cite

Abstract-In cloud systems, services constituting a transaction may spread over a large number of servers or clusters. Theoretically, these services could consume cloud resources unlimitedly. To avoid financial loss due to resource overuse, clouds have to monitor the state of resources consumed by the services -collect values of consumption, and evaluate whether the combined usage of resources has excessed a pre-defined upper bound or not. The distributed nature of the services introduces a challenge to the monitoring system on how to summarise distributed state information with low cost. We present our resource state monitoring solution to capture the challenge introduced by services hosted in clouds. Our solution tracks the resource consumed by each service constituting a transaction individually whilst ensures the whole transaction does not overuse the allocated resource. It improves availability by avoiding single points of failure, and achieves scalability by minimising message exchanges. We performed experimental analyses that indicate this work can provide an inexpensive resource monitoring solution for transactions in clouds.

show abstract

Section: Related Workmentioning

confidence: 99%

Resource State Monitoring of Service Transactions in Cloud Systems

Zhang

Lakew

et al. 2014

2014 IEEE International Conference on Services Computing

View full text Add to dashboard Cite

show abstract

“…GWiQ-P [15] constructs trees to balance the distribution of resource coins among a cluster of machines that share a global quota. It allows cluster administrators to tune the behavior of the protocol in response to failures between a reliable, heavyweight transaction protocol and an eventually consistent, lightweight coin recovery procedure.…”

Section: Related Workmentioning

confidence: 99%

Scalable coordination of a tightly-coupled service in the wide area

Webb

Vattikonda

Yocum

et al. 2013

Proceedings of the First ACM SIGOPS Conference on Timely Results in Operating Systems

View full text Add to dashboard Cite

Today's large-scale services generally exploit looselycoupled architectures that restrict functionality requiring tight cooperation (e.g., leader election, synchronization, and reconfiguration) to a small subset of nodes. In contrast, this work presents a way to scalably deploy tightlycoupled distributed systems that require significant coordination among a large number of nodes in the wide area. Our design relies on a new group membership abstraction, circuit breaker, to preserve efficient pairwise communication despite transient link failures.We characterize our abstraction in the context of a distributed rate limiting (DRL) service's deployment on a global testbed infrastructure. Unlike most distributed services, DRL can safely operate in separate partitions simultaneously, but it requires timely snapshots of global state within each. Our DRL deployment leverages the circuit breaker abstraction along with a robust gossipbased communication protocol to meet its demanding communication requirements. Through local and widearea experiments, we illustrate that DRL remains accurate and fair in the face of a variety of failure scenarios.

show abstract

“…Karmon et al [12] proposed a quota-enforcement protocol for grid environments that relies on a decentralized mechanism to collect information about free resource quotas as soon as an application issues a demand. In contrast, our protocol proactively balances such information over all machines serving a customer, which allows granting most demands for free quota instantly.…”

mentioning

confidence: 99%

“…In contrast, our protocol proactively balances such information over all machines serving a customer, which allows granting most demands for free quota instantly. Furthermore, this paper goes beyond [12] in extending fault tolerance and in discussing how to integrate with cloud computing. Raghavan et al [13] proposed an approach targeting distributed rate limiting using a gossip inspired algorithm in cloudcomputing environments.…”

mentioning

confidence: 99%

DQMP: A Decentralized Protocol to Enforce Global Quotas in Cloud Environments

Behl

Distler

Kapitza

2012

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Platform-as-a-Service (PaaS) clouds free companies of building infrastructures dimensioned for peak service demand and allow them to only pay for the resources they actually use. Being a PaaS cloud customer, on the one hand, o↵ers a company the opportunity to provide applications in a dynamically scalable way. On the other hand, this scalability may lead to financial loss due to costly use of vast amounts of resources caused by program errors, attacks, or careless use. To limit the e↵ects of involuntary resource usage, we present DQMP, a decentralized, fault-tolerant, and scalable quota-enforcement protocol. It allows customers to buy a fixed amount of resources (e. g., CPU cycles) that can be used flexibly within the cloud. DQMP utilizes the concept of di↵usion to equally balance unused resource quotas over all processes running applications of the same customer. This enables the enforcement of upper bounds while being highly adaptive to all kinds of resourcedemand changes. Our evaluation shows that our protocol outperforms a lease-based centralized implementation in a setting with 1,000 processes.

show abstract

GWiQ-P: an efficient decentralized grid-wide quota enforcement protocol

Abstract: Abstract

Cited by 8 publications

References 8 publications

Resource State Monitoring of Service Transactions in Cloud Systems

Resource State Monitoring of Service Transactions in Cloud Systems

Scalable coordination of a tightly-coupled service in the wide area

DQMP: A Decentralized Protocol to Enforce Global Quotas in Cloud Environments

Contact Info

Product

Resources

About