• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1373-1381
• /
• 1999

이 논문에서는 통신망 설계 응용분야의 문제를 그래프 이론 문제로써 고려해 보았다. 개별 기업체가 서로 떨어진 두 곳을 연결하고자 할 때 공용통신망의 회선을 빌려 통신망을 구축하게 되는데 많은 경우 여러 종류의 회선들이 공급됨으로 어떤 회선을 선택하느냐의 문제가 생긴다. 일반적으로 빠른 회선(low delay)은 느린 회선(high delay)에 비해 비싸다. 그러나 서비스의 질(Quality of Service)이라는 요구사항이 종종 종단지연(end-to-end delay)시간에 의해 결정되므로, 무조건 낮은 가격의 회선만을 사용할 수는 없다. 결국 개별 기업체의 통신망을 위한 통로를 공용 통신망 위에 덮어씌워(overlaying) 구축하는 것의 여부는 두 개의 상반된 인자인 가격과 속도의 조절에 달려 있다. 따라서 일반적인 최소경로 찾기의 변형이라 할 수 있는 다음의 문제가 본 논문의 관심사이다. 두 개의 지점을 연결하는데 종단지연시간의 한계를 만족하면서 최소경비를 갖는 경로에 대한 해결을 위하여, 그래프 채색(coloring) 문제와 최단경로문제를 함께 포함하는 그래프 이론의 문제로 정형화시켜 살펴본다. 배낭문제로의 변환을 통해 이 문제는 {{{{NP-complete임을 증명하였고 {{{{O($\mid$E$\mid$D_0 )시간에 최적값을 주는 의사선형 알고리즘과O($\mid$E$\mid$)시간의 근사 알고리즘을 보였다. 특별한 경우에 대한 {{{{O($\mid$V$\mid$ + $\mid$E$\mid$)시간과 {{{{O($\mid$E$\mid$^2 + $\mid$E$\mid$$\mid$V$\mid$log$\mid$V$\mid$)시간 알고리즘을 보였으며 배낭 문제의 해결책과 유사한 그리디 휴리스틱(greedy heuristic) 알고리즘이 그물 구조(mesh) 그래프 상에서 좋은 결과를 보여주고 있음을 실험을 통해 확인해 보았다.Abstract This paper considers a graph-theoretic problem motivated by a telecommunication network optimization. When a private organization wishes to connect two sites by leasing physical lines from a public telecommunications network, it is often the cases that several categories of lines are available, at different costs. Typically a faster (low delay) lines costs more than a slower (high delay) line. However, low cost lines cannot be used exclusively because the Quality of Service (QoS) requirements often impose a bound on the end-to-end delay. Therefore, overlaying a path on the public network involves two diametrically opposing factors: cost and delay. The following variation of the standard shortest path problem is thus of interest: the shortest route between the two sites that meets a given bound on the end-to-end delay. For this problem we formulate a graph-theoretical problem that has both a shortest path component as well as coloring component. Interestingly, the problem could be formulated as a knapsack problem. We have shown that the general problem is NP-complete. The optimal polynomial-time algorithms for some special cases and one heuristic algorithm for the general problem are described.

• 한국항해학회지
• /
• 제7권1호
• /
• pp.1-32
• /
• 1983

The delay due to congestion has recently attracted widespread attention with the analysis of over-all operation at the port. But, the complexity of the situation is evident in view of the large number of factors which impinge on the considerable end. Queueing theory is applicable to a large scale transportation system which is associated with arrivals of vessels in a large port. The attempt of this paper is to make an extensive analysis of the port transport system and its economic implications from the viewpoint that port is one of the physical distribution facilities and a kind of queueing system which includes ships and cargoes as port customer. By analyzing the real data on the Port of Pusan, it is known that this port can be represented as a set of multi-channel with identical setof Poisson arrival and Erlang service time, and also it is confirmed that the following formula is suitable to calculate the mean delay in this port, namely, $W_4={\frac{\rho}{\lambda(1-\rho)} {\frac{e_N(\rho{\cdot}N)}{D_{N-1}(\rho{\cdot}N)}$ where, ${\lambda}$: mean arrival rate $\mu$: mean servicing rate; N: number of servicing channel; ${\rho}$: utillization rate (${\lambda}/N{\mu}$) $e_N$: the Poisson function Coming to grips with the essentials of the cost of delay due to congestion, a simple ship journey cost model is adopted and the operating profit sensitivity to variation in port time is examined, and for purpose of a future development for port princing service the marginal cost is approximately calculated on the basis of queueing theory.

• Journal of Mechanical Science and Technology
• /
• 제16권6호
• /
• pp.851-860
• /
• 2002

In this study, it was attempted to obtain the fundamental data for the formation and oxidation of soot from a diesel engine. Combustion of spray injected into a cylinder is complex phenomenon having physical and chemical processes, and these processes affect each other. There are many factors in the mechanism of the formation and oxidization of soot and it is necessary to observe spray combustion microscopically. In order to observe with that view, free fuel droplet array was used as an experimental object and the droplet array was injected into an atmospheric combustion chamber with high temperature. Ambient temperature of the combustion chamber, interdroplet spacing, and droplet diameter were selected as parameters, which affect the formation and oxidation of soot. In this study, it was found that the parameters also affect ignition delay of droplet. The ambient temperature especially affected the ignition delay of droplet as well as the flame temperature after self-ignition. As the interdroplet spacing that means the local equivalence ratio in a combustion chamber was narrow, formation of soot was increased. As diameter of droplet was large, surface area of the droplet was also broad, and hence evaporation of the droplet was more active than that of a droplet with relative small diameter.

• 한국콘크리트학회:학술대회논문집
• /
• 한국콘크리트학회 2005년도 추계 학술발표회 제17권2호
• /
• pp.643-646
• /
• 2005

This paper reports the influence of super retarding agent(SRA) on the setting time of concrete incorporating mineral admixture including fly ash(FA), expansive additive(EA), silica fume(SF), blast furnace slag(BS) and blast furnace slag along with fly ash(BS+FA). An increase in SRA resulted in retarding the setting time of control concrete, while the use of mineral admixture led to a delay of setting time markedly, compared with that of control concrete under no SRA content. Meanwhile, An increase in SRA in concrete with mineral admixture exhibited comparable setting delay with control concrete. Furthermore, in case of the use of BS and SF, acceleration of setting time was observed with increase of SRA content. It is considered that proper dosage of SRA of concrete with SF and BS to secure similar setting delay with control concrete require rather larger than that of control concrete. Accordingly, For concrete with mineral admixture, in order to decide the proper dosage of SRA, application of correction factors is needed.

• Journal of Mechanical Science and Technology
• /
• 제15권1호
• /
• pp.1-9
• /
• 2001

The recent spread of scaled telemanipulation into microsurgery and the nano-world increasingly requires the identification of the possible operation region as a main system specification. A teleoperation system is a complex cascaded system since the human operator, master, slave, and communication are involved bilaterally. Hence, a small time delay inside a master and slave system can be critical to the overall system stability even without communication time delay. In this paper we derive an upper bound of the scaling product of position and force by using Llewellyns unconditional stability. This bound can be used for checking the validity of the designed bilateral controller. Time delay from the sample and hold of computer control and its effects on stability of scaled teleoperation are modeled and simulated based on the transfer function of the teleoperation system. The feasible operation region in terms of position and force scaling decreases sharply as the sampling rate decreases and time delays inside the master and slave increase.

• 한국음향학회지
• /
• 제33권2호
• /
• pp.133-138
• /
• 2014

지터라고 불리는 패킷 도착 지연의 편차는 모바일 단말기에서 Voice over Internet Protocol (VoIP)음성의 품질을 저하시키는 주요한 원인 중 하나이다. 이 문제를 해결하기 위해서 본 논문에서는 VoIP 음질향상을 위한 적응적 지터추정 기반의 플레이아웃 스케줄링 방법을 제안한다. 제안된 알고리즘은 예측된 네트워크 지연의 변화에 따라 각각의 패킷을 신장 혹은 압축하여 전송 지터의 영향에 대응한다. 이와 함께, 네트워크 지터 추정은 신속한 지연 스파이크 검출과 네트워크 상태 변화에 대한 반응을 포함한다. 실험결과는 제안된 알고리즘이 불안정한 네트워크 환경에서 고음질을 제공하는 것을 보여 주었다.

• 한국통신학회논문지
• /
• 제27권10C호
• /
• pp.945-950
• /
• 2002

본 논문에서는 유선 및 무선환경에 상관없이 ATM(Asynchronous Transfer Mode) 접속망의 주요구성 요소인 ATM 접속노드의 셀 손실율, 버퍼용량 및 지연시간간의 상관관계를 제시함으로서 ATM접속망 설계를 위한 기본적인 기술적 사항을 분석하였다. 이를위해 ATM 접속노드의 트래픽 성능평가를 위한 트래픽 모델을 ATM cell-scale queueing, burst-scale queueing 레벨로 구분하여 설명하였고 CBR(Constant Bit Rate), 랜덤 및 VBR(Variable Bit Rate) 트래픽 형태별 모델적용을 검토하였다. 결국 유선 또는 무선방식으로 ATM 서비스를 제공하기 위한 ATM접속노드 설계시 서비스별 QoS(Quality of Service)를 만족시키기 위한 셀 손실율, 버퍼용량 및 지연시간간의 상관관계를 정량적으로 분석하였다.

• 한국통신학회논문지
• /
• 제21권4호
• /
• pp.911-925
• /
• 1996

미래의 멀티미디어 응용 환경은 각 매체와 응용의 요구 사항들을 효율적으로 충족시킬 수 있는 유연한 오류 제어 모델을 필요로 하고 있으나, 지금까지의 오류 제어는 단일 매체를 처리하기 위한 제한된 유연성만이 제공되어왔다. 이를 해결하기 위하여 본 논문에서는 매체의 신뢰도 기준인 오류 허용률(ETL: Error Tolerance Level)과 응용의 실시간성 기준인 지연(Delay)을 고려하여 수송 계층에서 매체별로 유연하게 오류 제어 방법을 적용하는 모델을 제안한다. 이 모델에서는 매체별로 오류 제어 방법을 선정하기 위하여 오류 혀용률과 등시성과 같은 매체의 속성, 응용의 속성인 지연, 그리고 망에서의 데이터 손실율, 망의 전송 형태, 응용의 연결 모드와 같은 환경 파라미터가 영향 인자로써 고려되었다.

• 정보처리학회논문지C
• /
• 제10C권6호
• /
• pp.711-716
• /
• 2003

인터넷상에 분산된 시스템들의 시각동기(time synchronization) SNTP(Simple Network Time Protocol) 의 시각동기모델을 분석하고 안정딘 시각오프셋을 제공할 수 있는 새로운 시각동기모델을 제안한다 SNTP 가 사용면에서는 간다나나 다영한 오류 요소를 구려하지 않으므로 인해 발생하는 안정성 면에서는 단점을 보완하기 위해 SNTP 시각 오프셋 추정식을 분석한다. 분석 결과로 추정된 시각 오프셋이 동적 오류 요소인 송신지연과 수신지연의 차이를 대표적인 오류 요소로 내포하고 있음을 확인하고 송수신 지연차를 적용한 새로운 시각동기 모델로 동적선형모델을 적용한 시각오프셋 추정 모델을 제안한다. 그리고 실측을 통한 송수신 지연차의 특성을 분석 결과로 제시한다.

• 무역학회지
• /
• 제47권5호
• /
• pp.59-74
• /
• 2022

The exemption clause of recurring shipments refers to the insurer's exemption in Short-term Export Credit Insurance for the additional shipment which was shipped on board while any foregoing shipment was unpaid beyond its due date over 30 days. The recurring shipments are constituted with two factors: the due date of the foregoing shipment and the shipment date of the additional export. The exemption clause of recurring shipments has been eased by extending the grace period for payment up to 60 days from 30 days for the transactions between exporters and importers having the history of payments which were made customarily in delay. This research argues that the current grace period is for the buyers who customarily delay their payments, and that the insurer introduce a grace period for shipment in favor of exporters for the additional shipment which was delayed in on-boarding due to reasons beyond the control of exporters. In consideration of the waiting time and the on-boarding time at ports for container freight, shipments are frequently delayed, which entails those shipments to be indemnified by the exemption clause of recurring shipments. Roll-overs and Blank Sailings also cause the container freight to be delayed in on-boarding. This research is expected to contribute to further development of Short-term Export Credit Insurance in K-SURE.