EP1196853A2 - Optimiertes zufallzugriffschema für ein verteiltes betriebsmittel - Google Patents

Optimiertes zufallzugriffschema für ein verteiltes betriebsmittel

Info

Publication number
EP1196853A2
EP1196853A2 EP00991660A EP00991660A EP1196853A2 EP 1196853 A2 EP1196853 A2 EP 1196853A2 EP 00991660 A EP00991660 A EP 00991660A EP 00991660 A EP00991660 A EP 00991660A EP 1196853 A2 EP1196853 A2 EP 1196853A2
Authority
EP
European Patent Office
Prior art keywords
access
user
probability
random number
users
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
EP00991660A
Other languages
English (en)
French (fr)
Other versions
EP1196853B1 (de
Inventor
Mark Shahaf
Salomon Serfaty
Rafael Carmon
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Solutions Israel Ltd
Original Assignee
Motorola Israel Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Israel Ltd filed Critical Motorola Israel Ltd
Publication of EP1196853A2 publication Critical patent/EP1196853A2/de
Application granted granted Critical
Publication of EP1196853B1 publication Critical patent/EP1196853B1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0866—Non-scheduled access, e.g. ALOHA using a dedicated channel for access
    • H04W74/0875—Non-scheduled access, e.g. ALOHA using a dedicated channel for access with assigned priorities based access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40143—Bus networks involving priority mechanisms

Definitions

  • Radio standards require that the random access delay in case of retransmission should be uniformly distributed.
  • the TETRA standard (ETS 300 392-2)which is the pan-European standard for Trunked Radio Systems that are wholly digital utilizes this type of distribution.
  • each of the K access probability density functions are characterized by:
  • Figure 2 illustrates the method of generating a randomized waiting time before retransmission probability (or access probability) density function for a specific group of users of the same priority level (i.e. further detailing box 20 of Figure 1).
  • each user which is a member of a specific priority level has a random number generator 24 to generate uniformly distributed random numbers y.
  • Methods for generating uniformly distributed random numbers are well-known in the art. See, for example, W. H. Press et al., Numerical Recipes in C (Cambridge University Press, 1992), Chapter 7, pp. 275-286.
  • Each user also is provided with a transform function 28 which is a cumulative probability function, according to the required characteristic of the priority level group to which the user belongs. Transform function 28 is used to convert uniformly distributed random numbers y into random numbers t distributed according to the desired probability density function.
  • the transform functions are pre-programmed for each user.
  • the transform functions are adapted based on network statistical analysis, so as to change when the access probabilities prob-'s are updated.
  • transform functions 28 preferably are provided in the form of a look-up table.
  • the probability density function for each priority level group is designed first and foremost so as to optimize the overall access scheme i.e. that the sum of the probability density functions when normalized by subset access probabilities results in a uniform distribution. Additional considerations in the design of each subset's probability density function include ensuring that the mean value of the probability density function leads to the desired mean access time for the subset, and relating the overlap between subset probability density functions to specific network requirements. In general, the specific probability distribution functions used are determined by simulation and comparison to required performance.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Storage Device Security (AREA)
  • Optical Communication System (AREA)
  • Graft Or Block Polymers (AREA)
  • Polyesters Or Polycarbonates (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
EP00991660A 1999-11-11 2000-11-13 Optimiertes zufallzugriffschema für ein verteiltes betriebsmittel Expired - Lifetime EP1196853B1 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB9926728A GB2356325B (en) 1999-11-11 1999-11-11 Optimized random access scheme for a shared resource
GB9926728 1999-11-11
PCT/IB2000/002061 WO2001035227A2 (en) 1999-11-11 2000-11-13 Optimized random access scheme for a shared resource

Publications (2)

Publication Number Publication Date
EP1196853A2 true EP1196853A2 (de) 2002-04-17
EP1196853B1 EP1196853B1 (de) 2003-09-10

Family

ID=10864368

Family Applications (1)

Application Number Title Priority Date Filing Date
EP00991660A Expired - Lifetime EP1196853B1 (de) 1999-11-11 2000-11-13 Optimiertes zufallzugriffschema für ein verteiltes betriebsmittel

Country Status (8)

Country Link
US (1) US6490645B1 (de)
EP (1) EP1196853B1 (de)
AT (1) ATE249644T1 (de)
AU (1) AU3399101A (de)
DE (1) DE60005194T2 (de)
ES (1) ES2207568T3 (de)
GB (1) GB2356325B (de)
WO (1) WO2001035227A2 (de)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7468972B2 (en) * 2000-07-26 2008-12-23 Hughes Network Systems, Llc Method and system for providing efficient data transmission based upon a contention protocol
JP2003186851A (ja) * 2001-12-14 2003-07-04 Sony Corp コンピュータプログラム、クライアントコンピュータ、およびコンテンツ配信方法
US6877057B2 (en) * 2002-01-25 2005-04-05 Dell Products L.P. Information handling system with dynamic interrupt allocation apparatus and methodology
CN100337413C (zh) * 2002-06-25 2007-09-12 华为技术有限公司 一种共享资源的动态分配方法
US7483840B2 (en) * 2002-08-23 2009-01-27 Atera /Solutions Llc Randomized competitive insurance pricing system and method
GB0225903D0 (en) * 2002-11-07 2002-12-11 Siemens Ag Method for uplink access transmissions in a radio communication system
US20040193605A1 (en) * 2003-03-25 2004-09-30 Weisman Mitchell T. Control of access to computers in a computer network
GB2419496A (en) * 2004-10-22 2006-04-26 Samsung Electronics Priority in contention based communications network channel access
US7191465B2 (en) * 2004-11-12 2007-03-13 International Business Machines Corporation Method, system, and program for processing complexes to access shared devices
EP1686807A1 (de) * 2005-01-27 2006-08-02 Nagra France Sarl Methode zur Lastenverteilung eines Verwaltung- Zentrums, das einer grossen Anzahl von Benutzer-Einheiten Informationen übermittelt
US20090074004A1 (en) * 2005-03-15 2009-03-19 University Of Miami A Florida Non-Profit Corporation Back-off-state assignment for channel throughput maximization of wireless networks
GB2424343B (en) * 2005-03-18 2007-06-13 Motorola Inc Communication system and processor and method for use therein
US7334005B2 (en) * 2005-04-13 2008-02-19 Symantec Corporation Controllable deployment of software updates
DE102007012832B4 (de) * 2007-03-17 2012-08-23 Thales Defence Deutschland Gmbh Datenübertragungseinrichtung und Betriebsverfahren hierfür
KR101169145B1 (ko) * 2007-06-20 2012-07-30 노키아 지멘스 네트웍스 오와이 무선 액세스 네트워크들에서 반영구 할당 및 동적 할당 간의 충돌들의 방지
ATE484120T1 (de) * 2007-07-19 2010-10-15 Ericsson Telefon Ab L M Verfahren und vorrichtung zur überwachung der übertragungsressourcen für prozesse mit automatisch wiederholten anfragen
WO2009044327A1 (en) * 2007-10-01 2009-04-09 Koninklijke Philips Electronics N.V. Method of gaining access to a network
US9113485B2 (en) * 2008-04-22 2015-08-18 Robert Bosch Gmbh Method for reducing latency of wireless data packet delivery
US8315645B2 (en) * 2008-07-01 2012-11-20 Futurewei Technologies, Inc. System and method for scheduling of spectrum sensing in cognitive radio systems
US20110280199A1 (en) * 2010-05-11 2011-11-17 Daniel Widell Method and Arrangement in a Telecommunication System
EP2405650A1 (de) 2010-07-09 2012-01-11 Nagravision S.A. Verfahren für die sichere Übermittlung von Nachrichten
US11520679B1 (en) * 2021-05-12 2022-12-06 International Business Machines Corporation Resource access based on user access ratings during constrained system performance

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4161786A (en) * 1978-02-27 1979-07-17 The Mitre Corporation Digital bus communications system
US5353287A (en) * 1992-03-25 1994-10-04 Alcatel Network Systems, Inc. Local area network with message priority
US5301332A (en) * 1992-12-23 1994-04-05 Ncr Corporation Method and apparatus for a dynamic, timed-loop arbitration
US5623404A (en) * 1994-03-18 1997-04-22 Minnesota Mining And Manufacturing Company System and method for producing schedules of resource requests having uncertain durations
US5636223A (en) * 1995-06-27 1997-06-03 Motorola, Inc. Methods of adaptive channel access attempts
US5729542A (en) * 1995-06-28 1998-03-17 Motorola, Inc. Method and apparatus for communication system access
EP0790557A2 (de) * 1996-02-14 1997-08-20 Matsushita Electric Industrial Co., Ltd. Taskverwaltungsgerät
US5822538A (en) * 1996-11-20 1998-10-13 Advanced Micro Devices, Inc. Method and apparatus for prioritizing traffic in half-duplex networks by selecting delay intervals from fixed ranges
US5896539A (en) * 1997-04-14 1999-04-20 International Business Machines Corporation Method and system for controlling access to a shared resource in a data processing system utilizing dynamically-determined weighted pseudo-random priorities
US6400695B1 (en) * 1998-05-22 2002-06-04 Lucent Technologies Inc. Methods and apparatus for retransmission based access priority in a communications system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO0135227A3 *

Also Published As

Publication number Publication date
WO2001035227A2 (en) 2001-05-17
GB9926728D0 (en) 2000-01-12
GB2356325A8 (en) 2001-09-24
DE60005194T2 (de) 2004-04-01
US6490645B1 (en) 2002-12-03
ES2207568T3 (es) 2004-06-01
AU3399101A (en) 2001-06-06
ATE249644T1 (de) 2003-09-15
GB2356325B (en) 2003-01-08
EP1196853B1 (de) 2003-09-10
DE60005194D1 (de) 2003-10-16
GB2356325A (en) 2001-05-16
WO2001035227A3 (en) 2002-02-14

Similar Documents

Publication Publication Date Title
EP1196853B1 (de) Optimiertes zufallzugriffschema für ein verteiltes betriebsmittel
US5615212A (en) Method, device and router for providing a contention-based reservation mechanism within a mini-slotted dynamic entry polling slot supporting multiple service classes
US7233584B2 (en) Group TDMA frame allocation method and apparatus
US6999441B2 (en) Method and apparatus for contention management in a radio-based packet network
Karol et al. Distributed-queueing request update multiple access (DQRUMA) for wireless packet (ATM) networks
EP1109356B1 (de) Kollisionsfreies Vielfachzugriffsreservierungsschema für Datenpaketkommunikation mit einer Mehrzahl von Frequenztonsignalen
CN1228217A (zh) 在多优先级中实现共享争用小时隙的系统,设备和方法
WO1992017957A1 (en) Method for multi-purpose utilization of resources in a communication system
US5949768A (en) Two tier adaptive random access protocol
US7260081B2 (en) Method for resolving collisions in communication systems using medium access control based on contention
KR20000013107A (ko) 이동통신 시스템에서 랜덤 액세스방법
JPH10507611A (ja) 複数の端局間の送出制御方法及び関連する端局並びに通信システム
US8422450B2 (en) Relaxed deterministic back-off method for medium access control
JP4021092B2 (ja) 基地局、端末及び通信方法
HK1042794B (zh) 数据通信网络中的速率分配方法
US7468972B2 (en) Method and system for providing efficient data transmission based upon a contention protocol
US7688863B2 (en) Methods and apparatus for sharing network bandwidth
CN112188618A (zh) 动态调整入网资源的组网方法、终端、网关以及存储介质
WO2008069406A2 (en) Methods for performing random access based on priority in mobile communication system
US5956325A (en) Adaptive random access protocol for CATV networks
JP3222820B2 (ja) データ通信端末及び通信方法
Woo FMAC: A highly flexible multiple-access protocol for wireless communications systems
Charoenpanitkit et al. An analysis of a new access control technique for channel request in wireless communications
KR100599534B1 (ko) 무선 엠에이씨 프로토콜을 위한 적응적 그루핑 방법
US7251251B2 (en) Method of and system for transmitting a plurality of messages

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

17P Request for examination filed

Effective date: 20020814

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: MOTOROLA ISRAEL LIMITED

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20030910

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20030910

Ref country code: CH

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20030910

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20030910

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20030910

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20030910

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20030910

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: SE

Ref legal event code: TRGR

REF Corresponds to:

Ref document number: 60005194

Country of ref document: DE

Date of ref document: 20031016

Kind code of ref document: P

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20031113

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20031113

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20031113

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20031130

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20031210

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20031210

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20031222

NLV1 Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents act
REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

ET Fr: translation filed
REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2207568

Country of ref document: ES

Kind code of ref document: T3

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

26N No opposition filed

Effective date: 20040614

REG Reference to a national code

Ref country code: FR

Ref legal event code: CD

Owner name: MOTOROLA SOLUTIONS ISRAEL LTD.

Effective date: 20111102

Ref country code: FR

Ref legal event code: CA

Effective date: 20111102

REG Reference to a national code

Ref country code: ES

Ref legal event code: PC2A

Owner name: MOTOROLA SOLUTIONS ISRAEL LIMITED

Effective date: 20120409

REG Reference to a national code

Ref country code: DE

Ref legal event code: R082

Ref document number: 60005194

Country of ref document: DE

Representative=s name: SCHUMACHER & WILLSAU PATENTANWALTSGESELLSCHAFT, DE

REG Reference to a national code

Ref country code: DE

Ref legal event code: R081

Ref document number: 60005194

Country of ref document: DE

Owner name: MOTOROLA SOLUTIONS ISRAEL LTD., IL

Free format text: FORMER OWNER: MOTOROLA ISRAEL LTD., TEL AVIV, IL

Effective date: 20120522

Ref country code: DE

Ref legal event code: R082

Ref document number: 60005194

Country of ref document: DE

Representative=s name: SCHUMACHER & WILLSAU PATENTANWALTSGESELLSCHAFT, DE

Effective date: 20120522

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 16

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: IT

Payment date: 20151112

Year of fee payment: 16

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: ES

Payment date: 20151104

Year of fee payment: 16

Ref country code: SE

Payment date: 20151106

Year of fee payment: 16

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 17

REG Reference to a national code

Ref country code: SE

Ref legal event code: EUG

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20161114

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20161113

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 18

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20171127

Year of fee payment: 18

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20030910

REG Reference to a national code

Ref country code: ES

Ref legal event code: FD2A

Effective date: 20181116

RIC2 Information provided on ipc code assigned after grant

Ipc: G06F 13/00 20060101AFI20010522BHEP

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161114

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20190131

Year of fee payment: 19

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20181130

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20191128

Year of fee payment: 20

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 60005194

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20200603

REG Reference to a national code

Ref country code: GB

Ref legal event code: PE20

Expiry date: 20201112

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION

Effective date: 20201112