Interconnect architecture plays an important role in determining the throughput of meshed communication structures. We assume a mesh structure with uniform communication demand for communication. A multi-commodity flow (MCF) model is proposed to find the throughput for several different routing architectures. The experimental results reveal several trends: 1. The throughput is limited by the ca...

In this paper we deal with the special class of covering codes consisting of multiple coverings of the farthest-off points (MCF). In order to measure the quality of an MCF code, we use a natural extension of the notion of density for ordinary covering codes, that is the μ-density for MCF codes; a generalization of the length function for linear covering codes is also introduced. Our main result...

The Infrastructure as a Service (IaaS) cloud computing model is widely used in current IT industry, providing the cloud users virtual machines as the executing environment. However, current executing environment the cloud provided is not trustworthy. For a user’s executing environment faces threats from malicious cloud users who aim at attacking the underlying virtualization software (virtual m...

with II(X,Y ) = DXY −∇XY, for tangential vector fields X,Y on Σ. We define the mean curvature vector field (in short, MCV) by H = trΣII. In recent years, many people are interested in studying the evolution of the immersion F : Σ → Mn+k along its Mean Curvature Flow (in short, just say MCF). The MCF is defined as follows. Given an one-parameter family of sub-manifolds Σt = Ft(Σ) with immersions...

Given a network and a set of connection requests on it, we consider the maximum edge-disjoint paths and related generalizations and routing problems that arise in assigning paths for these requests. We present improved approximation algorithms and/or integrality gaps for all problems considered; the central theme of this work is the underlying multi-commodity flow relaxation. Applications of th...

We investigate a multi-commodity capacitated facility location problem involving sustainability concerns (e.g., restrained carbon emission). In addition, this incorporates complementarity demand function. show that incorporation can lead to superior decisions both analytically and computationally. The resultant formulation is 0–1 mixed-integer non-concave quadratic program with equilibrium cons...