2029604
QoS-based resource discovery in intermittently available environments
In this paper, we address the problem of resource discovery in a grid based multimedia environment, where the resources providers, i.e. servers, are intermittently available. Given a graph theoretic approach, we define and formulate various policies for QoS-based resource discovery with intermittently available servers that can meet a variety of user needs. We evaluate the performance of these policies under various time-map scenarios and placement strategies. Our performance results illustrate the added benefits obtained by adding flexibility to the scheduling process.
7949816
An energy-efficient middleware for supporting multimedia services in mobile grid environments
In this paper, we present techniques for exploiting intermittently available resources in grid infrastructures to support QoS-based multimedia applications on mobile devices. Specifically, we integrate power aware admission control, grid resource discovery, dynamic load-balancing and energy adaptation techniques to enable power deficient devices such as PDAs to run distributed multimedia applications. Our integrated solution adapts to dynamic changes in device energy consumption and unpredictable grid resource availabilities without compromising application quality of service (QoS). Our simulation results indicate that our power-aware grid-based approaches, not only improve QoS of mobile multimedia services, but also efficiently load-balance the grid resources.
18171732
Data Placement in Intermittently Available Environments
In this paper, we address the problem of data placement in a grid based multimedia environment, where the resource providers, i.e. servers, are intermittently available. The goal is to optimize the system performance by admitting maximum number of users into the system while ensuring user Quality of Service (QoS). We define and formulate various placement strategies that determine the degree of replication necessary for video objects by using a cost-based optimization procedure based on predictions of expected requests under various time-map scenarios and QoS demands. We also devise methods for dereplication of videos based on changes in popularity and server usage patterns. Our performance results indicate the benefits obtained the judicious use of dynamic placement strategies.
12850870
Supporting Mobile Multimedia Services with Intermittently Available Grid Resources
Advances in high quality digital wireless networks and differentiated services have enabled the development of mobile multimedia applications that can execute in global infrastructures. In this paper, we introduce a novel approach to supporting mobile multimedia services by effectively exploiting the intermittently available idle computing, storage and communication resources in a Grid infrastructure. Specifically, we develop efficient resource discovery policies that can ensure continuous access to information sources and maintain application Quality-of-Service (QoS) requirements, e.g. required network transmission bandwidth on the mobile clients. Our performance studies indicate that mobility patterns obtained via tracking or user-supplied itineraries assist in optimizing resource allocation. The proposed policies are also resilient to dynamic changes in the availability of grid resources.
10970909
MAPGrid: A New Architecture for Empowering Mobile Data Placement in Grid Environments
The rising popularity of mobile applications and devices has brought about an enhanced interest in infrastructure support for mobile computing. Our work focuses on the development of a mobile grid infrastructure called MAPGrid (mobile applications on Grids), where grid resources are exploited as proxies to enable advanced mobile applications. However, intermittent availability of grid resources presents challenges for data-intensive mobile applications. In this paper, we propose novel methodologies for placing mobile data on grid proxies. We introduce a notion of two-tier architecture for MAPGrid, where the upper tier captures grid related features and the lower tier represents features associated with mobile environments. We further develop an intelligent mobile data placement mechanism that effectively balances tradeoffs between replication cost and data access cost by leveraging knowledge of grid availability and mobile data request patterns. Through extensive experimentation, we illustrate the superiority of the proposed techniques over several popular data placement strategies.
14716028
New Upper Bounds for Ramsey Numbers
The Ramsey numberR(G1,G2) is the smallest integerpsuch that for any graphGonpvertices eitherGcontainsG1orGcontainsG2, whereGdenotes the complement ofG. LetR(m,n)=R(Km,Kn). Some new upper bound formulas are obtained forR(G1,G2andR(m,n), and we derive some new upper bounds for Ramsey numbers here.
7153278
Maximum genus and girth of graphs
Abstract In this paper, a lower bound on the maximum genus of a graph in terms of its girth is established as follows: let G be a simple graph with minimum degree at least three, and let g be the girth of G. Then γ(G)⩾ g−2 2(g−1) β(G)+ 1 g−1 except for G=K 4 , where β(G) denotes the cycle rank of G and K4 is the complete graph with four vertices.
16825524
Resilient State Management in Large Scale Networks
This paper describes, briefly, ongoing research on resource reservation state management, including research motivations and initial design.
9264591
Exactly-once semantics in a replicated messaging system
A wide-area distributed message delivery system can use replication to improve performance and availability. However, without safeguards, replicated messages may be delivered to a mobile device more than once, making the device's user repeat actions (e.g. making unnecessary phone calls, firing weapons repeatedly). Alternatively, they may not be delivered at all, making the user miss important messages. In this paper, we address the problem of exactly-once delivery to mobile clients when messages are replicated globally. We define exactly-once semantics and propose algorithms to guarantee it. We also propose and define a relaxed version of exactly-once semantics which is appropriate for limited-capability mobile devices. We study the relative performance of our algorithms compared to the weaker at-least-once semantics, and find that the performance overhead of exactly-once can be minimized in most cases by careful design of the system.
2832131
Applying Data Mining to Pseudo-Relevance Feedback for High Performance Text Retrieval
In this paper, we investigate the use of data mining, in particular the text classification and co-training techniques, to identify more relevant passages based on a small set of labeled passages obtained from the blind feedback of a retrieval system. The data mining results are used to expand query terms and to re-estimate some of the parameters used in a probabilistic weighting function. We evaluate the data mining based feedback method on the TREC HARD data set. The results show that data mining can be successfully applied to improve the text retrieval performance. We report our experimental findings in detail.