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

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

서비스를 포기한 고객이 포기 철회를 하는 경우가 있는 대기 행렬 모형 (Queueing System with Retention of Reneging Customers)

  • 심재찬;류호용;이유태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.660-661
    • /
    • 2017
  • 본 논문은 서비스 포기를 고려중인 고객이 포기를 하지 않기로 결심하는 경우가 있는 이산 시각 대기 행렬 모형을 고려한다. 고객은 집단 기하 분포로 도착하고, 서비스 시간은 기하 분포를 따른다고 가정한다. 서비스를 포기하지 않기로 하는 결심은 당시의 시스템에 있는 고객의 수에 의존한다. 평형 상태에서 시스템에 있는 고객 수에 대한 분포를 구한다.

  • PDF

A Balanced Batching Scheme of User Requests in Near VOD Servers

  • Jung, Hong-Ki;Park, Sung-Wook;Park, Seung-Kyu
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.322-325
    • /
    • 2000
  • In a batch scheduling policy being different from real video system, the requests are not served immediately due to grouping user's requests upon every scheduling points. Such waiting delays by inefficient managements makes an unfair service to users and increases the possibility of higher reneging rates. This paper proposes an adaptive batch scheduling scheme which reduces the average waiting time of user’s requests and reduces the starvation problem for requesters of less popular movies. The proposed scheme selects dynamically multiple videos in given intervals based on the service patterns which reflect the popularity distribution and resource utilizations. Experimental simulation shows that proposed scheme improves about 20-30 percent of average waiting time and reduces significantly the starving requesters comparing with those of conventional methods such as FCFS and MQL.

  • PDF

인터넷 VOD 서비스에서 대기시간 감소를 위한 효율적인 사용자 스케줄링 (An Efficient Service Scheduling for Decrease Waiting Time Based on Internet VOD)

  • 최성욱
    • 한국컴퓨터산업학회논문지
    • /
    • 제8권3호
    • /
    • pp.197-206
    • /
    • 2007
  • 인터넷 VOD 서비스 스케줄링에서의 배칭(Batching) 기법은 서비스를 요청한 사용자들을 일정 시간 동안 그룹화 하여 한꺼번에 서비스하기 때문에 서비스 개시를 위한 지연시간이 발생한다. 그러나 이 지연시간을 효과적으로 제어하지 못하면 대기시간의 불규칙으로 서비스 공정성이 저하되고, 서비스 취소가 발생할 수 있다. 본 논문에서는 기존의 배칭(Batching) 기법인 선입 선출(FCFS) 및 빈도수 우선 방식(MQL)에서 문제시되던 평균 대기시간의 증가, 비인기 비디오의 서비스 지연 문제를 해결하기 위한 효율적인 사용자 스케줄링을 제안한다. 또한 시뮬레이션 한 결과, 기존의 방식들에 비하여 서비스 평균 지연 시간을 약 20% 정도 단축하였으며, 서비스 최대 대기 시간 보장 등 사용자에 대한 서비스면 에서도 향상된 결과를 보임을 입증하였다.

  • PDF

파티션 디스크 VOD 서버를 위한 사용자 서비스 스케쥴링 ((User Service Scheduling for VOD Servers based on the Disk Partition policy))

  • 최성욱
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권8호
    • /
    • pp.989-998
    • /
    • 2002
  • 일괄 수용 서비스 스케줄링에서의 배칭(Batching) 기법은 서비스를 요청한 사용자들을 일정 시간 동안 그룹화하여 한꺼번에 서비스하기 때문에 서비스 개시를 위한 지연시간이 발생한다. 그러나 이 지연시간을 효과적으로 제어하지 못하면 대기시간의 불규칙으로 서비스 공정성이 저하되고, 서비스 취소가 발생할 수 있다. 본 논문에서는 기존의 배칭(Batching) 기법인 선입 선출(FCFS) 및 빈도수 우전 방식(MQL)에서 문제시되던 평균 대기시간의 증가, 비 인기 비디오의 서비스 지연 문제를 해결하기 위한 리그 배칭 정책을 제안한다. 본 스케줄링 정책의 개념은 사용자의 요구와 파티션 디스크의 서비스 형태를 감안한 리그를 기초로 한다. 이를 시뮬레이션 한 결과, 기존의 방식들에 비하여 서비스 평균 지연 시간을 약 18% 정도 단축된 향상된 결과를 보임을 입증하였다.

  • PDF

Leveraging Analytics for Talent Acquisition: Case of IT Sector in India

  • Avik Ghosh;Bhaskar Basu
    • Asia pacific journal of information systems
    • /
    • 제30권4호
    • /
    • pp.879-918
    • /
    • 2020
  • One of the challenges faced by Talent Acquisition teams today pertains to the acquisition of human resources by matching job descriptions and skillsets desired. It is more so in the case of competitive sectors like the Indian IT sector. There can be various channels for Talent Acquisition and accordingly, the cost and benefits might vary. However, the consequences of a mismatch have an impact on the quality of deliverables, high recruitment expenses and loss of revenue for the organization. With increased and diverse sources of data that are available to organizations today, there is ample opportunity to apply analytics for informed decision making in this field. This paper reveals useful insights that help streamline the Talent Acquisition process in the Indian IT Industry. The paper adopts a data-centric approach to examine the critical determinants for efficient and effective Talent Acquisition process in IT organizations. Selected supervised machine learning algorithms are applied for the analysis of the dataset. The study is likely to help organizations in reassessing their talent acquisition strategy with respect to key parameters like expected cost to company (CTC), candidate sourcing channels and optimal joining period.

효율적인 사용자 서비스를 위한 적응적 배칭 스케줄링 정책 (An Adaptive Batching Scheduling Policy for Efficient User Services)

  • 최성욱;김종경;박승규;최경희;김동윤;최덕규
    • 전자공학회논문지CI
    • /
    • 제37권2호
    • /
    • pp.44-53
    • /
    • 2000
  • 일괄 수용 서비스 스케줄링에서의 배칭(Batching) 기법은 서비스를 요청한 사용자들을 일정 시간 동안 그룹화 하여 한꺼번에 서비스하기 때문에 서비스 개시를 위한 지연시간이 발생한다. 그러나 이 지연시간을 효과적으로 제어하지 못하면 대기시간의 불규칙으로 서비스 공정성이 저하되고, 서비스 취소가 발생할 수 있다. 본 논문에서는 기존의 배칭(Batching) 기법인 선입 선출(FCFS) 및 빈도수 우선 방식(MQL)에서 문제시되던 평균 대기시간의 증가, 비 인기 비디오의 서비스 지연 문제를 해결하기 위한 적응적 배칭 정책을 제안한다. 적응적 배칭 정책의 개념은 일정한 시간 간격 내에 서비스 요청 패턴을 감시하여 동적으로 서비스 비디오 수를 다중으로 선택하는 방식이며, 이를 위하여 현재의 서버 활용률, 비디오 인기 분포도, 서비스 대기 시간이 활용된다. 또한 이를 시뮬레이션 한 결과, 기존의 방식들에 비하여 서비스 평균 지연 시간을 약20∼30% 정도 단축하였으며, 서비스 최대 대기 시간 보장 등 사용자에 대한 서비스면 에서도 향상된 결과를 보임을 입증하였다.

  • PDF

분할방식에 의한 N-설계 콜센터의 근사 성능분석 (Approximate Performance Analysis of an N-design Call Center by the Decomposition Method)

  • 박철근;성수학;정해
    • 한국멀티미디어학회논문지
    • /
    • 제12권1호
    • /
    • pp.31-40
    • /
    • 2009
  • 콜센터는 회사와 고객들을 연결하는 주요 접속점이 되고 있다. 최근 계속해서 진보하는 통신 기술로 인해 콜센터의 수나 규모도 극적으로 성장하고 있다. 총 운영비의 많은 부분을 차지하는 인건비를 미루어 볼 때 효율적인 상담원 배치 계획은 콜센터의 경제적이고 성공적인 경영을 좌우한다. 그러므로 상담원의 수를 효과적으로 결정하는 것이 무엇보다 중요하다. 이러한 의미에서 콜센터 운영 및 관리는 큐잉 이론을 이용하는 수리적 최적화 문제로 모델링 할 수 있다. 본 논문에서는 대기 중 중도포기를 하는 두 종류의 고객을 가지며 두 대기 큐들의 용량이 유한인 N-설계 콜센터의 근사적 분석을 상태분할 방법을 이용해 다루기로 한다. 콜센터의 성능 측도에 대한 시스템 파라미터들의 영향을 알아보기 위해 수치계산 예를 보여준다.

  • PDF

VOD 시스템에서 일괄전송을 위한 채널 스케줄링 기법 (Channel Scheduling Policies for Batching in VOD System)

  • 박호균;유황빈
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.385-395
    • /
    • 1999
  • 주문형 비디오 시스템은 광대역 통신 네트워크를 통하여 사용자가 원하는 비디오를 융통성 있게 제공하는 저자 비디오 대여 시스템이다. 일괄전송 기법에 의하여 동일한 비디오 스트림을 서비스한다고 가정할 때, 하나의 비디오 스트림이 server-둥에서 이용 가능할 때마다 어떤 비디오가 어느 순간에 스케줄링 할 것 인지의 문제가 제기된다. 따라서, 각 스트림마다 변동하는 자원 대역폭을 처리하기 위해서 채널 할당 전략에 관한 것이 중요한 문제로 대두되었다. 본 논문에서는 규잉을 고려한 세 가지 스케줄링 정책 즉, 누적 대기 시간 기법(Cumulative Waiting Time), 평균 대기 시간(Mean Waiting Time) 기법, 그리고 예측 인기도 가중치(Predictable Popular Factor)에 의한 방법을 제안하였다. 누적 대기 시간 기법은 인기 있는 비디오에 대하여 우수한 반면, 평균 대기 시간 기법은 비인기 비디오에 대하여 우수하였다. 예측 인기도가중치에 의한 기법은 비디오에 대한 평균 대기 시간과 사용자의 요구 취소율에 대하여 다소 공평함을 알 수 있었다.

  • PDF