On distributed virtual network embedding with guarantees

To provide wide-area network services, resources from different infrastructure providers are needed. Leveraging the consensus-based resource allocation literature, we propose a general distributed auction mechanism for the (NP-hard) virtual network (VNET) embedding problem. Under reasonable assumptions on the bidding scheme, the proposed mechanism is proven to converge, and it is shown that the solutions guarantee a worst case efficiency of (?????) relative to the optimal solution, and that this bound is optimal, that is, no better approximation exists. Using extensive simulations, we confirm superior convergence properties and resource utilization when compared with existing distributed VNET embedding solutions, and we show how byappropriate policy design, our mechanism can be instantiated to accommodate the embedding goals of different service and infrastructure providers, resulting in an attractive and flexible resource allocation solution.This work is supported in part by the National Science Foundation under grant CNS-0963974

On distributed virtual network embedding with guarantees

To provide wide-area network services, resources from different infrastructure providers are needed. Leveraging the consensus-based resource allocation literature, we propose a general distributed auction mechanism for the (NP-hard) virtual network (VNET) embedding problem. Under reasonable assumptions on the bidding scheme, the proposed mechanism is proven to converge, and it is shown that the solutions guarantee a worst case efficiency of (?????) relative to the optimal solution, and that this bound is optimal, that is, no better approximation exists. Using extensive simulations, we confirm superior convergence properties and resource utilization when compared with existing distributed VNET embedding solutions, and we show how byappropriate policy design, our mechanism can be instantiated to accommodate the embedding goals of different service and infrastructure providers, resulting in an attractive and flexible resource allocation solution.This work is supported in part by the National Science Foundation under grant CNS-0963974

The artistic discovery of Assyria by Britain and France 1850 to 1950

This thesis provides an overview of the engagement with the material culture of Assyria, unearthed in the Middle East from 1845 onwards by British and French archaeologists. It sets the artistic discovery of Assyria within the visual culture of the period through reference not only to painting but also to illustrated newspapers, books, journals, performances and popular entertainments. The thesis presents a more vigorous, interlinked, and widespread engagement than previous studies have indicated, primarily by providing a comprehensive corpus of artistic responses. The artistic connections between Britain and France were close. Works influenced by Assyria were published, exhibited and reviewed in the contemporary press, on both sides of the English Channel. Some artists, such as Gustave Doré, successfully maintained careers in both London and Paris. It is therefore often meaningless to speak of a wholly ‘French’ or ‘British’ reception, since these responses were coloured by artistic crosscurrents that operated in both directions, a crucial theme to be explored in this dissertation. In Britain, print culture also transported to the regions, away from large metropolitan centres, knowledge of Assyria and Assyrian-inspired art through its appeal to the market for biblical images. Assyria benefited from the explosion in graphical communication. This thesis examines the artistic response to Assyria within a chronological framework. It begins with an overview of the initial period in the 1850s that traces the first British discoveries. Chapter Two explores the different artistic turn Assyria took in the 1860s. Chapter Three deals with the French reception in the second half of the nineteenth century. Chapter Four concludes the British reception up to 1900, and Chapter Five deals with the twentieth century. The thesis contends that far from being a niche subject engaged with a particular group of artists, Assyrian art was a major rediscovery that affected all fields of visual culture in the nineteenth century

On distributed virtual network embedding with guarantees

To provide wide-area network services, resources from different infrastructure providers are needed. Leveraging the consensus-based resource allocation literature, we propose a general distributed auction mechanism for the (NP-hard) virtual network (VNET) embedding problem. Under reasonable assumptions on the bidding scheme, the proposed mechanism is proven to converge, and it is shown that the solutions guarantee a worst-case efficiency of (1-(1/e)) relative to the optimal node embedding, or VNET embedding if virtual links are mapped to exactly one physical link. This bound is optimal, that is, no better polynomial-time approximation algorithm exists, unless P=NP. Using extensive simulations, we confirm superior convergence properties and resource utilization when compared to existing distributed VNET embedding solutions, and we show how by appropriate policy design, our mechanism can be instantiated to accommodate the embedding goals of different service and infrastructure providers, resulting in an attractive and flexible resource allocation solution.CNS-0963974 - National Science Foundationhttp://www.cs.bu.edu/fac/matta/Papers/ToN-CAD.pdfAccepted manuscrip

New solutions of the Ermakov-Pinney equation in curved space-time

An Ermakov-Pinney-like equation associated with the scalar wave equation in curved space-time is here studied. The example of Schwarzschild space-time considered in the present work shows that this equation can be viewed more as a model equation, with interesting applications in black hole physics. Other applications studied involve cosmological space-times (de Sitter) and pulse of plane gravitational waves. In all these cases the evolution of the Ermakov-Pinney field seems to be consistent with a rapid blow-up, unlike the Schwarzschild case where spatially damped oscillations are allowed. Eventually, the phase function is also evaluated in many of the above space-time models.Comment: 20 pages, 10 figures. The presentation has been improve

Solution of Maxwell's equations on a de Sitter background

The Maxwell equations for the electromagnetic potential, supplemented by the Lorenz gauge condition, are decoupled and solved exactly in de Sitter space-time studied in static spherical coordinates. There is no source besides the background. One component of the vector field is expressed, in its radial part, through the solution of a fourth-order ordinary differential equation obeying given initial conditions. The other components of the vector field are then found by acting with lower-order differential operators on the solution of the fourth-order equation (while the transverse part is decoupled and solved exactly from the beginning). The whole four-vector potential is eventually expressed through hypergeometric functions and spherical harmonics. Its radial part is plotted for given choices of initial conditions. We have thus completely succeeded in solving the homogeneous vector wave equation for Maxwell theory in the Lorenz gauge when a de Sitter spacetime is considered, which is relevant both for inflationary cosmology and gravitational wave theory. The decoupling technique and analytic formulae and plots are completely original. This is an important step towards solving exactly the tensor wave equation in de Sitter space-time, which has important applications to the theory of gravitational waves about curved backgrounds.Comment: 11 pages, 5 figures, Latex. The presentation has been improved, and the title has been change

The Gut Microbiota-Host Partnership as a Potential Driver of Kawasaki Syndrome

Kawasaki syndrome (KS) is a necrotizing vasculitis of small- and medium-sized vessels mostly affecting children under 5 years of age; a host of clinical and epidemiological data supports the notion that KS might result from an infectious disease. However, many efforts have failed to identify a potentially universal trigger of KS. The contribution of the intestinal microbial community—called the “microbiota”—to KS has been evaluated by an increasing number of studies, though limited to small cohorts of patients. Differences in the microbiota composition were found in children with KS, both its acute and non-acute phase, with abnormal colonization by Streptococcus species in the intestinal tract and a wider presence of Gram-positive cocci in jejunal biopsies. In particular, a higher number of Gram-positive cocci (of the genera Streptococcus and Staphylococcus), Eubacterium, Peptostreptococcus, and HSP60-producing Gram-negative microbes have been found in the stools of KS children, and their effects on the antigenic repertoire of specific T cells and Vβ2 T cell expansion have been assessed. Conversely, Lactobacilli were lacking in most children with KS compared with other febrile illnesses and healthy controls. All studies available to date have confirmed that an imbalance in the gut microbiota might indirectly interfere with the normal function of innate and adaptive immunity, and that variable microbiota interactions with environmental factors, mainly infectious agents, might selectively drive the development of KS in genetically susceptible children. Further investigations of the intestinal microflora in larger cohorts of KS patients will provide clues to disentangle the pathogenesis of this disease and probably indicate disease-modifying agents or more rational KS-specific therapies