The Value-of-Information in Matching with Queues

We consider the problem of \emph{optimal matching with queues} in dynamic systems and investigate the value-of-information. In such systems, the operators match tasks and resources stored in queues, with the objective of maximizing the system utility of the matching reward profile, minus the average matching cost. This problem appears in many practical systems and the main challenges are the no-underflow constraints, and the lack of matching-reward information and system dynamics statistics. We develop two online matching algorithms: Learning-aided Reward optimAl Matching ($\mathtt{LRAM}$) and Dual-$\mathtt{LRAM}$ ($\mathtt{DRAM}$) to effectively resolve both challenges. Both algorithms are equipped with a learning module for estimating the matching-reward information, while $\mathtt{DRAM}$ incorporates an additional module for learning the system dynamics. We show that both algorithms achieve an $O(\epsilon+\delta_r)$ close-to-optimal utility performance for any $\epsilon>0$, while $\mathtt{DRAM}$ achieves a faster convergence speed and a better delay compared to $\mathtt{LRAM}$, i.e., $O(\delta_{z}/\epsilon + \log(1/\epsilon)^2))$ delay and $O(\delta_z/\epsilon)$ convergence under $\mathtt{DRAM}$ compared to $O(1/\epsilon)$ delay and convergence under $\mathtt{LRAM}$ ($\delta_r$ and $\delta_z$ are maximum estimation errors for reward and system dynamics). Our results reveal that information of different system components can play very different roles in algorithm performance and provide a systematic way for designing joint learning-control algorithms for dynamic systems

Thermomechanical behavior of plasma-sprayed ZrO2-Y2O3 coatings influenced by plasticity, creep and oxidation

Thermocycling of ceramic-coated turbomachine components produces high thermomechanical stresses that are mitigated by plasticity and creep but aggravated by oxidation, with residual stresses exacerbated by all three. These residual stresses, coupled with the thermocyclic loading, lead to high compressive stresses that cause the coating to spall. A ceramic-coated gas path seal is modeled with consideration given to creep, plasticity, and oxidation. The resulting stresses and possible failure modes are discussed

The role of the local government in China’s urban sustainability transition: A case study of Wuxi’s solar development

Recent studies on socio-technical transition have elaborated the multi-level perspective through a power-sensitive view of agency and a symmetrical approach to niche-regime relations. This paper adopts this modified framework of the multi-level perspective to unpack the mechanisms of urban sustainability transition in China. It develops two arguments through a case study of the role of the local government in solar development in Wuxi city. First, the evolving alignments between niche, regime and landscape processes of the socio-technical systems of Chinese cities are mediated by conflicts between local governments and their upper-level counterparts as they share power over urban development. Second, instead of being identified as either regime supporters or niche advocates, Chinese local governments are best described as embodying both roles in urban sustainability transition as they struggle to balance their economic and environmental objectives. These two arguments point to a need to examine sustainability transition in Chinese cities with attention to the leadership of the local government in aligning the actions of various actors in and beyond the city who can stabilise and disrupt existing socio-technical configurations

Calculation of a Class of Three-Loop Vacuum Diagrams with Two Different Mass Values

We calculate analytically a class of three-loop vacuum diagrams with two different mass values, one of which is one-third as large as the other, using the method of Chetyrkin, Misiak, and M\"{u}nz in the dimensional regularization scheme. All pole terms in \epsilon=4-D (D being the space-time dimensions in a dimensional regularization scheme) plus finite terms containing the logarithm of mass are kept in our calculation of each diagram. It is shown that three-loop effective potential calculated using three-loop integrals obtained in this paper agrees, in the large-N limit, with the overlap part of leading-order (in the large-N limit) calculation of Coleman, Jackiw, and Politzer [Phys. Rev. D {\bf 10}, 2491 (1974)].Comment: RevTex, 15 pages, 4 postscript figures, minor corrections in K(c), Appendix B removed, typos corrected, acknowledgements change

Exact solutions for models of evolving networks with addition and deletion of nodes

There has been considerable recent interest in the properties of networks, such as citation networks and the worldwide web, that grow by the addition of vertices, and a number of simple solvable models of network growth have been studied. In the real world, however, many networks, including the web, not only add vertices but also lose them. Here we formulate models of the time evolution of such networks and give exact solutions for a number of cases of particular interest. For the case of net growth and so-called preferential attachment -- in which newly appearing vertices attach to previously existing ones in proportion to vertex degree -- we show that the resulting networks have power-law degree distributions, but with an exponent that diverges as the growth rate vanishes. We conjecture that the low exponent values observed in real-world networks are thus the result of vigorous growth in which the rate of addition of vertices far exceeds the rate of removal. Were growth to slow in the future, for instance in a more mature future version of the web, we would expect to see exponents increase, potentially without bound.Comment: 9 pages, 3 figure