• Title/Summary/Keyword: Round robin

Search Result 339, Processing Time 0.026 seconds

MAC Scheduling Algorithm in IEEE 802.15.3 HR-WPAN (고속 무선 개인화 네트워크를 위한 MAC 스케줄링 알고리즘)

  • Joo Sung-Don;Lee Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.6 s.336
    • /
    • pp.41-52
    • /
    • 2005
  • In wireless networks there are various errors, caused by multi-path fading and interference between devices which lower the network Performance. Especially, performance of IEEE 802.IS.3 High-Rate WPAN (Wireless Personal Area Network) which is operated in ISM unlicensed frequency band is easily affected by channel errors. In this paper, we propose a scheduling algorithm which takes channel errors into consideration in scheduling asynchronous data traffic. The proposed scheduling algorithm can allocate CTA(Channel Time Allocation) proportionally in accordance with the requested channel time of each device. It also prevents waste of channel time by allocating CTA of the channel-error devices to other channel-error free devices. After recovering from the channel error, the devices are compensated as much as they conceded during channel error status. Simulation results show that the proposed scheduling algorithm is superior to the existing SRPT(Shortest Remain Processing Time) and RR(Round Robin) in throughput and fairness aspects.

Performance Analysis of Bandwidth-Aware Bus Arbitration (밴드위스 고려 버스중재방식의 성능분석)

  • Lee, Kook-Pyo;Yoon, Yung-Sup
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.48 no.9
    • /
    • pp.50-57
    • /
    • 2011
  • Conventional bus system architectures are composed of several components such as master, arbiter, decoder and slave modules. The arbiter plays a role in bus arbitration according to the selected arbitration method, since several masters cannot use the bus concurrently. Typical priority strategies used in high performance arbiters include static priority, round robin, TDMA and lottery. Typical arbitration algorithms always consider the bus priority primarily, while the bus utilization is always ignored. In this paper, we propose an arbitration method using bus utilization for the operating block of each master. We verify the performance compared with the other arbitration methods through the TLM(Transaction Level Model). Based on the performance verification, the conventional fixed priority and round-robin arbitration methods cannot set the bus utilization. Whereas, in the case of the conventional TDMA and lottery arbitration methods, more than 100,000 cycles of bus utilization can be set by the user, exhibiting differences of actual bus utilization up to 50% and 70%, respectively. On the other hand, we confirm that for the proposed arbitration method, the matched bus utilization set by the user was above 99% using approximately 1,000 cycles.

Crack Initiation Life Analysis in Notched Pipe Under Cyclic Bending Loads (굽힘피로 하중을 받는 배관의 피로균열 발생수명 예측)

  • Gwak, Sang-Rok;Lee, Jun-Seong;Kim, Yeong-Jin;Park, Yun-Won
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.10
    • /
    • pp.1528-1534
    • /
    • 2001
  • In order to improve Leak-Be(ore-Break methodology, more precisely the crack growth evaluation, a round robin analysis was proposed by the CEA Saclay. The aim of this analysis was to evaluate the crack initiation life, penetration life and shape of through wall crack under cyclic bending loads. The proposed round robin analysis is composed of three main topic; fatigue crack initiation, crack propagation and crack penetration. This paper deals with the first topic, crack initiation in a notched pipe under four point bending. Both elastic-plastic finite element analysis and Neuber's rule were used to estimate the crack initiation life and the finite element models were verified by mesh-refinement, stress distribution and global deflection. In elastic-plastic finite element analysis, crack initiation life was determined by strain amplitude at the notch tip and strain-life curve of the material. In the analytical method, Neuber's rule with the consideration of load history and mean stress effect, was used for the life estimation. The effect of notch tip radius, strain range, cyclic hardening rule were examined in this study. When these results were compared with the experimental ones, the global deformation was a good agreement but the crack initiation cycle was higher than the experimental result.

A Hierarchical Deficit Round-Robin Algorithm for Packet Scheduling (패킷 스케쥴링을 위한 결손 보완 계층적 라운드로빈 알고리즘)

  • Pyun Kihyun;Cho Sung-Ik;Lee Jong-Yeol
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.2
    • /
    • pp.147-155
    • /
    • 2005
  • For the last several decades, many researches have been performed to distribute bandwidth fairly between sessions. In this problem, the most important challenge is to realize a scalable implementation and high fairness simultaneously. Here high fairness means that bandwidth is distributed fairly even in short time intervals. Unfortunately, existing scheduling algorithms either are lack of scalable implementation or can achieve low fairness. In this paper, we propose a scheduling algorithm that can achieve feasible fairness without losing scalability. The proposed algorithm is a Hierarchical Deficit Round-Robin (H-DRR). While H-DRR requires a constant time for implementation, the achievable fairness is similar to that of Packet-by-Packet Generalized Processor Sharing(PGPS) algorithm. PGPS has worse scalability since it uses a sorted-priority queue requiring O(log N) implementation complexity where N is the number of sessions.

Preliminary PINC(Program for the Inspection of Nickel Alloy Components) RRT(Round Robin Test) - Pressurizer Dissimilar Metal Weld -

  • Kim, Kyung-Cho;Kang, Sung-Sik;Shin, Ho-Sang;Chung, Ku-Kab;Song, Myung-Ho;Chung, Hae-Dong
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.29 no.3
    • /
    • pp.248-255
    • /
    • 2009
  • After several damages by PWSCC were found in the world, USNRC and PNNL(Pacific Northwest National Laboratory) started the research on PWSCC under the project name of PINC. The aim of the project was 1) to fabricate representative NDE mock-ups with flaws to simulate PWSCCs, 2) to identify and quantitatively assess NDE methods for accurately detecting, sizing and characterizing PWSCCs, 3) to document the range of locations and morphologies of PWSCCs and 4) to incorporate results with other results of ongoing PWSCC research programs, as appropriate. Korea nuclear industries have also been participating in the project. Thermally and mechanically cracked-four mockups were prepared and phased array and manual ultrasonic testing(UT) techniques were applied. The results and lessons learned from the preliminary RRT are summarized as follows: 1) Korea RRT teams performed the RRT successfully. 2) Crack detection probability of the participating organizations was an average 87%, 80% and 80% respectively. 3) RMS error of the crack sizing showed comparatively good results. 4) The lessons learned may be helpful to perform the PINC RRT and PSI /ISI in Korea in the future.

A Data Aggregation Scheme based on Designated Path for Efficient Energy Management of Sensor Nodes in Geosensor Networks (지오센서 네트워크에서 센서 노드의 효율적인 에너지 관리를 위한 지정 경로 기반 데이터 집계 처리 기법)

  • Yoon, Min;Kim, Yong-Ki;Bista, Rabindra;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • v.12 no.1
    • /
    • pp.10-17
    • /
    • 2010
  • Sensor nodes used in Geosensor network are resource limited and power constrained. So it is necessary to research on routing protocols to gather data by using energy efficiently. Wireless sensor networks collect data gathered from sensor nodes by transfering it to the sink using multihop. However, it has two problems. First, the existing works require unnecessary data transmission for choosing a proper parent node to transfer data. Secondly, they have a large number of data transmission because each sensor node has a different path. To solves the problems, we, in this paper, propose a designated path based data aggregation scheme for efficient energy management in WSNs. The proposed scheme can reduce unnecessary data transmission by pre-determining a set of paths and can enable all the sensor nodes to participate in gathering data by running them in round-robin fashion. We show from performance analysis that the proposed scheme is more energy efficient than the existing directed diffusion(DD) and the hierarchical data aggregation(HDA).

A Hierarchical Deficit Round-Robin Packet Scheduling Algorithm for User-Oriented Relative Differentiated Services (사용자 기반 상대적 차별화를 위한 계층적 결손 보완 라운드-로빈 스케줄링 알고리즘)

  • Pyun Kihyun;Lee Jong-Yeol;Cho Sung-Ik
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.6
    • /
    • pp.676-686
    • /
    • 2005
  • The Internet users as well as network providers are eager to have different qualities of service among users beyond the best-effort. In this paper, we propose a scheduling algorithm that provides a differentiated service in the granularity of user sessions. The proposed algorithm is a Hierarchical Deficit Round-Robin (H-DRR) algorithm that is an extension of an existing DRR algorithm. A main advantage is that H-DRR provides service differentiation for throughput-intensive applications such as FTP as well as delay-sensitive applications such as telnet or VoIP without distinguishing the types of applications. The most importance in providing a service differentiation in term of network providers is to have controllability and predictability. We show that H-DRR is superior to DRR in terms of controllability and predictability through both mathematical analysis and simulation experiments. Nevertheless, H-DRR requires O(1) complexity for implementation.

Efficient Grid Resource Scheduling Model with Resource Reliability Measurement (자원 신뢰성 측정을 통한 효율적인 그리드 자원 스케줄링 모델)

  • Park, Da-Hye;Lee, Jong-Sik
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.4
    • /
    • pp.129-136
    • /
    • 2006
  • Grid computing has been appeared for solving large-scaled data which are not solved by a single computer. Grid computing is a new generation platform which connects geographically distributed heterogeneous resources. However, gathering heterogeneous distributed resources produces many difficult problems. Especially. to assure resource reliability is one of the most critical problems. So, we propose a grid resource scheduling model using grid resource reliability measurement. We evaluate resource reliability based on resource status data and apply it to the grid scheduling model in DEVSJAVA modeling and simulation. This paper evaluates parameters such as resource utilization, job loss and average turn-around time and estimates experiment results of our model in comparison with those of existing scheduling models such as a random scheduling model and a round-robin scheduling model. These experiment results showed that the resource reliability measurement scheduling model provides efficient resource allocation and stable Job processing in comparison with a random scheduling model and a round-robin scheduling model.

  • PDF

The Apparent Strains of Strain Gages in Cryogenic Environment (극저온 환경에서 스트레인 게이지의 겉보기 변형률 특성에 관한 연구)

  • 주진원;김갑순
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.6
    • /
    • pp.1099-1107
    • /
    • 1992
  • The apparent strain of temperature self-compensated strain gages at cryogenic temperature is presented. By joining the international round robin test on electrical strain gages at cryogenic temperatures, apparent strain curves of up to the fourth order with respect to the temperature are obtained with different strain gages and different materials. The liquid nitrogen and the liquid helium are employed to get the cryogenic environment. The results can be effectively utilized to determine the real strains by mechanical loading at cryogenic temperature. This paper also describes the optimal selection of strain gages and test materials for the use of strain gages at cryogenic temperature.

Policy-based Channel Sensing Architecture and Algorithms for Cognitive Radio Networks (지능형 무선 인지 기술 기반 네트워크 환경에서 정책기반 채널 센싱 구조 및 알고리즘)

  • Na, Do-Hyun;Hao, Nan;Yoo, Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7B
    • /
    • pp.538-549
    • /
    • 2008
  • Recently IEEE 802.22 WG has considered Cognitive Radio (CR) technology to overcome shortage of communication channels. For using CR technology, accurate and rapid sensing method selection is extremely important. According to the channel sensing method, it is of the utmost importance because it can affect the incumbent system protection. So, optimum selection of channel sensing method is very important. IEEE 802.22 gives the solution, name of fine sensing, but the solution can not adapt to various networks. So in this paper we propose Policy-based Channel Sensing Architecture and Algorithms for Cognitive Radio Networks. The proposed channel sensing architecture and algorithms can reduce both primary system detection time and quiet time in our simulation. Among the proposed sensing algorithm, channel division round robin sensing reduce average detection time up to 70% compare to fine sensing method in IEEE 802.22.