• 한국경영과학회지
• /
• 제24권2호
• /
• pp.31-39
• /
• 1999

A new approximation method for finding the steady-state probabilities of the number of customers present in queueing systems with Poisson arrivals and two servers with different deterministic service times with infinite waiting room capacity is developed. The major assumption made for the approximation is that the residual service times of the servers have mutually independent uniform distributions with densities equal to the reciprocals of the respective service times. The method reflects the heterogeneity of the servers only through the ratio of their service times, irrespective of the actual magnitudes and difference. The transition probability matrix is established and the steady-state probabilities are found for a variety of traffic intensities and ratios of the two service times; also the mean number of customers present in the system and in the queue, and server utilizations are found and tabulated. The method was validated by simulation and turned out to be very sharp.

• 대한산업공학회지
• /
• 제32권4호
• /
• pp.369-372
• /
• 2006

Suppose that a customer arrives at the GI/M/1/K queueing system when there are customers in the system, $n,m{\geq}0,\;n+m{\leq}K$. Sooner or later, the number of customers in the system will reach . In this paper, we present the Laplace transform of the remaining interarrival time upon reaching level, for the first time, since a customer arrived when there are customers in the system.

• 한국통신학회논문지
• /
• 제31권2B호
• /
• pp.146-153
• /
• 2006

최근 고속무선 인터넷 서비스의 확산으로 인하여 음성과 데이터가 통합된 CDMA시스템에서의 효율적인 자원할당에 대한 연구가 필요하다. 본 논문에서는 음성과 데이터가 통합된 CDMA시스템에서 고속 데이터 서비스를 위한 효과적인 자원할당 방법을 제안한다. 음성과 데이터가 통합된 CDMA 시스템에서는 음성서비스를 위한 자원을 우선 할당한 후 나머지 자원을 데이터 서비스에 할당한다. 이 경우에 데이터 서비스의 전송률을 최대화시키기 위해서는 간섭을 최소화시키는 자원할당 방법을 사용하는 것이 필요하다. 본 논문에서는 CDMA시스템에서 간섭을 최소화시키기 위한 방법을 설명하고 자원할당시 필요한 QoS요구사항을 먼저 정의한다. 이를 기반으로 QoS를 만족시키기 위한 효과적인 자원할당 방법을 제안하였다. 제안한 방법은 데이터 전송률을 최대화시키기 위해서 한 슬롯에 전송가능한 패킷 수를 우선순위 계산에 포함시켜 데이터 전송률과 지연을 제어하는 방법이다. 시뮬레이션결과 제안한 방법을 사용하여 데이터 서비스에 자원을 할당하면 데이터의 블록킹 확률 감소와 지연을 감소시키는 개선효과를 볼 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권11호
• /
• pp.4244-4274
• /
• 2021

The utilization of UAVs in various fields has led to the development of flying ad hoc network (FANET) technology. In a network environment with highly dynamic topology and frequent link changes, the traditional routing technology of FANET cannot satisfy the new communication demands. Traditional routing algorithm, based on geographic location, can "fall" into a routing hole. In view of this problem, we propose a geolocation routing protocol based on multi-agent reinforcement learning, which decreases the packet loss rate and routing cost of the routing protocol. The protocol views each node as an intelligent agent and evaluates the value of its neighbor nodes through the local information. In the value function, nodes consider information such as link quality, residual energy and queue length, which reduces the possibility of a routing hole. The protocol uses global rewards to enable individual nodes to collaborate in transmitting data. The performance of the protocol is experimentally analyzed for UAVs under extreme conditions such as topology changes and energy constraints. Simulation results show that our proposed QLGR-S protocol has advantages in performance parameters such as throughput, end-to-end delay, and energy consumption compared with the traditional GPSR protocol. QLGR-S provides more reliable connectivity for UAV networking technology, safeguards the communication requirements between UAVs, and further promotes the development of UAV technology.

• 한국ITS학회 논문지
• /
• 제11권6호
• /
• pp.15-22
• /
• 2012

신호교차로의 효과척도는 신호교차로의 신호시간을 최적화 하고 단속류의 교통류를 관리하는데 기준이 되는 척도이다. 일반적으로 교차로나 네트워크를 주행하는 차량의 평균 지체시간을 줄이기 위하여 지체시간을 효과척도로 사용하고, 일부 교통축을 개선하거나 버스의 우선 통행을 위하여 연동효율을 효과척도로 사용하기도 한다. 교통류를 관리하고자 하는 현장 상황이나 목적에 따라 두 개의 효과척도 중 하나를 선택하여 각 척도의 목적에 맞게 신호시간을 관리하고 운영하고 있다. 그러나 실제 운전자가 도로를 주행할 때는 척도와 상관없이 대기시간이 짧을 수록, 교차로에서의 불필요한 정지가 적을수록 운전자의 만족도는 커진다. 본 연구는 지체시간과 연동성 구분없이 두 개를 동시에 고려하여 반영할 수 있는 시뮬레이션 모형을 개발하고자 한다. 기존의 연동폭 최대화 모형에서 반영하지 못한 교통량 수준과 정지선에 미리 대기하고 있던 잔여차량의 영향을 고려하기 위하여 밀도-교통량 곡선을 이용한 충격파 모형을 적용하였다. Daganzo의 Cell Transmission Model을 차용하여 지체시간과 연동지표를 개발하고 시뮬레이션 모형을 구축하였다. 본 모형의 효과를 검증하기 위하여 기존 지체시간 모형인 Transyt-7F와 연동폭 최대화 모형은 PASSERⅤ를 기준으로 지체시간과 연동효율을 산출하여 비교분석하였다.