• Title/Summary/Keyword: 설계순위

Search Result 618, Processing Time 0.025 seconds

A New Implementable Scheduling Algorithm Supporting Various Traffics in ATM Networks (ATM 망에서 다양한 트래픽을 지원하기 위한 동적 셀 스케줄링 알고리즘)

  • 심재정;이원호;변재영;고성제
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4B
    • /
    • pp.675-682
    • /
    • 2000
  • In this paper, we propose a new scheduling algorithm called the Adaptive Weighted Round Robin with Delay Tolerance (AWRR/DT). The proposed scheme is based on the per-class queueing mechanism in which a number of connections of similar characteristics are multiplexed into one class-queue. Traffic classes of the proposed method are classified into a single non-real-time traffic class and other real-time traffic classes. The proposed scheme determines the weights of classes according to the input traffic and delay characteristics of each class at the beginning of every cycle. Furthermore, this scheme incorporates a cell discarding method to reduce the QoS degradation that may be incurred by congestion of networks. We have evaluated the proposed scheme through discrete-event simulation. Simulation results indicate that the proposed scheme can reduce the average delay of non-real-time class while maintaining the QoS of real-timeclasses. The proposed algorithm can be effectively applied to high-speed networks such as ATM networks.

  • PDF

Design of an Leader Election Protocol in Mobile Ad Hoc Distributed Systems (분산 이동 시스템에서 선출 프로토콜의 설계)

  • Park, Sung-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.12
    • /
    • pp.53-62
    • /
    • 2008
  • The Election paradigm can be used as a building block in many practical problems such as group communication, atomic commit and replicated data management where a protocol coordinator might be useful. The problem has been widely studied in the research community since one reason for this wide interest is that many distributed protocols need an election protocol. However, despite its usefulness, to our knowledge there is no work that has been devoted to this problem in a mobile ad hoc computing environment. Mobile ad hoc systems are more prone to failures than conventional distributed systems. Solving election in such an environment requires from a set of mobile nodes to choose a unique node as a leader based on its priority despite failures or disconnections of mobile nodes. In this paper, we describe a solution to the election problem from mobile ad hoc computing systems. This solution is based on the Group Membership Detection algorithm.

Space Player for Playing Several Moving Pictures in Mobile Environments (모바일 환경에서 다수의 동영상을 재생하는 공간 재생기)

  • Cho, Jong-Keun
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.10
    • /
    • pp.54-63
    • /
    • 2008
  • With the improvement of computer performance in Mobile Environments, the users demand for the multimedia player is getting higher, which will be the major force behind the wide distribution of the media player that allows several moving pictures to run simultaneously using multiple windows on the screen. Products that adopted the same method used for a single moving picture and yet support the several moving pictures simultaneously emerged; however, they are not immune from problems. In this paper, we propose method to solve the problems of blinking, play prioritization processor and semi-transparent processor that occur when appling several moving pictures to the method used for a single moving picture and suggested the possible solutions. Taking it one step further, it focused on design and implementation of the media player that allows several moving pictures using overlapping and overlay technique by recognizing the biggest problem, which is that the above media play is not supported when playing several moving pictures simultaneously.

Design of Crossbar Switch On-chip Bus for Performance Improvement of SoC (SoC의 성능 향상을 위한 크로스바 스위치 온칩 버스 설계)

  • Heo, Jung-Burn;Ryoo, Kwang-Ki
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.3
    • /
    • pp.684-690
    • /
    • 2010
  • Most of the existing SoCs have shared bus architecture which always has a bottleneck state. The more IPs are in an SOC, the less performance it is of the SOC, Therefore, its performance is effected by the entire communication rather than CPU speed. In this paper, we propose cross-bar switch bus architecture for the reduction of the bottleneck state and the improvement of the performance. The cross-bar switch bus supports up to 8 masters and 16 slaves and parallel communication with architecture of multiple channel bus. Each slave has an arbiter which stores priority information about masters. So, it prevents only one master occupying one slave and supports efficient communication. We compared WISHBONE on-chip shared bus architecture with crossbar switch bus architecture of the SOC platform, which consists of an OpenRISC processor, a VGA/LCD controller, an AC97 controller, a debug interface, a memory interface, and the performance improved by 26.58% than the previous shared bus.

An Estimation Model of Missing Data for Smart Phone Sensing (스마트폰 센싱을 위한 손실 데이터 추정 모델)

  • Min, Hong;Heo, Junyoung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.3
    • /
    • pp.33-38
    • /
    • 2013
  • Smart phones that are equipped with various types of sensors can monitor human beings, and their social activities and environments. Smart phone sensing systems are inevitable to lose sensing data at a certain region. It is more severe effect on opportunistic sensing because this sensing scheme is designed to read values from sensors when the state of numberous users meets pre-defined conditions. In this paper, we suggested an estimation model of missing data considering features of smart phone sensing to solve lower quality of collected data. This proposed model does not only reflect a temporal and spatial correlation, but also give high priority to participants who provide high quality data to improve the accuracy of estimated values. The experimental results show that our scheme is more accurate than previous scheme.

Analysis for Impact Perceived Neighborhood Environmental Factors on Resident's Satisfaction of Bicycle Use (인지된 근린환경요인이 지역주민들의 자전거이용만족도에 미치는 영향 -상주시를 대상으로)

  • Won, Dong-Hyuk;Lee, Kyung-Hwan
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.10
    • /
    • pp.4877-4883
    • /
    • 2012
  • As a basic research for revitalization of cycling that is emerging as a means of green transportation, this study aims to analyze the impact of neighbourhood environmental factor perceived by the local residents on cycling satisfaction as the concern for energy and environmental issues is increasing. For this, a survey was conducted through a questionnaire to the residents in Sangju-si and the impact of the perceived neighbourhood environmental factor to cycling satisfaction with ordered logit model was analyzed. The result showed that the factors such as quality of bicycle lane, quality of bicycle conveniences, accessibility of major conveniences, safety of cycling and amenity of street made a significant impact on cycling satisfaction. Based on such result, this study suggested the considerations to be made in designing a cycling environment.

Methodology for Selecting Traffic Safety Warning Messages using Analytical Hierarchical Process(AHP)-based Multi-Criteria Value Function (AHP기반 다기준 가치함수를 이용한 교통안전 경고정보 메시지 선정기법)

  • Kim, Tai-Jin;Oh, Cheol;Oh, Ju-Taek
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.9 no.2
    • /
    • pp.1-11
    • /
    • 2010
  • The provision of warning information on upcoming hazards leading to potential crash occurrence is a significant countermeasure to prevent crashes on the highway. This study presents a methodology for selecting more effective warning messages using a multi-criteria value function. The understandability, preference level, and message reading time were used as measures of effectiveness (MOE) for messages. Expert judgements were incorporated into the value function by analytical hierarchical process (AHP) technique. Field experiments to evaluate the warning messages were conducted in a testbed section on the Jungboo-Naeryuk freeway. The proposed methodology would be a useful tool to support the design of various traffic information messages.

The Strategy for Interconnection Branch Line Construction used Optimization Program (최적화 기법을 적용한 효율적인 철도 연결선 구축 전략)

  • Kim, Yong-seok;Kim, Sigon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.39 no.6
    • /
    • pp.853-858
    • /
    • 2019
  • One of the methods which can enhance the efficiency of railroad network is construction of interconnection branch line for several route to share one railway. In Korea, this method already has been implemented or excuted as project level. This study suggests a network design model and a solution algorithm to choice most proper site to construction it and determine the priority of branch lines which can be considered in planning level, not project level. The model is a non-linear optimization program which minimize total cost-construction cost, operating cost and passengers' travel cost. The decision variables are a binary variable to explain whether construction or not and its direction and a integer variable of the frequencies of travel routes. The solution algorithm-problem solution and route choice and also the result of implementation for example network are suggested. This result can be more advanced after application in real network and calibration of parameters.

Design of Scheduling Superframe based on IEEE 802.15.4 MAC using LQI (LQI를 이용한 IEEE 802.15.4 MAC 기반의 스케줄링 슈퍼프레임 설계)

  • Chon, Young-Jo;Lin, Chi-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.6
    • /
    • pp.159-164
    • /
    • 2016
  • This paper proposes an improved superframe structure with one : N situation of the network as a target for efficiency battery and communication performance used in the existing standard IEEE 702.15.4 MAC layer. The proposed superframe transforms and adds a two structures. First, we add the proposed scheduling interval after the arrival of the beacon. Second, we change to a structure in which one of the contention access period is divided into two. The contention access period and the contention-free access period of active portion are divided according to the LQI value of the device. Through this system-level simulation written by $c{^+^+}$, as a results show that the battery consumption and transmission performance has been increased.

Design of a Wireless ATM MAC Protocol for Multimedia Services (멀티미디어 서비스를 위한 무선 ATM MAC 프로토콜의 설계)

  • 임재환;방기천
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.3
    • /
    • pp.329-338
    • /
    • 1999
  • In this paper we propose a WATM MAC protocol called DTDD/PS (Dynamic Time Division Duplex using Poll/Select scheme). The idea of the DTDD/PS protocol is based that a radio cell is considered as queueing system. The MAC controller in base station is charged in coordinating terminals for the QoS requirement from each terminal. For that reason, terminals send it's own dynamic parameter represented its status, and controller controls the access of terminals and assigns time slots dynamically using received parameters. Therefore this system can satisfy the QoS of real-time service in wireless environments. To evaluate DTDD/PS protocol simulations are executed. In 25Mbps channel capacity, the voice and data coexist traffic situation, as the total number of terminal is increased, the delay of data terminals is increased rapidly. But the case of only increasing data terminals, the number of supported voice terminals is not varying. Therefore we can expect that DTDD/PS protocol can applied to multimedia traffic effectively.

  • PDF