When the Mythical Man-Month Meets Agentic Web Systems: Structured Coordination for Scalable Development
Organizations: Hong Kong Polytechnic University, Hong Kong, China · Hong Kong Polytechnic University, PolyU Research Centre for Privacy and Security Technologies in Future Smart Systems, Hong Kong, China
Abstract
As agentic systems are increasingly deployed to support complex Web tasks, multi-agent architectures offer greater parallelism, specialization, and task coverage. However, increasing the number of agents does not necessarily improve system performance, as communication, synchronization, redundant work, and coordination overhead may offset the benefits of additional agents. This presents a fundamental scaling challenge for agentic Web systems: how can agent populations be organized to balance task performance and coordination costs? To address this challenge, we systematically investigate the relationship between agent population size, per-agent token consumption, and coordination overhead in collaborative agentic systems. Experiments on complex Web-oriented software development tasks reveal a non-linear scaling pattern: per-agent token consumption initially decreases as the agent population grows, but eventually exhibits diminishing returns. Motivated by these findings, we introduce the Surgical Team Model (STM), a structured coordination framework that organizes agents through role specialization, constrained inter-agent communication, and coordinator-mediated task aggregation. Experiments on full-stack Web application development tasks show that STM achieves competitive task completion quality and comparable token consumption relative to representative baselines, while incurring higher execution latency.
Figures & tables
| Task | ( ) | ( ) | ( ) | ( ) | ( ) | |||||
|---|---|---|---|---|---|---|---|---|---|---|
| Base. | STM | Base. | STM | Base. | STM | Base. | STM | Base. | STM | |
| Birthday Reminder | 65% | 86% | 15 | 10 | 174 | 561 | 2273 | 8409 | 24.57s | 128.1s |
| Equip. Borrowing | 53% | 78% | 15 | 10 | 188 | 353 | 2192 | 7348 | 29.29s | 131.1s |
| E-Commerce System | 49% | 78% | 15 | 10 | 114 | 268 | 1664 | 8058 | 26.79s | 172.4s |
| Inventory Mgmt. | 43% | 88% | 15 | 10 | 155 | 302 | 1745 | 6321 | 21.69s | 114.3s |
| Commodity Inv. | 43% | 88% | 15 | 10 | 83 | 447 | 1607 | 8049 | 20.35s | 134.0s |
| Task | ( ) | ( ) | ( ) | ( ) | ( ) | |||||
|---|---|---|---|---|---|---|---|---|---|---|
| Base. | STM | Base. | STM | Base. | STM | Base. | STM | Base. | STM | |
| Birthday Reminder | 71.0% | 80.0% | 7 | 7 | 473 | 463 | 6641 | 6396 | 126.0s | 124.5s |
| Equip. Borrowing | 92.5% | 100.0% | 7 | 7 | 558 | 626 | 7238 | 7553 | 136.7s | 146.7s |
| E-Commerce System | 87.1% | 87.1% | 8 | 8 | 645 | 656 | 8699 | 9260 | 161.2s | 171.8s |
| Inventory Mgmt. | 84.8% | 87.2% | 8 | 8 | 1070 | 861 | 1174 | 1174 | 225.3s | 462.8s |
| Commodity Inv. | 74.6% | 74.3% | 8 | 8 | 1078 | 878 | 12650 | 12802 | 149.3s | 166.7s |
Appendix figures & tables1 asset
Supplementary material from the paper’s appendix.
Appendix
Multi-Agent Coordination
Multi-agent coordination studies how autonomous agents align actions, share information, and divide work to achieve individual or collective goals.
See all 550 papers