摘要:
Systems and methodologies are described that facilitate scheduling best effort flows in broadband or wideband wireless communication networks. The systems can include devices and/or component that effectuate associating utility functions to multiple disparate flows based on traffic conditions extant in the wireless system, ascertaining the average rate at which the flow has been serviced in the past, and utilizing the utility function associated with the flow or the average rate that the flow has been serviced in the past to optimally schedule the flow.
摘要:
The invention relates to a method for selection by a downstream device (3a, 3b, 3c) of data packets of connections of a network transmitted by at least one upstream device (1) according to a predetermined threshold for quantities of data transmitted by said connections. The method consists in the following:- at the beginning of each connection-, initialization by each upstream device (1) of a counter for packets transmitted according to a set of predetermined initial values such that the difference between two initial consecutive values is greater than the predetermined threshold, then incrementation thereof by a predetermined value for each transmitted packet, defining the current counting value of the packet; reception by the downstream device (3a, 3b, 3c) of each IP packet of each connection, and comparison of the predetermined threshold with the difference between the current counting value and the initial value which is immediately lower than the set of initial predetermined values, enabling selection of packets corresponding to connections that have transmitted less data than the predetermined threshold, vis-a-vis packets corresponding to connections that have transmitted more data than the predetermined threshold.
摘要:
A method of scheduling by a fraction of remaining time to be allocated over a remaining service interval, wherein with respect to a minimum of delay bound or a maximum service interval for a traffic stream, servicing first a particular stream 'i' with the highest ratio of the remaining channel time to be allocated in a service period SP to the remaining time is to be serviced first before the service period SP elapses. The sub-steps include (a) obtaining a factor U; for each particular traffic stream i of a plurality of traffic streams, wherein U, for each particular traffic stream I of a plurality of traffic streams, wherein (equation I), otherwise Ui =1, wherein Tiar is equal to remaining time to be allocated, and Tidr is equal to time before an initial Service period Sip including at least one of a Delay Bound and a Maximum Service Interval elapses; (b) selecting a particular Ui factor obtained in step (a) that has a maximum value of the plurality of streams; and (c) servicing the particular stream selected in step (b) by providing channel access time.
摘要翻译:在剩余服务间隔被分配通过的剩余时间的几分之一的调度的方法,相对于最小结合延迟或用于业务流的最大服务间隔的worin,第一服务特定流的“i”与最高比 的剩余的信道时间可以在服务期间S P SUB>到的剩余时间分配要被服务期间S P SUB>过去之前先得到服务。 子步骤包括:(a)获得的因子U; 对于每个特定的交通流i的业务流中的多个,worin U,为业务流的复数,worin(方程I)中的每个特定业务流I,否则Ú I SUB> = 1,worinŤ 我 SUP> AR SUB>是等于剩余时间被分配,并且T 我 SUP> 博士 SUB>是等于时间之前到初始 服务期间S 我 SUP> p SUB>包括受约束的延迟中的至少一个和最大服务间隔流逝; (B)选择特定û I SUB>在步骤(a)得到确实因子具有数据流的多个最大值; 和(c)通过提供信道接入时间在服务步骤(b)中选择的特定流。
摘要:
Each synchronous flow (i=1, 2, ..., Ns) is associated to a respective synchronous capacity value (Hi) that is related the period of time for which a synchronous flow can be serviced before the server moves on. This value can be selected either according to a local allocation criteria or according to a global allocation criteria. Each asynchronous flow (i=1, 2, ..., NA) s is associated to a respective first value indicating the delay to be made up so that the respective queue has the right to be serviced and to another value indicating the instant in which the server visited the respective queue in the previous cycle. Each queue associated to a synchronous flow (h) is then serviced for a period of time that is related to be aforesaid synchronous capacity value, while each queue associated to an asynchronous flow (i) is serviced only if the server's visit occurs before the expected moment. The server's visit (10) to the synchronous queues should preferably take place during two successive cycles in order to optimise the use of the resources available.
摘要:
A method for scheduling transmissions to a plurality of users in a communication network determines a satisfaction metric and a dissatisfaction metric for each user in a given timeslot that is to be used for a next scheduled transmission to one of the users. Each user is assigned a weight based on a value of at least one of the user's satisfaction metric, the user's dissatisfaction metric and a rate requested by the user. The use having the highest weight is selected to be served the next scheduled transmission in the given timeslot.
摘要:
Each synchronous flow (i=1, 2, ..., Ns) is associated to a respective synchronous capacity value (Hi) that is related the period of time for which a synchronous flow can be serviced before the server moves on. This value can be selected either according to a local allocation criteria or according to a global allocation criteria. Each asynchronous flow (i=1, 2, ..., NA) s is associated to a respective first value indicating the delay to be made up so that the respective queue has the right to be serviced and to another value indicating the instant in which the server visited the respective queue in the previous cycle. Each queue associated to a synchronous flow (h) is then serviced for a period of time that is related to be aforesaid synchronous capacity value, while each queue associated to an asynchronous flow (i) is serviced only if the server's visit occurs before the expected moment. The server's visit (10) to the synchronous queues should preferably take place during two successive cycles in order to optimise the use of the resources available.
摘要翻译:(I = 1,2 ...,N 取值 SUB>)每个同步流被关联到一respectivement同步容量值(H I SUB>)确实涉及的时间期间 该服务器移动之前同步流可以提供服务。 此值可以被选择要么gemäß到本地分配标准或gemäß到全局分配标准。 每个异步流(I = 1,2,...,N A SUB>)■被关联到respectivement firstValue指示的延迟来弥补所以没有respectivement队列已经被服务的权利 是前述的同步容量值,(并anotherValue指示所述服务器访问相关联的同步流(小时respectivement队列的时刻),然后提供服务的一段时间没有涉及,而每个队列相关联,以在异步流 我)被响应,只有当预期的前一刻服务器的访问的发生。 服务器的访问(10)到所述同步队列shoulderstand优选发生在两个连续周期以优化使用可用资源。