Speculation-Aware Resource Allocation for Cluster Schedulers

Real-time demand response is essential for handling the uncertainties of renewable generation. Traditionally, demand response has been focused on large industrial and commercial loads, however it is expected that a large number of small residential loads such as air conditioners, dish washers, and electric vehicles will also participate in the coming years. The electricity consumption of these smaller loads, which we call deferrable loads, can be shifted over time, and thus be used (in aggregate) to compensate for the random fluctuations in renewable generation.

In this thesis, we propose a real-time distributed deferrable load control algorithm to reduce the variance of aggregate load (load minus renewable generation) by shifting the power consumption of deferrable loads to periods with high renewable generation. The algorithm is model predictive in nature, i.e., at every time step, the algorithm minimizes the expected variance to go with updated predictions. We prove that suboptimality of this model predictive algorithm vanishes as time horizon expands in the average case analysis. Further, we prove strong concentration results on the distribution of the load variance obtained by model predictive deferrable load control. These concentration results highlight that the typical performance of model predictive deferrable load control is tightly concentrated around the average-case performance. Finally, we evaluate the algorithm via trace-based simulations.

DNA-mediated charge transport signaling within the cell

DNA possesses the curious ability to conduct charge longitudinally through the π-stacked base pairs that reside within the interior of the double helix. The rate of charge transport (CT) through DNA has a shallow distance dependence. DNA CT can occur over at least 34 nm, a very long molecular distance. Lastly, DNA CT is exquisitely sensitive to disruptions, such as DNA damage, that affect the dynamics of base-pair stacking. Many DNA repair and DNA-processing enzymes are being found to contain 4Fe-4S clusters. These co-factors have been found in glycosylases, helicases, helicase-nucleases, and even enzymes such as DNA polymerase, RNA polymerase, and primase across the phylogeny. The role of these clusters in these enzymes has remained elusive. Generally, iron-sulfur clusters serve redox roles in nature since, formally, the cluster can exist in multiple oxidation states that can be accessed within a biological context. Taken together, these facts were used as a foundation for the hypothesis that DNA-binding proteins with 4Fe-4S clusters utilize DNA-mediated CT as a means to signal one another to scan the genome as a first step in locating the subtle damage that occurs within a sea of undamaged bases within cells.

Herein we describe a role for 4Fe-4S clusters in DNA-mediated charge transport signaling among EndoIII, MutY, and DinG, which are from distinct repair pathways in E. coli. The DinG helicase is an ATP-dependent helicase that contains a 4Fe-4S cluster. To study the DNA-bound redox properties of DinG, DNA-modified electrochemistry was used to show that the 4Fe-4S cluster of DNA-bound DinG is redox-active at cellular potentials, and shares the 80 mV vs. NHE redox potential of EndoIII and MutY. ATP hydrolysis by DinG increases the DNA-mediated redox signal observed electrochemically, likely reflecting better coupling of the 4Fe-4S cluster to DNA while DinG unwinds DNA, which could have interesting biological implications. Atomic force microscopy experiments demonstrate that DinG and EndoIII cooperate at long range using DNA charge transport to redistribute to regions of DNA damage. Genetics experiments, moreover, reveal that this DNA-mediated signaling among proteins also occurs within the cell and, remarkably, is required for cellular viability under conditions of stress. Knocking out DinG in CC104 cells leads to a decrease in MutY activity that is rescued by EndoIII D138A, but not EndoIII Y82A. DinG, thus, appears to help MutY find its substrate using DNA-mediated CT, but do MutY or EndoIII aid DinG in a similar way? The InvA strain of bacteria was used to observe DinG activity, since DinG activity is required within InvA to maintain normal growth. Silencing the gene encoding EndoIII in InvA results in a significant growth defect that is rescued by the overexpression of RNAseH, a protein that dismantles the substrate of DinG, R-loops. This establishes signaling between DinG and EndoIII. Furthermore, rescue of this growth defect by the expression of EndoIII D138A, the catalytically inactive but CT-proficient mutant of EndoIII, is also observed, but expression of EndoIII Y82A, which is CT-deficient but enzymatically active, does not rescue growth. These results provide strong evidence that DinG and EndoIII utilize DNA-mediated signaling to process DNA damage. This work thus expands the scope of DNA-mediated signaling within the cell, as it indicates that DNA-mediated signaling facilitates the activities of DNA repair enzymes across the genome, even for proteins from distinct repair pathways.

In separate work presented here, it is shown that the UvrC protein from E. coli contains a hitherto undiscovered 4Fe-4S cluster. A broad shoulder at 410 nm, characteristic of 4Fe-4S clusters, is observed in the UV-visible absorbance spectrum of UvrC. Electron paramagnetic resonance spectroscopy of UvrC incubated with sodium dithionite, reveals a spectrum with the signature features of a reduced, [4Fe-4S]+1, cluster. DNA-modified electrodes were used to show that UvrC has the same DNA-bound redox potential, of ~80 mV vs. NHE, as EndoIII, DinG, and MutY. Again, this means that these proteins are capable of performing inter-protein electron transfer reactions. Does UvrC use DNA-mediated signaling to facilitate the repair of its substrates?

UvrC is part of the nucleotide excision repair (NER) pathway in E. coli and is the protein within the pathway that performs the chemistry required to repair bulky DNA lesions, such as cyclopyrimidine dimers, that form as a product of UV irradiation. We tested if UvrC utilizes DNA-mediated signaling to facilitate the efficient repair of UV-induced DNA damage products by helping UvrC locate DNA damage. The UV sensitivity of E. coli cells lacking DinG, a putative signaling partner of UvrC, was examined. Knocking out DinG in E. coli leads to a sensitivity of the cells to UV irradiation. A 5-10 fold reduction in the amount of cells that survive after irradiation with 90 J/m2 of UV light is observed. This is consistent with the hypothesis that UvrC and DinG are signaling partners, but is this signaling due to DNA-mediated CT? Complementing the knockout cells with EndoIII D138A, which can also serve as a DNA CT signaling partner, rescues cells lacking DinG from UV irradiation, while complementing the cells with EndoIII Y82A shows no rescue of viability. These results indicate that there is cross-talk between the NER pathway and DinG via DNA-mediated signaling. Perhaps more importantly, this work also establishes that DinG, EndoIII, MutY, and UvrC comprise a signaling network that seems to be unified by the ability of these proteins to perform long range DNA-mediated CT signaling via their 4Fe-4S clusters.