• 제목/요약/키워드: edge connectivity

검색결과 75건 처리시간 0.026초

Game Theory-Based Scheme for Optimizing Energy and Latency in LEO Satellite-Multi-access Edge Computing

  • Ducsun Lim;Dongkyun Lim
    • International journal of advanced smart convergence
    • /
    • 제13권2호
    • /
    • pp.7-15
    • /
    • 2024
  • 6G network technology represents the next generation of communications, supporting high-speed connectivity, ultra-low latency, and integration with cutting-edge technologies, such as the Internet of Things (IoT), virtual reality, and autonomous vehicles. These advancements promise to drive transformative changes in digital society. However, as technology progresses, the demand for efficient data transmission and energy management between smart devices and network equipment also intensifies. A significant challenge within 6G networks is the optimization of interactions between satellites and smart devices. This study addresses this issue by introducing a new game theory-based technique aimed at minimizing system-wide energy consumption and latency. The proposed technique reduces the processing load on smart devices and optimizes the offloading decision ratio to effectively utilize the resources of Low-Earth Orbit (LEO) satellites. Simulation results demonstrate that the proposed technique achieves a 30% reduction in energy consumption and a 40% improvement in latency compared to existing methods, thereby significantly enhancing performance.

EXTREMAL ATOM-BOND CONNECTIVITY INDEX OF CACTUS GRAPHS

  • ASHRAFI, ALI REZA;DEHGHAN-ZADEH, TAYEBEH;HABIBI, NADER
    • 대한수학회논문집
    • /
    • 제30권3호
    • /
    • pp.283-295
    • /
    • 2015
  • The atom-bond connectivity index of a graph G (ABC index for short) is defined as the summation of quantities $\sqrt{\frac{d(u)+d(v)-2}{d(u)d(v)}}$ over all edges of G. A cactus graph is a connected graph in which every block is an edge or a cycle. The aim of this paper is to obtain the first and second maximum values of the ABC index among all n vertex cactus graphs.

A REFINEMENT OF THE UNIT AND UNITARY CAYLEY GRAPHS OF A FINITE RING

  • Naghipour, Ali Reza;Rezagholibeigi, Meysam
    • 대한수학회보
    • /
    • 제53권4호
    • /
    • pp.1197-1211
    • /
    • 2016
  • Let R be a finite commutative ring with nonzero identity. We define ${\Gamma}(R)$ to be the graph with vertex set R in which two distinct vertices x and y are adjacent if and only if there exists a unit element u of R such that x + uy is a unit of R. This graph provides a refinement of the unit and unitary Cayley graphs. In this paper, basic properties of ${\Gamma}(R)$ are obtained and the vertex connectivity and the edge connectivity of ${\Gamma}(R)$ are given. Finally, by a constructive way, we determine when the graph ${\Gamma}(R)$ is Hamiltonian. As a consequence, we show that ${\Gamma}(R)$ has a perfect matching if and only if ${\mid}R{\mid}$ is an even number.

특징이 보호된 기하 이미지 (Feature Preserved Geometry Images)

  • 김봉수;이행석;황준하;한규필
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.898-900
    • /
    • 2004
  • 3차원 모델은 흔히 비정규(irregular connectivity) 삼각형 메쉬로 구성된다. 비정규 메쉬를 정규(completely-regular connectivity) 메쉬로 재생성라면 기하 정보를 정규적인 연결성에 상응하는 2차원 형태의 이미지로 나타낼 수 있다. 본 논문은 매개변수(parameter) 영역에서 비정규 메쉬의 특징점들로 연결된 날카로운 모서리(sharp edge)로의 특징 snapping 을 통하여 기존의 방법으로 생성된 기하 이미지보다 특징이 잘 보호된 기하 이미지 생성에 대한 방법을 제시한다. 우선 비정규 메쉬를 구성하는 정점들의 곡률을 계산한 후 매개변수 영역에서 곡률이 증가하는 방향으로 snapping을 적용하였다. 실험 결과, 본 논문에서 제시한 방법이 기존의 방법에 비해 비정규 메쉬의 특징을 보다 잘 보호할 수 있음을 확인하였다.

컨테이너 기술을 활용한 엣지 컴퓨팅 환경 어플리케이션 무결성 보호에 대한 연구 (A Study on Integrity Protection of Edge Computing Application Based on Container Technology)

  • 이창훈;신영주
    • 정보보호학회논문지
    • /
    • 제31권6호
    • /
    • pp.1205-1214
    • /
    • 2021
  • 엣지 컴퓨팅(Edge Computing)은 인공지능(AI)을 데이터 소스와 근접한 환경에서 수행함으로써 IoT/CPS 기기를 클라우드에 통합하는데 발생하는 네트워크 대역폭 소모로 인한 비용 문제와 전송 지연 등의 문제 해결의 방안으로 주목받고 있다. 엣지 컴퓨팅 기기는 실 세계에 위치하여 인공지능 구현 기술을 구동 가능한 수준의 향상된 연산과 네트워크 연결을 제공하므로, 인적/물적 피해를 발생할 수 있는 사이버 테러에 악용되지 않도록 어플리케이션 무결성에 대한 고려가 필요하다. 본 논문에서는 인공지능 구현 시 활용되는 파이썬(python) 과 같이 변조에 취약한 스크립트 언어로 구현된 엣지 컴퓨팅 어플리케이션을 컨테이너 이미지로 구성 후 전자서명을 하여 무결성을 보호하는 기법을 제안한다. 제안하는 기법은 오픈소스 컨테이너 기술에서 제공하는 무결성 보호기술 (Docker Contents Trust)를 기반으로하며, 엣지 컴퓨팅 기기에서 허용된 컨테이너만 구동 가능하도록 컨테이너 서명 정보에 대한 화이트리스트와 Docker Client를 개선하여 적용하는 기법을 제시한다.

주거단지시설의 연결성 및 접근성 연구 (EConnectivity and Accessibility Measurement of Facilities in a Residential Complex)

  • 서현지;장훈;이세형
    • 대한공간정보학회지
    • /
    • 제16권4호
    • /
    • pp.65-71
    • /
    • 2008
  • 본 논문에서는 정부 정책으로 건설된 신도시의 2006년 이후 설계된 500세대 이상의 복합주거단지를 두 곳을 대상으로 효율적인 접근성 및 연결성을 정량화하기 위하여 선행 연구들에서의 접근성 및 연결성 이론과 분석 기법을 이용하여 접근성 및 연결성 지수, MST를 활용한 효율성 지수를 측정하였다. 건축도면으로 각 단지의 Node와 Edge를 추출하고 접근성 행렬을 유도해 내었다. 그 결과, 두 대상지의 연결성 지수들 모두 1보다 작아 다소 낮은 수치를 나타냈고, 접근성 지수는 동탄 신도시가 86.922로 일산 신도시의 96.199보다 작았으며, MST 값을 활용한 효율성 지수는 0.26으로 두 대상지 모두 유사하게 나타났다. 측정한 지수를 근거로 주거단지 내의 기하학적인 평가와 주민들의 통행편이를 예측할 수 있을 것으로 기대된다.

  • PDF

Distinct Mechanisms of DNA Sensing Based on N-Doped Carbon Nanotubes with Enhanced Conductance and Chemical Selectivity

  • Kim, Han Seul;Lee, Seung Jin;Kim, Yong-Hoon
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2014년도 제46회 동계 정기학술대회 초록집
    • /
    • pp.415.1-415.1
    • /
    • 2014
  • Carrying out first-principles calculations, we study N-doped capped carbon nanotube (CNT) electrodes applied to DNA sequencing. While we obtain for the face-on nucleobase junction configurations a conventional conductance ordering where the largest signal results from guanine according to its high highest occupied molecular orbital (HOMO) level, we extract for the edge-on counterparts a distinct conductance ordering where the low-HOMO thymine provides the largest signal. The edge-on mode is shown to operate based on a novel molecular sensing mechanism that reflects the chemical connectivity between N-doped CNT caps that can act both as electron donors and electron acceptors and DNA functional groups that include the hyperconjugated thymine methyl group[1].

  • PDF

화상의 골격화에 대한 최적화 방법 (The Optimal Skeleton Method of an Image)

  • 신충호;오무송
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.224-229
    • /
    • 2003
  • 골격선 추출에 대한 효율적인 방법을 이용해서 골격화방법을 제안한다 제안한 방법은 윤곽선 검출과정을 거친 후 본 방법을 적용함으로써 영상 골격화 효율을 높이고자한다 기존의 골격화 방법은 Zhang, Lu/Wang, 그리고 Paul방법을 사용하였다. 제안된 방법은 병렬적인 처리 방법과 더 해서 반복과정 에서 마스크의 네(화소) 이웃의 값과 네(화소) 이웃외의 주변 화소값을 비교하여 원본이미지와 일치시켜 처리하는 방식이 다. 결론적으로, 제안된 방법은 향상된 골격선의 연결과 품질 등을 보였다.

  • PDF

사물인터넷에서 분산 발행/구독 구조를 위한 하이퍼큐브 격자 쿼럼의 설계 및 응용 (Design and Its Applications of a Hypercube Grid Quorum for Distributed Pub/Sub Architectures in IoTs)

  • 배인한
    • 한국멀티미디어학회논문지
    • /
    • 제25권8호
    • /
    • pp.1075-1084
    • /
    • 2022
  • Internet of Things(IoT) has become a key available technology for efficiently implementing device to device(D2D) services in various domains such as smart home, healthcare, smart city, agriculture, energy, logistics, and transportation. A lightweight publish/subscribe(Pub/Sub) messaging protocol not only establishes data dissemination pattern but also supports connectivity between IoT devices and their applications. Also, a Pub/Sub broker is deployed to facilitate data exchange among IoT devices. A scalable edge-based publish/subscribe (Pub/Sub) broker overlay networks support latency-sensitive IoT applications. In this paper, we design a hypercube grid quorum(HGQ) for distributed Pub/Sub systems based IoT applications. In designing HGQ, the network of hypercube structures suitable for the publish/subscribe model is built in the edge layer, and the proposed HGQ is designed by embedding a mesh overlay network in the hypercube. As their applications, we propose an HGQ-based mechansim for dissemination of the data of sensors or the message/event of IoT devices in IoT environments. The performance of HGQ is evaluated by analytical models. As the results, the latency and load balancing of applications based on the distributed Pub/Sub system using HGQ are improved.

자연기반해법의 탄소저장과 생물다양성의 공동·상쇄 효과 평가 (Assessment of Co-benefit and Trade-off Effects of Nature-based Solutions on Carbon Storage Capacity and Biodiversity)

  • 김다슬;이동근;황혜미;허수정;윤석환;김은섭
    • 한국환경복원기술학회지
    • /
    • 제27권1호
    • /
    • pp.45-54
    • /
    • 2024
  • This study developed a model to evaluate the co-benefits and trade-off effects between biodiversity and carbon storage capacity based on the implementation locations of nature-based solutions. The model aims to propose optimal implementation locations by using the conceptual idea of edge effects for carbon storage and connectivity for biodiversity. The co-benefits were considered by simultaneously taking into account two effects rather than a single effect. Trade-off effects were observed among optimal plans through a comparison of benefits. The NSGA-II multi-objective optimization algorithm was utilized, confirming the identification of Pareto-optimal solutions. The implementation patterns of Pareto-optimal solutions for green areas were examined. This study holds significance in proposing optimal locations by evaluating various co-benefits and trade-off effects of nature-based solutions. By advancing models based on this evaluation framework, it is anticipated that the assessment of co-benefits and trade-off effects among various benefits of nature-based solutions, such as climate change mitigation, enhancement of biodiversity, and provision of ecosystem services, can be accomplished.