随机性生产者消费者问题并行算法及仿真应用
2018-05-22鲁向前谢垂益
计算机应用与软件 2018年5期
鲁向前 谢垂益 霍 英
1(韶关学院数学与统计学院 广东 韶关 512005)2(韶关学院信息科学与工程学院 广东 韶关 512005)3(密苏里州立大学计算机科学系 美国 密苏里州 斯普林菲尔德 65897)
0 引 言
社会、经济、交通、能源、军事、计算机技术等领域广泛存在着多主体对多个资源的随机的和受同步互斥等规则约束的生产和消费现象。例如城市中所有可出租的房屋或共享单车或出租车都是资源,其出租和退租是对资源的消费和生产。又如城市中能提供的工作岗位是资源,而工作岗位的离职和入职分别是对资源的生产和消费。再如小区周围的公共停车位是资源,而车位的占用和空出分别是对资源的消费和生产,也如医院住院系统中,床位是资源,病人住院时病人是资源(床位)的消费者,而医生治愈病人时医生是资源的生产者。伴随资源数量、资源供需双方数量的变化,可能会引起社会、经济、能源甚至军事事件的突变。这类现象过程中,主体对资源的使用具有并发性、随机性和同步互斥约束性,还具有演化性、突变性等特性,并具有复杂系统[1]的许多属性。
刘晓平等[2]对复杂系统的各种仿真方法做了较为全面的分析,指出仿真理论、技术和方法作为一种新的认识改造客观世界的重要手段,应用于复杂系统研究具有非常重要的意义。复杂系统由于其病态结构或机理复杂,在没有完全认识到其内部机理之前无法通过建立系统的原始量到系统属性的函数关系,无法建立完全精确的模型,已有的基于解析模型的传统建模方式并不能很好地刻画复杂系统,传统的数学方法对复杂系统现象的描述和分析能力有限[3]。……
登录APP查看全文
