• 제목/요약/키워드: Queueing

검색결과 759건 처리시간 0.022초

휴리스틱 회귀모델을 이용한 특정항만 조건하에서의 선형별 적정 항차배분에 관한 연구 - 포항제철(주) 전용항만 사례를 중심으로- (A Heuristic Model for Appropriation of Voyage Allocation under Specific Port Condition Using Regression Analyses - With a Case Analysis on POSCO-owned Port -)

  • 김원재
    • 한국항만경제학회지
    • /
    • 제29권3호
    • /
    • pp.159-174
    • /
    • 2013
  • 본 논문은 포항제철이 제품생산에 필요한 석탄 및 철광석 등 원료를 해외로부터 수입하기 위한 전용부두를 조성하여 사용하는 과정에서 발생되는 총물류비용, 즉 해상수송비용, 항만 선석 대기비용, 그리고 원료를 야드에 적재보관 하는 데 따른 재고비용 등의 발생이 서로 상충됨에 따라 각 비용발생 행태를 함수식으로 추정하여 그 비용의 합이 최소화 될 수 있는 적정 선형별 연간 배정 항차수 의사결정을 휴리스틱적 접근법으로 시도한 내용을 보여준다. 예를 들면, 해상 수송비용은 단위당 운송비를 낮추기 위해 선형을 대형화시키려는 유인이 있게 된다. 하지만 이러한 결정은 항만내 선석 제약으로 인해 대기비용이 지수적으로 급격히 증가하게 되어 이에 대한 절충점을 찾아야 만 총 물류비용을 최소화 시킬 수 있게 된다. 선형별 연간 배정 항차수를 독립변수로 하고 발생 비용들을 종속변수로 하여 휴리스틱적 회귀분석을 시도한 결과 15만톤급 선형, 10만톤급 선형, 5만톤급 선형의 연간 항차배정 비율이 $1.78(X_1)$ : $4.25(X_2)$ : $1(X_3)$ 로 될 때 총물류비용 최소화 목표를 달성할 수 있는 것으로 분석되었다. 이를 백분비로 보면, 대형선 비중을 약 25%, 중형선 비중을 약 61%, 그리고 소형선 비중을 약 14% 정도로 연간항차배정을 하는 것이 적정한 것으로 판단된다. 그밖에 만약 물동량의 증가로 항만확장이 불가피한 경우 추가항만 건설투자비와 그로 인한 해상수송비 절감 및 선석 대기비용 절감 등을 현재가치화 한 값과 비교하여 전자가 큰 경우는 투자안을 기각하고 후자가 큰 경우는 투자안을 수용하는 항만투자 의사결정이 필요함을 보여주었다.

수면 모드를 이용하는 EPON에서 QoS 향상을 위한 대역 할당 알고리즘 (Bandwidth Allocation Algorithm for Improving QoS in EPON with Sleep Mode)

  • 양원혁;정진효;김영천
    • 한국통신학회논문지
    • /
    • 제37권7B호
    • /
    • pp.489-498
    • /
    • 2012
  • 최근 가입자 망의 에너지 절감을 위하여 수면 모드를 이용하는 EPON(Ethernet-Passive Optical Network)에 관한 연구가 활발히 진행되고 있다. 수면모드를 이용하는 EPON은 ONU(Optical Network Unit)의 주기적 수면을 보장하기 위하여 상향 데이터 전송과 하향 데이터 전송을 동시에 수행한다. 그러나 기존 대역 할당 알고리즘은 ONU의 수면 시간 증가를 위하여 상향 대역 요청 중심으로 대역을 할당하므로 OLT(Optical Line Terminal)의 입력 부하가 ONU의 입력 부하보다 클 때 하향 데이터의 QoS를 보장하기 어렵다. 따라서 본 논문에서는 수면모드를 이용하는 EPON에서 QoS를 보장할 수 있는 대역 할당 알고리즘을 제안한다. 제안한 알고리즘은 OLT의 각 하향 데이터 버퍼가 QoS 임계값을 넘었을 때 이를 ONU의 상향 대역 요청과 비교하여 QoS를 만족 시킬 수 있는 대역을 선택적으로 할당한다. 따라서 제안한 알고리즘은 각 ONU의 적절한 수면시간을 통해 에너지를 절감하면서도 상 하향 데이터의 QoS를 보장 할 수 있다. 제안한 대역 할당 알고리즘의 성능평가를 위하여 ONU의 총 수면시간, OLT와 ONU의 큐잉 지연시간 및 OLT의 할당 대역 이용률 관점에서 OPNET을 이용한 시뮬레이션을 수행한다.

토큰링 네트워크가 상호 연결된 근거리 통신망에 관한 연구 (A Study on Interconnectioned LAN of Token Ring Network)

  • 이상훈;김경식;강준길
    • 한국통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.1206-1218
    • /
    • 1992
  • 토큰으로 매체 이용 자격을 부여하는 토큰링 시스템은 링 혹은 버스 구조의 LAN에서 매체 이용방법으로 흔히 이용되어 왔으며 이러한 시스템으로 모델링 될 수 있다. 이 시스템은 단순히 프레임을 저장하고 전송 조건에 해당되면 전송을 진행하는 브리지를 이용함으로써 단일 링들이 상호 연결된 멀티 토큰링 시스템으로 시스템 규모를 확장할 수 있다. 본 논문에서는 상호 연결된 토큰링 시스템의 전송성능을 분석하기 위하여 스테이션 큐에 도착하는 프레임들이 Poisson과정이고 각 도착 프레임의 길이가 서로 독립이며 동등한 일반 분포를 갖는 M/G/1 큐잉 시스템을 가정하여, 임의의 프레임이 목적지까지 전달에 영향을 미치는 해석적으로 조사하였다. 프레임 전송 지연시간에 영향을 미치는 요소는 임의의 시간으로 부터 토큰이 전송하는 스테이션까지 오는데 걸리는 시간, 전송 스테이션의 전송 시간부터 스테이션 내의 대상 프레임이 전송되기까지 소요되는 대기시간, 대상 프레임의 길이와 목적지까지 소요되는 시간의 합으로 주어지며, 외부링으로부터 내부링 브리지 큐까지. 그리고 외부링 브리지 큐로부터 목적 스테이션 까지의 시간에 대한 합으로 주어진다. 또한 전송지연시간에 미치는 파라미터들을 변화시킬때 전체 지연시간에 미치는 영향을 조사하였다. 그 결과 프레임 전송 지연시간에 상대적으로 큰 영향을 미치는 요소는 프레임의 평균 도착율이 크고 수신 스테이션이 타 외부링일 비율이 커질때이며, 이는 우선순위 서비스 방식의 이용 여부에 관계없이 지연 시간이 지수적 증가를 나타낸다. 이를 감소시키려면 외부링 스테이션의 수를 줄여 상대적으로 중추링의 스테이션 수를 증가시킴으로써 전체 지연시간을 줄일 수 있다.

  • PDF

복잡한 생산라인에서 효율적 공정관리 기법 도입에 따른 공정흐름 및 생산성 개선 연구 (A study on the improvement of work flow and productivity in complex manufacturing line by employing the effective process control methods)

  • 박경민;정석재
    • 한국산학기술학회논문지
    • /
    • 제17권5호
    • /
    • pp.305-315
    • /
    • 2016
  • 소품종 대량 생산 체제에서 다품종 소량생산 체제로의 변경으로 인해 개별 기업들은 시장 점유율을 지키기 위해서 생산율 극대화, 재공재고의 최소화, 적정 사이클 타임 운영 등 다양한 생산전략을 개발, 이를 적절하게 운영하기 위한 노력을 경주하고 있다. 특히, 복잡한 제조라인의 경우 작업흐름이 특이하고 공정단계가 많으며 매우 복잡한 공정 순서로 인해, 기존의 수리모형이나 대기이론 모형과 같은 분석적 방법을 적용하여 생산전략을 수립하는 데 많은 한계점을 내포하고 있다. 이를 위해 본 논문은 재투입과 병목공정이 혼재된 제조라인을 대상으로 병목공정 앞에서의 자재 투입 통제 문제와 작업장의 생산변경시점 결정 및 배치기계의 배치크기 및 가공순서를 결정하는 휴리스틱 방법을 제안한다. 제안된 방법의 효과를 검증하기 위해 제조환경을 테스트할 수 있는 시뮬레이션 모델을 개발하였으며, 앞서 언급한 세 가지 의사결정 문제에 대해 현재 기업에서 일반적으로 많이 사용되고 있는 기존 방식과 본 연구에서 제안하는 방법들을 비교하는 실험을 하였으며, 실험을 위한 시나리오는 세 가지 의사결정 문제의 휴리스틱 방법을 단일로 적용하는 경우와 휴리스틱 방법을 동시에 적용하는 경우로 나누어 실험하였고, 실험 결과 세 가지 의사결정 규칙을 함께 적용하는 것이 생산율 향상, 사이클 타임 감소, 평균 재공재고 수준 감소에 효과가 있음을 보여주었다.

버퍼의 문턱치값을 이용한 DQDB망의 공평성 개선 및 혼잡 제어에 관한 연구 (A study on improving fairness and congestion control of DQDB using buffer threshold value)

  • 고성현;조진교
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.618-636
    • /
    • 1997
  • DQDB(Distributed Queue Dual Bus) protocol, the IEEE 802.6 standard protocol for metropolitan area networks, does not fully take advantage of the capabilities of dual bus architecture. Although fairness in bandwidth distribution among nodes is improved when using so called the bandwidth balancing mechanism, the protocol requires a considerable amount of time to adjust to changes in the network load. Additionally, the bandwidth balancing mechanism leaves a portion of the available bandwidth unused. In a high-speed backbone network, each node may act as a bridge/ router which connects several LANs as well as hosts. However, Because the existence of high speed LANs becomes commonplace, the congestionmay occur on a node because of the limitation on access rate to the backbone network and on available buffer spaces. to release the congestion, it is desirable to install some congestion control algorithm in the node. In this paper, we propose an efficient congestion control mechanism and fair and waster-free MAC protocol for dual bus network. In this protocol, all the buffers in the network can be shared in such a way that the transmission rate of each node can be set proportional to its load. In other words, a heavily loaded node obtains a larger bandwidth to send the sements so tht the congestion can be avoided while the uncongested nodes slow down their transmission rate and store the incoming segments into thier buffers. this implies that the buffers on the network can be shared dynamically. Simulation results show that the proposed probotol significantly reduces the segment queueing delay of a heavily loaded node and segment loss rate when compared with original DQDB. And it enables an attractive high throughput in the backbone network. Because in the proposed protocol, each node does not send a requet by the segment but send a request one time in the meaning of having segments, the frequency of sending requests is very low in the proposed protocol. so the proposed protocol signigificantly reduces the segment queuing dely. and In the proposed protocol, each node uses bandwidth in proportion to its load. so In case of limitation of available buffer spaces, the proposed protocol reduces segment loss rate of a heavily loaded node. Bandwidth balancing DQDB requires the wastage of bandwidth to be fair bandwidth allocation. But the proposed DQDB MAC protocol enables fair bandwidth without wasting bandwidth by using bandwidth one after another among active nodes.

  • PDF

목포항 운송시스템의 분석에 관한 연구 (On the Analysis of Transportation System in Mokpo Port)

  • 남만우;이철영
    • 한국항만학회지
    • /
    • 제11권2호
    • /
    • pp.321-337
    • /
    • 1997
  • Rapid change in the technological environment of marine transportation and the development of the ocean shipping industry have fostered a revolution in the port system. This in turn has caused major changes in the function and use of port in Korea. Aside from this. Mokpo Port, however continues to decline, because the existing port facilities and related subsystem are already obsolete with no chance of regaining operational effectiveness and treatment for proper implementation. Although a few studies have been done on the Mokpo Port, has not been found, any reseach for the analytical approach to the transportation system of it. This paper aims to make an extensive analysis of the physical distribution system in Mokpo Port focusing on the coordination of subsystems such as navigational aids system, quay handling and transfer system, storage system and inland transport system. The base of introduced simulation tool here is the queueing theory. The overall findings are as follows; 1. Among those vessels called at Mokpo Port in 1994, the average size of oceangoing vessels is 4,922.1 G/T, and the domestic is 317.8 G/T. The average arrival interval and service time of the domestic vessels are 6.0 hours and 24.1 hours respectively marking the berth occupation rate over 100%. Those for oceangoing vessels are 34.5 hours, 120.0 hours and 37.2%. In order to maintainin the berth occupation rate to 70% the capacity considering the 1994 of domestic piers must be extended to 145% and oceangoing vessels must be increased to 165% year called. 2. The capacity of approaching channel is enough to handle the total traffic volume. 3. Tugs are sufficiently being provided to handle all ships requiring their services 4. The capacity of storage and inland transportation systems are sufficient to handle the throughput and the yard stroage utilization rate of No.1 $\cdots$ No.5 is 4.5% and No.6 1S 30% of 1993's. 5. The utilization rate of LLc(Level Looping Crane) and PNT(PNeumaTic) are 2.7% and 18.8%, respectively. Practical solution and proposal for improvement of Transportation System in Mokpo Port are as follows; 1. To avoid the congestion in domestic pier introduction of a new port operation system is necessary allowing the domestic vessel to use the oceangoing pier. 2. To establish the port management information system to improve the efficiency of port operation. 3. To build a new storage system for high valued cargos including modernization of the present storage and handling system. 4. To insure the safety of navigation in approaching channel, The Vessel Traffic System including separation scheme is introduced. 5. To interest enormously on public relation to ship owner's association, shippers and consignees by showing that they can save cost and ship turnaround time in order to promote the call to Mokpo Port. At last, to be strategically change the function of Mokpo Port to the Leisure, Fishing & Ferry as well as Maritime port.

  • PDF

M/M/s와 M/D/s 대기행렬의 점근 근사법 분석을 위한 시뮬레이션 연구 (Simulation Studies on Asymptotic Approximations Analysis of M/M/s and M/D/s Queues)

  • 이진호
    • 서비스연구
    • /
    • 제14권3호
    • /
    • pp.172-187
    • /
    • 2024
  • 본 연구는 M/M/s와 M/D/s 대기행렬의 점근 근사법 분석을 수행한다. M/M/s 대기행렬 분석을 위해, 활용률 ρ와 고객의 시스템 대기확률 α가 특정값을 가질 때 서버수 s의 증가에 따라 평균 시스템 대기자의 크기가 변화하는 양상을 통해 "규모의 경제"를 관찰하였다. 시뮬레이션 결과, s가 증가함에 따라 유휴시간을 갖는 서버의 수인 n-E[Qn]은 발산함을 보여주었다. 그리고 고객의 수 k의 변화에 따른 시스템 성능을 관찰한 결과, heavy-traffic regime(활용률이 점점 증가하는 상태)을 살펴보기 위하여 ${\rho}_n\,=\,1-k/\sqrt{n}$을 이용하는 것은 고객의 수가 1(k = 1)인 경우에만 유효함을 확인하였다. M/D/s 대기행렬의 경우 고정된 ρ와 α 하에서 평균 시스템 대기자의 크기 분석을 위해 두 가지의 근사법을 이용하였다. 시뮬레이션 및 비교 분석 결과, 서버의 수가 작고 heavy-traffic인 경우에는 Cosmetatos 근사법이 좋은 성과를 보여 주지만, 서버의 수가 큰 경우에는 실제값을 과대평가하는 경향이 있음을 보여주었다. 반면에 수정 근사법(modified approximation)은 서버의 수가 증가할 때에도 시스템 안정상태에 대한 보다 정확한 근사치를 제공하였다.

Enterprise Grid Computing 시스템의 효율적 분석을 위한 GSA 시스템의 설계와 구현 (The Design and Implementation of GSA(Grid System Account) for an Effective Analyzation of Enterprise Grid Computing system)

  • 정문기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.540-543
    • /
    • 2007
  • 최근의 그리드 컴퓨팅 시스템 환경은 단일 환경에서 작게는 2~4CPU, 많게는 수백 CPU 이상의 시스템으로 구축되고 있고, 더욱이 지역적으로도 멀리 떨어져 있다. 따라서 이를 운용하는 기업에서는 시스템의 사용 현황을 신속하게 분석할 필요가 있다. 그러나 이렇게 혼재된 이 기종 및 컴퓨팅 환경하에서의 각 지역별 시스템 사용현황을 효과적으로 분석 한다는 것은 매우 어려운 일이다. 기존에 사용되어 온 그리드 컴퓨팅 시스템 환경에서의 사용율 관리 방법들은 Queueing 시스템이 가지고 있는 Accounting 분석 명령어로 text 형태의 Accounting raw data 의 결과를 추출하여 가공 처리하므로 데이터 증가 시 반응 속도가 현격하게 느려지는 상황이 발생한다. 또한 원격지 그리드 컴퓨팅 시스템 군의 사용율 분석은 데이터 분석 시 매번 원격지접근 절차를 사용하여 그리드 컴퓨팅 시스템 군에 접근한 후 해당 로컬 시스템 분석을 해야 하고 각 원격지시스템군별로 추출 된 데이터를 통합 관리해야 하는 문제점을 가지고 있다. 따라서 이러한 문제점을 해결하고자 하는 것이 본 논문에서 제안하는 3-tier 구조의 GSA(Grid System Account)이다. 제안한 GSA 는 각 원격지 별 데이터를 객체화하여 Database 에 저장 함으로써 데이터 분석 시 효과적으로 처리할 수 있으며, 다수의 원격지 그리드 컴퓨팅 시스템 군에 대한 복합적인 분석이 필요할 때 효율적으로 대처할 수 있다. 본 논문에서는 GSA 의 설계방법을 제안하고 구현하여 실 성능을 시험함으로써 보다 효율적인 그리드 컴퓨팅 시스템의 사용율 분석 관리가 가능함을 보였다.포는 감수성을 보이지 않았다. 따라서 위의 결과로부터 SLT-I에 감수성을 보이지 않은 Raw264.7세포를 대상으로 Gb3 발현 정도와 SLT-I의 세포독성의 관계를 규명하고자 Gb3의 발현을 증가시킨 후 SLT-I의 세포독성을 재차 평가하였다. 이 결과 $TNF-{\alpha}$의 처리에 의하여 6 hrs에 Gb3의 발현이 정점(43.5%)에 이르렀으며 36 hrs에 정상 수준(25.0%)으로 환원되었다. 그러나, Gb3의 발현이 증가함에도 불구하고 SLT-I의 세포독성에는 변화가 관찰되지 않았다. 따라서, SLT-I에 의한 세포독성은 세포의 종류에 따라서 다르며 또한, Gb3의 발현정도에만 의존적이지는 않을 것으로 생각된다. 이와 같은 결과는 E. coli 0157의 감염증 병인 연구에 있어 SLT-I과 Gb3의 발현의 상관관계에 대한 보다 심도 있는 연구가 필요함을 시사한다.만 분할률, 배반포 형성률 및 배반포의 세포수를 증가시키는 것으로 사료된다.수의 유출입 지점에 온도센서를 부착하여 냉각수의 온도를 측정하고 냉각수의 공급량과 대기의 온도 등을 측정하여 대사열의 발생을 추정할 수 있었다. 동시에 이를 이용하여 유가배양시 기질을 공급하는 공정변수로 사용하였다 [8]. 생물학적인 폐수처리장치인 활성 슬러지법에서 미생물의 활성을 측정하는 방법은 아직 그다지 개발되어있지 않다. 본 연구에서는 슬러지의 주 구성원이 미생물인 점에 착안하여 침전시 슬러지층과 상등액의 온도차를 측정하여 대사열량의 발생량을 측정하고 슬러지의 활성을 측정할 수 있는 방법을 개발하였다.enin과 Rhaponticin의 작용(作用)에 의(依)한 것이며, 이

UNIX 운영체제에서의 스케줄링 법칙과 큐잉응답 시간 분석 (Scheduling Algorithms and Queueing Response Time Analysis of the UNIX Operating System)

  • 임종설
    • 한국정보처리학회논문지
    • /
    • 제1권3호
    • /
    • pp.367-379
    • /
    • 1994
  • 본 논문은 UNIX 운영체제에서의 스케줄링 법칙에 대한 설명과 그에 따른 큐잉응 답 시간을 분석한다. 큐잉응답시간은 UNIS내의 한 프로세서에 대한 조건부 응답시간의 평균값을 추정 분석함으로써 주어진다. 조건부 응답시간의 평균값은 일정한 CPU 시간 을 필요로하는 프로세서간 컴퓨터에 보내지는 시점에서 그 프로세서가 CPU 시간을 완 료하고 되돌아오는 시점까지의 평균값이다. UNIX내의 스케줄링 법칙은 우선순위 서비 스에 기초한다. 즉, 다음과 같은 단계의 스케줄링 법칙에 의하여 통제를 받는다. (ⅰ)시분할 사용량은 각요청에 대하여 필요한 CPU 시간을 완료할 때 까지 한개씩의 퀀텀(Quantum)을 할당함으로써 구제한다; (ⅱ)퀀텀 할당을 받기 위하여 시스템 모드 에서의 비선점(Nonpreemptive)교환, 사용자 모드에서는 선점(Preemptive)교환을 사용 한다; (ⅲ) 동일 우선순위내에서는 FCFS법칙을 사용한다; (ⅳ)할당된 퀀텀을 완료한 프로세서는 우순순위에 맞는 실행 대기행열의 맨 뒤에 위치되어 CPU 서비스를 기다리 거나, 디스크 대기행열에 위치되어 슬립(Sleep)상태로 들어간다. 이와 같은 프로세서 스케줄링법칙은 사용자 모드에서 라운드로빈(Round-robin)효과를 창조한다. 본 논문 에서는 라운드로빈 효과와 선점 교환을 사용하여 사용자 모드에서의 프로세서 지연을 추정한다. 비선점 교환을 사용하여 시스템모드에서의 프로세서 지연을 추정한다. 또한 디스크 입출력에 의한 프로세서 지연도 고려한다. 조건부 응답시간의 평균은 지연시간 의 합을 추정하여 구하여진다. 본 논문의 결과는 시스템시간을 필요로 하는 프로세서 가 우수한 응답시간을 가지며, 사용자 시간을 필요로하는 프로세서의 지연만큼 시스 템시간을 필요로하는 프로세서가 응답시간에서 혜택을 받는다는 것을 보여준다.성 괴사를 동반하는 간내 작은 종양의 발견에 MRI가 가장 유용할 것으로 판단된다.보였는데 그 종류와 빈도를 보면 중비갑개봉소 8명, 비중격 만곡 6명, Haller cells 3명, 역으로 굽은 중비갑개 3명, 사골포 비대 2명, 비제봉소 2명, 혼합형이 2명에서 있었고 변이가 보이지 않았던 경우가 62명이었다. 결 론: 해부학적 변이는 사골 누두나 OMU 영역을 좁히거나 막음으로 인하여 공기 흐름에 와류를 일으키거나 점막의 섬모 운동에 의한 정화 작용을 방해하여 증상을 유발할 수 있음을 알 수 있었다. 따라서 부비점막 이상 없이 증상이 있는 환자에서 부비동의 해부학적 변이는 증상과 연관성이 많을 것으로 사료된다.때에는 악성일 가능성이 높으므로 밀접한 추적 검사와 다른 진단기기를 이용한 검사를 더 해야 할 것으로 사료된다.의 2006년도 가정용 전력수요의 전망치 33,118 GWh가 기존방식에 의한 한전의 전망치 61,155 GWh의 54%수준밖에 되지 않는데 서도 잘 나타나고 있다. 한편 본 고는 경제성장과 환경보존을 동시에 달성할 수 있는 지속적 개발의 실천방안으로서 에너지 수요관리를 논하고자 한다. 고효율 기기의 개발과 조기도입을 촉진시키는 에너지 수요관리 통하여 우리는 에너지효율을 대폭 개선시키며 대기오염 배출량도 대폭 줄일 수 있다. 본 고는 에너지 공급관리(공급확충)위주에서 에너지 수요관리위주로서의 에너지정책 전환은 불가피하다고 판단한다. 에너지 공급시스템보다 에너지 수요시스템위주로 전체 에너지시스템을 획기적으로 개선시키기 위해서는 최저 에너지효율제의 광범위한 실시와 함께 고효율 기기의 개발과 보급에 필요한 유인책의 도입, 고효율 기기와 에너지의 효율적 이용에 대한 정보 등이 필요시 되고 있다. 우리 나라의 경우 현재의 산업구조와 기술수준을 고려하여 에너지 효율의 기준을 미국보다

  • PDF