Search

In the cloud computing environment with massive information services and decision-making resources, the accuracy and reliability of information are more important than previous single closed systems. Therefore, ensuring the reliability of information and the stable operation of the system are the core problems in the research fields such as the Internet Plus and the Internet of Things. The connectivity and diagnosability are two important measures for the fault tolerance of multiprocessor systems. The g -good-neighbor conditional connectivity ( R g -connectivity) is the minimum number of nodes that make the graph disconnected, and each node has at least g neighbors in every remaining component. The g -good-neighbor conditional diagnosability (g -GNCD) is the maximum number of faulty processors that has been correctly identified in a system, and any fault-free processor has no less than g fault-free neighbors. Exchanged X -cubes are a class of irregular networks, obtained by deleting links from hypercubes and some variant networks of hypercubes (X -cubes). They not only combine the advantages of X -cubes but also reduce the interconnection complexity. Exchanged X -cubes classify its nodes into two different classes clusters with a unique connecting rule. In this paper, we propose the generalized exchanged X -cubes framework so that architecture can be constructed by different connecting rules. Furthermore, we study the R g -connectivity and g -GNCD of generalized exchanged X -cubes under the PMC and MM ∗ models. As applications, the R g -connectivity and g -GNCD of generalized exchanged hypercubes, dual-cube-like networks, generalized exchanged crossed cubes, and locally generalized exchanged twisted cubes are determined, respectively. [ABSTRACT FROM AUTHOR]

SUMMARY This paper presents an integrated model for optimizing lane assignment and signal timing at tandem intersection, which is introduced recently. The pre-signal is utilized in the tandem intersection to reorganize the traffic flow; hence, the vehicles, regardless of whether left-turns or through vehicles, can be discharged in all the lanes. However, the previous work does not consider the extra traffic disruption and the associated delay caused by the additional pre-signal. In the paper, the extra delay aroused by the coordination is incorporated in a lane assignment and signal timing optimization model, and the problem is converted into a mixed-integer non-linear programming. A feasible directions method is hence introduced to solve the mixed-integer non-linear programming. The result of the optimization shows that the performance of the tandem intersection is improved and the average delay is minimized. The comparison between the tandem and the conventional configuration is presented, and the results verify that the former shows better performance than the latter. In addition, the optimal sequence corresponding to the turning proportion and the optimal lane assignment at the upstream approach of the pre-signal are presented. Furthermore, if the number of lanes is equal in all arms, the paper proves that the average delay will be reduced if lane assignment is proportional to the turning proportion and the vehicles with low proportion are discharged in advance. Copyright © 2013 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]