• 제목/요약/키워드: 도착지선택

Search Result 49, Processing Time 0.023 seconds

A Packet Dropping Algorithm based on Queue Management for Congestion Avoidance (폭주회피를 위한 큐 관리 기반의 패킷 탈락 알고리즘)

  • 이팔진;양진영
    • Journal of Internet Computing and Services
    • /
    • v.3 no.6
    • /
    • pp.43-51
    • /
    • 2002
  • In this paper, we study the new packet dropping scheme using an active queue management algorithm. Active queue management mechanisms differ from the traditional drop tail mechanism in that in a drop tail queue packets are dropped when the buffer overflows, while in active queue management mechanisms, packets may be dropped early before congestion occurs, However, it still incurs high packet loss ratio when the buffer size is not large enough, By detecting congestion and notifying only a randomly selected fraction of connection, RED causes to the global synchronization and fairness problem. And also, it is the biggest problem that the network traffic characteristics need to be known in order to find the optimum average queue length, We propose a new efficient packet dropping method based on the active queue management for congestion control. The proposed scheme uses the per-flow rate and fair share rate estimates. To this end, we present the estimation algorithm to compute the flow arrival rate and the link fair rate, We shows the proposed method improves the network performance because the traffic generated can not cause rapid fluctuations in queue lengths which result in packet loss

  • PDF

An Online Personal Rapid Transit Dispatching Algorithm Based on Nearest Neighbor Dispatching Rule (최근린 배차 규칙 기반 온라인 Personal Rapid Transit 배차 알고리즘)

  • Han, Chung-Kyun;Kwon, Bo Bea;Kim, Baek-Hyun;Jeong, Rag-Gyo;Lee, Hoon;Ha, Byung-Hyun
    • Journal of the Korea Society for Simulation
    • /
    • v.23 no.4
    • /
    • pp.97-109
    • /
    • 2014
  • Personal rapid transit (PRT) is a new transportation system, which is energy efficient and brings high quality of customer service. Customers arrive dynamically at stations and request transportation service. In this paper, we propose a new online PRT dispatching algorithm for pickup and delivery of customers. We adopt the nearest neighbor dispatching rule, which is known as performing well in general. We extend the rule with bipartite matching in order to deal with multiple vehicles and customers at the same time. We suggest a systematic way for selecting vehicles that will be considered to be dispatched, since the scope with which vehicles are selected may affect the system performance. We regard the empty travel distance of vehicles and the customer waiting time as the performance measures. By using simulation experiments, it has been examined that the scope of dispatching affects the system performance. The proposed algorithm has been validated by comparing with other dispatching rules for transportation services. We have shown that our algorithm is more suitable for PRT operating environment than other dispatching rules.

Routing for Location Privacy in the Presence of Dormant Sources (휴면 소오스들이 존재하는 환경에서의 위치 보호 라우팅)

  • Yang, G.;Shin, S.;Kim, D.;Park, S.;Lim, H.;Tscha, Y.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06a
    • /
    • pp.164-165
    • /
    • 2008
  • 전장에서 임무 수행중인 병력이나 탱크 등을 지원하거나 보호 동물의 활동을 모니터링 하는 센서 네트워크에서는 전송 정보뿐만 아니라 그러한 대상들의 위치를 악의적 추적자로부터 보호할 수 있어야 한다. 본 논문에서는 활동 소오스 노드처럼 메시지 전송은 진행하고 있지 않지만 위치가 보호되어야 할 대상과 근접한 휴면(dormant) 소오스 노드들을 고려한 소오스 위치 보호 라우팅 기법 GSLP(GPSR-based Source-Location Privacy)를 제안한다. GSLP는 알고리즘의 간결성과 신장성(scalability)이 뛰어난 GPSR(greedy perimeter stateless routing)을 확장하여 메시지 전달 노드를 선정할 때 일정 확률로 임의의 이웃 노드를 선택하는 한편, perimeter 라우팅을 적용하여 소오스 노드들을 우회하도록 하여 위치를 보호하도록 하였다. 시뮬레이션 결과, 기존의 대표적인 소오스 위치 보호 라우팅 프로토콜인 PR-SP(Phantom Routing-Single Path)에 비해 GSLP는 휴면 소오스 노드들의 수에 거의 관계없이 높은 안전 기간(전송 메시지 수)을 일정하게 제공하면서도 전달 지연(경로의 평균 홉(hop) 수)은 도착지와의 최단 홉 수의 약 두 배 이내에 머물러 대규모 센서 네트워크에서의 소오스의 위치를 보호하기 위한 방안으로 적합한 것으로 평가되었다.

  • PDF

Effective Destination Decision Policies for Dynamic Load Balancing in Distributed Computer Systems with Star Topology (스타형 분산 컴퓨터 시스템의 동작 부하분산을 위한 효율적인 위치결정 정책)

  • Im, Gyeong-Su;Ha, Seong-Ryong;Kim, Jong-Geun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.5
    • /
    • pp.768-776
    • /
    • 1995
  • In a distributed computer system with star topology, the processing power of central node may be greater than that of peripheral nodes and the job arrival rate of each node may be different. The performance of load balancing may be very different according to the selection of sender criteria and receiver criteria for job transfer. But the optimal decision of sender and receiver criteria is very difficult in heterogeneous distributed computer systems. In this paper we propose effective destination decision policies using dynamic criteria such as mean job response time of a node and estimated response time of a job, instead of fixed threshold for dynamic load balancing.

  • PDF

A Study on Algorithm Composition Patterns of Learners in Elementary Software Education (초등학교 소프트웨어교육에서 학습자의 알고리즘 구성 패턴 연구)

  • Kim, Jeongrang
    • Journal of The Korean Association of Information Education
    • /
    • v.24 no.1
    • /
    • pp.11-19
    • /
    • 2020
  • Software education is provided for 6th grade students. This study explored the algorithmic composition patterns of elementary school students. After investigating the algorithm for the 6th grade students, the algorithmic pattern of the learner was explored by calculating the cyclomatic complexity of MacCabe based on the structural programming technique. Students often use one or two choice structures to solve problems, which tend to be biased towards the starting and ending points of the problem. It is also passive in the use of selection structures. Algorithm composition depends on visible objects and one's own background. Therefore, in elementary school software education, it is necessary to present the task of thinking about the algorithm structure in the context of the algorithm and the students' experiences in accordance with the algorithm composition pattern.

A schedule-based Public Transit Routing Algorithm for Finding K-shortest Paths Considering Transfer Penalties (환승 저항을 고려한 운행시간표 기반 대중교통 다중 경로 탐색 알고리즘)

  • Jeon, Inwoo;Nam, Hyunwoo;Jun, Chulmin
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.3
    • /
    • pp.72-86
    • /
    • 2018
  • Schedule-based public transit routing algorithm computes a single route that calculated minimum travel time using the departure and arrival times for each stop according to vehicle operation plan. However, additional factors such as transfer resistance and alternative route choice are not reflected in the path finding process. Therefore, this paper proposes a improved RAPTOR that reflected transfer resistance and multi-path searching. Transfer resistance is applied at the time of transfer and different values can be set according to type of transit mode. In this study, we analyzed the algorithm's before and after results compared with actual route of passengers. It is confirmed that the proposed algorithm reflects the various route selection criteria of passengers.

A Novel Ambiguity Resolution Method of Radar Pulses using Genetic Algorithm (유전 알고리즘 기반 레이더 펄스 모호성 해결방법)

  • Han, Jinwoo;Jo, Jeil;Kim, Sanhae;Park, Jintae;Song, Kyuha
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.4
    • /
    • pp.184-193
    • /
    • 2015
  • Passive Surveillance System based on the TDOA detects the emitter position in the air using TOA of pulses comprising emitter signal from multiple receivers. In case that PRI of pulses from the emitter is not enough big in comparison with the distance among receivers, it causes the ambiguity problem in selecting proper pulse pairs for TDOA emitter geolocation. In this paper, a novel ambiguity resolution method of radar pulses is presented by using genetic algorithm after changing ambiguity problem into optimization problem between TDOA of received pulses from each receiver and emitter position. Simulation results are presented to show the performance of the proposed method.

A Study on the Determination of Applicable law to Liability for the compensation of Damage in a plane accident (항공기사고 손해배상청구에 있어서 준거법의 결정에 관한 소고)

  • So, Jae-Seon
    • The Korean Journal of Air & Space Law and Policy
    • /
    • v.25 no.2
    • /
    • pp.3-42
    • /
    • 2010
  • This study shows that the Warsaw Convention in Article 1 is not an international transport, origin, destination and all the Contracting Parties is not a purely domestic shipping does not apply to this Treaty. Therefore, in this case, liability and damages for the governing law is selected according to international law should be. In addition, in the case of international shipping and passenger air carrier of this treaty to govern the relationship, not all of which aim is the unification of certain rules. Product liability is the most important thing of all. As for the aircraft manufacturer's responsibility according to international law also does not select the applicable law is not. The Warsaw Convention Article 17 apply for the passenger's personal damages Article 2 Section 2 leads to the most prestigious type of damages, and subjective and objective with regard to the scope of international law are being committed. In this regard, Governing Law-related aircraft accidents leading to serious accidents in China of an aircraft crash in Nagoya, Japan, the airport can be. China Airlines accident of the aircraft are operated for the unification of the rules for international air transport on the Warsaw Convention as amended by Article 17, Article 18 of damages by the tort claims and claims based on damages caused by, or this cause of aircraft accidents air bus maker by the Corporation for damages in tort claims for damages claimed on the basis of solidarity is the case. In the case of these grand scale claim responsibility for the airline, air transport agreements to determine the applicable law of the contract is very complex. There for the contracts based on individual circumstances or origin, and by considering because each must be determined.

  • PDF

Tourists' Excursion Behavior Analysis Considering Their Information Usage (관광객의 정보이용이 관광주유행동에 미치는 영향분석)

  • Kim, Hyun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.4D
    • /
    • pp.339-349
    • /
    • 2010
  • The objective of this paper is to develop a structural equations model system for the purpose of tourists' excursion behaviour analysis with their information usage. A tourist' excursion behavior defined as activities in the sightseeing region between arriving and leaving time includes indexes with respect to activity' time use and the number of spots. Additionally, such indexes can be modeled as endogenous variables in the structural equation model system on the assumption that they are influenced by the degree of familarity on the sightseeing region, the degree of information usage, and individual attributes. The case study application involves excursion behaviour data such as one-day excursion activity and information usage diary that are observed in the Fuji Five Lakes, Japan. Since the models presented in the paper are available to statistically analyze the covariance among the endogenous variables, they have the advantage of effectiveness analysis on information usage in the excursion area, compared to the prior approaches such as discrete choice models.

A Study on Estimating Tourism Elasticities using Autoregressive Distributed Lag(ARDL) model (ARDL 모형을 이용한 관광탄력성 추정에 대한 연구)

  • Lee, Kyung-Hee;Kim, Kyung-Soo
    • Management & Information Systems Review
    • /
    • v.36 no.2
    • /
    • pp.81-92
    • /
    • 2017
  • This study was to investigate the elasticity in tourism demand of Chinese tourists visiting Malaysia through ARDL models by using Chinese tourists arrivals, GDP, CPI, transportation costs and others. When China was implementing an open-door policy with foreign countries in the early 15th century, the movement of Chinese was very limited, and then communication between China and other countries was very weak. However, the Chinese government persistently and entirely implemented an open-door policy by participating in the World Trade Organization(WTO) in 2001. The Chinese government has opened the economy through foreign direct investment by providing various incentives for foreign investment. As a result, inbound and outbound Chinese movements increased in the early 21st century. China was one of the top five most visited tourist destinations in the world by 2016, and also Chinese tourists traveling abroad increased, so they made Malaysia a popular tourists destination because of increase sharply to around 1.41 million. This study examined the significance of major economic factors affecting the increase in Chinese tourists arriving in Malaysia. Other factors that induced their arrival included income, tourism prices, transportation costs and promotional activities. Short-run shocks from the Asian economic crisis and the outbreak of SARS were included to understand how tourism demand in Malaysia was affected. Finally this study found that the combination of the ARDL and the Error Correction Model were useful to statistically estimate the elasticities of tourism demand.

  • PDF