ネットワーク混雑問題および電力節約ネットワーク問題に対するロバスト最適化アプローチ

This thesis focuses on providing robust optimization models for minimization of the network congestion ratio and design of power efficient network that can handle fluctuation in traffic demands between source-destination pairs in the networks. It has become essential to design networks that are robust to different traffic conditions. In the first part of the thesis, we propose robust optimization models to minimize congestion ratio for better performance of the network. The simplest and widely used model to minimize the congestion ratio, called the pipe model, is based on precisely specified traffic demands. However, in practice, network operators are often unable to estimate exact traffic demands as they can fluctuate due to unpredictable factors. To overcome this weakness, we apply robust optimization to the problem of minimizing the network congestion ratio. First, we review existing models as robust counterparts of certain uncertainty sets. Then we consider robust optimization assuming ellipsoidal uncertainty sets; the total amount of squared errors in traffic demands is bounded by a positive constant which represents the total admissible fluctuations over the network, and derive a tractable optimization problem in the form of second-order cone programming (SOCP). Furthermore, we take uncertainty sets to be the intersection of ellipsoid and polyhedral sets, and considering the mirror subproblems inherent in the models, obtain tractable optimization problems, again in SOCP form. Compared to the previous model that assumes an error interval on each coordinate, our models have the advantage of being able to cope with the total amount of errors by setting a parameter that determines the volume of the ellipsoid. In the second part of the thesis, a green and robust optimization model is proposed to minimize the network power consumption. There are several researches that assume fluctuation in the traffic-demand matrix, our model is based on the idea of the green hose model where the knowledge of an exact traffic-demand matrix is not required. In the green hose model, the traffic sboundedbyjusttotal outgoing and incoming amount at each node. To allow fluctuations in traffic demands, here we also consider the same uncertainty set and subproblems as we did in the first part and formulate the green hose ellipsoid (green HE) model in the form of mixed-integer second-order cone programming (MISOCP) problem whose objective is to reduce the total energy by allowing some links to be put into the sleep mode.Furthermore, we establish a relationship between our model and the green HLT model, formulated from an extended version of the hose model called the hose model with bound of link traffic (HLT). Numerical results demonstrate that our proposed robust optimization models for congestion ratio and power efficent network achieves the performances with traffic luctuationscomparabletothe previous studies in terms of congestion ratio, computation time and power efficiency.本研究は、通信ネットワークの問題に対してロバスト最適化の手法を適用することをテーマとしている。1つ目の題材は、基幹ネットワークが混雑しないようにルーティングを定める問題である。基本的かつ重要な問題である。既存研究では、通信需要が正確にわかっているモデルや末端ノードにおける入出力量が制限されているモデルなど、さまざまなモデルが提案されている。この問題において通信需要が正確にはわかっていない場合を想定し、真の通信需要が楕円体と多面体の交わりに含まれているという仮定のもとでロバスト最適化の手法を適用し、その問題を2次錐計画問題として定式化した。いくつかの例に対して数値実験を行い、提案したモデルは汎用ソルバーを用いて合理的な時間内で求解可能であることを示し、また、従来のモデルとの比較検討を行なった。2つ目の題材は、エネルギーの節約のために不要なネットワークのリンクの電源を落とす問題である。このとき、真の通信需要が正確にはわからない状況は容易に起こりうるし、ネットワーク全体が通信需要のゆらぎに対して頑健であることが求められる。真の通信需要が楕円体と多面体の交わりに含まれているという仮定のもとでロバスト最適化の手法を適用し、その問題を整数2次錐計画問題として定式化し、実際に汎用最適化ソルバーで求解できることを示した。電気通信大学201

Journal of Telecommunications and Information Technology, nr 3

kwartalni

Telekomunikacja i Techniki Informacyjne, 2015, nr 1-2

kwartalni

Systematic Approaches for Telemedicine and Data Coordination for COVID-19 in Baja California, Mexico

Conference proceedings info: ICICT 2023: 2023 The 6th International Conference on Information and Computer Technologies Raleigh, HI, United States, March 24-26, 2023 Pages 529-542We provide a model for systematic implementation of telemedicine within a large evaluation center for COVID-19 in the area of Baja California, Mexico. Our model is based on human-centric design factors and cross disciplinary collaborations for scalable data-driven enablement of smartphone, cellular, and video Teleconsul-tation technologies to link hospitals, clinics, and emergency medical services for point-of-care assessments of COVID testing, and for subsequent treatment and quar-antine decisions. A multidisciplinary team was rapidly created, in cooperation with different institutions, including: the Autonomous University of Baja California, the Ministry of Health, the Command, Communication and Computer Control Center of the Ministry of the State of Baja California (C4), Colleges of Medicine, and the College of Psychologists. Our objective is to provide information to the public and to evaluate COVID-19 in real time and to track, regional, municipal, and state-wide data in real time that informs supply chains and resource allocation with the anticipation of a surge in COVID-19 cases. RESUMEN Proporcionamos un modelo para la implementación sistemática de la telemedicina dentro de un gran centro de evaluación de COVID-19 en el área de Baja California, México. Nuestro modelo se basa en factores de diseño centrados en el ser humano y colaboraciones interdisciplinarias para la habilitación escalable basada en datos de tecnologías de teleconsulta de teléfonos inteligentes, celulares y video para vincular hospitales, clínicas y servicios médicos de emergencia para evaluaciones de COVID en el punto de atención. pruebas, y para el tratamiento posterior y decisiones de cuarentena. Rápidamente se creó un equipo multidisciplinario, en cooperación con diferentes instituciones, entre ellas: la Universidad Autónoma de Baja California, la Secretaría de Salud, el Centro de Comando, Comunicaciones y Control Informático. de la Secretaría del Estado de Baja California (C4), Facultades de Medicina y Colegio de Psicólogos. Nuestro objetivo es proporcionar información al público y evaluar COVID-19 en tiempo real y rastrear datos regionales, municipales y estatales en tiempo real que informan las cadenas de suministro y la asignación de recursos con la anticipación de un aumento de COVID-19. 19 casos.ICICT 2023: 2023 The 6th International Conference on Information and Computer Technologieshttps://doi.org/10.1007/978-981-99-3236-

LIPIcs, Volume 274, ESA 2023, Complete Volume

LIPIcs, Volume 274, ESA 2023, Complete Volum