• 제목/요약/키워드: Token

검색결과 608건 처리시간 0.025초

A Token Based Protocol for Mutual Exclusion in Mobile Ad Hoc Networks

  • Sharma, Bharti;Bhatia, Ravinder Singh;Singh, Awadhesh Kumar
    • Journal of Information Processing Systems
    • /
    • 제10권1호
    • /
    • pp.36-54
    • /
    • 2014
  • Resource sharing is a major advantage of distributed computing. However, a distributed computing system may have some physical or virtual resource that may be accessible by a single process at a time. The mutual exclusion issue is to ensure that no more than one process at a time is allowed to access some shared resource. The article proposes a token-based mutual exclusion algorithm for the clustered mobile ad hoc networks (MANETs). The mechanism that is adapted to handle token passing at the inter-cluster level is different from that at the intra-cluster level. It makes our algorithm message efficient and thus suitable for MANETs. In the interest of efficiency, we implemented a centralized token passing scheme at the intra-cluster level. The centralized schemes are inherently failure prone. Thus, we have presented an intra-cluster token passing scheme that is able to tolerate a failure. In order to enhance reliability, we applied a distributed token circulation scheme at the inter-cluster level. More importantly, the message complexity of the proposed algorithm is independent of N, which is the total number of nodes in the system. Also, under a heavy load, it turns out to be inversely proportional to n, which is the (average) number of nodes per each cluster. We substantiated our claim with the correctness proof, complexity analysis, and simulation results. In the end, we present a simple approach to make our protocol fault tolerant.

제한된 버퍼를 가진 IEEE 802.4 토큰 버스 네트워크의 성능 해석 (Analytic performance evaluation of the IEEE 802.4 token bus network with finite buffer capacity)

  • 문상용;박홍성;권욱현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.407-410
    • /
    • 1997
  • This paper analytically derives the variance of service time of a station in the symmetric IEEE 802.4 token bus network with single access class and finite buffer capacity. This performance measure is represented in terms of the total number of stations, the token hold time, the arrival rate of frames, the service rate, and other parameters. Using computer simulations, presented performance measure is validated.

  • PDF

Foundation Fieldbus에서 토큰-패싱 전송 방식의 실험적 성능 평가 (Experimental Performance Evaluation of Token-Passing Mechanism in Foundation Fieldbus)

  • 배진운;홍승호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.111-113
    • /
    • 2006
  • FOUNDATION fieldbus provides scheduling and token-passing services for cyclic and sporadic data respectively. In this paper, we evaluate the delay performance of token-passing mechanism in FOUNDATION fieldbus network system using an experimental model. This paper introduces a method of developing an experimental model which consists of 10 nodes of FOUNDATION fieldbus communication device. Using the experimental model, we evaluate the delay performance of time-critical and time-available data with respect to change of TTRT parameter.

  • PDF

대규모 토큰-패싱 네트웍의 점근적 성능분석 및 적응제어 (Asymptotic performance analysis and adaptive control of large-scale token-passing networks)

  • 심광현;임종태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.37-42
    • /
    • 1992
  • The main purpose of the paper is to derive asymptotic formulae for performance characteristics(throughput, delay) of large-scale token-passing network with buffered stations and to optimize the buffer capacity with respect to the probability of data generation. We consider two versions of token-passing network: uniform and nonuniform token-passing time interval. All results obtained are supported by simulations.

  • PDF

경성 실시간 멀티프로세서 환경에서 고장허용을 위한 토큰할당 알고리즘 (Token Allocation Algorithm for Fault Tolerant in Hard Real-Time Multiprocessor Systems)

  • 최장홍;이승룡
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.430-433
    • /
    • 1999
  • Woo[8]proposed dual-token based fault-tolerant scheduling algorithm in multiprocessor environment for resolving the problem of old systems that have a central dispatcher processor. However, this algorithm does not present token allocation algorithm in detail when central dispatcher processor has failed. In this paper, we propose a fault detection algorithm and processor selection algorithm for token allocation when central dispatcher processor has failed.

  • PDF

우선순위 토큰링의 모델링 (Modelingof Prioritized Token Ring)

  • 채기준
    • 한국시뮬레이션학회논문지
    • /
    • 제2권1호
    • /
    • pp.46-54
    • /
    • 1993
  • Analytic and simulation models for prioritized token ring are presented in this paper. Its protocol is based on prioritized token ring with reservation (R-PTR). Since the protocol of the R-PTR is simple and the performance of the R-PTR is not inferior to that of the IEEE-PTR under almost all traffic load environments, we use the R-PTR as our token ring model. By using the properties of Markovian process, the expressions for average throughput and average packet transmission delay are derived. The results obtained from the analytic model are compared with that of the discrete event simulation model.

  • PDF

토오컨 강화가 아동의 퇴원 후 투약 실천에 미치는 효과 (The Effectiveness of Token economy on Oral Medication for Discharged Children)

  • 김일옥
    • Child Health Nursing Research
    • /
    • 제6권1호
    • /
    • pp.69-77
    • /
    • 2000
  • Oral medication is the most frequent treatment measure for follow up treatment, which is leading by childrens' parents for them. In medication for preoperational children, they tend to concentrate the result rather than the motivation or cause. So, they frequently refuse medication which has bitter taste. So this study was attempted to develop token economy program which promote children's medication and help their parents, and to evaluate its' effect to construct the experimental ground. This study was a quasi experimental study under the nonequivalent control group posttest only design. The subjects of this study were 36 children who were aged 3-6 years and admitted pediatric ward because of their respiratory disease. Token economy program was consisted of cartoon record paper with stickers which expresses the better medication is taken the more germs die, and gift was given for back up reinforcer. To evaluate this program, time for oral medication was measured to both experimental group and control group. To determine the effect of the program, the data were analyzed by the SAS 6.12 program with t-test. The results of this study were as follows: 1. Between experimental group and control group, there was no significant difference (t=-1.2411, P=0.2374). Therefore, the hypothesis of this study was rejected. In conclusion, the token economy program for follow up care didn't change the children's behavior of oral medication. But it was found that the cartoon on recording paper gave a pleasure to participated children. Parents who were in experimental group expressed their appreciation for token economy program. So it can be said that the token economy program for follow up care was effective in inducing the children's pleasure and parents' satisfaction even though it wasn't successful in experiment. If the measuring tools for token economy program was made with well planned design and high reliability, it can be improved the effectiveness of that To develope the theoretical bases of nursing care, the well planned programs and measuring tools for them should be developed.

  • PDF

블록체인 기반의 토큰 증권 IT 플랫폼 선택을 위한 의사결정 연구 (A Study on Decision Making for Blockchain-based IT Platform Selection for Security Token)

  • 양수오;서병완
    • Journal of Platform Technology
    • /
    • 제11권5호
    • /
    • pp.37-48
    • /
    • 2023
  • 2023년 2월 금융위원회의 '토큰증권 발행·유통체계 정비방안' 발표 이후 금융기관, 증권사 및 블록체인 기업들은 IT 플랫폼 구현을 적극적으로 고려하고 있으나 아직 관련 법적규제가 명확히 확립되어 있지 않아 토큰증권의 IT 플랫폼에 선정에 어려움을 겪고 있다. 이에 따라 블록체인 기반의 토큰증권 IT 플랫폼 선택에 대해 합리적이고 체계적인 기준의 필요성이 대두되었고, 본 연구에서는 이를 델파이 기법(Delphi Method)과 계층적 의사결정 방법(AHP, Analytic Hierarchy Process)을 통해 토큰증권 IT 플랫폼 선택의 핵심 요인을 탐색 및 평가하였다. 상위 핵심요인으로 '플랫폼의 성숙도', '플랫폼의 운영 및 관리', '플랫폼 도입 및 유지비용', '토큰 증권에 대한 규제 적합성' 등 4개의 요인이 도출되었고, 하위 핵심요인으로는 '다양성', '사용자 인증관리', '도입비용', '금융규제'등 17개의 요인이 도출되었다. 연구 결과, 17개의 하위요인 중 '정부금융규제'과 '개인정보보호'가 중요한 요인으로 선정되고, 본 연구결과는 토큰증권 IT 플랫폼 선택의 체계적인 의사결정 기준을 제공하여 관련 기관 및 금융 기업들의 전략적 결정에 도움을 줄 수 있을 것이다.

  • PDF

Development of Performance Model of Profibus Token Passing Protocol

  • Kim, Hyun-Hee;Lee, Kyung-Chang;Lee, Suk
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.54.3-54
    • /
    • 2002
  • $\textbullet$ Introduction $\textbullet$ Token Passing Protocol : Profibus-FMS $\textbullet$ Performance Model of Profibus Token Passing Protocol $\textbullet$ Calculation of Communication Delay in Performance Model $\textbullet$ Summaries and Conclusions

  • PDF

H.264/AVC의 CAVLC 디코더를 위한 Coeff_Token 블록의 저면적 저전력 설계 (Low Power and Low Area Degign of Coeff_token block for CAVLC decoder of H.264/AVC)

  • 정대진;이강
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.464-468
    • /
    • 2008
  • 본 논문은, H,264/AVC 비디오 코덱의 저전력용 CAVLC 디코더를 위한 coeff_token 회로의 면적을 최적화 한 설계를 제시한다. CAVLC 디코더의 전력 소비를 줄이기 위해서 coeff_token 회로에서의 메모리 참조 빈도수를 줄이는 여러 가지 방법이 제안되어 왔다. 본 논문에서는 기존의 저전력용으로 개발된 coeff_token 회로 중 가장 전력 소비가 낮은 방식의 메모리 구조와 수식 계산 회로를 변형시켜서 전력 소비를 같은 수준으로 유지하면서도 면적을 더욱 줄이는 방법을 제안한다. 본 연구결과를 삼성 0.18 um 공정을 대상으로 합성한 결과 기존 방식에 비해서 1.1% 면적이 줄어드는 성과를 거두었다.

  • PDF