• 제목/요약/키워드: window sharing

검색결과 36건 처리시간 0.026초

A Window-Based Congestion Control Algorithm for Wireless TCP in Heterogeneous Networks

  • Byun, Hee-Jung;Lim, Jong-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.474-479
    • /
    • 2004
  • This paper describes a feedback-based congestion control algorithm to improve TCP performance over wireless network. In this paper, we adjust the packet marking probability at the router for Max-Min fair sharing of the bandwidth and full utilization of the link. Using the successive ECN (Explicit Congestion Notification), the proposed algorithm regulates the window size to avoid the congestion and sees the packet loss only due to the wireless link error. Based on the asymptotic analysis, it is shown that the proposed algorithm guarantees the QoS of the wireless TCP. The effectiveness of the proposed algorithm is demonstrated by simulations.

  • PDF

Design of High-Performance Unified Circuit for Linear and Non-Linear SVM Classifications

  • Kim, Soo-Jin;Lee, Seon-Young;Cho, Kyeong-Soon
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제12권2호
    • /
    • pp.162-167
    • /
    • 2012
  • This paper describes the design of a high-performance unified SVM classifier circuit. The proposed circuit supports both linear and non-linear SVM classifications. In order to ensure efficient classification, a 48x96 or 64x64 sliding window with 20 window strides is used. We reduced the circuit size by sharing most of the resources required for both types of classification. We described the proposed unified SVM classifier circuit using the Verilog HDL and synthesized the gate-level circuit using 65nm standard cell library. The synthesized circuit consists of 661,261 gates, operates at the maximum operating frequency of 152 MHz and processes up to 33.8 640x480 image frames per second.

인기 있는 비디오를 위한 적응적 예약기반 일괄처리 정책의 설계 및 평가 (Design and Evaluation of an Adaptive Reservation-based Batching Polity for Popular Videos)

  • 이경숙;배인한
    • 한국정보처리학회논문지
    • /
    • 제6권10호
    • /
    • pp.2790-2796
    • /
    • 1999
  • In video-on-demand systems, the I.O bandwidth of video servers is the critical resource which contributes to increase in latency. Several approaches: bridging, piggybacking are used to reduce the I/O demand on the video server through sharing. Batching delays the requests for the different videos for a batching window so that more requests for the same video arriving during the current batching window may be served using the same stream. In this paper, we propose an adaptive reservation-based batching policy which dynamically reserves video server capacity for popoular videos according to video server loads. The performance of the proposed policy is evaluated through a simulation, and is compared with simple batching and static reservation-based batching policies. As the result, we know that the adaptive reservation-based batching policy more improves service ratio and average waiting time than simple batching and simple reservation-based batching policy more improves service ratio and average waiting time than simple batching and simple reservation-based batching polices.

  • PDF

A Novel Congestion Control Algorithm for Large BDP Networks with Wireless Links

  • Le, Tuan-Anh;Hong, Choong Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1482-1484
    • /
    • 2010
  • A new TCP protocol can succeed for large bandwidth delay product when it meets network bandwidth utilization efficiency and fair sharing. We introduce a novel congestion control algorithm which employs queueing delay information in order to calculate the amount of congestion window increment in increase phase, and reduces congestion window to optimal estimated bound as packet loss occurs. Combination of such methods guarantees that the proposal utilizes fully network bandwidth, recovers quickly from packet loss in wireless link, and preserves fairness for competing flows mixed short RTT and long RTT. Our simulations show that features of the proposed TCP meet the desired requirements.

동기적 웹 브라우저 공유를 지원하는 협동작업 시스템 (A Collaborative System Supporting the Synchronous Web Browser Sharing)

  • 김문석;성미영
    • 정보처리학회논문지B
    • /
    • 제8B권3호
    • /
    • pp.283-287
    • /
    • 2001
  • 컴퓨터를 이용한 협동작업은 공간적으로 분산되어 있는 여러 작업자들이 동기적 EH는 비동기적으로 협력할 수 있게 함으로써 보다 신속하고 정확하게 작업을 진행할 수 있게 한다. 최근의 협동작업 분야의 급속한 발전은 이제 더 이상 웹 상에서의 협동작업 도구를 메일, 채팅, 화이트보드, 화상회의 등에 한정하지 않고 웹 응용 프로그램들을 협동작업 도구에 포함시키기에 이르렀다. 본 논문에서는 공간적으로 분산되어 있는 여러 작업자들이 상용 웹 브라우저를 이용하여 웹 문서와 웹 데이터베이스 내용을 공유함으로써 보다 효율적인 협동작업을 할 수 있는 시스템을 소개한다. 본 논문에서 소개하는 시스템은 주소 동기화(URL Synchronization), 스크롤 동기화(Scroll Synchronization) 및 윈도우 크기 동기화(Window Size Synchronization) 기능을 제공하여 사용자들이 서로 다른 터미널에서 웹 브라우저를 동기적으로 이용할 수 있게 한다. 주소 동기화는 인터넷 브라우징의 이동과 방향을 동기적으로 제어해주고, 폼 동기화는 웹 페이지 입력을 실시간으로 보여준다. 스크롤 동기화는 웹 페이지의 스크롤을 동기적으로 제어하여 웹 브라우저의 출력 내용이 길어질 경우에도 문서 안의 같은 부분을 공유 할 수 있게 하며 윈도우 크기 동기화는 윈도우의 길이와 넓이를 맞춰준다.

  • PDF

경쟁기반 이기종 무선 통신망의 공존 성능 분석 (Performance Analysis on Coexistence of Contention-based Heterogeneous Wireless Networks)

  • 박은찬;임민중
    • 인터넷정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.1-14
    • /
    • 2011
  • 본 논문은 전송 전력과 전송 범위가 서로 다른 이기종 무선 통신망이 경쟁 기반의 채널 접속 프로토콜을 사용하여 공존하는 경우 채널 공유의 형평성과 효율에 관해 분석한다. 먼저, 기존에 널리 사용되는 경쟁 기반의 채널 접속 메커니즘인 CSMA(Carrier Sensing Multiple Access) 프로토콜을 사용하여 채널을 공유하는 경우, 이기종 시스템간의 반송파 감지의 비대칭성과 간섭으로 인한 전송실패를 인지하지 못하는 이진 지수 백오프 메커니즘과 링크 적응 메커니즘에 의해 채널이 불공평하게 공유됨을 밝힌다. 다음으로, 공간 재사용성과 공평한 채널 공유를 동시에 보장할 수 있는 반송파 감지 문턱값의 조건을 유도하고, 통신망의 처리율에 관한 수학적인 모형을 수립하여 경쟁 윈도우와 전송 속도가 채널 공유의 형평성과 효율에 끼치는 영향을 분석한다. 마지막으로, 다양한 환경에서의 모의 실험을 수행하여 공평한 채널 공유를 위한 여러 가지 접근 방법의 채널 공유 성능을 비교한다.

TCP-GT: A New Approach to Congestion Control Based on Goodput and Throughput

  • Jung, Hyung-Soo;Kim, Shin-Gyu;Yeom, Heon-Young;Kang, Soo-Yong
    • Journal of Communications and Networks
    • /
    • 제12권5호
    • /
    • pp.499-509
    • /
    • 2010
  • A plethora of transmission control protocol (TCP) congestion control algorithms have been devoted to achieving the ultimate goal of high link utilization and fair bandwidth sharing in high bandwidth-delay product (HBDP) networks. We present a new insight into the TCP congestion control problem; in particular an end-to-end delay-based approach for an HBDP network. Our main focus is to design an end-to-end mechanism that can achieve the goal without the assistance of any network feedback. Without a router's aid in notifying the network load factor of a bottleneck link, we utilize goodput and throughput values in order to estimate the load factor. The obtained load factor affects the congestion window adjustment. The new protocol, which is called TCP-goodput and throughput (GT), adopts the carefully designed inversely-proportional increase multiplicative decrease window control policy. Our protocol is stable and efficient regardless of the link capacity, the number of flows, and the round-trip delay. Simulation results show that TCP-GT achieves high utilization, good fairness, small standing queue size, and no packet loss in an HBDP environment.

의료체계로서의 조선 의서: 인류학적 시선으로 읽는 의서 발간의 의미 (Medical Texts as the Health Care System in the Joseon Dynasty :An Anthropological View on the Meaning of Medical-Text Publication)

  • 김태우
    • 한국의사학회지
    • /
    • 제28권1호
    • /
    • pp.1-10
    • /
    • 2015
  • This study examines the meaning of medical-text publication in the Joseon Dynasty by applying anthropological notions of "health care system" and "popular health care sector" to the social and political contexts of the pre-modern state. The present study focuses on the social network of senders and receivers in which medical knowledge is communicated and shared. Exploring the multi-layered structure of the network among the state, the author-practitioners, and populace, this study argues that the network of knowledge sharing system by publication of medical texts itself is a core structure in the health care system of the Joseon Dynasty. This pre-modern health care system aimed to vitalize and reinforce the "popular health care sector" by sharing medical knowledge with populace through the book-publication system. Foucault's notion of "biopolitics" provides a comparative window between the modern health care system and the health care system of the Joseon period, articulating the particularity of the pre-modern health care system.

데이터 스트림 윈도우 질의를 위한 다중의 연속 MJoin 연산자 공유 처리 (Sharing Multiple Continuous MJoins for Window Queries over Data Streams)

  • 이헌주;박석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.43-48
    • /
    • 2007
  • 데이터 스트림 관리 시스템에서 조인 연산자는 질의가 내포하는 여러 연산자들 가운데 상대적인 계산비용이 높은 연산자로, 센서 네트워크와 같이 한정적 정보들이 개별적으로 입력되는 환경에서는 필연적으로 요구된다. 데이터 스트림은 잠재적으로 무한한 크기를 가지므로 조인 연산자는 슬라이딩 윈도우 제약사항을 가져야 하며, 종합적인 결과를 얻기 위해 조인 연산자가 여러 입력을 취할 수 있어야 한다. 이를 가능하게 하는 것이 바로 슬라이딩 윈도우를 가지는 MJoin 연산자이다. 본 논문에서는 이러한 여러 MJoin 연산자가 시스템에 등록되어 있는 환경을 가정하고, 슬라이딩 윈도우 제약사항과 MJoin의 특성을 반영하여 전역적으로 공유된 질의 실행 계획 수립 및 처리에 관한 문제를 다룬다. 이러한 다중 MJoin에 대한 전역 공유 질의 실행 계획 수립 문제가 NP-Hard임을 증명하고, 근사화 접근 방법을 제안한다. 또한 전역적으로 공유된 질의 실행 계획을 올바르게 수행할 수 있는 처리 기법을 제안한다. 이러한 연구의 노력은 데이터 스트림 환경에서 효율적인 다중 질의 최적화 및 처리기법의 기초 연구로 활용될 수 있다.

  • PDF

웹 기반의 협동작업을 위한 동기적 웹 브라우저 공유 시스템의 설계 및 구현 (Design and Implementation of a Synchronous Web Browser Sharing System for Web-based Collaborative Computing)

  • 김문석;이성제;성미영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.227-229
    • /
    • 2000
  • 공간적으로 분산되어 있는 여러 작업자들이 웹 상에서 실시간으로 협력 연구할 수 있도록 하기 위해서는 기본적으로 협동작업 지원 도구인 화상회의, 전자칠판의 지원뿐만 아니라 동기적 웹 브라우저의 공유 또한 필수적이다. 본 논문에서 소개하는 동기적 웹 브라우저의 공유 시스템에서는 협동 작업자들이 주소 동기화(URL Synchronization) 및 폼 동기화(Form Synchronization)를 통해서 워드 및 파워포인트와 같은 웹 문서와 웹 데이터베이스의 내용을 공유할 수 있고 브라우저의 내용이 길어질 경우에도 스크롤 동기화(Scroll Synchronization) 및 윈도우 크기 동기화(Window Size Synchronization)를 통해 문서내의 같은 부분을 공유할 수 있다. 본 논문에서는 공간적으로 분산되어 있는 여러 작업자들이 협동작업을 위해서 상용 웹 브라우저를 이용하여 웹 문서와 웹 데이터베이스를 공유함으로써 보다 효율적인 작업을 할 수 있는 시스템을 소개한다.

  • PDF