• 제목/요약/키워드: Transfer Delay

검색결과 570건 처리시간 0.02초

동시환승(Timed-Transfer) 버스시스템 (Timed-Transfer of Buses)

  • 고승영
    • 대한교통학회지
    • /
    • 제13권4호
    • /
    • pp.105-115
    • /
    • 1995
  • This paper deals with an operation concept of "time-transfer of buses", in which buses arrive a transfer center at the same time and allow passengers to transfer to other bus lines, so that passengerscan go anywhere all the timed-transfere buses operate with only one transfer. This timed-transfer bus system is known as an efficient operating technique which can be adopted in an area with sparsely distrubuted bus demand. A model of timed-transfer is estabilished in terms of vaious factors such as the expected(or average) arrival time, distribution of arrival time, timed-transfer cycle, shceduled departure time, etc. It is assumed that the objective of timed-transfer bus system is to minimize the total transfer waiting time. The optimal schedualed arrival time or buffer time(time required to arrive ealy in consideration of delay) is analyzed for a general case and various speicial cases. It was found that the optiaml buffer time is an inverse funcion of the timed-transfer cycl and increases with the cycle time, assumin g that there is a fixed scheduled departure time at the transfer cetner regardless of whether one or more buses fail to arrive before the scheduled departure time. If buses are to wait uhtil all the buses arrive at the transfer center, that is, the transfer departure time is vairable, the optimal scheduled arrival times can be obtained by a mathmatical programming.

  • PDF

무선 인터넷 환경에서 HTTP over SCTP의 평군 응답 시간 추정 (Mean Response Delay Estimation for HTTP over SCTP in Wireless Internet)

  • 이용진
    • 한국콘텐츠학회논문지
    • /
    • 제8권6호
    • /
    • pp.43-53
    • /
    • 2008
  • 현재 인터넷에서는 객체를 전송하기 위해 HTTP over TCP가 사용된다. SCTP는 TCP의 문제점을 보완하기 위해 제안된 프로토콜로 개별적인 스트림을 이용하여 데이터를 전송하므로 웹 객체의 평균 응답 시간을 감소시킬 수 있다. 본 논문에서는 HTTP over SCTP의 평균 응답 시간을 추정하는 해석적 모델을 개발함으로써 TCP에 대한 SCTP의 효과를 추정하고자 한다. TCP 지연을 구하기 위한 기존의 해석적 모델이 주로 유선 환경을 가정한데 비해, 본 연구에서 제안하는 모델은 다중 패킷 손실이 발생하고, 빠른 재전송이 가능하지 않은 무선 환경을 가정한다. 추정된 평균 응답 시간은 실제 웹 응용을 개발할 때, 종단 사용자의 서비스 품질을 만족시키기 위한 사전 벤치마크로 사용될 수 있다. 추정 모델의 타당성을 검증하기 위해 테스트베드 상에서 성능 실험을 수행한 결과, 모델과 실험결과의 차이가 평균 6% 이내로 매우 작으며, 동시에 HTTP over SCTP의 평균 전송 시간이 HTTP over TCP의 평균 전송 시간보다 작은 것으로 확인되었다.

절대안정도를 보장하는 최적 PID 제어기 설계에 관한 연구 (A Study on Optimal PID Controller Design Ensure the Absolute Stability)

  • 조준호
    • 융합정보논문지
    • /
    • 제11권2호
    • /
    • pp.124-129
    • /
    • 2021
  • 본 논문에서는 절대 안정도를 보장하는 최적의 제어기 설계에 대해 제안하였다. 논문의 적용 순서는 지연시간의 포함여부를 판단하고, 지연시간이 포함되었을 경우 Pade 근사법을 통해서 지연시간을 근사화 한다. 그 다음 공정모델과 제어기 전달함수에 대한 개루프 전달함수를 구하며, Routh-Hurwitz 판별법에 의해서 절대 안정도 구간을 계산한다. 마지막 단계에서는 앞 단계에서 구한 구간을 활용하여 유전자 알고리즘으로 최적의 PID 제어파라미터 값을 구한다. 그 결과 제안 된 방법은 안정성이 보장되며, 최적의 제어기를 설계하여 기존의 방법보다 성능 지표에서 우월함을 확인하였다. 향후 지연시간에 대한 보상방법이 연구된다면 더욱 좋은 성능지표를 얻을 것으로 판단된다.

Delay Tolerant Packet Forwarding Algorithm Based on Location Estimation for Micro Aerial Vehicle Networks

  • Li, Shiji;Hu, Guyu;Ding, Youwei;Zhou, Yun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권3호
    • /
    • pp.1377-1399
    • /
    • 2020
  • In search and rescue mission, micro aerial vehicles (MAVs) are typically used to capture image and video from an aerial perspective and transfer the data to the ground station. Because of the power limitation, a cluster of MAVs are required for a large search area, hence an ad-hoc wireless network must be maintained to transfer data more conveniently and fast. However, the unstable link and the intermittent connectivity between the MAVs caused by MAVs' movement may challenge the packet forwarding. This paper proposes a delay tolerant packet forwarding algorithm based on location estimation for MAV networks, called DTNest algorithm. In the algorithm, ferrying MAVs are used to transmit data between MAVs and the ground station, and the locations of both searching MAVs and ferrying MAVs are estimated to compute the distances between the MAVs and destination. The MAV that is closest to the destination is selected greedy to forward packet. If a MAV cannot find the next hop MAV using the greedy strategy, the packets will be stored and re-forwarded once again in the next time slot. The experiment results show that the proposed DTNest algorithm outperforms the typical DTNgeo algorithm in terms of packet delivery ratio and average routing hops.

셀 전송비율에 의한 우선순위 제어방식을 사용한 ATM 스위치의 성능 분석 (Performance Analysis of ATM Switch Using Priority Control by Cell Transfer Ratio)

  • 박원기;김영선;최형진
    • 전자공학회논문지A
    • /
    • 제32A권12호
    • /
    • pp.9-24
    • /
    • 1995
  • In this paper, we proposed and analysed two kinds of priority control mechanism to archive the cell loss rate requirement and the delay requirement of each class. The service classes of our concern are the high time priority class(class 1) and the high loss priority class(class 2). Two kinds of priority control mechanism is divided by the method of storing the arriving class 2 cell in buffer on case of buffer full. The first one is the method which discarding the arriving class 2 cell, the second one is the mothod which storing the arriving class 2 cell on behalf of pushing out the class 1 cell in buffer. In the proposed priority schemes, one cell of the class 1 is transmitted whenever the maximum K cells of the class 2 is transmitted on case of transmitting the class 1 cell and the class 2 cell sequentially. In this paper, we analysed the cell loss rate and the mean cell delay for each class of the proposed priority scheme by using the Markov chain. The analytical results show that the characteristic of the mean cell delay becomes better for the class 1 cell and that of the cell loss rate becomes better for the class 2 cell by selecting properly the cell transfer ratio according to the condition of input traffic.

  • PDF

A Congestion Control Mechanism for Supporting Differentiated Service in Mobile Ad hoc Networks

  • Kim Jin-Nyun;Ha Nam-Koo;Cho Dong-Hoon;Kim Hyun-Sook;Han Ki-Jun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.143-146
    • /
    • 2004
  • Differentiated services (DiffServ) has been widely accepted as the service model to adopt for providing quality-of­service (QoS) over the next-generation IP networks. There is a growing need to support QoS in mobile ad hoc networks. Supporting DiffServ in mobile ad hoc networks, however, is very difficult because of the dynamic nature of mobile ad hoc networks, which causes network congestion. The network congestion induces long transfer packet delay and low throughput which make it very difficult to support QoS in mobile ad hoc networks. We propose DiffServ module to support differentiated service in mobile ad hoc networks through congestion control. Our DiffServ module uses the periodical rate control for real time traffic and also uses the best effort bandwidth concession when network congestion occurs. Network congestion is detected by measuring the packet transfer delay or bandwidth threshold of real time traffic. We evaluate our mechanism via a simulation study. Simulation results show our mechanism may offer a low and stable delay and a stable throughput for real time traffic in mobile ad hoc networks.

  • PDF

ATM 접속노드에서 셀 손실율과 버퍼용량 및 지연시간의 상관관계 분석 (Performance Relation Analysis of CLR, Buffer Capacity and Delay Time in the ATM Access Node)

  • 이하철;이병섭
    • 한국통신학회논문지
    • /
    • 제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)를 만족시키기 위한 셀 손실율, 버퍼용량 및 지연시간간의 상관관계를 정량적으로 분석하였다.

자동적응 벡터 제어를 이용한 군속도 지연선로의 고정 위상 제어기 설계 (Design of Fixed Phase Control Circuit of Group Delay Line using Adaptive Vector Control)

  • 정용채
    • 한국전자파학회논문지
    • /
    • 제11권8호
    • /
    • pp.1376-1385
    • /
    • 2000
  • 본 논문은 Feedforward 선형화기에서 온도영향으루 인한 군속도 지연선로의 위상 변화를 벡터 결합이론을 이용하여 고정시키는 회로에 관한 것이다. 상온에서의 군속도 지연선로의 신호 전달특성이 항상 일정하게 유지되게 하기 위해, 온도에 따른 군속도 지연선로의 신호에 온도변화에 대해 자동 적응적으로 변하는 보정신호를 인가하여 온도변화에도 항상 일정한 신호특성을 얻도록 하였다. 이 전송선로에 10 ㏈의 동작신호 레벨 변화와 +/-$10^{\circ}$의 위상 변화에 대해 880 MHz 및 1-tone 신호는 0.06 ㏈의 삽입 손실 변화와 0.36$^{\circ}$의 위상이내에서 위상이 변했고, 877 MHz 및 882 MHz인 2-tone 신호에 대해 0.07 ㏈의 삽입손실변화와 0.35$^{\circ}$의 위상이내에서 위상이 변하는 특성을 얻었다.

  • PDF

ATM 망에서 트래픽 다중화 정보에 의한 적응적 UPC 알고리즘에 관한 연구 (A Study on an Adaptive UPC Algorithm Based on Traffic Multiplexing Information in ATM Networks)

  • 김영철;변재영;서현승
    • 한국정보처리학회논문지
    • /
    • 제6권10호
    • /
    • pp.2779-2789
    • /
    • 1999
  • In this paper, we propose a new neural Buffered Leaky Bucket algorithm for preventing the degradation of network performance caused by congestion and dealing with the traffic congestion in ATM networks. We networks. We justify the validity of the suggested method through performance comparison in aspects of cell loss rate and mean transfer delay under a variety of traffic conditions requiring the different QoS(Quality of Service). also, the cell scheduling algorithms such as DWRR and DWEDF used for multiplexing the incoming traffics are induced to get the delay time of the traffics fairly. The network congestion information from cell scheduler is used to control the predicted traffic loss rate of Neural Leaky Bucket, and token generation rate is changed by the predicted values. The prediction of traffic loss rate by neural networks can effectively reduce the cell loss rate and the cell transfer delay of next incoming cells and be applied to other traffic control systems. Computer simulation results performed for traffic prediction show that QoSs of the various kinds of traffics are increased.

  • PDF

GALS 시스템에서의 저비용 데이터 전송을 위한 QDI모델 기반 인코더/디코더 회로 설계 (Design of QDI Model Based Encoder/Decoder Circuits for Low Delay-Power Product Data Transfers in GALS Systems)

  • 오명훈
    • 대한전자공학회논문지SD
    • /
    • 제43권1호
    • /
    • pp.27-36
    • /
    • 2006
  • 기존의 지연 무관 (Delay-Insensitive(DI)) 데이터 인코딩 방식은 N 비트 데이터 전송에 물리적으로 2N+1 개의 도선이 필요하다. GALS(Globally Asynchronous Locally Synchronous) 시스템과 같은 대규모 칩 설계 시에 많은 도선 수로 인해 발생할 수 있는 전력 소모와 설계 복잡성을 줄이기 위해, 의사지연 무관 (Quasi D디ay-Insensitive(QDI)) 모델에 기반하고, N+1 개의 도선으로 N 비트 데이터를 전송할 수 있는 인코더와 디코더 회로를 설계한다. 이 회로들은 전류모드 다치 논리 회로(Current-Mode Multiple Valued Logic(CMMVL))를 사용하여 설계되었으며, 도선수를 줄임으로써 파생되는 효율성을 검증하기 위해 0.25 um CMOS 공정에서 기존의 DI 인코딩 방식인 dual-rail 방식 및 1-of-4 방식과 delay-power product ($D{\ast}P$) 값 측면에서 비교하였다. HSPICE를 통한 모의실험 결과 4 mm 이상의 도선의 길이에서, dual-rail 방식과는 5 MHz의 data rate 이상에서, 1-of-4 방식과는 18 MHz의 data rate 이상에서 제안된 CMML 방식이 유리하였다. 또한, 긴 도선에 버퍼를 장착한 dual-rail 방식, 1-of-4방식과의 비교에서도 개선된 CMMVL 방식이 10 mm 도선, 32 비트 데이터 전송에서 각각 4 MHz, 25 MHz data rate 이상에서 최대 $57.7\%$$17.9\%$$D{\ast}P$ 값 감소 효과를 나타냈다.