• Title/Summary/Keyword: network time-delay

Search Result 1,471, Processing Time 0.025 seconds

LIVELOCK-THIN LOCKING PROTOCOL FOR TRANSACTION SCHEDULING IN DISTRIBUTED DATA NETWORK MANAGEMENT (분산망 거래관리를 위한 기아현상 극소화 잠금규약)

  • 이혜경;김응모
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12A
    • /
    • pp.1891-1898
    • /
    • 1999
  • Traditional syntax-oriented serializability notions are considered to be not enough to handle in particular various types of transaction in terms of duration of execution. To deal with this situation, altruistic locking has attempted to reduce delay effect associated with lock release moment by use of the idea of donation. An improved form of altruism has also been deployed in extended altruistic locking in a way that scope of data to be early released is enlarged to include even data initially not intended to be donated. In this paper, we first of all investigated limitations inherent in both altruistic schemes from the perspective of alleviating starvation occasions for transactions in particular of short-lived nature. The idea of two-way donation locking(2DL) has then been experimented to see the effect of more than single donation in distributed database systems. Simulation experiments shows that 2DL outperforms the conventional two-phase locking in terms of the degree of oncurrency and average transaction waiting time.

  • PDF

A fast exponentiation with sparse prime (Sparse 소수를 사용한 효과적인 지수연산)

  • 고재영;박봉주;김인중
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.4
    • /
    • pp.1024-1034
    • /
    • 1998
  • Most public cryptosystem widely used in communication network are based on the exponentiation-arithmetic. But, cryptosystem has to use bigger and bigger key parameter to attain an adequate level of security. This situation increases both computation and time delay. Montgomery, yang and Kawamura presented a method by using the pre-computation, intermediately computing and table look-up on modular reduction. Coster, Brickel and Lee persented also a method by using the pre-computation on exponentiation. This paper propose to reduce computation of exponentiation with spare prime. This method is to enhance computation efficiency in cryptosystem used discrete logarithms.

  • PDF

Adaptive Queue Management in TCP/IP Networks (TCP/IP 네트워크에서 적응적 큐 관리 알고리즘)

  • Kim, Chang Hee
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.6 no.2
    • /
    • pp.153-167
    • /
    • 2010
  • Traffic conditions, in particular number of active TCP flows, change dramatically over time. The main goal of this paper is an adaptive queue management algorithm that can maintain network state of high-throughput and low-delay under changing traffic conditions In this paper, we devise Probability Adaptive RED(PARED) that combines the more effective elements of recent algorithms with a RED core. It automatically adjusts its adaptive marking function to account for changes in traffic load and to keep queue length within the desired target queue length. We simulate that PARED algorithm results in under changes in traffic load and mixed traffic load. The simulation test confirm this stability, and indicate that overall performances of PARED are substantially better than the RED and ARED algorithms.

An Idea, Strategy of Congestion Pricing for Differentiated Services and Forecasting Probability of Access using Logistic Regression Model (차등서비스를 위한 혼잡요금부과의 타당성 검토와 로지스틱 회귀모형을 이용한 인터넷 접속 확률 예측)

  • Ji Seonsu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.10 no.1
    • /
    • pp.9-15
    • /
    • 2005
  • Congestion control is an important research area in computer network. In this paper, I provided strategy of congestion pricing with differentiated services. And, suggested forecasting model of access that considered differentiated pricing, delay time, satisfaction using logistic regression. In a forecasting model of access with logistic regression technique, it is shown that coefficient of determination using suggested model is $70.7\%$.

  • PDF

A performance and delay analysis of TDM scheduling algorithm for client/server traffic in WDM passive star networks (WDM 수동 성형망의 클라이언트/서버 트래픽을 위한 TDM 스케쥴링 알고리즘 성능 및 지연 분석)

  • 신용식
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.10a
    • /
    • pp.6-6
    • /
    • 1998
  • 본 논문에서는 WDM(Wavelength Division Multiplexing) 수동 성형망(Passive Star Network)에서 클라이언트/서버 트래픽을 위한 효율적인 TDM(Time Division Multiplexing) 스케쥴링 알고리즘을 소개하고 알고리즘의 성능분석 및 단대단 트래픽의 지연분석 결과를 소개한다. 클라이언트/서버 트래픽은 서버 노드와 클라이언트간의 송, 수신 트래픽 양이 클라이언트 노드간의 트래픽 양에 비해 상대적으로 크기 때문에 TT-FR 시스템의 TDM 시스템 기반으로 클라이언트/서버 트래픽의 특성을 효율적으로 이용하는 새로운 TDM 스케쥴링 방법으로 STFA(Server Traffic Frist Assignment) 알고리즘을 제시하고 성능 분석결과를 나타낸다. STFA 알고리즘은 서버 노드의 송신 및 수신에 각각 하나씩의 파장을 먼저 할당함으로써 클라이언트 노드는 송, 수신 모두를 위해 파장 조정이 요구되는 방법이다. STFA 알고리즘이 TT-FR 시스템의 TDM 스케쥴링 방법보다 짧은 프레임 길이를 제공함을 정적인(STatic) 트래픽 수요에 대해 보였으며 동적인(Dynamic) 트래픽 수요에 대해 단대단 트래픽의 지연분석 결과를 나타내었다. 이를 위해 다양한 시뮬레이션을 수행하였다.

  • PDF

A Client-based distributed web caching system (클라이언트 기반 분산 웹캐싱 시스템)

  • Park, Jong-Ho;Yoo, Sung-Goo;Chong, Kil-To
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.829-830
    • /
    • 2006
  • A distributed web caching system can transmit information to a user quickly and stably, avoiding a congested internet network by storing and later supplying requested content to a cache that is distributed and shared like a proxy server. This paper proposes a client-based distributed web caching system that assigns an object and controls the load using a user's direct connection to shared caches, without the aid of additional domain name system (DNS) requests. The proposed system simplifies information transmission by reducing both DNS queries and delay time.

  • PDF

Modeling of Secondary Path in an Active Noise Control Using Time Delay Neural Network (시간 지연 신경 회로망을 이용한 능동 소음 제어 시스템의 2차 경로 모델링)

  • 이병도;이민호
    • The Journal of the Acoustical Society of Korea
    • /
    • v.17 no.8
    • /
    • pp.19-24
    • /
    • 1998
  • 이 논문에서는 능동 소음 제어 시스템을 구성하는 요소들인 증폭기와 저주파 필터 와 같은 소자들의 비선형 특성과 공간에서의 주파수 대역에 따른 비선형 특성을 보상하여, 보다 효과적인 능동 소음 제어기를 설계하기 위해 시간 지연 신경 회로망을 이용하는 새로 운 방법을 제안한다. 공간을 포함한 2차 경로 함수를 모델링하여 보다 나은 성능을 갖는 능 동 소음 제어기를 구성하기 위한 기존의 최소 자승 오차 알고리듬에 기반한 filtered-x least mean square(LMS) 알고리듬과 오차 역전달 학습 알고리듬을 갖는 시간 지연 다층 구조 인 식자를 이용한 결과를 간단한 실험을 통하여 그 성능을 비교 분석한다.

  • PDF

A Modified AOMDV Routing Protocol for Maritime Inter-ship Communication

  • Ngan, Nguyen Vo Bao;Yoo, Dae-Seung;Jin, Gwang-Ja;Jang, Byung-Tae;Tuan, Le Thanh;Ro, Soong-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.12A
    • /
    • pp.1015-1023
    • /
    • 2011
  • In maritime communication, QoS problem caused by routing is very important. In this paper, we propose a method based on AOMDV protocol providing a route recovery mechanism when a link breaks in an active route to reduce lost packets. The results show that the proposed method can reduce packet loss ratio and delay time compared with the AOMDV.

Analytic Model for Performance Evaluation of Asynchronous MAC Protocol in Wireless Sensor Networks (무선 센서네트워크에서 비동기식 MAC 프로토콜의 성능분석을 위한 분석적 모델)

  • Jung, Sung-Hwan;Kwon, Tae-Kyoung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.35 no.4
    • /
    • pp.248-256
    • /
    • 2009
  • In this paper, under saturated traffic condition in a single-hop wireless sensor network, we present an analytic model that evaluates the performance of asynchronous MAC protocol which uses a preamble technique. Our model considers the impact of several important factors such as sleep cycle, the backoff mechanism and the number of contending nodes. After obtaining the cumulative backoff time of a sending node and expected delay of a receiving node, an iterative algorithm is presented for calculating the performance measures such as expected energy consumption usage per packet and latency. Simulation results show that the proposed analytic model can accurately estimate the performance measures under saturated traffic conditions.

Development of Web-based Bio-Image Retrieval System (웨이블릿 변환을 이용한 실시간 화재 감지 알고리즘)

  • Cheong, Kwang-Ho;Ko, Byoung-Chul;Nam, Jae-Yeal
    • Annual Conference of KIPS
    • /
    • 2006.11a
    • /
    • pp.227-230
    • /
    • 2006
  • A content-based image retrieval system using MPEG-7 is designed and implemented in this thesis. The implemented system uses existing MPEG-7 Visual Descriptors. In addition, a new descriptor for efficient retrieval of bio images is proposed and utilized in the developed content-based image retrieval system. Comparing proposed CBSD(Compact Binary Shape Descriptor) with Edge Histogram Descriptor(EHD) and Region Shape Descriptor(RSD), it shows good retrieval performance in NMRR. The proposed descriptor is robust to large modification of brightness and contrast and especially improved retrieval performance to search images with similar shapes. Also proposed system adopts distributed architecture to solve increased server overload and network delay. Updating module of client efficiently reduces downloading time for metadata. The developed system can efficiently retrieve images without causing server's overload.

  • PDF