学术报告

发布时间:2018年08月28日 作者:吴锦标   消息来源:网上投稿    阅读次数:[]

李泉林教授的学术报告

报告题目:Blockchain Queueing Theory

报告人:李泉林教授,燕山大学

报告时间:2018年8月29日上午08:00-10:00

报告地点: 数理楼145小报告厅

报告摘要:Blockchain has many benefits including decentralization, availability, persistency, consistency, anonymity, auditability and accountability, and it also covers a wide spectrum of applications ranging from cryptocurrency, financial services, reputation system, Internet of Things, sharing economy to public and social services. Not only may blockchain be regarded as a by-product of Bitcoin cryptocurrency systems, but also it is a type of distributed ledger technology through using a trustworthy, decentralized log of totally ordered transactions. By summarizing the literature of blockchain, it is found that more papers focus on engineering implementation and realization, while little work has been done on basic theory, for example, mathematical models (Markov processes, queueing theory and game models), performance analysis and optimization of blockchain systems. In this paper, we develop queueing theory of blockchain systems and provide system performance evaluation. To do this, we design a Markovian batch-service queueing system with two different service stages, while the two stages are suitable to well express the mining process in the miners pool and the building of a new blockchain. By using the matrix-geometric solution, we obtain a system stable condition and express three key performance measures: (a) The number of transactions in the queue, (b) the number of transactions in a block, and (c) the transaction-confirmation time. Finally, We use numerical examples to verify computability of our theoretical results. Although our queueing model is simple under exponential or Poisson assumptions, our analytic method will open a series of potentially promising research in queueing theory of blockchain systems.

报告人介绍:李泉林,燕山大学经济管理学院教授、博士生导师。近五年来,李泉林在大型网络及其资源管理领域开展了系统性的研究工作并取得了关键性的理论进展,包括非线性马氏过程、亚稳定性、多稳定域与跨域转换、黑洞效应与资源耗损、白洞资源涌现等等。他系统地研究了超市模型、负载调配模型、资源共享系统、网络熵决策、网络博弈以及大型服务系统的机制设计等重要理论问题。此外,李泉林目前也在开展量子信息网络、量子概率理论、量子马氏过程以及量子随机游动的研究工作。李泉林已经在一流的国际学术刊物上发表了50余篇SCI学术论文,其中SCI索引500余次、他人SCI索引400余次,他20余次担任排队论、随机模型与应用概率等领域重要国际学术会议的学术委员会主席与委员。他已经获得了2004年教育部新世纪优秀人才、2005年教育部提名国家科学技术奖(自然科学)一等奖、2007年北京市科学技术(自然科学)二等奖、2008年北京市精品课、2013年河北省高等学校科技领军人才、2014年河北省科学技术(自然科学)二等奖、2015年国际INFORMS优秀论文奖。他已经主持并负责了20余项国家973计划、国家863计划、国家自然科学基金、国家自然科学重点基金和国内外大型企业的合作项目。

王家礼教授的学术报告

題目: On Nash Equilibrium Self-Policy for an Observable Queue

报告人:王家礼教授, 台湾东华大学

报告时间:2018年8月29日上午10:00-12:00

报告地点: 数理楼145小报告厅

报告摘要:Suppose that arriving customers at a queueing system are heterogeneous in service preference. They first observe the number of customers in the system upon arrival, then decide to join for service or balk based on expected personal gain. With a non-decreasing and concave service rate in the number of customers in system, the system is shown to have a positive number of deterministic self-interest policies (simply called self-policies), but at most one of those is Nash equilibrium. A sufficient condition of the equilibrium self-policy being class dominant is also investigated. On the other hand, when a system has no equilibrium policy, we show that the system can be led to equilibrium by adjusting service rates. This means, unlike the common pricing scheme, has the merit of incentive compatibility. Finally, we propose several criterion of fairness for finding appropriate service rate adjustments.

报告人简介:王家礼教授毕业于柏克莱加州大学运筹学系,研究兴趣主要在排队论, 模拟方法, 应用概率模型等方面。王家礼教授自1994年毕业后即在台湾东华大学应用数学系教书,2001年升教授。他先后访问过丹麦欧伯大学、瑞典隆德大学、美国加州大学、日本东京工大、韩国高丽大学以及国内数所大学和科研院所, 去年被邀请在新加坡举办的运筹与统计国际会议上作特邀报告。王家礼的主要科研成果发表在Management Science,Advances in Applied Probability,Journal of Applied Probability, Queueing Systems, ACM TOMACS等国际权威杂志上。



打印】【收藏】 【关闭