• Title/Summary/Keyword: Node ratio

Search Result 724, Processing Time 0.024 seconds

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)
    • /
    • v.10 no.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
    • /
    • v.21 no.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)
    • /
    • v.10 no.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.

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

  • Lee Jun Ho;Noh Sung Hoon;Choi Seung Ho;Min Jin Sik
    • Journal of Gastric Cancer
    • /
    • v.1 no.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

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

  • Jeong, Rae-jin;Jeon, Il-Kyu;Woo, Byeong-hun;Koo, Nam-kyoung;Lee, Kang-whan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.5
    • /
    • pp.1020-1030
    • /
    • 2016
  • This paper propose an improving relay node selection method for node-to-node connectivity. This concern with the mobility and analysis of deployed for masking operation using highest connectivity node. The major of Delay Tolerant Network (DTN) routing protocols make use of simple forwarding approach to transmit the message depend on the node's mobility. In this cases, the selection of the irrelevant mobile node induced the delay and packet delivery loss caused by limiting buffer size and computational power of node. Also the proposed algorithm provides the node connectivity considering the mobility and direction select the highest connectivity node from neighbor node using masking operation. From the simulation results, the proposed algorithm compared the packet delivery ratio with PROPHET and Epidemic. The proposed Enhanced Prediction-based Context-awareness Matrix(EPCM) algorithm shows an advantage packet delivery ratio even with selecting relay node according to mobility and direction.

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
    • /
    • v.14 no.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 (작업 이주시 보장/예약 기법을 이용한 프로세서 쓰레싱 빈도 감소)

  • Lee, Jun-Yeon;Im, Jae-Hyeon
    • The KIPS Transactions:PartA
    • /
    • v.8A no.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
    • /
    • v.21 no.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
    • Journal of Radiopharmaceuticals and Molecular Probes
    • /
    • v.1 no.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 (수중 센서 네트워크에서 노드 그룹화를 통한 전송전력 절약 방안)

  • Hwang, Sung-Ho;Cho, Ho-Shin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.8
    • /
    • pp.774-780
    • /
    • 2009
  • This paper proposes a transmitted power saving method for underwater acoustic sensors considering the acoustic wave propagation characteristic that propagation loss increases more rapidly in higher frequency band. In the proposed scheme, sensor nodes are divided into a few groups based on the distance between sink node and the sensor node, and each group uses its own frequency band. The node group with longer distance uses lower frequency and the node group with shorter distance uses higher frequency. By means of such a distance-dependent frequency allocation, all sensor nodes are able to maintain a certain target signal-to-noise ratio (SNR), but also save transmitted power. In addition, the optimum size of node group is obtained, and also a frequency allocation algorithm is proposed accordingly. Numerical results show that the proposed scheme saves transmitted power by more 10 dB comparing non-grouping methods.