再試行型複数サーバ待ち行列の解析と情報ネットワークへの応用
重试式多服务器队列分析及其在信息网络中的应用
基本信息
- 批准号:10J00470
- 负责人:
- 金额:$ 0.9万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for JSPS Fellows
- 财政年份:2010
- 资助国家:日本
- 起止时间:2010 至 2012
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
本年度において主にコールセンターのオペレーションを最適化するため,客の再試行を考慮した三つの待ち行列モデルを提案・解析した.(1) 双方向通信がある再試行型待ち行列混合型コール・センターではオペレーターは外部からかけてくる電話(ingoing call)にだけ対応するのではなく,自ら顧客にも電話(outgoing call)をする.本研究ではこのような混合型コール・センターを双方向通信がある再試行型待ち行列でモデル化する.本テーマに対して,単一サーバの場合,ingoing callおよびoutgoing callはそれぞれ別々の一般分布に従う場合,定常解析・漸近解析を行った.さらに,サービス時間が指数分布に従う場合はoutgoing callのレートの最適値を陽にも求めたほか複数サーバに対する準出生死滅過程による定式化を行った.(2) 後処理を考慮した再試行型待ち行列コール・センターではオペレーターが電話に対応した後必ず,その客の後処理を行う必要がある.本研究ではコール・センターの応用に見据えた「後処理と再試行がある待ち行列モデル」を考える.客が電話するとき全回線が占有されるとその客がある時間後に再試行する.一方,サーバが電話を対応した後に付随する後処理を行う必要がある.サーバが後処理を行う間に新しい電話に対応できないが使用していた回線が解放されるため客はそれを用いて,待機することが可能である.本モデルをレベル依存準出生死滅過程で定式化し,安定条件を導出すると共に漸近解析を用いた数値解析を行った.(3) 再試行のある待ち行列ネットワークの厳密解私はさらに多段処理のあるコール・センターや受付を有するサービスシステムをモデル化するため「再試行と棄却がある2サーバ直列型待ち行列モデル」を考えた.本モデルは再試行のある待ち行列ネットワークの基本モデルの一つである.本モデルに対してサーバの状態および再思考中の客数の結合分布が超幾何を用いて表せることを示した.
This year, the main purpose of the project is to optimize the selection process, and the customer will try again to consider the proposal and analysis. (1)Two-way communication is re-trial type, waiting for rows and columns, mixed type, outgoing call, outgoing call, outgoing call. In this study, the hybrid communication system is proposed for bidirectional communication. In this case, the incoming call and the outgoing call are generally distributed. In this case, the steady analysis and the asymptotic analysis are carried out. In the case of exponential distribution of service time, the optimal value of outgoing call is determined by the formula of quasi-outgoing life and death process. (2)Post-processing is considered to be necessary for re-trial type of waiting list. This study is based on the "post-treatment and re-trial" of the application. The customer has a full line and then tries again. A party to pay after the phone call After processing, the new phone line is in use, the loop line is released, the guest line is in use, the standby line is possible. This paper presents a method for determining the stability of a quasi-life-and-death process. (3)Try again to get rid of the queue. This article is about to try again. The state of the object and the number of guests in the rethinking process are shown in the table below.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
An explicit solution for a tandem queue with retrials and losses
- DOI:10.1007/s12351-011-0113-7
- 发表时间:2011-04
- 期刊:
- 影响因子:2.7
- 作者:Tuan Phung-Duc
- 通讯作者:Tuan Phung-Duc
Markovian Retrial Queues with Two Way Communication
具有双向通信的马尔可夫重试队列
- DOI:
- 发表时间:2012
- 期刊:
- 影响因子:1.3
- 作者:Artalejo;Phung-Duc
- 通讯作者:Phung-Duc
A matrix continued fraction approach to multiserver retrial queues
- DOI:10.1007/s10479-011-0840-4
- 发表时间:2011-01
- 期刊:
- 影响因子:4.8
- 作者:Tuan Phung-Duc;H. Masuyama;S. Kasahara;Yutaka Takahashi
- 通讯作者:Tuan Phung-Duc;H. Masuyama;S. Kasahara;Yutaka Takahashi
State-Dependent M/M/c/c+ r Retrial Queues with Bernoulli Abandonment
具有伯努利放弃的状态相关 M/M/c/c r 重试队列
- DOI:10.3934/jimo.2010.6.517
- 发表时间:2010
- 期刊:
- 影响因子:1.3
- 作者:Tuan Phung-Duc;Hiroyuki Masuyama;Shoji Kasahara and Yutaka Takahashi
- 通讯作者:Shoji Kasahara and Yutaka Takahashi
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
フンドック トゥアン (2011)其他文献
フンドック トゥアン (2011)的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
相似海外基金
大規模AI推論システム設計への待ち行列理論的アプローチに関する研究
大规模人工智能推理系统设计的排队论方法研究
- 批准号:
24K14839 - 财政年份:2024
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
群集のボトルネック流れの研究:退出・流入・待ち行列過程の統一的解析
人群瓶颈流研究:退出、流入、排队过程统一分析
- 批准号:
23K21019 - 财政年份:2024
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
待ち行列理論と機械学習を活用したイオン誘起核生成の予測モデルの開発
使用排队理论和机器学习开发离子诱导成核的预测模型
- 批准号:
24K17542 - 财政年份:2024
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
時間指定型・バッチサイズ指定型集団サービスシステムの待ち行列解析
指定时间/指定批次集合服务系统的队列分析
- 批准号:
23KJ0249 - 财政年份:2023
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for JSPS Fellows
自発的分散到着を促すシステム設計のための待ち行列ゲーム解析
促进自发分布式到达的系统设计的排队博弈分析
- 批准号:
22K11927 - 财政年份:2022
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
待ち行列モデルによる電気自動車のバッテリー充電・交換ステーションの性能評価法
基于排队模型的电动汽车充换电站性能评价方法
- 批准号:
21K04556 - 财政年份:2021
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
途中退去が伴う待ち行列モデルの新しい解法とその応用
提前发车排队模型求解新方法及其应用
- 批准号:
20K04980 - 财政年份:2020
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
マルコフ連鎖における定常分布の不等式系に基づく数値計算法と待ち行列モデルへの応用
基于马尔可夫链平稳分布不等式系统的数值计算方法及其在排队模型中的应用
- 批准号:
19K11841 - 财政年份:2019
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
カオス理論と待ち行列理論を融合した超長距離伝送の低遅延を実現する動的資源割当方式
混沌理论与排队论相结合的动态资源分配方法实现超长距离传输低时延
- 批准号:
19K11947 - 财政年份:2019
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
多元到着流を収容する適応的な待ち行列に関する研究
适应多到达流的自适应排队研究
- 批准号:
14J00670 - 财政年份:2014
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for JSPS Fellows