Fluid flow fair scheduling emulation in wireless shared channel packet communication network
    1.
    发明授权
    Fluid flow fair scheduling emulation in wireless shared channel packet communication network 有权
    无线共享信道分组通信网络中的流量公平调度仿真

    公开(公告)号:US06728257B1

    公开(公告)日:2004-04-27

    申请号:US09143302

    申请日:1998-08-28

    IPC分类号: H04L1243

    摘要: A wireless shared channel network packet communication method emulates fluid flow fair scheduling. Errors inherent in wireless communication and unaccounted for in fair scheduling for wired networks are accounted for according to the method. Lagging communication flows, typically caused by burst errors in wireless communication systems, make up for their lag by causing leading flows to give up their lead. The method is independent of the pattern of channel error. In a preferred embodiment, lag compensation is accounted for by a service tag which identifies a precedence for contention based upon the previous denial of access for channel error. This precedence allows compensation when channels become error free. A modified preferred embodiment first attempts intraframe compensation by swapping slots when a host predicts an error for its assigned slot and another host assigned a later slot is able to transmit in the slot. Interframe compensation, when needed, is accomplished preferably by a round robin contention among backlogged flows. Errors are predicted by hosts for a subsequent slot when activity is sensed in a current slot but no good packet is received. Preferred packet structures include data and control slots, with data slots partitioned to provide necessary error status and backlog information piggybacked with data so a base has sufficient information to implement compensation in contention resolution.

    摘要翻译: 无线共享信道网络分组通信方式模拟流量流公平调度。 无线通信中固有的错误和有线网络的公平调度下落不明的错误是根据该方法进行的。 通常由无线通信系统中的突发错误引起的滞后通信流量通过引起主流的流失来弥补它们的滞后。 该方法与信道误差模式无关。 在优选实施例中,滞后补偿由服务标签来考虑,该服务标签基于先前拒绝信道错误的访问来识别争用的优先级。 当通道无错误时,此优先级可以进行补偿。 修改的优选实施例首先通过交换时隙来尝试帧内补偿,当主机预测其分配的时隙的错误时,分配给稍后时隙的另一主机能够在时隙中进行传输。 当需要时,帧间补偿优选地通过在积压流之间的循环争用来实现。 在当前时隙中检测到活动但没有收到好的分组时,由主机预测随后的时隙的错误。 优选的分组结构包括数据和控制时隙,数据时隙被分割以提供必要的错误状态和与数据搭载的积压信息,因此基站具有足够的信息来实现竞争解决中的补偿。

    Resource sharing for book-ahead and instantaneous-request calls
    3.
    发明授权
    Resource sharing for book-ahead and instantaneous-request calls 失效
    提前预约和即时请求呼叫的资源共享

    公开(公告)号:US5878026A

    公开(公告)日:1999-03-02

    申请号:US751806

    申请日:1996-11-19

    摘要: Because it is difficult to provide adequate quality of service to large-bandwidth calls in integrated-services networks, service providers may allow some customers to book ahead their calls. The present invention provides a scheme resource sharing among book-ahead calls (that announce their call initiation and holding times upon arrival) and non-book-ahead calls (that do not announce their holding times and enter service immediately, if admitted). The basis for this sharing is an admission control algorithm in which admission is allowed if an approximate interrupt probability (computed in real time) is below a threshold. Simulation experiments show that the proposed admission control methodology is superior to alternative schemes that do not allow interruption, such as a strict partitioning of resources.

    摘要翻译: 由于难以为集成服务网络中的大带宽呼叫提供足够的服务质量,因此服务提供商可能会允许一些客户提前预订电话。 本发明提供了在提前呼叫(其到达之后宣布呼叫启动和保持时间)和非预提呼叫(如果被允许的情况下不公布其保持时间并立即进入服务)的方案资源共享。 该共享的基础是允许控制算法,其中如果近似中断概率(实时计算)低于阈值,则允许准入。 仿真实验表明,所提出的准入控制方法优于不允许中断的替代方案,如严格划分资源。

    Systems and methods for estimating a blocking probability
    5.
    发明授权
    Systems and methods for estimating a blocking probability 失效
    用于估计阻塞概率的系统和方法

    公开(公告)号:US5805681A

    公开(公告)日:1998-09-08

    申请号:US732961

    申请日:1996-10-17

    IPC分类号: H04Q3/00 H04Q3/66 H04M15/00

    摘要: A system for, and method of operation of, estimating a blocking probability for at least a portion of a network and a model of the same are provided. The blocking probability represents a likelihood that a transmitted signal will arrive at least at the portion of the network. The system includes an estimator controller and a processing controller. The estimator controller derives both a direct and an indirect estimator. The direct controller is derived as a function of a number of losses and arrivals occurring with respect to at least the portion of the network during a period of time, and the indirect estimator is derived as a function of an offered load with respect to at least the portion of the network during the period of time. The processing controller, that is associated with the estimator controller, applies a weighting factor to the direct and indirect estimators to derive the blocking probability. The weighting factor minimizes variance of combined estimates.

    摘要翻译: 提供了用于估计网络的至少一部分和其模型的阻塞概率的系统和操作方法。 阻塞概率表示传输信号至少在网络部分到达的可能性。 该系统包括估计器控制器和处理控制器。 估计器控制器导出直接和间接估计。 直接控制器是根据在一段时间内相对于网络的至少一部分发生的损失和到达数量的函数导出的,并且间接估计器是相对于至少相对于提供的负载的函数导出的 网络部分时间段内。 与估计器控制器相关联的处理控制器将加权因子应用于直接和间接估计器以导出阻塞概率。 权重因子最小化组合估计的方差。