Apparatus and method for dynamic resource allocation in wireless
communication networks utilizing ordered borrowing
    1.
    发明授权
    Apparatus and method for dynamic resource allocation in wireless communication networks utilizing ordered borrowing 失效
    利用有序借款的无线通信网络中动态资源分配的装置和方法

    公开(公告)号:US5513379A

    公开(公告)日:1996-04-30

    申请号:US238138

    申请日:1994-05-04

    摘要: A communications system and method of ordered borrowing which facilitates dynamic access to a global channel set that has been partitioned into subsets, with each cell of the system being assigned a particular subset of the channel set. The assignment of channel subsets is performed in such a way as to respect various constraints imposed by the physical layout. Calls originating in a cell are first assigned to the channels allocated to the base station of that cell, in an order determined by the cell. Once the allotted channels are exhausted, i.e. in the busy state, the cell attempts to borrow channels from those allotted to the base stations of neighboring cells in a specified order. The borrowing cell borrows a specified number of channels from each neighbor before returning to a particular cell to borrow additional channels. The channels borrowed from a neighbor are accessed in an order which is substantially the reverse of the order in which they are accessed by the owner cell. This prescribes, for each cell, a prespecified order in which the entire set of channels may be accessed by calls originating in that cell.

    摘要翻译: 一种有序借用的通信系统和方法,其有助于对已经被划分成子集的全局信道集的动态访问,其中系统的每个小区被分配了信道集的特定子集。 以这样的方式执行信道子集的分配,以便尊重由物理布局施加的各种约束。 起始于小区的呼叫首先按照小区确定的顺序分配给分配给该小区的基站的信道。 一旦分配的信道被耗尽,即处于忙状态,小区尝试以指定的顺序从分配给相邻小区的基站的信道中借用信道。 借用单元在返回到特定单元格借用附加通道之前,从每个邻居借用指定数量的通道。 从邻居借用的信道以与所有者小区访问顺序基本相反的顺序被访问。 这规定了对于每个小区,预先指定的顺序,其中整个信道组可以通过源自该小区的呼叫来访问。

    Unboundedly parallel simulations
    2.
    发明授权
    Unboundedly parallel simulations 失效
    无界平行模拟

    公开(公告)号:US5375074A

    公开(公告)日:1994-12-20

    申请号:US468524

    申请日:1990-01-23

    CPC分类号: G06F17/5009

    摘要: Efficient simulation is achieved by employing a highly efficient ordering of the events to be simulated. Specifically, the events to be simulated are grouped into layers and the layers are simulated in order. Each of the layers consists of events that are either strictly independent of the other events in the layer or are dependent of other events in the layer but possess a particular attribute. That attribute is one that permits the use of an associative operator. This operator allows the simulation of N events in O(log N) computation iterations.

    摘要翻译: 通过采用要模拟的事件的高效排序来实现有效的模拟。 具体来说,要模拟的事件被分组成层,并且按顺序模拟层。 每个层由严格独立于层中的其他事件或依赖于层中的其他事件而具有特定属性的事件组成。 该属性是允许使用关联运算符的属性。 该运算符允许在O(log N)计算迭代中模拟N个事件。

    Bounded lag distributed discrete event simulation method and apparatus
    3.
    发明授权
    Bounded lag distributed discrete event simulation method and apparatus 失效
    有限滞后分布式离散事件仿真方法及装置

    公开(公告)号:US4901260A

    公开(公告)日:1990-02-13

    申请号:US114369

    申请日:1987-10-28

    IPC分类号: G06F19/00 G06F17/50

    CPC分类号: G06F17/5009

    摘要: A discrete event simulation system that avoids all blocking and advances the simulation time in an efficient manner by treating the simulated system as a set of subsystems and simulating the subsystems concurrently. The simulation proceeds iteratively by restricting the simulation of scheduled events for each subsystem at any one time to a chosen simulated time segment (bounded lag) beginning with the lowest simulation time found among the subsystems. With each simulation iteration, an "at risk", demarcation time is evaluated based only on a subset of the subsystems that can potentially affect the simulation at the considered subsystem. Events scheduled for a time earlier than the "at risk" time are simulated. In simulating systems where some subsystems affect other subsystems only through intermediate subsystems, opaque periods can be experienced when, because of the specific process that is being simulated, such an intermediate subsystem "promises" that a particular route emanating from this subsystem would be busy for a set period of time, and thereby also "promises" that no other subsystem can use this route as a conduit to affect other subsystems. That tends to push forward the "at risk" demarcation time.