This is merely a historical archive of years 2008-2021, before the migration to mailman3.
A maintained and still updated list archive can be found at https://lists.osmocom.org/hyperkitty/list/osmocom-commitlog@lists.osmocom.org/.
gitosis at osmocom.org gitosis at osmocom.orgThis is an automated email from the git hooks/post-receive script. It was generated because a ref change was pushed to the repository containing the project "UNNAMED PROJECT". The branch, jerlbeck/wip/pdch-alloc has been updated discards 7c04380a7051eccf4049f534924f41205609c8e3 (commit) discards 5f0fb1bd4cb2f685d8a8d56d73979fbac9940432 (commit) discards 9e527dc68019ed3899a2b6cc286f4bbc8bdc3185 (commit) discards bce2a700a96b34a8966bd938ff392d67700cfb5e (commit) discards 1ce005af3f57013ad63ca60428d5e4573a405a4b (commit) discards 7418e00353963040a84ec7c97f7286f1e722ba47 (commit) discards 73d8bc51ce70d8c3a26c7a0c3b3c41d02d33a2db (commit) discards e56f9a9a22552a762ac8449a81d6ced3339347f7 (commit) discards 7585bf720ee51198d6b891b544e1a5fceea8fa0e (commit) discards 1caadd419014d92ef50260720e27dcb825b51cca (commit) discards fb8a22cae8f6710d03e7027bf00a37152296ccd3 (commit) discards c7853d691351fe36ee2b2325fd078d3d9fac6472 (commit) discards 51cf98a06495c6b5b4c666285f3ecc3a0135aa92 (commit) via 410d98e5d0c0eae76221a2d62a837b962f082506 (commit) via eff0c350c848c642efad7ebe478a52c2c8c351ce (commit) via a0ea29a5968308224b24b8718a8baa09806ad645 (commit) via bdcfb71161aed1dd882ec7f9dcc4880146175155 (commit) via 70960fb90cf4ab5efa2851f6927e53bb14878512 (commit) via 9eb88f2348ce449deac1022950998ecef372a67b (commit) via 5ef6a6028a1ed8aa59d3b2a701d53e4737c15478 (commit) via 341c9189caf00c077ef73138d087bf29e3ae12d1 (commit) via f5082f9372efa00090519a1b133b7eee88ea0d61 (commit) via 6b3a27be054a2cc4667a22a4c435cd5d7ecb59ce (commit) via 596f547a378786b2a9dea5a3b1e6182abf794e60 (commit) via eb22ef5c755a3bacda653185f4ce63402bd95d93 (commit) via 1e64bdbe3f7304fe5c5098ae0738d1ff06f14ad1 (commit) via 4d4fb6597592dc16795868ab24cb9063765c5fb9 (commit) via 8cee5c6d06ebc743414df3b3d8ea4af462db0851 (commit) via 53cf1d4da78852cc168246cca1f4caa7e9acf837 (commit) via 3ac16ddac029d00f71bfe722cb25d66c26961fc7 (commit) via 0bb98075f4046e55c48478520752b09f71b545e0 (commit) via 3c9fcfadc825256987ecb259b793c2f85ed5d21c (commit) via ea061943e0d4179822224d7830d0f147ce90ba2c (commit) via bbdca1b43caaa47ae71e35872909c25ffc091900 (commit) via b70f7ca553b4747618383b5c631f7023dc0b2f84 (commit) via 7e32903033af3f93dfe397e55de549870747d62c (commit) via 3e4ac92f79446378fc4c4697d8f31ea1cdb6eafb (commit) via 6f9587bd091ff95c7150646920bc3c8b1ea14d3b (commit) via 6eca14991030ee87c9370c46d719e22763a65609 (commit) via 8fb193a04767967350fd63501f2f46e8da3f1a66 (commit) via 6ec4b962ba8be347708f3c4c3d3f1062ba1ffc91 (commit) via 8b5add11527ee7108d0f11cf55d972651a4a0eb1 (commit) via 8f37bfe3abfaeda30de7f1f2f813c7b9b20f39ac (commit) via edcab1a0be452d8c977e35783ce489beb82da099 (commit) via cb1b494c896243a92a1969bb4c0ee4baddad2423 (commit) via 6d86628e5b6d81afae4ca1f24201ee90bfab1c2a (commit) via e2e004e7a91a3cd680c11364d9cb8cd21c714a8b (commit) via ace7b570a047b7ee36557091c10918240c4b8ff3 (commit) via f1379346f7a54e6d0957932dfc90f9a62410adce (commit) via 34cf156b80455dd9112eb18e46fa21ae5b348582 (commit) via 9cc783a87d59248fb3b1e9bb0ca2a72690a4e8c9 (commit) via a99d95e3afc528829f657e37f0572ac78bf06d4b (commit) via e500e2e5d1d44f31e0fffeda9a1e272e8fb0320c (commit) This update added new revisions after undoing existing revisions. That is to say, the old revision is not a strict subset of the new revision. This situation occurs when you --force push a change and generate a repository containing something like this: * -- * -- B -- O -- O -- O (7c04380a7051eccf4049f534924f41205609c8e3) \ N -- N -- N (410d98e5d0c0eae76221a2d62a837b962f082506) When this happens we assume that you've already had alert emails for all of the O revisions, and so we here report only the revisions in the N branch from the common base, B. Those revisions listed above that are new to this repository have not appeared on any other notification email; so we list those revisions in full, below. - Log ----------------------------------------------------------------- http://cgit.osmocom.org/osmo-pcu/commit/?id=410d98e5d0c0eae76221a2d62a837b962f082506 commit 410d98e5d0c0eae76221a2d62a837b962f082506 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Thu Jul 2 15:48:25 2015 +0200 alloc: Use least reserved PDCH for algo A (TODO) TODO: - unify find_least_reserved_pdch and find_least_busy_pdch or - force find_multi_slots to single slot reservation http://cgit.osmocom.org/osmo-pcu/commit/?id=eff0c350c848c642efad7ebe478a52c2c8c351ce commit eff0c350c848c642efad7ebe478a52c2c8c351ce Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Thu Jul 2 15:10:20 2015 +0200 Revert "ms: Delay the call to set_reserved_slots(NULL, 0,0) (EXPERIMENTAL)" This reverts commit 341c9189caf00c077ef73138d087bf29e3ae12d1. http://cgit.osmocom.org/osmo-pcu/commit/?id=a0ea29a5968308224b24b8718a8baa09806ad645 commit a0ea29a5968308224b24b8718a8baa09806ad645 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Thu Jul 2 14:35:57 2015 +0200 FIXUP bts: Add Poll Timeout counter (TODO) http://cgit.osmocom.org/osmo-pcu/commit/?id=bdcfb71161aed1dd882ec7f9dcc4880146175155 commit bdcfb71161aed1dd882ec7f9dcc4880146175155 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Thu Jul 2 13:19:49 2015 +0200 sba: Reverse TS search order (TODO) - when using multiple TS the first TS cannot be used for UL eventually if a TBF is still active or releasing. - Currently RACH requests are often accompanied by poll timeouts - This cannot prevent them completely (especially with multiple TRX in the future) http://cgit.osmocom.org/osmo-pcu/commit/?id=70960fb90cf4ab5efa2851f6927e53bb14878512 commit 70960fb90cf4ab5efa2851f6927e53bb14878512 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Thu Jul 2 12:54:26 2015 +0200 bts: Add Poll Timeout counter (TODO) http://cgit.osmocom.org/osmo-pcu/commit/?id=9eb88f2348ce449deac1022950998ecef372a67b commit 9eb88f2348ce449deac1022950998ecef372a67b Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Thu Jul 2 12:34:26 2015 +0200 tbf: Remove call to update() in reuse_tbf (TODO) http://cgit.osmocom.org/osmo-pcu/commit/?id=5ef6a6028a1ed8aa59d3b2a701d53e4737c15478 commit 5ef6a6028a1ed8aa59d3b2a701d53e4737c15478 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Thu Jul 2 12:04:20 2015 +0200 tbf: Set ms in call to tbf_alloc_dl_tbf (TODO) - reuse - alloc didn't know slot reservation TODO: - cm http://cgit.osmocom.org/osmo-pcu/commit/?id=341c9189caf00c077ef73138d087bf29e3ae12d1 commit 341c9189caf00c077ef73138d087bf29e3ae12d1 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Thu Jul 2 10:48:09 2015 +0200 ms: Delay the call to set_reserved_slots(NULL, 0,0) (EXPERIMENTAL) TODO: - Check whether this fixes the issues. http://cgit.osmocom.org/osmo-pcu/commit/?id=f5082f9372efa00090519a1b133b7eee88ea0d61 commit f5082f9372efa00090519a1b133b7eee88ea0d61 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Thu Jul 2 10:47:37 2015 +0200 ms: Clear the reserved slots in the destructor (FIXUP) http://cgit.osmocom.org/osmo-pcu/commit/?id=6b3a27be054a2cc4667a22a4c435cd5d7ecb59ce commit 6b3a27be054a2cc4667a22a4c435cd5d7ecb59ce Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Tue Jun 30 14:48:13 2015 +0200 alloc: Disable inner loop debugging by default (TODO) Callgrind: 42%-> 25% http://cgit.osmocom.org/osmo-pcu/commit/?id=596f547a378786b2a9dea5a3b1e6182abf794e60 commit 596f547a378786b2a9dea5a3b1e6182abf794e60 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Tue Jun 30 14:34:24 2015 +0200 alloc: Optimize find_free_usf According to callgrind, this function consumes 33% CPU when running the AllocTest program. This commit uses the assigned_usf() method to get the USFs allocated by a PDCH instead of traversing the TBFs. Sponsored-by: On-Waves ehf http://cgit.osmocom.org/osmo-pcu/commit/?id=eb22ef5c755a3bacda653185f4ce63402bd95d93 commit eb22ef5c755a3bacda653185f4ce63402bd95d93 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Tue Jun 30 14:10:13 2015 +0200 tbf: Keep a set of used TFI and USF per PDCH (TODO) http://cgit.osmocom.org/osmo-pcu/commit/?id=1e64bdbe3f7304fe5c5098ae0738d1ff06f14ad1 commit 1e64bdbe3f7304fe5c5098ae0738d1ff06f14ad1 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Tue Jun 30 13:43:52 2015 +0200 FIXUP tbf: Maintain the number of TBF per PDCH http://cgit.osmocom.org/osmo-pcu/commit/?id=4d4fb6597592dc16795868ab24cb9063765c5fb9 commit 4d4fb6597592dc16795868ab24cb9063765c5fb9 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Tue Jun 30 13:40:18 2015 +0200 alloc: Skip common TS without free USF when rating (TODO) http://cgit.osmocom.org/osmo-pcu/commit/?id=8cee5c6d06ebc743414df3b3d8ea4af462db0851 commit 8cee5c6d06ebc743414df3b3d8ea4af462db0851 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Wed Jul 1 13:10:41 2015 +0200 alloc: Only reserve 1 UL slot with algorithm B (TODO) Since currently the algorithm B will only allocate a single UL slot and will have to stick to it (first common TS), the other possible UL slots will not be allocated while the reservation is kept. This commit adds code to update the reserved set of UL slots to the single common TS when the UL TBF is allocated. TODO: - test it Sponsored-by: On-Waves ehf http://cgit.osmocom.org/osmo-pcu/commit/?id=53cf1d4da78852cc168246cca1f4caa7e9acf837 commit 53cf1d4da78852cc168246cca1f4caa7e9acf837 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Wed Jul 1 12:27:30 2015 +0200 alloc: Set minimum slot capacity to 1 (TODO) - < 0 can only happen rarely (if at all ATM) - doesn't change anything TODO: - test it anyway http://cgit.osmocom.org/osmo-pcu/commit/?id=3ac16ddac029d00f71bfe722cb25d66c26961fc7 commit 3ac16ddac029d00f71bfe722cb25d66c26961fc7 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Wed Jul 1 12:19:40 2015 +0200 alloc: Only use common UL slots when calculating the capacity Currently al possible UL slots are included in the capacity calculation which is the base of the slot selection. Nevertheless UL-only slots will never be used, since only one uplink slot (which must be a common slot) will be used. This patch changes the code to only include common slots in the capacity sum. Note that this might not be optimal if algorithm B supported multiple uplink slots. Sponsored-by: On-Waves ehf http://cgit.osmocom.org/osmo-pcu/commit/?id=0bb98075f4046e55c48478520752b09f71b545e0 commit 0bb98075f4046e55c48478520752b09f71b545e0 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Mon Jun 22 16:14:23 2015 +0200 WIP Algorithm B UL (TODO) Select UL slot based on slot usage (similar to algorithm A) - Ensure to keep the first common TS TODO: - cm http://cgit.osmocom.org/osmo-pcu/commit/?id=3c9fcfadc825256987ecb259b793c2f85ed5d21c commit 3c9fcfadc825256987ecb259b793c2f85ed5d21c Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Tue Jun 30 10:24:37 2015 +0200 alloc: Base algo A on reserved PDCHs Currently algorithm A bases its time slots selection on the number of TBF actively using the PDCHs. This statistically prefers the first time slots, especially with short living TBFs. So when the first TBF is triggered by an uplink transfer (which generally results in a short-lived TBF) the potentially longer living DL TBF will be bound to the same slot. When another MS then requests an uplink TBF, it will get the same slot (no UL TBF currently active). This commit changes the algorithm to base its selection on reserved slots instead. Sponsored-by: On-Waves ehf http://cgit.osmocom.org/osmo-pcu/commit/?id=ea061943e0d4179822224d7830d0f147ce90ba2c commit ea061943e0d4179822224d7830d0f147ce90ba2c Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Tue Jun 30 09:44:05 2015 +0200 alloc: Ignore slots with differing TSC if multiple slots are requested According to TS 45.002, 6.4.2 the training sequence (TSC) must be the same for all slots in a multi-slot set. This commit updates find_possible_pdchs() to only consider slots with the same TSC if more that 1 slot shall be assigned. Note that the first PDCH's TSC will be used as reference, so if two or more groups with a common TSC are configured, only the first will be used. This restriction does not apply to algorithm A, since it will not assign more than one slot and therefore sets the max_slots parameter to 1. Sponsored-by: On-Waves ehf http://cgit.osmocom.org/osmo-pcu/commit/?id=bbdca1b43caaa47ae71e35872909c25ffc091900 commit bbdca1b43caaa47ae71e35872909c25ffc091900 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Tue Jun 30 09:18:30 2015 +0200 ms: Get the set of slots currently active This commits adds methods to GprsMs and gprs_rlcmac_tbf to retrieve the slots that are actively used. Sponsored-by: On-Waves ehf http://cgit.osmocom.org/osmo-pcu/commit/?id=b70f7ca553b4747618383b5c631f7023dc0b2f84 commit b70f7ca553b4747618383b5c631f7023dc0b2f84 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Tue Jun 30 08:52:54 2015 +0200 ms: Add support for slot reservation In contrast to the slots currently used by existing TBFs, the reserved slots refer to the time slots that can be used for newly allocated TBFs without causing conflicts (given that the first common TS does not change). They correspond to the potential use of the PDCHs and can be used to achieve a more uniform slot allocation. This commit adds bit set based methods to GprsMs and gprs_rlcmac_trx and a counter to gprs_rlcmac_pdch. The current TRX will also be stored in the MS object. Sponsored-by: On-Waves ehf http://cgit.osmocom.org/osmo-pcu/commit/?id=7e32903033af3f93dfe397e55de549870747d62c commit 7e32903033af3f93dfe397e55de549870747d62c Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Fri Jun 19 16:35:38 2015 +0200 alloc: Load balancing for algo A Currently only the first enabled PDCH will be used. Beside the throughput this will also limit the number of TBFs: - number of UL TBFs <= 7 - number of DL TBFs <= 32 This commit changes the allocation algorithm to use the PDCH with the least number of attached TBFs. This will improve the troughput in both directions and the UL limits: - number of UL TBFs <= min(32, N_PDCH * 7) UL TBFs Ticket: #1794 Sponsored-by: On-Waves ehf http://cgit.osmocom.org/osmo-pcu/commit/?id=3e4ac92f79446378fc4c4697d8f31ea1cdb6eafb commit 3e4ac92f79446378fc4c4697d8f31ea1cdb6eafb Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Mon Jun 29 14:18:46 2015 +0200 ms: Add tbf() method to get the TBF based on the direction To avoid the need for a switch or conditional statement when needing a TBF from an MS object in direction independant code, this method contains that case distinction. For additional flexibility, a reverse() function is added to get the opposite direction. Sponsored-by: On-Waves ehf http://cgit.osmocom.org/osmo-pcu/commit/?id=6f9587bd091ff95c7150646920bc3c8b1ea14d3b commit 6f9587bd091ff95c7150646920bc3c8b1ea14d3b Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Mon Jun 29 14:05:55 2015 +0200 ms: Add first_common_ts method to GprsMs This method gets the index (0 based) of first common time slot used by the TBFs attach to it. It expects that all of them have the same notion of this. If no TBF is attached, -1 will be returned. Sponsored-by: On-Waves ehf http://cgit.osmocom.org/osmo-pcu/commit/?id=6eca14991030ee87c9370c46d719e22763a65609 commit 6eca14991030ee87c9370c46d719e22763a65609 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Mon Jun 29 13:45:05 2015 +0200 tbf: Maintain the number of TBF per PDCH Currently the PDCH object do not know anything about the TBFs using them. To make the slot allocation load dependant, at least some numbers are required. This commit adds TBF counters (one per direction) and the related methods attach_tbf, detach_tbf, and num_tbfs to gprs_rlcmac_pdch. Sponsored-by: On-Waves ehf http://cgit.osmocom.org/osmo-pcu/commit/?id=8fb193a04767967350fd63501f2f46e8da3f1a66 commit 8fb193a04767967350fd63501f2f46e8da3f1a66 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Mon Jun 29 13:30:43 2015 +0200 tbf: Update the new TBF in tbf_reuse (TODO) Currently the old TBF is updated for reallocation in tbf_reuse(). This commit changes this to update the new TBF instead. TODO: - does this make sense? - does this fix anything? - should the call to update() be removed completely there? http://cgit.osmocom.org/osmo-pcu/commit/?id=6ec4b962ba8be347708f3c4c3d3f1062ba1ffc91 commit 6ec4b962ba8be347708f3c4c3d3f1062ba1ffc91 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Mon Jun 29 13:03:46 2015 +0200 tbf/test: Add assertions These assertions check for the TBF allocation result before the tbf object is dereferenced the first time. Sponsored-by: On-Waves ehf http://cgit.osmocom.org/osmo-pcu/commit/?id=8b5add11527ee7108d0f11cf55d972651a4a0eb1 commit 8b5add11527ee7108d0f11cf55d972651a4a0eb1 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Mon Jun 29 13:00:20 2015 +0200 alloc/test: Use LOGL_DEBUG environment variable When this environment variable is set, the logging level is set to LOGL_DEBUG to help debugging without putting everything into AllocTest.err. Sponsored-by: On-Waves ehf http://cgit.osmocom.org/osmo-pcu/commit/?id=8f37bfe3abfaeda30de7f1f2f813c7b9b20f39ac commit 8f37bfe3abfaeda30de7f1f2f813c7b9b20f39ac Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Mon Jun 29 12:45:11 2015 +0200 alloc/test: Enhance test_alloc_a This commit adds: - an assertion to check that count is valid, - an assertion the verify that tbf_alloc did not fail - a slots parameter to specify the enabled slots - additional test invocations with more slots enabled Sponsored-by: On-Waves ehf http://cgit.osmocom.org/osmo-pcu/commit/?id=edcab1a0be452d8c977e35783ce489beb82da099 commit edcab1a0be452d8c977e35783ce489beb82da099 Author: Jacob Erlbeck <jerlbeck at sysmocom.de> Date: Mon Jun 29 12:19:52 2015 +0200 alloc/test: Add test for successive allocation This test allocates as many as possible UL/DL TBF pairs, shows their PDCH usage, and checks how many of them has been created successfully. Sponsored-by: On-Waves ehf ----------------------------------------------------------------------- Summary of changes: src/bts.cpp | 31 +- src/bts.h | 24 ++ src/gprs_ms.cpp | 2 + src/gprs_rlcmac_ts_alloc.cpp | 802 +++++++------------------------------------ src/llc.h | 2 +- src/pcu_vty.c | 2 +- src/sba.cpp | 4 +- src/tbf.cpp | 8 + src/tbf_dl.cpp | 6 +- tests/alloc/AllocTest.cpp | 44 ++- tests/alloc/AllocTest.err | 7 + tests/alloc/AllocTest.ok | 241 ++++++++++--- tests/llc/LlcTest.cpp | 20 +- tests/ms/MsTest.cpp | 3 + tests/tbf/TbfTest.cpp | 12 + tests/tbf/TbfTest.err | 116 +++---- tests/tbf/TbfTest.ok | 2 + 17 files changed, 502 insertions(+), 824 deletions(-) hooks/post-receive -- UNNAMED PROJECT