• Title/Summary/Keyword: efficient path

Search Result 1,276, Processing Time 0.024 seconds

unifying solution method for logical topology design on wavelength routed optical networks (WDM의 논리망 구성과 파장할당 그리고 트래픽 라우팅을 위한 개선된 통합 해법)

  • 홍성필
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.9A
    • /
    • pp.1452-1460
    • /
    • 2000
  • A series of papers in recent literature on logical topology design for wavelength routed optical networks have proposed mathematical models and solution methods unifying logical topology design wavelength assignment and traffic routing. The most recent one is by Krishnaswamy and Sivarajan which is more unifying and complete than the previous models. Especially the mathematical formulation is an integer linear program and hence regarded in readiness for an efficient solution method compared to the previous nonlinear programming models. The solution method in [7] is however elementary one relying on the rounding of linear program relaxation. When the rounding happens to be successful it tends to produce near-optimal solutions. In general there is no such guarantee so that the obtained solution may not satisfy the essential constraints such as logical -path hop-count and even wavelength number constraints. Also the computational efforts for linear program relaxation seems to be too excessive. In this paper we propose an improved and unifying solution method based on the same to be too excessive. In this paper we propose an improved and unifying solution method based on the same model. First its computation is considerably smaller. Second it guarantees the solution satisfies all the constraints. Finally applied the same instances the quality of solution is fairly competitive to the previous near optimal solution.

  • PDF

A Study on the Implementation of the Multi-Process Structured ISDN Terminal Adaptor for Sending the Ultra Sound Medical Images (다중처리 구조를 갖는 초음파 의료영상 전송용 ISDN(Integrated Services Digital Network) TA(Terminal Adaptor) 구현에 관한 연구)

  • 남상규;이영후
    • Journal of Biomedical Engineering Research
    • /
    • v.15 no.3
    • /
    • pp.317-324
    • /
    • 1994
  • This paper proposed a new method in the implementation of ISDN (integrated services digital network) LAPD (link access procedure on the D-channel) and LAPB (link access procedure on the B-channel) protocols. The proposed method in this paper implement ISDW LAPD protocol through multi-tasking operating system and adopt a kernel part that is changed operating system to target board. The features of implemented system are (1) the para.llel processing of the events generated at each layer, as follows (2) the supporting necessary timers for the implementation of ISDW LAPD protocol from the kernel part by using software, (3) the recommanded SAP (Service Access Point) from CCITT was composed by using port function in the operating system. With the proposed method, the protocols of ISDH layerl, layer2 and layer3 (call control) were implemented by using the kernel part and related tests were carried out by connecting the ISDH terminal simulator to ISDN S-interface system using the ISDN LAPD protocol The results showed that ISDW S-interface terminals could be discriminated by TEI (Terminal Equipment Identifier) assignment in layer 2 (LAPD) and the message transmission of layer 3 was verified by establishing the multi-frame transmission and then through the path established by the LAPD protocol, a user data was tranfered and received on B-channel with LAPB protocol Thererfore, as new efficient ISDN S-interface environment was implemented in the thesis, it was verified that the implemented system can be utilized by connecting ISDW in the future to transfer a medical image data.

  • PDF

QoS Gurantieeing Scheme based on Deflection Routing in the Optical Burst Switching Networks (광 버스트 교환망에서 우회 라우팅을 이용한 QoS 보장 방법)

  • Kim, Jong-Won;Kim, Jung-Youp;Choi, Young-Bok
    • The KIPS Transactions:PartC
    • /
    • v.10C no.4
    • /
    • pp.447-454
    • /
    • 2003
  • Optical burst switching (OBS) has been proposed to reduce the use of fiber delay lines (FDLs) and to realize the optical switching paradigm of the next-generation ail optical networks. The OBS can provide improvements over wavelength routing in terms of bandwidth efficiency and core network scalability via statistical multiplexing of bursts. Recently, another challenging issue is how to upport quality of service (QoS) in the optical burst switching networks. In this paper, we propose a deflection routing scheme to guarantee the QoS for the OBS networks to detour lower priority burst forward to the deflection routing path when congested. A big advantage of the proposed scheme is the simplicity of QoS provision, that comes from the simple QoS provisioning algorithm. Also, the QoS provisioning scheme be able to make efficient networks by fairly traffic distributing with the reduce of the use of FDLs at core routers. The QoS provisioning scheme has been verified to reliably guarantee the QoS of priority 0, 1, 2 burst and to efficiently utilize network resources by computer simulations using OPNET As results, the end-to-end delay of high priority burst is improved, and the network efficiency is also improved.

Congestion Control based on Genetic Algorithm in Wireless Sensor Network (무선 센서 네트워크에서 유전자 알고리즘 기반의 혼잡 제어)

  • Park, Chong-Myung;Lee, Joa-Hyoung;Jung, In-Bum
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.5
    • /
    • pp.413-424
    • /
    • 2009
  • Wireless sensor network is based on an event driven system. Sensor nodes collect the events in surrounding environment and the sensing data are relayed into a sink node. In particular, when events are detected, the data sensing periods are likely to be shorter to get the more correct information. However, this operation causes the traffic congestion on the sensor nodes located in a routing path. Since the traffic congestion generates the data queue overflows in sensor nodes, the important information about events could be missed. In addition, since the battery energy of sensor nodes exhausts quickly for treating the traffic congestion, the entire lifetime of wireless sensor networks would be abbreviated. In this paper, a new congestion control method is proposed on the basis of genetic algorithm. To apply genetic algorithm, the data traffic rate of each sensor node is utilized as a chromosome structure. The fitness function of genetic algorithm is designed from both the average and the standard deviation of the traffic rates of sensor nodes. Based on dominant gene sets, the proposed method selects the optimal data forwarding sensor nodes for relieving the traffic congestion. In experiments, when compared with other methods to handle the traffic congestion, the proposed method shows the efficient data transmissions due to much less queue overflows and supports the fair data transmission between all sensor nodes as possible. This result not only enhances the reliability of data transmission but also distributes the energy consumptions across the network. It contributes directly to the extension of total lifetime of wireless sensor networks.

Analysis of Factors Affecting Length Of Stay for A Serious Patients Using Medical Records (의무기록자료를 이용한 중증질환자의 재원일수에 미치는 요인 분석)

  • Kim, Seok Hwan;Lee, Jung A
    • The Journal of Korean Society for School & Community Health Education
    • /
    • v.20 no.2
    • /
    • pp.69-80
    • /
    • 2019
  • Objectives: In this study, we tried to analyze the factors affecting Length Of Stay for serious patients in Republic of Korea. Methods: The study included 139,172 serious patients in the 2012-2016 discharge details. Using the SPSS 23.0 program, we conducted a rank regression analysis with social and social demographic characteristics as control variables, medical institution characteristics and medical use characteristics as independent variables, and Average Length Of Stay as a dependent variable. Results: Average Length Of Stay for participants was found to be 9.92days. And the location and bed size of medical institutions were not statistically significant, the hospitalization path was more urgent(B=0.43) than the outpatient (p<0.001), and there was no secondary diagnosis(B=0.35). However, Average Length Of Stay was higher (p<0.001) than there was no main surgery(B=0.80). After discharge, Average Length Of Stay for funding(B=0.43) and death(B=0.72) was long (p<0.001). Average Length Of Stay for participants was found to be 9.92days. And the location and the bed size of the medical institution were not statistically significant, and the hospitalization pass had longer Length Of Stay for emergency patients(B=0.43) than for outpatients(p<0.001). There was a longer Length Of Stay(B=0.35) than none was diagnosed. There were longer Length Of Stay(p<0.001) than there was no major surgery(B=0.80). After discharge, the outpatients had longer Average Length Of Stay(B=0.43) and deaths(B=0.72) than those who returned home(p<0.001). Conclusion: As a result of analyzing the factors affecting Average Length Of Stay of the participants, it was confirmed that regardless of the location and bed size of medical institutions, hospitalization route, department diagnosis, main surgery, and whereabouts after discharge. Therefore, appropriate interventions and necessary support must be provided so that efficient Length Of Stay can be managed according to the medical use characteristics of serious patient.

Analysis of E2E Latency for Data Setup in 5G Network (5G 망에서 Data Call Setup E2E Latency 분석)

  • Lee, Hong-Woo;Lee, Seok-Pil
    • Journal of Internet Computing and Services
    • /
    • v.20 no.5
    • /
    • pp.113-119
    • /
    • 2019
  • The key features of 5G mobile communications recently commercialized can be represented by High Data Rate, Connection Density and Low Latency, of which the features most distinct from the existing 4G will be low Latency, which will be the foundation for various new service offerings. AR and self-driving technologies are being considered as services that utilize these features, and 5G Network Latency is also being discussed in related standards. However, it is true that the discussion of E2E Latency from a service perspective is much lacking. The final goal to achieve low Latency at 5G is to achieve 1ms of air interface based on RTD, which can be done through Ultra-reliable Low Latency Communications (URLLC) through Rel-16 in early 20 years, and further network parity through Mobile Edge Computing (MEC) is also being studied. In addition to 5G network-related factors, the overall 5G E2E Latency also includes link/equipment Latency on the path between the 5G network and the IDC server for service delivery, and the Processing Latency for service processing within the mobile app and server. Meanwhile, it is also necessary to study detailed service requirements by separating Latency for initial setup of service and Latency for continuous service. In this paper, the following three factors were reviewed for initial setup of service. First, the experiment and analysis presented the impact on Latency on the Latency in the case of 1 Data Lake Setup, 2 CRDX On/Off for efficient power, and finally 3H/O on Latency. Through this, we expect Low Latency to contribute to the service requirements and planning associated with Latency in the initial setup of the required services.

Accuracy Evaluation of Open-air Compost Volume Calculation Using Unmanned Aerial Vehicle (무인항공기를 이용한 야적퇴비 적재량 산정 정확도 평가)

  • Kim, Heung-Min;Bak, Su-Ho;Yoon, Hong-Joo;Jang, Seon-Woong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.3
    • /
    • pp.541-550
    • /
    • 2021
  • While open-air compost has value as a source of nutrients for crops in agricultural land, it acts as a pollution that adversely affects the environment during rainfall, and management is required. In this study, it was intended to analyze the accuracy of calculating open-air compost volume using fixed-wing UAV (unmanned aerial vehicle) capable of acquiring a wide range of images and automatic path flights and to identify the possibility of utilization. In order to evaluate the accuracy of calculating the three open-air compost volume, ground LiDAR surveys and precision surveys using a rotary UAV were performed. and compared with the open-air compost volume acquired through a fixed-wing UAV. As a result of comparing the calculation of open-air compost volume based on the ground LiDAR, the error rate of the rotary-wing was estimated to be ±5%, and the error rate of fixed-wing was -15 ~ -4%. one of three open-air compost volume calculated by fixed-wing was underestimated as about -15 %, but the deviation of the open-air compost volume was 2.9 m3, which was not significant. In addition, as a result of periodic monitoring of open-air compost using fixed-wing UAV, changes in the volume of open-air compost with time could be confirmed. These results suggested that efficient open-air compost monitoring and non-point pollutants in agricultural for a wide range using fixed-wing UAV is possible.

Effects of College Students' Career Goal Orientation on Career Identify : According to Life Style College Life Adaptation and Career Decision-Making Self-Efficacy as a Medium (대학생의 진로목표지향성이 진로정체감에 미치는 영향 : 라이프스타일에 따른 대학생활 적응과 진로결정자기효능감을 매개로)

  • Lee, Hyun-Suk;Yang, Yu-Jeong
    • Journal of Korea Entertainment Industry Association
    • /
    • v.15 no.7
    • /
    • pp.205-213
    • /
    • 2021
  • This study was conducted to understand the effect of college students' career goal orientation on career identity through college life adaptation according to lifestyle and career decision-making self-efficacy as a medium, and to provide basic data to increase the level of career identity of college students. 331 questionnaires collected from college students located in J province were analyzed using SPSS win 24.0 as research data. The analysis found that career goal orientation, college life adaptation, career decision-making self-efficacy and career identity had a significant positive (+) correlation with one another, and college life adaptation and career decision-making self-efficacy had significant effects on career identity. The path analysis found that career goal orientation influenced career identify through the medium of college life adaptation and career decision-making self-efficacy. Accordingly, to improve the college students'level of career identity, efficient ways and programs to increase career goal orientation, college life adaptation and career decision-making self-efficacy must be prepared.

The Influence of Elderly People's Health Promoting Behaviors on their Successful Aging: Focused on the Mediating Effect of Successful Aging Perception and Life Satisfaction (노인의 건강증진행위가 성공적 노후에 미치는 영향: 성공적 노화인식과 생활만족도 매개효과 중심)

  • Hong-Young Jang
    • Journal of Industrial Convergence
    • /
    • v.21 no.5
    • /
    • pp.109-122
    • /
    • 2023
  • The purpose of this study is to look into how elderly people's health promoting behaviors influence their successful aging, to realize how their perception of successful aging and their life satisfaction have the mediating effect on the path from health promotion behaviors to successful aging, and to find the significant influence of successful aging perception and life satisfaction on successful aging. This researcher conducted a questionnaire survey with elderly people using a senior welfare center in Gyeonggio-do, and analyzed 250 copies that. For data analysis, SPSS Win 25 was applied to conduct frequency analysis, descriptive statistics, t-test, one-way ANOVA, and correlation analysis. Mediating effect analysis was made to verify the causal relations between health promoting behaviors and successful aging, and to validate the mediating effect of successful aging perception and life satisfaction on the causal relations. As a result, elderly people's health promoting behaviors influenced their perception of successful aging, their life satisfaction, and their successful aging. Their perception of successful aging had the mediating effect on health promotional behaviors and successful aging, but life satisfaction did not so. This study has the following implications: it is necessary to train persons specializing in support for health promoting, to develop an efficient health promotional model and program, and to provide an opportunity of education. It is necessary to come up with a support policy in consideration of tangible or intangible factors. It is necessary to establish a policy in line with economic levels and health conditions of elderly people.

Effect of Social Network Service (SNS) Users' Object Relations Factors on User Satisfaction through Pleasure and Self-efficacy (소셜네트워크서비스(SNS) 이용자의 대상관계 요인이 즐거움과 자기효능감을 통해 이용자 만족에 미치는 영향)

  • Chae, Su-in;Choi, Hyo-geun;Kwon, Do-Soon;Park, Dong-cheol
    • Journal of Convergence for Information Technology
    • /
    • v.12 no.2
    • /
    • pp.1-16
    • /
    • 2022
  • Social network service (SNS) using mobile or web is growing rapidly, and the emergence of various platform services is causing innovative changes in social network service (SNS). This study is to identify the target relation factors of social network users and to empirically study the causal relationship of how much these factors affect user satisfaction through pleasure and self-efficacy. To present an effective and efficient development plan in. In order to empirically verify the research model of this study, a survey was conducted with the general public who had experience using social network services (SNS). Path analysis was performed. As a result, it was possible to verify the correlation of the object relational factors on user satisfaction through pleasure and self-efficacy.First, non-excluded had a significant effect on pleasure, but did not significantly affect self-efficacy. Second, stability attachment did not significantly affect both enjoyment and self-efficacy. Third, social ability did not significantly affect both enjoyment and self-efficacy. Fourth, self-centeredness did not have a significant effect on both enjoyment and self-efficacy. Fifth, pleasure had a significant effect on both self-efficacy and user satisfaction. Sixth, self-efficacy had a significant effect on user satisfaction.