Enhancing Availability of Grid Computational Services to Ubiquitous Computing Applications

Roy, Nirmalya; Das, Sajal K.

doi:10.1109/tpds.2009.15

Cited by 19 publications

(8 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…On the other hand, at the same time, the proportion of Internet-connected devices that may require the use of this surplus capacity also grows. As an example of the latter, consider the enormous growth of ubiquitous computing that relies on mobile and embedded devices [1,2]. These devices, through their interaction with human beings, produce a huge amount of data that need to be processed efficiently anytime anywhere.…”

Section: Motivationmentioning

confidence: 99%

“…A variety of economic models that have been used in the context of selling goods and services are also relevant to grid computing: each of these entails a different model for setting the price of the resources or goods based on supply-and-demand and their utility to the agent. These works include monopoly markets [16][17][18], competitive markets [2,15,19] as well as auctions [11,20].…”

Section: Motivationmentioning

confidence: 99%

“…This motivated us to look at analytical properties of commodity markets. In this line of research, some recent work has also developed stochastic market equilibrium models for QoS assurance in grid computing environment [2].…”

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

Existence of Market Equilibria for Grid Computing

Shrimali¹,

Tayi²

2012

View full text Add to dashboard Cite

Grid computing has emerged as an effective mechanism for allocating globally available surplus computational capacity to applications whose requirements exceed local capacity. It is often viewed as a commodity exchange with additional grid computing specific constraints that may arise due to requirements on multiple resources (e.g., disk space) in addition to computing power. These constraints are related to complementarity and substitution effects among resources, and significantly alter the assumptions typically used for demonstrating the existence of market equilibrium. However, prior work in grid computing has simply assumed that market equilibria exist. Our work fills this gap by studying the existence of market equilibrium under the grid computing environment. To do so, we first establish an economic framework that incorporates the grid computing specific constraints into a commodity market. We next derive some intuitive necessary conditions based on the computing requirements of individual agents. We finally establish the existence of regular markets as a competitive equilibrium, given that these necessary conditions are met and that the agents' utility functions satisfy some minimal requirements. In the process, we also show existence of competitive equilibrium for the special case of grid computing as a pure exchange economy 1 .

show abstract

Section: Motivationmentioning

confidence: 99%

Section: Motivationmentioning

confidence: 99%

See 1 more Smart Citation

Existence of Market Equilibria for Grid Computing

Shrimali¹,

Tayi²

2012

View full text Add to dashboard Cite

show abstract

“…Luh et al [24] extended the Lagrangian technique through the introduction of a neural network that adjusted the Lagrangian multipliers as the scheduling progressed to achieve closer-to-optimal results. Application of Lagrangian method in solving grid resource allocation also has been studied by [16,17,[25][26][27]. Let us consider the Lagrangian form of this optimization problem:…”

Section: Problem Formulationmentioning

confidence: 99%

Hierarchical control policy for dynamic resource management in grid virtual organization

2008

J Supercomput

View full text Add to dashboard Cite

This paper proposes a hierarchical control system in grid virtual organization. The hierarchical system can be decomposed into multiple application groups, which can be further decomposed into multiple applications. At the top of the hierarchy, the global controller controls the gross allocation of resources to the groups. At the next level down, the group controller coordinates the local deployments of all applications that consume the local allocation of resources. At the lowest level, the local controllers adjust the local resource usages to optimize the utility of single application. The hierarchical control system considers all applications and coordinates all layers of grid architecture upon any changes. According to different time granularity, we adopt a different control scheme. The global control considers all applications and coordinates three layers of grid architecture in response to large system changes at coarse time granularity, while local control adapts a single application to small changes at fine granularity. This paper adopts utility-driven cross layer optimization for grid applications to find a system wide optimization and solves the cross-layer optimization by using pricing based decomposition. A set of hierarchical utility functions is used to measure the performance of the grid system that follows the system, group and application hierarchy. This paper uses total utility to measure the overall quality of grid system. The experiments are conducted to test the performance of the hierarchical control algorithms.

show abstract

“…The necessity to set up reliable MUC systems has been discussed in literature, e.g., in [10]. Furthermore, as pointed out in [2,9,10], the traditional mobile transaction proposals are not directly applicable to MUC transactions because MUC allows users to move freely while enjoying preferred services anytime anywhere [10]. Under such circumstances, nodes, data and services that can be directly accessed keep changing with the movement of users.…”

Section: Introductionmentioning

confidence: 99%

Towards Context-Aware Ubiquitous Transaction Processing: A Model and Algorithm

Tang

Guo

et al. 2011

2011 IEEE International Conference on Communications (ICC)

View full text Add to dashboard Cite

Abstract-Transaction management for mobile and ubiquitous computing aims at providing mobile users with reliable services in a transparent way anytime anywhere. To make such a vision a reality, transaction processing for the mobile and ubiquitous computing needs to adapt to the runtime environments dynamically. However, most existing mobile transaction models do not consider the context-based transaction management. In this paper, we propose a context-aware transaction model and context-driven coordination algorithms. They are built on an event-contextaction mechanism, enabling the transaction processing to adapt well to dynamically changing transaction context. The simulation results have also demonstrated that our model and algorithms can significantly improve the successful commit ratio under unstable context conditions.

show abstract

Enhancing Availability of Grid Computational Services to Ubiquitous Computing Applications

Abstract: The

Cited by 19 publications

References 31 publications

Existence of Market Equilibria for Grid Computing

Existence of Market Equilibria for Grid Computing

Hierarchical control policy for dynamic resource management in grid virtual organization

Towards Context-Aware Ubiquitous Transaction Processing: A Model and Algorithm

Contact Info

Product

Resources

About