Joint utility function-based scheduling for two-way communication services in wireless networks

A type of joint utility function-based scheduling is proposed for two-way communication services in wireless networks. The scheduling of uplink and downlink services is done jointly so that the base station selects a user efficiently and fairly while considering the channel state of both the uplink and the downlink. Because a user generally has two communication links, an uplink and a downlink, the overall satisfaction with a communication service can be formulated as the sum of the quality of the uplink and downlink services. However, most of the previous types of scheduling for the uplink and downlink were designed separately and independently. This paper proposes a joint scheduling algorithm for integrated uplink and downlink services: a base station selects a user while simultaneously considering both the uplink channel state and the downlink channel state. An analytical model is developed for the purpose of determining the scheduling metric, the system throughput, and the level of fairness. The numerical and computer simulation results show that in comparison with conventional proportional fair scheduling the proposed joint scheduling achieves a better throughput while satisfying the fairness among users.     

一种具有小尺度公平的无线分组调度算法

本文在调度判决时考虑到用户的访问时延限制,比例公平调度算法基础上提出了M-PF算法。本文建立了无线分组调度系统模型,通过仿真对新算法在小尺度服务时间保证、大尺度服务时间公平和系统吞吐量等方面的性能进行分析,研究了系统参数对算法性能的影响。结果证明,新算法在保证系统吞吐量和大尺度公平性的同时可以提供更好的小尺度服务时间保证。     

基于物体的编码方法中的多物体速率控制

Ｍ Ｐ Ｅ Ｇ４［１～３］中提出了 Ｖ Ｏ（ Ｖｉｄｅｏ Ｏｂｊｅｃｔ）的概念,产生了多物体速率控制的问题。对于某一个 Ｖ Ｏ,在给定的固定速率限制下在各帧间分配数码率的建议算法在 Ｍ Ｐ Ｅ Ｇ４ 草案中已经提出。但是到目前为止,给定总带宽、在多个 Ｖ Ｏ 间合理分配数码率的算法,在 Ｍ Ｐ Ｅ Ｇ４ 草案中还是空白。本文提出了一种“等失真公平”分配算法来解决多物体间的数码率分配问题。     

基于排队理论的信道分配算法研究

针对蜂窝移动通信系统,基于排队理论提出了一种信道分配方案。该方案将信道分为2部分:语音信道和数据保护信道。预留数据保护信道用于补偿数据丢包率,同时对语音业务设置FIFO排队缓冲器,切换呼叫优先占用缓冲器以确保切换优先。当语音信道空闲时,数据业务可以占用语音信道,一旦有语音呼叫请求到来且无可用语音信道,数据业务应释放占用的语音信道,在数据缓存器中排队等待。仿真结果表明该方案不仅降低了新增呼叫阻塞率和切换掉话率,而且提升了数据业务的性能。     

BTO制造企业订单定价、承诺等待时间和能力决策研究

探讨了面向订单生产的新的制造模式—BTO制造环境下生产能力与订单定价之间的关系,对按BTO订单生产制造企业生产两类基于时间差异的可替代产品的利润最大化问题进行了研究.假设顾客需求对等待时间和价格是敏感的,基于这种假设,利用排队论建模方法,建立了共事产能和专用产能下整合定价、等待时间和能力规划决策的模型,分析了模型参数和不同能力策略对最优策略的影响.     

无随机预言机的公平合同签署协议

针对目前已有的公平合同签署协议存在的不足,利用已有的无随机预言机模型下的短签名方案和q-强Diffie- Hellman假设,设计一种新的具有离线半可信第三方的公平合同签署协议,离线第三方只在意外情况下才介入协议,且在纠纷解决阶段只是协助参与方解密,则协议结束,第三方并不能获得参与方的签名。由于基于短签名,所需存储和通信的数据量小,该协议只适用于低带宽通信以及需要较小的数据存储量的环境。     

移动环境公平支付协议的设计与分析研究

结合固定网络中的支付协议并充分考虑移动装置和无线网络的特点,提出了一种移动环境公平支付协议。利用模型检验工具对协议进行分析并将该协议与其他支付协议进行比较,分析和比较结果表明,该协议具有公平、保密、高效等特点,适用于移动环境。     

LHFS-支持公平服务的CICQ混合调度策略

针对现有联合输入交叉点排队交换结构(CICQ,Combined Input and Cross-point Queuing)调度策略无法提供基于“流”的服务质量保障,探讨了在CICQ交换结构实施基于流调度的可能性,提出一种能够为到达流提供公平服务的分层混合公平服务调度策略——LHFS(Layered and Hybrid Fair Scheduling).LHFS对每个输入、输出端口可独立地进行变长分组交换,其算法复杂度为0(1),具有良好可扩展特性.理论分析结果表明,LHFS能够为业务流提供时延上限和公平性保障.最后,基于SPES(Switching Performance Evaluation System)仿真系统对LHFS的性能进行了评估.     

综合业务数字网信令系统的性能分析

给出一种ISDN信令系统的排队网模型和近似分析其性能的新的数值计算方法 ,借助于GPSS模拟 ,计算结果相当精确。这种性能分析的数学方法不仅适用于分组交换网 ,也可扩展用来分析电路交换网 ,具有实际应用价值。     

慢行交通衔接轨道交通换乘时间分析

在分析城市轨道交通与慢行交通特点的基础上,以缩短乘客换乘时间为目的,研究了慢行交通衔接城市轨道交通的换乘时间分析问题。通过对换乘时间的详细分析,将乘客换乘时间分为四个主要部分进行分析,应用运筹学中的排队理论,建立起慢行交通乘客换乘轨道交通的时间模型,最后用换乘损失对换乘时间进行评价,为确定换乘站设施规模与轨道列车发车间隔提供了依据。