Optimal Posted Prices for Online Cloud Resource Allocation

We study online resource allocation in a cloud computing platform, through a posted pricing mechanism: The cloud provider publishes a unit price for each resource type, which may vary over time; upon arrival at the cloud system, a cloud user either takes the current prices, renting resources to execute its job, or refuses the prices without running its job there. We design pricing functions based on the current resource utilization ratios, in a wide array of demand-supply relationships and resource occupation durations, and prove worst-case competitive ratios of the pricing functions in terms of social welfare. In the basic case of a single-type, non-recycled resource (i.e., allocated resources are not later released for reuse), we prove that our pricing function design is optimal, in that any other pricing function can only lead to a worse competitive ratio. Insights obtained from the basic cases are then used to generalize the pricing functions to more realistic cloud systems with multiple types of resources, where a job occupies allocated resources for a number of time slots till completion, upon which time the resources are returned back to the cloud resource pool

A Technique for Obtaining True Approximations for kk-Center with Covering Constraints

There has been a recent surge of interest in incorporating fairness aspects into classical clustering problems. Two recently introduced variants of the $k$-Center problem in this spirit are Colorful $k$-Center, introduced by Bandyapadhyay, Inamdar, Pai, and Varadarajan, and lottery models, such as the Fair Robust $k$-Center problem introduced by Harris, Pensyl, Srinivasan, and Trinh. To address fairness aspects, these models, compared to traditional $k$-Center, include additional covering constraints. Prior approximation results for these models require to relax some of the normally hard constraints, like the number of centers to be opened or the involved covering constraints, and therefore, only obtain constant-factor pseudo-approximations. In this paper, we introduce a new approach to deal with such covering constraints that leads to (true) approximations, including a $4$-approximation for Colorful $k$-Center with constantly many colors---settling an open question raised by Bandyapadhyay, Inamdar, Pai, and Varadarajan---and a $4$-approximation for Fair Robust $k$-Center, for which the existence of a (true) constant-factor approximation was also open. We complement our results by showing that if one allows an unbounded number of colors, then Colorful $k$-Center admits no approximation algorithm with finite approximation guarantee, assuming that $\mathrm{P} \neq \mathrm{NP}$. Moreover, under the Exponential Time Hypothesis, the problem is inapproximable if the number of colors grows faster than logarithmic in the size of the ground set

NuSTAR Observations of the State Transition of Millisecond Pulsar Binary PSR J1023+0038

a

Binary and Millisecond Pulsars at the New Millennium

We review the properties and applications of binary and millisecond pulsars. Our knowledge of these exciting objects has greatly increased in recent years, mainly due to successful surveys which have brought the known pulsar population to over 1300. There are now 56 binary and millisecond pulsars in the Galactic disk and a further 47 in globular clusters. This review is concerned primarily with the results and spin-offs from these surveys which are of particular interest to the relativity community.Comment: 59 pages, 26 figures, 5 tables. Accepted for publication in Living Reviews in Relativity (http://www.livingreviews.org

Synthesis of a Novel Type of 2,3'-BIMs via Platinum-Catalysed Reaction of Indolylallenes with Indoles

Optimisation, scope and mechanism of the platinum-catalysed addition of indoles to indolylallenes is reported here to give 2,3'-BIMs with a novel core structure very relevant for pharmaceutical industry. The reaction is modulated by the electronic properties of the substituents on both indoles, with the 2,3'-BIMs favoured when electron donating groups are present. Although simple at first, a complex mechanism has been uncovered that explains the different behaviour of these systems with platinum when compared with other metals (e.g. gold). Detailed labelling studies have shown Pt-catalysed 6-endo-trig cyclisation of the indollylallene as the first step of the reaction and the involvement of two cyclic vinyl-platinum intermediates in equilibrium through a platinum carbene, as the key intermediates of the catalytic cycle towards the second nucleophilic attack and formation of the BIMs

The Conundrum of Order: The Concept of Governance from an Interdisciplinary Perspective

The term governance has made an impressive career in a number of disciplines concerned with regulation, order and law. This chapter draws on insights from legal studies, sociology, political science, anthropology, history and geography to paint a multifaceted picture of existing, competing and complementing approaches to the concept of governance. For reasons of space, the chapter can but point to the different variations on a theme, as governance occupies an ambivalent place in past and present discourses on political (or, legal or economic) order and society. It is argued that beyond pointing to crucial phases of methodological and theoretical transformation within different disciplines such as the often perceived transition ‘from government to governance’, governance is itself a deeply interdisciplinary concept

Unworking Milton: Steps to a Georgics of the Mind

Traditionally read as a poem about laboring subjects who gain power through abstract and abstracting forms of bodily discipline, John Milton’s Paradise Lost (1667, 1674) more compellingly foregrounds the erotics of the Garden as a space where humans and nonhumans intra-act materially and sexually. Following Christopher Hill, who long ago pointed to not one but two revolutions in the history of seventeenth-century English radicalism—the first, ‘the one which succeeded[,] . . . the protestant ethic’; and the second, ‘the revolution which never happened,’ which sought ‘communal property, a far wider democracy[,] and rejected the protestant ethic’—I show how Milton’s Paradise Lost gives substance to ‘the revolution which never happened’ by imagining a commons, indeed a communism, in which human beings are not at the center of things, but rather constitute one part of the greater ecology of mind within Milton’s poem. In the space created by this ecological reimagining, plants assume a new agency. I call this reimagining ‘ecology to come.

Can gold be used as a hedge against the risks of Sharia-compliant securities? Application for Islamic portfolio management

In this paper, we investigate whether gold hedges Sharia-compliant stocks and Sukuk during the period from September 2005 to October 2017. The inference is taken by using both the DCC-GARCH model and the wavelet coherence analysis. On the whole, our finding suggests that gold is not effective in hedging the fluctuations of Sharia-compliant securities. However, we find that combining gold with stocks (and Sukuk) is useful in diversification and portfolio optimization. These results imply that, while gold is an excellent hedge for plain vanilla securities, it is not for Islamic exposures. This is important in light of the increasing amount of assets that are managed according to Islamic screening