• 제목/요약/키워드: Node ratio

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

Providing survivability for virtual networks against substrate network failure

  • Wang, Ying;Chen, Qingyun;Li, Wenjing;Qiu, Xuesong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권9호
    • /
    • pp.4023-4043
    • /
    • 2016
  • Network virtualization has been regarded as a core attribute of the Future Internet. In a network virtualization environment (NVE), multiple heterogeneous virtual networks can coexist on a shared substrate network. Thus, a substrate network failure may affect multiple virtual networks. In this case, it is increasingly critical to provide survivability for the virtual networks against the substrate network failures. Previous research focused on mechanisms that ensure the resilience of the virtual network. However, the resource efficiency is still important to make the mapping scheme practical. In this paper, we study the survivable virtual network embedding mechanisms against substrate link and node failure from the perspective of improving the resource efficiency. For substrate link survivability, we propose a load-balancing and re-configuration strategy to improve the acceptance ratio and bandwidth utilization ratio. For substrate node survivability, we develop a minimum cost heuristic based on a divided network model and a backup resource cost model, which can both satisfy the location constraints of virtual node and increase the sharing degree of the backup resources. Simulations are conducted to evaluate the performance of the solutions. The proposed load balancing and re-configuration strategy for substrate link survivability outperforms other approaches in terms of acceptance ratio and bandwidth utilization ratio. And the proposed minimum cost heuristic for substrate node survivability gets a good performance in term of acceptance ratio.

A Novel Approach for Gastric Cancer Staging in Elderly Patients Based on the Lymph Node Ratio

  • Park, Joonseon;Jeon, Chul Hyo;Kim, So Jung;Seo, Ho Seok;Song, Kyo Young;Lee, Han Hong
    • Journal of Gastric Cancer
    • /
    • 제21권1호
    • /
    • pp.84-92
    • /
    • 2021
  • Purpose: To date, no studies have been performed on staging based on the lymph node ratio (LNR) in elderly patients with gastric cancer who may require limited lymph node (LN) dissection due to morbidity and tissue fragility. We aimed to develop a new N staging system using the LNR in elderly patients with gastric cancer. Materials and Methods: The present study included patients aged over 75 years who underwent curative gastrectomy between January 1989 and December 2018. Clinicopathological data including the number of retrieved and metastatic LNs were collected and the LNR values were obtained (LNR = the number of metastatic LNs/the number of retrieved LNs). Eleven LNR groups with intervals of 0.1 were divided into four stages based on the inflection points at which the hazard ratio (HR) increased. Survival analysis was performed to evaluate the prognostic value of the LNR. Results: The four LNR stages included LNR0 (n=364), LNR1 (n=128), LNR2 (n=103), and LNR3 (n=10). In the multivariate analysis, both N staging and LNR staging exhibited significant prognostic values for predicting survival outcomes. However, the incremental change in the hazard ratio (HR) between consecutive stages was greater for the LNR staging than for the N staging (HRs: 1.607, 2.758, and 3.675 for N staging; 1.583, 3.514, and 10.261 for LNR staging). Conclusions: LNR staging is more useful than N staging in predicting the prognosis in elderly patients with gastric cancer and may be used as a complement or alternative to N staging.

Virtual Network Embedding with Multi-attribute Node Ranking Based on TOPSIS

  • Gon, Shuiqing;Chen, Jing;Zhao, Siyi;Zhu, Qingchao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.522-541
    • /
    • 2016
  • Network virtualization provides an effective way to overcome the Internet ossification problem. As one of the main challenges in network virtualization, virtual network embedding refers to mapping multiple virtual networks onto a shared substrate network. However, existing heuristic embedding algorithms evaluate the embedding potential of the nodes simply by the product of different resource attributes, which would result in an unbalanced embedding. Furthermore, ignoring the hops of substrate paths that the virtual links would be mapped onto may restrict the ability of the substrate network to accept additional virtual network requests, and lead to low utilization rate of resource. In this paper, we introduce and extend five node attributes that quantify the embedding potential of the nodes from both the local and global views, and adopt the technique for order preference by similarity ideal solution (TOPSIS) to rank the nodes, aiming at balancing different node attributes to increase the utilization rate of resource. Moreover, we propose a novel two-stage virtual network embedding algorithm, which maps the virtual nodes onto the substrate nodes according to the node ranks, and adopts a shortest path-based algorithm to map the virtual links. Simulation results show that the new algorithm significantly increases the long-term average revenue, the long-term revenue to cost ratio and the acceptance ratio.

원격전이를 동반하지 않은 4기 위암 환자의 예후 (The Prognosis of Patients with Stage IV Gastric Carcinoma without Distant Metastasis)

  • 이준호;노성훈;최승호;민진식
    • Journal of Gastric Cancer
    • /
    • 제1권2호
    • /
    • pp.100-105
    • /
    • 2001
  • Purpose: In the UICC staging system, stage IV contains not only those patients with distant metastasis but also patients with far advanced T and N status but without distant metastasis. We investigated the prognostic factors of stage IV gastric carcinoma patients without distant metastasis after curative resection. Materials and Methods: 190 stage IV gastric carcinoma patients without distant metastasis were reviewed after curative resection. Results: Male sex, distal third location, Borrmann type III, IV and histologically undifferentiated type were common. 5 year survival rate of the 190 patients was $22.2\%$. Depth of invasion and lymph node metastasis did not influence survival. The lymph node ratio (positive lymph node / retrieved lymph node) and combined resection affected survival by univariate and multivariate analysis. Conclusion: Combined resection and positive lymph node ratio were the independent prognostic factors in the patients with stage IV gastric carcinoma who underwent curative resection.

  • PDF

DTN에서 노드 간 연결 가능성과 마스킹 연산을 이용한 중계노드 선정 기법 (Relay Node Selection Method using Node-to-node Connectivity and Masking Operation in Delay Tolerant Networks)

  • 정래진;전일규;우병훈;구남경;이강환
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.1020-1030
    • /
    • 2016
  • 본 논문에서는 이동 속성 정보를 활용하여 이동 노드간의 연결 가능성을 분석하고 마스킹 기법을 이용하여 이웃한 이동노드 중 목적 노드와 연결 가능성이 가장 높은 이동노드를 중계노드로 선정하는 EPCM(Enhanced Prediction-based Context-awareness Matrix)을 제안한다. 기존 Delay Tolerant Network (DTN)의 전송방식은 노드의 단순 이동성에 의존하여 목적노드로 메시지를 전송하게 된다. 이러한 경우 목적노드와의 연결성이 낮은 이동노드를 중계노드로 선정하게 되면 이동노드의 메시지 저장 및 처리 능력 제한으로 인하여 전송 지연 또는 패킷 손실의 원인이 된다. 본 논문의 제안된 알고리즘에서는 이동노드의 속도와 방향 속성 정보를 고려하여 목적노드와의 연결성을 계산하고 마스킹 연산을 활용하여 가장 높은 연결 가능성을 가지고 있는 중계노드를 선정하여 목적 노드까지 메시지를 전달하게 된다. 모의실험에서 Epidemic 및 PROPHET 알고리즘과 제안하는 알고리즘의 패킷 전송률을 비교한 결과 제안하는 알고리즘이 노드의 이동 속성을 고려한 연결성으로 보다 높은 패킷 전송률을 보여주었다.

Lymph Node Ratio is More Predictive than Traditional Lymph Node Stratification in Lymph Node Positive Invasive Breast Cancer

  • Bai, Lian-Song;Chen, Chuang;Gong, Yi-Ping;Wei, Wen;Tu, Yi;Yao, Feng;Li, Juan-Juan;Wang, Li-Jun;Sun, Sheng-Rong
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제14권2호
    • /
    • pp.753-757
    • /
    • 2013
  • Objective: To evaluate the relationships between lymph node ratio (LNR, the ratio of positive lymph nodes in excised axillary lymph nodes) and disease-free survival (DFS) by comparing with traditional absolute positive lymph node number (pN classification) for prediction of breast cancer (BC) progrnosis. Methods and Patients: We retrospectively reviewed patients who received comprehensive therapy in Department of Breast Surgery, Hubei Cancer Hospital, China from Jan 2002 to Dec 2006 (Group A), and Department of Breast and Thyroid Surgery, Renmin Hospital of Wuhan University, China from Jun 2008 to May 2012 (Group B). Patients were allocated to low-risk (${\leq}0.20$), intermediate-risk (> 0.20 but ${\leq}0.65$), high-risk (>0.65) groups by LNR. The primary endpoint was 5-DFS. Results: A total of 294 patients were included in our study. LNR was verified as a negative prognostic factor for DFS (P=0.002 in Group A, P<0.0001 in Group B). Then we found the effects of pN and LNR delamination on disease-free survival (DFS) had statistical significance (P=0.012 for pN and P=0.031 for LNR stratification in Group A, both of them P<0.001 in Group B). Compared to pN staging, LNR staging displayed superior performance in prognosis, the adjusted hazard ratio of recurrence being 2.07 (95%CI, 1.07 to 4.0) for intermediate risk group (P=0.030) and 2.44 (95%CI, 1.21 to 4.92) for high risk group (P=0.013) in Group A. Conclusions: LNR stratification proved an adverse prognostic factor of DFS in lymph nodes positive invasive BC using cut-off values 0.20 and 0.65, and was more predictive than traditional pN classification for 5-DFS.

작업 이주시 보장/예약 기법을 이용한 프로세서 쓰레싱 빈도 감소 (Reducing the frequency of processor thrashing using guarantee/reservation in process migration)

  • 이준연;임재현
    • 정보처리학회논문지A
    • /
    • 제8A권2호
    • /
    • pp.133-146
    • /
    • 2001
  • In a dynamic load distribution policies, each node gathers the current system sates information before making a decision on load balancing. Load balancing policies based on this strategy can suffer from processor thrashing. In this paper, we propose a new algorithm which attempts to decrease the frequency of the processor thrashing, the algorithm is based on the integration of three components. The first, the algorithm of which determine the size of jobs be transferred. The second, negotiation protocol with obtains a mutual agreement between a sender and a receiver on the transferring job size. And the third, a symmetrically-initiated location policy. The algorithm proposed in this paper used Siman IV as simulation tool to prove the improvement of performance. I analyzed the result of simulation, and compared with related works. The mean response time shows that there are no difference with existing policy, but appear a outstanding improvement in high load. The thrashing coefficient that shows the average response time, CPU overhead and the thrashing ratio at both the receiving and sending node has been used in the analysis. A significant improvement in the average response time and the CPU overhead ratio was detected using our algorithm when an overhead occurred in the system over other algorithm. The thrashing coefficient differed in the sending node and the receiving node of the system. Using our algorithm, the thrashing coefficient at the sending node showed more improvement when there was an overhead in the system, proving to be more useful. Therefore, it can be concluded that the thrashing ratio can be reduce by properly setting the maximum and minimum value of the system’s threshold queue.

  • PDF

The Prognostic Value of Lymph Node Ratio after Neoadjuvant Chemotherapy in Patients with Locally Advanced Gastric Adenocarcinoma

  • Zhu, Kankai;Jin, Hailong;Li, Zhijian;Gao, Yuan;Zhang, Qing;Liu, Xiaosun;Yu, Jiren
    • Journal of Gastric Cancer
    • /
    • 제21권1호
    • /
    • pp.49-62
    • /
    • 2021
  • Purpose: This study aimed to investigate the prognostic value of lymph node ratio (LNR) in patients with locally advanced gastric cancer who received neoadjuvant chemotherapy. Materials and Methods: We retrospectively enrolled gastric cancer patients treated with neoadjuvant chemotherapy and curative surgery at the First Affiliated Hospital of Zhejiang University from 2004 to 2015 as the study cohort. Patients with the same inclusion criteria treated in 2016-2017 were enrolled as the validation cohort. Kaplan-Meier curves were assessed using the log-rank test to analyze the differences in overall survival (OS). Multivariate survival analysis was performed using the Cox proportional hazards model. The areas under the receiver operating characteristic curve of ypN and LNR categories for predicting the actual 3-year OS were compared. Results: A total of 265 patients were included in the proposal cohort. The median number of retrieved lymph nodes (rLNs) was 32. The number of positive lymph nodes (pLNs) increased as rLN increased (P=0.037), but the LNR remained relatively constant (P=0.462). The LNR was categorized into 4 groups according to the prognosis: ypNr0, node-negative with rLN>25; ypNr1, node-negative with rLN≤25 or 00.3. In the validation cohort of 43 enrolled patients, there was a clear distinction in OS that significantly (P<0.001) varied depending on the LNR values and LNR was the only independent prognostic factor in multivariate analysis (P<0.001). Conclusions: LNR was an independent prognostic factor for survival of patients with gastric cancer after preoperative chemotherapy and might be an alternative predictor for ypN stage.

Sentinel lymph node mapping using tri-modal human serum albumin conjugated with visible dye, near infrared fluorescent dye and radioisotope

  • Kang, Se Hun;Kim, Seo-il;Jung, So-Youn;Lee, Seeyoun;Kim, Seok Won;Kim, Seok-ki
    • 대한방사성의약품학회지
    • /
    • 제1권1호
    • /
    • pp.62-73
    • /
    • 2015
  • We developed an evans blue-indocyanine green-$^{99m}Tc$-human serum albumin conjugate for sentinel lymph node mapping and we describe its unique potential usage for clinical implications. This conjugate has combined the strengths of visible blue dye, near-infrared fluorescence and radioisotope into one single conjugate without any additional weakness/disadvantage. All the components of evans blue-indocyanine green-$^{99m}Tc$-human serum albumin are safe and of low cost, and they have already been clinically used. This conjugate was stable in the serum, it showed a long retention time in the lymphatic system and the lymph nodes showed a much higher signal-to-noise ratio after the conjugate was injected intradermally into the paw of mice. Both the single-photon emission computed tomography and near-infrared fluorescent images of the mice were successfully obtained at the same time as the excised sentinel lymph nodes showed blue color. The visual color, near-infrared fluorescence and gamma ray from this agent could be complementary for each other in all the steps of sentinel lymph node sampling: exploring and planning sentinel lymph node before excision with visualization of the exact sentinel lymph node location during an operation. Therefore, the triple modal agent will possibly be very ideal for sentinel lymph node mapping because of the high signal-to-noise ratio for non-invasive imaging and its complementary multimodal nature, easy preparation and safety. It is promising for clinical applications and it may have great advantages over the traditional single modal methods.

수중 센서 네트워크에서 노드 그룹화를 통한 전송전력 절약 방안 (A Node Grouping Method for Transmission Power Saving in Underwater Acoustic Sensor Network)

  • 황성호;조호신
    • 한국음향학회지
    • /
    • 제28권8호
    • /
    • pp.774-780
    • /
    • 2009
  • 본 논문은 수중 센서 네트워크에서 송수신 노드간 거리가 증가함에 따라 통신을 위한 전송전력이 급격하게 증가하는 단점을 효과적으로 극복하여 보다 낮은 전송 전력으로 통신할 수 있도록 하기 위한 방안을 제안한다. 제안한 방식은 각 노드들을 싱크노드로부터의 거리에 따라 몇 개의 그룹으로 나누고, 해당 그룹에 지정된 대역을 활용하게 한다. 즉, 멀리 떨어져 있어 주파수 증가에 따른 감쇠가 큰 노드들은 저주파수를, 가까운 거리에 있어 주파수 증가에 따른 감쇠가 적은 노드들은 고주파수를 활용하여 전체 노드가 일정 수준 이상의 신호 대 잡음비를 유지함으로써 전송전력을 줄일 수 있게 된다. 각 센서노드들의 거리에 따른 주파수 별 신호 감쇠 특징을 활용하여 그룹의 크기에 따라 가변되는 전송전력을 최소화하는 최적 그룹의 크기를 찾고 그룹의 크기에 비례하여 그룹 별 대역을 할당하는 알고리즘을 제안한다. 제안한 방식은 기존의 그룹을 나누지 않는 방식에 비해 10 dB이상 감소된 전송 전력을 보였다.