• 한국컴퓨터정보학회논문지
• /
• 제12권5호
• /
• pp.49-56
• /
• 2007

계산 그리드 컴퓨팅은 수많은 컴퓨팅 자원들을 이용하여, 슈퍼 컴퓨팅이나 이전의 분산 컴퓨팅으로 해결 할 수 없는 대용량의 연산 문제를 해결한다. 계산 그리드 컴퓨팅 환경에서의 자원은 이 기종으로 구성되어, 효율적인 작업 처리를 위해서는 스케줄링 기법이 필요하다. 본 논문에서는 계산 그리드에서 효율적인 작업 스케줄링을 위하여 퍼지로직 기반의 그리드 작업 스케줄링 모델을 제안한다. 퍼지로직 기반의 그리드 작업 스케줄링 모델은 퍼지로직을 이용하여 자원의 효율성을 평가하며, 평가된 기반으로 그룹을 구성하여 작업을 할당하는 모델이다. 우리는 DEVS 모델링 & 시뮬레이션 환경에서 시뮬레이션 모델을 구성하고 Random 스케줄링과 MCT 스케줄링 모델과의 비교 실험을 통하여 제안된 퍼지로직 기반의 그리드 작업 스케줄링 모델이 작업완료시간, 작업손실, 통신량을 개선함으로써 더욱 더 안정적이고 빠른 작업 처리 서비스를 그리드 사용자에게 제공할 수 있다는 사실을 증명하였다.

• 한국통신학회논문지
• /
• 제31권4A호
• /
• pp.412-420
• /
• 2006

다양한 형태의 트래픽이 등장하면서 각 트래픽이 요구하는 서비스 품질을 모두 만족시키기 위한 패킷 스케줄링 연구에 대한 중요성이 커지고 있다. IEEE 802.11 위원회에서는 이러한 요구에 부응하기 위해 IEEE 802.11e 규격을 제정하여 모든 트래픽을 4가지로 분류한 뒤 각 트래픽 별로 차등화된 서비스를 제공하고 있다. 그리고 IEEE 802.11a/g규격에서는 물리계층에서의 전송속도를 무선 단말기 당 최대 54 Mbps까지 지원하고 있다. 하지만 무선 채널환경에서는 전체 대역폭이 제한되어 있기 때문에 주어진 대역폭 내에서 전송효율을 최대화시키는 문제는 항상 풀어야 하는 과제이다. 따라서 본 연구에서는 전송오류가 발생하는 무선통신 환경 하에서 동작하는 무선 LAN 단말기가 패킷 전송을 위해 CSMA-CA 기반으로 동작함에 있어서 CW(Contention Window) 값을 현재 무선채널 상태에 따라 달리 설정함으로써 서비스 처리량(Throughput)을 더욱 극대화할 수 있는 패킷 스케줄링 기법을 제안하였다. 제안된 알고리즘을 NS-2 네트워크 시뮬레이터를 이용하여 성능평가를 수행하였고, 수치 결과를 통해 제안한 알고리즘이 기존 IEEE 802.11e의 성능을 더욱 향상시킬 수 있음을 보였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제10권5호
• /
• pp.375-384
• /
• 2004

그리드는 대규모의 독립된 자원을 공유하여 과학 연구와 같은 문제를 해결하기 위한 컴퓨팅 환경을 제공한다. Globus는 그리드를 구축할 수 있는 표준적인 미들웨어로서 자원 관리, 보안, 데이타, 정보 서비스 등의 핵심적인 서비스를 제공하지만 어플리케이션에서 필요한 다양한 요구를 충족시키기에는 아직 많은 연구가 필요하다. 그 중에서도 워크플로우 서비스는 복잡한 어플리케이션을 위한 중요한 서비스로 부각되고 있다. 본 논문에서는 워크플로우 서비스를 지원하는 메타 스케줄링 프레임워크 (MSF)를 제안한다. 메타 스케줄링 프레임워크는 그리드 작업에서 요구하는 내용과 작업 절차를 표현할 수 있는 XML 기반의 작업 제어 언어 (JCML)를 제공하며, 이를 바탕으로 복잡한 작업 처리를 효과적으로 관리할 수 있는 워크플로우 관리 서비스를 제공한다.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.1-9
• /
• 2007

본 논문에서는 분산된 자원 관리를 위한 새로운 프레임워크를 제안한다. 제안된 프레임워크는 새로운 특징들을 가진다. 첫째로, 자원 관리 시스템은 시스템 속성에 의해 특징지어지는 자원 컨텐츠 정보를 사용하여 분산되어진다. 자원 컨텐츠에 의거하는 분산 시스템은 그리드를 통해 워크로드 균형을 고려한다. 또한 Quality of Service(QoS)를 위한 특수한 스케줄링 요청을 만족시킨다. 두 번째로. 분산 시스템은 계층적 peer-to-peer 네트워크를 구성한다. 이러한 peered 네트워크는 효과적인 메시지 라우팅 메커니즘을 제공한다. 제안된 프레임워크가 시뮬레이션을 통하여 분산 환경에서 QoS를 만족한다는 것을 증명하고 있다.

• 전자공학회논문지S
• /
• 제34S권11호
• /
• pp.25-33
• /
• 1997

The end-to-end rate-based control mechanism is used for the flow control of the ABR service to allow much more flexibility in ATM switching system. To accommodate the ABR service effciently many algorithms such as EFCI, EPRCA, ERICA, and CAPC2 have been proposed for the switch algorithm. ABR cells and related RM cells are received at the ATM switch fabric transparently without any processing. And then cells received from the traffic source are queued in the ABR buffer of switching system. The ABR buffer usually has some thresholds for easy congestion control signal transmission. Whatever we use, therefore, these can be many ABR traffic control algorithms to implement the ABR transfer capability. The genertion of congestion indicate signal for ABR control algorithms is determined by ABR buffer satus. And ABR buffer status is determined by ABR cells transfer ratio in ATM switch fabrics. In this paper, we presented the functional structures for control of the ABR traffic capability, proposed the readout scheduling, cell slot allocation of output link and the buffer allocation model for effective ABR traffic guranteeing with considering CBR/VBR traffics in ATM switch. Since the proposed readout scheduling scheme can provide more avaliable space to ABR buffer than existing readout scheduling scheme, generation rate of a SEND signal, that is, BCN signal in destination node can be increased for ABR call connection. Therefore, the proposed scheme, in this paper, can be appropriate as algorithm for effective ABR traffic service on output link of ATM switching node.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권11호
• /
• pp.4419-4435
• /
• 2015

The use of an efficient packet scheduling scheme for a forward link in satellite communication networks is very important to support fairness for each return channel satellite terminal (RCST) and the service differentiations for user traffics. To support fairness and QoS for each RCST with service-level agreement (SLA), the Adaptive Coding and Modulation (ACM) system in a satellite hub has to process packets with considering modulation and coding (MODCOD) and packet types. Although a DVB-S2 system with ACM scheme has higher transmission efficiency, it cannot offer fairness or quality of service (QoS) to RCSTs. Because the data are transmitted with high MODCOD in regions with clear skies, while data are transmitted using low MODCOD in regions experiencing rain events. In this paper, we propose a two-step scheduling scheme offering fairness and QoS to RCSTs, while minimizing a decrease in throughput. The proposed scheme is carried out performance evaluations using a computer simulation. As results of this simulation, the proposed scheduler was shown to support bandwidth fairness to an individual RCST, and provide a level of QoS differentiation for user traffics.

• 대한전자공학회논문지TC
• /
• 제40권6호
• /
• pp.225-236
• /
• 2003

본 논문에서는 인터넷 차별화 서비스 구조인 지연 비례 서비스를 무선 망 환경에서도 제공할 수 있는 WDPS(Wireless Delay Proportional Service) 스케줄링 알고리즘을 제안한다. WDPS는 무선 망의 버스트 하고 위치-종속적인 채널 에러 특성을 고려하여 현재까지 서비스 된 클래스간 지연 서비스 정도를 근거로 적응적으로 다음에 서비스할 클래스를 선택한다. 제안된 스케줄링 방법은 무선 망 에러로 생기는 클래스큐의 블록킹 문제를 해결하고, 클래스간 공정한 지연 서비스 품질을 제공하며 서비스 보상이 점진적으로 이루어져 하나의 클래스가 독점적으로 무선자원을 사용하지 못하도록 하였다. 모의 실험에서는 제안된 WDPS 스케줄링 방법을 사용하여 기존 인터넷 지연 차별화 서비스를 무선 망에서도 원하는 서비스 요구조건에 맞게 서비스 할 수 있음을 보였다.

• 한국콘텐츠학회논문지
• /
• 제7권12호
• /
• pp.238-244
• /
• 2007

최근 ATM 포럼에서 승인한 GFR(Guaranteed Frame Rate) 서비스는 ATM 망에서 TCP/IP 트래픽을 효율적으로 서비스하는 중요한 서비스가 될 것으로 기대된다. GFR 서비스는 프레임 단계에서 최소 대역 서비스를 보장할 뿐 아니라 가용 대역을 공평하게 사용하도록 지원한다. 본 논문에서는 GFR 서비스를 위한 새로운 셀 스케쥴링 알고리즘을 제안한다. 제안된 알고리즘은 VC에 우선순위를 제공하고 버퍼에 있는 좀더 서비스를 받지 못한 셀에 좀더 높은 우선순위를 부여한다. 높은 우선순위의 VC들은 낮은 우선순위의 VC들 보다 더 많은 서비스를 받는다. 제안된 알고리즘은 GFR VC에 MCR 보장과 공평 대역 공유를 제공할 수 있다. 시뮬레이션 결과는 제안된 셀 스케줄링 알고리즘이 TCP 출력과 공평성 면에서 기존의 알고리즘 보다 우수한 성능을 제공함을 보여주고 있다.

• 한국정보과학회논문지:정보통신
• /
• 제32권2호
• /
• pp.254-260
• /
• 2005

보장서비스에서 실시간 패킷 스케줄링 알고리즘은 높은 네트워크 유용도와 확장성있는 구현의 양쪽 모두를 성취해야만 한다. 여기서 네트워크 유용도는 승인하는 실시간 세션의 수를 나타낸다. 불행히도, 현존하는 스케줄링 알고리즘은 확장성있는 구현에 문제점을 갖거나 성취할 수 있는 네트워크 유용도가 낮다. 가령 타임스템프에 기반한 알고리즘은 N이 세션의 수를 나타낼 때 O(log N) 스케줄링 복잡도를 가진다. 반면 라운드-로빈 알고리즘은 O(1) 복잡도를 가지지만 성취할 수 있는 네트워크 유용도가 낮다. 이 논문은 확장성을 잃지 않으면서도 높은 네트워크 유용도를 성취할 수 있는 스케줄링 알고리즘을 제안한다. 제안하는 알고리즘은 서로 다른 시간 구간 크기에 대해서 다중 라운드를 활용하는 계층적 라운드-로빈 (H-RR) 알고리즘이다. 이 알고리즘은 우선 순위 큐를 사용하는 PGPS 알고리즘이 제공하는 것과 비슷한 지연의 한계를 제공하지만, 구현 복잡도가 상수라는 큰 장점을 갖는다.

• Current Optics and Photonics
• /
• 제2권1호
• /
• pp.39-46
• /
• 2018

Visible-light communication (VLC) combined with advanced illumination can be expected to become an integral part of next-generation communication networks. One of the major concerns in VLC implementation is developing resource-allocation schemes in a multi-user scenario. However, the scheduling for heterogeneous quality of service (QoS) traffic has not been studied so far, for the indoor VLC downlink system. In this paper, we creatively introduce effective-bandwidth and effective-capacity theory into the multi-user scheduling (MUS) problem, to guarantee the user's statistical delay QoS. We also take account of the aggregate interference (AI) in the indoor VLC downlink system, and analyze its impact on the user-centric MUS problem for the first time. Simulations show that the AI has a nonnegligible influence on the scheduling result, and that the proposed scheduling scheme could guarantee the user's QoS requirement under the premise of ensuring sum capacity.