Theoretical results of QoS-guaranteed resource scaling for cloud-based MapReduce

Quality of Service (QoS) is a new issue in cloud-based MapReduce, which is a popular computation model for parallel and distributed processing of big data. QoS guarantee is challenging in a dynamical computation environment due to the fact that a fixed resource allocation may become under-provisioning, which leads to QoS violation, or over-provisioning, which increases unnecessary resource cost. This requires runtime resource scaling to adapt environmental changes for QoS guarantee. Aiming to guarantee the QoS, which is referred as to hard deadline in this work, this paper develops a theory to determine how and when resource is scaled up/down for cloud-based MapReduce. The theory employs a nonlinear transformation to define the problem in a reverse resource space, simplifying the theoretical analysis significantly. Then, theoretical results are presented in three theorems on sufficient conditions for guaranteeing the QoS of cloud-based MapReduce. The superiority and applications of the theory are demonstrated through case studies.

Creating healthy food environments in N.S.W.: A knowledge and evidence synthesis to inform advocacy and action: Food provision

Reviews and synthesizes evidence to produce evidence-based recommendations on policy actions to improve food provision for NSW Health

A deadline-constrained 802.11 MAC Protocol with QoS differentiation for soft real-time control

As one of the most widely used wireless network technologies, IEEE 802.11 wireless local area networks (WLANs) have found a dramatically increasing number of applications in soft real-time networked control systems (NCSs). To fulfill the real-time requirements in such NCSs, most of the bandwidth of the wireless networks need to be allocated to high-priority data for periodic measurements and control with deadline requirements. However, existing QoS-enabled 802.11 medium access control (MAC) protocols do not consider the deadline requirements explicitly, leading to unpredictable deadline performance of NCS networks. Consequentially, the soft real-time requirements of the periodic traffic may not be satisfied, particularly under congested network conditions. This paper makes two main contributions to address this problem in wireless NCSs. Firstly, a deadline-constrained MAC protocol with QoS differentiation is presented for IEEE 802.11 soft real-time NCSs. It handles periodic traffic by developing two specific mechanisms: a contention-sensitive backoff mechanism, and an intra-traffic-class QoS differentiation mechanism. Secondly, a theoretical model is established to describe the deadline-constrained MAC protocol and evaluate its performance of throughput, delay and packet-loss ratio in wireless NCSs. Numerical studies are conducted to validate the accuracy of the theoretical model and to demonstrate the effectiveness of the new MAC protocol.

Effects of oxygen provision on the physiology of baker's yeast Saccharomyces cerevisiae

The availability of oxygen has a major effect on all organisms. The yeast Saccharomyces cerevisiae is able to adapt its metabolism for growth in different conditions of oxygen provision, and to grow even under complete lack of oxygen. Although the physiology of S. cerevisiae has mainly been studied under fully aerobic and anaerobic conditions, less is known of metabolism under oxygen-limited conditions and of the adaptation to changing conditions of oxygen provision. This study compared the physiology of S. cerevisiae in conditions of five levels of oxygen provision (0, 0.5, 1.0, 2.8 and 20.9% O2 in feed gas) by using measurements on metabolite, transcriptome and proteome levels. On the transcriptional level, the main differences were observed between the three level groups, 0, 0.5 2.8 and 20.9% O2 which led to fully fermentative, respiro-fermentative and fully respiratory modes of metabolism, respectively. However, proteome analysis suggested post-transcriptional regulation at the level of 0.5 O2. The analysis of metabolite and transcript levels of central carbon metabolism also suggested post-transcriptional regulation especially in glycolysis. Further, a global upregulation of genes related to respiratory pathways was observed in the oxygen-limited conditions and the same trend was seen in the proteome analysis and in the activities of enzymes of the TCA cycle. The responses of intracellular metabolites related to central carbon metabolism and transcriptional responses to change in oxygen availability were studied. As a response to sudden oxygen depletion, concentrations of the metabolites of central carbon metabolism responded faster than the corresponding levels of gene expression. In general, the genome-wide transcriptional responses to oxygen depletion were highly similar when two different initial conditions of oxygen provision (20.9 and 1.0% O2) were compared. The genes related to growth and cell proliferation were transiently downregulated whereas the genes related to protein degradation and phosphate uptake were transiently upregulated. In the cultures initially receiving 1.0% O2, a transient upregulation of genes related to fatty acid oxidation, peroxisomal biogenesis, response to oxidative stress and pentose phosphate pathway was observed. Additionally, this work analysed the effect of oxygen on transcription of genes belonging to the hexose transporter gene family. Although the specific glucose uptake rate was highest in fully anaerobic conditions, none of the hxt genes showed highest expression in anaerobic conditions. However, the expression of genes encoding the moderately low affinity transporters decreased with the decreasing oxygen level. Thus it was concluded that there is a relative increase in high affinity transport in anaerobic conditions supporting the high uptake rate.

Public good provision and the welfare effects of indirect tax harmonisation

The paper considers the welfare effect of the harmonisation of indirect taxes in two open economies. The revenue from taxation is used for the production of a non-tradeable public good. The welfare levels are affected via two channels: (i) changes in the levels of public good provision, and (ii) changes in deadweight loss associated with the taxes. We develop a number of rules of harmonisation and derive conditions under which they lead to potential Pareto improvement.

Systematic review of interventions to improve the provision of information for adults with primary brain tumours and their caregivers

Background: Adults with primary brain tumors and their caregivers have significant information needs. This review assessed the effect of interventions to improve information provision for adult primary brain tumor patients and/or their caregivers. Methods: We included randomized or nonrandomized trials testing educational interventions that had outcomes of information provision, knowledge, understanding, recall, or satisfaction with the intervention, for adults diagnosed with primary brain tumors and/or their family or caregivers. PubMed, MEDLINE, EMBASE and Cochrane Reviews databases were searched for studies published between 1980 and June 2014. Results: Two randomized controlled, one non-randomized controlled, and 10 single group pre-post trials enrolled more than 411 participants. Five group, four practice/process change and four individual interventions assessed satisfaction (12 studies), knowledge (four studies) or information provision (2 studies). Nine studies reported high rates of satisfaction. Three studies showed statistically significant improvements over time in knowledge and two showed greater information was provided to intervention than control group participants, although statistical testing was not performed. Discussion: The trials assessed intermediate outcomes such as satisfaction, and only 4/13 reported on knowledge improvements. Few trials had a randomized controlled design and risk of bias was either evident or could not be assessed in most domains.

A combinatorial procurement auction for QoS-aware web services

Business processes and application functionality are becoming available as internal web services inside enterprise boundaries as well as becoming available as commercial web services from enterprise solution vendors and web services marketplaces. Typically there are multiple web service providers offering services capable of fulfilling a particular functionality, although with different Quality of Service (QoS). Dynamic creation of business processes requires composing an appropriate set of web services that best suit the current need. This paper presents a novel combinatorial auction approach to QoS aware dynamic web services composition. Such an approach would enable not only stand-alone web services but also composite web services to be a part of a business process. The combinatorial auction leads to an integer programming formulation for the web services composition problem. An important feature of the model is the incorporation of service level agreements. We describe a software tool QWESC for QoS-aware web services composition based on the proposed approach.

An optimal weighted-average congestion based pricing scheme for enhanced QoS

Pricing is an effective tool to control congestion and achieve quality of service (QoS) provisioning for multiple differentiated levels of service. In this paper, we consider the problem of pricing for congestion control in the case of a network of nodes under a single service class and multiple queues, and present a multi-layered pricing scheme. We propose an algorithm for finding the optimal state dependent price levels for individual queues, at each node. The pricing policy used depends on a weighted average queue length at each node. This helps in reducing frequent price variations and is in the spirit of the random early detection (RED) mechanism used in TCP/IP networks. We observe in our numerical results a considerable improvement in performance using our scheme over that of a recently proposed related scheme in terms of both throughput and delay performance. In particular, our approach exhibits a throughput improvement in the range of 34 to 69 percent in all cases studied (over all routes) over the above scheme.

Link route pricing for enhanced QoS

Pricing is an effective tool to control congestion and achieve quality of service (QoS) provisioning for multiple differentiated levels of service. In this paper, we consider the problem of pricing for congestion control in the case of a network of nodes under multiple service classes. Our work draws upon [1] and [2] in various ways. We use the Tirupati pricing scheme in conjunction with the stochastic approximation based adaptive pricing methodology for queue control (proposed in [1]) for minimizing network congestion. However, unlike the methodology of [1] where pricing for entire routes is directly considered, we consider prices for individual link-service grade tuples. Further, we adapt the methodology proposed in [21 for a single-node scenario to the case of a network of nodes, for evaluating performance in terms of price, revenue rate and disutility. We obtain considerable performance improvements using our approach over that in [1]. In particular, our approach exhibits a throughput improvement in the range of 54 to 80 percent in all cases studied (over all routes) while exhibiting a lower packet delay in the range of 26 to 38 percent over the scheme in [1].

Honesty in the provision of expert services: The effect of naturalistic framings and participants' professions

This thesis studies the incentives and behaviour of providers of expert services, like doctors, financial advisors and mechanics. The focus is in particular on provision of health care using a series of credence goods experiments conducted to investigate undertreatment, overtreatment and overcharging in a medical context. The findings of study one suggest that a medical framing compared to a neutral framing significantly increases pro-social behaviour for standard participants in economic experiments. Study two compares the behaviour of medical practitioners - mainly doctors - to students. It is observed that medical doctors’ undertreat and overcharge significantly less, but at the same time overtreat significantly more than students. The final study compares behaviours for other experts - accountants, engineers and lawyers - using experimental framings drawn from the respective contexts and students from the respective faculties as participants in credence goods experiments.

Providing QoS to Real and Data Applications in WiMAX Mesh Networks

We consider the problem of centralized routing and scheduling for IEEE 802.16 mesh networks so as to provide Quality of Service (QoS) to individual real and interactive data applications. We first obtain an optimal and fair routing and scheduling policy for aggregate demands for different source- destination pairs. We then present scheduling algorithms which provide per flow QoS guarantees while utilizing the network resources efficiently. Our algorithms are also scalable: they do not require per flow processing and queueing and the computational requirements are modest. We have verified our algorithms via extensive simulations.

Transaction-based QoS management in a Hybrid Wireless Superstore Environment

Hybrid wireless networks are extensively used in the superstores, market places, malls, etc. and provide high QoS (Quality of Service) to the end-users has become a challenging task. In this paper, we propose a policy-based transaction-aware QoS management architecture in a hybrid wireless superstore environment. The proposed scheme operates at the transaction level, for the downlink QoS management. We derive a policy for the estimation of QoS parameters, like, delay, jitter, bandwidth, availability, packet loss for every transaction before scheduling on the downlink. We also propose a QoS monitor which monitors the specified QoS and automatically adjusts the QoS according to the requirement. The proposed scheme has been simulated in hybrid wireless superstore environment and tested for various superstore transactions. The results shows that the policy-based transaction QoS management is enhance the performance and utilize network resources efficiently at the peak time of the superstore business.

An optimal weighted-average congestion based pricing scheme for enhanced QoS, , LNCS 4882, 2007

Pricing is an effective tool to control congestion and achieve quality of service (QoS) provisioning for multiple differentiated levels of service. In this paper, we consider the problem of pricing for congestion control in the case of a network of nodes under a single service class and multiple queues, and present a multi-layered pricing scheme. We propose an algorithm for finding the optimal state dependent price levels for individual queues, at each node. The pricing policy used depends on a weighted average queue length at each node. This helps in reducing frequent price variations and is in the spirit of the random early detection (RED) mechanism used in TCP/IP networks. We observe in our numerical results a considerable improvement in performance using our scheme over that of a recently proposed related scheme in terms of both throughput and delay performance. In particular, our approach exhibits a throughput improvement in the range of 34 to 69 percent in all cases studied (over all routes) over the above scheme.

Network pricing for QoS: A 'Regulation' approach

V. S. Borkar’s work was supported in part by grant number III.5(157)/99-ET from the Department of Science and Technology, Government of India. D. Manjunath’s work was supported in part by grant number 1(1)/2004-E-Infra from the Ministry of Information Technology, Government of India.